>>140
与式より
q^3≡-1 mod p
(q^2)^3≡1 mod p
フェルマーの小定理より
(q^2)^(p-1)≡1 mod p
よってq^2のpを法とする位数はgcd(3,p-1)
p-1が3の倍数でないと仮定するとgcd(3,p-1)=1より
q^2≡1 mod p
また、q^3≡-1 mod p でもあるので、
q≡-1 mod p
与式よりp>qなのでq=p-1
これを満たす素数p,qは(p,q)=(3,2)のみだが与式を満たさない。
よって、上記仮定が誤りでp-1は3の倍数。
与式を変形して
(p^2-2q)(p-1)=q^5+q^2+2q
ここでqが3の倍数でないと仮定すると、
q≡±1 mod 3
このとき、q^5+q^2+2q≡±1 mod 3
これは左辺が3の倍数であることに矛盾。
よってqは3の倍数。
p,qは素数より、(p,q)=(3,7)
面白い数学の問題おしえて~な 41問目
■ このスレッドは過去ログ倉庫に格納されています
145132人目の素数さん
2022/06/03(金) 17:23:44.01ID:IcsSll1C■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【サッカー】日本4-0チュニジア 日本勝利★5 [恐縮です★]
- 【サッカー】日本4-0チュニジア 日本勝利★6 [恐縮です★]
- 【サッカーW杯】4-0 日本代表・森保ジャパン、チュニジアに歴史的4発大勝 アジア勢の1次L連敗を「6」で止めた [阿弥陀ヶ峰★]
- 【サッカー】本田圭佑、日本代表チュニジア戦のMVPは「上田さん、鎌田さん、そして佐野さん」 [恐縮です★]
- 「自衛隊」発言・古賀議員も国会で後悔の涙😭「発言撤回は当然だが、経済的な事情と入隊は無関係ではない」と専門家 [パンナ・コッタ★]
- 加速する「高市ブルー」 民主主義の土台揺るがす首相の雑すぎる答弁 (高橋純子氏) [少考さん★]
- 【W杯】サッカー日本代表、大勝利🥳🎉⚽ [583597859]
- 【NTV/NHK-BS/DAZN】FIFAワールドカップ2026 日本vsチュニジア★6
- 【ジャップ】「腹が出てて蹴りやすかったので蹴った」妊婦の腹を蹴った札幌市の無職ジジイ逮捕 [147769969]
- 【高市速報】1ドル=161.80円 39年ぶり [487816701]
- ぴこぅらと見るワールドカップ日本チュニドラ戦🏡
- 香川2発