初等数论(闵嗣鹤版)课件解析

格式：ppt
大小：4.96 MB
文档页数：5

下载文档原格式

《初等数论(闵嗣鹤)》课后习题解答2012修改版

《初等数论(闵嗣鹤、严士健)》第三版课件5-3

2
19
( x 2 1)2 2 x 2 2 x 2 2 1 p p p p p 从而p 1 mod 8 , 故p 1 mod 8 .
20
5
20.反证法, 假设只有有限个,设为p1 , p2 , , pk .
p 1 2
1, p 1(mod 4); 1, p 1(mod 4).
p a1 (mod 4); 解同余式组 p a2 (mod11). 得p 11a1 12a2 (mod 44). 11 从而有 ( ) 1 p 1, 5, 7, 9, 19(mod 44). 18 p
例2 设n是整数 ,
证明 : n2 1的任何奇因数都是 4m 1的形式.
证明 :由于奇数都可表示成奇素数之积, 而且任意多个形如4m 1的整数之积也具有4m 1的形式.我们只需证明 : 若素数p是n2 1的因数 , 则p具有4m 1的形式. 若p | n2 1, 则n2 1(mod p ),即 - 1是p的平方剩余,
4
1
a a (3) a a1 (mod p ) ( ) ( 1 ) p p a a1 (mod p )
(4) (
a1a2 an a a a ) ( 1 )( 2 ) ( n ) p p p p
p同时整除a，a1；或者p同时不整除a，a1 .
若a为p的平方剩余，则有 a
(5) ( ab a ) ( ), p b. p p
3
2
p 1 2
p 1 a (1) ( ) a 2 (mod p ) p
0， p a ； a ( ) 1， a是p的平方剩余； p 1， a是p的平方非剩余.

初等数论(闵嗣鹤版课件

二数论的发展
自古以来，数学家对于整数性质的研究一直十分重视，初等数论的大部份内容早在古希腊欧几里德的《几何原本》（公元前3世纪）中就已出现。欧几里得证明了素数有无穷多个，他还给出求两个自然数的最大公约数的方法，即所谓欧几里得算法。我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”，正是我国古代《孙子算经》中的下卷第26题，我国称之为孙子定理。
4、最完美的数——完全数问题
完美数又称为完全数,最初是由毕达哥拉斯的信徒发现的,他们注意到,数6有一个特性,它等于它自己的因子(不包括它自身)的和，如： 6=1+2+3.
下一个具有同样性质的数是28, 28=1+2+4+7+14. 接着是496和8128.他们称这类数为完美数.
欧几里德在大约公元前350-300年间证明了:
设为ri，rk，不妨设0 i k a，因而有 a(qk qi ) 2k 2i 2i (2ki 1)
则有 a 2ki 1，取d k i a 1，则d就满足要求。
例4
例6
第二节最大公因数与辗转相除法
1、定义设a1 , a2, , an是n(n 2)个整数，若整数d是它们之中每一个的因数，那么d就叫作a1, a2, , an的一个公因数。所有公因数中最大的一个叫最大公因数，记作（a1, a2 , , an），若（a1, a2, , an）=1，则说a1, a2, , an互质或互素。
方程 xn yn zn (n 3) 无非0整数解
经过8年的努力，英国数学家安德鲁·怀尔斯终于在1995年完成了该定理的证明。
3、孪生素数问题
存在无穷多个素数 p, 使得 p+2 也是素数。

《初等数论(闵嗣鹤、严士健)》第三版课件5-2

1
例如： x 2 a (mod11)
取模11的一个简化系为1, 2, 3, 4, 5 . 可以验证：1 3
111 2 111 2 111 2
例如： x 2 a (mod11) 模11的平方剩余为1，-2，3，4，5. 方程 x 2 1(mod11)的解为：x 1,10(mod11); 方程 x 2 2(mod11)的解为：x 3,8(mod11); 方程 x 2 3(mod11)的解为：x 5,6(mod11); 方程 x 2 4(mod11)的解为：x 2,9(mod11); 方程 x 2 5(mod11)的解为：x 4,7(mod11).
反之，若a
p1 2
1)x(mod p) a
p1 2
1(mod p).
p 1 2
1(mod p)，由x p x ( x 2 a ) xq( x ) (a
1) x ,
3
a
p 1 2
1(mod p ) (3)
4
方程(1)有两个解。根据§4.4-TH5[P86]知，
12
3
3证明 : (1),(2)用Wilson定理. (3)12 22 (
p -1 2 p 2 1 1 mod p , p 3 ) p 2 24 0 mod p , p 3
p -1 2 2 2 (4) 1 2 p 1 1 2 ( 2 ) p p 1 1 p 1 p p 1 2 3 2 2 2
x 2 a (mod p ), (a , p ) 1, p为单质数
(1)
§5.2单质数的平方剩余与平方非剩余

