基于费马小定理数论问题探究.pdfVIP

  • 0
  • 0
  • 约5.17千字
  • 约 2页
  • 2026-09-02 发布于北京
  • 举报

第四讲费马小定理

例1.对任意整数n,求证:2730|(n13−n).

证:由2730235713可知只需证明2,3,5,7,13均能整除n13−n即

可.对任意p2,3,5,7,13,验证可知p−1|12.

对整数n,若p|n,则p|n13−n;

p,n1p−11213

若(),则p|n−1,于是由p−1|12可得p|n−1,也有p|n−

n.命题得证.

10

例2.(1)如果今天是星期日,再过1010天后是星期几?

(2)计算999999除以77的余数.

文档评论(0)

1亿VIP精品文档

相关文档