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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 03:56:59

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

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