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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 12:26:53

设p≠3,7的奇质数,求证:P^6恒等于1(mod168)
设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).
证毕.

p^6=1(mod3),p^6=1(mod7),p^6=1(mod8).