Lineer Denklem Sistemlerinin Çözüm Durumları

Lineer denklem sistemlerinin çözüm kümesi üç farklı şekilde olabilmektedir.

  • Tek çözümlü: Denklem sistemini sağlayan tek bir \( (s_1, s_2, \ldots, s_n) \) sıralı \( n \)'lisi vardır. Aşağıda göreceğimiz üzere, tek çözümlü lineer denklem sistemlerinde satır eşelon formu \( n \) adet pivot içerir, yani her değişkenin bir pivotu vardır. Pivotu olan bu değişkenleri temel değişken olarak isimlendireceğiz.
  • Çözümsüz: Denklem sistemini sağlayan hiçbir \( (s_1, s_2, \ldots, s_n) \) sıralı \( n \)'lisi yoktur. Aşağıda göreceğimiz üzere, çözümsüz lineer denklem sistemlerinde satır eşelon formu \( b \ne 0 \) olmak üzere bir \( [\ 0\ 0\ \ldots\ 0\ |\ b\ ] \) satırı içerir.
  • Sonsuz sayıda çözümlü: Denklem sistemini sağlayan sonsuz sayıda \( (s_1, s_2, \ldots, s_n) \) sıralı \( n \)'lisi vardır. Aşağıda göreceğimiz üzere, sonsuz sayıda çözümlü lineer denklem sistemlerinde satır eşelon formu pivotu olmayan sütun ya da sütunlar içerir, yani pivotu olmayan değişken(ler) vardır. Pivotu olmayan bu değişkenleri serbest değişken olarak isimlendireceğiz.

Şimdi bu çözüm durumlarının her biri için birer örnek yapalım.

Tek Çözümlü Sistem

Aşağıdaki denklem sisteminin çözümünü Gauss eliminasyon yöntemi ile bulalım.

İşlem Denklem Sistemi

Verilen denklem sistemini artırılmış matris şeklinde yazalım.

Çözüm kümesi (örnek 1)
Satır 1 - Adım 1:

İşleme 1. satır ile başlayalım.

En soldaki sütundan başlayarak, 1. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 1. sütundur. \( a_{21} = 1 \) bu sütunda 1. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 1. satırın pivotu olur.

1. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 1)
Satır 1 - Adım 2:

Belirlediğimiz pivot 1. satırın altında bulunduğu için 1. ve 2. satırlar arasında yer değiştirme işlemi ile 1. satıra taşıyalım.

\( R_1 \leftrightarrow R_2 \)

Çözüm kümesi (örnek 1)
Satır 1 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( -R_1 + R_3 \rightarrow R_3 \)

\( 3R_1 + R_4 \rightarrow R_4 \)

Bu işlemler sonucunda matris 1. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 1)
Satır 2 - Adım 1:

İşleme 2. satır ile devam edelim.

En soldaki sütundan başlayarak, 2. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 2. sütundur. \( a_{22} = 1 \) bu sütunda 2. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 2. satırın pivotu olur.

2. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 1)
Satır 2 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( 4R_2 + R_3 \rightarrow R_3 \)

\( -9R_2 + R_4 \rightarrow R_4 \)

Bu işlemler sonucunda matris 2. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 1)
Satır 3 - Adım 1:

İşleme 3. satır ile devam edelim.

En soldaki sütundan başlayarak, 3. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 3. sütundur. \( a_{33} = -15 \) bu sütunda 3. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 3. satırın pivotu olur.

3. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 1)
Satır 3 - Adım 1:

3. satırın tüm elemanlarını işlem kolaylığı açısından çarpma satır işlemi ile 5'e bölelim.

\( \dfrac{1}{5}R_3 \rightarrow R_3 \)

Çözüm kümesi (örnek 1)
Satır 3 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( \dfrac{31}{3}R_3 + R_4 \rightarrow R_4 \)

Bu işlemler sonucunda matris 3. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 1)
Satır 4 - Adım 1:

İşleme 4. satır ile devam edelim.

En soldaki sütundan başlayarak, 4. satırda sıfırdan farklı ilk eleman \( a_{44} = -\frac{14}{3} \) olduğu için 4. satırın pivotu olur.

4. satırın pivotunu turuncu ile işaretleyelim.

Matrisin son satırına ulaştığımız için işlem tamamlanmıştır. Elde ettiğimiz matris satır eşelon formundadır.

