連立合同方程式の逆元とはどういうことでしょうか?教えていただけませんか?

連立合同方程式の逆元とはどういうことでしょうか?教えていただけませんか? すみません。 この場合です。 https://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10229983580

高校数学20閲覧

ベストアンサー

0

101∧122を88で割った余り 88=2^3×11 101^122=(100+1)^122 ≡1+122×100+122C2×100^2 ≡1(mod8) 101^10≡1(mod11)より101^120≡1(mod11) 101^122≡101×101≡4(mod11) ∴101^122≡81(mod88)

≡1+122×100+122C2×100∧2はどうやって出したのでしょうか?教えていただけませんか?すみません。後、私の質問20:58:51の質問にも答えていただけないでしょうか?中国剰余定理も使うみたいです。結局連立合同方程式の逆元とはなんなのでしょうか?教えていただけませんか?すみません。

ThanksImg質問者からのお礼コメント

ありがとうございます。

お礼日時:8/14 18:27