《初等数论(闵嗣鹤、严士健)》第三版课件1-3

7 8
故 c b ,因而c b .
推论2.2 设a1 , a2 , , an及b1 , b2 , , bm 是任意两组整数 , 若ai b j
i 1,2, n, j 1, 2, , m , 则a1a2 an与b1b2 bm互质.
a1a2 an , b1b2 bm a1a2 an , b2b3 bm a1a2 an , bm 1
P0 1, P1 q1 8, P2 q2 P1 P0 1 8 1 9, P3 q3 P2 P1 1 9 8 17, P4 q4 P3 P2 3 17 9 60, P5 q5 P4 P3 1 60 17 77, P6 q6 P5 P4 1 77 60 137, P7 q7 P6 P5 4 137 77 625.
1
k
rk 1 1 rk 1 qk 1rk
k
其中 P0 1, P1 q1 , Pk qk Pk 1 Pk 2 , k =2, n
Qk 1a Pk 1b qk 1 Qk a Pk b qk 1Qk Qk 1 a qk 1 Pk Pk 1 b
ab 其中t 满足k b1t .反过来,当t为任一整数时， t a, b
为a , b的一个公倍数 , 故上式可以表示a , b的一切公倍数. 令t 1即得最小的正数 , 故
a, b
ab a, b 2 4 10 80 40 2,4,10 2
10
§1.3
整除的进一步性质及最小公倍数
由上节, 设a , b是任意两个正整数, 则由辗转相除法得到:

《初等数论(闵嗣鹤、严士健)》第三版课件3-1

特别地，由于 10 1(mod11)，所以
11 anan1 a0 11 1 ai ——奇偶位差法
i i 0 n
i 0
eg1. 求 7 7 的个位数.
7
一般地，求a b 对模m的同余的步骤如下： ① 求出整数k，使ak 1 (mod m)； ② 求出正整数r，r < k，使得bc r (mod k)； ③ a b a r (mod m ) 练习：若a Z , 证明 10|a 1985 a 1949 . 提示： a 5 a (mod10)
⑦ a b(mod m ), a a1d , b b1d , ( d , m ) 1
a1 b1 (mod m ).
证：a b(mod m ) m a b m (a1 b1 )d
m (a1 b1 ) a1 b1 (mod m ).
注意：若没有(d , m ) 1的条件，不能成立！反例：取m 4, a 6, b 10, d 2, 有6 10(mod 4), 但 3 5(mod 4)不能成立.
——各位上的数字之和能被3（9）整除 10 1mod(3) 10i 1mod(3)
a an 10n a1 10 a0 an a1 a0 mod(3)
从而 3 a 3 ai .
i 0 n
例1 检查5874192、435693
11
7
r
77
——减小幂指数
由71 1(mod 4), 7 2 1(mod 4), 76 1(mod 4),
7 7 1 3(mod 4)， r3
所以7 7 7 3 7 2 7 ( 1) ( 3) 3(mod10).

《初等数论(闵嗣鹤、严士健)》第三版课件3-2

i 1 i 1 i 1
m
m
m
通过模m2m3mk 1的完全剩余系。
18
y = x2 m2x3 m2m3x4 m2mkxk 1
通过模m2m3mk 1的完全剩余系。由定理4，当x1通过模m1的完全剩余系，
xi（2 i k 1）通过模mi的完全剩余系时， x1 m1y = x1 m1(x2 m2x3 m2mkxk 1)
从而
3、剩余系间的联系
定理4 设m1, m2N，AZ，(A, m1) = 1， X { x1 , x2 , , xm1 } ,Y { y1 , y2 , , ym2 } 分别是模m1与模m2的完全剩余系，则 R = { Ax m1y：xX，yY }是模m1m2的一个完全剩余系。证明由定理3只需证明：若x , x X，y , y Y，且 Ax m1y Ax m1y (mod m1m2)，则 x ' x ", y ' y " [ R中有m1m2个元素].
13 14
定理5 设miN，AiZ（1 i n），并且满足： ① (mi, mj) = 1，1 i, j n，i j； ② (Ai, mi) = 1，1 i n； ③ miAj ，1 i, j n，i j 。则当xi（1 i n）通过模mi的完全剩余系Xi时， y = A1x1 A2x2 Anxn 通过模m1m2mn的完全剩余系。
检验：设{x1, x2, , xm}是模m的一个完全剩余系，那么，{b+x1, b+x2, , b+ xm}和 {ax1, ax2, ,a xm} 是模m的一个完全剩余系吗？ m 6, b 2 m 5, b 2 m 5, a 2 m 6, a 2

