Universitas Nahdlatul Ulama Kalimantan Barat Matriks Eselon: Konsep REF & RREF

Pondasi Utama Metode Eliminasi Gauss & Gauss-Jordan dalam Menyelesaikan Sistem Persamaan Linier (SPL).

Dosen: Aditya Pratama

Rujukan: Rinaldi Munir (ITB) & Howard Anton

Latar Belakang Masalah Mengapa Bentuk Eselon Begitu Krusial?

Sistem persamaan linier di dunia riil memuat banyak variabel yang saling bersilangan. Menyelesaikannya secara substitusi langsung sangat lambat dan rawan galat.

Bentuk Matriks Acak (Kusut)

$$\begin{bmatrix} 2 & 1 & -1 & \bigm| & 8 \\ -3 & -1 & 2 & \bigm| & -11 \\ -2 & 1 & 2 & \bigm| & -3 \end{bmatrix}$$

Semua variabel saling bersilangan di tiap baris. Nilai variabel belum dapat ditentukan sebelum dilakukan operasi eliminasi teratur.

Bentuk Eselon Tereduksi (RREF)

$$\begin{bmatrix} \mathbf{1} & 0 & 0 & \bigm| & 2 \\ 0 & \mathbf{1} & 0 & \bigm| & 3 \\ 0 & 0 & \mathbf{1} & \bigm| & -1 \end{bmatrix}$$

Solusi langsung terbaca seketika tanpa komputasi tambahan: $x=2, y=3, z=-1$! Inilah sasaran akhir yang kita tuju.

Kunci Identifikasi Mengenal Konsep “1 Utama” (Leading 1)

Setiap aturan matriks eselon berpijak pada satu elemen istimewa yang disebut 1 Utama (*leading 1*).

Definisi Intuitif:
Bayangkan Anda berjalan menelusuri suatu baris matriks mulai dari kolom paling kiri ke arah kanan. Bilangan bukan-nol pertama yang Anda temukan haruslah angka 1. Angka inilah yang disebut 1 Utama baris tersebut.

Bentuk Sah: 1 Utama Terpenuhi

$$\begin{bmatrix} \mathbf{1} & 3 & -5 \\ 0 & \mathbf{1} & 7 \\ 0 & 0 & 0 \end{bmatrix} \quad \text{atau} \quad \begin{bmatrix} 0 & \mathbf{1} & 4 & 0 \\ 0 & 0 & 0 & \mathbf{1} \end{bmatrix}$$

Elemen bukan-nol pertama di baris 1 dan baris 2 adalah angka 1. Baris ketiga yang seluruhnya nol tidak memiliki 1 utama (sah).

Bentuk Tidak Sah: Melanggar Aturan 1 Utama

$$\begin{bmatrix} \mathbf{4} & 1 & 2 \\ 0 & \mathbf{3} & 5 \\ 0 & 0 & 1 \end{bmatrix}$$

Baris 1 diawali angka 4 (bukan 1), baris 2 diawali angka 3 (bukan 1). Matriks ini belum berada dalam bentuk eselon!

Definisi Formal #1 3 Sifat Wajib Matriks Eselon Baris (REF)

Suatu matriks resmi menyandang status Row Echelon Form (REF) jika lulus 3 syarat mutlak berikut:

1

Angka Bukan-Nol Pertama Wajib 1 (Leading 1) Pada setiap baris yang memiliki angka bukan nol, elemen pertama yang ditemukan dari kiri haruslah bernilai 1.

2

Baris Nol Wajib Dikumpulkan di Dasar (Paling Bawah) Jika terdapat satu atau lebih baris yang seluruh entri bernilai nol, baris tersebut harus diposisikan di baris-baris paling akhir matriks.

3

Pola Tangga: 1 Utama Semakin ke Kanan Pada dua baris berturutan tak nol, 1 utama pada baris bawah selalu berada di kolom yang lebih ke kanan dibanding 1 utama baris di atasnya.

Kaidah Utama: Semua entri tepat di bawah 1 utama harus selalu bernilai 0.

Simulasi Animasi Langsung Simulasi Langkah demi Langkah Menuju Bentuk Eselon

