NxN matrix multiplication; commutativity

Click For Summary
SUMMARY

Matrix multiplication is not commutative for all N > 1, as demonstrated through specific examples with 2x2 and 3x3 matrices. The discussion illustrates that multiplying matrix A (2x2: [[1, 2], [3, 4]]) by matrix B (2x2: [[5, 6], [7, 8]]) results in a different product than multiplying B by A, confirming that AB ≠ BA. Additionally, a similar example with 3x3 matrices shows the same non-commutative property. The challenge posed is to generalize this proof for all N > 1 using real numbers.

PREREQUISITES
  • Understanding of matrix multiplication principles
  • Familiarity with 2x2 and 3x3 matrices
  • Basic knowledge of linear algebra concepts
  • Ability to manipulate and define matrices
NEXT STEPS
  • Research the properties of matrix multiplication and their implications
  • Explore examples of non-commutative matrices in linear algebra
  • Learn how to construct matrices with specific properties (e.g., sparse matrices)
  • Study proofs related to matrix multiplication commutativity for various dimensions
USEFUL FOR

Students studying linear algebra, educators teaching matrix operations, and anyone interested in understanding the properties of matrix multiplication.

mathman44
Messages
204
Reaction score
0

Homework Statement


Explicitly show, using numbers, that in general NxN matrix multiplication is not commutative. Show this for all N > 1.


If I make a matrix A, 2x2,

1 2
3 4

and multiply by matrix B, also 2x2

5 6
7 8

I get AB =/=BA

If I multiply a new matrix A, 3x3,

1 2 3
4 5 6
7 8 9

by a new matrix B, 3x3,

10 11 12
13 14 15
16 17 18

I get AB=/=BA

Ok... but how do I show that this holds for ALL n > 1? I have to do this explicitly using real numbers.
 
Physics news on Phys.org
There is a simple way to make a smaller matrix into a larger matrix.
 
hi mathman44! :smile:
mathman44 said:
Ok... but how do I show that this holds for ALL n > 1? I have to do this explicitly using real numbers.

try defining a matrix that's nearly all zeros, and a few 1s or -1s :wink:
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
Replies
2
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 12 ·
Replies
12
Views
3K