初等数论期末练习一汇总.pdfVIP

初等数论期末练习一 一、单项选择题 1、如果 ， ，则( ). ba ab A ab B ab C ab D ab 2、如果 ， ，则15 （ ） . 3n 5n n A 整除 B 不整除 C 等于 D不一定 3、在整数中正素数的个数（ ）. A 有1个 B 有限多 C 无限多 D 不一定 4、如果ab(modm), 是任意整数,则c A B ab C  D ab acbc(modm) ac bc(modm) 5、如果( ),则不定方程axbyc有解. A (a,b)c B c(a,b) C ac D (a,b)a 6、整数5874192能被( )整除. A 3 B 3与9 C 9 D 3或9 7、如果 ， ，则30 （ ） . 2n 15n n A 整除 B 不整除 C 等于 D不一定 8、大于10且小于30的素数有（ ）. A 4个 B 5个 C 6个 D 7个 9、模5 的最小非负完全剩余系是( ). A -2,-1,0,1,2 B -5,-4,-3,-2,-1 C 1,2,3,4,5 D 0,1,2,3,4 10、整数637693能被( )整除. A 3 B 5 C 7 D 9 二、填空题 1、素数写成两个平方数和的方法是（ ）. 2、同余式axb0(modm)有解的充分必要条件是( ). 3、如果 是两个正整数,则不大于 而为 的倍数的正整数的个数为( ).b a,b a 4、如果 是素数, 是任意一个整数,则 被 整除或者( ). p a a p 5、 的公倍数是它们最小公倍数的( ). a,b 6、如果 是两个正整数,则存在( )整数 ,使 ,0rb. a,b q,r abqr 7、设 是素数,则不定方程p 2 2有（ ）. p x y 8、如果同余式axb0(modm)有解,则解的个数( ). 9、在176与545之间有( )是13的倍数. 10、如果ab0 ,则[a,b](a,b)=( ). 11、如果(a,b)1,那么(ab,ab)=( ). 三、计算题 1、求[136,221,391]=? 2、求解不定方程9x21y 144 . 3、解同余式12x15 0(mod 45) . 429   4 、求 ,其中563 是素数. （8 分） 563   5、求[24871,3468]=? 6、求解不定方程6x17y 18 . 7 、解同余式111x75(mod 321) . 8、求17 的平方剩余与平方非剩余. 四、证明题 2 3 1、证明对于任意整数 ,数n n n 是整数. n   3 2 6 2、证明相邻两个整数的立方之差不能被5 整除. 3、证明形如4n1 的整数不能写成两个平方数的和. 4 、如果整数 的个位数是5,则该数是5 的倍数. a 5、证明相邻两个偶数的乘积是8 的倍数. 初等数论期末练习一答案 一、单项选择题1、D. 2 、A 3、C 4 、A 5、A 6、B 7、A 8、C 9、D 10、B 二、填空题 1、素数写成两个平方数和的方法是（唯一的）. 2、同余式axb0(mod m) 有解的充分必要条件是( (a, m