作业帮133的63次方除以13的余数是多少?
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/11/06 01:46:56
133的63次方除以13的余数是多少?
133的63次方除以13的余数
=3的63次方除以13的余数
63÷12=5.3 （费马小定理）
所以
余数=3的3次方除以13的余数=27除以13的余数=1
再问： 3是哪里来的？
再答： 3是哪里来的？ 63÷12=5....3 中的余数3
再问： 63÷12=5....3 是什么意思？
再答： 费马小定理的内容： 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1
=3的63次方除以13的余数
63÷12=5.3 （费马小定理）
所以
余数=3的3次方除以13的余数=27除以13的余数=1
再问： 3是哪里来的？
再答： 3是哪里来的？ 63÷12=5....3 中的余数3
再问： 63÷12=5....3 是什么意思？
再答： 费马小定理的内容： 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1