Konsten att lösa icke-linjära ekvationssystem



Relevanta dokument
Ekvationer och system av ekvationer

Repetitionsuppgifter inför Matematik 1-973G10. Matematiska institutionen Linköpings universitet 2014

Repetitionsuppgifter inför Matematik 1. Matematiska institutionen Linköpings universitet 2013

Repetitionsuppgifter i Matematik inför Basår. Matematiska institutionen Linköpings universitet 2014

TATM79: Föreläsning 1 Notation, ekvationer, polynom och summor

TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter

Moment 1.15, 2.1, 2.4 Viktiga exempel 2.2, 2.3, 2.4 Övningsuppgifter Ö2.2ab, Ö2.3. Polynomekvationer. p 2 (x) = x 7 +1.

Avsnitt 1, introduktion.

Avsnitt 3, introduktion.

Vektorgeometri för gymnasister

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

Kvalificeringstävling den 30 september 2008

Andragradsekvationer. + px + q = 0. = 3x 7 7 3x + 7 = 0. q = 7

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

Sidor i boken

1 Addition, subtraktion och multiplikation av (reella) tal

Ekvationer och olikheter

Sidor i boken , , 3, 5, 7, 11,13,17 19, 23. Ett andragradspolynom Ett tiogradspolynom Ett tredjegradspolynom

Polynomekvationer. p 2 (x) = x x 3 +2x 10 = 0

1 Positivt definita och positivt semidefinita matriser

ger rötterna till ekvationen x 2 + px + q = 0.

Lösningar och kommentarer till uppgifter i 1.1

Gamla tentemensuppgifter

TATA42: Föreläsning 8 Linjära differentialekvationer av högre ordning

Matematik för sjöingenjörsprogrammet

Avsnitt 4, introduktion.

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

TATA42: Föreläsning 9 Linjära differentialekvationer av ännu högre ordning

Övning log, algebra, potenser med mera

Polynomekvationer. p 2 (x) = x x 3 +2x 10 = 0

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

Ekvationslösning genom substitution, rotekvationer

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

Algebra, exponentialekvationer och logaritmer

Linjära ekvationssystem

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

Matematiska uppgifter

u(x) + xv(x) = 0 2u(x) + 3xv(x) = sin(x) xxx egentliga uppgifter xxx 1. Sök alla lösningar till den homogena differentialekvationen

ANDREAS REJBRAND NV1A Matematik Linjära ekvationssystem

Linjär algebra F1 Ekvationssystem och matriser

Lösningar till SF1861/SF1851 Optimeringslära, 24/5 2013

Föreläsning 3: Ekvationer och olikheter

sanningsvärde, kallas utsagor. Exempel på utsagor från pass 1 är

Allmänna Tredjegradsekvationen - version 1.4.0

SAMMANFATTNING TATA41 ENVARIABELANALYS 1

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

Manipulationer av algebraiska uttryck

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

Typuppgifter på TATA69

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

Andragradsekvationer möter elever under sitt första år på gymnasiet.

Algebra, kvadreringsregler och konjugatregeln

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

Algebra och rationella uttryck

Uppsala Universitet Matematiska Institutionen Thomas Erlandsson

ÖVN 2 - DIFFERENTIALEKVATIONER OCH TRANSFORMMETODER - SF1683. Inofficiella mål

1. Bestäm definitionsmängden och värdemängden till funktionen f(x,y) = 1 2x 2 3y 2. Skissera definitionsmängden, nivålinjerna och grafen till f.

Här studera speciellt rationella funktioner, dvs kvoter av polynom, ex:.

TATA42: Föreläsning 7 Differentialekvationer av första ordningen och integralekvationer

Komplexa tal: Begrepp och definitioner

1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna. x + 2y + 24z = 13 och x 11y + 17z = 8.

Talmängder. Målet med första föreläsningen:

Matematik 1. Maplelaboration 1.

Uppgiftshäfte Matteproppen

x 2 4 (4 x)(x + 4) 0 uppfylld?

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

Föreläsningen ger en introduktion till differentialekvationer och behandlar stoff från delkapitel 18.1, 18.3 och 7.9 i Adams. 18.

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

Lösa ekvationer på olika sätt

Högre ordnings ekvationer och system av 1:a ordningen

Exempel. Komplexkonjugerade rotpar

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

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

