设正整数N使得2N+1与3N+1都是完全平方数,问5N+3是否可能为质数

问题描述:

设正整数N使得2N+1与3N+1都是完全平方数,问5N+3是否可能为质数

如果2n+1=k2,3n+1=m2,则5n+3=4(2n+1)-(3n+1)=4k2-m2=(2k+m)(2k-m).
因为5n+3>(3n+1)+2=m2+2>2m+1,所以2k-m≠1(否则5n+3=2k+m=2m+1).从而5n+3=(2k+m)(2k-m)是合数.