✖

Doğrusal Denklem Sistemleri

Doğrusal denklem sistemi, n değişkenli m doğrusal denklemden oluşan bir kümedir. Sistemi çözerek n değişkenin yerine koyabileceğimiz öyle değerler buluruz ki bütün denklemler birlikte sağlanır.

Doğrusal Denklem Sisteminin Tanımı

Muhtemelen daha önce şu türden basit bir sistemle karşılaşmışsındır:

a11x+a12y=b1a21x+a22y=b2

Burada a11,…,a22, b1, b2 verilmiş gerçek sayılardır, x ve y ise değişkenlerdir. Bu denklem sisteminin çözüm sayısı değişebilir — hiç çözümü olmayabilir, bir çözümü olabilir ya da sonsuz sayıda çözümü olabilir; tıpkı sıradan bir doğrusal denklemde olduğu gibi. Doğrusal denklem sisteminde çözüm sayısını belirlemek ve çözümleri bulmak, basit bir birinci dereceden denklemdekine göre daha karmaşıktır.

Doğrusal denklem sisteminin tanımı:

a11x1+a12x2+…+a1nxn=b1a21x1+a22x2+…+a2nxn=b2⋮⋮⋮⋮⋮⋮⋮⋮⋮am1x1+am2x2+…+amnxn=bm

Burada a11, …, amn, b1, …, bm gerçek sayılardır. Bu sisteme, a11, …, amn katsayılı ve x1, …, xn bilinmeyenli m doğrusal denklemden oluşan bir sistem denir. Doğrusal denklem sistemine somut bir örnek şöyle olabilir:

3x1+−2x2+4x3+5x4=15x1+4x2+2x3+−10x4=211x1+8x2+10x3+20x4=4

Ama bir aij negatifse, bunu şu biçimde yazmak âdettir:

3x1−2x2+4x3+5x4=15x1+4x2+2x3−10x4=211x1+8x2+10x3+20x4=4

Yine de a12 = −2 ve a24 = −10 olduğu değişmez.

Matris Yazımı

Bu sistemi matris biçiminde yazabiliriz. Toplam üç matris tanımlarız: biri katsayılar için, biri denklemlerin sağ tarafları için, biri de değişkenlerin kendisi için. Matrisler şöyle olur:

A=(a11a12…a1na21a22…a2n⋮⋮⋱⋮am1am2…amn),b=(b1b2⋮bm),x=(x1x2⋮xn)

A matrisi asıl denklemlerin katsayılarını içerir ve ona “katsayılar matrisi” diyoruz; b matrisi denklemlerin sağ taraflarını, x matrisi ise değişkenleri içerir. Böylece bütün denklem sistemini tek bir denklem olarak yazabiliriz:

Ax=b

Bu denklem anlamlıdır, çünkü sol tarafta iki matrisin çarpımı, sağ tarafta bir matris vardır ve boyutları uyuşur. Sol tarafı çarpmayı deneyebiliriz. m × n tipindeki bir matrisi n × 1 tipindeki bir matrisle çarpıyoruz, dolayısıyla sonuç m × 1 tipinde olur: m satırı ve bir sütunu vardır. Şimdilik her şey yolunda.

Şimdi klasik matris çarpımı algoritmasını uygulayalım: A matrisinin birinci satırıyla ve x matrisinin birinci sütunuyla başlarız (başka sütun zaten yok). Şunu elde ederiz:

a11x1+a12x2+…+a1nxn

Bu toplam, yeni matrisin ilk elemanını, yani b1 değerini verir. Hepsini denklemde yerine yazarsak:

a11x1+a12x2+…+a1nxn=b1

Denklem sistemimizin tam olarak birinci denklemini elde ettik. Diğer satırlar için de aynı şekilde devam ederiz. Bir de genişletilmiş matrisi tanımlayalım: bu, katsayılar matrisinin yanına şu biçimde b matrisini eklediğimiz matristir:

B=(A∣b)=(a11a12…a1nb1a21a22…a2nb2⋮⋮⋱⋮⋮am1am2…amnbm)

Bundan sonra bu genişletilmiş matrisin rankı bizi ilgilendirecek. Katsayılar matrisinin, yani genişletilmemiş matrisin rankını rank(A) ile, genişletilmiş matrisin rankını rank(A ∣ b) ile gösteririz. Bu iki rank arasında nasıl bir ilişki var? A matrisine b sütununu eklersek iki durum olabilir: yeni sütun A matrisinin sütunlarının doğrusal birleşimiyse rank değişmez. Doğrusal birleşimi değilse rank bir artar.

Kronecker–Capelli Teoremi

