• 締切済み

原始根をつかって合同式を解く計算過程について

2が11の原始根で有る事をつかって3X^3 ≡ 2(mod 11)を解きたいのですが計算途中でつまずいてしまいます。 φ(11) = 10 2^10 = 1(mod 11) ind_2 (3X^3) ≡ ind_2 2 = 1(mod 11) ind_2 (3X^3) ≡ ind_2 3 + ind_2 X^3 ≡ 8 + 3 * ind_2 X (mod 11) 8+3*ind_2 X ≡ 2(mod 11) ここまでわかったのですがここから先の計算がわかりません。どうやれば X ≡ n1, n2, n3 ,.... (mod 11)の形に持っていけるのでしょうか?

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.2

ind_2 (X) の意味を理解しているなら造作もないこと. 最初から自分で考えることを放棄し, 他人に完全に依存する生き方をこれからもするつもり?

  • f272
  • ベストアンサー率46% (8625/18445)
回答No.1

最初から変だぞ。 ind_2 (3X^3) ≡ ind_2 2 = 1(mod 11) ではなくて ind_2 (3X^3) ≡ ind_2 2 = 1(mod 10) だろう。で, ind_2 (3) + 3*ind_2 (X) ≡ 1(mod 10) 8 + 3*ind_2 (X) ≡ 1(mod 10) 3*ind_2 (X) ≡ 3(mod 10) ind_2 (X) ≡ 1(mod 10) 以下省略。

koni-ami
質問者

補足

>ind_2 (X) ≡ 1(mod 10) >以下省略。 省略せずにどうやるかお願いします。

関連するQ&A