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

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

本复习题页码标注所用教材为：

教材名称单价作者版本出版社

初等数论14.20闵嗣鹤，严士健第三版高等教育出版社

复习题及参考答案一

一、填空(40%)

1、求所有正约数的和等于15的最小正数为

考核知识点：约数，参见P14-19

LL

2、若b,b,,b是模11的一个完全剩余系，则

1211

LL

8b1,8b1,,8b1也是模11的剩余系.

1211

考核知识点：完全剩余系，参见P54-57

3．模13的互素剩余系为

考核知识点：互素剩余系，参见P58

4.自176到545的整数中是13倍数的整数个数为

考核知识点：倍数，参见P11-13

paap

5、如果是素数,是任意一个整数,则被整除或者

考核知识点：整除，参见P1-4

6、a,b的公倍数是它们最小公倍数的.

1

考核知识点：最小公倍数，参见P11-13

q,rabqrp

0rb



7、如果a,b是两个正整数,则存在整数,使,.

考核知识点：整除，参见P1-4

3n5n

n

8、如果，，则15（）.

考核知识点：整除，参见P1-4

二、(10%)试证：6|n(n+1)(2n+1)，这里n是任意整数。

考核知识点：整除的性质，参见P9-12

提示：

i)若则

ii)若则

iii)若则

又

aa2a10(mod3)

三、(10%)假定是任意整数，求证或

a2a0(mod3)

考核知识点：二次同余式，参见P88

22

提示:要证明原式成立，只须证明3aa1，或者3aa成立即可。

2

四、（10％）设p是不小于5的素数，试证明p1(mod24)

考核知识点：同余的性质，参见P48-52

提示：且是不小于5的素数．

又且是不小于5的素数．

2

只能是奇数且

即

即

5x1(