Genişletilmiş matrisin rankı bizim için önemli olacak, çünkü önemli bir teorem geçerlidir: Kronecker–Capelli teoremi: Ax = b denklem sisteminin çözümü olması için gerek ve yeter koşul, katsayılar matrisinin rankının genişletilmiş matrisin rankına eşit olmasıdır: rank(A) = rank(A ∣ b).

Bu teoremin en azından bir yönde doğru olduğunu gösterelim: x = β, Ax = b denkleminin çözümüyse rank(A) = rank(A ∣ b) olur. Bu iki rank eşitse b sütunu A matrisinin sütunlarının doğrusal birleşimi olmak zorundadır. Bunu açıkça yazalım. β matrisi şu biçimdedir:

β=(β1β2⋮βn)

Biz şunu iddia ediyoruz: x1 yerine β1, diğerleri yerine de karşılık gelen β değerleri konursa denklem sistemindeki bütün denklemler sağlanır:

a11β1+a12β2+…+a1nβn=b1a21β1+a22β2+…+a2nβn=b2⋮⋮⋮⋮⋮⋮⋮⋮⋮am1β1+am2β2+…+amnβn=bm

Şimdi denklemleri biraz yeniden yazalım. Birinci sütuna bakarsak orada hep a11, a21, …, am1 değerlerinin bulunduğunu ve hepsinin aynı β1 değeriyle çarpıldığını görürüz. Bu sütunu ayrı bir matris olarak yazarsak β1 değerini matrisin önüne ortak çarpan olarak alabiliriz:

(a11β1a21β1⋮am1β1)=β1(a11a21⋮am1)

Şimdi bütün sistemi bu biçimde yazabiliriz:

β1(a11a21⋮am1)+β2(a12a22⋮am2)+…+βn(a1na2n⋮amn)=(b1b2⋮bm)

Bu denklemin sağlanması için sağ taraftaki matris, sol taraftaki sütun matrislerinin doğrusal birleşimi olmalıdır ve β1, …, βn değerleri bu birleşimin katsayıları olmalıdır.

Böylece şunu kanıtlamış olduk: β matrisi denklem sisteminin çözümüyse sistemin sağ tarafı olan b matrisi, katsayılar matrisinin sütunlarının doğrusal birleşimi olmak zorundadır. b sütunu A matrisinin sütunlarının doğrusal birleşimiyse A matrisinin rankı (A ∣ b) matrisinin rankıyla aynı olmak zorundadır.

Ayrıca rank(A) = rank(A ∣ b) = k ise ve k bilinmeyen sayısına eşitse, yani k = n ise sistemin tam olarak bir çözümü vardır. k < n ise sistemin sonsuz sayıda çözümü vardır ve bunları yazmak için n − k parametreye ihtiyacımız olur.

Elemanter Satır İşlemleri

Önceki denklemden ayrıca şu görülür: (A ∣ b) matrisinde elemanter satır işlemleri yaparsak denklem sisteminin çözümü değişmez. İkinci satıra birinci satırı ekleseydik şu denklemi elde ederdik:

β1(a11a21+a11⋮am1)+β2(a12a22+a12⋮am2)+…+βn(a1na2n+a1n⋮amn)=(b1b2+b1⋮bm)

İkinci satırı açarsak şunu elde ederiz:

β1(a21+a11)+β2(a22+a12)+…+βn(a2n+a1n)=b1+b2

Parantezleri dağıtalım:

β1a21+β1a11+β2a22+β2a12+…+βna2n+βna1n=b1+b2

Şimdi terimleri biraz yer değiştirelim:

(β1a11+β2a12+…+βna1n)+(β1a21+β2a22+…+βna2n)=b1+b2

İlk parantezde aslında birinci satır, ikinci parantezde ise ilk hâlindeki ikinci satır var. Birinci satırın b1 değerine, ikinci satırın da b2 değerine eşit olduğunu biliyoruz. Bunu ilk denklemlerden biliyoruz. Dolayısıyla ilk parantezin yerine b1, ikincisinin yerine b2 yazabiliriz:

b1+b2=b1+b2.

Benzer şekilde bütün bir satırı c ≠ 0 sabitiyle çarpabiliriz ve denklem sisteminin geçerliliği bozulmaz. Ama sütun işlemleri yapamayacağımıza dikkat et.

Tek Çözümlü Sistem

Tam olarak bir çözümü olan sistemin nasıl çözüleceğini bir örnekle gösterelim. Şu denklem sistemi verilsin:

2x1+3x2+7x3=473x1+8x2+x3=503x2+3x3=27

A matrisi şöyle olur:

A=(237381033)

Şimdi bu matrisin rankını hesaplayalım:

(237381033)∼(69216162033)∼(692107−19033)∼(6921021−5702121)∼(6921021−570078)

