• ベストアンサー
※ ChatGPTを利用し、要約された質問です(原文:合同式の性質に関して)

合同式の性質に関する疑問

このQ&Aのポイント
  • 合同式の性質に関して、疑問があります。整数a≡整数b (mod整数c)について考えますが、整数a+整数d≡整数b+整数d (mod整数c)と整数a-整数d≡整数b-整数d (mod整数c)は成立しますか?また、整数a≡整数b (mod整数c)に乗法の性質を適用すると、整数a×整数d≡整数b×整数d (mod整数c)となりますが、逆に整数a×整数d≡整数b×整数d (mod整数c)から整数a≡整数b (mod整数c)が成り立つかどうかもわかりません。証明方法について教えてください。
  • 合同式の性質についての疑問です。整数a≡整数b (mod整数c)について、整数a+整数d≡整数b+整数d (mod整数c)と整数a-整数d≡整数b-整数d (mod整数c)は成り立つのでしょうか?また、整数a≡整数b (mod整数c)に乗法の性質を適用すると、整数a×整数d≡整数b×整数d (mod整数c)ですが、逆に整数a×整数d≡整数b×整数d (mod整数c)から整数a≡整数b (mod整数c)が成り立つのか疑問です。証明方法について教えてください。
  • 合同式に関する疑問です。整数a≡整数b (mod整数c)について、整数a+整数d≡整数b+整数d (mod整数c)と整数a-整数d≡整数b-整数d (mod整数c)は成り立ちますか?また、整数a≡整数b (mod整数c)に乗法の性質を適用すると、整数a×整数d≡整数b×整数d (mod整数c)となりますが、逆に整数a×整数d≡整数b×整数d (mod整数c)から整数a≡整数b (mod整数c)が成り立つかどうかも疑問です。証明方法について教えてください。

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

  • ベストアンサー
  • f272
  • ベストアンサー率46% (8467/18126)
回答No.3

#1です。 > 証明しようとした ということを考えているのなら、反例を上げるだけでなく、どういう時に成り立つのかを言った方がよかったね。 「cとdが互いに素」であれば「a≡b (mod c)」と「ad≡bd (mod c)」とは同値です。

polkoc
質問者

お礼

回答ありがとうございます 二つの回答を参考にして、導出することができました よくわかりました 納得できました!

その他の回答 (2)

  • alice_44
  • ベストアンサー率44% (2109/4759)
回答No.2

c が素数なら、d≡0 でない限り成立する。 c が素数でないと、d が c の約数のときには 成立するとは限らない。 a-b が c/d の倍数であるとき、反例がおこる。 c=6, d=2 の例で確認してみてはどうか?

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

1*2≡2*2 (mod 2) は成立する 1 ≡2 (mod 2) は成立しない

関連するQ&A