このサイトはお使いのブラウザでは正常に動作しません。Google Chromeなど、別のブラウザを使用してください。
合同方程式
$x^8 +1≡0$ (mod $m$)
という合同方程式で,$m$=17のときだけ$x$がいろいろな解をもちます。
この$m$はどのようにして見つければよいでしょうか?
回答
こんにちは。
問題の意味がとらえられないのですが…別にm=17でなくても、xはたくさん解をもつと思うんですけど。
$x^8+1≡0 (\mod2)$ なら、$x=1,3,5,…$など、奇数ならOKですし、
そもそも$x^8+1≡0 (\mod m)$ を満たすxの値が1つ(αとします)あれば、$(\alpha+m)^8+1≡0$ になりますので、$x=\alpha,\alpha+m,\alpha+2m,\cdots$ と、たくさんの解を持ちますが。
注:$(x+m)^8=x^8+2項展開=x^8+m(8x+\cdots m^7)≡x^8$
私が質問の意味を取り違えてるのかな?
あ、それとも0≦x<mとかいう条件がついてるのかな?
いまEXELで実験したら、たしかに17以外ではなかなか≡0がでてきませんね。
こりゃあ難しそうで、手が出ないかも。
いずれにしてもコメント欄になにか返事を書いてください。
言葉足らずの質問で申し訳ございませんでした。 後半の意味で質問させていただきました。合同方程式自体をあまり勉強しておらず,どのように考えればよいのか途方にくれましたので質問させていただきました。