1. ## Induction

Let
A = [1 1]
[0 1]. Find a formula for A^n (n>=1) and verify your formula using mathematical induction.

I have no clue how to prove with induction, can anyone help me please

2. Originally Posted by 450081592
Let
A = [1 1]
[0 1]. Find a formula for A^n (n>=1) and verify your formula using mathematical induction.

I have no clue how to prove with induction, can anyone help me please

Do yourself a favour and got and study the basics of induction from some book or from some serious site (google it: it must have millions of sites), then try to solve your problem and, if you still get stuck write back.
Asking to solve this problem without knowing induction is like asking for someone to do your hw, and that way you'll never learn.

Tonio

3. Originally Posted by 450081592
Let
A = [1 1]
[0 1]. Find a formula for A^n (n>=1) and verify your formula using mathematical induction.

I have no clue how to prove with induction, can anyone help me please
Calculate A, A^2, A^3, etc. until you see a pattern. Generalise the pattern into a formula for A^n. Now use proof by induction to prove that your formula is correct.