- ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:合同式の問題がわかりません。)
合同式の問題がわかりません
このQ&Aのポイント
- m∤aであるときaX≡1(mod m)が解を持たない例をみつけなさい。
- aがa^-1 ≡ X mod mの解を持つ必要条件と十分条件を証明しなさい。
- もしaがa^-1 ≡ X mod mの解が存在する場合、ユニークなmodulo mか?
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
noname#148095
回答No.2
1は、aとmにあれこれ代入してみる。 偶数と偶数の組み合わせなど色々出てくると思います。 ヒントは、aとmの公約数に注目する。aX≡1 (mod m)の定義を思い出す。
その他の回答 (1)
noname#157574
回答No.1
>ユニークなmodulo mか 「ただ一つの余り m か」ですな。
補足
英語の意味ではなくて数学の解法をお願いします。