此为fermat小定理变形
fermat小定理:设p为素数,a为整数,(a,p)=1,则a^(p-1)≡1(modp)
则a^(p-1)*a≡a(modp)
故a^p-a≡0(modp)
证毕
猜你喜欢
- 1亦鸟是什么字?怎么读?
- 2电热器的发热体由哪些部分组成
- 3my maths teacher gave the textbook to all the students except()who had already taken them.
- 4甲乙两车同时从A地开往B地,甲车到达B地后立即返回,在离B地45千米处与乙车相遇.甲乙两车的速度比是3:2,求相遇时乙车行了多少千米?
- 5在下面括号中填上“看”的近义词.( )视 ( )目
- 6英汉互译自我介绍
- 7标准压力到底是多少?100kPa还是101.325kPa?
- 8水果店运来12箱苹果共300kg,比运来的梨的重量多5分之1.运来的梨是多少千克
- 9信息技术是指利用()()()和()实现获取信息、
- 10电场强度反应了电场力的性质,因此电场中某点的场强与检验电荷在该点...