Çözüm kümesi (örnek 1)

Elde ettiğimiz satır eşelon formundaki denklem sistemini cebirsel olarak yazalım.

Çözüm kümesi (örnek 1)

Dikkat edilirse elde ettiğimiz satır eşelon formu her sütunda bir pivot içermektedir, bu da bize lineer denklem sisteminin tek çözümünün olduğuna işaret etmektedir. Satır eşelon formunda pivotu olan değişkenlere temel değişken adı verilir. Buna göre \( x_1 \), \( x_2 \), \( x_3 \) ve \( x_4 \) birer temel değişkendir.

Temel değişkenler
Temel değişkenler

Elde ettiğimiz satır eşelon formundaki denklem sistemini, en son denklemden başlayarak geriye doğru yerine koyma yöntemi ile çözelim.

Buna göre lineer denklem sisteminin tek çözümü \( (x_1, x_2, x_3, x_4) = (0, -1, 1, 2) \) olarak bulunur.

Çözümsüz Sistem

Aşağıdaki denklem sisteminin çözümünü Gauss eliminasyon yöntemi ile bulalım.

İşlem Denklem Sistemi

Verilen denklem sistemini artırılmış matris şeklinde yazalım.

Çözüm kümesi (örnek 2)
Satır 1 - Adım 1:

İşleme 1. satır ile başlayalım.

En soldaki sütundan başlayarak, 1. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 1. sütundur. \( a_{11} = 1 \) bu sütunda 1. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 1. satırın pivotu olur.

1. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 2)
Satır 1 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( -3R_1 + R_2 \rightarrow R_2 \)

\( 6R_1 + R_3 \rightarrow R_3 \)

Bu işlemler sonucunda matris 1. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 2)
Satır 2 - Adım 1:

İşleme 2. satır ile devam edelim.

En soldaki sütundan başlayarak, 2. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 2. sütundur. \( a_{22} = 11 \) bu sütunda 2. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 2. satırın pivotu olur.

2. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 2)
Satır 2 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( 2R_2 + R_3 \rightarrow R_3 \)

Bu işlemler sonucunda matris 2. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 2)
Satır 3 - Adım 1:

İşleme 3. satır ile devam edelim.

En soldaki sütundan başlayarak, 3. satırda sıfırdan farklı bir eleman yoktur, dolayısıyla bu satırın pivotu yoktur.

Matrisin son satırına ulaştığımız için işlem tamamlanmıştır. Elde ettiğimiz matris satır eşelon formundadır.

Çözüm kümesi (örnek 2)

Elde ettiğimiz satır eşelon formundaki denklem sistemini cebirsel olarak yazalım.

Çözüm kümesi (örnek 2)

Elde ettiğimiz satır eşelon formundaki denklem sisteminde 3. satırın \( 0 = 7 \) olduğunu görüyoruz. Bu eşitlik hiçbir \( (x_1, x_2, x_3) \) üçlüsü için sağlanmayacağı için bu denklem sisteminin bir çözümü yoktur. Temel satır işlemleri ile satırca denk ve aynı çözüm kümesine sahip denklem sistemleri elde ettiğimiz için, orijinal denklem sisteminin de bir çözümü olmadığını söyleyebiliriz.

Yukarıda da belirttiğimiz gibi, bir lineer denklem sisteminin çözümünün olmamasının koşulu \( b \ne 0 \) olmak üzere sistemin \( 0 = b \) formunda bir denklem içermesidir.

Sonsuz Çözümlü Sistem

1 Serbest Değişken

Aşağıdaki denklem sisteminin çözümünü Gauss eliminasyon yöntemi ile bulalım.

İşlem Denklem Sistemi

Verilen denklem sistemini artırılmış matris şeklinde yazalım.

Çözüm kümesi (örnek 3)
Satır 1 - Adım 1:

İşleme 1. satır ile başlayalım.

En soldaki sütundan başlayarak, 1. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 1. sütundur. \( a_{11} = 1 \) bu sütunda 1. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 1. satırın pivotu olur.

1. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 3)
Satır 1 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( R_1 + R_2 \rightarrow R_2 \)

\( 2R_1 + R_3 \rightarrow R_3 \)

Bu işlemler sonucunda matris 1. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 3)
Satır 2 - Adım 1:

İşleme 2. satır ile devam edelim.