《初等数论(闵嗣鹤、严士健)》第三版课件1-5

例5 求[1
练习：
1 1.证明 : 对任意x R, 有 x x 2 x 2 2.设m , n是整数 , n 1, 证明 :
m | m1 n , 当n m 1 n m 1,当n | m 1 n 3.证明 : x , y R, 有
17
18
9解 : i 2 i 3 i 5 i 6 i 10 i
i 1 i 1 i 1 i 1 i 1 i 1
500
500 2
500 3
500 5
500 6
500 500 500 500 500 500 500 8解 : 500 7 11 57 5 11 7 11 5 7 11 312 5
(3)[ n x ] n [ x ], n Z ; (4)[ x ] [ y ] [ x y ], x y x y;
例如： [2.3] 2,[ 2.3] 3,[2] 2,[ ] 3,[ ] 4；
2.3 0.3,2.3 0.7,2 0, 0.1415 ,
证明(7):a b时显然.设m是任一不大于a而为b的倍数的
正整数, 则
0 m bm1 a , 0 m1
a a 注：若记 a b q (余r )，则 b[ ] q , b = r . b b
a . b a 故满足上条件的m的个数等于m1的个数 ,因而等于 . b 证明(8)由[ x ] x y [ y ] 1, 得[ x ] [ y ] 1, [ x ] [ y ];

《初等数论(闵嗣鹤、严士健)》第三版课件4-2

一、同余式组的解法——中国剩余定理
定理1[孙子定理]
设有同余式组
x b1 (mod m1 ), x b2 (mod m2 ), , x bk (mod mk ) (1) m1, m2, , mk是两两互质的正整数， m 记 m = m1m2mk ， M i ,1 i k . mi 则(1)的解为
5×7 3×7 3×5
35×2×3 21×1×3 15×1×2
140+63+ 23330 2×105= 23 =233
为什么啊？ 3
从而有 x1 x2 2(mod 3), x1 x2 3(mod 5).
4
1
问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何。〔《孙子算经》〕记 x1 5 7 n1 2, 且5 7 n1 1(mod 3), 则x1 2(mod 3)；记 x2 3 7 n2 3, 且 3 7 n2 1(mod 5), 则x2 3(mod 5). 记 x3 3 5n2 2, 且 3 5n2 1(mod 7), 则x3 2(mod 7). 另外，显然有 5 7 | x1 , 3 7 | x2 , 3 5 | x3 , 令x x1 x2 x3 ,
1 2
问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何。〔《孙子算经》〕
除数 3 5 7 余数最小公倍数 2 3 2 3×5×7 =105 衍数乘率 2 1 1 各总答数最小答数
问题1：今有物不知其数，三三数之剩二，五五数之剩二，七七数之剩二，问物几何。
则
m x a ,m x a m ,m a a a a mod m , m ,1 i , j n.

《初等数论(闵嗣鹤、严士健)》第三版课件2-1

设
即

x0 y t 0 b a x0 y 1 t 0 1 b a
x0 , y是原方程的一个非负整数解， 0 x x0 bt , y y0 at , t Z ax0 N ax t 0 ab ab N . 从而得证。 t 的取值区间长度为 ab
定理1 若〔1〕式有整数解 x x0 , y y0 则〔1〕式的一切解可以表示为
x x0 b1t , y y0 a1t , a b 其中， a1 , b1 , t 0, 1, 2， (a , b ) (a , b ) （2）
（*）
(a1 , b1 ) 1
7
说明：定理1给出了方程通解的一般形式。这样，解决问题的关键在于求一个特解。问题：所有的二元一次方程都有解吗？例如定理2 6 x 8 y 1. ax by c (1) 有整数解 (a , b ) c .
显然；，记d (a , b ) 若d c ，则c c1d , c1 Z . d 可以表示为as bt . 所以 c c1 ( as bt ) 取 x0 c1 s , y0 c1t，即为方程〔1〕的解。
当N ab a b时有非负整数解；N ab a b时则不然思考：N ab a b呢？（1）方程的一般解可以表示为
4.证明：方程 ax by N , a 1, b 1,( a , b ) 1
当N ab a b时有非负整数解；N ab a b时则不然思考：N ab a b呢？
ax by c (1)
ax by c , a , b, c Z , a , b 0
证：把〔2〕代入〔1〕，成立，故〔2〕是〔1〕的解。设x ', y '是(1)的任一解，又x0 , y0是(1)的解. 所以有 ax ' by ' ax0 by0 .

《初等数论(闵嗣鹤、严士健)》第三版课件3-4

1) Q2 (22 1)，
n
其中Q1与Q2是整数，即 2 Fn 2(mod Fn ).
8
2
eg5 设n是正整数，记Fn = 22 1, 则 2 Fn 2(mod Fn ).
补充说明
n
三、在分数与小数互化中的应用
我们已经知道，F5是合数，因此例5表明， Fermat定理的逆定理不成立。 Fermat定理设p是素数，则对a Z , 有
s 证明： 10 a1a2 a s 0. b1 b2 bt

