设p≠3,7的奇质数,求证：P^6恒等于1（mod168)
2个回答
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).
证毕.
相关问题
最新问答： 仿照例句 以理想开头写两个比喻句,与例句形成排比句. I suggested that the students each ________ a plan for the s 大象 它们的 行动 用 证实了 在泰国 这种说法 组成两个意思相同词序不同的句子 鲁滨孙很快就吃光了从破船搬下来的事物.改为被字句 三国演义当中,赵云长板坡救阿斗,刘备为抚慰赵云摔阿斗,后有一首诗对其进行描写,谁能告诉我是那首诗!谢谢了 I follewed it to see where it was going是什么句 夏天到了 李老师到商店买了4瓶啤酒 once twenty days ago 客车与货车从两地同时出发,相向而行.客车每小时90千米,货车每小时行65千米 几小时两车相遇 1/2*3/4*5/6*7/8*9/10*……*99/100和1/10哪个大? 个中奥妙是什么意思 The power output of each channel is （2013•陇川县模拟）在58、65、58、75、75、58的众数是______，中位数是______平均数是64.8． 有没有五年级的乘法计算题?有检面运算的 有铜元素的蓝色碱性溶液?1.为什么晶体的大小不可以无限长大?有什么具体的原因吗?是受到溶质及溶剂的多少等原因吗?比如说C 如图为验证萌发的种子进行呼吸作用的演示实验示意图：甲、乙两个玻璃瓶中分别装有等量的萌发种子和煮熟后冷却至室温的种子，加盖 我能辨析下列形近字并 我能辨析下列形近字并组词.炒（ ）充（ ）惧（ ）碗（ ） 抄（ ）允（ ）俱（ ） 什么事光年外 已知x=根号(2a+1)+ai,若z=x-|x|+(1-i)对应点在第二象限时 求a的取值 任重而道远 “重”和“远”分别表现在哪些地方?
