费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/17 17:47:33
费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.费小定理的证明过程证明过程需要具体,关键地方附加

费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
费小定理的证明过程
证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.

费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
第一个回答问题的人 不知道费马小定理不要乱证
费马小定理是说 如果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)