高校生のための数学の質問スレPART336
■ このスレッドは過去ログ倉庫に格納されています
0342132人目の素数さん
2012/07/21(土) 18:53:09.99x^2≡-1(mod p)・・・�Aが[1,p-1]の解を持つというのがわかりません。
[1,p-1]はどのように導き出せるんでしょうか?
----------------------------------------------------
具体的な数字を入れてみても確認できずわかりませんでした。
例えばですが、�@から8で割って1余るp=9とおいて�Aが[1,8]の解を持つとします。
[1,8]は数式だとx≡1,8(mod 9)ですよね?なので、、
tを整数としたらx=9t+1,9t+8となります。�Aに代入して確かめてみました。
(9t+1)^2≡1(mod 9) -->�Aと一致するように≡-1になってほしかったです
(9t+8)^2≡1(mod 9) -->�Aと一致するように≡-1になってほしかったです
合同式とか習ったばかりなんですがよろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています