Linjära ekvationssystem. Avsnitt 1. Vi ska lära oss en metod som på ett systematiskt sätt löser alla linjära ekvationssystem. Linjära ekvationssystem



Relevanta dokument
Avsnitt 4, Matriser ( =

Vektorgeometri för gymnasister

Några saker som jag inte hann: Ur trigonometriska ettan kan vi uttrycka och i termer av. Vi delar båda led i trig. 1:an med :

M0043M Integralkalkyl och Linjär Algebra, H14, Linjär Algebra, Föreläsning 11

Subtraktion. Räkneregler

Objective:: Linjärt beroende och oberoende version 1.0

reella tal x i, x + y = 2 2x + z = 3. Här har vi tre okända x, y och z, och vi ger dessa okända den naturliga

Moment 5.5 Övningsuppgifter I 5.60a. 5.60b, 5.60.c, 61

c) Sarrus regel ger L6.2 Hur många lösningar har ekvationssystemen?

1. Ekvationer 1.1. Ekvationer och lösningar. En linjär ekvation i n variabler x 1,..., x n är en ekvation på formen. 2x y + z = 3 x + 2y = 0

Moment Viktiga exempel Övningsuppgifter

Linjär algebra F1 Ekvationssystem och matriser

November 6, { b1 = k a

Studiehandledning till linjär algebra Avsnitt 1

Avsnitt 2. Matriser. Matriser. Vad är en matris? De enkla räknesätten

Föreläsningsanteckningar Linjär Algebra II Lärarlyftet

SF1624 Algebra och geometri

SF1624 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning 1 Måndagen den 29 november, 2010

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna 1-4.

SF1624 Algebra och geometri Lösningsförslag till tentamen Fredagen den 23 oktober, 2009 DEL A

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Vectorer, spannet av vektorer, lösningsmängd av ett ekvationssystem.

M = c c M = 1 3 1

Konsten att lösa icke-linjära ekvationssystem

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Matriser. En m n-matris A har följande form. Vi skriver också A = (a ij ) m n. m n kallas för A:s storlek. 0 1, 0 0. Exempel 1

Dagens ämnen. Linjära ekvationssystem: Successiv elimination Vektorer Definitionen Grundläggande räkneoperationer Bas och koordinater Ortsvektorer

November 17, 2015 (1) en enda lsg. Obs det A = 1 0. (2) k-parameter lsg. Obs det A = 0. k-kolonner efter sista ledande ettan

SKRIVNING I VEKTORGEOMETRI Delkurs

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

2 = 3 = 1. ekvationssystem är beskriven som de vektorer X =

Dagens program. Linjära ekvationssystem och matriser

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Begrepp :: Determinanten

TMV166/186 Linjär Algebra M/TD 2011/2012 Läsvecka 1. Omfattning. Innehåll Lay, kapitel , Linjära ekvationer i linjär algebra

SKRIVNING I VEKTORGEOMETRI

LÖSNINGAR TILL UPPGIFTER TILL RÄKNEÖVNING 1

SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A

Linjära ekvationer med tillämpningar

Enhetsvektorer. Basvektorer i två dimensioner: 1 1 Basvektorer i tre dimensioner: Enhetsvektor i riktningen v: v v

SF1624 Algebra och geometri Lösningsförslag till modelltentamen DEL A

SKRIVNING I VEKTORGEOMETRI

Lösningar till några övningar inför lappskrivning nummer 3 på kursen Linjär algebra för D, vt 15.

. (2p) 2x + 2y + z = 4 y + 2z = 2 4x + 3y = 6

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

x 2y + z = 1 (1) 2x + y 2z = 3 (2) x + 3y z = 4 (3)

Mer om analytisk geometri

Preliminärt lösningsförslag

Linjär Algebra M/TD Läsvecka 1

Preliminärt lösningsförslag

15 september, Föreläsning 5. Tillämpad linjär algebra

SF1624 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning 1 Onsdagen den 8 december, 2010

SKRIVNING I VEKTORGEOMETRI

1. (Dugga 1.1) (a) Bestäm v (3v 2u) om v = . (1p) and u =

Ekvationer och olikheter

SF1624 Algebra och geometri Lösningsförsag till modelltentamen

x+2y+3z = 14 x 3y+z = 2 3x+2y 4z = 5

Determinanter, egenvectorer, egenvärden.

Vektorerna är parallella med planet omm de är vinkelräta mot planets normal, dvs mot

Dagens program. Linjära ekvationssystem och matriser

Gausselimination fungerar alltid, till skillnad från mer speciella metoder.

Innehåll. 1 Linjärt ekvationssystem (ES) 5. 2 Grundläggande algebra 13

1 Positivt definita och positivt semidefinita matriser

Algebraiska egenskaper hos R n i)u + v = v + U

