整除同余与不定方程习题及数学问题研究.pdfVIP

2p2q

1.设p、q都是素数，且7p＋q，pq＋11也都为素数，求p＋qq＋p的值．

()()

【】若p、q都是奇数，则7p＋q为偶数，它不是素数，故p、q中有一个为偶数．

情形一设p为偶数，则p＝2，此时由7p＋q为素数，知q为奇素数，若q≠3，则q≡1或

2(mod3)．若q≡1(mod3)，则7p＋q＝14＋q≡0(mod3)，

；

若q≡2(mod3)，则

pq＋11＝2q＋11≡4＋11≡0(mod3)，

亦，所以q＝3，此时

7p＋q＝17，pq＋11＝17，

2p2q2223

都是素数，故(p＋q)(q＋p)＝(2＋3)(3＋2)＝

221．情形二设q为偶数，则q＝2，同上讨论可知p＝3，此时

(p2p2q2322

＋q)(q＋p)＝(3＋2)(2＋3)＝

221．综上可知，所求的值为221．

2.设p＜p＜p＜p＜p是5个素数，且p，p，p，p，p成等差数列．求p的最小值．

12345123455

【】设d为公差，则p1，p1＋d，p1＋2d，p1＋3d，p1＋4d都是素

数．若2Œd，即d为奇数，则p1＋d，p1＋2d中有一个为偶数，它不是素

数．

若3Œd，则p1＋d，p1＋2d，p1＋3d中有一个为3的倍数(它们构成模3的一个完系)，．

若5Œd，则p1，p1＋d，…，p1＋4d中有一个为5的倍数只能是p1＝5，这时公差d是6的倍

数．而5，11，17，23，29是5个成等差的素数数列，所以，p5最小为29．

3.对每个正整数n，用Sn表示n在十进制表示下各数码之和．证明：对任意正整数m，存在正整数n，

()

使得Sn＝mS3n．

()()

【】注意到，对任意正整数k，S(1008)＝9，于是，设1008＝3n，则n＝336，





k个k个k个

故S(n)＝3k＋6，这样，对任意正整数m，取k＝3m－2，就有S(n)＝mS(3n)．

说明由S(3n)≡3n(mod9)，故要求3｜S(n)，进而3｜n，所以在先确定3n时，要寻找一个9的倍数(例如

1002作为3n就不能满足条件)．



k个

另外