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

初等数论试卷（B） 一，选择题（满分15分，每题3 分） 1, 下列不正确的是（ ） A 设 m € N , a , b € Z ,若 a b(mod m) B 设 m € N , a,b,c € Z ,若 a b c(mod m),则 a C 设 m € N , ai,bi, a2,b2 € Z ,若 ai bi(mod m) , a2 b2(mod m), 则 a1a2 b1b2(mod m)。 2 2 D 设 m € n , a , b € Z ,若 a b (mod m) 2, 下列哪一个为模12互质的剩余类（ ） A [2] , B [5] , C ⑹，D [3]。 3, 下列哪一个有理数不可以化为有限小数（20 Z , C 1 , D 60 5 19 100 4,同余方程x2 2 0（mod 5）的解为（ ） 5, 下列哪一个同余方程组无解（ x ) 4(mod 9) x 9(mod 25) A ,B x 7(mod10) x 1(mod 6) x 17(mod 25) x 19(mod14) C ,D x 2(mod 45) x 26(mod 7) A 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分） 2, 设m € N , a € Z , (a,m) =1,若整数集合 剩余系，则 aa1, aa2, , aa （m）也为模m的一个简化剩余系。 （ ） 3, 模m的完全剩余系只有有限个。 4, 循环小数0.3014545的循环节长度为4。 5, 两整数相等，则必同余。 四，求解题（满分 30分） 1, 用“弃九法”验算下面式子是否正确： 28947 34578 1001865676。（ 7） 2, 求—所化成的循环小数的循环节的长度。 （7） 11 3, 求同余方程9x 6（mod15）的所有解。（8）  5 4 3 2 15x5 24x4 32x3 16x 3x 135、 如果（）,则不定方程 ax by c有解• A (a, b)c B c(a,b) C w Jc 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、 解同余式 12x 15 0（mod45）. 429 4、 求 563 ,其中563是素数.（8分） 四、 证明题（第1小题10分，第2小题11分，第3小题11分，共32分） n n2 n3 1、 证明对于任意整数n ,数3 2 6是整数. 2、 证明相邻两个整数的立方之差不能被 5整除. 3、 证明形如4n 1的整数不能写成两个平方数的和 . 试卷1答案 一、 单项选择题（每题3分，共18分） 1、D. 2、A 3、C 4、A 5、A 6、B 二、 填空题（每题3分，共18分） 1、 素数写成两个平方数和的方法是（唯一的） 2、 同余式ax b 0（modm）有解的充分必要条件是（（a,m）b）. 429 4、求563 ,其中563是素数.（8分） 解 把563看成Jacobi符号，我们有 即429是563的平方剩余 四、证明题（第 1小题10分，第2小题11分，第3小题11分，共32分） 2 3 n n n n,数3 2 6是整数.(10分) 而且两个连续整数的乘积是 2的倍数,3个连续整数的乘积是 3的倍数,----- （2分） 所以从 2n(n 1)(n 2)和 3n(n 1)(n 2)有6n(n 1)(n 2) （3 分） n n2 n3 即3 2 6是整数. ----- （1分） 并且(2,3)=1, 2、证明相邻两个整数的立方之差不能被 5整除.（11分） 3 3 2 证明因为（n ° n 3n 3n 〔， （3分） 所以只需证明3n 3n 1 （mod 5）. 而我们知道模5的完全剩余系由-2,-1,0,1,2