Vektorgeometri för gymnasister

Preliminärt lösningsförslag

MYSTERIER SOM ÅTERSTÅR

SF1624 Algebra och geometri Lösningsförslag till tentamen Lördagen den 5 juni, 2010 DEL A

Veckoblad 4, Linjär algebra IT, VT2010

Moment Viktiga exempel Övningsuppgifter I Ö5.1b, Ö5.2b, Ö5.3b, Ö5.6, Ö5.7, Ö5.11a

= ( 1) ( 1) = 4 0.

Introduktion. Exempel Övningar Lösningar 1 Lösningar 2 Översikt

ANDREAS REJBRAND NV1A Matematik Linjära ekvationssystem

SF1624 Algebra och geometri Lösningsförslag till tentamen DEL A

Diagonalisering och linjära system ODE med konstanta koe cienter.

Stora bilden av Linjära algebran. Vektorrum, linjära transformationer, matriser (sammanfattning av begrepp)

14 september, Föreläsning 5. Tillämpad linjär algebra

Uppsala Universitet Matematiska Institutionen Bo Styf. Sammanfattning av föreläsningarna

Chalmers tekniska högskola Datum: kl Telefonvakt: Linnea Hietala MVE480 Linjär algebra S

MVE022 Urval av bevis (på svenska)

En vektor är mängden av alla sträckor med samma längd och riktning.

Slappdefinition. Räkning med vektorer. Bas och koordinater. En vektor är mängden av alla sträckor med samma längd och riktning.

A = (3 p) (b) Bestäm alla lösningar till Ax = [ 5 3 ] T.. (3 p)

1 De fyra fundamentala underrummen till en matris

Dagens program. Repetition Determinanten Definition och grundläggande egenskaper

1. Vi skriver upp ekvationssystemet i matrisform och gausseliminerar tills vi når trappstegsform,

Linjär Algebra M/TD Läsvecka 2

Avsnitt 2, introduktion.

Preliminärt lösningsförslag

Ekvationssystem - Övningar

SF1624 Algebra och geometri

3. Lös det överbestämda systemet nedan på bästa sätt i minsta kvadratmening. x + y = 1 x + 2y = 3 x + 3y = 4 x + 4y = 6

Vi skalla främst utnyttja omskrivning av en matris för att löas ett system av differentialekvaioner. 2? Det är komplicerat att

LYCKA TILL! kl 8 13

SF1624 Algebra och geometri

SF1624 Algebra och geometri Lösningsförslag med bedömningskriterier till kontrollskrivning 2 Fredagen den 28 januari, 2011

konstanterna a och b så att ekvationssystemet x 2y = 1 2x + ay = b

MULTIPLIKATION AV MATRISER, BASER I RUMMET SAMT FÖRSTA MÖTET MED MATRISINVERSER = = =

SF1624 Algebra och geometri Lösningsförslag till tentamen Tisdagen den 15 december, 2009 DEL A

Frågorna 1 till 6 ska svaras med ett kryss för varje korrekt påstående. Varje uppgift ger 1 poäng.

Transkript:

