初等数论习题

合集下载

初等数论练习题答案

初等数论练习题答案

初等数论练习题一一、填空题1、d(2420)=12; 0(2420)=_880_2、设比n是大于1的整数,若是质数,则a=_2.3、模9的绝对最小完全剩余系是_卜4, -3, -2, -1,0,1,2,3,4}.4、同余方程9x+12=0(mod 37)的解是x三11 (mod 37)。

5、不定方程18x-23y=100 的通解是x=900+23t, y=700+18t t Z。

.6、分母是正整数m的既约真分数的个数为—(山)_。

7、18100被172除的余数是_殛。

9、若p是素数,则同余方程L 1 l(modp)的解数为p-1 。

二、计算题疋11X 20 0 (mod lO5)o1、解同余方程:3解:因105 = 3 5 7,同余方程3x211X 20 0 (mod 3)的解为x 1 (mod 3),同余方程3x211X 38 0 (mod 5)的解为x0, 3 (mod 5),同余方程3x211X 20 0 (mod 7啲解为x2, 6 (mod 7), 故原同余方程有4解。

作同余方程组:x (mod 3), x b2 (mod 5), x b3 (mod 7),其中®=1, b2 = 0, 3, b3 = 2, 6,由子定理得原同余方程的解为x 13, 55, 58, 100 (mod 105)o2. 判断同余方程/三42(mod 107)是否有解?*3x7 2 3 7)=(二)(一)(―-)107 107 107 1072 3 I 。

, 2 v( —) = -1, ( — ) = (-1) 2 2(ArL) = -<±) = L 107 107 3 3.-.(—) = 1 107故同余方程x 2三42(mod 107)有解。

3、求(12715C +34) 23除以ill 的最小非负余数。

解:易知 1271 = 50 (mod 111)0由 502 =58 (mod 111) , 503 三58X50三 14 (mod 111), 509=143=80 (mod111)知 502G = (509)彳x50三803X50三803x50三68x50三70 (mod 111) 从而505C=16 (mod 11 l)o故(12715C +34) 2c = (16+34) 20 =502G =70 (mod 111)三、证明题1、 已知p 是质数,(a,p) =1,证明:(1) 当 Q 为奇数时,a p l +(p-l)A =O (mod p);(2) 当a 为偶数时,衣三°(mod p)。

《初等数论》习题集及答案

《初等数论》习题集及答案

《初等数论》习题集第1章 第 1 节1. 证明定理1。

2. 证明:若m - p ∣mn + pq ,则m - p ∣mq + np 。

3. 证明:任意给定的连续39个自然数,其中至少存在一个自然数,使得这个自然数的数字和能被11整除。

4. 设p 是n 的最小素约数,n = pn 1,n 1 > 1,证明:若p >3n ,则n 1是素数。

5. 证明:存在无穷多个自然数n ,使得n 不能表示为a 2 + p (a > 0是整数,p 为素数)的形式。

第 2 节1. 证明:12∣n 4 + 2n 3 + 11n 2 + 10n ,n ∈Z 。

2. 设3∣a 2 + b 2,证明:3∣a 且3∣b 。

3. 设n ,k 是正整数,证明:n k 与n k + 4的个位数字相同。

4. 证明:对于任何整数n ,m ,等式n 2 + (n + 1)2 = m 2 + 2不可能成立。

5. 设a 是自然数,问a 4 - 3a 2 + 9是素数还是合数?6. 证明:对于任意给定的n 个整数,必可以从中找出若干个作和,使得这个和能被n 整除。

第 3 节1. 证明定理1中的结论(ⅰ)—(ⅳ)。

2. 证明定理2的推论1, 推论2和推论3。

3. 证明定理4的推论1和推论3。

4. 设x ,y ∈Z ,17∣2x + 3y ,证明:17∣9x + 5y 。

5. 设a ,b ,c ∈N ,c 无平方因子,a 2∣b 2c ,证明:a ∣b 。

6. 设n 是正整数,求1223212C ,,C ,C -n n n n 的最大公约数。

第 4 节1. 证明定理1。

2. 证明定理3的推论。

3. 设a ,b 是正整数,证明:(a + b )[a , b ] = a [b , a + b ]。

4. 求正整数a ,b ,使得a + b = 120,(a , b ) = 24,[a , b ] = 144。

5. 设a ,b ,c 是正整数,证明:),)(,)(,(),,(],][,][,[],,[22a c c b b a c b a a c c b b a c b a =。

初等数论期末试题及答案

初等数论期末试题及答案

初等数论期末试题及答案1. 选择题1.1 以下哪个数是质数?A. 10B. 17C. 26D. 35答案:B. 171.2 下列哪个数不是完全平方数?A. 16B. 25C. 36D. 49答案:C. 361.3 对于任意正整数n,下列哪个数一定是n的倍数?A. n^2B. n^3C. n+1D. n-1答案:A. n^22. 填空题2.1 求下列数的最大公约数:a) 24和36b) 45和75答案:a) 12b) 152.2 求下列数的最小公倍数:a) 6和9b) 12和18答案:a) 18b) 363. 计算题3.1 求1到100之间所有奇数的和。

解答:观察可知,1到100之间的奇数是等差数列,公差为2。

根据等差数列的求和公式,我们可以得到:(100 - 1) / 2 + 1 = 50 个奇数所以,奇数的和为:50 * (1 + 99) / 2 = 25003.2 求1到100之间所有能被3整除的数的和。

解答:观察可知,1到100之间能被3整除的数是等差数列,首项为3,公差为3。

根据等差数列的求和公式,我们可以得到:(99 - 3) / 3 + 1 = 33 个数所以,能被3整除的数的和为:33 * (3 + 99) / 2 = 16834. 证明题4.1 证明:如果一个数是平方数,那么它一定有奇数个正因数。

证明:设n是一个平方数,即n = m^2,其中m是一个正整数。

我们知道,一个数的因数总是成对出现的,即如果a是n的因数,那么n/a也是n的因数。

对于一个平方数n来说,它的因数可以分成两类:1) 当因数a小于等于m时,对应的商n/a必然大于等于m,因此这样的因数对有m对;2) 当因数a大于m时,对应的商n/a必然小于等于m,因此这样的因数对有(m - 1)对。

所以,在m > 1的情况下,平方数n有2m - 1个正因数,由于m是正整数,因此2m - 1一定是奇数。

而当m = 1时,平方数1只有一个因数,也满足奇数个正因数的条件。

初等数论习题

初等数论习题

初等数论练习题1、()=320011 ()10,()=107137 ()2。

2、()=531404 ()10,()=1021580()8 3、比较()21011011与()41203的大小。

4、求证:对于任意整数n m ,,必有1616+≠-n m 。

5、如果n 是一个自然数,则()1+n n 是 (填“奇数”或“偶数”)6、若b a ,两数的和与积均为偶数,则b a ,的奇偶性是 。

