高一年级竞赛数学数论专题 4.第一次考试题.docxVIP

高一竞赛数论专题

4.第一次考试题

(满分180分)

1.(满分40分)设是素数,是整数,,证明：

2.(满分40分)设是奇素数,证明：.(其中约定)

3.(满分50分)设为一个正整数的平方,且

证明：至少有一个

4.(满分50分)设是大于1的奇数,若证明：是孪生素数.(孪生素数是指相差为2的一对素数).

高一竞赛数论专题

4.第一次考试题解答

(满分180分)

1.(满分40分)设是素数,是整数,,证明：

证明：因为是素数,所以由Fermat小定理知道.

于是20分

从而.

所以

所以40分

2.(满分40分)设是奇素数,证明：.(其中约定)

证明：因为

又

于是20分

由Wilson定理知

所以

从而是偶数).

所以40分

3.(满分50分)设为一个正整数的平方,且

证明：至少有一个

证明：因为为一个正整数的平方,所以不全为0.

对于任意的,所以

所以所以或1.

若则从而因为所以从而于是

于是,所以则.

于是是一个正整数的平方,按上面的推导方法可得

如此下去,可以推导出(矛盾)

若,则结论成立.

所以

至少有一个

4.(满分50分)设是大于1的奇数,若证明：是孪生素数.(孪生素数是指相差为2的一对素数).

证明：引理若则是素数.

引理的证明：假设不是素数,则为合数,于是其中于是必是中的某个数.若,则矛盾.若,则

当时,因为一定含有,所以矛盾.

当时,所以矛盾.

所以假设