高中素数竞赛题库及答案.docxVIP

高中素数竞赛题库及答案

1.题目：证明对于任意正整数n，如果n是奇素数，则n^21能被24整除。

答案：证明：设n是奇素数，则n可以表示为2k+1的形式，其中k是自然数。

n^21=(2k+1)^21

=4k^2+4k+11

=4k(k+1)

由于k和k+1是连续的自然数，其中必有一个是偶数，所以k(k+1)能被2整除。又因为4k(k+1)是8的倍数，所以n^21能被8整除。

另一方面，因为n是奇数，所以n^21也是奇数。所以n^21能被3整除。

综上，n^21既能被8整除，又能被3整除，所以能被24整除。

2.题目：已知正整数a和b，满足a+b=1999。求证：a^2+b^2不是完全平方数。

答案：证明：假设a^2+b^2是完全平方数，设a^2+b^2=x^2，其中x是正整数。

根据费马平方和定理，a和b可以表示为4m+1或4m+3的形式，其中m是自然数。

如果a和b都表示为4m+1的形式，那么a^2+b^2=2(4m+1)^2，这是一个偶数，因此x^2是偶数，所以x也是偶数。设x=2y，则：

(2y)^2=a^2+b^2

4y^2=2(4m+1)^2

2y^2=(4m+1)^2

这表明2y^2是完全平方数，所以y^2也是完全平方数。但这意味着x是4的倍数，所以x=4z，其中z是正整数。那么：