7、若a 除以b 商c 余r ,则am 除以bm 商 余 。

8、设4>n ,且()()2434+-n n ,求n 。

9、设()223b a +,证明a 3且b 310证明:若()()pq mn p m +-,则()()np mq p m +-。

11、若23++n m 是偶数,试判定()()200311+--n m 是奇数还是偶数。

12、求证:若b a ,a b ,则b a ±=。

11、设b a ,是正整数,且b a ≤,若5776=ab ,()31,=b a ,求b a ,。

13、设b a ,是正整数,且b a ≤,若50=+b a ,()5,=b a ,求b a ,。

14、如果p 是素数,a 是整数,则有()1,=p a 或者____ ___ 15、()=204,360 ,[]=204,360 。

16、若()()24,4,==b a ,则()=+4,b a 。

17、写出1500的标准分解式是,60480的标准分解式为 18、541是 。

(填“质数”或“合数”)19、设()1,=n m ,求证:()()()n d m d mn d =,()()()n S m S mn S =。

20、计算()430d ,()430S 。

21、求!100末尾0的个数。

22、求13除486的余数。

23、写出模9的一个完全剩余系,使其中每个数都是奇数。

24、写出模9的一个完全剩余系,使其中每个数都是偶数。

25、若()1,=m a ,求证:若x 通过模m 的简化剩余系,则ax 通过模m 的简化剩余系。

初等数论期末练习

初等数论期末练习

初等数论期末练习一、单项选择题2、如果(a,b) = l9则(ab,a + b)=()・A aB bC 1D a + b3、小于30的素数的个数()•A 10B 9C 8D 74、如果a = /?(mod 〃?),c是任意整数,则A ac =B a = bC ac T bc(modm)D a * b5、不定方程525x+231y = 210 ().A有解B无解C有正数解D有负数解6、整数5874192能被()整除.A 3 B3 与9 C 9 D3 或98、公因数是最大公因数的().A因数E倍数C相等D不确定9、大于20且小于40的素数有()•A4个E5个C2个D3个11、因为(),所以不定方程12v+15>- = 7没有解.A [12, 15]不整除7B (12, 15)不整除7C 7不整除(12, 15 )D 7不整除[12, 15]二、填空题1、有理数纟,0YdYb,(m)= l,能写成循环小数的条件是()・b2、同余式1力+15三0(mod45)有解,而且解的个数为().3、不大于545而为13的倍数的正整数的个数为().4、设“是一正整数,Euler函数久“)表示所有()“,而且与“()的正整数的个数.5、设a,b 整数,则(a,b)()= ab.6、一个整数能被3整除的充分必要条件是它的()数码的和能被3整除.7、x = [x] +().8、同余式llLv = 75(mod321)有解,而且解的个数().9、在176与545之间有()是17的倍数.10、如果肋A0,则[d,b](d,b)=().11、a,b的最小公倍数是它们公倍数的().12、如果(a,b) = l,那么(ab,a+b)=().三、计算题1、求24871与3468的最小公倍数?2、求解不定方程107A-+37J =25. (8分)$429、3、求—L其中563是素数•(8分)4、解同余式lllx三75(mod321)・(8分)5、求[525,231]=?6、求解不定方程6.v-lly = 18.7、判断同余式A2 =365(modl847)是否有解?8、求11的平方剩余与平方非剩余.四、证明题1、任意一个〃位数①“一…你①与其按逆字码排列得到的数勺①…的差必是9的倍数.(11分)2、证明当〃是奇数时,有3怦+1)・(10分)3、一个能表成两个平方数和的数与一个平方数的乘枳,仍然是两个平方数的和;两个能表成两个平方数和的数的乘积,也是一个两个平方数和的数.(11分)4、如果整数“的个位数是5,则该数是5的倍数.5、如果("是两个整数上A0,则存在唯一的整数对如•,使得a = bq+r^中0"Yd《初等数论》期末练习答案一、单项选择题2、C3、A4、A5、A6、E 8、A 9、A 11、B二、填空题1、有理数纟,0YdYb,(m)= l,能写成循环小数的条件是((M0) = l )・b2、同余式1S+15三0(mod45)有解,而且解的个数为(3 ).3、不大于545而为13的倍数的正整数的个数为(41 ).4、设〃是一正整数,Euler函数处“)表示所有(不大于",而且与“(互素)的正整数的个数.5、设整数,则(a,b) ( [a,b] ) = ab.6、一个整数能被3整除的充分必要条件是它的(十进位)数码的和能被3整除.7、X =[A]+({x} ).8、同余式llLz75(mod321)有解,而且解的个数(3 ).9、在176与545之间有(12 )是17的倍数.10、如果ab >■ 0,则[«,/?](«, b) =( ab ).11、a,b的最小公倍数是它们公倍数的(因数).12、如果(a,b) = l,那么(",a + b)=( 1 ).三、计算题1、求24871与3468的最小公倍数?解:因为(24871,3468) =17所以[24871,3468]= 24871x3468 17=5073684 所以24871与3468的最小公倍数是5073684。

《初等数论(闵嗣鹤、严士健-高等教育出版社)》习题解答完整版

《初等数论(闵嗣鹤、严士健-高等教育出版社)》习题解答完整版

第一章 整数的可除性§1 整除的概念·带余除法 1.证明定理3定理3 若12n a a a ,,,都是m 得倍数,12n q q q ,,,是任意n 个整数,则1122n n q a q a q a +++ 是m 得倍数.证明: 12,,n a a a 都是m 的倍数。