Avsnitt Linjära ekvationssystem Elementära radoperationer Gausseliminering Exempel Räkneschema Exempel med exakt en lösning Exempel med parameterlösning Exempel utan lösning Slutschema Avläsa lösningen Satser om lösbarhet Exempel Några speciella system Linjära ekvationssystem Vi ska lära oss en metod som på ett systematiskt sätt löser alla linjära ekvationssystem Metoden går tillbaka så tidigt som till kinesiska matematiker under Han-dynastin ( fkr) I boken Chiu Chang Suan Shu [Nio kapitel om matematisk konst] beskrevs hur ekvationssystem med tre obekanta och tre ekvationer ställs upp i ett räkneschema och sedan stegvis löses med eliminering, nästan exakt på samma sätt som vi gör idag Carl Friedrich Gauss ( 8) återupptäckte metoden i början av 8-talet när han behövde lösa minstakvadratproblem inom astronomin och geodesin (läran om uppmätning av jordens yta) Detta har givit namnet gausseliminering åt lösningsmetoden Länge var också eliminationsmetoden bara känd inom geodesin och det var först med Vilhelm Jordans bok Handbuch der Vermess- Carl Friedrich Gauss ungskunde (888) som metoden hamnade i tryck och fick allmän spridning I många sammanhang kallas därför metoden också för Gauss-Jordans eliminationsmetod

Elementära radoperationer När vi löser linjära ekvationssystem kommer vi använda tre typer av radoperationer: Multiplicera en ekvation med en nollskild konstant Vi ersätter en ekvation i systemet med samma ekvation fast multiplicerad med en konstant Exempelvis betyder x + x x = att den aktuella ekvationen ersätts med x + x x = Addera en multipel av en ekvation till en annan ekvation Nästa radoperation är att vi multiplicerar en rad med en konstant och resultatet adderar vi till en annan rad I exemplet x + x x = x x + 8x = - ersätter vi den nedre raden med dvs resultatet blir x x + 8x = x + x x = Byta plats på två rader x x + x = x + x x = x x + x = Den sista radoperationen är att vi helt enkelt byter plats på två ekvationer, tex blir x + x x = x x + 8x = x x + 8x = x + x x =

Gausseliminering Ingen av de tre radoperationerna ändrar lösningsmängden till ett linjärt ekvationssystem Det betyder att om vi utför en radoperation på ett system så kommer det nya systemet vi får efter radoperationen att ha samma lösningar som det gamla systemet Gausseliminering är en metod som utnyttjar detta faktum och med hjälp av radoperationer stegvis ändrar ekvationssystemet så att systemet efter varje steg blir något litet enklare och till slut så enkelt att vi direkt kan avläsa lösningen Exempel Säg att vi vill lösa ekvationssystemet x + y z =, y + z = 8, x y + z = I korthet kan man beskriva gausseliminering som att vi i en ekvation väljer en variabel och sedan eliminerar den variabeln från de övriga ekvationerna med hjälp av den valda ekvationen Man upprepar sedan detta förfarande med en ny ekvation och en ny variabel, tills alla variabler frilagts eller tills antalet lediga ekvationer tagit slut I vårt exempel är vi systematiska och väljer den första variabeln x i den första ekvationen x + y z =, y + z = 8, x y + z = Strategin är nu att eliminera x-termen från den tredje ekvationen Det gör vi genom att addera två gånger första raden till den tredje raden, x + y z =, y + z = 8, x y + z = Den tredje raden blir då x y + z = + x + y z = y Vi får alltså systemet x + y z =, y + z = 8, y = = Sedan går vi vidare till nästa ekvation och nästa variabel y, x + y z =, y + z = 8, y = För att få y helt fri multiplicerar vi raden med, x + y z =, y + z = 8, y =,

x + y z =, y + z =, y = Vi adderar nu lämpliga multiplar av den andra raden (ekvationen) till ekvation och för att eliminera y från dessa ekvationer, x + y z =, y + z =, y =, x 8z =, y + z =, z =, + - Nu eliminerar vi den sista variabeln z från ekvationer och genom att använda ekvation x 8z =, y + z =, z =, 8 x =, y =, z = Nu är det bara att avläsa lösningen Räkneschema Innan vi går vidare och fördjupar oss i gausselimineringen ska vi introducera ett kompakt räkneschema som reducerar skrivarbetet när vi löser ekvationssystem I ett ekvationssystem, tex x x =, x + x x =, x + x = 8, rensar vi bort all överflödig information och lyfter över koefficienterna framför variablerna och högerledet i en matris, Övning Utför radoperationerna - 8

