费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/08/13 16:47:47
费小定理的证明过程
证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.
![费小定理的证明过程证明过程需要具体,关键地方附加说明.不要乱答题,谢谢合作.](/uploads/image/z/2838533-5-3.jpg?t=%E8%B4%B9%E5%B0%8F%E5%AE%9A%E7%90%86%E7%9A%84%E8%AF%81%E6%98%8E%E8%BF%87%E7%A8%8B%E8%AF%81%E6%98%8E%E8%BF%87%E7%A8%8B%E9%9C%80%E8%A6%81%E5%85%B7%E4%BD%93%2C%E5%85%B3%E9%94%AE%E5%9C%B0%E6%96%B9%E9%99%84%E5%8A%A0%E8%AF%B4%E6%98%8E.%E4%B8%8D%E8%A6%81%E4%B9%B1%E7%AD%94%E9%A2%98%2C%E8%B0%A2%E8%B0%A2%E5%90%88%E4%BD%9C.)
第一个回答问题的人 不知道费马小定理不要乱证
费马小定理是说 如果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)