首页 > 留学知识库

问题: 求证:3的奇数次方除以4的余数都是1

解答:

应该是偶数次方…
3^(-1)≡-1(mod4)
3^(2n)≡(-1)^(2n)≡1(mod4)
参同余性质…