Exempel med exakt en lösning Lös ekvationssystemet x + y + z =, x + y + z =, x + y + z = Vi skriver först ekvationssystemet i ett räkneschema, Gausselimineringen börjar med att vi väljer den första variabeln x i den första ekvationen, och eliminera x från de övriga ekvationerna, dvs vi utför radoperationer så att vi får nollor under den valda :an, - - Nu flyttar vi fokus till den andra ekvationen (rad ) och variabeln y (kolumn ) För att få y helt fri multiplicerar vi raden med, Vi elimerar sedan y från första och tredje ekvationen, - - Vi fortsätter till den tredje raden och z Variabeln får vi fri genom att multiplicera raden med,

och sedan eliminerar vi z från rad och,, - Detta är slutschemat och från den kan vi avläsa lösningen, x =, y = och z = Exempel med parameterlösning Lös ekvationssystemet x x + x =, x x + x =, x x x = Vi för över koefficienterna i ett räkneschema, Som alltid börjar vi med den första variabeln x i den första ekvationen Vi multiplicerar raden med för att få x fri och eliminerar sedan x från de andra ekvationerna, - -

Tanken är nu att vi ska fortsätta och eliminera x från alla rader utom den andra, men nu har vi fått nollor i den andra kolumnen (där x står) både i den andra och tredje raden, så vi måste istället gå vidare till x och eliminerar x från alla rader utom den andra, - Nu har vi nått slutschemat (inga fler variabler att frilägga) och för att enklare se lösningen översätter vi tillbaka till ekvationsformen, x x =, x =, = stryka den raden utan att ändra systemets lösningsmängd, { x x =, x = Vidare ger den andra raden ett värde på x I den första raden ser vi att de kvarvarande variablerna x och x hänger ihop enligt sambandet x x = Denna ekvation ger oss oändligt många sätt att välja x och x på Vi kan tex välja x fritt och för varje värde på x få ett värde på x, x = + x Med andra ord kan vi låta x få fungera som en parameter och uttrycka x i termer av den parametern Man brukar i dessa fall införa en speciell bokstav för parametern och skriva lösningen som x = + t, x = t, (t parameter) x =, Detta är alla lösningar till ekvationssystemet Här ser vi att den tredje raden är överflödig eftersom = är alltid sant (oberoende av värdena på x, x och x ) så vi kan

Exempel utan lösning Lös ekvationssystemet x + y + z + u =, x + 8y + z u =, x + y + z + u = 8, 8x + y + z u = Vi börjar gausseliminera, 8 8 8 8 - - -8 Eftersom vi har en nolla i y-kolumnen i den andra raden byter vi plats på rad och, och fortsätter elimineringen 8 8 - - - Här ser vi att i slutschemats sista rad står det = och detta samband kan aldrig vara uppfyllt oavsett vad x, y, z och u har för värden Bland ursprungsekvationerna fanns alltså en inbyggd motsägelse som framkom tydligt först efter att vi gausseliminerat systemet Ekvationssystemet saknar alltså lösning 8

Slutschema När vi gausseliminerat klart når vi ett slutschema Ett slutschema har alltid följande utseende Vita fält är nollor Alla rader i ett slutschema (förutom eventuella nollrader längst ner) har en trappstegsetta, dvs en etta som bara har nollor ovanför, under och till vänster om sig, och som ligger till höger om trappstegsettan på raden ovanför Övning Ringa in alla trappstegsettor och avgör om räkneschemat är ett slutschema Avläsa lösningen Från ett slutschema kan vi alltid avläsa lösningen med följande metod Kontrollera nollrader Om en nollrad är av typen = kan raden strykas, Om en nollrad är av typen = a där a så saknar ekvationssystemet lösning Markera de kolumner som inte har en trappstegsetta Variablerna som svarar mot markerade kolumner väljs som parametrar i lösningen, medan de variabler som svarar mot trappstegsettor uttrycks i parametrarna Exempel Antag att vi nått slutschemat och ska avläsa lösningen Vi börjar med att stryka de två sista raderna eftersom de är av typen =, ( (

Sedan markerar vi de kolumner (dvs variabler) som inte har en trappstegsetta, ( Det är dessa variabler som vi ska välja som parametrar Om vi skriver systemet i ekvationsform x + x + x =, x x + x =, så ska x, x och x flyttas över i högerledet och fungera som parametrar x = x x, x = x x ( Övning Avläs lösningen till x = x = x = x = x = x = x = x = x = x = När vi skriver lösningen så använder vi parameternamnen s, t och u för att tydligt markera att vi har en parameterlösning, x = s u, x = s, x = t u, x = t, x = u, (s, t, u parametrar)

Satser om lösbarhet Ett linjärt ekvationssystems lösning bestäms av slutschemats utseende Om vi sammanfattar så gäller följande: Systemet saknar lösning om en nollrad i slutschemat har ett nollskilt högerled, och om detta fall inte inträffar så har vi två möjligheter: Systemet har exakt en lösning om varje kolumn i slutschemat har en trappstegsetta Systemet har en parameterlösning om någon kolumn i slutschemat saknar trappstegsetta Detta ger oss direkt följande sats om lösningsmängden Sats Antalet lösningar till ett linjärt system är antingen exakt en, oändligt många (parameterlösning), eller inga alls Exempel Lös systemet x + y + z =, x + y + az =, x + y + z = b +, för alla reella tal a och b Talen a och b betraktar vi som konstanter i ekvationssystemet Vi gör som vanligt och gausseliminerar tills vi når slutschemat, a a a a a b + b + b - + Nästa steg är att multiplicera den tredje raden med /a för att få en etta där, men här måste vi se upp Om a = går inte detta (/ är odefinierat) så vi måste dela upp den fortsatta lösningen i två fall a = eller a

a = : Om a = får vi räkneschemat b och detta är faktiskt ett slutschema Längst ner har vi en nollrad och för att vi ska ha några lösningar krävs att högerledet är noll, dvs b = Om så är fallet, så har vi en kolumn utan trappstegsetta, dvs parameterlösning x = t, y = + t, (t parameter) z = t, a : Nu kan vi multiplicera den tredje raden med /a, a a a b a en Svaret blir alltså a a b/a + (a )b/a (a )b/a b/a I slutschemat har vi en trappstegsetta i varje kolumn, dvs systemet har exakt en lösning, och i högerledet kan vi avläsa lösningen Om a = b = : a =, b : a : x = + (a )b/a, y = (a )b/a, z = b/a x = t y = + t z = t Systemet saknar lösning x = + (a )b/a y = (a )b/a z = b/a (t parameter)

Övning För vilka a får vi utföra följande radoperationer? a a Några speciella system a a Bara genom att betrakta ett ekvationssystems form kan vi ibland dra slutsatser om systemets lösningsmängd Liggande system Ett system där vi har fler obekanta än ekvationer kallas för ett liggande system eftersom dess räkneschema är avlångt och brett Eftersom antal kolumner är fler än antalet rader och vi kan högst ha en trappstegsetta per rad måste åtminstone en kolumn sakna en trappstegsetta Ett liggande system kan alltså antingen ha en parameterlösning, eller sakna lösning Kvadratiska system I ett kvadratiskt system har vi lika många obekanta som ekvationer Räkneschemats vänsterled är alltså en kvadrat De möjliga slutscheman är En trappstegsetta i varje kolumn och rad, Då har vi exakt en lösning Någon kolumn saknar trappstegsetta Vi har då lika många nollrader som kolumner utan trappstegsetta Systemet har då antingen en parameterlösning eller så saknas lösning

Stående system När systemet har fler ekvationer än obekanta har vi ett stående system Räkneschemat är då högt och smalt De möjliga slutscheman är En trappstegsetta i varje kolumn och nollrader på slutet Vi har så antingen exakt en lösning eller ingen lösning Någon kolumn utan trappstegsetta och nollrader på slutet Antingen finns det då en parameterlösning eller så saknas lösning Homogena system Med ett homogent system menas ett system där högerledet endast består av nollor Detta gör att slutschemat inte kan ha rader av typen = a där a Homogena system har antingen exakt en lösning (den triviala lösningen x = x = = x n = ) eller parameterlösning Exempel d Är det sant att om ett kvadratiskt homogent system bara har den triviala lösningen, så har systemet med samma vänsterled men med allmänt högerled en och endast en lösning? Eftersom det homogena systemet har exakt en lösning (den triviala lösningen x = = x n = ) så har den slutschemat Samma system fast med ett annat högerled kommer ha samma form på slutschemat vänstra del eftersom eliminationen inte

påverkas av högerledet, dvs med ett allmänt högerled har vi också exakt en lösning

Avsnitt Linjära ekvationssystem L Skriv följande system i matrisform { x + x =, a) x + x =, { x + x x + x =, b) x x + x x = 8 L8 Hur många lösningar har systemen a), b)? a) Vi börjar med att kasta om termerna i den andra ekvationen så att ekvationen blir skriven i rätt ordning { x + x =, x + x = När vi skriver ekvationssystemet i matrisform skalar vi bort all onödig information och behåller bara det väsentliga Det vi tar bort är variabelnamnen och flyttar över koefficienterna till matrisen Varje kolumn i matrisen svarar mot en variabel x + x = x + x = x + x = x + x = Sedan drar vi ett streck och skriver högerledet, x + x = x + x = ( ( ( Matrisen innehåller nu exakt den information som finns i ekvationssystemet b) Precis som i a-uppgiften behåller vi bara koefficienterna och högerledet, x + x + x + x = x + x + x + x = 8 och skriver dem i en matris ( 8 ) ) ) ) a) Det kan vara svårt, utan vana, att se hur ekvationssystemet ser ut, så låt oss skriva det i den vanliga formen x + x =, x + x =, x = Nu ser vi direkt att x =, och stoppar vi in detta i den andra ekvationen kan vi lösa ut x Med ett värde på x kan vi sedan från den första ekvationen lösa ut x Genom att resonera baklänges på detta sätt ser vi att systemet har exakt en lösning (ett värde på x ger exakt ett värde på x, och ett värde på x ger exakt ett värde på x ) b) Betraktar vi systemet så ser vi att den andra och tredje raden är lika Det betyder att båda raderna svarar mot en och samma ekvation Vi kan alltså stryka den tredje raden utan att det påverkar ekvationssystemets lösningsmängd, ( ) Från den andra ekvationen kan vi lösa ut x i termer av x x = x Stoppar vi sedan in uttrycket för x i den första ekvationen får vi x uttryckt i termer av x Vi kan alltså välja x fritt och för varje värde på x få ett värde på x och x Variabeln x fungerar därmed som en parameter och parametriserar alla lösningar Systemet har oändligt många lösningar

