1 doğrusal cebirsel denklem sistemi. Doğrusal cebirsel denklem sistemi

Doğrusal cebirsel denklem sistemlerini (SLAE) çözmek, şüphesiz doğrusal cebir dersinin en önemli konusudur. Matematiğin tüm dallarından çok sayıda problem, lineer denklem sistemlerini çözmeye indirgenmiştir. Bu faktörler, bu makalenin oluşturulmasının nedenini açıklar. Makalenin materyali, yardımı ile yapabileceğiniz şekilde seçilmiş ve yapılandırılmıştır.

• doğrusal cebirsel denklem sisteminizi çözmek için en uygun yöntemi seçin,
• seçilen yöntemin teorisini incelemek,
• tipik örneklerin ve problemlerin çözümlerini ayrıntılı olarak ele alarak lineer denklem sisteminizi çözün.

Makalenin malzemesinin kısa açıklaması.

İlk olarak, gerekli tüm tanımları, kavramları veriyoruz ve bazı notasyonları tanıtıyoruz.

Daha sonra, denklem sayısının bilinmeyen değişken sayısına eşit olduğu ve benzersiz bir çözümü olan doğrusal cebirsel denklem sistemlerini çözme yöntemlerini ele alacağız. İlk olarak, Cramer yöntemine odaklanalım, ikinci olarak, bu tür denklem sistemlerini çözmek için matris yöntemini göstereceğiz ve üçüncü olarak, Gauss yöntemini (bilinmeyen değişkenlerin art arda ortadan kaldırılması yöntemi) analiz edeceğiz. Teoriyi pekiştirmek için kesinlikle birkaç SLAE'yi çeşitli şekillerde çözeceğiz.

Bundan sonra, denklem sayısının bilinmeyen değişkenlerin sayısıyla çakışmadığı veya sistemin ana matrisinin dejenere olduğu genel bir formun doğrusal cebirsel denklem sistemlerini çözmeye dönüyoruz. SLAE'lerin uyumluluğunu belirlememizi sağlayan Kronecker-Capelli teoremini formüle ediyoruz. Bir matrisin temel minör kavramını kullanarak sistemlerin çözümünü (uyumlulukları durumunda) analiz edelim. Gauss yöntemini de ele alacağız ve örneklerin çözümlerini ayrıntılı olarak açıklayacağız.

Doğrusal cebirsel denklemlerin homojen ve homojen olmayan sistemlerinin genel çözümünün yapısı üzerinde durduğunuzdan emin olun. Temel çözüm sistemi kavramını verelim ve SLAE'nin genel çözümünün temel çözüm sisteminin vektörleri kullanılarak nasıl yazıldığını gösterelim. Daha iyi anlamak için birkaç örneğe bakalım.

Sonuç olarak, çözümünde SLAE'lerin ortaya çıktığı çeşitli problemlerin yanı sıra doğrusal olanlara indirgenmiş denklem sistemlerini ele alıyoruz.

Sayfa gezintisi.

Tanımlar, kavramlar, adlandırmalar.

