egyértelműségének feltétele, lépcsős alak, redukált lépcsős alak fogalma, kapcsolat az egyenletek és ismeretlenek száma és a megoldás egyértelműsége között
Lineáris egyenletrendszer:
• változók elsőfokúak, nincsenek egymással beszorozva
𝑎𝑎11 ⋯ 𝑎𝑎1𝑛𝑛 𝑏𝑏1 • Def: Kibővített együtthatómátrix: � ⋮ ⋱ ⋮ � � ⋮ � bal oldalon az ismeretlenek 𝑎𝑎𝑘𝑘1 ⋯ 𝑎𝑎𝑘𝑘𝑘𝑘 𝑏𝑏𝑘𝑘 együtthatói, jobb oldalon az összegük • Def: lépcsős alak (LA) o minden sorban az első nemnulla elem legyen 1-es (vezéregyes) o vezéregyesek alatt csak 0-k állnak o ha 𝑖𝑖 > 𝑗𝑗, akkor az i-edik sor vezéregyese nagyobb sorszámú oszlopban van, mint a j-edik sor vezéregyese • Def: redukált lépcsős alak (RLA) o lépcsős alak és a vezéregyesek feletti elemek is 0-k • Def: elemi ekvivalens átalakítások, ilyenkor a megoldáshalmaz nem változik o sort nemnullával szorzunk o sorhoz egy másik sor 𝜆𝜆 ≠ 0-szorosát adjuk o két sort kicserélünk o csupa 0 sort elhagyjuk • Def: tilos sor: 0 0 ⋯ 0|𝑛𝑛𝑛𝑛𝑛𝑛 0, ekkor az egyenletrendszernek nincs megoldása • Def: csupa0 sor: 0 0 ⋯ 0|0 ezt el lehet hagyni, mert ennek a sornak nincs információtartalma, ilyen létrejöttekor végtelen megoldása lesz az egyenletrendszernek, melyet szabad paraméterek segítségével szemléltetünk • T: Gauss-elimináció futtatásakor 3 kimenet van: o tilos sor, ilyenkor nincs megoldás o sikerül RLA-ra hozni, minden sorban van vezéregyes: egyértelmű megoldás o sikerül RLA-ra hozni, de nem minden sorban van vezéregyes: végtelen megoldás, szabad paraméter(ek) lesznek • T: Ha egy k egyenletből álló n ismeretlenes lineáris egyenletrendszer egyértelműen megoldható, akkor 𝑘𝑘 ≥ 𝑛𝑛 • Biz: o lefuttatjuk a Gauss-eliminációt, ami létrehozza az RLA-t úgy hogy minden sorban lesz vezéregyes, hiszen egyértelmű megoldás van, ebben a sorok száma k’, ahol 𝑘𝑘 ′ ≤ 𝑘𝑘, mert a sorok száma csökkenhet, de nem nőhet, így 𝑘𝑘 ′ = 𝑛𝑛, mert minden oszlopban is lesz vezéregyes, így: 𝑘𝑘 ′ ≥ 𝑘𝑘 = 𝑛𝑛, kész vagyunk