0526 ◆H4n21Ym7mA 垢版 | 大砲2018/08/15(水) 20:08:45.77ID:7GYyPnM5 >>524 b=c(p+1)((p^(n-1)+p^n(n-3)++…+1)/2となるから、bは必ず(p+1)/2を因数に持つわけ それで、(p+1)/2を素数の場合と合成数の場合に分けるとそれで尽きていて、bはp1〜prを 因数に持つわけだから、(p+1)/2が素数だった場合にはp1からprのどれかになるということ。