作业帮费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/28 18:13:02
费小定理的证明过程
证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
第一个回答问题的人 不知道费马小定理不要乱证
费马小定理是说 如果P为质数 (A,P)=1 则 A^(P-1)=1(MOD P) 用=表示同余
证:因为 A,P互质 所以 1*A 2*A .(P-1)A 是P的最小剩余类(就是MOD P
为 1,2,...,P-1的一个排列) 则 乘起来 1*A*2*A*...*(P-1)*A=(P-1)!(MOD P) 因为P质 所以 (P-1)!与P互质 所以 约去(P-1)!得 A^(P-1)=1(MOD P)
费马小定理是说 如果P为质数 (A,P)=1 则 A^(P-1)=1(MOD P) 用=表示同余
证:因为 A,P互质 所以 1*A 2*A .(P-1)A 是P的最小剩余类(就是MOD P
为 1,2,...,P-1的一个排列) 则 乘起来 1*A*2*A*...*(P-1)*A=(P-1)!(MOD P) 因为P质 所以 (P-1)!与P互质 所以 约去(P-1)!得 A^(P-1)=1(MOD P)