質問: 連立合同方程式の逆元とはどういうことでしょうか?教えていただけませんか?
回答: 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)