How to Prove a Matrix Equation?

Matrix equations are an essential part of linear algebra, often used in various fields such as physics, engineering, and computer science. Proving a matrix equation involves verifying that the equation holds true for the given matrices. Here’s a step-by-step guide on how to prove a matrix equation.

  1. Understand the Matrix Equation
    Before proving a matrix equation, it’s crucial to understand the components and structure of the equation. For instance, consider the matrix equation $A + B = C$, where $A$, $B$, and $C$ are matrices. The goal is to show that the sum of matrices $A$ and $B$ equals matrix $C$

  1. Verify Matrix Dimensions
    Matrix operations, such as addition and multiplication, are only defined for matrices of compatible dimensions. For addition, the matrices must have the same dimensions. For example, if $A$ is an $m times n$ matrix, then $B$ and $C$ must also be $m times n$ matrices. Ensure that the dimensions match before proceeding with the proof.

  1. Perform Matrix Operations

Example 1: Matrix Addition

To prove $A + B = C$, perform the addition operation element-wise:

Given:

$A = begin{pmatrix} a_{11} & a_{12} \ a_{21} & a_{22} end{pmatrix}, B = begin{pmatrix} b_{11} & b_{12} \ b_{21} & b_{22} end{pmatrix}, C = begin{pmatrix} c_{11} & c_{12} \ c_{21} & c_{22} end{pmatrix}$

Add corresponding elements:

$A + B = begin{pmatrix} a_{11} + b_{11} & a_{12} + b_{12} \ a_{21} + b_{21} & a_{22} + b_{22} end{pmatrix}$

Verify that this equals $C$:

$C = begin{pmatrix} c_{11} & c_{12} \ c_{21} & c_{22} end{pmatrix}$

If $a_{11} + b_{11} = c_{11}$, $a_{12} + b_{12} = c_{12}$, $a_{21} + b_{21} = c_{21}$, and $a_{22} + b_{22} = c_{22}$, then $A + B = C$ is proven.

Example 2: Matrix Multiplication

To prove $AB = C$, perform the multiplication operation:

Given:

$A = begin{pmatrix} a_{11} & a_{12} \ a_{21} & a_{22} end{pmatrix}, B = begin{pmatrix} b_{11} & b_{12} \ b_{21} & b_{22} end{pmatrix}, C = begin{pmatrix} c_{11} & c_{12} \ c_{21} & c_{22} end{pmatrix}$

Multiply matrices $A$ and $B$:

$AB = begin{pmatrix} a_{11}b_{11} + a_{12}b_{21} & a_{11}b_{12} + a_{12}b_{22} \ a_{21}b_{11} + a_{22}b_{21} & a_{21}b_{12} + a_{22}b_{22} end{pmatrix}$

Verify that this equals $C$:

$C = begin{pmatrix} c_{11} & c_{12} \ c_{21} & c_{22} end{pmatrix}$

If $a_{11}b_{11} + a_{12}b_{21} = c_{11}$, $a_{11}b_{12} + a_{12}b_{22} = c_{12}$, $a_{21}b_{11} + a_{22}b_{21} = c_{21}$, and $a_{21}b_{12} + a_{22}b_{22} = c_{22}$, then $AB = C$ is proven.

  1. Use Properties of Matrices

Associative Property

For matrix addition and multiplication, the associative property holds:

$(A + B) + C = A + (B + C)$

$(AB)C = A(BC)$

Distributive Property

Matrix multiplication distributes over addition:

$A(B + C) = AB + AC$

$(A + B)C = AC + BC$

Commutative Property

Matrix addition is commutative:

$A + B = B + A$

However, matrix multiplication is generally not commutative:

$AB
eq BA$

  1. Special Types of Matrices

Identity Matrix

The identity matrix $I$ has the property that $AI = IA = A$ for any matrix $A$ of compatible dimensions.

Zero Matrix

The zero matrix $0$ has the property that $A + 0 = A$ and $A0 = 0A = 0$ for any matrix $A$ of compatible dimensions.

