费马小定理及其应用:从基本概念到竞赛题.pdfVIP

  • 3
  • 0
  • 约1.05万字
  • 约 4页
  • 2026-04-16 发布于北京
  • 举报

费马小定理及其应用:从基本概念到竞赛题.pdf

2.3小定理及其应用

Fermat)小定理是初等数论中的一个重要定理,数学竞赛中经常需要用到.

Fermat小定理设p为素数,a为整数,则aamodpp().特别地,若pŒa,则

p-1

a1modp.

()

请注意该定理中p为素数这个条件,下面的证明中这个条件是非常重要的.

证明:当p|a时,结论显然成立.

当pŒa时,设,,…,x是1,2,…,p-1的一个排列,我们先证:a,a,…,ax

xxxx

12p-112

文档评论(0)

1亿VIP精品文档

相关文档