最新福师期末考试《初等数论》复习题及参考答案.pdfVIP

精品文档 福师期末考试《初等数论》复习题及参考答案 本 复 习题 页码 标注 所 用 教材 为 ： 教材名称 单价 作者 版本 出版社 初等数论 14.20 闵嗣鹤，严士健 第三版 高等教育出版社 复习题及参考答案一 一、填空(40%) 1 、求所有正约数的和等于15的最小正数为 考核知识点：约数，参见P14-19 2、若b ,b , ,b 是模11的一个完全剩余系，则 1 2 11 8b 1,8b 1, ,8b 1也是模11的 剩余系. 1 2 11 考核知识点：完全剩余系，参见P54-57 3．模13的互素剩余系为 考核知识点：互素剩余系，参见P58 4.自176到545的整数中是13倍数的整数个数为 考核知识点：倍数，参见P11-13 p a a p 5、如果 是素数, 是任意一个整数,则 被 整除或者 考核知识点：整除，参见P1-4 精品文档 精品文档 a,b 6、 的公倍数是它们最小公倍数的 . 考核知识点：最小公倍数，参见P11-13 q,r abqr 0r b a,b 7、如果 是两个正整数,则存在 整数 ,使 , . 考核知识点：整除，参见P1-4 3n 5n 8、如果 ， ，则15 （ ） .n 考核知识点：整除，参见P1-4 二、(10%)试证：6|n(n+1)(2n+1)，这里n 是任意整数。 考核知识点：整除的性质，参见P9-12 提示： i)若 则 ii)若 则 iii)若 则 又 2 三、(10%)假定 是任意整数，求证a a a10(mod3)或 a a0(mod3)2 考核知识点：二次同余式，参见P88 2 2 提示:要证明原式成立，只须证明3a a1，或者3a a成立即可。 四、（10％）设p 是不小于5 的素数，试证明p 1(mod24)2 考核知识点：同余的性质，参见P48-52 提示： 且 是不小于5 的素数． 精品文档 精品文档 又 且 是不小于5 的素数． 只能是奇数且 即 即 5x1(mod7) 五、(15%)解同余式组 14x2(mod8) 考核知识点：同余式，参见P74-75 提示∵ (14，8)=2 且 2 | 2 ∴ 14x≡2(mod8) 有且仅有二个解 解7x≡1(mod4) x≡3 (mod4) ∴ 6x≡10(mod8)的解为 x≡3，3+4(mod8)     x3 mod7 x3 mod7 原同余式组等价于