ここから本文です

25x≡11[mod36]を ax≡b[mod n ]の解はx≡aのφ[n]-1乗×b[mod n]を利用して解け ...

kin********さん

2012/7/1615:15:22

25x≡11[mod36]を
ax≡b[mod n ]の解はx≡aのφ[n]-1乗×b[mod n]を利用して解け

よろしくお願いします

閲覧数:
139
回答数:
1
お礼:
250枚

違反報告

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

tia********さん

2012/7/1615:57:29

そのままですね。
φ(36)=12
x≡25^11*11≡35 (mod 36)

φ関数抜きにしても、25≡-11 (mod 36)ですから
35≡-1 (mod 36)を掛ければ11になりますけどね。

この回答は投票によってベストアンサーに選ばれました!

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

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

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

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

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

閉じる

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

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

閉じる