初等数论总复习.ppt

考核内容;第1章整数的整除性理论;一、整除性、公因数、公倍数;综合举例;综合举例;综合举例;综合举例;二、素数与算术根本定理;综合举例;综合举例;三、函数[x]、{x}及其应用;综合举例;例2．15！的标准素因数分解式为_____________________________．

解：

;第2章不定方程;一、二元一次不定方程;综合举例;综合举例;综合举例;综合举例;二、多元一次不定方程;综合举例;综合举例;综合举例;综合举例;综合举例;第3章一元同余理论;一、同余的概念及性质;综合举例;综合举例;综合举例;综合举例;二、剩余系、完全剩余系;例1．证明：相邻两个整数的立方之差不能被5整除．

证明：因为,

所以只需证明.而模5的完全剩余系由-2,-1,0,1,2构成，所以将n=0,±1,±2代入,分别得值1，7，1，19，7；对于模5，

的值1，7，1，19，7只与1，2，4等同余,故；所以相邻两个整数的立方之差不能被5整除．;综合举例;三、欧拉定理及其应用;综合举例;综合举例;四、一次同余式;综合举例;综合举例;综合举例;综合举例;五、中国剩余定理;综合举例;综合举例