matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/matrices and row operations-tr.pdf · gauss...
TRANSCRIPT
![Page 1: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/1.jpg)
Matrisler
Elementer Satır İşlemleri
Gauss Eliminasyon
![Page 2: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/2.jpg)
satır
nmsatır
=
mnmmm
n
n
n
aaaa
a
a
a
aaa
aaa
aaa
A
321
3
2
1
333231
232221
131211
Bir matris dikdörtgen sayılar
tablosudur. Alt indisler girdilerin
yerini belirler.
Matrisler
boyutları ile
tanımlanır.
Matrisler ve Satır İşlemleri
![Page 3: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/3.jpg)
14
51 20513 −
−
−
3
1
6
2
−−
−
−−
0974
9852
7531
4212
44
![Page 4: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/4.jpg)
Satır ve sütun sayıları aynı olan matrislere kare
matris denir.
=
44434241
34333231
24232221
14131211
aaaa
aaaa
aaaa
aaaa
A
![Page 5: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/5.jpg)
174
242
3523
=−+
−=++−
=+−
zyx
zyx
zyx
−
−
−
=
741
412
523
A
Amaç: Bir lineer denklem sisteminin çözümünü
bulmak
KatsayıMatrisi
![Page 6: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/6.jpg)
174
242
3523
=−+
−=++−
=+−
zyx
zyx
zyx Katsayı matrisine sistemin
sağ tarafındaki sabitlerin
eklenmesi ile elde edilen
matrise ilaveli (arttırılmış)
matris denir.
−
−−
−
=
1741
2412
3523
Aİlaveli Matris
![Page 7: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/7.jpg)
1. İki satırın yerlerini değiştirme
2. Bir satırı sıfırdan farklı bir sabit ile çarpma
3. Bir satırın sabit bir katını diğer bir satıra ekleme
![Page 8: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/8.jpg)
Symbol Tanım
Ri + kRj → Ri
(ri + krj → ri)
Bir satırın sabit bir katını diğer bir satıra
ekleme
kRi
(kri)
Bir satırı sıfırdan farklı bir sabit ile
çarpma
Ri ↔ Rj
(ri ↔ rj)İki satırın yerlerini değiştirme
![Page 9: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/9.jpg)
#100
##10
###1
Matrisi, yukardaki forma getirdikten sonra, değişkenleriyerine yazarak, ve geriye yerine koyma metodu ilesistem çözülür.
Elementer satır işlemleri kullanarak, ilaveli matrisi aşağıdakigibi bir matris formuna getirebiliriz. # işareti sadece sayılarıifade etmektedir --- Ne olduğunun bir önemi yoktur.
![Page 10: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/10.jpg)
#100
##10
###1
Satır işlemlerini kullanarak
eşelon formu elde etme:
1762
353
12
=++
=++
=++
zyx
zyx
zyx
1762
3153
1121
İlaveli matris
Zaten 1
Satır 1 ‘ i alıp, sıfır elde etmek
için, -3 ile çarpıp ikinci satır ile
toplayacağız. Bunun için
notasyon: −3r1 + r2 -> r2
![Page 11: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/11.jpg)
−−
1762
0210
1121
1762
3153
1121
−−
1762
0210
1121
−3r1 + r2
−3r1 −3 −6 −3 −3
+ r2 3 5 1 3
0 −1 −2 0
Şimdi, 1.satır ‘ı -2 ile çarpıp 3. satıra eklenirse, sıfır elde
edilmiş olur.
−2r1 + r3
−
−−
1520
0210
1121
−2r1 −2 −4 −2 −2
+ r3 2 6 7 1
0 2 5 −1
Birinci sütun için amaca
ulaşılmıştır.
![Page 12: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/12.jpg)
−1520
0210
1121
−r2
−2r2 0 −2 −4 0
+ r3 0 2 5 −1
0 0 1 −1
−2r2 + r3
−
−−
1520
0210
1121
1 li satır 2 yi kullanarak, 1
in altını sıfır (0) yapmak
için, ikinci satırı -2 ile
çarpıp 3. satır ile
toplayalım.
#100
##10
###1Şimdi ikinci sütuna ilerleyerek
yukarıda belirtilen amaç matrisini
bulacağız.
İkinci satırda 1 ‘e
ihtiyacımız olduğundan, -1
ile çarpılır.
−1100
0210
1121
Şimdi ikinci sütun,
amaçlandığı gibidir.
![Page 13: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/13.jpg)
#100
##10
###1
3. Sütun istediğimiz formda
olduğundan, elementer satır
işlemlerini durdurup, geriye
yerine koyma metodu ile çözüme
geçilir.
−1100
0210
1121İkinci denklemde z= -1
yazılarak, y bulunur.
1
02
12
−=
=+
=++
z
zy
zyxx
co
lum
n
yco
lum
n
zco
lum
n
= işareti ( ) 012 =−+y
2=y
Birinci denklemde y=1 ve z= -1
yazılarak, x bulunur.
( ) ( ) 1122 =−++x
2−=x
Solution is: (−2 , 2 , −1)
![Page 14: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/14.jpg)
Solution is: (−2 , 2 , −1)
1762
353
12
=++
=++
=++
zyx
zyx
zyx
Sistemin tek çözümü budur.
Sonucu doğrulamak için
sistemde yerine yazalım.
( ) ( ) ( )( ) ( ) ( )( ) ( ) ( ) 1172622
312523
11222
=−++−
=−++−
=−++− Hepsi doğru !
Geometrik olarak, üç
düzlemin bir noktada
kesiştiğini gösterir.
![Page 15: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/15.jpg)
#100
#010
#001
Bu metod geriye yerine koyma metodu gerektirmez. Sadece değişkenler yerine yazılarak çözüm bulunur.
Satırca indirgenmiş eşelon formu elde etmek için, elementer
satır işlemlerine aşağıdaki matris formu bulana kadar
devam edilir.
![Page 16: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/16.jpg)
•
Eşelon Formlar
Satırca eşelon
formu
Satırca indirgenmiş
eşelon form
−
− −
1 12 2
İlk 1'ler ardışık satırlarda İlk 1'lerin altındaki ve üstündekiler 0 dır.sağa kaydırılmıştır.
1 1
1 1
1
3 6 10 0 3 0 0 0
0 0 4 3 0
0
1
0 0 3
0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
![Page 17: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/17.jpg)
Önceki örnekteki sistemi satırca
indirgenmiş eşelon form
kullanarak yapalım:
1762
353
12
=++
=++
=++
zyx
zyx
zyx
−2r2+r1
#100
#010
#001
−1100
0210
1121
−
−
1100
0210
1301
−2r3+r2
3r3+r1
−
−
1100
0210
2001
−
−
1100
2010
2001
1,2,2 −==−= zyx
![Page 18: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/18.jpg)
İlaveli matrisi, eşelon form getirmek için
tanımladığımız bu metoda (veya algoritmaya)
Gauss Eliminasyon (yok etme) denir.
İlaveli matrisi, satırca indirgenmiş eşelon forma getirmek için
tanımladığımız metoda (veya algoritmaya) Gauss-Jordan
Yöntemi denir.
![Page 19: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/19.jpg)
Örnek:
1237
0432
6223
−=+−
=+−
=+−
zyx
zyx
zyxİlaveli matris:
−−
−
−
1237
0432
6223
−r2 +r1
−2r1+r2
−−
−
−
1237
0432
6211
−−
−−
−
1237
12850
6211
−7r1+r3
−−
−−
−
4316100
12850
6211
#100
##10
###1
![Page 20: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/20.jpg)
1237
0432
6223
−=+−
=+−
=+−
zyx
zyx
zyx
−1/5r2
10r2+r3
−−
−−
−
4316100
12850
6211
Olamaz! Eğer
değişkenleri yerine
yazarsak, 0 = −19
çelişkisine ulaşılır!
−−
−
−
43161005
12
5
810
6211
−
−
−
190005
12
5
810
6211
#100
##10
###1TUTARSIZ SİSTEM – ÇÖZÜM YOK !!!
![Page 21: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/21.jpg)
534
132
465
=−−
=+−
=+−
zyx
zyx
zyx
−−
−
−
5134
1132
4165 Bir örnek
daha :
#100
##10
###1
−r3 +r1
−2r1+r2
−4r1+r3
−−
−
−−
5134
1132
1231
−
−
−−
9990
3330
1231
1/3r2
−
−
−−
9990
1110
1231
−9r2+r3
−
−−
0000
1110
1231
Son satır hep sıfır.
−−
−
−−
5134
1132
1231
![Page 22: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/22.jpg)
−
−−
0000
1110
1231
x y z
zz
zy
zx
=
+=
+=
1
2
zz
zy
zx
=
=−
=−
1
2
−
−
0000
1110
2101
İkinci sütunda, 1 in yukarısındaki
elemanı sıfır yapmak için, bir adım
daha gidelim.
3r2+r1
z herhangi bir reel sayı ise, sonsuz çözüm !!!
z üzerinde bir
kısıtlama yok.
x & y için çöz
![Page 23: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/23.jpg)
zz
zy
zx
=
+=
+=
1
2
z herhangi bir reel sayı ise, sonsuz çözüm.
534
132
465
=−−
=+−
=+−
zyx
zyx
zyx
Bunun anlamı, z için herhangi bir
değer alınıp, x ve y , z cinsinden
bulunabilir. Sonsuz çözüm. z burada
serbest değişken.
z = 1 için y = 2 ve x = 3
( ) ( )( ) ( )( ) ( ) 512334
112332
412635
=−−
=+−
=+−
z = 0 için y = 1 ve x = 2
( ) ( )( ) ( )( ) ( ) 501324
101322
401625
=−−
=+−
=+−
The solution can be
written: (z + 2 , z + 1 , z)
![Page 24: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/24.jpg)
Örnek:
denklem sistemini Gauss-Jordan yok etme
metodu (satırca indirgenmiş eşelon form) ile
çözünüz.
1 2 3 5
1 2 3 4 5 6
3 4 6
1 2 4 5 6
3 2 2 0
2 6 5 2 4 3 1
5 10 15 5
2 6 8 4 18 6
x x x x
x x x x x x
x x x
x x x x x
+ − + =
+ − − + − = −
+ + = + + + + =
![Page 25: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/25.jpg)
• Arttırılmış matris formu
- 2R1 + R2 → R2 - 2R1 + R4 → R4
![Page 26: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/26.jpg)
Önce - R2 → R2 sonra R3 - 5R2 → R3 ve R4 - 4R1 → R4
Önce R3 ↔ R4 ve sonra (1/6) R3 → R3
Son olarak, - 3R3 + R2 → R2
![Page 27: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/27.jpg)
• Böylece karşılık gelen sistem
2 4 5, ve serbest değişkenler olup, sonsuz çözümx x x
![Page 28: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/28.jpg)
Homojen Lineer Sistemler
• Homojen lineer bir denklem sistemi
formundadır.
![Page 29: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/29.jpg)
➢Her homojen lineer denklem sistemi tutarlıdır
çünkü böylesi sistemler
çözümüne sahiptir.
➢Buna aşikar çözüm denir.
➢Eğer bundan başka çözüm varsa, aşikar olmayan
çözüm vardır, denir. Bu durumda sonsuz çözüm
vardır.
➢Geometrik olarak,
![Page 30: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/30.jpg)
Örnek:
homojen denklem sistemini Gauss-Jordan yok
etme metodu (satırca indirgenmiş eşelon form)
ile çözünüz.
1 2 3 5
1 2 3 4 5 6
3 4 6
1 2 4 5 6
3 2 2 0
2 6 5 2 4 3 0
5 10 15 0
2 6 8 4 18 0
x x x x
x x x x x x
x x x
x x x x x
+ − + =
+ − − + − =
+ + = + + + + =
![Page 31: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/31.jpg)
▪ Homojen sistemin arttırılmış matris formu
▪ Aynı elementer satır işlemleri uygulanırsa
![Page 32: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/32.jpg)
• Böylece karşılık gelen sistem
2 4 5, ve serbest değişkenler olup, sonsuz çözümx x x
: 0 için aşikar çözüm elde edilir.r s t= = =NOT
![Page 33: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/33.jpg)
More Examples -System with No Solution
• Solve the system.
– We transform the system into row-echelon form.
3 2 12
2 5 5 14
2 3 20
x y z
x y z
x y z
− + =
− + = − + =
![Page 34: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/34.jpg)
– The last matrix is in row-echelon form.
– So, we can stop the Gaussian elimination process.
2 1 2
3 1 3
133 2 3 18
R 2R R
R R R
RR R R
1 3 2 12 1 3 2 12
2 5 5 14 0 1 1 10
1 2 3 20 0 1 1 8
1 3 2 12 1 3 2 12
0 1 1 10 0 1 1 10
0 0 0 18 0 0 0 1
− →
− →
− →
− −
− −
⎯⎯⎯⎯⎯→
⎯
−
− −
− −
⎯⎯⎯⎯→ ⎯⎯⎯
→
2 1 2
3 1 3
133 2 3 18
R 2R R
R R R
RR R R
1 3 2 12 1 3 2 12
2 5 5 14 0 1 1 10
1 2 3 20 0 1 1 8
1 3 2 12 1 3 2 12
0 1 1 10 0 1 1 10
0 0 0 18 0 0 0 1
− →
− →
− →
− −
− −
⎯⎯⎯⎯⎯→
⎯
−
− −
− −
⎯⎯⎯⎯→ ⎯⎯⎯
→
![Page 35: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/35.jpg)
– Now, if we translate this last row back into
equation form, we get 0x + 0y + 0z = 1, or 0 = 1,
which is false.
– No matter what values we pick for x, y, and z,
the last equation will never be a true statement.
– This means the system has no solution.
1 3 2 12
0 1 1 10
0 0 0 1
−
−
![Page 36: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/36.jpg)
Example - System with Infinitely Many Solutions
• Find the complete solution of
the system.
– We transform the system
into reduced row-echelon form.
3 5 36 10
7 5
10 4
x y z
x z
x y z
− − + =− + =
+ − = −
![Page 37: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/37.jpg)
1 3
3 2 32 1 2
3 1 3
1 2 1
R R
R 2R RR R R
R 3R R
R R R
3 5 36 10 1 1 10 4
1 0 7 5 1 0 7 5
1 1 10 4 3 5 36 10
1 1 10 4 1 1 10 4
0 1 3 1 0 1 3 1
0 2 6 2 0 0 0 0
1 1 7 5
0 1 3 1
0 0 0 0
→
+ →+ →
+ →
− →
⎯⎯⎯⎯→
⎯⎯⎯⎯⎯→ ⎯⎯⎯⎯⎯
− − − − − − − − − −
− − − −
− − − −
→
− −
−
⎯⎯⎯ →
⎯⎯
3 5 36 10
1 0 7 5
1 1 10 4
− − − − −
1 1 10 4
1 0 7 5
3 5 36 10
− − − − −
1 1 10 4
0 1 3 1
0 2 6 2
− −
− − −
1 1 10 4
0 1 3 1
0 0 0 0
− −
−
1 1 7 5
0 1 3 1
0 0 0 0
− −
−
![Page 38: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/38.jpg)
– The third row corresponds to the equation 0 = 0.
– This equation is always true, no matter what
values are used for x, y, and z.
– Since the equation adds no new information about
the variables, we can drop it from the system.
1 1 7 5
0 1 3 1
0 0 0 0
− −
−
![Page 39: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/39.jpg)
• So, the last matrix corresponds to
the system
– Now, we solve for the leading variables
x and y in terms of the nonleading
variable z:
x = 7z – 5
y = 3z + 1
7 5
3 1
x z
y z
− = −
− =
![Page 40: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/40.jpg)
• To obtain the complete solution, we let t
represent any real number, and we express
x, y, and z in terms of t:
• x = 7t – 5
• y = 3t + 1
• z = t
– We can also write the solution as
the ordered triple (7t – 5, 3t + 1, t),
where t is any real number.
![Page 41: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/41.jpg)
• In this example, to get specific solutions
we give a specific value to t.
– For example, if t = 1,
then
x = 7(1) – 5 = 2
y = 3(1) + 1 = 4
z = 1
![Page 42: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/42.jpg)
• Here are some other solutions of
the system obtained by substituting other
values for the parameter t.
![Page 43: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/43.jpg)
Example -System with Infinitely Many Solutions
• Find the complete solution of
the system.
– We transform the system
into reduced row-echelon form.
2 3 4 10
3 3 4 15
2 2 6 8 10
x y z w
x y z w
x y z w
+ − − =
+ − − = + − − =
![Page 44: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/44.jpg)
– Since the last row represents
the equation 0 = 0, we may discard it.
2 1 2
3 1 3
3 2 3 1 2 1
R R R
R 2R R
R 2R R R 2R R
1 2 3 4 10 1 2 3 4 10
1 3 3 4 15 0 1 0 0 5
2 3 6 8 10 0 2 0 0 10
1 2 3 4 10 1 0 3 4 0
0 1 0 0 5 0 1 0 0 5
0 0 0 0 0 0 0 0 0 0
− →
− →
+ → − →
− − − −
− − − − − −
⎯⎯⎯⎯⎯→
⎯⎯⎯⎯⎯
− − − −
→ ⎯⎯⎯⎯⎯
→
1 2 3 4 10
1 3 3 4 15
2 3 6 8 10
− −
− − − −
1 2 3 4 10
0 1 0 0 5
0 2 0 0 10
− − − −
1 2 3 4 10
0 1 0 0 5
0 0 0 0 0
− −
1 0 3 4 0
0 1 0 0 5
0 0 0 0 0
− −
![Page 45: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/45.jpg)
• So, the last matrix corresponds to
the system
– To obtain the complete solution,
we solve for the leading variables x and y
in terms of the nonleading variables z and w,
and we let z and w be any real numbers.
3 4 0
5
x z w
y
− − =
=
![Page 46: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/46.jpg)
• Thus, the complete solution is:
• x = 3s + 4t
• y = 5
• z = s
• w = t
• where s and t are any real numbers.
– We can also express the answer as
the ordered quadruple (3s + 4t, 5, s, t).
![Page 47: Matrisler - etu.edu.trmatservis.etu.edu.tr/mat203/Matrices and Row Operations-TR.pdf · Gauss Eliminasyon (yok etme) denir. İlaveli matrisi, satırca indirgenmiş eşelonforma getirmek](https://reader030.vdocuments.pub/reader030/viewer/2022040306/5ec4e5b1abcb351617575da9/html5/thumbnails/47.jpg)
• Note that s and t do not have to be
the same real number in the solution
for Example.
– We can choose arbitrary values for each
if we wish to construct a specific solution
to the system.