早教吧作业答案频道 -->数学-->
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)
而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)
看了 4^(5^273)次方除以1...的网友还看了以下:
费马大定理和费马小定理的简述,他们主要讲了什么? 2020-05-17 …
谁知道费马大定理的证明过程啊?谁能告诉我费马大定理是怎么证出来的啊? 2020-05-17 …
设p是大于5的质数,求证:p^4≡1(mod240)用费马小定理和欧拉定理知识求解,急,收到请速回 2020-07-09 …
求高手如何解(5^13)mod77?我知道答案等于26听别人说可以用类似费马小定理的公式ps请给我 2020-07-15 …
费马定理中第六个费马数是多少 2020-07-17 …
一个数学不好的人关于费尔马大定理的联想是否正确费马大定理:当整数n>2时,关于x,y,z的不定方程 2020-08-02 …
设p,q是两个大于3的质数,求证:p^2≡q^2(mod24)用费马小定理和欧拉定理的知识求解,设 2020-08-02 …
初等数论1.设p是大于5的质数,证明:p^4≡1(mod240)提示:可能用到欧拉定理.2.设p是 2020-08-02 …
费马到底有没有证明费马大定理? 2020-12-02 …
初中数学题我市某中学要印制本校高中招生录取通知书,有两个印制厂前来联系制作业务.甲厂提出每份按定价1 2020-12-22 …