eg 6 化小数为分数. 0.13

2 13 1 12 90 90 15 13 0 13 990 990 1213 12 1201 9900 9900
a1a2 a s

b1b2 bt b b bt 1 2 . t 10 1 99 9
。
15
0.0 23
这就证明了不循环位数码个数不能再少了。
4
定理6 混循环小数 0.a1 a s b1 b2 bt 可以化为分数
a1 a s b1b2 bt a1 a s , 其中，分母中含有t个9, s个0. 99 900 0
a b
a a q (*) b b
而且ak, , a1不能都等于0，也不能都等于9。
由(*)式得(10k 1) a q ak ak 1 a1 ， b 1 1 a 1 ak ak 1 a1 ( k 2 k ) ak ak 1 a1 k 10 10 b 10 1
令n 4q r ,0 r 3, 则1n 2n 3n 4n
证：记P = x1x2x(m)，则(P, m) = 1.

《初等数论(闵嗣鹤、严士健)》第三版课件1-3

1
k
rk 1 1 rk 1 qk 1rk
k
其中 P0 1, P1 q1 , Pk qk Pk 1 Pk 2 , k =2, n
Qk 1a Pk 1b qk 1 Qk a Pk b qk 1Qk Qk 1 a qk 1 Pk Pk 1 b
2 2 1 2 1 1 3 3 1 2 2 2 1 1 2 3 2 2 1 3 1 2 2 3 1
a a a k 1

, b a , c a, c
k k
k
.
5解 : 1387 162 8 91, q1 8, r1 91,
3
162 91 1 71, q2 1, r2 71, 91 71 1 20, q3 1, r3 20, 71 20 3 11, q4 3, r4 11, 20 11 1 9, q5 1, r5 9, 11 9 1 2, q6 1, r6 2,
11
知mn是a1 , a2 , , an的一个公倍数. 对a1 , a2 , , an的任一公倍数m，由a1 m , a2 m ，且[a1 , a2 ] m2 m2 m ，m3 m ，，mn m . [a1 , a2 , , an ] mn .
12
3
推论若m是a1, a2, , an的公倍数，则[a1, a2, , an]m 。
k
a a , c , b b, c .
k k
代入即得证.
5.求整数x,y,使得1387x-162y=(1387,162).
14
1证 : C pj
p 1 ! p! p j ! p j ! j ! p j !

初等数论课后习题答案.pptx

