斐波纳切数列与素数设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
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业学帮网 编辑:学帮网 时间: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