2026年代数数论习题及分析.docxVIP

  • 1
  • 0
  • 约1.71万字
  • 约 34页
  • 2026-09-30 发布于上海
  • 举报

2026年代数数论习题及分析

一、单项选择题(共10题,每题1分,共10分)

设a,b是整数,且a|b。若p是一个奇素数,且p不整除a,则下列哪个选项必然成立?

A.p整除b

B.p不整除b

C.(a+b)与(a-b)模p同余

D.(a+b)与(a-b)模p不同余

答案:D

解析:由a|b,可设b=aq。由于p?a,则a模p可逆。计算(a+b)≡a(1+q)(modp),(a-b)≡a(1-q)(modp)。若(a+b)≡(a-b)(modp),则有a(1+q)≡a(1-q)(modp),两边乘以a的模p逆元,得到1+q≡1-q(modp),即2q≡0(modp)。由于p是奇素数,p不整除2,故p|q。但这无法从已知条件必然推出,因此两者同余不是必然的。反之,若两者不同余,则a(1+q)?a(1-q)(modp),由于a可逆,等价于1+q?1-q(modp),即2q?0(modp),这在p为奇素数且未对q做限定时是可能成立的。但题目问“必然成立”,选项A、B显然不一定(例如a=1,b=2,p=3)。选项C是“同余”,从上述推导可知不一定。选项D是“不同余”,虽然也不一定必然成

文档评论(0)

1亿VIP精品文档

相关文档