初中数学竞赛讲座——数论部分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
您可能关注的文档
最近下载
- DBJ_T03-102-2018:市政基础设施工程资料管理规程(城镇供热管网工程、城镇燃气输配工程、园林绿化工程、城市道路照明工程).pdf VIP
- 广东实验中学2025-2026学年(上)高一年级中段模块考试化学试卷含答案.pdf VIP
- 钢结构墙面板施工安全要求.docx VIP
- 易电力监控系统技术说明第四篇高级功能.pdf VIP
- 易电力监控系统技术说明第三篇编辑配置.pdf VIP
- 统编版语文八年级上册第26课《诗词五首》(共59张PPT).pptx VIP
- 数理逻辑与集合论:5-1 谓词逻辑的等值和推理演算.ppt VIP
- 洪灏展望2027(下)更新.pdf VIP
- 数理逻辑与集合论(第2版)石纯一5-2 谓词逻辑的等值和推理演算1.pptx VIP
- 互联网中信息获取资源的管理与贡献课件苏科版初中信息科技七年级上册.pptx VIP
原创力文档

文档评论(0)