Principle of math induction Show with math induction `A^nB - BA^n = nA^n` in natural `n` `A = [[0,1],[0,0]]` `B = [[1,0],[0,2]]`
- print Print
- list Cite
Expert Answers
calendarEducator since 2012
write609 answers
starTop subjects are Math, Science, and History
In the following text `0` denotes zero matrix `[[0,0],[0,0]].`
Before we begin math induction let's show that
`A^n=0`, `forall ngeq2` (1)
`A^2=AcdotA=0`
Now, no mater with what we multiply zero matrix we will get zero matrix.
`A^n=A^2A^(n-2)=0cdotA^(n-2)=0`
Math induction
1. We need to show that the expression is true for `n=1` (it's obviously true for `n=0.` ` `)
`AB-BA=[[0,1],[0,0]][[1,0],[0,2]]-[[1,0],[0,2]][[0,1],[0,0]]``=[[0,2],[0,0]]-[[0,1],[0,0]]` `=1cdot[[0,1],[0,0]]=1A`
2. Let' assume that `A^kB-BA^k=kA^k` holds for all `k leq n`.
3. Since `n geq 2` (we have already proven case `n=1` ) we can use (1)
`A^(n+1)B-BA^(n+1)= 0B-B0=0=(n+1)0=(n+1)A^(n+1)`
which completes induction and proves that equation holds for all natural numbers.
Related Questions
- Use mathematical induction to prove that 2+4+6+...+2n = n^2+n true for all natural numbers
- 1 Educator Answer
- The solution of 3x-2y=3 and 2x+3y=2 is: A. (1,0) B. (0,1) C. (1,1) D. (0,0) E. None of the above.
- 1 Educator Answer
- How do I prove that 2 x 34^n - 3x23^n + 1 is divisible by 726 for all positive integers n?I know...
- 1 Educator Answer
- Prove that n! > 2n-1 , n >2 using the principle of mathematical induction.
- 1 Educator Answer
Unlock This Answer Now
Start your 48-hour free trial to unlock this answer and thousands more. Enjoy eNotes ad-free and cancel anytime.