rank(A) = 3 olduğunu görüyoruz. Buradan rank(A ∣ b) = 3 olduğu da çıkar, çünkü 3 × 4 tipindeki bir matrisin rankı en fazla üç olabilir. Sistemin üç bilinmeyeni var, dolayısıyla denklem sisteminin tam olarak bir çözümü vardır. Peki bunu nasıl buluruz?

Gauss Eliminasyon Yöntemi

Gauss eliminasyonu, genişletilmiş matrisi basamak biçimine getirmekten oluşur. Matrisi basamak biçimine getirince bir değişkenin değerini bulabiliriz. Bir değişkenin değerini bulduktan sonra bu değeri diğer denklemlerde yerine koymaya başlayabiliriz.

(A ∣ b) matrisi şöyledir:

(A∣b)=(237473815003327)

Bunu basamak biçimine getirelim. Önceki adımdaki işlemlerin aynısını yapacağız, yalnızca bu kez dördüncü sütuna da uygulayacağız:

(237473815003327)∼(6921141616210003327)∼(692114107−19−4103327)∼(6921141021−57−12302121189)∼(6921141021−57−1230078312)

Elemanter satır işlemleri yaptığımız için bu matris, eşdeğer bir denklem sistemini, yani aynı çözüm kümesine sahip bir sistemi gösterir. Son matrisin katsayılarını kullanarak sistemi matris yazımından alışılmış yazıma çevirelim:

6x1+9x2+21x3=14121x2−57x3=−12378x3=312

Şimdi son denklemden başlayalım. Bu denklem bize 78x3 = 312 olduğunu söylüyor. x3 hangi değeri almalı? Bu basit bir doğrusal denklemdir, dolayısıyla

78x3=312x3=31278x3=4

İlk değişkenin, yani x3 değişkeninin değerini bulduk. Bu değeri ikinci denklemde yerine koyalım. Şu denklemi elde ederiz:

21x2−57x3=−12321x2−57⋅4=−12321x2=−123+22821x2=105x2=10521x2=5

Son olarak hesapladığımız iki değeri de birinci denklemde yerine koyalım:

6x1+9x2+21x3=1416x1+9⋅5+21⋅4=1416x1+45+84=1416x1=12x1=2

x1 değişkeninin değeri ikiye eşittir. Böylece çözümün tamamına ulaştık. x = (x1, x2, x3) = (2, 5, 4) yazabiliriz. Görüldüğü gibi Gauss eliminasyon yöntemi, doğrusal denklem sistemini çözmek için basit ama etkili bir yöntemdir.

Sonsuz Çözümlü Sistem

rank(A) = rank(A ∣ b) = k ise ve k bilinmeyen sayısından küçükse, yani k < n ise sistemin sonsuz sayıda çözümü vardır. Basit bir örnek alalım:

4x1+x2=512x1+3x2=15

İkinci denklemin birinci denklemin üç katı olduğunu görüyoruz. Birinci denklemi eksi üçle çarpıp ikinci satıra eklersek şunu elde ederiz:

4x1+x2=50x1+0x2=0

Şu anda değişken sayısı ikidir, n = 2; katsayılar matrisinin rankı birdir, rank(A) = 1; genişletilmiş matrisin rankı da birdir, rank(A ∣ b) = 1. k < n olduğundan sistemin sonsuz sayıda çözümü vardır. Bu çözümleri nasıl buluruz?

Denklemlere bakalım. İkinci denklem bütün x1, x2 değerleri için sağlanır, dolayısıyla yalnızca birinci denklem bizi ilgilendirir. Aslında birinci denklemi sağlayan bütün x1, x2 ikilileri, bu denklem sisteminin bütün çözümlerinin kümesini oluşturur. O hâlde 4x1 + x2 = 5 denkleminin çözümünü hesaplayalım. Denklemi x2 = 5 − 4x1 biçimine getiririz.

Sonra bir parametreden yararlanalım. t parametresini seçelim. Şimdi x1, x2 ikilisini t parametresi cinsinden ifade etmeye çalışacağız; öyle ki örneğin (t, t + 2) biçimindeki bütün ikililerin sistemin çözümü olduğunu yazabilelim. Yani (1, 3) ya da (14, 16) gibi ikililer. Amaç, bir değişkenin değerini başka bir değişken cinsinden ifade etmektir; böylece x1 şu ya da bu değeri aldığında x2 değişkeninin değerinin örneğin bunun üç katı olacağını bilebiliriz. Başlangıç noktası olarak x1 değişkenini seçelim.

t = x1 eşitliğini yazalım. x1 değişkeni t değerini alırsa x2 değişkeni hangi değeri alır? Bunu önceki denklemden görürüz: x2 = 5 − 4x1 değerini alır. Yani x1 = t ise x2 = 5 − 4t olur. Böylece (t, 5 − 4t) biçimindeki bütün ikililerin denklem sisteminin çözümü olduğunu yazabiliriz.

