Definition:Simultaneous Linear Equations/Matrix Representation

From ProofWiki
Jump to navigation Jump to search

Definition

A system of simultaneous linear equations can be (and commonly is) expressed in its matrix representation:

$\mathbf A \mathbf x = \mathbf b$

where:

$\quad \mathbf A = \begin {bmatrix} \alpha_{1 1} & \alpha_{1 2} & \cdots & \alpha_{1 n} \\ \alpha_{2 1} & \alpha_{2 2} & \cdots & \alpha_{2 n} \\ \vdots & \vdots & \ddots & \vdots \\ \alpha_{m 1} & \alpha_{m 2} & \cdots & \alpha_{m n} \\ \end {bmatrix}$, $\mathbf x = \begin {bmatrix} x_1 \\ x_2 \\ \vdots \\ x_n \end {bmatrix}$, $\mathbf b = \begin {bmatrix} \beta_1 \\ \beta_2 \\ \vdots \\ \beta_m \end {bmatrix}$

are matrices.


Matrix of Coefficients

The matrix $\mathbf A$ is known as the matrix of coeffficients of the system.


Augmented Matrix

Consider the system of simultaneous linear equations:

$\ds \forall i \in \set {1, 2, \ldots, m} : \sum_{j \mathop = 1}^n \alpha_{i j} x_j = \beta_i$

expressed in matrix representation as:

$\mathbf A \mathbf x = \mathbf b$


Let $\begin {bmatrix} \mathbf A & \mathbf b \end {bmatrix}$ be the block matrix formed from $\mathbf A$ and $\mathbf b$.

Then $\begin {bmatrix} \mathbf A & \mathbf b \end {bmatrix}$ is known as the augmented matrix of the system.


Also see

  • Results about simultaneous linear equations can be found here.


Sources