安徽师范大学初等数论期末考试题目 .pdfVIP

安徽师范大学初等数论期末考试题目

一，选择题(满分15分，每题3分)1，下列不正确的是()

A设mEN，a,beZ,若a=b(modm)，则b=a(modm)。

B设meN，a.b.ceZ,若a+b=c(modm),则a=c-b(modm).

C设m∈N，a，b，az，b₂Z，,若a=b(modm)，a₂≡b₂(modm)，

则aa₂=bbz(modm)。

D设mEN，a,beZ,若a²=b(modm)，则a=b(modm)。

2，下列哪一个为模12互质的剩余类()A[2]，B[5]，C[6]，

D[3]。

3，同余方程x+2=0(mod5)的解为()

Ax=0(mod5)，Bx=4(mod5)，Cx=2(mod5)，D此方程无解。

二，填空题(满分10分，每题2分)

1，当m=_-时，32=11(modm)和17=11(modm)同时成立。

2，设m∈N，则-为模m的非负最小完全剩余系。

3，φ(16)=

4，写出模8的一个简化剩余系:5，余式x≡a(mod5)等价于等

式:

三，判断题(满分10分，每题2分)

1，φ(m)为欧拉函数，则1≤φ(m)≤m-1。()

2，设m€N，a€Z，(a,m)=1，若整数集合{a,az…,e(m)}为模m

的一个简化

剩余系，则{aa,aaz,…,aaelm)}也为模m的一个简化剩余系。

()

3，模m的完全剩余系只有有限个。()

4、循环小数0.3014545的循环节长度为4。()

5，两整数相等，则必同余。()

四，求解题(满分30分)

1，用“弃九法”验算下面式子是否正确:

28947x34578=1001865676(7)

2,求一所化成的循环小数的循环节的长度。(7)

3，求同余方程9x=6(mod15)的所有解。(8)