4 Fler deriveringsregler

10.1 Linjära första ordningens differentialekvationer

Dagens program. Linjära ekvationssystem och matriser

KOKBOKEN 1. Håkan Strömberg KTH STH

2x ex dx. 0 = ln3 e

Del A: Digitala verktyg är inte tillåtna. Endast svar krävs. Skriv dina svar direkt på provpappret.

Vektorn w definieras som. 3. Lös ekvationssystemet algebraiskt: (2p) 4. Förenkla uttrycket så långt det går. (2p)

Faktorisering av polynomuttryck har alltid utgjort en väsentlig del av algebran.

8-4 Ekvationer. Namn:..

Talmängder N = {0,1,2,3,...} C = {a+bi : a,b R}

Lösningar till utvalda uppgifter i kapitel 5

MATEMATIKPROV, LÅNG LÄROKURS BESKRIVNING AV GODA SVAR

Avsnitt 2, introduktion.

Uppföljning av diagnostiskt prov HT-2016

Rekursionsformler. Komplexa tal (repetition) Uppsala Universitet Matematiska institutionen Isac Hedén isac

Partiella differentialekvationer av första ordningen

Tentamen i tmv036c och tmv035c, Analys och linjär algebra C för K, Kf och Bt A =, = det(a λi) = e 2t + c 2. x(t) = c 1. = c 1.

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 :

Linnéuniversitetet Institutionen för datavetenskap, fysik och matematik Per-Anders Svensson

TENTAMEN I GRUNDKURS I NUMERISKA METODER - DEL 20

Sidor i boken V.L = 8 H.L. 2+6 = 8 V.L. = H.L.

Snabba tips på hur du kan plugga till XYZ och KVA

Upphämtningskurs i matematik

Diagnostiskt test för Lp03

varandra. Vi börjar med att behandla en linjes ekvation med hjälp av figur 7 och dess bildtext.

MA2047 Algebra och diskret matematik

Transkript:

Konsten att lösa icke-linjära ekvationssystem Andreas Axelsson Vi beskriver här de grundläggande teknikerna för att lösa icke-linjära ekvationssystem. Detta är en nödvändig kunskap för att kunna lösa diverse problem i flervariabelanalysen, då sådana ofta reduceras till ett ekvationssystem. Linjära ekvationsystem tillhör förkunskaperna från linjär algebran. Metoden för att lösa icke-linjära ekvationssystem är i princip densamma (successiv elimination). Dock blir de konkreta räkningarna ofta mer komplicerade. 1/1 system (dvs vanliga ekvationer) En linjär ekvation är en ekvation av slaget 3x + 8 = 0. Tom grundskolebarn hittar lätt lösningen x = 8/3, så låt oss rask gå vidare till den enklaste icke-linjära ekvationen. Exempel 1.1. Betrakta andragradsekvationen 2x 2 + 6x + 4 = 0. Något äldre grundskolebarn löser även denna: x 2 + 3x + 2 = 0 (x + 3/2) 2 9/4 + 2 = 0 (x + 3/2) 2 = 1/4 = (1/2) 2 x + 3/2 = ±1/2 x = ( 3 ± 1)/2 och finner de två lösningarna x = 2 och x = 1. Vad gjorde vi? Först snyggade vi till ekvationen genom att dela med koefficienten 2 framför x 2. Sedan kvadratkompletterades, dvs andra kvadreringsregeln (x + a) 2 = x 2 + 2ax + a 2 användes baklänges. (Kontroll: (x + 3/2) 2 9/4 = x 2 +3x+9/4 9/4 = x 2 +3x.) Givetvis avslutar vi med att KONTROLLERA svaret: t ex x = 2 ger att 2x 2 + 6x + 4 = 8 12 + 4 = 0. Och x = 1 ger... Mer avancerade icke-linjära ekvationer går inte alltid att snyggt lösa exakt med penna och papper. Ibland kan följande trick vara användbart. Exempel 1.2. Betrakta den icke-linjära ekvationen xe x x 2 + 2e x = 0. Efter lite stirrande på ekvationen ser man något speciellt: den kan skrivas (e x 1)(x + 2) = 0. Eftersom VL är 0 om och endast om en av faktorerna är 0, kan vi falluppdela. Fall 1: e x 1 = 0, dvs x = ln(1) = 0. Fall 2: x + 2 = 0, dvs x = 2. Ekvationen har således de två lösningarna x = 0 och x = 2. Låt oss komma ihåg detta ANVÄNDBARA TRICK för icke-linjära ekvationer. Närhelst en ekvation f(x) = 0 kan skrivas f 1 (x)f 2 (x) = 0, där faktorerna f 1, f 2 är enklare uttryck än f själv, bör detta göras. (Notera att detta bara är användbart då HL är 0.) Detta därför att lösningarna till f(x) = 0 då utgörs av lösningarna till f 1 (x) = 0 samt lösningarna till f 2 (x) = 0. 2/2 system 2/2 system löses genom eliminering av en av variablerna och reducering till 1/1 system. Vi repeterar det linjära fallet (dvs då ekvationerna är på formen summa av variabler gånger konstanter= konstant ):

