有一个关于费马小定理的问题
  • 板块学术版
  • 楼主Y_J_Y
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/10/6 18:00
  • 上次更新2023/11/2 15:11:34
查看原帖
有一个关于费马小定理的问题
234497
Y_J_Y楼主2023/10/6 18:00

对于(a,p)=1(a,p)=1

我们有ap−1%p=1a^{p-1}\%p=1,也就是ax≡ax%(p−1)Mod  pa^x\equiv a^{x\%(p-1)} Mod\;p

但是我们将axa^x用泰勒展开式展开:

ax=exlna=1+xlna+(xlna)2/(2!)+...+(xlna)n/(n!)a^x=e^{xlna}=1+xlna+(xlna)^2/(2!)+...+(xlna)^n/(n!)

那ax%p=(1+xlna+(xlna)2/(2!)+...+(xlna)n/(n!))%pa^x\%p=(1+xlna+(xlna)^2/(2!)+...+(xlna)^n/(n!))\%p 记为一式

同时ax%p=(1+x%plna+(x%plna)2/(2!)+...+(x%plna)n/(n!))%pa^{x\%p}=(1+x\%plna+(x\%plna)^2/(2!)+...+(x\%plna)^n/(n!))\%p 记为二式

那么一式和二式不应该相等吗(模运算满足加法和乘法)

但是实际上他们显然应该并不相等

蒟蒻表示很疑惑

2023/10/6 18:00
加载中...