Question

ますっぺ

誰か11d%12=1（11d÷12の答えがx余り１）となるようなdを、教えて下さい🙇
ちょっと急ぎです。　

レポート課題のRSA暗号の解読に必要なんです。

2 記号や言葉の意味
A%B AをBで割ったときの余り(※プログラミングでよく使われる)
LCM(A, B)· A とBの最小公倍数 (※数学的書き方)
AとBは互いに素 A と Bの最大公約数が1

Answer 1

✨ ベストアンサー ✨

bitter

11は12で割り切れません。dが割り切れなければ11dは割り切れないわけです。dが12(2^2×3)で割り切れない、すなわち2の倍数、3の倍数以外に該当。故にdは5の倍数7の倍数9の倍数となる。
多分数学的にはこれが答えかもです…

bitter

あ、、、余りが1か…

ますっぺ

そうですか、答えが余り１となれば良いのですが。
もう少し考えてみます！

bitter

🤔すみません…多分このうちのどれかには該当しますが…

ますっぺ

ありがとうございます！

bitter

d=11？😏笑笑

bitter

余りが一となるのはx=10の時しか存在しないのかな…？だからd=11！スッキリしました笑笑

ますっぺ

絶対11です。
ありがとうございました！😭😭

bitter

p(^_^)qお互い頑張りましょう笑笑

ますっぺ

凄すぎる。
本当に助かりました

bitter

数学は勘だね(もうダメなやつw)
いえいえ〜またいつでも質問してくださいね(^○^)

ますっぺ

本当にありがとうございました。

ますっぺ

課題のRSA暗号解読出来ました！

bitter

👍