下载文档原格式
《初等数论》试卷一、 单项选择题：（1分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( ) Ａ．整数12,,,n a a a 的公因数中最大的称为最大公因数； Ｂ．整数12,,,n a a a 的公倍数中最小的称为最小公倍数Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数３．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解()00,,,x y d a b =，则此方程的一切解可表为( )Ａ．00,,0,1,2,;abx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;abx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;bax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;bax x t y y t t dd =-=-=±±４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( )Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡⇒+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡⇒≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡⇒≡ Ｄ．()()112211mod mod .a b m a b m ≡⇒≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2,,9; Ｂ．1,2,3,,10;Ｃ．5,4,3,2,1,0,1,2,3,4;----- Ｄ．1,3,7,9. ７．()mod a b m ≡的充分必要条件是( ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +８．设()43289f x x x x =+++，同余式()()0mod5f x ≡的所有解为( ) Ａ．1x =或1;- Ｂ．1x =或4; Ｃ．1x ≡或()1mod5;- Ｄ．无解． 9、设f(x)=10n n a x a x a +++其中()0,mod i a x x p ≡是奇数若为f(x)()0mod p ≡的一个解，则:( )A ．()()mod ()0mod ,1p f x p χχ∂≡≡∂>一定为的一个解 B ．()()0mod ,1,()0mod p f x p χχ∂∂≡∂>≡一定为的一个解C ．()()()00(),()0mod mod ,mod p f x f x p x x p x x p ααα≡≡≡当不整除时一定有解其中 D ．()()()00mod ()0mod ,mod x x p f x p x x p ααα≡≡≡若为的一个解则有 10．()10(),,0mod ,,n n i n f x a x a x a a a p n p =+++≡>/设其中为奇数则同余式()()0mod f x p ≡的解数：（ ） A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( )A ．3B ．11C ．13D ．23 12．若雅可比符号1a m ⎛⎫=⎪⎝⎭，则 ( ) A ．()2mod ,x a m ≡同余式一定有解B ．()()2,1,mod a m x a p =≡当时同余式有解;C ．()2(,mod m p x a p =≡当奇数)时同余式有解;D ．()2(),mod a p x a p =≡当奇数时同余式有解．13．()()2mod 2,3,2,1,x a a αα≡≥=若同余式有解则解数等于( )A ． 4B ．3C ． 2D ． 1 14． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定 15． 若模m 的单根存在，下列数中，m 可能等于: ( ) A ． 2 B ．3 C ． 4 D ． 12 16．对于模5，下列式子成立的是: ( )A ．322ind =B ．323ind =C ．350ind =D ．3331025ind ind ind =+ 17．下列函数中不是可乘函数的是: ( ) A ．茂陛鸟斯(mobius)函数w(a) ; B ． 欧拉函数()a φ；C ．不超过x 的质数的个数()x π；D ．除数函数()a τ；18． 若x 对模m 的指数是ab ，a >0，ab >0，则x α对模m 的指数是( ) A ．a B ．b C ．ab D ．无法确定 19．()f a ，()g a 均为可乘函数，则( ) A ．()()f a g a 为可乘函数； B ．()()f ag a 为可乘函数 C ．()()f a g a +为可乘函数； D ．()()f a g a -为可乘函数 20．设()a μ为茂陛乌斯函数，则有( )不成立A ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ= 二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ ____________________； 22． 多元一次不定方程：1122n n a x a x a x N +++=，其中1a ，2a ，…，n a ，N 均为整数，2n ≥，有整数解的充分必要条件是___________________；23．有理数ab，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_______________________；24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为_________________________；25． 威尔生（wilson ）定理：________________________________________； 26． 勒让德符号5031013⎛⎫⎪⎝⎭=________________________________________； 27． 若)(,1a p =，则a 是模p 的平方剩余的充分必要条件是_____________(欧拉判别条件)； 28． 在模m 的简化剩余系中，原根的个数是_______________________； 29． 设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_____________； 30．()48ϕ=_________________________________。
福师期末考试《初等数论》复习题及参考答案本复习题页码标注所用教材为：教材名称单价作者版本出版社初等数论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分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( ) Ａ．整数12,,,n a a a 的公因数中最大的称为最大公因数； Ｂ．整数12,,,n a a a 的公倍数中最小的称为最小公倍数Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数３．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解()00,,,x y d a b =，则此方程的一切解可表为( )Ａ．00,,0,1,2,;a bx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;a bx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;b ax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;b ax x t y y t t d d=-=-=±±４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( )Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡⇒+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡⇒≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡⇒≡ Ｄ．()()112211mod mod .a b m a b m ≡⇒≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2,,9; Ｂ．1,2,3,,10;Ｃ．5,4,3,2,1,0,1,2,3,4;----- Ｄ．1,3,7,9. ７．()mod a b m ≡的充分必要条件是( ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +８．设()43289f x x x x =+++，同余式()()0mod5f x ≡的所有解为( ) Ａ．1x =或1;- Ｂ．1x =或4; Ｃ．1x ≡或()1mod5;- Ｄ．无解． 9、设f(x)=10n n a x a x a +++其中()0,mod i a x x p ≡是奇数若为f(x)()0mod p ≡的一个解，则:( )A ．()()mod ()0mod ,1p f x p χχ∂≡≡∂>一定为的一个解 B ．()()0mod ,1,()0mod p f x p χχ∂∂≡∂>≡一定为的一个解C ．()()()00(),()0mod mod ,mod p f x f x p x x p x x p ααα≡≡≡当不整除时一定有解其中 D ．()()()00mod ()0mod ,mod x x p f x p x x p ααα≡≡≡若为的一个解则有 10．()10(),,0mod ,,n n i n f x a x a x a a a p n p =+++≡>/设其中为奇数则同余式()()0mod f x p ≡的解数：（ ） A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( )A ．3B ．11C ．13D ．23 12．若雅可比符号1a m ⎛⎫=⎪⎝⎭，则 ( ) A ．()2mod ,x a m ≡同余式一定有解B ．()()2,1,mod a m x a p =≡当时同余式有解;C ．()2(,mod m p x a p =≡当奇数)时同余式有解;D ．()2(),mod a p x a p =≡当奇数时同余式有解．13．()()2mod 2,3,2,1,x a a αα≡≥=若同余式有解则解数等于( )A ． 4B ． 3C ． 2D ． 1 14． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定 15． 若模m 的单根存在，下列数中，m 可能等于: ( ) A ． 2 B ． 3 C ． 4 D ． 12 16．对于模5，下列式子成立的是: ( )A ．322ind =B ． 323ind =C ． 350ind =D ． 3331025ind ind ind =+ 17．下列函数中不是可乘函数的是: ( ) A ．茂陛鸟斯(mobius)函数w(a) ; B ． 欧拉函数()a φ；C ．不超过x 的质数的个数()x π；D ．除数函数()a τ；18． 若x 对模m 的指数是ab ，a >0，ab >0，则x α对模m 的指数是( ) A ．a B ．b C ．ab D ．无法确定 19．()f a ，()g a 均为可乘函数，则( ) A ．()()f a g a 为可乘函数； B ．()()f ag a 为可乘函数 C ．()()f a g a +为可乘函数； D ．()()f a g a -为可乘函数 20．设()a μ为茂陛乌斯函数，则有( )不成立A ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ= 二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ ____________________； 22． 多元一次不定方程：1122n n a x a x a x N +++=，其中1a ，2a ，…，n a ，N 均为整数，2n ≥，有整数解的充分必要条件是___________________；23．有理数ab，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_______________________；24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为_________________________；25． 威尔生（wilson ）定理：________________________________________； 26． 勒让德符号5031013⎛⎫⎪⎝⎭=________________________________________； 27． 若)(,1a p =，则a 是模p 的平方剩余的充分必要条件是_____________(欧拉判别条件)； 28． 在模m 的简化剩余系中，原根的个数是_______________________； 29． 设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_____________； 30． ()48ϕ=_________________________________。
初等数论第三版课后习题答案初等数论是数学中的一个重要分支，它研究的是整数的性质和关系。
而初等数论第三版是一本经典的教材，对于初学者来说非常有用。
在学习过程中，课后习题是巩固知识和提高能力的重要途径。
下面，我将为大家提供初等数论第三版课后习题的答案，希望对大家的学习有所帮助。
1. 证明：如果一个整数能被4整除，那么它一定能被2整除。
答案：我们知道，一个数能被4整除，意味着它能被2整除且能被4整除。
因此，这个结论是显然成立的。
2. 证明：如果一个整数能被6整除，那么它一定能被2和3整除。
答案：我们知道，一个数能被6整除，意味着它能被2整除且能被3整除。
因此，这个结论是显然成立的。
3. 证明：如果一个整数能被8整除，那么它一定能被2整除。
答案：我们知道，一个数能被8整除，意味着它能被2整除且能被8整除。
因此，这个结论是显然成立的。
4. 证明：如果一个整数能被9整除，那么它一定能被3整除。
答案：我们知道，一个数能被9整除，意味着它能被3整除且能被9整除。
因此，这个结论是显然成立的。
5. 证明：如果一个整数能被10整除，那么它一定能被2和5整除。
答案：我们知道，一个数能被10整除，意味着它能被2整除且能被5整除。
因此，这个结论是显然成立的。
通过以上的习题和答案，我们可以看出初等数论的一些基本性质。
在实际应用中，初等数论有着广泛的应用。
比如在密码学中，初等数论的知识可以用于加密算法的设计；在计算机科学中，初等数论的知识可以用于算法的设计和分析等等。
因此，掌握初等数论的知识不仅有助于我们提高数学能力，还有助于我们在实际问题中解决问题。
总结起来，初等数论第三版课后习题的答案是我们巩固知识和提高能力的重要途径。
通过解答这些习题，我们可以深入理解初等数论的基本性质，为将来的学习和应用打下坚实的基础。
希望大家能够认真对待这些习题，不断提高自己的数学水平。
闵嗣鹤严士健初等数论部分习题解答（剩余类及完全剩余系）1.证明,0,1,,1,0,1,,1,s t s t t x u p v u p v p t s --=+=-=-≤是模s p 的一个完全剩余系。
证 易知，当0,1,,1,0,1,,1s t t u p v p -=-=- 时，s t x u p v -=+通过s p 个整数，下证这s p 个整数对模s p 两两部同余。
设()mod ,s t s t s u p v u p v p --''''''+≡+ （1）其中01,01,01,01,s t s t t t u p u p v p v p --''''''≤≤-≤≤-≤≤-≤≤-则()()mod ,mod .s t s t s t s t u p v u p v p u u p ----'''''''''+≡+≡又因01,01s t s t u p u p --'''≤≤-≤≤-，故.u u '''=从而由（1）式得()()mod ,mod .s t s t s t p v p v p v v p --''''''≡≡又由01,01ttv p v p '''≤≤-≤≤-得.v v '''=故这sp 个整数对模sp 两两不同余，从而它们作成模sp 的完全剩余系。
2. 若12,,,k m m m 是k 个两两互质的正整数，12,,,k x x x 分别通过模12,,,km m m 的完全剩余系，则1122k k M x M x M x +++通过模12k m m m m = 的完全剩余系，其中,1,2,,.i i m m M i k == 。
《初等数论》试卷一、 单项选择题：（1分/题×20题=20分） １．设x 为实数，[]x 为x 的整数部分，则( ) Ａ．[][]1x x x ≤<+； Ｂ．[][]1x x x <≤+； Ｃ．[][]1x x x ≤≤+； Ｄ．[][]1x x x <<+． ２．下列命题中不正确的是( ) Ａ．整数12,,,n a a a 的公因数中最大的称为最大公因数； Ｂ．整数12,,,n a a a 的公倍数中最小的称为最小公倍数Ｃ．整数a 与它的绝对值有相同的倍数 Ｄ．整数a 与它的绝对值有相同的约数３．设二元一次不定方程ax by c +=（其中,,a b c 是整数，且,a b 不全为零）有一整数解()00,,,x y d a b =，则此方程的一切解可表为( )Ａ．00,,0,1,2,;a bx x t y y t t d d =-=+=±± Ｂ．00,,0,1,2,;a bx x t y y t t d d =+=-=±± Ｃ．00,,0,1,2,;b ax x t y y t t d d =+=-=±± Ｄ．00,,0,1,2,;b ax x t y y t t d d=-=-=±±４．下列各组数中不构成勾股数的是( )Ａ．５，１２，１３； Ｂ．７，２４，２５； Ｃ．３，４，５； Ｄ．８，１６，１７ ５．下列推导中不正确的是( )Ａ．()()()11221212mod ,mod mod ;a b m a b m a a b b m ≡≡⇒+≡+ Ｂ．()()()11221212mod ,mod mod ;a b m a b m a a bb m ≡≡⇒≡ Ｃ．()()111212mod mod ;a b m a a b a m ≡⇒≡ Ｄ．()()112211mod mod .a b m a b m ≡⇒≡ ６．模１０的一个简化剩余系是( ) Ａ．0,1,2,,9; Ｂ．1,2,3,,10;Ｃ．5,4,3,2,1,0,1,2,3,4;----- Ｄ．1,3,7,9. ７．()mod a b m ≡的充分必要条件是( ) Ａ．;m a b - Ｂ．;a b m - Ｃ．;m a b + Ｄ．.a b m +８．设()43289f x x x x =+++，同余式()()0mod5f x ≡的所有解为( ) Ａ．1x =或1;- Ｂ．1x =或4; Ｃ．1x ≡或()1mod5;- Ｄ．无解． 9、设f(x)=10n n a x a x a +++其中()0,mod i a x x p ≡是奇数若为f(x)()0mod p ≡的一个解，则:( )A ．()()mod ()0mod ,1p f x p χχ∂≡≡∂>一定为的一个解 B ．()()0mod ,1,()0mod p f x p χχ∂∂≡∂>≡一定为的一个解C ．()()()00(),()0mod mod ,mod p f x f x p x x p x x p ααα≡≡≡当不整除时一定有解其中 D ．()()()00mod ()0mod ,mod x x p f x p x x p ααα≡≡≡若为的一个解则有 10．()10(),,0mod ,,n n i n f x a x a x a a a p n p =+++≡>/设其中为奇数则同余式()()0mod f x p ≡的解数：（ ） A ．有时大于p 但不大于n; B ．可超过pC ．等于pD ．等于n11．若2为模p 的平方剩余，则p 只能为下列质数中的 :( )A ．3B ．11C ．13D ．23 12．若雅可比符号1a m ⎛⎫=⎪⎝⎭，则 ( ) A ．()2mod ,x a m ≡同余式一定有解B ．()()2,1,mod a m x a p =≡当时同余式有解;C ．()2(,mod m p x a p =≡当奇数)时同余式有解;D ．()2(),mod a p x a p =≡当奇数时同余式有解．13．()()2mod 2,3,2,1,x a a αα≡≥=若同余式有解则解数等于( )A ． 4B ． 3C ． 2D ． 1 14． 模12的所有可能的指数为;( )A ．1，2，4B ．1，2，4，6，12C ．1，2，3，4，6，12D ．无法确定 15． 若模m 的单根存在，下列数中，m 可能等于: ( ) A ． 2 B ． 3 C ． 4 D ． 12 16．对于模5，下列式子成立的是: ( )A ．322ind =B ． 323ind =C ． 350ind =D ． 3331025ind ind ind =+ 17．下列函数中不是可乘函数的是: ( ) A ．茂陛鸟斯(mobius)函数w(a) ; B ． 欧拉函数()a φ；C ．不超过x 的质数的个数()x π；D ．除数函数()a τ；18． 若x 对模m 的指数是ab ，a >0，ab >0，则x α对模m 的指数是( ) A ．a B ．b C ．ab D ．无法确定 19．()f a ，()g a 均为可乘函数，则( ) A ．()()f a g a 为可乘函数； B ．()()f ag a 为可乘函数 C ．()()f a g a +为可乘函数； D ．()()f a g a -为可乘函数 20．设()a μ为茂陛乌斯函数，则有( )不成立A ．()11μ=B ．()11μ-=C ．()21μ=-D ．()90μ= 二．填空题：（每小题1分，共10分）21． 3在45!中的最高次n ＝ ____________________； 22． 多元一次不定方程：1122n n a x a x a x N +++=，其中1a ，2a ，…，n a ，N 均为整数，2n ≥，有整数解的充分必要条件是___________________；23．有理数ab，0a b <<，)(,1a b =，能表成纯循环小数的充分必要条件是_______________________；24． 设()0mod x x m ≡为一次同余式()mod ax b m ≡，a ≡()0mod m 的一个解，则它的所有解为_________________________；25． 威尔生（wilson ）定理：________________________________________； 26． 勒让德符号5031013⎛⎫⎪⎝⎭=________________________________________； 27． 若)(,1a p =，则a 是模p 的平方剩余的充分必要条件是_____________(欧拉判别条件)； 28． 在模m 的简化剩余系中，原根的个数是_______________________； 29． 设1α≥，g 为模p α的一个原根，则模2p α的一个原根为_____________； 30． ()48ϕ=_________________________________。