La Bestäm trappstegformen av systemet u + v + w =, u w =, u + v + w =, och lös systemet Vi skriver först systemet i matrisform Det första steget i gausselimineringen är att se till att vi får en :a i det övre vänstra hörnet Vi kan göra det på flera sätt, tex genom att multiplicera första raden med, eller byta plats på den första och tredje raden Låt oss välja det senare alternativet (utan speciell anledning), Nästa steg är att se till att vi får nollor under vår :a Det gör vi enklast genom att addera multiplar av den första raden till rad och - - Nu är den första kolumnen avklarad och vi går vidare till kolumn Målet här är att få en :a i det andra diagonalelementet Ett sätt att åstadkomma detta är att multiplicera rad med faktorn Annars kan man även tänka sig att addera gånger den tredje raden till den andra raden och sedan multiplicera den andra raden med Det finns som sagt flera sätt att nå målet (däremot är 8 gånger första raden adderad till den andra raden förbjuden eftersom vi då förstör :an i första kolumnen) - Vi utför nu radoperationer så att övriga element i samma kolumn blir noll, - 8 När den andra kolumnen är avklarad övergår vi till den tredje kolumnen och dess diagonalelement För att få en :a där multiplicerar vi rad med faktorn 8, 8 8

och vi radreducerar uppåt för att få nollor ovanför :an, Nu har vi skrivit systemet i trappstegsform För att kunna avläsa ekvationssystemets lösning översätter från matrisformen tillbaka till det vanliga skrivsättet, eller ännu enklare, - u + v + w =, u + v + w =, u + v + w =, u =, v =, w = Efter lite övning är det som regel inga problem att direkt från matrisens trappstegsform avläsa lösningen Innan vi överger uppgiften återstår en sak, kontroll! Gausselimination består av många små enkla räkningar och gör vi ett litet räknefel någonstans så blir resten av uträkningarna fel eftersom varje steg bygger på resultaten av tidigare steg Felet kommer alltså att fortplanta sig, så det gäller verkligen att vara noggrann Men vi kan kontrollera vårt svar genom att stoppa in lösningen i ursprungsekvationerna u + v + w = + ( ) + =, u w = =, u + v + w = + = Lb Bestäm trappstegsformen av systemet och lös systemet u + v + w =, u w =, u + v + w =, Som alltid skriver vi först systemet i matrisform Sedan följer radoperationer som stegvis överför matrisen till trappstegform Eftersom gausselimineringen hela tiden följer en given arbetsgång behöver vi inte motivera varje radoperation utan kan nöja oss med att bara redovisa uträkningarna - - I det här räkneschemat noterar vi att andra och tredje raden är lika sånär som på tecken i den vänstra delen Adderar vi andra raden till den tredje raden så kommer vi alltså få en nollrad som tredje rad, +

