费马素数定理详细证明,即素数a=4k+(-)1,只有4k+1=p^2+q^2.

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 18:53:37
费马素数定理详细证明,即素数a=4k+(-)1,只有4k+1=p^2+q^2.费马素数定理详细证明,即素数a=4k+(-)1,只有4k+1=p^2+q^2.费马素数定理详细证明,即素数a=4k+(-)

费马素数定理详细证明,即素数a=4k+(-)1,只有4k+1=p^2+q^2.
费马素数定理详细证明,即素数a=4k+(-)1,只有4k+1=p^2+q^2.

费马素数定理详细证明,即素数a=4k+(-)1,只有4k+1=p^2+q^2.
因为4k+(-)1必为奇数,所以p和q必定是一奇一偶,假设p是偶数,q是奇数,那么可以设:
p=2m
q=2n+1
(m,n均是整数)

p^2+q^2=4m^2+4n^2+8n+1=4*(m^2+n^2+2n)+1=4K+1
原题得证