28118 初等数论

江苏教育学院编

　　第一章　基础知识

　　一、要求

　　（一）掌握整除的性质及带余除法，熟练地计算最大公约数，最小公倍数。掌握素数的性质及唯一分解定理。

　　（二）熟练掌握一次不定方程的性质及其解法。掌握方程x2+y2=z2的解法。初步掌握一些不定方程的特殊解法。

　　（三）掌握连分数与有理数、无理数之间的关系，会求连分数的渐近分数，熟悉连分数的简单应用。

　　（四）理解抽屉原理与容斥原理，能用来解决某些简单问题。

　　二、考试内容

　　（一）整除性，带余除法，最大公约数，辗转相除法，最小公倍数，素数及其性质，筛法，唯一分解定理。

　　（二）一次不定方程有解的充要条件及其解法，一次不定方程的Frobenius问题。方程x2+y2=z2的解法。一些简单不定方程的特殊解法与综合解法。

　　（三）有限连分数与有理数，连分数的渐近分数，无限连分数与无理数，连分数的应用。

　　（四）抽屉原理，容斥原理。

　　第二章　同余

　　一、要求

　　（一）熟练掌握同余的概念及其基本性质，熟悉同余的简单应用，掌握完全剩余系与缩系的性质。

　　（二）掌握欧拉定理、费马定理与威尔逊定理，并能熟练地运用。

　　（三）熟练掌握一元一次同余式、二元一次同余式和一元一次同余式组有解的充要条件及其解法、熟练掌握孙子定理。

　　（四）理解高次同余式解数的有关性质，掌握素数模与合数模的高次同余式的解法。

　　二、考试内容

　　（一）同余的概念与其本性质，同余的应用，完全剩余系，缩系。

　　（二）欧拉定理，费马定理，威尔逊定理。

　　（三）一元一次同余式有解的充要条件及其解法，二元一次同余式有解的充要条件及其解法，孙子定理，一元一次同余式组有解的充要条件及其解法。

　　（四）素数模的高次同余式解的个数与解法，合数模的高次同余式解的个数与解法。

　　第三章　数论函数

　　一、要求

　　（一）熟悉数论函数σ（n），d（n）以及某此特殊的数，掌握高斯函数［X］、欧拉函数φ（n）及麦比乌斯函数μ（n）的基本性质。

　　（二）掌握积性函数的定义及其基本性质，了解麦比乌斯反演公式及其简单应用。

　　二、考试内容

　　（一）数论函数的定义，d（n）与σ（n），完全数，梅审数，费马数。高斯函数［X］的性质，n！的分解。欧拉函数的性质及计算公式。麦比乌斯函数的性质。

　　（二）积性函数的定义及其性质，麦比乌斯反演公式，应用举例。