8 Lc Bestäm trappstegsformen av systemet x + y + z =, x z =, x + y + z =, Om vi tolkar den tredje raden så står det och lös systemet u + v + w = 8, dvs = 8, vilket är orimligt Det betyder att systemet saknar lösning Notera att vi började med att följa gausselimineringsmetoden till punkt och pricka men att vi mitt i uträkningarna observerade orimligheten i andra och tredje raden Det går givetvis bra att utföra gausselimineringen till vägs ände (trappstegsformen) och där se att vi inte har en lösning 8 - - - - Nu ser vi från den tredje raden att systemet saknar lösning Anm Det finns inget enkelt sätt att kontrollera svaret (ingen lösning att stoppa in i ursprungsekvationerna) Vi sätter igång och gausseliminerar, - - - Nu har vi nått sluttablån och det visade sig att den sista raden blev = Detta är uppenbarligen sant (till skillnad från tex = 8) och vi kan därför stryka den tredje raden utan att vi förändrar systemets lösningsmängd De andra två raderna svarar mot ekvationerna { x z =, y + z = Här ser vi att vi kan välja z fritt och för varje värde på z få värden på x och y, { x = + z, y = z

Variabeln z fungerar alltså som en parameter och bestämmer alla lösningar För att skriva detta tydligare inför man en speciell bokstav t för variabeln som är parameter och skriver x = + t, y = t, z = t, (t parameter) För varje värde på t har vi en lösning När vi kontrollerar svaret stoppar vi därför in uttryckena för x, y och z (med allmänt t) och ser om ekvationerna är uppfyllda, x + y + z = ( + t) + ( t) + t = 8 + t t + t = + t =, x z = ( + t) t = + t t =, x + y + z = + t + ( t) + t = + t t + t = La Bestäm trappstegsformen av systemet och lös systemet Vi gausseliminerar, x x + x + x =, x x + x =, x + + x x =, x + x =, + + + (Detta betyder att vi först adderar rad till rad och därefter multiplicerar rad med ) Från sluttablån avläser vi lösningen - x =, x =, x =, och x = Som alltid avslutar vi med att kontrollera svaret, x x + x + x = + =, x x + x = ( ) + =, x + x x = =, x + x = + =

Lb Bestäm trappstegsformen av systemet och lös systemet x + x + x =, x x + x + x =, x + x + x + x =, Eftersom vi har tre ekvationer och fyra variabler får vi en avlång matris, Innan vi börjar gausseliminera kan vi notera (efter att ha läst avsnitt i kursboken) att vårt system (ett liggande system) kommer antingen sakna lösning eller ha oändligt många lösningar (dvs parameterlösning) Nu sätter vi igång och gausseliminerar (Vi multiplicerar alltså rad med och rad med Eftersom radoperationerna berör olika rader kan vi utföra dem i valfri ordning) - - Den sista nollraden ( = ) kan vi stryka utan att ändra lösningsmängden Rad och svarar mot ekvationerna x + x + x =, x + x x = I detta system ser vi att om x och x tillordnats värden så kan vi lösa ut x och x i termer av x, x, x = x x, x = x + x Variablerna x och x fungerar alltså som parametrar (oberoende av varandra) och lösningen kan skrivas som x = s t, x = s + t, x = s, x = t, Vi kontrollerar slutligen svaret, (s, t parameterar) x + x + x = s t + ( s + t) + s = + s s + s t + t =, x x + x + x = s t ( s + t) + s + t = s + s + s t t + t =, x + x + x + x = s t + ( s + t) + s + t = + s s + s t + t + t =

Lc Bestäm trappstegsformen av systemet x + x + x =, x x + x + x =, x + x + x + x =, och lös systemet Precis som i uppgift b har vi ett avlångt system (liggande system) och då kommer systemet antingen sakna lösning eller ha oändligt många lösningar (parameterlösning) Vi gausseliminerar, - Redan efter den andra tablån såg vi att rad och såg misstänkta ut (vänsterleden lika sånär som på en multiplikativ faktor men högerleden inte lika med samma faktor) så vi frångick den normala arbetsgången I den tredje raden har vi nu = vilket visar att systemet saknar lösning Vi skulle även bestämma systemets trappstegsform så vi får lydigt gausseliminera vidare, - - Lb Bestäm trappstegsformen av systemet x + x + x =, x + x =, x + x + x =, x + x =, och lös systemet Från formen av systemet (ett stående system) kan vi inte dra någon slutsats om systemets lösning Visserligen saknar stående system i allmänhet lösning, men det säger oss bara att de flesta stående system saknar lösning och säger inget om vårt speciella system Systemet kan alltså antingen sakna lösning, ha exakt en lösning eller ha oändligt många lösningar (parameterlösning) Vi löser systemet med gausseliminering, - - - +

och vi kan avläsa lösningen Kontroll: - x =, x = och x = x + x + x = + + =, x + x = ( ) + =, x + x + x = ( ) + + =, x + x = + = a a a - I sluttablåns sista rad står det = a och för att systemet ska ha lösningar krävs att denna rad är =, dvs a = Om a = så kan vi lösa ut x och y i termer av z och få en parameterlösning x = t, y = + t, (t parameter) z = t, La Bestäm konstanten a så att ekvationssystemet x + y + z =, x y + z =, x + y + z = a, har lösningar och ange alla dessa I ekvationssystemet ska vi betrakta a som en fristående parameter För olika värden på a får vi olika ekvationsystem och vi ska bestämma vilka av dessa som har en lösning och vilka a-värden som ger oss dessa lösbara ekvationssystem Planen är att vi gausseliminerar systemet (med ett allmänt a) och försöker tolka sluttablån Vi kan då se vilka a-värden som ger lösningar a - - Lb Bestäm konstanterna a och b så att ekvationssystemet x + y = a, x + 8y = b, x + y = a, x + y =, har lösningar och ange dessa Vi går tillväga på samma sätt som i a-uppgiften Gausseliminering ger a 8 b a 8

8 8 b a a b a a - - - - a a + b a + a a a + a + b a - För att systemet ska ha lösningar måste de två sista raderna vara av typen =, dvs a + b = och a =, vilket ger a = och b = I detta fall blir ekvationssystemet och vi har lösningen x = och y = Vi avslutar med att kontrollera svaret, x + y = ( ) + = = a, x + 8y = ( ) + 8 = = b, x + y = + = = a, x + y = + = L8 Lös följande system simultant x + y + z =, x y + z =, x y z =, x + y + z =, x y + z =, x y z =, och x + y + z =, x y + z =, x y z = De tre systemen har alla samma vänsterled, så när vi radreducerar respektive system till trappstegsform utför vi exakt samma radoperationer tre gånger eftersom det bara är vänsterledets utseende som styr vilka radoperationer som väljs Ett sätt att lösa alla tre systemen är att först lösa ett av systemen och sedan återanvända radoperationerna för de två andra systemen, men det är skrivmässigt mer ekonomiskt att istället rada upp de olika högerleden bredvid varandra och gausseliminera allt på en gång, De tre högerledskolumnerna påverkar inte varandra när vi utför radoperationerna - 8 8 8 - - - -

Från de tre högerledskolumnerna kan vi nu avläsa respektive systems lösning, x =, x =, x =, y =, y =, resp y =, z =, z =, z = Vi kontrollerar också lösningarna x + y + z = + + ( ) =, x y + z = =, x y z = ( ) =, x + y + z = + ( ) + =, x y + z = ( ) ( ) + =, x y z = ( ) =, x + y + z = + + ( ) =, x y + z = =, x y z = ( ) =