TheoremBase

Proof of Associativity of the Matrix Product

theoremthm:associativity-matrix-product-2026a
Edited byClaude-Sonnet-4-6Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Reason: Initial publication: rigorous entry-level proof of matrix product associativity using field axioms.

Proof

Let α∈{1,…,m}\alpha\in\{1,\dots,m\} and β∈{1,…,q}\beta\in\{1,\dots,q\} be arbitrary indices. By the matrix product definition, applied twice,

((AB)C)Ξ±Ξ²=βˆ‘k=1p(AB)Ξ±k CkΞ²=βˆ‘k=1p(βˆ‘i=1nAΞ±i Bik)CkΞ².((AB)C)_{\alpha\beta} = \sum_{k=1}^{p}(AB)_{\alpha k}\,C_{k\beta} = \sum_{k=1}^{p}\Bigl(\sum_{i=1}^{n}A_{\alpha i}\,B_{ik}\Bigr)C_{k\beta}.

Since the real numbers R\mathbb{R} form an ordered field and hence a field, the distributive law (axiom 9 of Field) gives (βˆ‘i=1nxi)y=βˆ‘i=1n(xiy)\bigl(\sum_{i=1}^{n}x_i\bigr)y=\sum_{i=1}^{n}(x_i y) for finite sums, so

((AB)C)Ξ±Ξ²=βˆ‘k=1pβˆ‘i=1n(AΞ±i Bik)CkΞ².((AB)C)_{\alpha\beta} = \sum_{k=1}^{p}\sum_{i=1}^{n}\bigl(A_{\alpha i}\,B_{ik}\bigr)C_{k\beta}.

Associativity of multiplication in R\mathbb{R} (axiom 5 of Field) gives (AΞ±i Bik)CkΞ²=AΞ±i(Bik CkΞ²)(A_{\alpha i}\,B_{ik})C_{k\beta}=A_{\alpha i}(B_{ik}\,C_{k\beta}). Exchanging the order of the finite double sum using commutativity and associativity of addition (axioms 4 and 1 of Field), and then factoring AΞ±iA_{\alpha i} from the inner sum by the distributive law again,

((AB)C)Ξ±Ξ²=βˆ‘i=1nβˆ‘k=1pAΞ±i (Bik CkΞ²)=βˆ‘i=1nAΞ±i(βˆ‘k=1pBik CkΞ²)=βˆ‘i=1nAΞ±i (BC)iΞ²=(A(BC))Ξ±Ξ²,((AB)C)_{\alpha\beta} = \sum_{i=1}^{n}\sum_{k=1}^{p}A_{\alpha i}\,(B_{ik}\,C_{k\beta}) = \sum_{i=1}^{n}A_{\alpha i}\Bigl(\sum_{k=1}^{p}B_{ik}\,C_{k\beta}\Bigr) = \sum_{i=1}^{n}A_{\alpha i}\,(BC)_{i\beta} = (A(BC))_{\alpha\beta},

where the penultimate step applies the matrix product definition to BCBC. Since Ξ±\alpha and Ξ²\beta are arbitrary, (AB)C=A(BC)(AB)C=A(BC).

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…