本區搜索:
Yahoo!字典
打印

[Core] Problem on sequence

Problem on sequence

a sequence is defined as a(n+3)=a(n+2)+a(n+1)+a(n) and a(1)= 1, a(2) = 2, a(3) = 3.
Find a(2016)
   

TOP

[隱藏]
You should try and work out what the pattern in the series is. This is how I would go about doing it:
a(4) = a(1+3) = a(1+2) + a(1+1) +a(1) = a(3) + a(2) + a(1)
a(5) = a(4) + a(3) + a(2) = a(3) + a(2) + a(1) + a(3) + a(2) = 2a(3) + 2a(2) + a(1)
a(6) = a(5) + a(4) +a(3) = 2a(3) + 2a(2) + a(1) +a(4) + a(3) = 2a(3) + 2a(2) + a(1) + a(3) + a(2) +         
          a(1) + a(3) = 3a(3) + 3a(2) + 2a(1)
If you continue to work see what a(7) and a(8) are, you should then be able to work out a general pattern of a(m) = xa(3) + ya(2) + za(1), where m is an integer greater than or equal to 4, and x, y and z are integers.

Hope this helps.

TOP

回覆 2# jackyjackychan 的帖子

x,y,z will form another tribonacci sequence. This is a vicious cycle.

TOP

We can solve this problem using matrices. Harnessing eigenvalues and eigenvectors, we can find out the general term.

TOP

Re ; marco
the eigenvalues are a real number and two complex numbers
how to find the corresponding eigenvectors
and in fact the real root are in ugly form.

TOP

You have to admit that the general term is indeed "ugly".

TOP

重要聲明:小卒資訊論壇 是一個公開的學術交流及分享平台。 論壇內所有檔案及內容 都只可作學術交流之用,絕不能用商業用途。 所有會員均須對自己所發表的言論而引起的法律責任負責(包括上傳檔案或連結), 本壇並不擔保該等資料之準確性及可靠性,且概不會就因有關資料之任何不確或遺漏而引致之任何損失或 損害承擔任何責任(不論是否與侵權行為、訂立契約或其他方面有關 ) 。