En soldaki sütundan başlayarak, 2. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 2. sütundur. \( a_{22} = 2 \) bu sütunda 2. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 2. satırın pivotu olur.

2. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 3)
Satır 2 - Adım 1:

2. satırın tüm elemanlarını işlem kolaylığı açısından çarpma işlemi ile 2'ye bölelim.

\( \dfrac{1}{2}R_2 \rightarrow R_2 \)

Çözüm kümesi (örnek 3)
Satır 2 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( -5R_2 + R_3 \rightarrow R_3 \)

\( 3R_2 + R_4 \rightarrow R_4 \)

Bu işlemler sonucunda matris 2. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 3)
Satır 3 - Adım 1:

3. satır sıfır satırı olduğu için yer değiştirme işlemi ile matrisin en altına alalım.

\( R_3 \leftrightarrow R_4 \)

Çözüm kümesi (örnek 3)
Satır 3 - Adım 1:

İşleme 3. satır ile devam edelim.

En soldaki sütundan başlayarak, 3. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 4. sütundur. \( a_{34} = -5 \) bu sütunda 3. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 3. satırın pivotu olur.

3. satırın pivotunu turuncu ile işaretleyelim.

Matrisin sıfır satırları hariç son satırına ulaştığımız için işlem tamamlanmıştır. Elde ettiğimiz matris satır eşelon formundadır.

Çözüm kümesi (örnek 3)

Elde ettiğimiz satır eşelon formundaki denklem sistemini cebirsel olarak yazalım.

Çözüm kümesi (örnek 3)

Dikkat edilirse elde ettiğimiz satır eşelon formu 3. sütunda bir pivot içermemektedir, bu da bize lineer denklem sisteminin sonsuz çözümünün olduğuna işaret etmektedir. Satır eşelon formunda pivotu olmayan değişkenlere serbest değişken adı verilir. Buna göre birer pivotu olan \( x_1 \), \( x_2 \) ve \( x_4 \) değişkenleri birer temel değişkendir, pivotu olmayan \( x_3 \) değişkeni ise bir serbest değişkendir.

Temel ve serbest değişkenler
Temel ve serbest değişkenler

Elde ettiğimiz satır eşelon formundaki denklem sistemini, en son denklemden başlayarak geriye doğru yerine koyma yöntemi ile çözelim.

Buna göre lineer denklem sisteminin çözüm kümesi \( x_3 \) değişkenine bağlı olarak \( (x_1, x_2, x_3, x_4) = (5 + 3x_3, -3 - 2x_3, x_3, -2) \) olarak bulunur.

Bulduğumuz sonuç \( x_3 \) değişkeninin farklı değerleri için denklem sisteminin farklı çözümleri olabileceğini söylemektedir. Örneğin \( x_3 = 0 \) değeri için oluşan çözümün denklem sistemini sağlayıp sağlamadığını kontrol edelim.

Tüm denklemler sağlandığı için \( (5, -3, 0, -2) \) denklem sisteminin bir çözümüdür. Şimdi de \( x_3 = -2 \) değeri için oluşan çözümün denklem sistemini sağlayıp sağlamadığını kontrol edelim.

Tüm denklemler sağlandığı için \( (-1, 1, -2, -2) \) de denklem sisteminin bir çözümüdür.

\( x_3 \) değişkenine herhangi bir değer verebileceğimiz için denklem sisteminin sonsuz sayıda çözümü olur.

Serbest değişkenler \( s \), \( t \) gibi değişkenler yardımıyla parametrik şekilde de ifade edilebilir. Örneğin bu örnekte \( x_3 = s \) dersek çözüm kümesini \( s \) cinsinden parametrik şekilde de ifade edebiliriz.

2 Serbest Değişken

Aşağıdaki denklem sisteminin çözümünü Gauss eliminasyon yöntemi ile bulalım.

İşlem Denklem Sistemi

Verilen denklem sistemini artırılmış matris şeklinde yazalım.

Çözüm kümesi (örnek 4)
Satır 1 - Adım 1:

İşleme 1. satır ile başlayalım.

En soldaki sütundan başlayarak, 1. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 1. sütundur. \( a_{11} = 1 \) bu sütunda 1. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 1. satırın pivotu olur.

1. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 4)
Satır 1 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( -R_1 + R_2 \rightarrow R_2 \)

\( -3R_1 + R_3 \rightarrow R_3 \)