Transpose of a Matrix

The transpose of a matrix $A$, denoted $A^T$, is obtained by swapping its rows and columns. For example:

$A = begin{pmatrix} a_{11} & a_{12} \ a_{21} & a_{22} end{pmatrix}, A^T = begin{pmatrix} a_{11} & a_{21} \ a_{12} & a_{22} end{pmatrix}$

Inverse of a Matrix

The inverse of a matrix $A$, denoted $A^{-1}$, satisfies $AA^{-1} = A^{-1}A = I$. Not all matrices have inverses; a matrix must be square and have a non-zero determinant to have an inverse.

  1. Example Proof Using Properties

Prove $(A + B)^T = A^T + B^T$

Given matrices $A$ and $B$:

$A = begin{pmatrix} a_{11} & a_{12} \ a_{21} & a_{22} end{pmatrix}, B = begin{pmatrix} b_{11} & b_{12} \ b_{21} & b_{22} end{pmatrix}$

First, find $A + B$:

$A + B = begin{pmatrix} a_{11} + b_{11} & a_{12} + b_{12} \ a_{21} + b_{21} & a_{22} + b_{22} end{pmatrix}$

Then, find the transpose of $A + B$:

$(A + B)^T = begin{pmatrix} a_{11} + b_{11} & a_{21} + b_{21} \ a_{12} + b_{12} & a_{22} + b_{22} end{pmatrix}$

Next, find $A^T$ and $B^T$:

$A^T = begin{pmatrix} a_{11} & a_{21} \ a_{12} & a_{22} end{pmatrix}, B^T = begin{pmatrix} b_{11} & b_{21} \ b_{12} & b_{22} end{pmatrix}$

Finally, add $A^T$ and $B^T$:

$A^T + B^T = begin{pmatrix} a_{11} & a_{21} \ a_{12} & a_{22} end{pmatrix} + begin{pmatrix} b_{11} & b_{21} \ b_{12} & b_{22} end{pmatrix} = begin{pmatrix} a_{11} + b_{11} & a_{21} + b_{21} \ a_{12} + b_{12} & a_{22} + b_{22} end{pmatrix}$

Since $(A + B)^T = A^T + B^T$, the proof is complete.

Conclusion

Proving a matrix equation requires understanding the equation, verifying matrix dimensions, performing matrix operations, and using matrix properties. By following these steps, you can systematically prove matrix equations and deepen your understanding of linear algebra.

Citations

  1. 1. Khan Academy – Matrices
  2. 2. MIT OpenCourseWare – Linear Algebra
  3. 3. Paul’s Online Math Notes – Matrix Algebra
  4. 4. Wolfram MathWorld – Matrix

Related

(2) O3 + H → O2 + OH k2 = 1.78×10^-11 cm^3 s^-1 (3) O + OH → O2 + H k3 = 4.40×10^-11 cm^3 s^-1 (5) O + HO2 → O2 + OH k5 = 3.50×10^-11 cm^3 s^-1 (6) H + HO2 → O2 + H2 k6 = 5.40×10^-12 cm^3 s^-1 (9) OH + HO2 → O2 + H2O2 k9 = 4.00×10^-11 cm^3 s^-1 (10) HO2 + HO2 → O2 + H2O2 k10 = 2.50×10^-12 cm s^-1 (11) O + O2 + M → O3 + M k11 = 1.05×10^-34 cm^6 s^-1 (14) H + O2 + M → HO2 + M k14 = 8.08×10^-32 cm^6 s^-1 (15) H + H + M → H2O + M k15 = 3.31×10^-27 cm^6 s^-1 (16) O2 + hv → 2 O k16 = (1.26×10^-8 s^-1) φ (17) H2O + hv → H + OH k17 = (3.4×10^-6 s^-1) φ (18) O3 + hv → O2 + O k18 = (7.10×10^-5 s^-1) φ