Kontrol edebiliriz. t yerine bir koyarsak x1 = 1 ve x2 = 5 − 4 · 1 = 1 olur. Bu değerleri denklemde yerine koyalım: 4 · 1 + 1 = 5, denklem sağlanıyor.

t yerine beş koyarsak x1 = 5, x2 = 5 − 4 · 5 = −15 olur. Denklemde yerine koyunca 4 · 5 − 15 = 5 elde ederiz. Sağlıyor.

Genel ve Özel Çözüm

Denklem sisteminin parametrelerle yazılmış çözümüne genel çözüm denir. Somut çözüme, yani parametreler yerine somut sayılar koyduğumuzda elde ettiğimiz çözüme özel çözüm denir.

Yani önceki örnekte (x1, x2) = (t, 5 − 4t) denklem sisteminin genel çözümüdür, (1, 1) ve (5, −15) ise özel çözümlerdir.

A katsayılar matrisimiz ve (A ∣ b) genişletilmiş matrisimiz varsa ve rankları eşitse, rank(A) = rank(A ∣ b) = k, genel çözümü ifade etmek için n − k parametreye ihtiyacımız vardır. n = k ise sıfır parametreye ihtiyacımız olduğuna dikkat et. Bu, sistemin tam olarak bir çözümü olduğu durumdur — o zaman hiçbir parametre gerekmez.

Örnek

Aşağıdaki doğrusal denklem sistemini çöz:

3x1−2x2+4x3+5x4=15x1−4x2+2x3+10x4=211x1−8x2+10x3+20x4=4

Önce A ve (A ∣ b) matrislerinin rankını hesaplayalım. Genişletilmiş matrisi basamak biçimine getireceğiz; bundan iki matrisin de rankını anlarız. Başlayalım. (Birinci satırı ikiyle çarparız, sonra birinci ve ikinci satırı toplayıp bu sonucu üçüncü satırdan çıkarırız. Sonra ikinci satırdan birinci satırı çıkarırız ve en sonunda birinci satırı tekrar ikiye böleriz.)

(A∣b)=(3−24515−4210211−810204)∼(6−481025−4210211−810204)∼(6−481025−4210200000)∼(6−48102−10−60000000)∼(3−2451−10−60000000)

Bu son matristen rank(A) = rank(A ∣ b) = k = 2 olduğunu görüyoruz. Bilinmeyen sayısı n = 4 olduğundan n − k = 2 parametreye ihtiyacımız olacak. Son matrise göre denklemleri yazalım:

3x1−2x2+4x3+5x4=1−x1−6x3=0

İkinci denklemden şunu elde ederiz:

−x1−6x3=0−x1=6x3x1=−6x3

Birinci parametreyi seçelim: t = x3. O zaman x1 = −6t yazabiliriz. Bunu birinci denklemde yerine koyabiliriz:

3(−6t)−2x2+4t+5x4=1−18t−2x2+4t+5x4=1−14t−2x2+5x4=1−2x2=1+14t−5x4x2=−12−7t+52x4

İkinci parametreyi de devreye sokalım: s = x4. O zaman şunu yazabiliriz:

x2=−12−7t+52s

Böylece sistemin genel çözümünü elde ederiz:

(x1,x2,x3,x4)=(−6t,−12−7t+52s,t,s)

Bazı özel çözümleri deneyebiliriz. Örneğin s = t = 0 olsun. O zaman şunu elde ederiz: (x1,x2,x3,x4)=(0,−12,0,0). Asıl denklemlerde yerine koyunca:

3x1−2x2+4x3+5x4=15x1−4x2+2x3+10x4=211x1−8x2+10x3+20x4=4

şu denklemleri elde ederiz:

0−2⋅(−12)+0+0=10−4⋅(−12)+0+0=20−8⋅(−12)+0+0=4

Sıfır terimleri atıp kesirleri çarpınca şunu elde ederiz:

1=12=24=4

Bir özel çözüm daha deneyelim: s = 2, t = 1. O zaman şunu elde ederiz:

x1=−6x2=−12−7+5=−52x3=1x4=2

Denklemlerde yerine koyalım:

−18−2(−52)+4+10=1−30−4(−52)+2+20=2−66−8(−52)+10+40=4

Sadeleştirelim:

−4+5=1−8+10=2−16+20=4

Ve sonunda şunu elde ederiz:

1=12=24=4

Bulduğumuz genel çözüm doğru görünüyor.

Bölümler: Doğrusal Denklem Sistemleri, Cramer Kuralı, Homojen Denklem Sistemleri