初中数学竞赛讲座——数论部分9.docx

初中数学竞赛讲座——数论部分9(费马小定理)

初中数学兴趣班系列讲座——数论部分唐一良数学工作室

初中数学兴趣班系列讲座——数论部分

唐一良数学工作室

第2页共20页

第2页共20页

第9讲 费尔马小定理

一、基础知识:

法国数学家费尔马在1640年提出了一个有关整数幂余数的定理,在解决许多关于某个整数幂除以某个整数的余数问题时非常方便有用,在介绍这个定理之前,我们先来看一些具体的同余式,请同学们注意观察,发现这些同余式符合什么规律.

3≡1(mod2),5≡1(mod2),7≡1(mod2)…

22≡1(mod3),42≡1(mod3),52≡1(mod3)…

24≡1(mod5),34≡1(mod5),44≡1(mod5)…

26≡(23)2≡1(mod7),36≡(33)2≡1(mod7),

46≡(43)2≡1(mod7)…

这些同余式都符合同一个规律,这个规律就是费尔马小定理.

费尔马小定理:如果p是质数,(a,p)=1,那么ap-1≡1(mod p)

初初中中数数学学兴兴趣趣班班系系列列讲讲座座————数数论论部部分分 唐唐一一良良数数学学工工作作室室

与费马小定理相关的有一个中国猜想,这个猜想是中国数学家提出来的,其内容为:当

且仅当

p2- l三l(m od p), p 是一个质数。

假如p

文档评论(0)

1亿VIP精品文档

相关文档