斐波那契数列1,1,2,3...第1998与2002项的最大公约数
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/25 07:40:52
斐波那契数列1,1,2,3...第1998与2002项的最大公约数斐波那契数列1,1,2,3...第1998与2002项的最大公约数斐波那契数列1,1,2,3...第1998与2002项的最大公约数第
斐波那契数列1,1,2,3...第1998与2002项的最大公约数
斐波那契数列1,1,2,3...第1998与2002项的最大公约数
斐波那契数列1,1,2,3...第1998与2002项的最大公约数
第1998与2002项的最大公约数为1,原因如下
设斐波那契数列的第n项是Fn,如F1代表第一项.则
F2001=F2000+F1999
F2000=F1999+F1998
F2002=F2001+F2000=(F2000+F1999)+(F1999+F1998) = F2000+2F1999+F1998
=(F1999+F1998)+2F1999+F1998=3F1999+2F1998,因斐波那契数列相邻两项互素,
因此3F1999+2F1998与F1998互素,既F2002与F1998互素,既第1998与2002项的最大公约数为1.
用特征根做吧
ps:不过做出答案是一个很复杂的通项公式
?????????????