Klik tombol “Langkah Berikutnya ▶" untuk melihat bagaimana Operasi Baris Elementer (OBE) mentransformasikan matriks acak menjadi bentuk REF dan RREF secara visual:

Langkah 1 / 6: Matriks Awal

[ 2.00 1.00 -1.00 | 8.00 ] [ -3.00 -1.00 2.00 | -11.00 ] [ -2.00 1.00 2.00 | -3.00 ]

Inisialisasi Sistem

Matriks sistem persamaan linier awal sebelum dilakukan Operasi Baris Elementer (OBE).

Status: Belum Terbentuk Eselon

Analisis Kesalahan Umum Jebakan: Mengapa Matriks Ini GAGAL Jadi REF?

Pelanggaran Sifat 1

$$\begin{bmatrix} \mathbf{3} & 1 & 4 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{bmatrix}$$

Baris 1 berawal dengan angka 3. Harus dibagi 3 terlebih dahulu agar terbentuk 1 utama ($R_1 \leftarrow \frac{1}{3}R_1$).

Pelanggaran Sifat 2

$$\begin{bmatrix} 1 & 2 & 3 \\ \mathbf{0} & \mathbf{0} & \mathbf{0} \\ 0 & 1 & 5 \end{bmatrix}$$

Baris nol berada di tengah (baris 2). Wajib ditukar ke baris terbawah ($R_2 \leftrightarrow R_3$).

Pelanggaran Sifat 3

$$\begin{bmatrix} 1 & 2 & 4 \\ 0 & 0 & 1 \\ 0 & \mathbf{1} & 0 \end{bmatrix}$$

1 utama baris 3 (kolom 2) berada lebih ke kiri daripada baris 2 (kolom 3). Pola tangga terbalik!

Definisi Formal #2 Eselon Baris Tereduksi (RREF)

Bentuk paling sempurna dan unik dari suatu matriks! Reduced Row Echelon Form (RREF) memenuhi seluruh 3 sifat REF, ditambah sifat ke-4:

4

Nol Bersih di Kolom 1 Utama (Atas & Bawah) Setiap kolom yang memuat 1 utama memiliki nilai 0 pada seluruh entri lainnya (baik di bawah maupun di atas 1 utama).

$$\begin{bmatrix} \mathbf{1} & 0 & 0 & \bigm| & 5 \\ 0 & \mathbf{1} & 0 & \bigm| & -2 \\ 0 & 0 & \mathbf{1} & \bigm| & 4 \end{bmatrix} \quad \text{(RREF Sah)}$$

Solusi unik langsung terbaca: $x_1=5, x_2=-2, x_3=4$.

$$\begin{bmatrix} \mathbf{1} & 0 & 3 & 0 \\ 0 & \mathbf{1} & -2 & 0 \\ 0 & 0 & 0 & \mathbf{1} \end{bmatrix} \quad \text{(RREF Sah)}$$

Kolom 3 bukan kolom 1 utama, sehingga nilainya bebas bukan nol!

Komparasi Metode Eliminasi Gauss vs Eliminasi Gauss-Jordan

Metode Eliminasi Gauss $\to$ REF

$$\begin{bmatrix} \mathbf{1} & \color{yellow}3 & \color{yellow}-2 \\ 0 & \mathbf{1} & \color{yellow}5 \\ 0 & 0 & \mathbf{1} \end{bmatrix}$$

Hanya mengenolkan bagian bawah diagonal.
Jumlah operasi hitungan perkalian lebih sedikit.
Solusi diselesaikan melalui tahap Substitusi Balik (*Back Substitution*).

Metode Gauss-Jordan $\to$ RREF

$$\begin{bmatrix} \mathbf{1} & \color{cyan}0 & \color{cyan}0 \\ 0 & \mathbf{1} & \color{cyan}0 \\ 0 & 0 & \mathbf{1} \end{bmatrix}$$

Mengenolkan bagian bawah dan atas 1 utama.
Bentuk RREF dari suatu matriks bersifat Tunggal / Unik.
Solusi langsung terbaca tanpa memerlukan substitusi balik.

Contoh Latihan #1 (Diskusi Kelas) Latihan 1: Identifikasi Status Bentuk Matriks

Tentukan apakah matriks-matriks berikut termasuk REF, RREF (Keduanya), atau Bukan Keduanya:

