早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用同余式演算证明2^302-4是7的倍数.应用密码学的数学引论

题目详情
用同余式演算证明2^302 - 4 是7 的倍数.
应用密码学的数学引论
▼优质解答
答案和解析
2^3mod7=8mod7=1mod7
2^302=(2^3)^100*4
2^302mod7=4mod7
(2^302-4)mod7=0mod7
2^302 - 4 是7 的倍数.
看了 用同余式演算证明2^302-...的网友还看了以下: