素数についてのある法則を発見した!
■ このスレッドは過去ログ倉庫に格納されています
0331132人目の素数さん
2014/02/05(水) 12:06:43.12m=0,n=p-1のとき
2×z^((p-1)÷2)=y^(p-1)+p^(p-1)
2×x^((p-1)÷2)=y^(p-1)-p^(p-1)
フェルマーの小定理より
2×z^((p-1)÷2)=1 (mod p)……�E
2×x^((p-1)÷2)=1 (mod p)……�F
z^((p-1)÷2), x^((p-1)÷2)がとりうる値は1か(p-1)なので�E�Fにはならない
よって不適
m=p-1,n=0のとき
2×z^((p-1)÷2)=p^(p-1)+y^(p-1)
2×x^((p-1)÷2)=p^(p-1)-y^(p-1)
フェルマーの小定理より
2×z^((p-1)÷2)=1 (mod p)……�G
2×x^((p-1)÷2)=p-1 (mod p)……�H
z^((p-1)÷2), x^((p-1)÷2)がとりうる値は1か(p-1)なので�G�Hにはならない
よって不適
■ このスレッドは過去ログ倉庫に格納されています