PDA

View Full Version : proof by induction


annoymage
Feb28-10, 09:55 AM
1. The problem statement, all variables and given/known data

A= (1-n -n

n 1+n)

this is 2x2 matrix, sorry but i dont know which latex to use.


Show that AnAm = An+m
2. Relevant equations

n/a

3. The attempt at a solution

how do you proof by induction when there's 2 variable?

annoymage
Feb28-10, 09:57 AM
1-n , -n



n , 1+n

willem2
Feb28-10, 11:31 AM
Show that AnAm = An+m
2. Relevant equations

n/a

3. The attempt at a solution

how do you proof by induction when there's 2 variable?

You do induction on one of the variables and leave the other with universal
quantifier

You take as base case: For all n A_n A_0 = A_{0+n}

and the induction hypthesis: For all n A_n A_m = A_{m+n}

and try to prove For all n A_n A_{m+1} = A_{m+1+n}

annoymage
Feb28-10, 11:33 AM
oooo, i see i see,
thank you very much. :)

willem2
Feb28-10, 11:34 AM
It's actually easier to just compute the product of A_m and A_n

annoymage
Feb28-10, 11:40 AM
yeaaa, it is, why didn't i think of that. =.=

hoho thanks again