初等数论练习题二(含答案).pdfVIP

《初等数论》期末练习一 一、单项选择题 1、如果 b a ， a b ，则 ( ). A a b B a b C a b D a b 2、如果 3 n ， 5 n ，则 15 （ ） n . A 整除 B 不整除 C 等于 D 不一定 3、在整数中正素数的个数（ ）. A 有 1 个 B 有限多 C 无限多 D 不一定 4、如果 a b(mod m) ,c 是任意整数 ,则 A ac bc(mod m) B a b C ac bc(mod m) D a b 5、如果 ( ),则不定方程 ax by c 有解 . A ( a, b) c B c (a , b) C a c D (a, b) a 6、整数 5874192 能被 ( )整除 . A 3 B 3 与 9 C 9 D 3 或 9 7、如果 2 n ， 15n ，则 30 （ ） 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(mod m) 有解的充分必要条件是 ( ). 3、如果 a, b 是两个正整数 ,则不大于 a 而为 b 的倍数的正整数的个数为 ( ). 4、如果 p 是素数 , a 是任意一个整数 ,则 a 被 p 整除或者 ( ). 5、 a, b 的公倍数是它们最小公倍数的 ( ). 6、如果 a, b 是两个正整数 ,则存在 ( )整数 q, r ,使 a bq r , 0 r b . 2 2 7、设 p 是素数 ,则不定方程 p x y 有（ ）. 8、如果同余式 ax b 0(mod m) 有解 ,则解的个数 ( ). 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(mod45) . 429 4、求 , 其中 563 是素数 . （8 分） 563 5、求 [24871,3468]=? 6、求解不定方程 6x 17y 18 . 7、解同余式 111x 75(mod 321) . 8、求 17 的平方剩余与平方非剩余 .