求问 Cipolla 算法可行性的证明
  • 板块学术版
  • 楼主ricky0916
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/2/27 16:21
  • 上次更新2024/2/27 19:24:55
查看原帖
求问 Cipolla 算法可行性的证明
289230
ricky0916楼主2024/2/27 16:21

1.给定 b≠0b\ne 0,是否存在 aa 使 a^2-b^2 \ 在模 pp 意义下是非二次剩余?

2.如果1成立,为什么 aa 期望两次就能找到?(或者说为什么存在大约 p−12\frac{p-1}{2} 个 aa)

2024/2/27 16:21
加载中...