西南大学2020秋季 [0346]《初等数论》考试答案

西南大学培训与继续教育学院课程考试试题卷学期：2020年秋季

课程名称【编号】：初等数论【0346】 A卷

考试类别:大作业满分：100分

1.解：整除的定义：

设a, b是任意两个整数,其中b不为零,若存在一个整数q使得a=bq,我们就说b 整除a,记为bla.这时b叫a的因数, a叫b的倍数.若这样的q不存在，则说b 不整除a.

6整除24.

8不整除42.

3.解：欧拉函数()a

ϕ是定义在正整数上的函数，它在正整数a上的值等于序列0,1,2，…，a-1中与a互质的数的个数。

(5)

ϕ=4

(6)

ϕ=2.

4.解：220=2²×5×11。

6.解如下图

8.解：素数除了1和自己就没有其他约数了.4m-1或4m+1,其中4m-1看成4m+3,即一切奇素数都可以表示成4m+3或4m+1的形式.因为,一切奇素数不可以写成4m的形式（约数4）,但也不能写成4m+2(约数2）.所以一切奇素数都可以表示成4m-1或4m+1的形式，即41

m±.

- 1 -