Math 2.0

Linear and multilinear algebra; matrix theory Counterexample

Non-commutativity of matrix multiplication

Builds on Matrix multiplication

Counterexample

Let A=(0100)A = \begin{pmatrix} 0 & 1 \\ 0 & 0 \end{pmatrix} and B=(0010)B = \begin{pmatrix} 0 & 0 \\ 1 & 0 \end{pmatrix}, as real 2×22 \times 2 matrices. Then AB=(1000),BA=(0001).AB = \begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}, \qquad BA = \begin{pmatrix} 0 & 0 \\ 0 & 1 \end{pmatrix}. Thus AB≠BAAB \ne BA. This shows that matrix multiplication of n×nn \times n matrices is not commutative for n=2n = 2.

Remarks

The same example, extended with zero rows and zero columns, shows that Mn(R)M_n(R) is not commutative for each n≥2n \ge 2 and each nonzero ring RR. Two matrices AA and BB with AB=BAAB = BA are said to commute. Some pairs commute, for example a matrix and the identity matrix, or two diagonal matrices.

Reading path

To understand this page from the ground up, read these 3 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Matrix definition
  2. Matrix multiplication definition
  3. Non-commutativity of matrix multiplication counterexample

Further reading

  1. Web https://en.wikipedia.org/wiki/Commuting_matrices, lead section
About this page
Tag0P506SPZP2
URIm2://0P506SPZP2
Kindcounterexample
WritingW0 stub
MSC15A27
UsesMatrix multiplication

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • edge refutes or not_instance_of out (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.