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

一点疑问已知15≡2(mod13),为什么15∧15≡2∧15≡8(mod13),重点说一下8是怎么来的

题目详情
一点疑问
已知15≡2(mod13),为什么15∧15≡2∧15≡8(mod13),重点说一下8是怎么来的
▼优质解答
答案和解析
2^15=2^3*2^12=2^3*(2^4)^3
=2^3*(13+3)^3
因为(13+3)^3≡3^3(mod13)≡27(mod13)≡1(mod13)
所以2^15(mod13)≡2^3*1(mod13)≡8(mod13)