(完整word版)初等数论期末考试试卷张.docxVIP

初等数论试卷 （B） 一，选择题 （满分 15 分，每题 3分） 1， 下列不正确的是（ ） ，则 b a(mod m) 。A 设m∈N ，a, b∈Z,若a b(modm) ，则 b a(mod m) 。 c b(mod m) .B 设m∈N ，a, b,c∈Z,若a b c(mod m) ,则a c b(mod m) . C 设 m ∈ N ， a1,b1, a2,b2∈ Z ， 若 a1 b1(mod m) ， a2 b2 (mod m) ， 则 a1a2 b1b2 (mod m) 。 22 ，则 a b(mod m) 。D 设m∈N ，a, b∈Z,若a2 b 2 (mod m) ，则 a b(mod m) 。 2，下列哪一个为模 12 互质的剩余类（ ） A [2] ，B [5] ，C [6]，D [3] 。 3，下列哪一个有理数不可以化为有限小数（ 20 7 ，C 1 ，D 60 5 19 100 2（mod 5） ， D 此方程无解。1，当 m=4，同余方程 2（mod 5） ， D 此方程无解。 1，当 m= 5， 下列哪一个同余方程组无解（ x ) 4(mod 9) x 9(mod 25) A ，B x 7 (mod 10) x 1(mod 6) x 17(mod 25) x 19(mod14) C ，D x 2(mod 45) x 26(mod 7) A x 0(mod 5) ， B x 4(mod 5) ，C x ，填空题（满分 10分，每题 2 分） 时， 32 11(mod m) 和 17 11(mod m) 同时成立。 2，设m∈N ，则 为模 m的非负最小完全剩余系。 3， （16） 。 4，写出模 8 的一个简化剩余系： 。 5，余式 x a（mod 5） 等价于等式： 。 三，判断题（满分 10分，每题 2 分 ） 1， （m） 为欧拉函数，则 1 （m） m 1。 a1 , a 2 , , a (m) 为模 m的一个简化2， 设 m ∈ N a1 , a 2 , , a (m) 为模 m的一个简化 剩余系，则 aa1, aa2, , aa （m） 也为模 m 的一个简化剩余系。 （ ） ））（）3，模 ） ） （） 4，循环小数 0.3014545 的循环节长度为 4。 5，两整数相等，则必同余。 四，求解题（满分 30 分 ） 1，用“弃九法”验算下面式子是否正确： 28947 34578 1001865676。（ 7 ） 2，求 7 所化成的循环小数的循环节的长度。 （ 7） 11 3，求同余方程 9x 6（mod 15）的所有解。（ 8） 4，求同余方程组x 2(mod 3)x 3(mod 5) 4， 求同余方程组 x 2(mod 3) x 3(mod 5) 的解。 x 2(mod 7) 8） 五，证明题（满分 1，证 25 分 ）明 切正整数 7x5 7x5 3x 3(mod 8)。( 7 ) 5 4 3 2 15x5 24x4 32x3 16x2 3x 13 2 2 2，设 p, q是两个大于 3的质数，证明： p2 q 2 （mod 24）.（8 ） 3，求证：当 n 为奇数时， （a b）（an bn ）。（10） 初等数论考试试卷 1 一、单项选择题 （每题 3 分，共 18分） 1、如果 ba， ab，则（ ）. A a b B a b C a b D a b 2、如果 3n，5n，则 15（ ） n. A 整除 B 不整除 C 等于 D 不一定 3、在整数中正素数的个数（ ） . A 有 1 个 B 有限多 C 无限多 D 不一定 4、如果 a b（modm） , c 是任意整数 ,则 A ac bc(modm) B a b C ac bc(mod m) D a b 5、 如果 ( ),则不定方程 ax by c有解. A (a,b)c B c(a,b) C c D (a,b)a 6、 整数 5874192 能被 ( )整除. A 3 B 3 与 9 C 9 D 3或9 二、 、填空题 (每题 3 分，共 18分) 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. 三、计算题 (每题 8 分，共 32分) 1、求 [136,221,391]=? 2、求解不定方程 9x 21y 144. 3、解同余