wsc810 发表于 2022-2-19 11:28:41

怎样使二次函数的值为平方数

本帖最后由 wsc810 于 2022-2-19 11:35 编辑

已知 d,P，求 z

       $d(2z)^2+(-1)^nP(2z)+1=y^2$

我用模 p 平方剩余的方法不太好使

$z=\frac{(-1)^{n+1}P\pm\sqrt{P^2-4d(1-y^2)}}{4d}$

例如 y^2=1，4，2 mod 7 求 z
页: [1]
查看完整版本: 怎样使二次函数的值为平方数