利用p除了2必是奇数,得出这个5的方幂的正负,然后 |
送交者: gugeren 2022月08月14日16:55:55 于 [灵机一动] 发送悄悄话 |
回 答: 怎么证明1+5^((p-1)/2))能被p整除 由 tda 于 2022-08-14 13:14:28 |
可决定φ^(n)是与φ还是与θ对模p同余。 θ^(n)也类似。 由此即可利用那个充要条件决定是否能够整除p。 可能要利用韦达定理,以及φ^2 - θ^2=(φ+θ)*(φ-θ)等一些小技巧。 |
|
|
|
实用资讯 | |