第四篇 整数的同余性 同余理论是初等数论的核心内容，它是 由德国数学家高斯(Gauss)首先提出并系 统地进行研究的。同余理论中蕴含大量的数 论所特有的思想、概念和方法，它的出现是 数论成为一个独立的数学分支的标志。同余、 剩余类的概念与性质，一次同余方程式的基 本知识，以及同余理论的三个重要结果欧拉 (Euler)定理、费马(Fermat)小定理和中 国剩余定理，在整数问题简化计算和密码学 等方面有重要的应用。 整数的同余性质应用非常广泛，在处理 某些整除性、进位制、对整数分类、解不定 方程等方面的问题中有着不可替代的功能。 第四篇 整数的同余性 同余理论是初等数论的核心内容，它是 由德国数学家高斯（Gauss）首先提出并系 统地进行研究的。同余理论中蕴含大量的数 论所特有的思想、概念和方法，它的出现是 数论成为一个独立的数学分支的标志。同余、 剩余类的概念与性质，一次同余方程式的基 本知识，以及同余理论的三个重要结果欧拉 （Euler）定理、费马（Fermat）小定理和中 国剩余定理，在整数问题简化计算和密码学 等方面有重要的应用。 整数的同余性质应用非常广泛，在处理 某些整除性、进位制、对整数分类、解不定 方程等方面的问题中有着不可替代的功能