This preview shows page 1. Sign up to view the full content.
Unformatted text preview: determine a, b, c, and d in the expression below, in terms of n) and prove your conjecture for all positive values of n using induction. n [ 1 0 ] = [ a b ] [ 1 1 ] [ c d ] (Note: this simply is asking you to find the matrix on the left raised to the nth power. Exponentiation with matrices is also repeated addition.) 4) Use induction to prove for all positive integers n that 1 2 2 + = < n n i i...
View Full Document
- Spring '09