• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:合同式の問題がわかりません。)

合同式の問題がわかりません

このQ&Aのポイント
  • m∤aであるときaX≡1(mod m)が解を持たない例をみつけなさい。
  • aがa^-1 ≡ X mod mの解を持つ必要条件と十分条件を証明しなさい。
  • もしaがa^-1 ≡ X mod mの解が存在する場合、ユニークなmodulo mか?

質問者が選んだベストアンサー

  • ベストアンサー
noname#148095
noname#148095
回答No.2

1は、aとmにあれこれ代入してみる。 偶数と偶数の組み合わせなど色々出てくると思います。 ヒントは、aとmの公約数に注目する。aX≡1 (mod m)の定義を思い出す。

その他の回答 (1)

noname#157574
noname#157574
回答No.1

>ユニークなmodulo mか 「ただ一つの余り m か」ですな。

koni-ami
質問者

補足

英語の意味ではなくて数学の解法をお願いします。