∴ 存在n 个整数12,,n p p p 使 1122,,,n n a p m a p m a p m ===又12,,,n q q q 是任意n 个整数1122n n q a q a q a ∴+++ 1122n n q p m q p m q p m =+++ 1122()n n p q q p q p m =+++即1122n n q a q a q a +++ 是m 的整数 2.证明 3|(1)(21)n n n ++ 证明 (1)(21)(1)(2n n n n n n n ++=+++-(1)(2)(1)(n n n n n n =+++-+又(1)(2)n n n ++ ,(1)(2)n n n -+是连续的三个整数 故3|(1)(2),3|(1)(1)n n n n n n ++-+3|(1)(2)(1)(1)n n n n n n ∴+++-+从而可知3|(1)(21)n n n ++3.若00ax by +是形如ax by +(x ,y 是任意整数,a ,b 是两不全为零的整数)的数中最小整数,则00()|()ax by ax by ++.证: ,a b 不全为0∴在整数集合{}|,S ax by x y Z =+∈中存在正整数,因而有形如ax by +的最小整数00ax by +,x y Z ∀∈,由带余除法有0000(),0ax by ax by q r r ax by +=++≤<+则00()()r x x q a y y q b S =-+-∈,由00ax by +是S 中的最小整数知0r =00|ax by ax by ∴++00|ax by ax by ++ (,x y 为任意整数) 0000|,|ax by a ax by b ∴++ 00|(,).ax by a b ∴+ 又有(,)|a b a ,(,)|a b b00(,)|a b ax by ∴+ 故00(,)ax by a b +=4.若a ,b 是任意二整数,且0b ≠,证明:存在两个整数s ,t 使得||,||2b a bs t t =+≤成立,并且当b 是奇数时,s ,t 是唯一存在的.当b 是偶数时结果如何?证:作序列33,,,,0,,,,2222b b b bb b --- 则a 必在此序列的某两项之间 即存在一个整数q ,使122q q b a b +≤<成立 ()i 当q 为偶数时,若0.b >则令,22q qs t a bs a b ==-=-,则有 02222b q q qa bs t ab a b b t ≤-==-=-<∴<若0b < 则令,22q qs t a bs a b =-=-=+,则同样有2b t < ()ii 当q 为奇数时,若0b >则令11,22q q s t a bs a b ++==-=-,则有若 0b <,则令11,22q q s t a bs a b ++=-=-=+,则同样有2b t ≤,综上所述,存在性得证.下证唯一性当b 为奇数时,设11a bs t bs t =+=+则11()t t b s s b -=-> 而111,22b bt t t t t t b ≤≤∴-≤+≤ 矛盾 故11,s s t t == 当b 为偶数时,,s t 不唯一,举例如下:此时2b为整数 11312(),,22222b b b b b b b t t ⋅=⋅+=⋅+-=≤§2 最大公因数与辗转相除法 1.证明推论4.1推论4.1 a ,b 的公因数与(a ,b )的因数相同. 证:设d '是a ,b 的任一公因数,∴d '|a ,d '|b 由带余除法111222111111,,,,,0n n n n n n n n n n a bq r b r q r r r q r r r q r r r r b ---++-=+=+=+==≤<<<<∴(,)n a b r =∴d '|1a bq -1r =, d '|122b rq r -=,┄, d '|21(,)n n n n r r q r a b --=+=, 即d '是(,)a b 的因数。

初等数论习题

初等数论习题

《初等数论》习题Gonao第一章 整除理论第一节 数的整除性例1 设r 是正奇数,证明:对任意的正整数n ,有n + 2|/1r + 2 r + " + n r 。

例2 设A = { d 1, d 2, ", d k }是n 的所有约数的集合,则B =}{,,,21kd n d n d n "也是n 的所有约数的集合。

例3 以d (n )表示n 的正约数的个数,例如:d (1) = 1,d (2) = 2,d (3) = 2,d (4) = 3," 。

问:d (1) + d (2) + " + d (1997)是否为偶数?例4 设凸2n 边形M 的顶点是A 1, A 2, ", A 2n ,点O 在M 的内部,用1, 2, ", 2n 将M 的2n 条边分别编号,又将OA 1, OA 2, ", OA 2n 也同样进行编号,若把这些编号作为相应的线段的长度,证明:无论怎么编号,都不能使得三角形OA 1A 2, OA 2A 3, ", OA 2n A 1的周长都相等。

例5 设整数k ≥ 1,证明:(ⅰ) 若2k ≤ n < 2k + 1,1 ≤ a ≤ n ,a ≠ 2k ,则2k |/a ; (ⅱ) 若3k ≤ 2n − 1 < 3k + 1,1 ≤b ≤ n ,2b − 1 ≠ 3k ,则3k |/2b − 1。

例6 证明:存在无穷多个正整数a ,使得n 4 + a (n = 1, 2, 3, ")都是合数。

例7 设a 1, a 2, ", a n 是整数,且a 1 + a 2 + " + a n = 0,a 1a 2"a n = n ,则4⏐n 。

例8 若n 是奇数,则8⏐n 2 − 1。

例9 d (1)2 + d (2)2 + " + d (1997)2被4除的余数是多少?例10 证明:方程a 12 + a 22 + a 32 = 1999 无整数解。

自考初等数论试题及答案

自考初等数论试题及答案

自考初等数论试题及答案一、选择题(每题2分,共10分)1. 以下哪个数是素数?A. 4B. 9C. 11D. 15答案:C2. 一个数的最小素因子是3,那么这个数的最小公倍数是:A. 3B. 6C. 9D. 12答案:C3. 计算 \((2^3) \div 2^2\) 的结果是:A. 2B. 4C. 8D. 16答案:A4. 一个数的质因数分解是 \(2^2 \times 3^3\),那么这个数的约数个数是:A. 5B. 6C. 7D. 8答案:D5. 如果 \(p\) 是一个素数,那么 \(p^2 - 1\) 可以分解为:A. \((p-1)(p+1)\)B. \(p(p-1)\)C. \((p+1)(p-1)\)D. \(p^2 - 1\)答案:C二、填空题(每题3分,共15分)1. 如果一个数 \(n\) 能被3整除,那么 \(n\) 的各位数字之和也能被____整除。

答案:32. 一个数 \(a\) 与 \(b\) 的最大公约数(GCD)是 \(d\),那么\(a \times b\) 的最大公约数是______。

答案:d3. 一个数 \(n\) 能被9整除,那么 \(n\) 的各位数字之和也能被______整除。

答案:94. 一个数 \(n\) 能被11整除,那么 \(n\) 的奇数位数字之和与偶数位数字之和的差是______的倍数。

答案:115. 一个数 \(n\) 能被7整除,那么 \(2n + 4\) 能被______整除。

答案:7三、解答题(每题10分,共20分)1. 求 \(2^{16} - 1\) 的所有素因子。

答案:\(2^{16} - 1 = (2^8 + 1)(2^8 - 1) = (2^4 + 1)(2^4 -1)(2^8 + 1) = (2^2 + 1)(2^2 - 1)(2^4 + 1)(2^4 - 1)(2^8 + 1) = 3 \times 15 \times 17 \times 15 \times 255\),所以素因子为3, 5, 17, 255。

(完整版)初等数论练习题答案

(完整版)初等数论练习题答案

初等数论练习题一一、填空题1、d(2420)=12;(2420)=_880_ϕ2、设a,n 是大于1的整数,若a n -1是质数,则a=_2.3、模9的绝对最小完全剩余系是_{-4,-3,-2,-1,0,1,2,3,4}.4、同余方程9x+12≡0(mod 37)的解是x ≡11(mod 37)。

5、不定方程18x-23y=100的通解是x=900+23t ,y=700+18t t ∈Z 。

.6、分母是正整数m 的既约真分数的个数为_ϕ(m )_。

7、18100被172除的余数是_256。

8、 =-1。

⎪⎭⎫⎝⎛103659、若p 是素数,则同余方程x p - 1 ≡1(mod p )的解数为 p-1 。

二、计算题1、解同余方程:3x 2+11x -20 ≡ 0 (mod 105)。

解:因105 = 3⋅5⋅7,同余方程3x 2+11x -20 ≡ 0 (mod 3)的解为x ≡ 1 (mod 3),同余方程3x 2+11x -38 ≡ 0 (mod 5)的解为x ≡ 0,3 (mod 5),同余方程3x 2+11x -20 ≡ 0 (mod 7)的解为x ≡ 2,6 (mod 7),故原同余方程有4解。

作同余方程组:x ≡ b 1 (mod 3),x ≡ b 2 (mod 5),x ≡ b 3 (mod 7),其中b 1 = 1,b 2 = 0,3,b 3 = 2,6,由孙子定理得原同余方程的解为x ≡ 13,55,58,100 (mod 105)。

2、判断同余方程x 2≡42(mod 107)是否有解?11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==⨯⨯≡-∙--∙-()()()(),()()()(,(()()(()(解: 故同余方程x 2≡42(mod 107)有解。

初等数论试题及答案高一

初等数论试题及答案高一

初等数论试题及答案高一一、选择题(每题3分,共30分)1. 以下哪个数是质数?A. 2B. 4C. 6D. 8答案:A2. 一个数的因数包括它自己吗?A. 是B. 否答案:A3. 一个数的倍数包括它自己吗?A. 是B. 否答案:A4. 两个连续整数的乘积一定是合数吗?A. 是B. 否答案:B5. 一个数的最小倍数是多少?A. 它自己B. 2C. 1D. 0答案:A6. 一个数的最大因数是多少?A. 它自己B. 2C. 1D. 0答案:A7. 以下哪个数是完全数?A. 6B. 28C. 496D. 8128答案:A8. 一个数的质因数分解中,质因数的个数至少有几个?A. 1B. 2C. 3D. 0答案:A9. 以下哪个数是素数?A. 1B. 2C. 9D. 10答案:B10. 一个数的因数个数是奇数还是偶数?A. 奇数B. 偶数答案:B二、填空题(每题4分,共20分)1. 一个数的最小质因数是______。

答案:22. 一个数的最小非零因数是______。

答案:13. 一个数的最大因数是______。

答案:它自己4. 一个数的最小倍数是______。

答案:它自己5. 一个数的倍数个数是______。

答案:无限三、解答题(每题10分,共50分)1. 证明:对于任意的正整数n,2n总是偶数。

证明:假设n为任意正整数,那么2n = 2 * n。

因为2是偶数,所以2n也是偶数。

2. 证明:对于任意的正整数n,n^2 - 1是奇数。

证明:假设n为任意正整数,那么n^2 - 1 = (n - 1)(n + 1)。

因为n - 1和n + 1是连续的整数,所以它们中必有一个偶数和一个奇数。

因此,它们的乘积是奇数。

3. 找出100以内的所有质数。

答案:2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 974. 证明:如果p是质数,那么p^2 - 1是合数。

初等数论试卷,最全面的答案,包括截图

初等数论试卷,最全面的答案,包括截图

初等数论试卷,最全⾯的答案,包括截图初等数论考试试卷⼀、单项选择题:(1分/题X 20题=20分)1 ?设x为实数,lx ]为x的整数部分,则(A )A.[xl X ::: lx ; E. [x I ::: x Ixl ? 1 ;C. lx I x lx A:;1 ;D. lx I ::: X ::: Ix.l ? 1 .2.下列命题中不正确的是(B )A.整数a i,a2,||(,a n的公因数中最⼤的称为最⼤公因数;C.整数a与它的绝对值有相同的倍数D.整数a与它的绝对值有相同的约数3 .设⼆元⼀次不定⽅程ax?by=c (其中a,b,c是整数,且a,b不全为零)有⼀整数解x o,y°,d⼆a,b,则此⽅程的⼀切解可表为(C )a bA.x =x°t, y ⼆y°t,t =0, _1,_2」H;d da bB.x = X o t, y ⼆y o t,t = 0, —1, _2」H;d db ac. x =X o t, y =y°t,t =0, _1,_2,川;d db aD. x =x°t, y ⼆y o t,t =0, ⼀1,_2,|";d d4. 下列各组数中不构成勾股数的是(D )A. 5, 12, 13;B. 7, 24, 25;C.3, 4, 5;D. 8, 16, 175. 下列推导中不正确的是(D )A.? 三b modm ,a2 三d modm = y a?三b b2modm ;B.Q= b mod m ,a2 = b2 modm = Qa? = bb 2mod m ;c. Q= b mod m = 时2 = ba 2modm ;2 2C. ⼀5, -4, _3,-2,_1,0,1,2,3,4;D. 1,3,7,9.D.a1= b1 modm = Q=b modm .6 .模10的⼀个简化剩余系是(D )A. 0,1,2,川,9;B. 1,2,3川1,10;7. a三b modm的充分必要条件是(A )A. ma —b;B. a —b m;C.m a +b;D. a +b m.&设f x =x42x38x 9,同余式f x三0 mod5的所有解为(C )A. x =1 或-1;B. x =1 或4;C. x 三1 或-1 mod5 ;D.⽆解.9、设f(x)= a n X n JlUII a1x ? a°其中a i是奇数,若x = x0mod p 为f(x) = 0 mod p 的⼀个解, 则:(?)A. 了.三/.: mod p ⼚定为f (x)三0(mod p勺,1的⼀个解B. '三I mod p「,::1,⼀定为f (x)三0 mod p :的⼀个解D. 若x三x° mod p -为f (x)三0 mod p -的⼀个解,则有x :三x° mod p10.设f (x)⼆a n x n|川|) ax a0,其中a i为奇数,a n丞Omodp,n p,则同余式f (x) =0 mod p 的解数:( )A.有时⼤于p但不⼤于n; B .不超过pC.等于p D .等于n11.若2为模p的平⽅剩余,则p只能为下列质数中的:( D )A. 3 B . 11 C . 13 D . 2312.若雅可⽐符号->1,则(C )Im⼃2A. 同余式x三a modm ⼀定有解,B. 当a,m =1时,同余式x2=a mod p有解;C. 当m = p(奇数)时,同余式x2三a mod p有解;D. 当a⼆p(奇数)时,同余式x2三a mod p有解.13.若同余式x2三a mod2‘,〉-3, 2, a =1有解,则解数等于(A )C. ⼀5, -4, _3,-2,_1,0,1,2,3,4;D. 1,3,7,9.D.18. 若x 对模m 的指数是ab , a >0, ab >0,则a 对模m 的指数是(B )A. a B . b C . ab D.⽆法确定19. f a , g a 均为可乘函数,则(A ) A. f a g a 为可乘函数; B . f ag (a )C. f a g a 为可乘函数; D . f a - g a 为可乘函数20. 设丄[a 为茂陛乌斯函数,则有(B )不成⽴A ⼆ J 1 =1B .空-1 =1C .⼆■-2 = -1D .⼆=9 =0⼆. 填空题:(每⼩题1分,共10分)21.3在45!中的最⾼次n = ________ 21 ___ ; 22. 多元⼀次不定⽅程:a 1x 1 a 2x 2 ?⼁II a n x^ N ,其中a 1 , a 2,…,a n , N 均为整数,n _ 2 ,有整数解的充分必要条件是 _ ( a 1 , a 2 ,…,a n ,) I N_a23.有理数⼀,0cavb , (a,b )=1,能表成纯循环⼩数的充分必要条件是_ (10, b ) =1__; b- _ 24. 设x 三冷 mod m 为⼀次同余式ax 三b modm , a = 0 mod m 的⼀个解,则它的所有解 A . 414. A . 15. A . B . 3 C 模12的所有可能的指数为:( 1, 2, 4 B . 1, 2, 4, 6, 若模m 的原根存在,下列数中,2 B .3 C 16. 对于模5,下列式⼦成⽴的是.2 A )12 C . 1, 2, m不可能等于:( D . 12 B ) 3, D 4, 6,12 D ?⽆法确定 )A. in d 32 =2ind 3^=3 C. in d 35 =0ind 310 ⼆ ind 32 ind 35 17. A. 下列函数中不是可乘函数的是:茂陛鸟斯(mobius )函数w(a ); B. 欧拉函数■- a ;C. 不超过x 的质数的个数⼆x ;25. ____________________________ 威尔⽣(wilson )定理: _______________ (P —1)! +1 三0(modp ), p 为素数 _____________ ;26. 勒让德符号'^03 |= 1 ;訂013⼃27. 若a, p [=1,则a 是模p 的平⽅剩余的充分必要条件是 a 2三1 mod p (欧拉判别条件; 28.在模m 的简化剩余系中,原根的个数是 _讥営m __; 29.设。

初等数论试卷和答案

初等数论试卷和答案

初等数论考试试卷1一、单项选择题(每题3分,共18分)1、如果a b ,b a ,则().A b a =B b a -=C b a ≤D b a ±=2、如果n 3,n 5,则15()n .A 整除B 不整除C 等于D 不一定3、在整数中正素数的个数().A 有1个B 有限多C 无限多D 不一定4、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C ac T )(mod m bcD b a ≠5、如果(),则不定方程c by ax =+有解. A c b a ),(B ),(b a c C c a D a b a ),(6、整数5874192能被()整除.A3B3与9C9D3或9二、填空题(每题3分,共18分)1、素数写成两个平方数和的方法是().2、同余式)(mod 0m b ax ≡+有解的充分必要条件是().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为().4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者().5、b a ,的公倍数是它们最小公倍数的().6、如果b a ,是两个正整数,则存在()整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分,共32分)1、求[136,221,391]=?2、求解不定方程144219=+y x .3、解同余式)45(mod 01512≡+x .4、求⎪⎭⎫ ⎝⎛563429,其中563是素数.(8分) 四、证明题(第1小题10分,第2小题11分,第3小题11分,共32分)1、证明对于任意整数n ,数62332n n n ++是整数.2、证明相邻两个整数的立方之差不能被5整除.3、证明形如14-n 的整数不能写成两个平方数的和.试卷1答案一、单项选择题(每题3分,共18分)1、D.2、A3、C4、A5、A6、B二、填空题(每题3分,共18分)1、素数写成两个平方数和的方法是(唯一的).2、同余式)(mod 0m b ax ≡+有解的充分必要条件是(b m a ),().3、如果b a ,是两个正整数,则不大于a 而为b 的倍数的正整数的个数为(][b a ).4、如果p 是素数,a 是任意一个整数,则a 被p 整除或者(与p 互素).5、b a ,的公倍数是它们最小公倍数的(倍数).6、如果b a ,是两个正整数,则存在(唯一)整数r q ,,使r bq a +=,b r ≤0.三、计算题(每题8分,共32分)1、 求[136,221,391]=?(8分)解[136,221,391]=[[136,221],391]=[391,17221136⨯]=[1768,391]------------(4分) =173911768⨯=104⨯391=40664.------------(4分)2、求解不定方程144219=+y x .(8分)解:因为(9,21)=3,1443,所以有解;----------------------------(2分) 化简得4873=+y x ;-------------------(1分)考虑173=+y x ,有1,2=-=y x ,-------------------(2分)所以原方程的特解为48,96=-=y x ,-------------------(1分)因此,所求的解是Z t t y t x ∈-=+-=,348,796。

初等数论习题及答案

初等数论习题及答案

初等数论习题及答案初等数论习题及答案数论作为数学的一个分支,研究的是整数的性质和关系。

它广泛应用于密码学、计算机科学和其他领域。

初等数论是数论的基础,它涉及到一些基本的概念和定理。

本文将介绍一些常见的初等数论习题,并提供相应的答案。

1. 习题:证明任意两个正整数的最大公约数和最小公倍数之积等于这两个正整数的乘积。

答案:设两个正整数分别为a和b,它们的最大公约数为d,最小公倍数为l。

根据最大公约数和最小公倍数的定义,我们有以下等式:a = dxb = dy其中x和y是互素的正整数。

根据最大公约数和最小公倍数的性质,我们有: l = dxy因此,最大公约数和最小公倍数之积等于这两个正整数的乘积。

2. 习题:证明任意一个正整数的平方都是4的倍数或者4的倍数加1。

答案:设正整数为n。

根据整数的奇偶性,我们可以将n分为两种情况讨论。

情况一:n为偶数。

偶数可以表示为2k的形式,其中k为整数。

那么n的平方为(2k)^2 = 4k^2,显然是4的倍数。

情况二:n为奇数。

奇数可以表示为2k+1的形式,其中k为整数。

那么n的平方为(2k+1)^2 = 4k^2 + 4k + 1,显然是4的倍数加1。

综上所述,任意一个正整数的平方都是4的倍数或者4的倍数加1。

3. 习题:证明任意一个正整数的立方都是6的倍数、6的倍数加1或者6的倍数减1。

答案:设正整数为n。

根据整数的奇偶性,我们可以将n分为三种情况讨论。

情况一:n为偶数。

偶数可以表示为2k的形式,其中k为整数。

那么n的立方为(2k)^3 = 8k^3,显然是6的倍数。

情况二:n为奇数且不是3的倍数。

奇数可以表示为2k+1的形式,其中k为整数。

那么n的立方为(2k+1)^3 = 8k^3 + 12k^2 + 6k + 1,显然是6的倍数加1。

情况三:n为奇数且是3的倍数。

奇数可以表示为2k+1的形式,其中k为整数。

那么n的立方为(2k+1)^3 = 8k^3 + 12k^2 + 6k + 1 = 6(4k^3 + 2k^2 + k)+ 1,显然是6的倍数减1。

初等数论试卷

初等数论试卷

一.填空题:1、(1859-, 1573)=1432、对于任意的正整数,a b ,有[,].(,)ab a b a b = 3、[]{}.x x x =+ 4、22345680的标准分解式是422345680235747283=⋅⋅⋅⋅⋅.5、整数集合A 中含有m 个整数,且A 中任意两个整数对于m 是不同余的,则整数集合A 是模m 的完全剩余系.6、设a 、b 是任意两个正整数,则不大于a 而为b 的倍数的正整数个数为a b⎡⎤⎢⎥⎣⎦. 7、素数写成两个平方数和的方法是唯一的. 8、不同剩余类中的任何两个不同整数对模m 是不同余的.9、n 元一次不定方程1122.n n a x a x a x c +++=……有解的充分必要条件是12().n a a a c +……10、初等数论按研究方法分为:初等数论、解析数论、代数数论、几何数论.11、数集合A 是模m 的简化剩余系的充要条件(1)A 中含有()f m 个整数;(2)任意两个整数对模m 不同余;(3)A 中每个整数都与m 互素;12、 设n 是正整数1321222,,.........,n n n n c c c -的最大公约数为12k + 13、若(,)1a b =,则(,)(,)a bc a c =.14、81234被13除的余数是12. 15、模7的最小非负完全剩余系是0、1、2、3、4、5、6.二、判断题:1、若n 为奇数,则8|21n -。

( √ )2、设n 、k 是正整数k n 与4k n +的个位数字不一定相同。

( × )3、任何大于1的整数a 都至少有一个素因数. ( √ )4、任何一个大于1的合数与a 的素因数. ( √ )5、任意给出的五个整数中必有三个数之和能被整数3整除. ( √ )6、最大公约数等于1是两两互素的必要而不充分条件. ( √ )7、设p 是素数,a 是整数,则p a 或(,) 1.p a = ( √ )8、如果12,n a a a ……是互素的,则12,n a a a ……一定两两互素 ( ×)9、设p 是素数,若p ab ,则p a 且.p b ( × )10、(刘维尔定理)设p 是素数,则(1)p -!1(mod )p ≡- ( √ )11、m 是正整数(,)1a m =,则()1(mod ).m a m ϕ≡( √ )12、由于每个非零整数的约数个数是有限的,所以最大的公约数存在,且正整数。

02013初等数论练习题及答案

02013初等数论练习题及答案

02013初等数论练习题及答案初等数论练习题一一、填空题1、?(2420)=27;?(2420)=_880_2、设a,n是大于1的整数,若an-1是质数,则a=_2.3、模9的绝对最小完全剩余系是_{-4,-3,-2,-1,0,1,2,3,4}.4、同余方程9x+12≡0(mod 37)的解是x≡11(mod 37)。

5、不定方程18x-23y=100的通解是x=900+23t,y=700+18t t?Z。

.6、分母是正整数m的既约真分数的个数为_?(m)_。

7、18100被172除的余数是_256 。

8、??65?? = -1 。

?103?9、若p是素数,则同余方程x p ? 1 ?1(mod p)的解数为 p-1 。

二、计算题1、解同余方程:3x2?11x?20 ? 0 (mod 105)。

解:因105 = 3?5?7,同余方程3x2?11x?20 ? 0 (mod 3)的解为x ? 1 (mod 3),同余方程3x2?11x?38 ? 0 (mod 5)的解为x ? 0,3 (mod 5),同余方程3x2?11x?20 ? 0 (mod 7)的解为x ? 2,6 (mod 7),故原同余方程有4解。

作同余方程组:x ? b1 (mod 3),x ? b2 (mod 5),x ? b3 (mod 7),其中b1 = 1,b2 = 0,3,b3 = 2,6,孙子定理得原同余方程的解为x ? 13,55,58,100 (mod 105)。

2、判断同余方程x2≡42(mod 107)是否有解?237)1071071071071073?1107?17?1107?1 ??23107271072221,1,?221107107331077742??11072?3?7解:(42)??28除以111的最小非负余数。

解:易知1271≡50。

502 ≡58, 503 ≡58×50≡14,509≡143≡80知5028 ≡3×50≡803×50≡803×50≡68×50≡70 从而5056 ≡16。

初等数论练习题标准答案

初等数论练习题标准答案

初等数论练习题一一、填空题1、d(2420)=12; ϕ(2420)=_880_2、设a,n 是大于1的整数,若an -1是质数,则a=_2.3、模9的绝对最小完全剩余系是_{-4,-3,-2,-1,0,1,2,3,4}.4、同余方程9x+12≡0(m od 37)的解是x ≡11(mod 37)。

5、不定方程18x-23y =100的通解是x =900+23t,y=700+18t t ∈Z 。

.6、分母是正整数m 的既约真分数的个数为_ϕ(m)_。

7、18100被172除的余数是_256。

8、⎪⎭⎫ ⎝⎛10365 =-1。

9、若p 是素数,则同余方程x p - 1 ≡1(mo d p)的解数为 p -1 。

二、计算题1、解同余方程:3x2+11x -20 ≡ 0 (mod 105)。

解:因105 = 3⋅5⋅7,同余方程3x 2+11x -20 ≡ 0 (m od 3)的解为x ≡ 1 (mo d 3), 同余方程3x 2+11x -38 ≡ 0 (mod 5)的解为x ≡ 0,3 (mod 5),同余方程3x 2+11x -20 ≡ 0 (mo d 7)的解为x ≡ 2,6 (mod 7), 故原同余方程有4解。

作同余方程组:x ≡ b 1 (mod 3),x ≡ b 2 (mod 5),x ≡ b3 (mo d 7),其中b 1 = 1,b 2 = 0,3,b 3 = 2,6,由孙子定理得原同余方程的解为x ≡ 13,55,58,100 (mod 105)。

2、判断同余方程x2≡42(mod 107)是否有解?11074217271071107713231071107311072107710731072107732107422110721721107213)(=∴-=-=-==-=-=-==⨯⨯≡-•--•-)()()()(),()()()(),()())()(()(解: 故同余方程x 2≡42(mod 107)有解。

初等数论练习题与答案

初等数论练习题与答案

初等数论练习题一一、填空题1、 (2420)=27; (2420)=_880_2、设 a , n 是大于 1 的整数,若 a n -1 是质数,则 a=_2.3、模 9 的绝对最小完全剩余系是 _{-4 ,-3,-2, -1,0,1,2,3,4}.4、同余方程 9x+12≡0(mod 37)的解是 x ≡11(mod 37)。

5、不定方程 18x-23y=100 的通解是 x=900+23t ,y=700+18tt Z 。

.6、分母是正整数 m 的既约真分数的个数为 _ ( m) _。

7、18100被 172除的余数是 _256。

8、65=-1。

103p19、若 p 是素数,则同余方程 x1(mod p) 的解数为 p-1 。

21、解同余方程: 3x 11x 20 0 (mod 105) 。

同余方程 3x 2 11x 20 0 (mod 3) 的解为 x 1 (mod 3) ,同余方程 3x 2 11x 38 0 (mod 5) 的解为 x 0, 3 (mod 5) ,同余方程 3x 2 11x 20 0 (mod 7) 的解为 x 2,6 (mod 7) ,故原同余方程有 4 解。

作同余方程组: x b 1 (mod 3) ,x b 2 (mod 5) ,x b 3 (mod 7) ,其中 b 1 = 1 ,b 2 = 0 ,3,b 3 = 2 ,6,由孙子定理得原同余方程的解为x 13,55, 58,100 (mod 105) 。

2、判断同余方程 x 2 ≡42(mod 107)是否有解?解: 42 ) ( 2 37)( 2 )(3 )(7 ) 107 107 1071071072 ) 33 1 107 1107 )2 )7)(7 1 107 1107 2 )(,( )( )22( ( ,( )22 () ( 11071107133110717 7( 42) 1 107故同余方程 x 2≡ 42(mod 107)有解。

初等数论试题及答案大学

初等数论试题及答案大学

初等数论试题及答案大学一、选择题(每题5分,共20分)1. 以下哪个数是素数?A. 4B. 9C. 11D. 15答案:C2. 100以内最大的素数是:A. 97B. 98C. 99D. 100答案:A3. 一个数的最小素因子是3,那么这个数至少是:A. 3B. 6C. 9D. 12答案:B4. 以下哪个数是完全数?A. 6B. 28C. 496D. 8128答案:A二、填空题(每题5分,共20分)1. 一个数的因数个数是______,那么这个数一定是合数。

答案:32. 如果一个数的各位数字之和是3的倍数,那么这个数本身也是3的倍数,这个性质称为______。

答案:3的倍数规则3. 欧拉函数φ(n)表示小于或等于n的正整数中与n互质的数的个数,那么φ(10)等于______。

答案:44. 哥德巴赫猜想是指任何一个大于2的偶数都可以表示为两个______之和。

答案:素数三、解答题(每题15分,共30分)1. 证明:如果p是一个素数,那么2^(p-1) - 1是p的倍数。

证明:设p是一个素数,根据费马小定理,对于任意整数a,若p不能整除a,则有a^(p-1) ≡ 1 (mod p)。

特别地,当a=2时,有2^(p-1) ≡ 1 (mod p)。

这意味着2^(p-1) - 1是p的倍数。

2. 计算:求1到100之间所有素数的和。

答案:2 + 3 + 5 + 7 + 11 + 13 + 17 + 19 + 23 + 29 + 31 + 37 + 41 + 43 + 47 + 53 + 59 + 61 + 67 + 71 + 73 + 79 + 83 + 89 +97 = 1060四、综合题(每题10分,共20分)1. 已知a和b是两个不同的素数,证明:a + b至少有4个不同的素因子。

证明:设a和b是两个不同的素数,那么a和b至少有2个不同的素因子。

如果a + b是素数,那么a + b至少有3个不同的素因子。

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

第三章1. 解 依次计算同余式22 ≡ 4,24 ≡ 16,28 ≡ 256,216=65536 ≡ 154, 232 ≡1542=23716 ≡ -1 (mod 641)。

因此 2. 解 有71 ≡ -3,72 ≡ -1,74 ≡1 (mod 10), 因此,若 77 ≡ r (mod 4), 则 现在77 ≡ (-1)7 ≡ -1 ≡ 3 (mod 4),所以由上式得到 即n 的个位数是3。

3.注:一般地,若求 对模m 的同余,可分以下步骤进行: (ⅰ) 求出整数k ,使a*k ≡ 1 (mod m );(ⅱ) 求出正整数r ,r < k ,使得b*c ≡ r (mod k ); (ⅲ) ≡a *r (mod m )。

4.例3 求(25733 + 46)26被50除的余数。

解(25733 + 46)26 ≡ (733 - 4)26 = [7⋅(72)16 - 4]26≡ [7⋅( -1)16 - 4]26 = (7 - 4)26≡ 326 = 3⋅(35)5 ≡ 3⋅(-7)5 = -3⋅7⋅(72)2≡ -21 ≡ 29 (mod 50),即所求的余数是29。

5. 证明2x2-5y2=7没有整数解.6. 例1 设m > 0是偶数,{a 1, a 2, Λ, am }与{b 1, b 2, Λ, bm }都是模m 的完全剩余系,证明:{a 1 + b 1, a 2 + b 2, Λ, am + bm }不是模m 的完全剩余系。

7.例2 设A = {x 1, x 2, Λ, xm }是模m 的一个完全剩余系,以 {x }表示x 的小数部分,证明:若(a , m ) = 1,则8.9.例3 设{x 1, x 2, …, x ϕ(m)}是模m 的简化剩余系,则 (x 1x 2…x ϕ(m))*2 ≡ 1 (mod m )。

解记P = x 1x 2…x ϕ(m),则(P , m ) = 1。

又记yi =1 ≤ i ≤ ϕ(m ),则{y 1, y 2, …, y ϕ(m)}也是模m 的简化剩余系,因此(mod m ),再由Eule r 定理,推出 P*2 ≡ P*ϕ(m) ≡ 1 (mod m ) ** 同余式可以像等式一样进行代换。

5221641+说明能否被整除.5522210(mod641),641|21+≡+即777.n =求的个位数c b a 7777(mod10)r n =≡c b a 22222221(mod 2),21,14(1)1(mod8)25257(mod8)2124(mod8)2(mod 4)x y y y y n n Z y n n y x y x x x ⇒≡=+∈∴=++⇒≡⇒-≡-≡⇒≡≡⇒≡证明:设原方程有整数解,,则不是偶数令,但这是不可能的,因此方程无整数解。

501 13?(mod 5)≡例求(5)450412+2412225,13,13131(mod5),13=13=1313131694(mod5)m a ϕ⨯===≡≡≡≡解:这里由欧拉定理,则 ()()550510105225,13,1313(mod5),13=131313131694(mod5)p a ==≡≡≡≡≡≡或者,用费马定理,这里,则 ()()i x P ∏∏==≡)(1)(1m i i m i i xPxϕϕ22,2(mod5),23222394(mod5)x x x ≡-+≡⋅-+≡≡例如则11(1)2{}mi i ax b m m =+=-∑第二章 1. 利用辗转相除法求解2.例3 设a ,b ,c 是整数,(a , b ) = 1,则在直线ax + by = c 上,任何一个长度大于的线段上至少有一个点的坐标都是整数。

解 由定理1,直线ax + by = c 上的坐标都是整数的 (xt , yt )的坐标是, t ∈Z , 其中(x0, y0)是直线ax + by = c 上的坐标都是整数的点,由定理2,这样的点是存在的。

对于任意的t ∈Z ,记Pt 是以(xt , yt )为坐标的点,则Pt + 1与Pt 之间的距离这说明,两个“相邻的”坐标是整数的点的距离是,从而得出所求之结论。

3. 例2 将 写成三个分数之和,它们的分母分别是2,3和5。

解:设则 15x + 10y + 6z = 19。

依次解方程5t + 6z = 19,15x + 10y = 5t ,得到 u ∈Z ,, u , v ∈Z 。

取u = 0,v = 0,得到x = -1,y = 1,z = 4,因此4.若(x , y , z )是方程(1)的满足条件(2)的解, 则下面的结论成立:(ⅰ) x 与y 有不同的奇偶性;(ⅱ) x 与y 中有且仅有一个数被3整除; (ⅲ) x ,y ,z 中有且仅有一个数被5整除。

证明 (ⅰ) 若2∣x ,2∣y ,则2∣z ,这与(x , y , z ) = 1矛盾。

所以x 与y 中至少有一个奇数。

如果x 与y 都是奇数,则 x 2 =4m+1,,y 2 =4n+ 1,x 2 + y 2 =4(m+n)+2, 而 z2=4N 或4N+1,所以x ,y ,z 不可能是方程(1)的解。

因此,x 与y 有不同的奇偶性。

(,)|(,)1(,)(,1(,)(,)(,)|;1,(,)141,(,)10)||||1,(,)1a b cax by cax by a b a bx y a b a b a b a b c a b c q ax by a b ax a x b y a by a b a b b +=+=⇓⇓+==⇓+=+=⇓+==>>=c 解():先求,判断是否整除。

若,求特解,进而求所有解先解最后乘即为原方程解同解归结为形为的方程()的方程且的方程(5) 19301930235x y z =++⎩⎨⎧-=+-=u z ut 5461⎩⎨⎧-=+=aty y btx x t t 00()()2221211b a y y x x P P t t t t t t +=-+-=+++23x t v y t v =+⎧⎨=--⎩16216345x u vy u v z u =-++⎧⎪=--⎨⎪=-⎩1911430235=-++22b a +第四章1.2. 10x ≡22 (mod 36)等价于解不定方程10x -36y=22 求整数x ,再按模36分类: x ≡ 13 (mod 36) x ≡ 31 (mod 36) 3.1296x ≡1125 (mod 1935)解(1296,1935)=9,9|1125,故同余式有9个解 化简为 144 x ≡125 (mod 215)4.从另一角度考虑 ax ≡ b (mod m ) (2)(1)当(a, m )=1时,(2)恰有一个解:(2)当(a, m )=d ≠ 1时,(2) 有解时有d 个解,且d|b5. 10x ≡22 (mod 36) 两种解法:x ≡ 13 (mod 36) x ≡ 31 (mod 36) 6.1296x ≡1125 (mod 1935)解(1296,1935)=9,9|1125,故同余式有9个解 化简为 144 x ≡125 (mod 215),故7.解同余方程组解 将(1)的前一式乘以2,后一式乘以3再相减得到 19y ≡ -4 (mod 7), 5y ≡ -4 (mod 7), y ≡ 2 (mod 7)。

再代入(1)的前一式得到3x + 10 ≡ 1 (mod 7), x ≡ 4 (mod 7)。

即同余方程组(1)的解是x ≡ 4,y ≡ 2 (mod 7)8.七数余一,八数余一,九 数余三,问此数?4322(1) 482412630(mod )31612(2)(mod ),(3)30(mod 5)p x x x x m m m m x x p p p x --++≡===≡+≡则时不谈次数;时是零次的;时是一次的。

为质数:解有个;例无解()1(mod )m x bam ϕ-≡()()()1(,)11(mod )(2)(mod )(mod )(mod )m m m a m a m ax b m ax ba m x ba m ϕϕϕ-=≡≡⇒≡⇒≡由欧拉定理 时,而此时有唯一解使11111010101001111(mod ),,,,2(,)1(1),(mod ),,2,(mod ),0,1,2,,12a a d b b d m m d a m x x m x x m t t Z x x m m x x m a x b t x t x m r m r d d m ====*≡=+∈⇔*=+=≡+≡+-*=L 设则由()可有由及()式有唯一解,设为即而满足()的满足(),于是考虑模有即为()()的全部解。

1251252153408585215300144144144363636252521580(mod 215)3380215,,980,295,510,725,940,1155,1370,1585,1800(mod1935)x x t t Z x ++≡≡=≡≡=+≡≡==+∈≡即因此原同余式的个解为⎩⎨⎧≡-≡+)7(mod 232)7(mod 153y x y x9.10.( Wilson 定理) ( p - 1)! +1 ≡ 0 (mod p )即模p 的一个简化剩余系中全体数之积对模p 与-1同余。

证明 (1) 由Fermat 定理,数1, 2, Λ, p - 1是同余式x p - 1 ≡ 1 (mod p ) 的解,因此,利用定理2即有。

(2) 在(1)中取x =p 即可。

注:Wilson 定理其实是充要条件,即p 是素数当且仅当( p - 1)! +1 ≡ 0 (mod p )定理4(Lagrange ) 同余方程(1)的解数≤ n ,即最多有n 个解 证明 假设同余式(1)解数多于n,则至少有n + 1个不同的解, 设x ≡ xi (mod p ),1 ≤ i ≤ n + 1为(1)的n+1个不同的解,则 由定理2,有f (x ) ≡ an (x - x 1)Λ(x - xn ) (mod p ),因此0 ≡ f (xn + 1) ≡ an (xn + 1 - x 1)Λ(xn + 1 - xn ) (mod p )。

由于p an ,xn + 1 xi (mod p ),1 ≤ i ≤ n ,所以上式不能成立。

这个矛盾说明同余方程(1)不能有n + 1个解。

证毕。

注:(1)此定理仅对质数模同余式成立.如x 3- x ≡ 0 (mod 6)有6个解 (2)若同余式(1)解数大于n,则p 整除所有系数(3)由定理1,4知:(1)的次数>p 时,(1)的解数<n; :(1)的次数n ≤p 时,(1)的解数可能等于n;123123123123123311(mod 7),1(mod8)3(mod 9)7,8,91,1,3,789504,72,63,561(mod 7),631(mod8),561(mod 9)4,7,5()4i i i i x x x x m m m b b b m M M M M M M M M M x M M b =≡⎧⎪≡⎨⎪≡⎩=======⨯⨯====''≡≡''''≡⇒==='⇒≡=⋅∑解:设此数为则解 且两两互质;分别解同余式 72不唯一7217631556328843184057(mod504)⋅+⋅⋅+⋅⋅=++≡ 10(mod 55)140(mod 247)245(mod 391)x x x ≡⎧⎪≡⎨⎪≡⎩123123123123123155511,2471319,391172310,140,245,5311735,96577,21505,135851(mod 55),215051(mod 247),135851(mod 391)18,139,43()i i m m m b b b m M M M M M M M M M x M ===⨯==⨯==⨯=======''≡≡''''≡⇒==='⇒≡解:且两两互质;分别解同余式 96577不唯一310020(mod5311735)i i M b ≡∑111111(1)!10(mod ),,|1,|(1)!(1)!10(mod ),|(1)!+1|1,p p p p p p p p p p p p p p p p -+≡<<--+≡-⇒事实上,若而为合数不妨设,则且即也有矛盾,故为质数。

相关文档
最新文档