Elegant way to prove ##AB^{n}## commute

  • Context: High School 
  • Thread starter Thread starter askmathquestions
  • Start date Start date
  • Tags Tags
    Commute
Click For Summary
SUMMARY

The discussion centers on proving that if two matrices, A and B, commute, then the equation ABn = BnA holds true. The author expresses a desire for a more elegant proof than induction, which is commonly used in such cases. They explore an iterative commutation argument but seek a formalization of this approach. The conversation highlights the balance between elegance and rigor in mathematical proofs.

PREREQUISITES
  • Understanding of matrix algebra and properties of commuting matrices
  • Familiarity with mathematical induction techniques
  • Knowledge of iterative processes in algebra
  • Basic concepts of formal proof structures in mathematics
NEXT STEPS
  • Research advanced techniques in matrix theory, focusing on commutative properties
  • Explore alternative proof methods beyond induction, such as direct proof or contradiction
  • Study formalization techniques in mathematical proofs to enhance clarity
  • Investigate the implications of matrix commutation in linear transformations
USEFUL FOR

Mathematicians, students studying linear algebra, and anyone interested in advanced proof techniques related to matrix theory.

askmathquestions
Messages
65
Reaction score
6
If ##A## and ##B## are two matrices which commute, then probably ##AB^{n} = B^{n}A## too.

Now, I could probably do all the work of proving this with induction, but I feel like there should be a more elegant way to prove this, though I don't know exactly how to avoid writing ellipses. If I start with ##AB^{n} = A \prod_{k=1}^{n}B = AB...B = BAB... = BBAB...B -> = BB...BA ...## and we get this sort of iterative commutation argument, though I'm not sure how to formalize it.
 
Physics news on Phys.org
Induction is elegant, especially in cases like this!
 
  • Like
Likes   Reactions: berkeman

Similar threads

  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
10K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
12K