初等数论一-夏子厚.pptVIP

为什么学数论 有用 在研究函数，尤其是周期函数的时候经常性要用到。 大学学习抽象代数及其后续课程的基础 计算机专业的必修课！尤其应用到算法和密码两大领域 好玩，简单，美 自主招生、竞赛中考数论 为什么要这样学？ 为什么不能直接讲一堆题目，从一个个题目中学习方法和技巧？ 为什么那么多字母，没几个具体数字？ 为什么很多东西还需要证明? 为什么证明看上去那么纠结，让人觉得多此一举? 为什么学习的顺序和小学不一样? 如何能学好数论 最好对数字的一些特征比较敏感，如质数、合数、约数、倍数、完全平方数、完全立方数、公约数、公倍数等等。 不要因为能解具体数的题目而不学抽象的通用方法。要学会符号语言。 要会逻辑清晰地使用符号语言进行论证 最重要的是，要理清知识之间的联系和来龙去脉，构建知识网络。 初等数论有多种构建知识网络的方法，在学完后建议自己尝试用不同的方法进行构建 你能将上例推广？ 第四节 辗转相除法 例3 证明：若n是正整数，则 是既约分数。 解 由定理1得到 (21n ? 4, 14n ? 3) = (7n ? 1, 14n ? 3) = (7n ? 1, 1) = 1。 第四节 辗转相除法 定理2 设a，b是任意两个不全为零的整数， （ⅰ）若m是任一正整数，则 （am，bm）=（a，b）m （ⅱ）若δ是a，b的任一公因数，则 （ ， ）= 特别地, = 1。 第四节 辗转相除法 证明：当a,b有一个为零时，定理显然都成立。今设ab≠0。由前两节知， （am,bm）=(|a|m, |b|m), （a，b）m=（|a|，|b|）m。 从而不妨设a0，b0。在辗转相除法（1）式中两边同乘以m，即得： 第四节 辗转相除法 am =（bm）q1 ? r1m， 0 r1 m bm， bm =（r1m）q2 ? r2m， 0 r2 m r1 m， ? ? rn ? 2 m=（rn ? 1m）qn ? rnm， 0 rn m rn-1m ， rn ? 1 m=（rnm）qn + 1 ? rn+1m， rn+1m=0。 由定理1得，（am,bm）= rnm=（a，b）m 第四节 辗转相除法 推论2.1 (ma1, ma2, ?, man) = |m|(a1, a2, ?, an)。m≠0 推论2.2 记? = (a1, a2, ?, an)，则 = 1 第二节 最大公因数 证明：dn = (dn ? 1, an) ? dn?an，dn?dn ? 1， dn ? 1 = (dn ? 2, an ? 1) ? dn ? 1?an ? 1，dn ? 1?dn ? 2， ? dn?an，dn?an ? 1，dn?dn ? 2， dn ? 2 = (dn ? 3, an ? 2) ? dn ? 2?an ? 2，dn ? 2?dn ? 3 ? dn?an，dn?an ? 1，dn?an ? 2，dn?dn ? 3，? d2 = (a1, a2) ? dn?an，dn?an ? 1，?，dn?a2，dn?a1 即dn是a1, a2, ?, an的一个公因数。 第二节 最大公因数 另一方面，对于a1, a2, ?, an的任何公因数d，由d2, ?, dn的定义，依次得出 d?a1，d?a2 ? d?d2， d?d2，d?a3 ? d?d3，? d?dn ? 1，d?an ? d?dn， 因此 dn是a1, a2, ?, an的公约数中的最大者。 故 dn = (a1, a2, ?, an)。 第二节 最大公因数 例1 设a1, a2, ?, an为不全为零的整数，以y0表示集合 A = { y|y = =a1x1 ? ? ? anxn，xi?Z，1 ? i ? n } 中的最小正数，则y0=（a1, a2, ?, an）。 第二节 最大公因数 证明：由于y0是集合A中的最小正数，故 设d是a1, a2, ?, an的任意一个公因数，则d∣ ，所以d≤y0。又由本章第1节例2的注（1）知，y0?ai，1 ? i ? n，因此y0也是a1, a2, ?