April 3rd, 2007, 8:27 am
Explicit Solution.Construct the (n x n) diagonal matrix D with D(k,k) = k for k = 1 to n.Construct the (n x n) matrix A withA(k,k) = x for k = 1 to n,A(k,k+1) = -1 for k = 1 to n-1,A(n,1) = -Y/x,A(n,k) = A(n,k) + 1 for k = 1 to n,Let the matrix M = inv(D)*A. Then the solution to a are the eigenvalues of M, a = eig(M).There are exactly n solutions to a as the equation is an nth order polynomial in a.This solution is essentially re-writing the recurrence relations of f(a,n) in matrix form. The eigenvector appropriately normalised are the vectors [f(a,0);f(a,1);f(a,2),...,f(a,n-1)]. Edit: typo
Last edited by
vixen on April 3rd, 2007, 10:00 pm, edited 1 time in total.