2 Exempel 2.3. Betrakta ekvationssystemet 3x 2y = 7, 2x + 3y = 9. Välj en variabel och en ekvation, t ex x i andra ekvationen. Lös ut denna: x = (9 3y)/2. Sätt in i den andra ekvationen för att eliminera x: 3(9 3y)/2 2y = 7. Strategin: vi löser nu detta 1/1 system, erhåller lösningar y, vilka i sin tur ger motsvarande x = (9 3y)/2. Räkningarna: 27 9y 4y = 14 13 = 13y y = 1 x = (9 3y)/2 = 6/2 = 3. Lösningen är alltså (x, y) = (3, 1). Vi KONTROLLERAR: 3x 2y = 9 2 = 7 och 2x + 3y = 6 + 3 = 9. Låt oss nu genomföra samma typ av reducering för icke-linjära system. Först ett enkelt system: Exempel 2.4. Betrakta ekvationssystemet xy = 1, y x = 2. Välj en variabel att lösa ut ur en ekvation. Det rekommenderas att välja den som går lättast att lösa ut, t ex y i den andra ekvationen i detta exempel. Vi får y = x + 2, som vi använder för att eliminera y i den första ekvationen: x(x + 2) = 1. Detta är en andragradsekvation, så lösningen till detta 1/1 system finnes med hjälp av kvadratkomplettering: x 2 + 2x = 1 (x + 1) 2 1 = 1 x + 1 = ± 2 x = 1 ± 2. Den sökta lösningen till 2/2 systemet fås genom att använda y = x + 2 för att hitta motsvarande y-värde för vart och ett av x-lösningarna. Vi får de två lösningarna (x, y) = ( 1 2, 1 2) och (x, y) = ( 1 + 2, 1 + 2). Beroende på hur man går tillväga för att lösa systemet, kan man ibland råka ut för falska lösningar, dvs att vissa av de erhållna punkterna inte löser det ursprungliga icke-linjära systemet. Därför är det dubbelt viktigt att KONTROLLERA svaret. Dels för att upptäcka räknefel, och dels för att upptäcka (och kasta bort) falska lösningar. I vårt exempel: xy = ( 1 2)(1 2) = 2 1 (konjugatregeln!) och y x = (1 2) ( 1 2) = 2, så vi har två äkta lösningar.