Formun n bilinmeyen değişkenli (p, n'ye eşit olabilir) p lineer cebirsel denklem sistemlerini ele alacağız.

Bilinmeyen değişkenler, - katsayılar (bazı gerçek veya karmaşık sayılar), - serbest üyeler (ayrıca gerçek veya karmaşık sayılar).

Bu SLAE biçimine denir koordinat.

İÇİNDE matris formu bu denklem sistemi şu forma sahiptir,
Nerede - sistemin ana matrisi, - bilinmeyen değişkenlerin matris sütunu, - serbest üyelerin matris sütunu.

A matrisine (n + 1)-inci sütun olarak serbest terimlerin matris sütununu eklersek, o zaman sözde matrisi elde ederiz. genişletilmiş matris lineer denklem sistemleri. Genellikle, artırılmış matris T harfi ile gösterilir ve serbest üyeler sütunu, sütunların geri kalanından dikey bir çizgi ile ayrılır, yani,

Doğrusal cebirsel denklem sistemini çözerek sistemin tüm denklemlerini kimliklere dönüştüren bilinmeyen değişkenlerin bir dizi değeri denir. Bilinmeyen değişkenlerin verilen değerleri için matris denklemi de bir kimliğe dönüşür.

Bir denklem sisteminin en az bir çözümü varsa buna denir. eklem yeri.

Denklem sisteminin çözümü yoksa denir. uyumsuz.

Bir SLAE'nin benzersiz bir çözümü varsa, buna SLAE denir. kesin; birden fazla çözüm varsa, o zaman - belirsiz.

Sistemin tüm denklemlerinin serbest terimleri sıfıra eşitse , ardından sistem çağrılır homojen, aksi takdirde - heterojen.

Doğrusal cebirsel denklemlerin temel sistemlerinin çözümü.

Sistem denklemlerinin sayısı bilinmeyen değişkenlerin sayısına eşitse ve ana matrisinin determinantı sıfıra eşit değilse, bu tür SLAE'leri arayacağız temel. Bu tür denklem sistemlerinin benzersiz bir çözümü vardır ve homojen bir sistem durumunda tüm bilinmeyen değişkenler sıfıra eşittir.

Bu tür SLAE'leri lisede öğrenmeye başladık. Onları çözerken, bir denklem aldık, bilinmeyen bir değişkeni diğerleri cinsinden ifade ettik ve onu kalan denklemlerde yerine koyduk, sonra bir sonraki denklemi aldık, bir sonraki bilinmeyen değişkeni ifade ettik ve onu diğer denklemlerde yerine koyduk, vb. Veya toplama yöntemini kullandılar, yani bazı bilinmeyen değişkenleri ortadan kaldırmak için iki veya daha fazla denklem eklediler. Esasen Gauss yönteminin modifikasyonları oldukları için bu yöntemler üzerinde ayrıntılı olarak durmayacağız.

Lineer denklemlerin temel sistemlerini çözmenin ana yöntemleri Cramer yöntemi, matris yöntemi ve Gauss yöntemidir. Onları sıralayalım.

Lineer denklem sistemlerinin Cramer yöntemi ile çözülmesi.

Lineer cebirsel denklem sistemini çözmemiz gerekiyor.

denklem sayısının bilinmeyen değişken sayısına eşit olduğu ve sistemin ana matrisinin determinantının sıfırdan farklı olduğu, yani .

Izin vermek sistemin ana matrisinin determinantı olsun ve değiştirilerek A'dan elde edilen matrislerin belirleyicileridir. 1., 2., …, n.ücretsiz üyeler sütununa sırasıyla sütun:

Böyle bir gösterimle, bilinmeyen değişkenler Cramer'in yönteminin formülleriyle şu şekilde hesaplanır: . Lineer cebirsel denklem sisteminin çözümü Cramer yöntemiyle bu şekilde bulunur.

Örnek.

Cramer yöntemi .

Çözüm.

Sistemin ana matrisi şu şekildedir: . Determinantını hesaplayın (gerekirse makaleye bakın):

Sistemin ana matrisinin determinantı sıfırdan farklı olduğundan, sistemin Cramer yöntemiyle bulunabilecek tek bir çözümü vardır.

Gerekli belirleyicileri oluşturun ve hesaplayın (determinant, A matrisindeki birinci sütunu bir serbest üye sütunu ile değiştirerek elde edilir, determinant - ikinci sütunu bir serbest üyeler sütunu ile değiştirerek, - A matrisinin üçüncü sütununu bir serbest üyeler sütunu ile değiştirerek elde edilir. ):

Formülleri kullanarak bilinmeyen değişkenleri bulma :

Cevap:

Cramer yönteminin ana dezavantajı (eğer bir dezavantaj olarak adlandırılabilirse), sistem denklemlerinin sayısı üçten fazla olduğunda belirleyicileri hesaplamanın karmaşıklığıdır.

Doğrusal cebirsel denklem sistemlerini matris yöntemiyle çözme (ters matris kullanarak).

Doğrusal cebirsel denklemler sistemi, A matrisinin n'ye n boyutuna sahip olduğu ve determinantının sıfır olmadığı matris formunda verilsin.

olduğundan, o zaman A matrisi terslenebilir, yani bir ters matris vardır. Eşitliğin her iki tarafını da soldaki ile çarparsak, bilinmeyen değişkenlerin sütun matrisini bulmak için bir formül elde ederiz. Böylece doğrusal cebirsel denklemler sisteminin matris yöntemiyle çözümünü elde ettik.

Örnek.

Doğrusal Denklem Sistemini Çöz matris yöntemi.

Çözüm.

Denklem sistemini matris formunda yeniden yazalım:

Çünkü

o zaman SLAE, matris yöntemiyle çözülebilir. Ters matris kullanılarak, bu sistemin çözümü şu şekilde bulunabilir: .

A matrisinin elemanlarının cebirsel tümleyenlerinden oluşan bir matris kullanarak bir ters matris oluşturalım (gerekirse makaleye bakın):

Hesaplamaya devam ediyor - ters matrisi çarparak bilinmeyen değişkenlerin matrisi ücretsiz üyelerin matris sütununda (gerekirse makaleye bakın):

Cevap:

veya başka bir gösterimde x 1 = 4, x 2 = 0, x 3 = -1.

Lineer cebirsel denklem sistemlerine matris yöntemiyle çözüm bulmadaki ana sorun, özellikle üçüncü mertebeden daha yüksek kare matrisler için ters matrisi bulmanın karmaşıklığıdır.

Lineer denklem sistemlerini Gauss yöntemi ile çözme.

n bilinmeyen değişkenli n lineer denklem sistemine bir çözüm bulmamız gerektiğini varsayalım.
ana matrisinin determinantı sıfırdan farklıdır.

Gauss yönteminin özü bilinmeyen değişkenlerin art arda dışlanmasından oluşur: ilk olarak, x 1, ikinciden başlayarak sistemin tüm denklemlerinden çıkarılır, ardından x 2, üçüncüden başlayarak tüm denklemlerden çıkarılır ve yalnızca bilinmeyen değişkene kadar böyle devam eder. x n son denklemde kalır. Bilinmeyen değişkenlerin art arda ortadan kaldırılması için sistemin denklemlerini dönüştürme işlemine denir. doğrudan Gauss yöntemi. Gauss yönteminin ileri çalıştırması tamamlandıktan sonra son denklemden x n bulunur, bu değer kullanılarak sondan bir önceki denklemden x n-1 hesaplanır ve böylece birinci denklemden x 1 bulunur. Sistemin son denkleminden birinci denklemine geçerken bilinmeyen değişkenleri hesaplama işlemine denir. ters Gauss yöntemi.

Bilinmeyen değişkenleri ortadan kaldırmak için algoritmayı kısaca açıklayalım.

Bunu her zaman sistemin denklemlerini yeniden düzenleyerek başarabileceğimiz için , olduğunu varsayacağız. Bilinmeyen değişken x 1'i, ikincisinden başlayarak sistemin tüm denklemlerinden çıkarıyoruz. Bunu yapmak için, ile çarpılan ilk denklemi sistemin ikinci denklemine ekleyin, birinci ile çarpılan denklemi üçüncü denkleme ekleyin ve bu şekilde devam ederek, birinci ile çarpılan denklemi n'inci denkleme ekleyin. Bu tür dönüşümlerden sonra denklem sistemi şu şekli alacaktır:

burada bir .

Sistemin ilk denkleminde x 1'i diğer bilinmeyen değişkenler cinsinden ifade etsek ve çıkan ifadeyi diğer tüm denklemlerde yerine koysaydık aynı sonuca gelirdik. Böylece, x 1 değişkeni, ikinciden başlayarak tüm denklemlerin dışında tutulur.

Daha sonra, benzer şekilde hareket ediyoruz, ancak yalnızca elde edilen sistemin şekilde işaretlenmiş olan bir kısmı ile

Bunu yapmak için, sistemin üçüncü denklemine ikinci çarpımını ekleyin, dördüncü denkleme ikinci çarpımını ekleyin ve bu şekilde devam ederek, n'inci denkleme ikinci çarpımını ekleyin. Bu tür dönüşümlerden sonra denklem sistemi şu şekli alacaktır:

burada bir . Böylece, x 2 değişkeni, üçüncüden başlayarak tüm denklemlerin dışında tutulur.

Daha sonra, sistemin şekilde işaretlenmiş kısmı ile benzer şekilde hareket ederken bilinmeyen x 3'ün ortadan kaldırılmasına geçiyoruz.

Bu nedenle, sistem şu şekli alana kadar Gauss yönteminin doğrudan seyrine devam ediyoruz:

Bu andan itibaren, Gauss yönteminin ters seyrine başlıyoruz: x n'yi son denklemden şu şekilde hesaplıyoruz, elde edilen x n değerini kullanarak sondan bir önceki denklemden x n-1'i buluyoruz ve bu şekilde devam ederek, ilk denklemden x 1'i buluyoruz. denklem.

Örnek.

Doğrusal Denklem Sistemini Çöz Gauss yöntemi.

Çözüm.

Bilinmeyen değişken x 1'i sistemin ikinci ve üçüncü denklemlerinden çıkaralım. Bunu yapmak için, ikinci ve üçüncü denklemin her iki kısmına da birinci denklemin karşılık gelen kısımlarını sırasıyla ve ile çarparak ekleriz:

Şimdi, x 2'yi sol ve sağ kısımlarına ikinci denklemin sol ve sağ kısımlarını ekleyerek üçüncü denklemden çıkarıyoruz ve şu şekilde çarpıyoruz:

Bunun üzerine Gauss yönteminin ileri gidişi tamamlanır, tersine gidişe başlarız.

Ortaya çıkan denklem sisteminin son denkleminden x 3'ü buluruz:

İkinci denklemden elde ederiz.

İlk denklemden kalan bilinmeyen değişkeni buluyoruz ve bu, Gauss yönteminin ters seyrini tamamlıyor.

Cevap:

X 1 \u003d 4, x 2 \u003d 0, x 3 \u003d -1.

Genel formun lineer cebirsel denklem sistemlerini çözme.

Genel durumda, p sisteminin denklem sayısı, bilinmeyen değişkenlerin sayısı n ile çakışmaz:

Bu tür SLAE'lerin çözümü olmayabilir, tek bir çözümü olabilir veya sonsuz sayıda çözümü olabilir. Bu ifade, ana matrisi kare ve dejenere olan denklem sistemleri için de geçerlidir.

Kronecker-Capelli teoremi.

Bir lineer denklem sistemine bir çözüm bulmadan önce, uyumluluğunu belirlemek gerekir. SLAE ne zaman uyumlu, ne zaman uyumlu değil sorusunun cevabı, Kronecker-Capelli teoremi:
n bilinmeyenli (p, n'ye eşit olabilir) p denklem sisteminin tutarlı olması için, sistemin ana matrisinin rankının genişletilmiş matrisin rankına, yani Rank( A)=Sıra(T) .

Örnek olarak bir lineer denklem sisteminin uyumluluğunu belirlemek için Kronecker-Cappelli teoreminin uygulamasını ele alalım.

Örnek.

Doğrusal denklem sisteminin sahip olup olmadığını öğrenin çözümler.

Çözüm.

. Küçükleri sınırlama yöntemini kullanalım. İkinci dereceden minör sıfırdan farklı Onu çevreleyen üçüncü dereceden küçüklerin üzerinden geçelim:

Tüm sınırdaki üçüncü dereceden küçükler sıfıra eşit olduğundan, ana matrisin sırası ikidir.

Buna karşılık, artırılmış matrisin sıralaması üçüncü dereceden minör olduğu için üçe eşittir

sıfırdan farklı

Böylece, Rang(A) , bu nedenle, Kronecker-Capelli teoremine göre, orijinal lineer denklem sisteminin tutarsız olduğu sonucuna varabiliriz.

Cevap:

Çözüm sistemi yok.

Böylece, Kronecker-Capelli teoremini kullanarak sistemin tutarsızlığını kurmayı öğrendik.

Ancak, uyumluluğu sağlanmışsa SLAE'nin çözümü nasıl bulunur?

Bunu yapmak için, bir matrisin temel minör kavramına ve bir matrisin rankı teoremine ihtiyacımız var.

A matrisinin sıfır dışındaki en yüksek mertebeli minörüne denir. temel.

Temel minör tanımından, sırasının matrisin sırasına eşit olduğu sonucu çıkar. Sıfır olmayan bir A matrisi için birkaç temel minör olabilir; her zaman bir temel minör vardır.

Örneğin, matrisi düşünün .

Bu matrisin üçüncü dereceden küçüklerinin tümü sıfıra eşittir, çünkü bu matrisin üçüncü satırının öğeleri, birinci ve ikinci satırların karşılık gelen öğelerinin toplamıdır.

İkinci mertebeden aşağıdaki minörler, sıfır olmadıkları için temeldir

reşit olmayanlar sıfıra eşit oldukları için temel değildirler.

Matris rank teoremi.

n'ye göre p mertebesinden bir matrisin rankı r ise, matrisin satırlarının (ve sütunlarının) seçilen minör temeli oluşturmayan tüm öğeleri, satırların (ve sütunların) karşılık gelen öğeleri cinsinden doğrusal olarak ifade edilir. ) temel minörü oluşturan.

Matris rank teoremi bize ne verir?

Kronecker-Capelli teoremi ile sistemin uyumluluğunu belirlediysek, sistemin ana matrisinin herhangi bir temel minörünü seçeriz (düzeni r'ye eşittir) ve olmayan tüm denklemleri sistemden çıkarırız. seçilen temel minörü oluşturur. Bu şekilde elde edilen SLAE, atılan denklemler hala gereksiz olduğundan (matriks sıra teoremine göre, bunlar kalan denklemlerin doğrusal bir kombinasyonudur) orijinaline eşdeğer olacaktır.

Sonuç olarak, sistemin aşırı denklemleri atıldıktan sonra iki durum mümkündür.

Ortaya çıkan sistemdeki denklem sayısı r, bilinmeyen değişkenlerin sayısına eşitse, o zaman kesin olacaktır ve tek çözüm Cramer yöntemi, matris yöntemi veya Gauss yöntemi ile bulunabilir.

Örnek.

.

Çözüm.

Sistemin ana matrisinin sıralaması ikinci mertebeden küçük olduğu için ikiye eşittir sıfırdan farklı Genişletilmiş matris sıralaması ayrıca ikiye eşittir, çünkü üçüncü mertebenin tek küçüğü sıfıra eşittir

ve yukarıda ele alınan ikinci mertebenin minörü sıfırdan farklıdır. Kronecker-Capelli teoremine dayanarak, Rank(A)=Rank(T)=2 olduğundan, orijinal lineer denklem sisteminin uyumluluğu ileri sürülebilir.

Temel minör olarak alıyoruz . Birinci ve ikinci denklemlerin katsayılarından oluşur:


Sistemin üçüncü denklemi, temel minörün oluşumuna katılmaz, bu nedenle onu matris rank teoremine dayalı olarak sistemden çıkarırız:


Böylece lineer cebirsel denklemlerin temel bir sistemini elde etmiş olduk. Cramer yöntemiyle çözelim:


Cevap:

x 1 \u003d 1, x 2 \u003d 2.

Ortaya çıkan SLAE'deki denklem sayısı r, bilinmeyen değişken sayısından n az ise, o zaman temel minörü oluşturan terimleri denklemlerin sol kısımlarında bırakır ve kalan terimleri denklemlerin sağ kısımlarına aktarırız. ters işaretli sistemin.

Denklemlerin sol tarafında kalan bilinmeyen değişkenlere (r tane vardır) denir. ana.

Sağ tarafta sona eren bilinmeyen değişkenler (n - r tane var) olarak adlandırılır. özgür.

Şimdi, serbest bilinmeyen değişkenlerin rasgele değerler alabileceğini, r ana bilinmeyen değişkenlerin ise serbest bilinmeyen değişkenler cinsinden benzersiz bir şekilde ifade edileceğini varsayıyoruz. İfadeleri, ortaya çıkan SLAE'yi Cramer yöntemi, matris yöntemi veya Gauss yöntemi ile çözerek bulunabilir.

Bir örnek alalım.

Örnek.

Doğrusal Cebirsel Denklem Sistemini Çöz .

Çözüm.

Sistemin ana matrisinin sırasını bulun sınırdaki küçükler yöntemiyle. 1 1 = 1'i sıfır olmayan birinci dereceden minör olarak alalım. Bu minörü çevreleyen sıfır olmayan ikinci dereceden bir minörü aramaya başlayalım:


Böylece ikinci mertebeden sıfır olmayan bir minör bulduk. Üçüncü dereceden sıfır olmayan bir minör aramaya başlayalım:


Böylece, ana matrisin sıralaması üçtür. Artırılmış matrisin rankı da üçe eşittir, yani sistem tutarlıdır.

Üçüncü mertebeden bulunan sıfır olmayan minör temel olarak alınacaktır.

Netlik için, minör temeli oluşturan unsurları gösteriyoruz:


Temel minöre katılan terimleri sistemin denklemlerinin sol tarafında bırakıyoruz ve geri kalanını zıt işaretli sağ taraflara aktarıyoruz:


Serbest bilinmeyen değişkenlere x 2 ve x 5 keyfi değerler veriyoruz, yani , keyfi sayılar nerede. Bu durumda, SLAE şu şekli alır:


Elde edilen doğrusal cebirsel denklemlerin temel sistemini Cramer yöntemiyle çözüyoruz:


Buradan, .

Cevapta, ücretsiz bilinmeyen değişkenleri belirtmeyi unutmayın.

Cevap:

Keyfi sayılar nerede.

Özetle.

Genel bir formun doğrusal cebirsel denklem sistemini çözmek için önce Kronecker-Capelli teoremini kullanarak uyumluluğunu buluruz. Ana matrisin sıralaması, genişletilmiş matrisin sıralamasına eşit değilse, sistemin tutarsız olduğu sonucuna varırız.

Ana matrisin sırası, genişletilmiş matrisin sırasına eşitse, o zaman temel minörü seçeriz ve seçilen temel minörün oluşumuna katılmayan sistemin denklemlerini atarız.

Alt tabanın sırası bilinmeyen değişkenlerin sayısına eşitse, SLAE'nin bildiğimiz herhangi bir yöntemle bulunabilen benzersiz bir çözümü vardır.

Eğer minör tabanın sırası bilinmeyen değişken sayısından az ise, sistem denklemlerinin sol tarafında asıl bilinmeyen değişkenli terimleri bırakıp sağ tarafa kalan terimleri aktarıp keyfi değerler atayacağız ​​ücretsiz bilinmeyen değişkenlere. Ortaya çıkan doğrusal denklem sisteminden, ana bilinmeyen değişkenleri Cramer yöntemi, matris yöntemi veya Gauss yöntemi ile buluruz.

Genel formun doğrusal cebirsel denklem sistemlerini çözmek için Gauss yöntemi.

Gauss yöntemini kullanarak, herhangi bir türden doğrusal cebirsel denklem sistemlerini, uyumluluk için ön araştırmaları olmadan çözebiliriz. Bilinmeyen değişkenlerin art arda elenmesi süreci, SLAE'nin hem uyumluluğu hem de tutarsızlığı hakkında bir sonuca varmayı mümkün kılar ve bir çözüm varsa onu bulmayı mümkün kılar.

Hesaplamalı çalışma açısından Gauss yöntemi tercih edilir.

Genel formun doğrusal cebirsel denklem sistemlerini çözmek için Gauss yöntemi makalesindeki ayrıntılı açıklamasına ve analiz edilen örneklerine bakın.

Temel çözüm sisteminin vektörlerini kullanarak homojen ve homojen olmayan doğrusal cebirsel sistemlerin genel çözümünün kaydedilmesi.

Bu bölümde, sonsuz sayıda çözümü olan doğrusal cebirsel denklemlerin birleşik homojen ve homojen olmayan sistemlerine odaklanacağız.

Önce homojen sistemleri ele alalım.

Temel karar sistemi n bilinmeyen değişkenli p doğrusal cebirsel denklemlerin homojen bir sistemi, bu sistemin (n - r) doğrusal olarak bağımsız çözümlerinden oluşan bir kümedir; burada r, sistemin ana matrisinin temel minör mertebesidir.

Homojen bir SLAE'nin doğrusal olarak bağımsız çözümlerini X (1) , X (2) , …, X (n-r) (X (1) , X (2) , …, X (n-r) olarak belirtirsek, n ​​boyutlu matris sütunlarıdır 1 ile ), daha sonra bu homojen sistemin genel çözümü, keyfi sabit katsayılar С 1 , С 2 , …, С (n-r), yani, temel çözüm sisteminin vektörlerinin doğrusal bir kombinasyonu olarak temsil edilir.

Lineer cebirsel denklemlerin (oroslau) homojen bir sisteminin genel çözümü terimi ne anlama gelir?

Anlamı basit: formül, orijinal SLAE'ye olası tüm çözümleri belirtir, başka bir deyişle, formüle göre C 1 , C2 , ..., C (n-r) rasgele sabitlerinin herhangi bir değer kümesini alır. orijinal homojen SLAE'nin çözümlerinden birini elde edecektir.

Böylece, temel bir çözüm sistemi bulursak, bu homojen SLAE'nin tüm çözümlerini olarak ayarlayabiliriz.

Homojen bir SLAE için temel bir çözüm sistemi oluşturma sürecini gösterelim.

Orijinal lineer denklem sisteminin temel minörünü seçiyoruz, diğer tüm denklemleri sistemden çıkarıyoruz ve serbest bilinmeyen değişkenler içeren tüm terimleri ters işaretli sistemin denklemlerinin sağ tarafına aktarıyoruz. Serbest bilinmeyen değişkenlere 1,0,0,…,0 değerlerini verelim ve ortaya çıkan temel doğrusal denklem sistemini herhangi bir şekilde, örneğin Cramer yöntemiyle çözerek ana bilinmeyenleri hesaplayalım. Böylece, temel sistemin ilk çözümü olan X (1) elde edilecektir. Serbest bilinmeyenlere 0,1,0,0,…,0 değerlerini verir ve ana bilinmeyenleri hesaplarsak X(2) elde ederiz. Ve benzeri. Serbest bilinmeyen değişkenlere 0,0,…,0,1 değerlerini verirsek ve ana bilinmeyenleri hesaplarsak, X(n-r) elde ederiz. Homojen SLAE'nin temel çözüm sistemi bu şekilde oluşturulacak ve genel çözümü şeklinde yazılabilecektir.

Lineer cebirsel denklemlerin homojen olmayan sistemleri için genel çözüm şu şekilde temsil edilir:

Örneklere bakalım.

Örnek.

Lineer cebirsel denklemlerin homojen bir sisteminin temel çözüm sistemini ve genel çözümünü bulun .

Çözüm.

Homojen doğrusal denklem sistemlerinin ana matrisinin sırası her zaman genişletilmiş matrisin sırasına eşittir. Minörleri saçaklama yöntemiyle ana matrisin rankını bulalım. Birinci mertebeden sıfır olmayan bir minör olarak, sistemin ana matrisinin a 1 1 = 9 öğesini alıyoruz. İkinci mertebenin sınırdaki sıfır olmayan minörünü bulun:

İkinci dereceden sıfırdan farklı bir minör bulunur. Sıfır olmayan bir tane bulmak için onu çevreleyen üçüncü dereceden küçükleri gözden geçirelim:

Üçüncü dereceden tüm çevreleyen küçükler sıfıra eşittir, bu nedenle ana ve genişletilmiş matrisin sırası ikidir. Temel minörü ele alalım. Netlik için, sistemin onu oluşturan öğelerini not ediyoruz:

Orijinal SLAE'nin üçüncü denklemi, temel minörün oluşumuna katılmaz, bu nedenle hariç tutulabilir:

Ana bilinmeyenleri içeren terimleri denklemlerin sağ taraflarında bırakıyoruz ve serbest bilinmeyenleri içeren terimleri sağ taraflara aktarıyoruz:

Orijinal homojen doğrusal denklem sistemine temel bir çözüm sistemi oluşturalım. Bu SLAE'nin temel çözüm sistemi iki çözümden oluşur, çünkü orijinal SLAE dört bilinmeyen değişken içerir ve temel minör sırası ikidir. X'i (1) bulmak için, ücretsiz bilinmeyen değişkenlere x 2 \u003d 1, x 4 \u003d 0 değerlerini veriyoruz, ardından denklem sisteminden ana bilinmeyenleri buluyoruz
.

Cramer yöntemiyle çözelim:

Böylece, .

Şimdi X (2)'yi oluşturalım. Bunu yapmak için, ücretsiz bilinmeyen değişkenlere x 2 \u003d 0, x 4 \u003d 1 değerlerini veriyoruz, ardından ana bilinmeyenleri lineer denklem sisteminden buluyoruz
.

Cramer'in yöntemini tekrar kullanalım:

biz alırız

Temel çözüm sisteminin iki vektörünü elde ettik ve şimdi homojen lineer cebirsel denklem sisteminin genel çözümünü yazabiliriz:

, burada Cı ve C2 gelişigüzel sayılardır., sıfıra eşittir. Minörü de temel olarak alıp, üçüncü denklemi sistemden çıkarıyoruz ve serbest bilinmeyenli terimleri sistem denklemlerinin sağ tarafına aktarıyoruz:

Bulmak için, ücretsiz bilinmeyen değişkenlere x 2 \u003d 0 ve x 4 \u003d 0 değerlerini veriyoruz, ardından denklem sistemi şu şekli alıyor: , Cramer yöntemini kullanarak ana bilinmeyen değişkenleri bulduğumuz:

Sahibiz , buradan,

burada Cı ve C2 gelişigüzel sayılardır.

Lineer cebirsel denklemlerin belirsiz bir homojen sisteminin çözümlerinin ürettiğine dikkat edilmelidir. lineer uzay

Çözüm.

Dikdörtgen Kartezyen koordinat sistemindeki bir elipsoidin kanonik denklemi şu şekildedir: . Görevimiz a , b ve c parametrelerini belirlemektir. Elipsoid A, B ve C noktalarından geçtiği için, koordinatlarını elipsoidin kanonik denkleminde yerine koyarken bir özdeşliğe dönüşmelidir. Böylece üç denklemli bir sistem elde ederiz:

belirtmek , daha sonra sistem doğrusal cebirsel denklemler sistemi haline gelir .

Sistemin ana matrisinin determinantını hesaplayalım:

Sıfır olmadığı için çözümü Cramer'in yöntemiyle bulabiliriz:
). Açıkçası, x = 0 ve x = 1 bu polinomun kökleridir. bölmeden bölüm Açık dır-dir . Böylece, bir ayrışmaya sahibiz ve orijinal ifade biçimini alacaktır. .

Belirsiz katsayılar yöntemini kullanalım.

Payların karşılık gelen katsayılarını eşitleyerek, doğrusal cebirsel denklemler sistemine ulaşıyoruz. . Çözümü bize istenen belirsiz A, B, C ve D katsayılarını verecektir.

Sistemi Gauss yöntemini kullanarak çözüyoruz:

Gauss yönteminin tersi yönde D = 0, C = -2, B = 1, A = 1 buluruz.

biz alırız

Cevap:

.

Denklem sistemleri, ekonomik endüstride çeşitli süreçlerin matematiksel modellemesinde yaygın olarak kullanılmaktadır. Örneğin, üretim yönetimi ve planlaması, lojistik rotalar (nakliye problemi) veya ekipman yerleşimi problemlerini çözerken.

Denklem sistemleri sadece matematik alanında değil fizik, kimya ve biyolojide de popülasyon büyüklüğünü bulma problemlerinin çözümünde kullanılmaktadır.

Bir doğrusal denklem sistemi, ortak bir çözüm bulmanın gerekli olduğu, birkaç değişkenli iki veya daha fazla denklem için kullanılan bir terimdir. Tüm denklemlerin gerçek eşitlik haline geldiği veya dizinin var olmadığını kanıtladığı böyle bir sayı dizisi.

Doğrusal Denklem

ax+by=c şeklindeki denklemlere lineer denir. X, y gösterimleri, değeri bulunması gereken bilinmeyenlerdir, b, a değişkenlerin katsayılarıdır, c denklemin serbest terimidir.
Denklemi grafiğini çizerek çözmek, tüm noktaları polinomun çözümü olan düz bir çizgi gibi görünecektir.

Doğrusal denklem sistemlerinin türleri

En basitleri, X ve Y olmak üzere iki değişkenli lineer denklem sistemlerinin örnekleridir.

F1(x, y) = 0 ve F2(x, y) = 0, burada F1,2 fonksiyonlardır ve (x, y) fonksiyon değişkenleridir.

Denklem sistemini çözme - sistemin gerçek bir eşitlik haline geldiği bu tür değerleri (x, y) bulmak veya x ve y'nin uygun değerlerinin olmadığını belirlemek anlamına gelir.

Nokta koordinatları olarak yazılan bir çift değere (x, y), doğrusal denklem sisteminin çözümü denir.

Sistemlerin tek ortak çözümü varsa veya çözümü yoksa bunlara eşdeğer denir.

Homojen doğrusal denklem sistemleri, sağ tarafı sıfıra eşit olan sistemlerdir. "Eşittir" işaretinden sonraki sağ kısım bir değere sahipse veya bir fonksiyonla ifade ediliyorsa böyle bir sistem homojen değildir.

Değişken sayısı ikiden çok olabilir, o zaman üç veya daha fazla değişkenli bir lineer denklem sistemi örneğinden bahsetmeliyiz.

Sistemlerle karşı karşıya kalan okul çocukları, denklem sayısının mutlaka bilinmeyenlerin sayısıyla çakışması gerektiğini varsayar, ancak bu böyle değildir. Sistemdeki denklem sayısı değişkenlere bağlı değildir, keyfi olarak çok sayıda olabilir.

Denklem sistemlerini çözmek için basit ve karmaşık yöntemler

Bu tür sistemleri çözmenin genel bir analitik yolu yoktur, tüm yöntemler sayısal çözümlere dayalıdır. Okul matematiği kursu, permütasyon, cebirsel toplama, ikame gibi yöntemlerin yanı sıra grafik ve matris yöntemi, Gauss yöntemiyle çözüm gibi ayrıntılı olarak açıklar.

Çözme yöntemlerinin öğretilmesindeki ana görev, sistemin nasıl doğru bir şekilde analiz edileceğini ve her örnek için en uygun çözüm algoritmasının nasıl bulunacağını öğretmektir. Asıl mesele, her yöntem için bir kurallar ve eylemler sistemini ezberlemek değil, belirli bir yöntemi uygulama ilkelerini anlamaktır.

Genel eğitim okul programı 7. sınıf doğrusal denklem sistemleri örneklerinin çözümü oldukça basittir ve ayrıntılı olarak açıklanmıştır. Matematikle ilgili herhangi bir ders kitabında bu bölüme yeterince dikkat edilir. Lineer denklem sistemleri örneklerinin Gauss ve Cramer yöntemiyle çözümü, yüksek öğretim kurumlarının ilk kurslarında daha ayrıntılı olarak incelenir.

Yerine koyma yöntemiyle sistemlerin çözümü

İkame yönteminin eylemleri, bir değişkenin değerini ikincisi aracılığıyla ifade etmeyi amaçlar. İfade, kalan denklemde ikame edilir, ardından tek değişkenli forma indirgenir. İşlem, sistemdeki bilinmeyen sayısına bağlı olarak tekrarlanır.

Yerine koyma yöntemiyle 7. sınıf lineer denklem sistemine bir örnek verelim:

Örnekten de görülebileceği gibi x değişkeni F(X) = 7 + Y şeklinde ifade edilmiştir. Ortaya çıkan ifade, sistemin 2. denkleminde X yerine ikame edilerek 2. denklemde bir değişken Y elde edilmesine yardımcı olmuştur. . Bu örneğin çözümü zorluk çıkarmaz ve Y değerini elde etmenizi sağlar.Son adım elde edilen değerleri kontrol etmektir.

Bir lineer denklem sistemi örneğini yerine koyma yoluyla çözmek her zaman mümkün değildir. Denklemler karmaşık olabilir ve değişkenin ikinci bilinmeyen cinsinden ifadesi, sonraki hesaplamalar için çok külfetli olacaktır. Sistemde 3'ten fazla bilinmeyen olduğunda, ikame çözümü de pratik değildir.

Bir lineer homojen olmayan denklem sistemi örneğinin çözümü:

Cebirsel toplama kullanarak çözüm

Toplama yöntemi ile sistemlere çözüm ararken terim terim toplama ve denklemlerin çeşitli sayılarla çarpma işlemleri gerçekleştirilir. Matematiksel işlemlerin nihai amacı, tek değişkenli bir denklemdir.

Bu yöntemin uygulamaları pratik ve gözlem gerektirir. Değişken sayısı 3 veya daha fazla olan bir doğrusal denklem sistemini toplama yöntemini kullanarak çözmek kolay değildir. Cebirsel toplama, denklemler kesirler ve ondalık sayılar içerdiğinde kullanışlıdır.

Çözüm eylem algoritması:

1. Denklemin her iki tarafını da bir sayı ile çarp. Aritmetik işlem sonucunda değişkenin katsayılarından birinin 1 olması gerekir.
2. Ortaya çıkan ifadeyi terim terim toplayın ve bilinmeyenlerden birini bulun.
3. Kalan değişkeni bulmak için elde edilen değeri sistemin 2. denkleminde yerine koyun.

Yeni bir değişken tanıtarak çözüm yöntemi

Sistemin ikiden fazla denklem için bir çözüm bulması gerekiyorsa yeni bir değişken tanıtılabilir, bilinmeyen sayısı da ikiden fazla olmamalıdır.

Yöntem, yeni bir değişken getirerek denklemlerden birini basitleştirmek için kullanılır. Yeni denklem girilen bilinmeyene göre çözülür ve elde edilen değer orijinal değişkeni belirlemek için kullanılır.

Yeni bir t değişkeni ekleyerek, sistemin 1. denklemini standart bir kare üçlü terime indirgemenin mümkün olduğu örnekten görülebilir. Ayırımcıyı bularak bir polinomu çözebilirsiniz.

İyi bilinen formülü kullanarak ayırıcının değerini bulmak gerekir: D = b2 - 4*a*c, burada D istenen ayırıcıdır, b, a, c polinomun çarpanlarıdır. Verilen örnekte, a=1, b=16, c=39, dolayısıyla D=100. Ayırıcı sıfırdan büyükse iki çözüm vardır: t = -b±√D / 2*a, ayırıcı sıfırdan küçükse tek çözüm vardır: x= -b / 2*a.

Ortaya çıkan sistemlerin çözümü toplama yöntemi ile bulunur.

Sistemleri çözmek için görsel bir yöntem

3 denklemli sistemler için uygundur. Yöntem, sistemde yer alan her bir denklemin grafiklerinin koordinat ekseni üzerinde çizilmesinden oluşur. Eğrilerin kesişme noktalarının koordinatları sistemin genel çözümü olacaktır.

Grafik yöntemin bir dizi nüansı vardır. Doğrusal denklem sistemlerini görsel olarak çözmenin birkaç örneğini ele alalım.

Örnekten de görülebileceği gibi, her çizgi için iki nokta oluşturuldu, x değişkeninin değerleri keyfi olarak seçildi: 0 ve 3. x değerlerine göre, y değerleri bulundu: 3 ve 0. Koordinatları (0, 3) ve (3, 0) olan noktalar grafik üzerinde işaretlendi ve bir çizgi ile bağlandı.

Adımlar ikinci denklem için tekrarlanmalıdır. Doğruların kesişme noktası sistemin çözümüdür.

Aşağıdaki örnekte 0.5x-y+2=0 ve 0.5x-y-1=0 doğrusal denklem sistemine grafiksel bir çözüm bulunması istenmektedir.

Örnekten de görülebileceği gibi, grafikler paralel olduğundan ve tüm uzunlukları boyunca kesişmediğinden sistemin çözümü yoktur.

Örnek 2 ve 3'teki sistemler benzerdir, ancak inşa edildiğinde çözümlerinin farklı olduğu aşikar hale gelir. Unutulmamalıdır ki sistemin bir çözümü olup olmadığını söylemek her zaman mümkün değildir, her zaman bir grafik oluşturmak gerekir.

Matrix ve çeşitleri

Matrisler, bir doğrusal denklem sistemini kısaca yazmak için kullanılır. Matris, sayılarla dolu özel bir tablo türüdür. n*m, n - satıra ve m - sütuna sahiptir.

Sütun ve satır sayısı eşit olduğunda bir matris karedir. Bir matris vektörü, sonsuz sayıda satır içeren tek sütunlu bir matristir. Köşegenlerden biri boyunca birimleri ve diğer sıfır elemanları olan bir matrise kimlik denir.

Ters bir matris, orijinal olanın bir birim bire dönüştüğü çarpıldığında, böyle bir matris yalnızca orijinal kare olan için var olan bir matristir.

Bir denklem sistemini matrise dönüştürmek için kurallar

Denklem sistemleri ile ilgili olarak, denklemlerin katsayıları ve serbest üyeleri matrisin numarası olarak yazılır, bir denklem matrisin bir satırıdır.

Satırın en az bir elemanı sıfıra eşit değilse, bir matris satırı sıfır olmayan olarak adlandırılır. Bu nedenle, denklemlerden herhangi birinde değişken sayısı farklılık gösteriyorsa, eksik bilinmeyenin yerine sıfır girilmesi gerekir.

Matrisin sütunları kesinlikle değişkenlere karşılık gelmelidir. Bu, x değişkeninin katsayılarının yalnızca bir sütuna yazılabileceği anlamına gelir, örneğin birincisi, bilinmeyen y'nin katsayısı - yalnızca ikinci sütunda.

Bir matrisi çarparken, tüm matris elemanları art arda bir sayı ile çarpılır.

Ters matrisi bulma seçenekleri

Ters matrisi bulma formülü oldukça basittir: K -1 = 1 / |K|, burada K -1 ters matristir ve |K| - matris determinantı. |K| sıfıra eşit olmamalıdır, o zaman sistemin bir çözümü vardır.

Determinant, ikiye-iki bir matris için kolayca hesaplanır, sadece elemanları birbirleriyle çapraz olarak çarpmak gerekir. "Üçe üç" seçeneği için |K|=a 1 b 2 c 3 + a 1 b 3 c 2 + a 3 b 1 c 2 + a 2 b 3 c 1 + a 2 b 1 c formülü vardır. 3 + a 3 b 2 c 1 . Formülü kullanabilir veya elemanların sütun ve satır numaralarının çarpımda tekrar etmemesi için her satırdan ve her sütundan bir eleman almanız gerektiğini hatırlayabilirsiniz.

Doğrusal denklem sistemleri örneklerinin matris yöntemiyle çözümü

Bir çözüm bulmanın matris yöntemi, çok sayıda değişken ve denklem içeren sistemleri çözerken hantal girdileri azaltmayı mümkün kılar.

Örnekte bir nm denklemlerin katsayılarıdır, matris bir vektördür x n değişkenlerdir ve b n serbest terimlerdir.

Gauss yöntemi ile sistemlerin çözümü

Yüksek matematikte Gauss yöntemi Cramer yöntemiyle birlikte incelenir ve sistemlere çözüm bulma işlemine Gauss-Cramer çözme yöntemi denir. Bu yöntemler, çok sayıda lineer denklem içeren sistemlerin değişkenlerini bulmak için kullanılır.

Gauss yöntemi, ikame ve cebirsel toplama çözümlerine çok benzer, ancak daha sistematiktir. Okul dersinde, 3 ve 4 denklemli sistemler için Gauss çözümü kullanılır. Yöntemin amacı, sistemi ters yamuk şekline getirmektir. Cebirsel dönüşümler ve ikamelerle, sistemin denklemlerinden birinde bir değişkenin değeri bulunur. İkinci denklem, sırasıyla 2 bilinmeyenli ve 3 ve 4 - 3 ve 4 değişkenli bir ifadedir.

Sistemi tarif edilen forma getirdikten sonra, diğer çözüm, bilinen değişkenlerin sistem denklemlerinde ardışık olarak yer değiştirmesine indirgenir.

7. sınıf okul ders kitaplarında, bir Gauss çözümü örneği şu şekilde açıklanmaktadır:

Örnekten de görülebileceği gibi, adım (3)'te 3x 3 -2x 4 =11 ve 3x 3 +2x 4 =7 olmak üzere iki denklem elde edilmiştir. Denklemlerden herhangi birinin çözümü, x n değişkenlerinden birini bulmanızı sağlayacaktır.

Metinde bahsedilen Teorem 5, sistemin denklemlerinden birinin eşdeğeri ile değiştirilmesi durumunda ortaya çıkan sistemin de orijinal denkleme eşdeğer olacağını belirtmektedir.

Gauss yöntemi, ortaokul öğrencilerinin anlaması zor olmakla birlikte, matematik ve fizik derslerinde ileri çalışma programında okuyan çocukların yaratıcılığını geliştirmenin en ilginç yollarından biridir.

Hesaplamaları kaydetme kolaylığı için, aşağıdakileri yapmak gelenekseldir:

Denklem katsayıları ve serbest terimler, matrisin her satırının sistemin denklemlerinden birine karşılık geldiği bir matris biçiminde yazılır. denklemin sol tarafını sağ taraftan ayırır. Romen rakamları, sistemdeki denklemlerin sayısını gösterir.

Önce çalışacakları matrisi, ardından satırlardan biriyle gerçekleştirilen tüm eylemleri yazarlar. Ortaya çıkan matris "ok" işaretinden sonra yazılır ve sonuç elde edilene kadar gerekli cebirsel işlemleri yapmaya devam eder.

Sonuç olarak, köşegenlerden birinin 1 olduğu ve diğer tüm katsayıların sıfıra eşit olduğu, yani matrisin tek bir forma indirgendiği bir matris elde edilmelidir. Denklemin her iki tarafındaki sayılarla hesaplama yapmayı unutmamalıyız.

Bu gösterim daha az zahmetlidir ve çok sayıda bilinmeyeni listeleyerek dikkatinizin dağılmamasını sağlar.

Herhangi bir çözüm yönteminin ücretsiz olarak uygulanması, dikkat ve belirli bir miktar deneyim gerektirecektir. Tüm yöntemler uygulanmaz. Çözüm bulmanın bazı yolları, belirli bir insan faaliyeti alanında daha çok tercih edilirken, diğerleri öğrenme amacıyla mevcuttur.

Şunları okumak faydalı olabilir:

• Hz.Muhammed'in aile konusunda talimatları ile hadisler;
• Hasar ve gözlerden sure. Çocuklar için Dua tilaveti. Tatarlar arasında farklı durumlar için dualar;
• Ramazan ayında oruç tutmak ile ilgili video;
• Kullanılan literatür listesi;
• Bir özgeçmişte hangi güçlü yönler listelenmelidir?;
• Kişilik motivasyonunu teşhis etme yöntemleri;
• Astların neyi bilmesi gerekiyor?;
• Duygularını söze dökmek;