初等数论单元复习
初等数论复习
§1.3 质因数分解定理
正整数分类 1 质数(素数) 合数
定理1(算术基本定理)
1 2 k
任何大于1的整
数n可以唯一地表示成 n = p1 p2 pk ， (2) 其中p1, p2, , pk是素数，p1 < p2 < < pk，1, 2, , k是正整数。
费马数
也叫费马质数.当年费马发现
F1=2^(2^1)+1=5 F2=2^(2^2)+1=17 F3=2^(2^3)+1=257 F4=2^(2^4)+1=65537 F5=2^(2^5)+1=4294967297 前4个是质数,因为第5个数实在太大了,费马认 为是质数,并提出(费马没给出证明)
如果全是形如 4n+1 积也是形如 4n+1
所以，N必有形如 4n-1的质因数 p
且 p 不同于p1, p2, , pk
设: n=2k j (k为非负整数，j为正奇数) 若 j≠1，则 n+1=(22k)j+1j 2 2k+1)((22k)j-1-(22k)j-2+…+1j-1) =(2 2k+1是2n+1的真因数 2 所以2n+1是合数
哥德巴赫猜想
任何一个大于2的偶数都是两个素
数之和。 中国的陈景润证明了"1+2“
质因数个数较少的数称为殆质数
1.1 奇数与偶数
整数中能被2整除的整数称为偶数，
一般表示为 ２k 整数中不能被2整除的整数称为奇数。 一般表示为 ２k+1
偶数集：｛0, ±2, ± 4, ± 6｝ 奇数集： ｛±1, ±3, ± 5｝
初等数论总复习题及知识点总结
初等数论总复习题及知识点总结最后，给大家提一点数论的学习方法，即一定不能忽略习题的作用，通过做习题来理解数论的方法和技巧，华罗庚教授曾经说过如果学习数论时只注意到它的内容而忽略习题的作用，则相当于只身来到宝库而空手返回而异。
数论有丰富的知识和悠久的历史，作为数论的学习者，应该懂得一点数论的常识，为此在辅导材料的最后给大家介绍数论中著名的“哥德巴赫猜想”和费马大定理的阅读材料。
初等数论自学安排第一章：整数的可除性（6学时）自学18学时整除的定义、带余数除法最大公因数和辗转相除法整除的进一步性质和最小公倍数素数、算术基本定理[x]和{x}的性质及其在数论中的应用习题要求：2，3 ；：4 ；：1；：1，2，5；：1。
第二章：不定方程（4学时）自学12学时二元一次不定方程多元一次不定方程勾股数费尔马大定理。
习题要求：1，2，4；：2，3。
第三章：同余（4学时）自学12学时同余的定义、性质剩余类和完全剩余系欧拉函数、简化剩余系欧拉定理、费尔马小定理及在循环小数中的应用习题要求：2，6；：1；：2，3；1，2。
第四章：同余式（方程）（4学时）自学12学时同余方程概念孙子定理高次同余方程的解数和解法素数模的同余方程威尔逊定理。
习题要求：1；：1，2；：1，2。
第五章：二次同余式和平方剩余（4学时）自学12学时二次同余式单素数的平方剩余与平方非剩余勒让德符号二次互反律雅可比符号、素数模同余方程的解法习题要求：2；：1，2，3；：1，2；：2；：1。
第一章：原根与指标（2学时）自学8学时指数的定义及基本性质原根存在的条件指标及n次乘余模2及合数模指标组、特征函数习题要求：3。
第一章整除一、主要内容整除的定义、带余除法定理、余数、最大公因数、最小公倍数、辗转相除法、互素、两两互素、素数、合数、算术基本定理、Eratosthesen筛法、[x]和{x}的性质、n！的标准分解式。
二、基本要求通过本章的学习，能了解引进整除概念的意义，熟练掌握整除整除的定义以及它的基本性质，并能应用这些性质，了解解决整除问题的若干方法，熟练掌握本章中二个著名的定理：带余除法定理和算术基本定理。
初等数论单元复习
N p1 p2 pn ,
这里p1<p2<p3<…<pn，且p1，p2，p3，…，pn都 是质数，α1, α2, …, αn是自然数，其中αi表示质数 pi在N中出现的重数．通常把上面分解式叫做整数 N的标准分解式．
那么 (1)τ(a) ＝ (α1 +1)(α2 +1)…(αn +1) = ∏(αi+1)． (2)σ(a) ＝ (1+ p1+ p12+…+ p1 α1 ) (1+ p2+ p22+… + p2α2) …(1+ pn+ pn2+…+ pn αn ) (3)σ1(a) ＝
1
2
n
a
a
例1、 已知两个数的最大公约数为8， 最小公倍数为128，求这两个数．
（4）n 个数两两互质 •如果 a1 ，a2 ， …，an ( n≥2) 中的任意 两个数 ai, aj ( i ≠ j, I ＝ 1, 2, … , n；j ＝1, 2, …, 质．
辗转相除法
• 设a，b为两个任意自然数,a>b，如果 a＝bq1+r1 (0<r1<b)， b＝r1q2+r2 (0<r2<r1)， r1＝r2q3+r3 (0<r3<r2)， … rn-3＝rn-2qn-1+rn-1 (0<rn-1<rn-2)， rn-2＝rn-1qn+rn (0<rn<rn-1)， rn-1＝rnqn+1, 那么 (a，b)＝rn．
(14)初等数论ppt第五、六章复习
当a 是模 p 的平方剩余时,由式(7) 及(8) 知,必有惟一的i,
使 x i(mod p)是 ( 5 ) 的 解 , 进 而 就 推 出 在 简 化 剩 余 系 ( 6 ) 中
有 且 仅 有 x i(mo d p)是 ( 5 ) 的 解 , 即 ( 5 ) 的 解 数 为2.
8
例 1 求 p 11,17,19,29的 平 方 剩 余 与 平 方 非 剩 余 .
563 21
例1 计算 (137) 227
解 227是素数,由定理1得
(1 3 7 ) ( 9 0) ( 1 )( 2 32 5) 227 227 227 227
(1)( 2 )( 32 )( 5 ) (1)( 2 )( 5 )
227 227 227
227 227
由 定 理3 得( 2 ) 1.由 定 理5,定 理 1 及 定 理 3 得 227
模 1 7 的 平 方 剩 余 是 : 1 ， 2 , 4 , 8 ; 平 方 非 剩 余 是 : 3, 5 , 6 , 7 .
9
定 理 2 (欧 拉 判 别 条 件)
设 质 数 p 2, p | a .那 么 , a 是 模 p 的
平 方 剩 余 的 充 要 条 件 是 a ( p1)/2 1 ( m o d p) ; ( 9 )
13
例2 利用定理 2来判断: (i) 3是不是模17的平方剩余; (ii) 7是不是模29的平方剩余.
例3 判断下列同余方程的解数： ( i ) x2 1 (mod 61); ( i i ) x2 16 (mod 51); ( i i i ) x2 2 (mod 209); ( i v) x2 63 (mod 187).
14
§3 Legendre符号, Gauss二次互反律
福师期末考试《初等数论》复习题及参考答案
福师期末考试《初等数论》复习题及参考答案复习题及参考答案一一、填空(40%)1 、求所有正约数的与等于15的最小正数为 考核知识点：约数，参见P14-19 2、若1211,,,b b b 是模11的一个完全剩余系，则121181,81,,81b b b +++也是模11的 剩余系.考核知识点：完全剩余系，参见P54-573．模13的互素剩余系为考核知识点：互素剩余系，参见P584.自176到545的整数中是13倍数的整数个数为 考核知识点：倍数，参见P11-13 5、如果p 是素数,a 是任意一个整数,则a 被p 整除或者考核知识点：整除，参见P1-4 6、b a ,的公倍数是它们最小公倍数的 .考核知识点：最小公倍数，参见P11-13 7、如果b a ,是两个正整数,则存在 整数r q ,,使r bq a +=,b r ≤0.考核知识点：整除，参见P1-4 8、如果n 3，n 5，则15（ ）n . 考核知识点：整除，参见P1-4二、(10%)试证：6|n(n+1)(2n+1)，这里n 是任意整数。
考核知识点：整除的性质，参见P9-12 提示：i)若 则ii)若 则iii)若 则又三、(10%)假定a 是任意整数，求证a a (mod )++≡2103或a a (mod )+≡203考核知识点：二次同余式，参见P88提示:要证明原式成立，只须证明231a a ++，或者23a a +成立即可。
四、（10％）设p 是不小于5的素数，试证明21(mod24)p ≡ 考核知识点：同余的性质，参见P48-52 提示： 且是不小于5的素数．又且是不小于5的素数．只能是奇数且即即五、(15%)解同余式组 51(mod7)142(mod8)x x ≡⎧⎨≡⎩考核知识点：同余式，参见P74-75 提示∵ (14，8)=2 且 2 | 2 ∴ 14x ≡2(mod8) 有且仅有二个解解7x ≡1(mod4) ⇒ x ≡3 (mod4) ∴ 6x ≡10(mod8)的解为 x ≡3，3+4(mod8) 原同余式组等价于()()3mod 73mod8x x ≡⎧⎪⎨≡⎪⎩ 或()()3mod 77mod8x x ≡⎧⎪⎨≡⎪⎩ 分别解出两个解即可。
《初等数论》复习资料
《初等数论》 考试复习资料一、叙述题1.完全剩余系2.二次反转定律3.雅可比符号4.费马小定理5.平方非剩余6.欧拉定理二、计算和证明题1.已知正整数a=35,b=21,求(a,b),并将其表成a,b 的线性组合。
2.求同余式)32(m od 172≡x 的解. 3.求同余式组1(mod 4)2(mod5)3(mod 7)x x x ≡⎧⎪≡⎨⎪≡⎩的解。
4.已知正整数,a b 满足(,)7,[,]105a b a b ==，求,.a b5.求不定方程9125200.x y z +-=的通解.6.证明： 176212535|(17631254).-7.若今天是星期天，证明：再过101010天是星期四。
参考答案一、叙述题1.完全剩余系从模n的每个剩余类中各取一个数，得到一个由n个数组成的集合，叫做模n的一个完全剩余系2.二次反转定律设a,b是两个非零整数，我们定义雅克比符号括号下a除b，若存在整数x，使得x的平方恒等于a，那么就记括号下a除b等于1；否则就记括号下a除b等于负13.雅可比符号4.费马小定理费马小定理是欧拉定理的一个特殊情况：假如n和a的最大公约数是1的话，那么a^{\varphi (n)} \equiv 1 \pmod在这里φ(n)是欧拉商数。
欧拉商数的值是所有小于n的自然数中与n没有公约数的数的量。
假如n是一个质数，则φ(n) = n-1，即费马小定理。
5.平方非剩余设x为任意正整数，若p为4k+1型素数，且g是素数p的最小原根，设g^(2n-1) mod p = r（1<=n<=(p-1)/2）,则y^2=p*x+r 与y^2=p*x -r 都无整数解。
设x为任意正整数，若p为4k-1型素数，且g是素数p的最小原根，设g^(2n-1) mod p = r（1<=n<=(p-1)/2）则y^2=p*x+r 都无整数解，但y^2=p*x -r 都有整数解。
6.欧拉定理二、计算和证明题1.已知正整数a=35,b=21,求(a,b),并将其表成a,b 的线性组合。
初等数论知识点总结
《初等数论》总结姓名 xxx学号 xxxxxxxx院系 xxxxxxxxxxxxxxx专业 xxxxxxxxxxxxxxx个人感想初等数论是一门古老的学科，它对于数的性质以及方程整数的解做了深入的研究，是对中等数学数的理论的继续和提高。
有时候上课听老师讲解一些例题，觉得比较简单，结果便是懂非懂地草草了之，但是过段时间做老师留下的一些相似的课后练习时，又毫无头绪，无从下手。
这就是上课的时候没做到全神贯注地去听，所以课下的时间尤为重要，一定做好复习巩固的工作。
老师讲课的方法也十分好，每次上课都会花二十分钟到半个小时来对上节课的知识帮助我们进行回顾，我想很多同学都喜欢并适合这种教学方式。
知识点总结第一章整数的可除性1.2性质：(1)传递性质)；(2)闭。
若反复运用这一性质，易则对于任意的整更一般，(3)若p 是质数，若n a p |，则a p |；(6)(带余数除法)设b a ,为整数，0>b ，则存在整数q 和r ，使得r bq a +=，其中b r <≤0，并且q 和r 由上述条件唯一确定；整数q 被称为a 被b 除得的(不完全)商，数r 称为a 被b 除得的余数。
注意：r 共有b 种可能的取值：0,1，……，1-b 。
若0=r ，即为a 被b 整除的情形；易知，带余除法中的商实际上为⎥⎦⎤⎢⎣⎡b a （不超过b a 的最大整数），而带余除法的核心是关于余数r 的不等式：b r <≤0。
证明a b |的基本手法是将a 分解为b 与一个整数之积，在较为初级的问题中，这种数的分解常通过在一些代数式的分解中取特殊值而产生若n 是正整数，则))((1221----++++-=-n n n n n n y xy y x x y x y x Λ；若n 是正奇数，则))((1221----+-+-+=+n n n n n n y xy y x x y x y x Λ；（在上式中用y -代y ）(7)如果在等式∑∑===mk k ni i b a 11中取去某一项外，其余各项均为c 的倍数，则这一项也是c 的倍数；(8)个连续整数中，有且只有一个是n 的倍数；(9)任何n 个连续的整数之积一定是n!的倍数，特别地，三个连续的正整数之积能被6整除；第二章 不定方程1. 定义：二元一次不定方程的一般形式是ax +by = c ，其中a ,b ,c 是整数2. 定理：(1) 不定方程有整数解的充要条件为 (a,b) | c. (2) 设是方程的一组解，则不定方程有无穷解，其一切解可表示成⎩⎨⎧+=-=t a yy t b x x 1010 Λ,2,1,0±±=t 其中),(,),(11b a b b b a a a ==3. 不定方程的解法：（1）观察法：当a,b 的绝对值较小时可直接观察不定方程的一组特解，然后用⎩⎨⎧+=-=ta y y tb x x 1010得到其所有解（2）公式法：当a,b 的绝对值较小时，可用公式211021110,,1,0,,1----+===+===k k k k k k k k P Q q Q Q Q P P q P q P P 得到特解n n n n P y Q x )1(,)1(010-=-=-，然后用公式写出一切解。
初等数论复习题
初等数论复习题初等数论复习题在数学的世界里，数论是一门研究整数性质和整数间关系的学科。
它是数学的基础，也是其他数学领域的重要组成部分。
初等数论是数论的基础，它涉及到整数的性质、整数的整除关系、素数、最大公约数等等。
在这篇文章中，我们将回顾一些初等数论的重要概念和复习题。
1. 整数的性质整数是自然数、负整数和零的集合。
整数有很多独特的性质，比如整数的加法和乘法运算满足结合律、交换律和分配律等。
此外，整数还有奇偶性的区分，每个整数都可以分为奇数或偶数。
复习题1：证明任意两个奇数的和是偶数。
解答：设两个奇数分别为2n+1和2m+1，其中n和m为整数。
它们的和为：(2n+1) + (2m+1) = 2n + 2m + 2 = 2(n+m+1)。
由于n和m都是整数，所以n+m+1也是整数，因此2(n+m+1)为偶数。
所以任意两个奇数的和是偶数。
2. 整除关系在数论中，整除是一个重要的概念。
如果一个整数a可以被另一个整数b整除，我们称a是b的倍数，b是a的约数。
如果a能被b整除，我们可以用符号b|a 来表示。
复习题2：证明如果a|b且b|c，则a|c。
解答：根据整除的定义，如果a|b，则存在整数k，使得b=ak。
同样地，如果b|c，则存在整数m，使得c=bm。
将b的表达式代入c的表达式中，得到：c = bm = (ak)m = a(km)。
由于km是一个整数，所以a|c。
3. 素数素数是只能被1和自身整除的正整数。
素数在数论中起着重要的作用，它们是整数的基本构成单元。
素数有许多有趣的性质，比如素数的个数是无穷的。
复习题3：列举前10个素数。
解答：前10个素数依次为2、3、5、7、11、13、17、19、23、29。
4. 最大公约数和最小公倍数最大公约数（GCD）是两个或多个整数中最大的能够同时整除它们的整数。
最小公倍数（LCM）是两个或多个整数中最小的能够同时被它们整除的整数。
复习题4：求出24和36的最大公约数和最小公倍数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
定理1.3.15 若a | c, b | c, (a, b)=1, 则 ab | c.
我喜欢数学
• 1.3质数与合数 算术基本定理
• 1. (1) 质数(素数)：一个大于1的自然数，如果只
能被1和它本身整除(即只有1和它本身两个正约
数)，这个自然数就叫做质数(或素数)。
• (2) 合数；一个大于1的自然数，除了能被1和它
•
例2、用分解质因数法求数1200与1134的最大公约
数最小公倍数． 解 因为1200=24×3×52，1134=2×34×7． 所以 (1200，1134)＝2 × 3＝6． [1200，1134]＝ 24× 34×52× 7＝226800． 说明 通过分解质因数求几个数最大公约数与最小公 倍数的方法是这样的: 先将所给的各个数分别进行 质因数分解．把每个公有的质因数，取指数最小的 幂相乘，所得的结果就是这几个数的最大公约数， 如果把各个公有的质因数的最高次幂以及各个数独 有的质因数的幂相乘，所得的结果就是这几个数的 最小公倍数．
本身整除外，还能被其它的正整数整除，这个自
然数就叫做合数． • (3) 自然数1，即不是质数，也不是合数。 • 2. 质数的判定：１）查表法；２)试除法．
试除法依据
定理1．23 如果a是合数，p是a的最
•
小约数，那么 p≤
a
推论 如果一个大于1的数a不能被不大于 a 的任一质数整除，那么a是质数．
定理1.3.10
定理1.3.11
• 由此表明，多个数的最大公约数、最小公 倍数可以由求两个数的最大公约数与最小 公倍数逐步求出．
互质的性质
•
定理1.3.13 若a | bc, 且 (a, b) =1, 则 a | c.
• 定理1.3.14 若 (a, b)=1, 则 (a, bc) = (a, c).
2、当然约数与真约数:一般地，在整数a的约数中± l与±a 叫做整数a的当然约数；除±1与±a之外，a的其它约数叫 做a的真约数(或非当然约数)。
4、整除的基本性质:
(5) x, y为任意整数，若 a b , a c , 则a (bx+cy)； (6) 若 m≠0, 则a b 的充分必要条件是ma m b
第一章 整数的整除性
单元小结
1.1整除 1、整除的概念： • 定义1.1 设 a，b ∈Z ，b≠0，如果存在 q ∈Z ， 使得等式 a＝bq成立．我们就说，a能被b整除或b 整除a ，记作b | a． • 如果整数 q 不存在( 即对任何整数 q，恒有bq ≠a ),那么就说a不能被 b 整除 (或者说b不能整除 a)，记作 b ｜a。 •如果整数 a 能被整数b (b ≠0) 整除(即b | a)， •那么 a就叫做 b 的倍数，b就叫做a的约数.
• ⑷性质：定理1.3.3推论1(裴蜀恒等式)
• 如果两个数a，b的最大公约数是d，那么存在两
个整数x与y，使得等式ax+by＝d成立．(可以推 广到n个数的情况) • 推论2：两个数a，b互质的必要且充分条件是存 在整数x与y,使ax＋by＝1成立。 推论1的推广 设 a1 ,a2 , …, an ∈N+ (n≥2) ，则一定存在整数 s1, s2, …, sn，使 a1s1＋a2s2 ＋ … ＋ ansn＝ (a1 ,a2 , …,an ) .
解 设这两个数为a，b,则由定理1．10 的推论2可知存在整数，使a＝8t1，b=8t2， 且(t1，t2)=1． • 因为ab＝(a，b)X [a，b]，所以得 64 t1t2 =8 X128， t1t2＝16 由于(t1,t2)＝1，所以 t1=1，t2＝16或t1=16，t2＝1． • 因此所求的两数为 a=8，b＝128(或a＝ 128，b=8)．
(7) 若a b , b a，则 a =± b (8) 若 a ，b ∈N+, a b , 则a ≤ b (9) 若a是b的真约数，则1＜ a ＜ b
4、带余除法 • 设a, b是两个整数，b ≠ 0，则一定有并且只 有两个整数 q , r 使得 a= bq + r,0≤r<︱b︱ 成立，而且q与r是唯一的． • 求两个数的不完全商q和余数的运算叫做带 余除法运算(或有余数除法运算)．
• 3. 相关定理 • 1）一个质数如果不能整除一个自然数，那么 它就和这个自然数互质。 • 2）大于1的自然数，至少有一个约数是质数。 • 3）质数的个数无限。 • ４）算术基本定理：把一个合数分解质因数， 如果不考虑质因数的次序，分解的结果是唯一 的． • ５）质数与互质数是两个不同的概念
整数N的标准分解式
最大公约数与最小公倍数的其他性质
a1 a2 定理1. 3. 6 (a1，a2，…，ak) = d的充要条件是 , , d d
ak d
1
定理1. 3. 8
定理1. 3. 9
定理1.3.8与定理1.3.9 可类比定理1.3.6与定理1.3.7 得到。
多个数的最大公约数和最小公倍数
• 例：试求377与319的最大公约数． 解 由377除以319，得 377＝319 ×1＋58， 由319除以58，得 319＝58 × 5 ＋29， 由58除以29，得 58＝29 × 2． 由定理1．9的推论可知，最后一个不为 零的余数就是377与319的最大公约数，即 (377，319)＝29．
整除可以看作是带余除法中余数为零的特
殊情况． 即a＝bq+r且r＝0
a＝bq.
二、 奇数与偶数
• 1、奇数与偶数的定义: 根据整除概念我们把能被2整除的整数叫做偶数，不 能被2整除的整数叫做奇数，它们的一般表示式为： 偶数N=2n(n为整数)，奇数N＝2n+l(n为整数)． 2、奇数与偶数具有下面性质： 性质1 (关于偶数) (1) 任意个偶数的和(或差)是偶数； (2) 任意一个整数与偶数的积是偶数，
• 练习1、整数637693能被( )整除.
• A 3 B 5 C 7 D 9 • 2、整数53340□能被11整除, □内是_________
• 1.2最大公约数与最小公倍数
• 1. 最大公约数：
• ⑴一般地，n个整数的公有的约数，叫做这n个数
的公约数，n个数的公约数中最大的一个数，叫
做这n个数的最大公约数． 整数a1 ,a2, …,an(n≥2，
σ( a )表示正整数 a 的所有正约数的和，如 σ(2) = 3, σ( 4 ) = 7，等等。 σ1( a)表示正整数 a 的所有正约数的乘积．如 σ1( 4 ) = 8 , σ1( 10 ) = 100，等等．
我喜欢数学
• 定理1. 26 如果自然数a的标准分解式为
a p1 p2
1
2
例：判断667与991是质数还是合数
• 解 由于 667 25.826 ，因此用 2～25之间的质数去试除，试除结果有 23｜667，所以667是合数． • 由于 991 31.48，因此用2～31之 间的质数去试除，由试除结果可知2～ 31之间的质数都不能整除991，所以 991是质数；
（4）n 个数两两互质 •如果 a1 ，a2 ， …，an ( n≥2) 中的任意 两个数 ai, aj ( i ≠ j, I ＝ 1, 2, … , n；j ＝1, 2, …, n) 互质，即 (ai, aj ) ＝1，那么 就叫做这 n 个整数两两互质．
辗转相除法
• 设a，b为两个任意自然数,a>b，如果 a＝bq1+r1 (0<r1<b)， b＝r1q2+r2 (0<r2<r1)， r1＝r2q3+r3 (0<r3<r2)， … rn-3＝rn-2qn-1+rn-1 (0<rn-1<rn-2)， rn-2＝rn-1qn+rn (0<rn<rn-1)， rn-1＝rnqn+1, 那么 (a，b)＝rn．
• (1) 能被 2 (或 5)整除的数的特征是：这个 数末位数能被 2 或 5 整除； • (2) 能被 4 (或 25 )整除的数的特征是这个 数的末两位上的数字所组成的数能被 4 或 25 整除； • (3) 能被 8 (或 125 )整除的数的特征是这 个数的末三位上的数字所组成的数能被 8 或 125 整除．
1
2
n
定理1.4.3 和 推论
i a p 定理1.4.3 设 i ，则 d 是 a 的正约数的充要条件是
i 1 n
我喜欢数学
自然数的所有正约数的个数及所有正约数的和与积 定义 1.7 τ( a )表示正整数 a 的所有正约数的个 数 (也称除数函数 ) 如 τ( 2 ) = 2 , τ( 4 ) = 3 ，等 等．
pn ,
n
那么 (1)τ(a) ＝ (α1 +1)(α2 +1)…(αn +1) = ∏(αi+1)． (2)σ(a) ＝ (1+ p1+ p12+…+ p1 α1 ) (1+ p2+ p22+… + p2α2) …(1+ pn+ pn2+…+ pn αn ) (3)σ1(a) ＝
a
a
例1、 已知两个数的最大公约数为8， 最小公倍数为128，求这两个数．
特别地，n 个偶数的积是 2n 的倍数（ n∈N+）.
性质2 (关于奇数)
(1) 双数个奇数的和是偶数；
(2) 单数个奇数的和是奇数；
(3) 任意个奇数的积还是奇数奇数与任一偶数不相等.
三、数的整除特征 一个数被 2 , 5 , 4 , 25 , 8,125,3 , 9 , 7 , 11 , 13 等数整除的特征．
(4)能被9(或3)整除的数的特征是这个数的各个数位上的
数字之和能被9(或3)整除.