关于BSGS
  • 板块学术版
  • 楼主东灯
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/7/19 14:22
  • 上次更新2023/10/27 19:33:19
查看原帖
关于BSGS
160363
东灯楼主2022/7/19 14:22

这里提到了0x<p0\leq x<p,很多人说是因为欧拉定理。

但是欧拉定理的这个推论不是ax1(mod n)a^x\equiv1(mod \ n)rrϕ(n)\phi(n)的因数吗,如何与这个方程中的bb建立关系?或者是如何进一步推出这个方程中0x<p0\leq x<p成立?

2022/7/19 14:22
加载中...