作业帮 > 数学 > 作业

对一个有无限多项的数列101,104,109,116...通项为An=100+n^2,(n=1,2,……),dn=(An

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 14:48:06
对一个有无限多项的数列101,104,109,116...通项为An=100+n^2,(n=1,2,……),dn=(An,An+1),求dn的最大值.
这个dn=(An,
再问: dn是An和An+1的最大公约数,n,n+1是下标
再答: 因为dn=(An,An+1),所以An能被dn整除,A(n+1)能被dn整除 于是A(n+1)-An=2n+1也能被dn整除,(这一步是关健。想一想为什么?) 于是可设2n+1=kdn n^2=edn (k,e,dn都是整数) 消去n得[(kdn-1)/2]^2=edn 化简得(kdn)^2-2kdn+1=4edn 即dn(4e-k^2dn-2k)=1 上式说明1能被dn整除,(想一想为什么?) 所以dn=1 即dn最大值是1
再问: 不对,答案是401
再答: 对不起,误导你了,我错在这里:掉了100。 因为dn=(An,An+1),所以An能被dn整除,A(n+1)能被dn整除 于是A(n+1)-An=2n+1也能被dn整除, 于是可设2n+1=kdn 100+ n^2=edn (在这里丢掉了100) (k,e,dn都是整数) 消去n得[(kdn-1)/2]^2+100=edn 化简得(kdn)^2-2kdn+401=4edn 即dn(4e-k^2dn-2k)=401 上式说明401能被dn整除, 所以dn=401 即dn最大值是401