I'm working on a mathematical induction problem. The question is as follows:
P=(1−AAB1−B)
for A,B ϵ (0, 1). Show by induction, or otherwise that
Pn=1A+B(BABA)+(1−A−B)nA+B(A−A−BB)
for any n ϵ N.
I understand how induction is done, however I'm lost with the algebraic manipulation. So far I've proved that P(1) is true by substituting n = 1 into the equation. When it comes to proving that p(k+1) is true however, I get lost in the algebra. I know I have to show something like
Pk=1A+B(BABA)+(1−A−B)kA+B(A−A−BB)=(1−AAB1−B)k
Pk+1=1A+B(BABA)+(1−A−B)k+1A+B(A−A−BB)=(1−AAB1−B)k+1=(1−AAB1−B)Pk=(1−AAB1−B)[1A+B(BABA)+(1−A−B)kA+B(A−A−BB)]
Any help would be greatly appreciated
Answer
Show us what you get if you carry out the computation on the right hand side of your last equation: Distribute the matrix multiplication over the matrix addition, and perform the matrix multiplication. You can take the scalar multiples outside during this, and consider them afterwards.
No comments:
Post a Comment