第一句子网 - 唯美句子、句子迷、好句子大全
第一句子网 > 【费马小定理】4^(5^273)次方除以11求余数费马小定理应用

【费马小定理】4^(5^273)次方除以11求余数费马小定理应用

时间:2019-11-09 22:34:58

相关推荐

【费马小定理】4^(5^273)次方除以11求余数费马小定理应用

问题补充:

4^(5^273)次方 除以 11 求余数 费马小定理应用 数学

答案:

【答案】 11是素数,∴4^10≡1 (mod11)

而5^273的个位数字是5

∴设5^273=10n+5

∴4^(5^273)=4^(10n+5)=(4^10)^n·4^5

而(4^10)^n≡1^n≡1 (mod11)

∴4^(5^273)≡4^5≡16·16·4≡5·5·4≡3·4≡1 (mod11)

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。