My Math Forum Using Eigen Values and Vectors for computing complex arithmetic series

 Linear Algebra Linear Algebra Math Forum

 February 11th, 2018, 02:09 PM #1 Senior Member   Joined: Jan 2017 From: Toronto Posts: 209 Thanks: 3 Using Eigen Values and Vectors for computing complex arithmetic series The Fibonacci sequence is 0, 1, 1, 2, 3, 5, 8, 13, .... In general, $\displaystyle F_{k+2} = F_{k+1} + F_{k}$. Here is some background info, we derive the following matrix for computing $\displaystyle F_{100}$: $\displaystyle \mathbf{A} = \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}$ $\displaystyle \begin{bmatrix} F_{k+2} \\ F_{k+1} \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}^{k} \begin{bmatrix} F_{k+1} \\ F_{k} \end{bmatrix}$ Using EigenValues, EigenVector matrix(S) and Diagonal matrix(D), we can compute the $\displaystyle F_{100}$. $\displaystyle \mathbf{A}^{k} = \mathbf{S} \mathbf{D}^{k} \mathbf{S}^{-1}$ $\displaystyle \begin{bmatrix} F_{100} \\ F_{99} \end{bmatrix} = \mathbf{S} \mathbf{D}^{99} \mathbf{S}^{-1} \begin{bmatrix} F_{2} \\ F_{1} \end{bmatrix}$ I have been using this technique to solve a number of standard arthmetric series and geometric series easily. Then I challenged myself and scouted online for some interesting recursive series. I stumbled the following: Hofstadter's Q-Sequence $\displaystyle Q(n) = Q(n - Q(n - 1)) + Q(n - Q(n - 2)) \\ Q(1) = Q(2) = 1 \\ 1, 1, 2, 3, 3, 4, 5, 5, 6, 6, ....$ I have been working on this series for a couple of hours without any luck. Would anyone able to figure this out by using the same technique? Is it even possible to solve this problem with this technique alone? Last edited by zollen; February 11th, 2018 at 02:12 PM.
 February 11th, 2018, 08:10 PM #2 Senior Member     Joined: Sep 2015 From: USA Posts: 2,406 Thanks: 1307 the sequence relies on the non-linear function $Q()$ and so you're not going to be able to generate this via a set of linear transformations. Thanks from zollen

 Tags arithmetic, complex, computing, eigen, series, values, vectors

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post didierB Abstract Algebra 2 January 13th, 2013 04:29 PM atee Linear Algebra 1 February 11th, 2012 03:01 PM guru123 Algebra 0 November 17th, 2011 08:11 AM Singularity Linear Algebra 2 April 18th, 2010 01:49 PM YDVIPER Computer Science 1 December 10th, 2007 05:14 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top