且心,w罗，.珥嘤
而b是••个有限数, f顷,便.=。二(。0)=01) = 04)=(斗而)=(L，L" J =〔砧+。)=L ,存在其求法为
(a,t>) = (b,a-bs) = (a — bs,b — (a —血)禹)=… .(76501,9719) = (9719,76501-9719x7) = (S4«8,9719-S468) -(1251,8468-1251x6)
© 下证唯一性
当B 为奇数时,设 & =bs-^t=bsl +4 则|ETJ = p?（q _$）| >|Z?|
而时磚周達却一勺副+市岡矛盾故
当0为偶数时，“不咐、举^如队此时?为整数
3-?=ai+?=小 £+（_?）,%=?,kJ E?
学最大公因数与辗转相除法
I.讹叨推论4.1
推论41小b的公■数.与3, m的因数相同一
=(3J) 丄证明木节(I)式屮的"最
4
证：由P3§1习观4知在(1.盘3。沙=蛙，叩応囈
2
log log 2
§3整除的进一步性质及最小公倍數
1. 证明两整数a, b互质的充分与必要条件是：存在两个整数s, t满足条件ax+bt = \
证明必要性-若(fl,fe) = l.则由推论1.1知存在两个整数s, t满足：as+bt=(a,b)
as+ bt = \
充分性。若存在整数s, t使as+bt= 1,则a, b不全为0°
又因为(a,b)\a,(a,b)\b .所以(a,b\as + bt)即(<z,b)ll°
又皿*”。. .*,&) = I

《初等数论(闵嗣鹤、严士健)》第三版课件1-4

且
a p1 p2 pn q1q2 qm ,
p1 a q1q2 qm , 则必有某个q j , 使得p1 q j , 从而p1 q j . 同理 , 又有某个pi , 使得q1 pi , 所以q1 pi . 又p1 p2 pn , q1 q2 qk , 可知p1 q1 . 从而重复上述这一过程 , 得到n k , pi qi , 所以结论成立.
k 1 2 1 1 1 pk p1 1 1 p2 (2)a的不同的正约数之和为 1 p1 1 p2 1 pk 1
例2
写出51480的标准分解式。
解：51480 = 225740 = 2212870 = 236435 = 2351287 = 2353429 = 23532143 = 233251113。
7
推论3.3 设a,b是任意两个正整数，且
a p11 p2 2 pk k , b p1 1 p2 2 pk k , i , i 0,
则 ( a , b ) p1 p2 pk
1
2
k
i 1,2, k . , i min i , i , i 1,2, , k .
证明：令k 2ak pk，pk为奇数，k 1, 2, , n. 设是满足 2 n的最大整数， 1. 则在1,2, 3,4,5, , n中，有且仅有一个k含因子 2 . 1 1 1 从而，在 2 p1 p2 pn (1 )的展开式中， n 2 3 有且仅有一项为奇数，其他均为偶数，其和为奇数.
§1.4 质数
一、质数与合数
算术基本定理
证明 : 假设q不是质数 ,由定义 , q除1及本身外还有一正因数q1 ,

《初等数论(闵嗣鹤、严士健)》第三版课件5-6

将其代入同余式x 2 a mod16 中 2 a 1 1 4t3 a mod16 ,即t3 8 mod 2 . a 1 ' ' 亦即 2t 4 , t 3 t3 t3 , 8 ' 故 x 1 4t 3 8 t 4 x4 8 t 4 ,
若 m 2 p11 p2 2 pk k，
§5.6 合数模的情形
x 2 a (mod m ),( a , m ) 1
则 x 2 a (mod m ),(a , m ) 1 有解等价于同余式组
(1)
本节讨论合数模方程
x 2 a(mod 2 ), x 2 a (mod pi i ), i 1,2, , k .
(2)
有解，且(1)的解数为(2)中各式解数的乘积。
有解的条件及其解的个数。
因此，先考虑同余式
x 2 a(mod p ), 0,( a , p ) 1 (3)
1 2
x 2 a(mod p ), 0,( a , p ) 1 (3)
定理1
下面考虑同余式
x 2 a(mod 2 ), a 0,(2, a ) 1 (4)

下讨论 3的情形. 当 3时, 适合x 2 a mod 23 的解是一切单数 , 改写为
( ii ) 3时, 则1 4t1 t1 1 a mod 8 , 又 2 | t1 t1 1 , 故
x 1 4t 3 , t 3 0, 1, 2, .
定理3 同余式 x 2 a (mod m ), m 2 p11 p2 2 pk k ,(a , m ) 1
解：因为
57 1(mod 8) ，所以方程有4解。

《初等数论(闵嗣鹤、严士健)》第三版课件3-3

7
若m1y m2xR，则(m1y m2x, m1m2) = 1，所以(m1y m2x, m1) = 1，于是 (m2x, m1) = 1，(x, m1) = 1，xX。这说明R A。同理可得到yY，因此m1y m2xA。另一方面，若m1y m2xA，则xX，yY，即 (x, m1) = 1，(y, m2) = 1。由此及(m1, m2) = 1得到 (m2x m1y, m1) = (m2x, m1) = 1 (m2x m1y, m2) = (m1y, m2) = 1。因为m1与m2互素，所以(m2x m1y, m1m2) = 1，于是m2x m1yR。因此A R。从而A = R。
8
2
推论设m, nN，(m, n) = 1，则(mn) = (m)(n)。证由定理3知，若x,y分别通过m , n的简化剩余系，则my nx通过mn的简化剩余系，即有 my nx通过(mn)个整数。另一方面，x〔nx〕通过(m)个整数， y〔my〕通过(n)个整数, 从而my nx通过(m) (n)个整数。故有 (mn) = (m)(n)。注：可以推广到多个两两互质数的情形。
2
二、主要性质注：由于选取方式的任意性，模m的简化剩余系有无穷多个。例如，集合{9, 5, 3, 1}是模8的简化剩余系；集合{1, 3, 5, 7}也是模8的简化剩余系. 集合{1, 3, 5, 7}称为最小非负简化剩余系。定理1 整数集合A是模m的简化剩余系的充要条件是： ① A中含有(m)个整数； ② A中的任何两个整数对模m不同余； ③ A中的每个整数都与m互素。说明：简化剩余系是某个完全剩余系中的部分元素构成的集合，故满足条件2；由定义1易知满足条件3；由定义3易知满足条件1。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

带余数除法的第三种表示（课后习题）
定理4 若a,b是两个整数，其中b 0，则存在着两个整数
q及r，使得
a bq r，
b r
2
成立，而且当b是奇数时，q及r是唯一的；当b是偶数时，q及r
有可能是不唯一的。
例当a 5, b 2时，可有 5 （ 2）（ 3）（1），即q 3, r 1; 或5 （ 2）（ 2）1，即q 2, r 1
方程 xn yn zn (n 3) 无非0整数解
经过8年的努力，英国数学家安德鲁·怀尔斯终于在1995年完成了该定理的证明。
3、孪生素数问题
存在无穷多个素数 p, 使得 p+2 也是素数。
究竟谁最早明确提出这一猜想已无法考证，但是 1849年法国数学家 Alphonse de Polignac 提出猜想：
一个大于6的偶数可以表示为不同的两个质数之和。
陈景润在1966年证明了“哥德巴赫猜想”的“一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和”〔所谓的1+2〕，是筛法的光辉顶点，至今仍是“哥德巴赫猜想”的最好结果。
2、费尔马大定理：费马是十七世纪最卓越的数学家之一，他在数学许多领域中都有极大的贡献，因为他的本行是专业的律师，世人冠以“业余王子”之美称。在三百七十多年前的某一天，费马正在阅读一本古希腊数学家戴奥芬多斯的数学书时，突然心血来潮在书页的空白处，写下一个看起来很简单的定理。
3、带余数除法
带余数除法的第二种表示定理4 若a,b是两个整数，其中b 0，则存在着两个整数 q及r，使得 a bq r， 0 r b 成立，而且q及r是唯一的。
证明分析：作整数序列，-3 b ,-2 b ,- b ,0,b ,2 b ,3 b ,
则a必满足q b a<(q+1) b , 其中q Z , 令a q b r可得到a b q r,分b 0和 b 0来讨论q, 进一步证明q, r的唯一性。
近代初等数论的发展得益於费马、欧拉、拉格朗日、勒让德和高斯等人的工作。1801年，德国数学家高斯集中前人的大成，写了一本书叫做《算术探究》，开始了现代数论的新纪元。高斯还提出：“数学是科学之王，数论是数学之王”。
由于自20世纪以来引进了抽象数学和高等分析的巧妙工具，数论得到进一步的发展，从而开阔了新的研究领域，出现了代数数论、解析数论、几何数论等新分支。而且近年来初等数论在计算机科学、组合数学、密码学、代数编码、计算方法等领域内更得到了广泛的应用，无疑同时也促进着数论的发展。
对于任何偶数 2k, 存在无穷多组以2k为间隔的素数。对于 k=1，这就是孪生素数猜想，因此人们有时把 Alphonse de Polignac 作为孪生素数猜想的提出者。不同的 k 对应的素数对的命名也很有趣，k=1 我们已经知道叫做孪生素数； k=2 (即间隔为4) 的素数对被称为 cousin prime ；而 k=3 (即间隔为 6) 的素数对竟然被称为 sexy prime (不过别想歪了，之所以称为 sexy prime 其实是因为 sex 正好是拉丁文中的 6。)
• 我国近代：在解析数论、丢番图方程，一致分布等方面有过重要贡献，出现了华罗庚、闵嗣鹤等一流的数论专家，其中华罗庚在三角和估值、堆砌素数论方面的研究享有盛名。
• 特别是在“篩法”、歌德巴赫猜想方面的研究，已取得世界领先的优异成绩。陈景潤在1966年证明歌德巴赫猜想方面证明了”1+2”(一个大偶数可以表示为一个素数和一个不超过两个素数的乘积之和)
第一节整除的概念带余数除法
如果不存在整数q使得a bq成立，则称a不被b整除，记为b † a。
2、整除的基本定理
思考：逆命题是否成立？ 1、m|(a±b) →m|a,m|b 2、m|(a±b) ，m|a→m|b
定理2’ m | a, m | (aq
第一章整数的可除性
一初等数论及其主要内容
数论是研究整数性质的一门很古老的数学分支，其初等部分是以整数的整除性为中心的，包括整除性、不定方程、同余式、连分数、素数（即质数）分布以及数论函数等内容，统称初等数论
（elementary number theory）。
初等数论是数论中不求助于其他数学学科的帮助，只依靠初等的方法来研究整数性质的分支。
三、几个著名数论难题
初等数论是研究整数性质的一门学科，历史上遗留下来没有解决的大多数数论难题其问题本身容易搞懂，容易引起人的兴趣，但是解决它们却非常困难。
其中，非常著名的问题有：哥德巴赫猜想；费尔马大定理；孪生素数问题；完全数问题等。
1、哥德巴赫猜想：
1742年,由德国中学教师哥德巴赫在教学中首先发现的。1742年6月7日，哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想：
二数论的发展
自古以来，数学家对于整数性质的研究一直十分重视，初等数论的大部份内容早在古希腊欧几里德的《几何原本》（公元前3世纪）中就已出现。欧几里得证明了素数有无穷多个，他还给出求两个自然数的最大公约数的方法，即所谓欧几里得算法。我国古代在数论方面亦有杰出之贡献，现在一般数论书中的“中国剩余定理”，正是我国古代《孙子算经》中的下卷第26题，我国称之为孙子定理。
4、最完美的数——完全数问题
完美数又称为完全数,最初是由毕达哥拉斯的信徒发现的,他们注意到,数6有一个特性,它等于它自己的因子(不包括它自身)的和，如： 6=1+2+3.
下一个具有同样性质的数是28, 28=1+2+4+7+14. 接着是496和8128.他们称这类数为完美数.
欧几里德在大约公元前350-300年间证明了:
若 2n 1 是素数，则 2n1(2n 1) 是完全数
注意以上谈到的完全数都是偶完全数,至今仍然不知道有没有奇完全数。
四、初等数论在中小学教育中的作用
• 在培养中学生思维能力方面大有作用。
国际数学奥林匹克从1959年起到2002 年已经举行了43届比赛，大致统计，在总共260道题目中，可以主要用初等数论知识来解及初等数论知识有关的约有82题，约占31.5%。

初等数论(闵嗣鹤版)课件解析

合集下载

《初等数论(闵嗣鹤)》课后习题解答2012修改版

《初等数论(闵嗣鹤、严士健)》第三版课件5-3

初等数论(闵嗣鹤版课件

《初等数论(闵嗣鹤、严士健)》第三版课件5-2

《初等数论(闵嗣鹤、严士健)》第三版课件1-3

《初等数论(闵嗣鹤、严士健)》第三版课件3-1

《初等数论(闵嗣鹤、严士健)》第三版课件3-2

《初等数论(闵嗣鹤、严士健)》第三版课件1-5

《初等数论(闵嗣鹤、严士健)》第三版课件4-2

《初等数论(闵嗣鹤、严士健)》第三版课件2-1

《初等数论(闵嗣鹤、严士健)》第三版课件3-4

《初等数论(闵嗣鹤、严士健)》第三版课件1-3

初等数论课后习题答案.pptx

《初等数论(闵嗣鹤、严士健)》第三版课件1-4

《初等数论(闵嗣鹤、严士健)》第三版课件5-6

《初等数论(闵嗣鹤、严士健)》第三版课件3-3

文档推荐

最新文档