3 Ett typiskt exempel på en ekvation där falska lösningar kan uppkomma är 2x 2 4 = x. Lösningsgång: 2x 2 4 = x 2 x 2 = 4 x = ±2. Här är endast x = 2 en äkta lösning, för kontroll av x = 2 ger att 2x 2 4 = 4 = +2 2 = x. (OBS: a betecknar alltid den POSITIVA ROTEN till x 2 = a.) Problemet här ligger i att 2x 2 4 = x medför 2x 2 4 = x 2, men inte omvänt. (Ekvationerna är inte ekvivalenta.) Nu ett lite svårare icke-linjärt 2/2 system: Exempel 2.5. Betrakta ekvationssystemet x 3 + 2x 2 y xy 2y 2 = 0, xy + y 3 = 9x 3. Varken x eller y är enkel att lösa ut ur andra ekvationen; för detta behövs tredjegradsekvationer av formen t 3 + at + b = 0 lösas. Samma gäller x i första ekvationen. y å andra sidan kan lösas ut ur första ekvationen genom att lösa en andragradsekvation, men räkningarna blir svåra med komplicerade kvadratrötter. Låt oss istället använda FAKTORISERINGS- TRICKET, för stirrar man på första ekvationen så ser man att den kan skrivas (x 2 y)(x + 2y) = 0. Vi delar upp i två fall: Fall 1: y = x 2. Vi använder denna ekvation för att eliminera y i den andra ekvationen, och får x 3 + x 6 = 9x 3, eller ekvivalent att x 3 ( 8 + x 3 ) = 0. Ytterligare uppdelning i delfall: Fall 1.1: x = 0, vilket ger y = x 2 = 0. Fall 1.2: 8 + x 3 = 0, vilket ger x = 2. (Notera att tredjegradsekvationen x 3 = a alltid har exakt en reell lösning, till skillnad från andragradsekvationen x 2 = a.) Motsvarande y-värde blir y = x 2 = 4. Fall 2: x = 2y. Vi använder denna ekvation för att eliminera x i den andra ekvationen, och får 2y 2 + y 3 = 72y 3, eller ekvivlant att y 2 ( 2 + 73y) = 0. Ytterligare uppdelning i delfall: Fall 2.1: y = 0, vilket ger x = 2y = 0. Fall 2.2: 2 + 73y = 0, vilket ger y = 2/73. Motsvarande x-värde blir x = 2y = 4/73. Sammanfattningvis har vi funnit de tre lösningarna (x, y) = (0, 0), (x, y) = (2, 4) och (x, y) = ( 4/73, 2/73). Vi avslutar med att kontrollera att dessa tre faktiskt är lösningar till det ursprungliga ekvationssystemet! 3/3 system 3/3 system löses genom att eliminera en av variablerna och reducera 3/3 systemet till ett 2/2 system, som sedan i sin tur löses enligt ovan genom reducering till 1/1 system, dvs en ekvation i en variabel. Exempel 3.6. Betrakta ekvationssystemet yz 2z + x = 2, xz 3z + y = 4, xy 4x y + 3z = 4.

4 T ex variabeln x är lätt att lösa ut ur första ekvationen: x = 2 yz + 2z. Använd denna ekvation för att eliminera x i de två andra ekvationerna: (2 yz + 2z)z 3z + y = 4, (2 yz + 2z)(y 4) y + 3z = 4. För att lösa detta 2/2 genom reducering till 1/1 system är det enklast att lösa ut y ur första eller z ur andra ekvationen. (De två andra valen av variabler och ekvationer kräver lösning av andragradsekvationer, vilket vi gärna vill undvika innan vi kommer till 1/1 systemet.) Läsaren rekommenderas att genomföra denna räkning. Vi ska här lösa systemet på annat sätt för att återigen illustrera nyttan av FAKTORISERINGSTRICKET. Genom att stanna upp lite i räkningarna och stirra lite på ekvationerna ser man att de två ekvationerna tursamt summeras till (2 yz + 2z)(y 4 + z) = 0. Falluppdelning följer. Fall 1: 2 yz+2z = 0. Lös ut y: y = 2+2/z. Eliminering av y i t ex första ekvationen i 2/2 systemet ger 3z + 2 + 2/z = 4. Denna maskerade andragradsekvation löser vi: 3z 2 2z + 2 = 0 z 2 + 2z/3 2/3 = 0 (z 1/3) 2 = 2/3 + 1/9 = 7/9 z = (1 ± 7)/3. Detta ger sedan y = 2 + 2/z = 2 + 6/(1 ± 7) = 2 (1 7) = 1 ± 7 genom förlängning med konjugat, och x = 2 yz + 2z = 0. Fall 2: z = 4 y. Eliminering av z i t ex första ekvationen i 2/2 systemet ger (2 4y+y 2 +8 2y)(4 y) 12+3y+y = 4, dvs (10 6y+y 2 )(4 y) 16+4y = 0. Här ser det svårt ut och vi fruktar en tredjegradsekvation. Men stannar vi upp lite och stirrar på ekvationen så ser vi den gemensamma faktorn 4 y, och vi faktoriserar ekvationen till (6 6y + y 2 )(4 y) = 0. Ytterligare uppdelning i fall: Fall 2.1: y = 4. Detta ger z = 4 y = 0 och x = 2 yz + 2z = 2. Fall 2.2: y 2 6y + 6. Här kvadratkompletterar vi: (y 3) 2 = 6 + 9 = 3 y = 3 ± 3. Detta ger z = 4 y = 1 3 och x = 2 yz + 2z = 2 + z(2 y) = 2 + (1 3)( 1 3) = 2 + (3 1) = 4. Sammanfattningsvis har vi hittat de fem lösningarna (x, y, z) = (0, 1 + 7, (1 + 7)/3), (x, y, z) = (0, 1 7, (1 7)/3), (x, y, z) = (2, 4, 0), (x, y, z) = (4, 3 + 3, 1 3) och (x, y, z) = (4, 3 3, 1 + 3). Efter dessa omfattande räkningar är det synnerligen motiverat och lätt gjort att kontrollera räkningarna. I själva verket gjorde jag ett slarvfel när jag skrev ned detta som gav x = 0, inte x = 4 för de två sista lösningarna. Låt oss kontrollera att (4, 3 + 3, 1 3) verkligen är en lösning: yz 2z + x = (y 2)z + x = (1 + 3)(1 3) + 4 = 1 3 + 4 = 2, xz 3z + y = (x 3)z + y = 1(1 3) + (3 + 3) = 4, xy 4x y + 3z = (x 1)y 4x + 3z = 3(3 + 3) 16 + 3(1 3) = 4.