\( 4R_1 + R_4 \rightarrow R_4 \)

Bu işlemler sonucunda matris 1. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 4)
Satır 2 - Adım 1:

İşleme 2. satır ile devam edelim.

En soldaki sütundan başlayarak, 2. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 2. sütundur. \( a_{22} = -2 \) bu sütunda 2. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 2. satırın pivotu olur.

2. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 4)
Satır 2 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( R_2 + R_3 \rightarrow R_3 \)

\( \dfrac{5}{2}R_2 + R_4 \rightarrow R_4 \)

Bu işlemler sonucunda matris 2. satırın pivotu için istediğimiz forma gelmiş olur.

Çözüm kümesi (örnek 4)
Satır 3 - Adım 1:

İşleme 3. satır ile devam edelim.

En soldaki sütundan başlayarak, 3. ve altındaki satırlarda tüm elemanların sıfır olmadığı ilk sütun 4. sütundur. \( a_{34} = -7 \) bu sütunda 3. ya da altındaki satırlarda sıfırdan farklı üstten ilk eleman olduğu için 3. satırın pivotu olur.

3. satırın pivotunu turuncu ile işaretleyelim.

Çözüm kümesi (örnek 4)
Satır 3 - Adım 3:

Belirlediğimiz pivotla aynı sütunda ve altında bulunan sıfırdan farklı elemanları toplama satır işlemleri ile sıfıra eşitleyelim.

\( \dfrac{1}{2}R_3 + R_4 \rightarrow R_4 \)

Bu işlemler sonucunda matris 3. satırın pivotu için istediğimiz forma gelmiş olur.

Matrisin sıfır satırları hariç son satırına ulaştığımız için işlem tamamlanmıştır. Elde ettiğimiz matris satır eşelon formundadır.

Çözüm kümesi (örnek 4)

Elde ettiğimiz satır eşelon formundaki denklem sistemini cebirsel olarak yazalım.

Çözüm kümesi (örnek 4)

Dikkat edilirse elde ettiğimiz satır eşelon formu 3. ve 5. sütunlarda bir pivot içermemektedir, bu da bize lineer denklem sisteminin sonsuz çözümünün olduğuna işaret etmektedir. Birer pivotu olan \( x_1 \), \( x_2 \) ve \( x_4 \) değişkenleri birer temel değişkendir, pivotu olmayan \( x_3 \) ve \( x_5 \) değişkenleri ise birer serbest değişkendir.

Temel ve serbest değişkenler
Temel ve serbest değişkenler

Elde ettiğimiz satır eşelon formundaki denklem sistemini, en son denklemden başlayarak geriye doğru yerine koyma yöntemi ile çözelim.

Buna göre lineer denklem sisteminin çözüm kümesi \( x_3 \) ve \( x_5 \) değişkenlerine bağlı olarak \( (x_1, x_2, x_3, x_4, x_5) = (16, -5 + 2x_3, x_3, 1 - 3x_5, x_5) \) olarak bulunur.

Bulduğumuz sonuç \( x_3 \) ve \( x_5 \) değişkenlerinin farklı değerleri için denklem sisteminin farklı çözümleri olabileceğini söylemektedir. Örneğin \( (x_3, x_5) = (0, 0) \) ikilisi için oluşan çözümün denklem sistemini sağlayıp sağlamadığını kontrol edelim.

Tüm denklemler sağlandığı için \( (16, -5, 0, 1, 0) \) denklem sisteminin bir çözümüdür. Şimdi de \( (x_3, x_5) = (2, 1) \) ikilisi için oluşan çözümün denklem sistemini sağlayıp sağlamadığını kontrol edelim.

Tüm denklemler sağlandığı için \( (16, -1, 2, -2, 1) \) de denklem sisteminin bir çözümüdür.

\( x_3 \) ve \( x_5 \) değişkenlerine herhangi bir değer verebileceğimiz için denklem sisteminin sonsuz sayıda çözümü olur.

\( x_3 = s \) ve \( x_5 = t \) dersek çözüm kümesini \( s \) ve \( t \) cinsinden parametrik şekilde de ifade edebiliriz.


« Önceki
Gauss Eliminasyon Yöntemi
Sonraki »
Gauss - Jordan Eliminasyon Yöntemi


Faydalı buldunuz mu?   Evet   Hayır