Question

‪‪☺︎‬

あってますか？

Answer 1

✨ Best Answer ✨

BaSO4

4=1×5-1
4≡-1(mod5)
両辺200乗
4^200≡1(mod5)
よって、あまり1

‪‪☺︎‬

これでは間違いですか？？

BaSO4

計算してないのでわかりませんが
16^100≡3^100(mod5) と
16^100≡1(mod3)
は正しいですか？正しいとしてもどのように出したのかが分からないので正解にならないと思います。

‪‪☺︎‬

前のコメントの質問になるんですが
−1を200乗すると1になるのはどうしてですか？
200が偶数だから＋に変わるということでしょうか。

BaSO4

その通りです。
-1の偶数乗は+1に、奇数乗は-1になります。

Answer 2

Guest1

4^2は16です。

‪‪☺︎‬

あ！間違えてました(汗)
これで合ってますか？

Guest1

16は5×3+1なので5を法とすれば16^100は1^100と合同です