5 När det gäller lösning av ekvationssystem kan man gå tillväga på olika sätt, och de olika sätten kan leda till olika svåra räkningar. Vi illustrerar detta med en alternativ lösning av 3/3 systemet ovan. Exempel 3.7. I exemplet ovan noterade vi under lösningen att summan av de två sista ekvationerna blir enkel: xz + xy 4x = 0, som faktoriseras till x(z + y 4) = 0. Vi kan låta denna ekvation ersätta den sista ekvationen i 3/3 systemet. (Jämför med radoperationer vid lösning av linjära ekvationssystem.) Vi får direkt 2 fall att undersöka. Fall 1: x = 0. De två första ekvationerna blir yz 2z = 2, 3z + y = 4. Fall 2: y = 4 z. De två första ekvationerna blir (2 z)z + x = 2, xz 3z + 4 z = 4. Vart och ett av dessa 2/2 system löses nu. Räkningarna lämnas som övning. Kontrollera lösningarna med tidigare räkning! En viktig studieteknik, om inte tom den viktigaste, är att efter genomförd räkning reflektera över arbetet och tänka igenom vad som gjordes för att dra lärdom av det. (Annars blir det gjorda räknearbetet synnerligen meningslöst!) Så låt oss sammanfatta metoden för att lösa ekvationssytem. Då mönstret tydligast syns för 3/3 system (eller större), låt oss betrakta ett allmänt icke-linjärt 3/3 system f 1 (x, y, z) = 0, f 2 (x, y, z) = 0, f 3 (x, y, z) = 0. Vi löser ut en variabel ur en ekvation (välj den som är lättast), t ex skriv sista ekvationen som z = f 0 (x, y). Insatt i första och andra ekvationen erhåller vi ett 2/2 system g 1 (x, y) = 0, g 2 (x, y) = 0, där g 1 (x, y) = f 1 (x, y, f 0 (x, y)) och g 2 (x, y) = f 2 (x, y, f 0 (x, y)). Vi upprepar nu samma förfarande för detta 2/2 system. Skriv t ex andra ekvationen som y = g 0 (x), och eliminera med denna y ur första ekvationen. Vi får ekvationen h(x) = 0, där h(x) = g 1 (x, g 0 (x)) = 0. Denna löses och vi får rötter x 1, x 2..., x N. För varje rot x j beräknar vi sedan y j = g 0 (x j ) och till sist z j = f 0 (x j, y j ). Detta ger lösningarna (x j, y j, z j ), j = 1,..., N, till 3/3 systemet. Det som gör det svårare med icke-linjära system än med linjära sådana, är att dels kan ekvationen h(x) = 0 vara svår att lösa, och dels kan det vara svårt att lösa ut variablerna z = f 0 (x, y) och y = g 0 (x). Vi har i exemplen ovan illustrerat nyttan av FAKTORISE- RINGSTRICKET för att förenkla räkningarna för icke-linjära system. Ytterligare ett trick som kan förenkla såg vi prov på i sista exemplet, nämligen att göra radoperationer: till en rad kan en multipel av en annan rad adderas. Principen är densamma som för linjära ekvationssystem.