斐波那契数列中的第150项除以3的余数是多少?
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/03 06:53:04
斐波那契数列中的第150项除以3的余数是多少?
a三 b (mod 3) 表示a与b关于模3同余.
即a,b除以3的余数相同.
= = = = = = = = =
斐波那契数列为
a(1) =a(2) =1,
且 a(n)=a(n-1)+a(n-2),n>=3.
所以 a(1) 三 1 (mod 3)
a(2) 三 1 (mod 3)
a(3) 三 2(mod 3),
a(4) 三 0 (mod 3).
a(5) 三 2 (mod 3).
a(6) 三 2 (mod 3).
a(7) 三 1 (mod 3).
a(8) 三 0 (mod 3).
a(9) 三 1 (mod 3).
a(10) 三 1 (mod 3).
.
所以 a(9)=a(1),且a(10)=a(2).
即 a(n+8) 三 a(n) (mod 3).
因为 150 =8*18 +6,
所以 a(150) 三 a(6) 三 2 (mod 3).
即 第150项除以3的余数是2.
= = = = = = = = =
以上计算可能有误.
去百度搜一下同余就知道.这题用到它加法的性质.
如 a(4) =a(3) +a(2) 三2+1 三 0 (mod 3).
a(5) =a(4) +a(3) 三0+2 三 2 (mod 3).
...
周期的确定有点麻烦,余数要出现连续两个1,1 ,最好问一下老师.
即a,b除以3的余数相同.
= = = = = = = = =
斐波那契数列为
a(1) =a(2) =1,
且 a(n)=a(n-1)+a(n-2),n>=3.
所以 a(1) 三 1 (mod 3)
a(2) 三 1 (mod 3)
a(3) 三 2(mod 3),
a(4) 三 0 (mod 3).
a(5) 三 2 (mod 3).
a(6) 三 2 (mod 3).
a(7) 三 1 (mod 3).
a(8) 三 0 (mod 3).
a(9) 三 1 (mod 3).
a(10) 三 1 (mod 3).
.
所以 a(9)=a(1),且a(10)=a(2).
即 a(n+8) 三 a(n) (mod 3).
因为 150 =8*18 +6,
所以 a(150) 三 a(6) 三 2 (mod 3).
即 第150项除以3的余数是2.
= = = = = = = = =
以上计算可能有误.
去百度搜一下同余就知道.这题用到它加法的性质.
如 a(4) =a(3) +a(2) 三2+1 三 0 (mod 3).
a(5) =a(4) +a(3) 三0+2 三 2 (mod 3).
...
周期的确定有点麻烦,余数要出现连续两个1,1 ,最好问一下老师.
斐波那契数列中的第150项除以3的余数是多少?
斐波那契数列 通项斐波那契数列的第2000项除以8的余数是多少?
斐波那契数列的第2013个数被3除的余数是多少
著名的斐波那契数列,'1,2,3,5,8,13,21,...'的第2012个数除以3所得的余数是多少?
斐波那契数列1,1,2,3,5,8,13,21.从第三项开始事前两项的和,此数列的第2008项除以8的余数是多少
斐波那契数列第2013项除以5余数是几,
著名的斐波那契数列1,1,2,3,5,8,13,21,…从第三项开始每一项是前两项的和.此数列的第2008项除以8的余数
著名的裴波那契数列是这样的:1、1、2、3、5、8、13、21……这串数列当中第2008个数除以3所得的余数是多少
已知斐波那契数列为1,1,2,3,5,8,13,21,34,55.其中第2010个数除以三的余数是几?
斐波那契数列中第2007个数被3除的余数?
在兔子数列1,1,2,3,5,8,13,21……中的第220项,除以3所得的余数是多少?
斐波那契数列中的第n个数是多少