Monday, July 15, 2019

Algebraic Manipulation for Mathematical Induction




I'm working on a mathematical induction problem. The question is as follows:



P=(1AAB1B)



for A,B ϵ (0, 1). Show by induction, or otherwise that
Pn=1A+B(BABA)+(1AB)nA+B(AABB)



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)+(1AB)kA+B(AABB)=(1AAB1B)k



Pk+1=1A+B(BABA)+(1AB)k+1A+B(AABB)=(1AAB1B)k+1=(1AAB1B)Pk=(1AAB1B)[1A+B(BABA)+(1AB)kA+B(AABB)]



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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...