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

设p≠3,7的奇质数,求证:P^6恒等于1(mod168)

题目详情
设p≠3,7的奇质数,求证:P^6恒等于1(mod168)
▼优质解答
答案和解析
168=3*7*8
只需证明p^6模3,7,8都同余于1.
因为p与3,7,8均互质,所以p^2=1(mod3),p^6=1(mod7),p^2=1(mod8),当然就有p^6=1(mod3),p^6=1(mod8).
证毕.