福师《初等数论》期末复习题
初等数论练习题一（含答案）
初等数论练习题⼀（含答案）《初等数论》期末练习⼆⼀、单项选择题1、=),0(b （）.A bB b -C bD 02、如果1),(=b a ，则),(b a ab +=（）.A aB bC 1D b a +3、⼩于30的素数的个数（）.A 10B 9C 8D 74、如果)(mod m b a ≡,c 是任意整数,则A )(mod m bc ac ≡B b a =C (mod )ac bc m ≡/D b a ≠5、不定⽅程210231525=+y x （）.A 有解B ⽆解C 有正数解D 有负数解6、整数5874192能被( )整除.A 3B 3与9C 9D 3或97、如果a b ，b a ，则( ).A b a =B b a -=C b a ≥D b a ±=8、公因数是最⼤公因数的（）.A 因数B 倍数C 相等D 不确定9、⼤于20且⼩于40的素数有（）.A 4个B 5个C 2个D 3个10、模7的最⼩⾮负完全剩余系是( ).A -3，-2,-1,0,1,2，3B -6，-5,-4,-3,-2,-1C 1,2,3,4,5，6D 0,1,2,3,4，5，611、因为( ),所以不定⽅程71512=+y x 没有解.A [12，15]不整除7B （12，15）不整除7C 7不整除（12，15）D 7不整除[12，15]12、同余式)593(m od 4382≡x （）.A 有解B ⽆解C ⽆法确定D 有⽆限个解⼆、填空题1、有理数ba ，0,(,)1ab a b <<=，能写成循环⼩数的条件是（）. 2、同余式)45(mod 01512≡+x 有解，⽽且解的个数为( ). 3、不⼤于545⽽为13的倍数的正整数的个数为( ).4、设n 是⼀正整数，Euler 函数)(n ?表⽰所有( )n ，⽽且与n （）的正整数的个数.5、设b a ,整数，则),(b a （）=ab .6、⼀个整数能被3整除的充分必要条件是它的（）数码的和能被3整除.7、+=][x x （）.8、同余式)321(m od 75111≡x 有解,⽽且解的个数( ). 9、在176与545之间有( )是17的倍数.10、如果0 ab ,则),](,[b a b a =( ).11、b a ,的最⼩公倍数是它们公倍数的( ).12、如果1),(=b a ,那么),(b a ab +=( ).三、计算题1、求24871与3468的最⼩公倍数?2、求解不定⽅程2537107=+y x .（8分）3、求??563429,其中563是素数. （8分） 4、解同余式)321(m od 75111≡x .（8分） 5、求[525,231]=?6、求解不定⽅程18116=-y x .7、判断同余式)1847(m od 3652≡x 是否有解？8、求11的平⽅剩余与平⽅⾮剩余.四、证明题1、任意⼀个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.（11分）2、证明当n 是奇数时，有)12(3+n .（10分）3、⼀个能表成两个平⽅数和的数与⼀个平⽅数的乘积,仍然是两个平⽅数的和;两个能表成两个平⽅数和的数的乘积,也是⼀个两个平⽅数和的数.（11分）4、如果整数a 的个位数是5,则该数是5的倍数.5、如果b a ,是两个整数,0 b ,则存在唯⼀的整数对r q ,,使得r bq a +=,其中b r ≤0.《初等数论》期末练习⼆答案⼀、单项选择题1、C2、C3、A4、A5、A6、B7、D8、A9、A 10、D 11、B 12、B⼆、填空题1、有理数ba ，1),(,0=b a b a ，能写成循环⼩数的条件是（ 1)10,(=b ）. 2、同余式)45(mod 01512≡+x 有解，⽽且解的个数为( 3 ). 3、不⼤于545⽽为13的倍数的正整数的个数为( 41 ).4、设n 是⼀正整数，Euler 函数)(n ?表⽰所有( 不⼤于 )n ，⽽且与n （互素）的正整数的个数.5、设b a ,整数，则),(b a （ ],[b a ）=ab .6、⼀个整数能被3整除的充分必要条件是它的（⼗进位）数码的和能被3整除.7、+=][x x （ }{x ）.8、同余式)321(m od 75111≡x 有解,⽽且解的个数( 3 ). 9、在176与545之间有( 12 )是17的倍数.10、如果0 ab ,则),](,[b a b a =( ab ).11、b a ,的最⼩公倍数是它们公倍数的( 因数 ).12、如果1),(=b a ,那么),(b a ab +=( 1 ).三、计算题1、求24871与3468的最⼩公倍数?解：因为（24871,3468）=17所以[24871,3468]= 17346824871?=5073684 所以24871与3468的最⼩公倍数是5073684。
初等数论试题(练习题)
《初等数论》选修结业试题班级 姓名； 考籍号；一、单项选择题(每题5分，共30分) 1、=),0(b （ ）. A b Bb- CbD 02、如果a b ，b a ，则( ). Aba = Bba -= Cba ≤ Dba ±=3、如果1),(=b a ，则),(b a ab +=（ ）. A a B b C 1 Dba +4、小于30的素数的个数（ ）. A 10 B 9 C 8 D 75、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个6、如果n 3，n 5，则15（ ）n .A 整除B 不整除C 等于D 不一定 二、计算题（每题10分，共30分） 1、 求24871与3468的最大公因数?2、 求[24871,3468]=?3、求[136,221,391]=?三、证明题（每题10分，共40分） 1、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0. 2、证明对于任意整数n ,数62332nnn ++是整数.3、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.4、证明相邻两个偶数的乘积是8的倍数.答案一、单项选择题C D C A C A 二、计算题 3、求24871与3468的最大公因数?解： 24871=3468⨯7+5953468=595⨯5+493 595=493⨯1+102 493=102⨯4+85 102=85⨯1+17 85=17⨯5,所以,(24871,3468)=17. 4、求[24871,3468]=?解：因为（24871,3468）=17 所以 [24871,3468]=17346824871⨯=5073684 所以24871与3468的最小公倍数是5073684。
3、求[136,221,391]=?解： [136,221,391]=[[136,221],391] =[391,17221136⨯]=[1768,391]=173911768⨯=104⨯391=40664.三、证明题 5、如果b a ,是两个整数,0 b ,则存在唯一的整数对r q ,,使得r bq a +=,其中b r ≤0.证明 ：首先证明唯一性.设q ',r '是满足条件的另外整数对,即r q b a '+'=,br '≤0.所以rbq r q b +='+',即()r r q q b '-=-',r r q q b '-=-'.又由于br ≤0,b r '≤0,所以b r r '-.如果q q '≠,则等式r r q q b '-=-'不可能成立. 因此q q '=,r r'=.其次证明存在性.我们考虑整数的有序列……,,3,2,,0,,2,3b b b b b b ---……则整数a 应介于上面有序列的某两数之间,即存在一整数q 使()bq a qb 1+≤ .我们设qb a r -=,则有r bq a +=,br ≤0.6、证明对于任意整数n ,数62332nnn ++是整数.证明： 因为62332nnn ++=)32(62n n n ++=)2)(1(61++n n n ,而且两个连续整数的乘积是2的倍数,3个连续整数的乘积是3的倍数,并且(2,3)=1, 所以从)2)(1(2++n n n 和)2)(1(3++n n n 有)2)(1(6++n n n ,即62332nnn ++是整数.7、任意一个n 位数121a a a a n n -与其按逆字码排列得到的数n n a a a a 121- 的差必是9的倍数.证明： 因为=-121a a a a n n 12211101010a a a a n n n n +⨯++⨯+⨯--- ,n n a a a a 121- =n n n n a a a a +⨯++⨯+⨯---10101012211 ,所以,121a a a a n n --n n a a a a 121- =).101()101(10)110(10)110(1132311------+-⨯++-⨯+-⨯n n n n n n a a a a而上面等式右边的每一项均是9的倍数, 于是所证明的结论成立. 8、证明相邻两个偶数的乘积是8的倍数.证明: 设相邻两个偶数分别为)22(,2+n n 所以)22(2+n n =)1(4+n n 而且两个连续整数的乘积是2的倍数 即)1(4+n n 是8的倍数.。
初等数论期末试题及答案
初等数论期末试题及答案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只有一个因数，也满足奇数个正因数的条件。
福师期末考试《初等数论》复习题及参考答案
福师期末考试《初等数论》复习题及参考答案本复习题页码标注所用教材为：教材名称单价作者版本出版社初等数论14.20闵嗣鹤，严士健第三版高等教育出版社复习题及参考答案一一、填空(40%)1、求所有正约数的和等于15的最小正数为考核知识点：约数，参见P14-192、若b1,b2,L L,b11是模11的一个完全剩余系，则8b1+1,8b2+1,L L,8b11+1也是模11的剩余系.考核知识点：完全剩余系，参见P54-573．模13的互素剩余系为考核知识点：互素剩余系，参见P584.自176到545的整数中是13倍数的整数个数为考核知识点：倍数，参见P11-13p是素数,a是任意一个整数,则a被p整除或者5、如果考核知识点：整除，参见P1-4a,b的公倍数是它们最小公倍数的.6、提示:要证明原式成立，只须证明 3 a + a +1，或者 3 a + a 成立即可。
四、（10％）设 p 是不小于 5 的素数，试证明 p ≡ 1(mod 24)考核知识点：最小公倍数，参见 P11-137、如果 a , b 是两个正整数,则存在 整数q , r ,使 a = bq + r , 0 ≤ r p b .考核知识点：整除，参见 P1-48、如果 3 n ， 5 n ，则 15（ ） n .考核知识点：整除，参见 P1-4二、(10%)试证：6|n(n+1)(2n+1)，这里 n 是任意整数。
考核知识点：整除的性质，参见 P9-12提示： i)若 则ii)若 则iii)若 则又三、(10%)假定 a 是任意整数，求证 a 2+ a + 1 ≡ 0(mod 3 ) 或a 2+ a ≡ 0(mod 3 )考核知识点：二次同余式，参见 P882 22 考核知识点：同余的性质，参见 P48-52提示： 且 是不小于 5 的素数． 又 且 是不小于 5 的素数．⎩14 x ≡ 2(mod 8)⎪⎩ x ≡ 3(mod 8) ⎪⎩如果 n = x + y , 所以 x , y 只能与 0,1 同余,所以 x + y ≡ 0,1, 2(mod 4)只能是奇数且即 即五、(15%)解同余式组 ⎧5 x ≡ 1(mod 7) ⎨考核知识点：同余式，参见 P74-75 提示∵ (14，8)=2 且 2 | 2∴ 14x≡2(mod8) 有且仅有二个解 解 7x≡1(mod4) ⇒ x≡3 (mod4) ∴ 6x≡10(mod8)的解为x≡3，3+4(mod8)⎧⎪x ≡ 3(mod 7) 原同余式组等价于 ⎨ ⎧⎪x ≡ 3(mod 7)或 ⎨x ≡ 7 (mod 8)分别解出两个解即可。
《初等数论》期期末复习资料
《初等数论》期期末复习资料一、单项选择题1、如果n 2，n 15，则30（ ）n .A 整除B 不整除C 等于D 不一定 2、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个 3、模5的最小非负完全剩余系是( ).A -2,-1,0,1,2B -5,-4,-3,-2,-1C 1,2,3,4,5D 0,1,2,3,4 4、整数637693能被( )整除. A 3 B 5 C 7 D 95、不定方程210231525=+y x （ ）.A 有解B 无解C 有正数解D 有负数解 6、 求525与231的最大公因子（ ） A 、63 B 、21 C 、42 D 、12 7、同余式)593(m od 4382≡x （ ）.A 有解B 无解C 无法确定D 有无限个解 8、不定方程210231525=+y x （ ）.A 有解B 无解C 有正数解D 有负数解 9、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 10、整数637693能被( )整除. A 3 B 5 C 7 D 911、 求525与231的最大公因子（ ） A 、63 B 、21 C 、42 D 、12 12、同余式)593(m od 4382≡x （ ）.A 有解B 无解C 无法确定D 有无限个解13、不定方程210231525=+y x （ ）.A 有解B 无解C 有正数解D 有负数解 14、公因数是最大公因数的（ ）. A 因数 B 倍数 C 相等 D 不确定 15、整数637693能被( )整除. A 3 B 5 C 7 D 9 16、在整数中正素数的个数（ ）.A 有1个B 有限多C 无限多D 不一定 17、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ Bb a =C ac T )(m od m bcD b a ≠19、如果)(mod m b a ≡,c 是任意整数,则 A )(mod m bc ac ≡ B b a =C ac T )(m od m bcD b a ≠20、=),0(b （ ）. A b Bb -C bD 021、如果1),(=b a ，则),(b a ab +=（ ）. A a BbC 1D b a +22、小于30的素数的个数（ ）. A 10 B 9 C 8 D 7 三、计算题1、 求50!中2的最高次幂.2、令 =-1859， =1573，求( )=?3、 求525与231的最大公因子?4、解同余式)321(m od 75111≡x .5、求[525,231]=?6、求解不定方程18116=-y x .7、 解不定方程525x+231y=42.8、 求7x+4y=100的一切整数解. 9、 求-15x+25y=-100的一切整数解. 10、 求9x+24y-5z=1000的一切整数解。
初等数论期末复习
2015年5月8日9时1分
性质(9)
若 a ≡b (mod m1), a ≡b (mod m2), m=[ m1, m2 ], 则 a ≡ b (mod m) .
性质(10) 设d ≥1， d | m，若a ≡b (mod m) ，
则 a ≡ b (mod d ) .
性质(11) 若a ≡b (mod m)，则 (a，m) = (b，m).
则一次同余方程ax ≡ b ( mod m )恰有一个解 .
一次同余方程有解的判定
定理3.1.3 设m为正整数， a, b是整数， (a, m)=d，则同
余方程 ax≡b (mod m) 有解的充分必要条件为 d | b.
定理3. 1. 4 设m为正整数, a为整数, (a, m)=d，
d | b，则同余方程 ax ≡ b (mod m) 恰有 d 个解．
变形(1)：加上或减去模的倍数，推广的加减变形，
即 a≡b+mk (mod m); 变形(2)：移项变形， 由 a≡b+c(mod m) 可得 a－c≡b(mod m); 变形(3)：约去同余式两端的公约数，约简变形，
2015年5月8日9时1分
简化剩余系的充要条件
定理2.2 7 整数集合 {a1 , a2 , , a ( m) }为模m的 简化剩余系的充要条件是： ( i ) (ai, m) =1 ( 1≤i ≤ϕ (m) ); ( ii ) 各数关于模m两两不同余．
2015年5月8日9时1分
定理 2.2.8 若( a，m ) = 1 , x 通过模 m 的简化 剩余系，则 ax 也通过模 m 的简化剩余系。
2015年5月8日9时1分
பைடு நூலகம்
利用同余解答整除问题
初等数论复习题
初等数论复习题初等数论复习题在数学的世界里，数论是一门研究整数性质和整数间关系的学科。
它是数学的基础，也是其他数学领域的重要组成部分。
初等数论是数论的基础，它涉及到整数的性质、整数的整除关系、素数、最大公约数等等。
在这篇文章中，我们将回顾一些初等数论的重要概念和复习题。
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的最大公约数和最小公倍数。
初等数论期末考试试卷张
初等数论试卷(B)一，选择题（满分15分，每题3分）1，下列不正确的是（ ）A 设m ∈+N ，a ,b ∈Z ,若)(mod m b a ≡ ，则)(mod m a b ≡。
B 设m ∈+N ，a ,b ,c ∈Z ,若)(mod m c b a ≡+,则)(mod m b c a -≡.C 设m ∈+N ，,,11b a 22,b a ∈Z ，,若)(m od 11m b a ≡，)(m od 22m b a ≡，则)(mo d 2121m b b a a ≡。
D 设m ∈+N ，a ,b ∈Z ,若)(m od 22m b a ≡ ，则)(mod m b a ≡。
2，下列哪一个为模12互质的剩余类（ ）A [2]，B [5]，C [6]，D [3]。
3，下列哪一个有理数不可以化为有限小数（ ）A 203，B 607，C 51，D 10019。
4，同余方程)5(m od 022≡+x 的解为（ ）A )5(mod 0≡x ，B )5(mod 4≡x ，C )5(mod 2≡x ，D 此方程无解。
5，下列哪一个同余方程组无解（ ）A ⎪⎩⎪⎨⎧≡≡)10(mod 7)25(mod 9x x ，B ⎪⎩⎪⎨⎧≡≡)6(mod 1)9(mod 4x xC ⎪⎩⎪⎨⎧≡≡)45(mod 2)25(mod 17x x ，D ⎪⎩⎪⎨⎧≡≡)7(mod 26)14(mod 19x x 。
二，填空题（满分10分，每题2分）1，当m = 时，)(mod 1132m ≡和)(mod 1117m ≡同时成立。
2，设m ∈+N ，则 为模m 的非负最小完全剩余系。
3，=)16(ϕ 。
4，写出模8的一个简化剩余系： 。
5，余式)5(mod a x ≡等价于等式： 。
三，判断题（满分10分，每题2分 ）1，)(m ϕ为欧拉函数，则1)(1-≤≤m m ϕ。
（ ）2， 设m ∈+N ，a ∈Z ，（a,m ）=1，若整数集合{})(21,......,,m a a a ϕ为模m 的一个简化剩余系，则{})(21,......,,m aa aa aa ϕ也为模m 的一个简化剩余系。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(单选题)1.如果b|a，a|b，则（）
A: a=b
B: a=-b
C: a < b
D: a=±b
正确答案: D
(单选题)2.如果b|a，a|c，则（）
A: b=c
B: b=-c
C: b|c
D: c|b
正确答案: C
(单选题)3.下列关于质数、合数的说法，正确的是（）A: 两个质数之和一定是质数
B: 质数一定是奇数
C: 两个合数之和一定是合数
D: 两个质数之积一定是合数
正确答案: D
(单选题)4.所有不超过156的正整数中，7的倍数有（）个A: 20
B: 21
C: 22
D: 23
正确答案: C
(单选题)5.1050与858的最大公因数是（）
A: 2
B: 3
C: 6
D: 12
正确答案: C
(单选题)6.（1/5）=（）
A: -1
B: 0
C: 1
D: 2
正确答案: C
(单选题)7.下列说法错误的是（）
A: 101是合数
B: 素数有无限多个
C: 奇数一定能表示为两平方数之差
D: 两个连续自然数互质
正确答案: A
(单选题)8.如果n是一个自然数，那么n(n+1)是（）
A: 奇数
B: 偶数
C: 奇数或偶数
D: 由n的奇偶性而定
正确答案: B
(单选题)9.适合同余式3x≡6(mod18)的x的整数值是（）A: 2+6t,t为任意整数
B: 3+2t,t为任意整数
C: 2+3t,t为任意整数
D: 6+2t,t为任意整数
正确答案: A
(单选题)10.能被4,5,7整除的最小的正整数是（）. A: 120
B: 130
C: 140
D: 150
正确答案: C
(单选题)11.417被-15除的带余除法表达式是（）
A: 417 = (-15)(-30)-33
B: 417 = (-15)(-26)+27
C: 417 = (-15)(-28)+(-3)
D: 417 = (-15)(-27)+12
正确答案: D。