Aljabar linear

Persamaan Linear & Matriks

Persamaan linear dapat dinyatakan sebagai matriks. Misalnya persamaan:
3x

4x
2
2 x
3
5
x

5x
2
2x
3
7
2x

x
2
3x
3
9
dapat dinyatakan dalam matriks teraugmentasi sebagai berikut

Penyelesaian persamaan linier dalam bentuk matriks dapat dilakukan melalui beberapa cara,
yaitu dengan eliminasi Gauss atau dapat juga dengan cara eliminasi Gauss-Jordan. Namun,
suatu sistem persamaan linier dapat diselesaikan dengan eliminasi Gauss untuk mengubah
bentuk matriks teraugmentasi ke dalam bentuk eselon-baris tanpa menyederhanakannya.
Cara ini disebut dengan substitusi balik.
Sebuah sisitem persamaan linier dapat dikatakan homogen apabila mempunyai bentuk :
a

a
2
x
2
... a
n
x
n
0
a
2
x

a
22
x
2
... a
2n
x
n
0
a
m
x

a
m2
x
2
... a
mn
x
n
0
Setiap sistem persamaan linier yang homogen bersiIat adalah tetap apabila semua sistem
mepunyai x

0 , x
2
0 , ... , x
n
0 sebagai penyelesaian. Penyelesaian ini disebut solusi
trivial. Apabila mempunyai penyelesaian yang lain maka disebut solusi nontrivial.
Penyelesaian Persamaan Linear dengan Matriks

Bentuk Eselon-baris
Matriks dapat dikatakan selon-baris apabila memenuhi persyaratan berikut :
.) Di setiap baris, angka pertama selain 0 harus (leading 1).
2.) Jika ada baris yang semua elemennya nol, maka harus dikelompokkan di baris
akhir dari matriks.
3.) Jika ada baris yang leading 1 maka leading 1 di bawahnya, angka nya harus
berada lebih kanan dari leading 1 di atasnya.
4.) Jika kolom yang memiliki leading 1 angka selain adalah nol maka matriks
tersebut disebut selon-baris tereduksi