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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/10/06 17:33:16
设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≠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).