ここから本文です

ab≡ac(mod n)であってa.nが互いに素であるならば、b≡c(mod n)となることを示せ。 ...

プロフィール画像

osh********さん

2016/7/2615:09:38

ab≡ac(mod n)であってa.nが互いに素であるならば、b≡c(mod n)となることを示せ。
教えてください！！

閲覧数：
47
回答数：
1
お礼：
50枚

違反報告

ベストアンサーに選ばれた回答

プロフィール画像

fer********さん

編集あり2016/7/2700:07:57

ab≡ac (mod n) だから
n｜(ab−ac)
そして、ab−ac＝a(b−c) なので
n｜a(b−c)
さらに、aとnは互いに素なので
n｜(b−c)

したがって、b≡c (mod n)

違反報告

この質問は投票によってベストアンサーに選ばれました！

この質問につけられたタグ

みんなで作る知恵袋　悩みや疑問、なんでも気軽にきいちゃおう！

Q&Aをキーワードで検索：

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問は選択されたID/ニックネームのMy知恵袋で確認できます。

不適切な投稿でないことを報告しました。

閉じる