斐波纳切数列与素数设a1=a2=1;an=a(n-1)+a(n-2)求证：当n>=5时a(n)是素数的充要条件是n为素数.必要条件我会证那充分性如何证呢?

分类: 作业答案 • 2021-12-20 01:21:06

问题描述：

斐波纳切数列与素数
设a1=a2=1;
an=a(n-1)+a(n-2)
求证：
当n>=5时
a(n)是素数的充要条件是n为素数.
必要条件我会证
那充分性如何证呢?

答

充分性不正确!
反例：F(19)=4181=37*113