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

PAGE PAGE 4 福师期末考试《初等数论》复习题及参考答案 本复习题页码标注所用教材为： 教材名称 单价 作者 版本 出版社 初等数论 14.20 闵嗣鹤，严士健 第三版 高等教育出版社 复习题及参考答案一 一、填空(40%) 1 、求所有正约数的和等于15的最小正数为 考核知识点：约数，参见P14-19 2、若是模11的一个完全剩余系，则 也是模11的 剩余系. 考核知识点：完全剩余系，参见P54-57 3．模13的互素剩余系为 　 考核知识点：互素剩余系，参见P58 4.自176到545的整数中是13倍数的整数个数为 考核知识点：倍数，参见P11-13 5、如果是素数,是任意一个整数,则被整除或者 考核知识点：整除，参见P1-4 6、的公倍数是它们最小公倍数的 . 考核知识点：最小公倍数，参见P11-13 7、如果是两个正整数,则存在 整数,使,. 考核知识点：整除，参见P1-4 8、如果，，则15（ ）. 考核知识点：整除，参见P1-4 二、(10%)试证：6|n(n+1)(2n+1)，这里n是任意整数。 考核知识点：整除的性质，参见P9-12 提示：　 　　i)若 则 　　ii)若 则 　　　 　　iii)若 则 　　　　 　　　　 　　　　又 　 三、(10%)假定是任意整数，求证或 考核知识点：二次同余式，参见P88 提示:要证明原式成立，只须证明，或者成立即可。 四、（10％）设p是不小于5的素数，试证明 考核知识点：同余的性质，参见P48-52 提示： 且是不小于5的素数． 　　　 　　　　　 　　　　　 　　 又 且是不小于5的素数． 　　　 只能是奇数且 　　　　　 　　　 　　即 　　　　　 　　　　　 即 五、(15%)解同余式组 考核知识点：同余式，参见P74-75 提示∵ (14，8)=2 且 2 | 2 ∴ 14x≡2(mod8) 有且仅有二个解 解7x≡1(mod4) ? x≡3 (mod4) ∴ 6x≡10(mod8)的解为 x≡3，3+4(mod8) 原同余式组等价于 或 分别解出两个解即可。 六、（15%)证明形如的整数不能写成两个平方数的和. 考核知识点：同余，参见P48-53 设是正数,并且, 如果, 则因为对于模4,只与0,1,2,-1等同余, 所以只能与0,1同余, 所以 而这与的假设不符, 即定理的结论成立. 《初等数论》复习题及参考答案二 一、填空(40%) 1、如果，则= 。 考核知识点：最大公因数，参见P4-8 2、若是模11的一个完全剩余系，则 也是模11的 剩余系。 考核知识点：完全剩余系，参见P54-57 3、小于30的素数的个数是 。 考核知识点：素数，参见P14-19 4、在整数中正素数的个数有 。 考核知识点：素数，参见P14-19 5、24871与3468的最大公因数是 。 考核知识点：最大公因数，参见P4-8 6、的正整数解的个数是 。 考核知识点：二元一次不定方程，参见P25-31 7、同余方程的解的个数是 0 。 考核知识点：高次同余式的解法，参见P80-84 8、不定方程的整数解为 。 考核知识点：二元一次不定方程，参见P25-31 二、(10%)证明：若m - p?mn + pq，则m - p?mq + np。 考核知识点：整除，参见P1-4 提示：由恒等式mq ? np = (mn ? pq) ? (m ? p)(n ? q)及条件m ? p?mn ? pq可知m ? p?mq ? np。 三、（10％）若 则 考核知识点：整除，参见P1-4 证明： 　　　 　　　 　　　 　　　　　　　 　　　 　　　　 　　　 四、(10%)证明：若p是奇素数，N = 1 + 2 + L + ( p