第十一讲初等数论-1.pptVIP

第一章 整数的可除性;§1.1 整除的概念 带余数除法;二、整除的性质;三、带余数除法;定理4 设a与b是两个整数，b 0，则存在唯一 的两个整数q和r，使得 ;例6 已知： 782 + 8161能被57整除，;§1.2 最大公因数与辗转相除法;§1.2 最大公因数与辗转相除法;定理1：〔有关最大公因数的结论〕;二、辗转相除法;定理2 在上面的表达式( * )中，有 ;对于多个整数的公因数，利用 ;定理4;定理5;定理6 设a，b不全为0，则存在整数 s, t，使得;推论1;推论2;§1.3 最小公倍数;定理2 对任意的正整数a，b，有;推论1 两个整数的任何公倍数一定是;定理3;定理4 整数a1, a2, ?, an两两互素， 即(ai, aj) = 1，1 ? i, j ? n，i ? j 的充要条件是;多项式的带余式除法;§1.4 质数 算术基本定理;2020/11/18;二、算术基本定理;推论3.1〔标准分解式〕 ;三、费马数及其他 ;§1.5 函数[x]与{x}及其在数论中的应用;定理1 对于[x]与{x}，有下列结论成立;二、函数[x]与{x}的一个应用;例2 求12!的标准分解式。;推论2 贾宪数 ;2020/11/18;第二章 不定方程;二元一次不定方程的一般形式为;二、二元一次不定方程解的形式和判定;例2 写出下列方程通解的形式：;说明：定理1给出了方程通解的一般形式。这样， 解决问题的关键在于求一个特解。;三、求二元一次不定方程整数解的一般方法;例3 求方程 的一个特殊解。 ;例4 求 〔1〕的一切整数解。;§2.2 多元一次不定方程;二、多元一次不定方程求解的方法;一般地，我们可以给出多元一次不定方程的求解方法.;二、多元一次不定方程求解的方法;例2 求方程 的一切整数解。 ;(1)的解为 ;例3 把 分解为三个分母两两互质既约正分数之和。;第三章 同 余;§3.1　同余的概念及其基本性质 ;二、同余的定义;三、同余的性质;2020/11/18;TH4 下面的结论成立：;四、一些整数的整除特征 ;(2) 7、11、13 的整除特征;(2) 7、11、13 的整除特征;2020/11/18;① 求出整数k，使ak ? 1 (mod m)；;例4　证明：若n是正整数，则13?42n + 1 ? 3 n + 2 。;例5 设n的十进制表示是 ;五、弃九法〔验算计算结果〕;例7. 求方程2x ? 3y = 1的正整数解。 ;3.找出整数能被37、101整除的判别条件。;解：依次计算对模641的同余数;解：设a = 2m ? 1，