(a) 2x2 Identitas

$$\begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix}$$

Keduanya (REF & RREF)

(b) 3x3 Identitas

$$\begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$$

Keduanya (REF & RREF)

(c) 3x4 Augmented

$$\begin{bmatrix} 1 & 0 & 0 & 4 \\ 0 & 1 & 0 & -2 \\ 0 & 0 & 1 & 3 \end{bmatrix}$$

Keduanya (REF & RREF)

(d) Ada Baris Nol

$$\begin{bmatrix} 1 & 3 & 0 & 2 \\ 0 & 0 & 1 & -1 \\ 0 & 0 & 0 & 0 \end{bmatrix}$$

Keduanya (REF & RREF)

(e) Segitiga Atas

$$\begin{bmatrix} 1 & 2 & 3 \\ 0 & 1 & 4 \\ 0 & 0 & 1 \end{bmatrix}$$

Hanya REF

(f) Kolom Belum Nol

$$\begin{bmatrix} 1 & 2 & 0 & 3 \\ 0 & 0 & 1 & 4 \\ 0 & 0 & 0 & 1 \end{bmatrix}$$

Hanya REF

(g) Pivot = 2

$$\begin{bmatrix} 2 & 1 & 3 \\ 0 & 1 & 4 \\ 0 & 0 & 1 \end{bmatrix}$$

Bukan Keduanya

(h) Baris Nol di Tengah

$$\begin{bmatrix} 1 & 0 & 2 \\ 0 & 0 & 0 \\ 0 & 1 & 3 \end{bmatrix}$$

Bukan Keduanya

Catatan: Ingat bahwa semua matriks RREF pasti sudah merupakan REF (keduanya), namun matriks REF belum tentu RREF jika di atas 1 utama masih ada angka bukan nol!

Contoh Latihan #2 (Kuis Mandiri) Latihan 2: Reduksi Matriks Menggunakan OBE

Diberikan matriks $A$ berikut. Lakukan Operasi Baris Elementer (OBE) untuk mengubahnya ke bentuk REF dan RREF:

$$A = \begin{bmatrix} 1 & 1 & 2 \\ 2 & 4 & -3 \\ 3 & 6 & -5 \end{bmatrix}$$

Tentukan bentuk eselon baris & tereduksinya!

Kunci Pembahasan Langkah Demi Langkah:

Langkah 1 (Nol-kan di bawah kolom 1):
$R_2 \leftarrow R_2 - 2R_1 \implies [0 \quad 2 \quad -7]$
$R_3 \leftarrow R_3 - 3R_1 \implies [0 \quad 3 \quad -11]$

Langkah 2 (Bentuk 1 utama baris 2 & eliminasi baris 3):
$R_2 \leftarrow \frac{1}{2}R_2 \implies [0 \quad 1 \quad -3.5]$
$R_3 \leftarrow R_3 - 3R_2 \implies [0 \quad 0 \quad -0.5]$
$R_3 \leftarrow -2 R_3 \implies [0 \quad 0 \quad 1]$
$\implies$ Bentuk Eselon Baris (REF) Tercapai!

Bentuk Akhir RREF (Gauss-Jordan): Matriks identitas $I_3 = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$. Karena $A$ dapat diubah menjadi $I_3$, maka $\det(A) \neq 0$ dan $A$ memiliki invers!

Ringkasan & Jembatan Kuliah Checklist Validasi untuk Ujian & Praktikum

Validasi REF

1. Periksa entri pertama tiap baris tak nol $\to$ Wajib bernilai 1.
2. Periksa posisi baris nol $\to$ Wajib berada di paling bawah.
3. Periksa pola tangga $\to$ 1 utama baris berikutnya selalu lebih ke kanan.
4. Periksa elemen di bawah 1 utama $\to$ Semuanya wajib 0.

Validasi RREF

5. Ambil kolom-kolom yang memuat 1 utama.
6. Periksa elemen di atas 1 utama tersebut.
$\to$ Jika semua nol: RREF.
$\to$ Jika ada angka selain nol: Hanya REF.

Pertemuan Selanjutnya (Algeo 03 & 05): Mempraktekkan Operasi Baris Elementer (OBE) untuk menyelesaikan Sistem Persamaan Linier nyata!