133的63次方除以13的余数是多少?
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/19 21:09:22
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