整除同余与不定方程习题及解答.pdfVIP

  • 2
  • 0
  • 约3.98万字
  • 约 13页
  • 2026-06-11 发布于北京
  • 举报

习题2

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+1

文档评论(0)

1亿VIP精品文档

相关文档