Question

ゲスト

解答を見ても分からないのでわかりやすく教えてください🙏

*2)  3100
を 13 で割った余り

Answer 1

✨ ベストアンサー ✨

み

こういうのが出てきたら二項定理か合同式を使うのが鉄板です。3^3=27で、これを13で割った余りは1です。(というか1か-1になるように合わせます。)あとはこれを利用して合同式を使っていきましょう。

以下計算

3^100
=3×3^99
=3×27^33
27≡1(mod13)なので
3×27^33
≡3×1^33
≡3×1
≡3(mod13)

ゲスト

ありがとうございます！