初等数论练习题一(含答案) .docxVIP

-- -- 《初等数论》期末练习二 一、单项选择题 1 、 (0, b) ( ) . A b B b C b D 0 2、如果 (a, b) 1，则 (ab, a b) = ( ) . A a B b C 1 D a b 3、小于 30 的素数的个数( ) . A 10 B 9 C 8 D 7 4、如果 a b(mod m) , c 是任意整数,则 A ac bc(mod m) B a b C ac bc(modm) D a b 5、不定方程525x 231y 210 ( ) . A 有解 B 无解 C 有正数解 D 有负数解 6、整数 5874192 能被( )整除. A 3 B 3 与 9 C 9 D 3 或 9 7、如果 ba ， ab ，则( ). A a b B a b C a b D a b 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，3 B -6，-5,-4,-3,-2,- 1 C 1,2,3,4,5，6 D 0,1,2,3,4，5 ，6 11、因为( ),所以不定方程12x 15y 7 没有解. A [12，15]不整除 7 B (12，15)不整除 7 C 7 不整除(12 ，15) D 7 不整除[12，15] 12、同余式 x2 438(mod 593) ( ) . A 有解 B 无解 C 无法确定 D 有无限个解 二、填空题 1、有理数 a ，0 a b,( a, b) 1 ，能写成循环小数的条件是( ) . b 2、同余式12x 15 0(mod 45) 有解，而且解的个数为( ). 3、不大于 545 而为 13 的倍数的正整数的个数为( ). 4、设 n 是一正整数， Euler 函数 (n)表示所有( ) n ，而且与n ( )的正整数的个数. 5、设 a, b 整数，则(a, b) ( ) = ab . 6、一个整数能被 3 整除的充分必要条件是它的( )数码的和能被 3 整除. 7 、 x [x] ( ) . 8、同余式111x 75(mod 321) 有解,而且解的个数( ). 9、在 176 与 545 之间有( )是 17 的倍数. -- 10、如果 ab 0 ,则[a, b](a, b)=( ). 11、a, b 的最小公倍数是它们公倍数的( ). 12、如果 (a, b) 1 ,那么 (ab, a b)=( ). 三、计算题 1、求 24871 与 3468 的最小公倍数? 2、求解不定方程107x 37y 25 . (8 分) 429 3、求 ,其中 563 是素数. (8 分) 563 4、解同余式111x 75(mod 321) . (8 分) 5、求[525,231]=? 6、求解不定方程6x 11y 18 . 7、判断同余式 x2 365(mod1847) 是否有解？ 8、求 11 的平方剩余与平方非剩余. 四、证明题 1、任意一个n 位数a a a a 与其按逆字码排列得到的数a a a a 的差必是 9 的 n n1 2 1 1 2 n1 n 倍数. (11 分) 2、证明当 n 是奇数时，有3(2n 1) . (10 分) 3、一个能表成两个平方数和的数与一个平方数的乘积,仍然是两个平方数的和;两个能表成 两个平方数和的数的乘积,也是一个两个平方数和的数. (11 分) 4、如果整数 a 的个位数是 5,则