作业帮 > 数学 > 作业

设自然数n使2n+1和3n+1是完全平方数.

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/19 04:47:38
设自然数n使2n+1和3n+1是完全平方数.
(1)求证:40|n.
(2)5n+3能否为质数?
证明:(1)∵2n+1是完全平方数,
∴2n+1被8除余1,
∴n为偶数,
∴3n+1为奇数,
又∵3n+1是完全平方数,
∴3n+1被8除余1,
∴8|3n,
∵(8,3)=1,
∴8|n.由x2=0,1,4(mod5),及(3n+1)+(2n+1)=5n+2,
得2n+1被5除均余1,于是5|(3n+1)-(2n+1),
即5|n,
∵(8,5)=1,
∴40|n;
(2)由2n+1及3n+1都是完全平方数,可设2n+1=k2及3n+1=m2(k,m∈N),
则5n+3=4(2n+1)-(3n+1)=4k2-m2=(2k+m)(2k-m),
显然2k+m>1,若2k-m=1,即2k=m+1,
从而5n+3=2k+m=2m+1,
于是(m-1)2=m2-(2m+1)+2=(3n+1)-(5n+3)+2=-2n<0,
这与(m-1)2≥0矛盾,故2k-m>1,
所以5n+3是合数,
即5n+3不能为质数.