Proof by induction

  • Thread starter annoymage
  • Start date
  • #1
annoymage
362
0

Homework Statement



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

Homework Equations



n/a

The Attempt at a Solution



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

Answers and Replies

  • #2
annoymage
362
0
1-n , -n



n , 1+n
 
  • #3
willem2
2,085
346
Show that AnAm = An+m

Homework Equations



n/a

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 [itex] A_n A_0 = A_{0+n} [/itex]

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

and try to prove For all n [itex] A_n A_{m+1} = A_{m+1+n} [/itex]
 
  • #4
annoymage
362
0
oooo, i see i see,
thank you very much. :)
 
  • #5
willem2
2,085
346
It's actually easier to just compute the product of A_m and A_n
 
  • #6
annoymage
362
0
yeaaa, it is, why didn't i think of that. =.=

hoho thanks again
 

Suggested for: Proof by induction

  • Last Post
Replies
24
Views
2K
  • Last Post
Replies
3
Views
751
  • Last Post
Replies
1
Views
792
  • Last Post
Replies
12
Views
1K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
5
Views
974
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
7
Views
1K
  • Last Post
Replies
3
Views
1K
Top