MATHWITHCYE • Discrete Mathematics

Matrices (Matriks)

Matrix operations, identity matrices, determinants (ad - bc), inverse matrices, and solving simultaneous linear equations.

1 2.1 Order & Matrix Operations

A matrix is a rectangular array of numbers arranged in rows ($m$) and columns ($n$). Its order is written as $m \times n$.

Multiplication Condition

Multiplication $A \times B$ is only possible if the number of columns of $A$ equals the number of rows of $B$:

$$(m \times p) \times (p \times n) \to (m \times n)$$
Identity Matrix $I$

For any square matrix $A$, $AI = IA = A$.

$$I = \begin{pmatrix} 1 & 0 \\ 0 & 1 \end{pmatrix}$$

2 2.2 Determinant & Inverse Matrix

For a $2 \times 2$ matrix $A = \begin{pmatrix} a & b \\ c & d \end{pmatrix}$:

1. Determinant (Penentu):
$$|A| = \det(A) = ad - bc$$
2. Inverse Matrix (Matriks Songsang):
$$A^{-1} = \frac{1}{ad - bc} \begin{pmatrix} d & -b \\ -c & a \end{pmatrix}$$

*If $ad - bc = 0$, matrix $A$ is a singular matrix (matriks tunggal) and does not have an inverse.

3 2.3 Solving Simultaneous Linear Equations

Given the system of simultaneous linear equations:

$$ax + by = p$$ $$cx + dy = q$$

Write in matrix form $AX = B$:

$$\begin{pmatrix} a & b \\ c & d \end{pmatrix} \begin{pmatrix} x \\ y \end{pmatrix} = \begin{pmatrix} p \\ q \end{pmatrix}$$

Multiply both sides by $A^{-1}$ from the left:

$$\begin{pmatrix} x \\ y \end{pmatrix} = \frac{1}{ad - bc} \begin{pmatrix} d & -b \\ -c & a \end{pmatrix} \begin{pmatrix} p \\ q \end{pmatrix}$$