Table 1 Reactions, rate constants and activation energies used in the model* No. Reaction kopt (M⁻¹ s⁻¹) 1 OH + H₂ → H + H₂O 3.74 x 10⁷ 2 OH + HO₂ → HO₂ + OH⁻ 5 x 10⁹ 3 OH + H₂O₂ → HO₂ + H₂O 3.8 x 10⁷ 4 OH + O₂ → O₂ + OH 9.96 x 10⁹ 5 OH + HO₂ → O₂ + H₂O 7.1 x 10⁹ 6 OH + OH → H₂O₂ 5.3 x 10⁹ 7 OH + e⁻aq → OH⁻ 3 x 10¹⁰ 8 H + O₂ → HO₂ 2.0 x 10¹⁰ 9 H + HO₂ → H₂O₂ 2.0 x 10¹⁰ 10 H + H₂O₂ → OH + H₂O 3.44 x 10⁷ 11 H + OH → H₂O 1.4 x 10¹⁰ 12 H + H → H₂ 1.94 x 10¹⁰ 13 e⁻aq + O₂ → O₂⁻ 1.9 x 10¹⁰ 14 e⁻aq + O₂ → HO₂⁻ + OH⁻ 1.3 x 10¹⁰ 15 e⁻aq + HO₂ 2.0 x 10¹⁰ 16 e⁻aq + H₂O₂ 1.1 x 10¹⁰ 17 e⁻aq + HO₂ → OH + OH⁻ 1.3 x 10¹⁰ 18 e⁻aq + H⁺ → H 2.3 x 10¹⁰ 19 e⁻aq + e⁻aq → H₂ + OH⁻ + OH⁻ 2.5 x 10⁹ 20 HO₂ + O₂ → O₂ + HO₂ 1.3 x 10⁹ 21 HO₂ + HO₂ → O₂ + H₂O₂ 8.3 x 10⁵ 22 HO₂ + HO₂ → O₂ + OH + H₂O 3.7 23 HO₂ + HO₂ → O₂ + O₂ + OH + H₂O 7 x 10⁵ s⁻¹ 24 H⁺ + O₂⁻ → HO₂ 4.5 x 10¹⁰ 25 H⁺ + O₂⁻ → O₂ 2.0 x 10¹⁰ 26 H⁺ + OH⁻ 1.4 x 10¹¹ 27 H⁺ + HO₂⁻ 2 x 10¹⁰ 28 H₂O₂ → HO₂ + H⁺ + OH⁻ 2.5 x 10⁻⁵ s⁻¹ 29 H₂O₂ → H⁺ + OH⁻ 1.4 x 10⁻⁷ s⁻¹ 30 O₂ + O₂ → O₂ + HO₂ + OH⁻ 0.3 31 O₂ + H₂O₂ → O₂ + OH + OH 16 32

(2) O3 + H → O2 + OH k2 = 1.78×10^-11 cm^3 s^-1 (3) O + OH → O2 + H k3 = 4.40×10^-11 cm^3 s^-1 (5) O + HO2 → O2 + OH k5 = 3.50×10^-11 cm^3 s^-1 (6) H2O + O → 2 OH k6 = 5.40×10^-12 cm^3 s^-1 (9) OH + HO2 → O2 + H2O k9 = 4.00×10^-11 cm^3 s^-1 (10) HO2 + HO2 → O2 + H2O2 k10 = 2.50×10^-12 cm s^-1 (11) O + O2 + M → O3 + M k11 = 1.05×10^-34 cm^6 s^-1 (14) H + O2 + M → HO2 + M k14 = 8.08×10^-32 cm^6 s^-1 (15) OH + H + M → H2O + M k15 = 3.31×10^-27 cm^6 s^-1 (16) O2 + hv → 2 O k16 = (1.26×10^-8 s^-1) φ (17) H2O + hv → H + OH k17 = (3.4×10^-6 s^-1) φ (18) O3 + hv → O2 + O k18 = (7.10×10^-8 s^-1) φ