说明为什么用数学归纳法不能证明Fermat小定理?
问题描述:
说明为什么用数学归纳法不能证明Fermat小定理?
答
这个问题不是很好回答,假设可以用归纳法证明,那么首先对于a=2的情形,要可以证明2^(p-1)=1(mod p),那么再用归纳法,就是对于较小的p成立,对于较大的p成立,但是没有办法找到递推关系吧
说明为什么用数学归纳法不能证明Fermat小定理?
这个问题不是很好回答,假设可以用归纳法证明,那么首先对于a=2的情形,要可以证明2^(p-1)=1(mod p),那么再用归纳法,就是对于较小的p成立,对于较大的p成立,但是没有办法找到递推关系吧