System med lineære ligninger
I matematik og især i lineær algebra er et system med lineære ligninger et system af ligninger, der består af lineære ligninger, der vedrører de samme ukendte. For eksempel :
{2x1+3x22+x3=-1x12+x2+3x3=42x1+3x2+x34=3{\ displaystyle {\ begin {cases} 2x_ {1} + {\ frac {3x_ {2}} {2}} + x_ {3} = - 1 \\ {\ frac {x_ {1}} {2}} + x_ {2} + 3x_ {3} = 4 \\ 2x_ {1} + 3x_ {2} + {\ frac {x_ {3}} {4}} = 3 \ end {cases}}}Problemet er at finde de ukendte værdier , og som tilfredsstiller de tre ligninger samtidigt.
x1{\ displaystyle x_ {1}}x2{\ displaystyle x_ {2}}x3{\ displaystyle x_ {3}}
Løsning af systemer med lineære ligninger hører til de ældste problemer i matematik, og disse forekommer i mange områder, såsom i digital signalbehandling , i lineær optimering eller i tilnærmelsen af ikke-lineære problemer i numerisk analyse . En effektiv måde at løse et system med lineære ligninger på er ved at eliminere Gauss-Jordan eller ved Cholesky-nedbrydning eller ved LU-nedbrydning . I enkle tilfælde kan Cramer's regel også anvendes.
Matematiske definitioner
Generelt kan et system af m lineære ligninger med n ukendte skrives i følgende form:
{på1,1x1+på1,2x2+⋯+på1,ikkexikke=b1på2,1x1+på2,2x2+⋯+på2,ikkexikke=b2⋮⋮påm,1x1+påm,2x2+⋯+påm,ikkexikke=bm{\ displaystyle \ left \ {{\ begin {matrix} a_ {1,1} x_ {1} + a_ {1,2} x_ {2} + \ prikker + a_ {1, n} x_ {n} = b_ {1} \\ a_ {2,1} x_ {1} + a_ {2,2} x_ {2} + \ prikker + a_ {2, n} x_ {n} = b_ {2} \\\ vdots \ \\ vdots \\ a_ {m, 1} x_ {1} + a_ {m, 2} x_ {2} + \ dots + a_ {m, n} x_ {n} = b_ {m} \ end {matrix} } \ ret.}Hvor er de ukendte, og tallene er systemets koefficienter.
x1,...,xikke{\ displaystyle x_ {1}, \ prikker, x_ {n}}påjeg,j{\ displaystyle a_ {i, j}}
Eksempel
Et system med 2 lineære ligninger med 2 ukendte er et system af formen
(S){påx+by=evs.x+dy=f{\ displaystyle (S) \ quad \ left \ {{\ begin {matrix} ax + med = e \\ cx + dy = f \ end {matrix}} \ højre.}At løse er at finde alle de værdier, der skal gives til hver ukendt på samme tid for at alle lighed skal være sande.
(S){\ displaystyle (S)}
Et system med lineære ligninger kan også skrives i matrixform :
PÅx=b{\ displaystyle Axe = b}med:
PÅ=(på1,1på1,2⋯på1,ikkepå2,1på2,2⋯på2,ikke⋮⋮⋱⋮påm,1påm,2⋯påm,ikke);x=(x1x2⋮xikke)ogb=(b1b2⋮bm){\ displaystyle A = {\ begin {pmatrix} a_ {1,1} & a_ {1,2} & \ cdots & a_ {1, n} \\ a_ {2,1} & a_ {2,2} & \ cdots & a_ {2, n} \\\ vdots & \ vdots & \ ddots & \ vdots \\ a_ {m, 1} & a_ {m, 2} & \ cdots & a_ {m, n} \ end { pmatrix}}; \ qquad x = {\ begin {pmatrix} x_ {1} \\ x_ {2} \\\ vdots \\ x_ {n} \ end {pmatrix}} \ quad {\ text {and}} \ quad b = {\ begin {pmatrix} b_ {1} \\ b_ {2} \\\ vdots \\ b_ {m} \ end {pmatrix}}}
Homogent system
Et system af formen:
PÅx=0{\ displaystyle Axe = 0}kaldes et system af homogene lineære ligninger. Alle homogene systemer tillader mindst én løsning:
x1=0 ; x2=0 ; ... ; xikke=0{\ displaystyle x_ {1} = 0 \; \ x_ {2} = 0 \; \ \ prikker \; \ x_ {n} = 0}Denne løsning er den nul eller trivielle løsning .
Antal løsninger til et ligningssystem
Hvis feltet er uendeligt (som det er for reelle tal og for komplekse tal ), er kun følgende tre tilfælde mulige for et givet system af lineære ligninger med n ukendte:
- systemet har ingen løsning (for et homogent system er denne sag umulig);
- systemet har en unik n- uplet- løsning;
- systemet har en uendelighed af n dobbelt-løsninger (for et homogent system, der omfatter strengt mindre end n ligninger, er man altid i de 3 e tilfælde).
Der er ingen regel mere præcis end for et system med uafhængige lineære ligninger med n ukendte. Der er derefter:
- ingen løsning, når antallet af ligninger er strengt større end n ;
- en unik løsning, når antallet af ligninger er lig med n ;
- en uendelighed af opløsninger (på en uendelig felt) når antallet af ligninger er strengt mindre end n (for eksempel løse et system af to retvinklede ligninger af sekantmoduler planer , i en affin rum af dimension n = 3, består i at tilvejebringe en parametrisk ligning af linje skæringspunktet mellem disse to planer).
Eksempel på en ligning med 2 ukendte, der har uendelig mange løsninger
Ligningen har et uendeligt antal løsninger. Hvis vi tager for værdien , får vi:
4x+2y=-1{\ displaystyle 4x + 2y = -1}x{\ displaystyle x}1{\ displaystyle 1}
-
4×1+2y=-1{\ displaystyle 4 \ gange 1 + 2y = -1} ;
-
4+2y=-1{\ displaystyle 4 + 2y = -1} ;
-
2y=-5{\ displaystyle 2y = -5} ;
-
y=-52{\ displaystyle y = {\ dfrac {-5} {2}}}.
Mere generelt bestemmer denne ligning værdien af for ethvert valg af en værdi på :
y{\ displaystyle y}x{\ displaystyle x}
4x+2y=-1⇔2y=-1-4x⇔y=-1-4x2⇔y=-0,5-2x.{\ displaystyle {\ begin {align} 4x + 2y = -1 & \ Leftrightarrow 2y = -1-4x \\ & \ Leftrightarrow y = {\ dfrac {-1-4x} {2}} \\ & \ Leftrightarrow y = -0 {,} 5-2x. \ Afslut {justeret}}}
Systemer med 2 lineære ligninger med 2 ukendte
Den enkleste type lineære system involverer to ligninger og to variabler:
(S){påx+by=evs.x+dy=f{\ displaystyle (S) \ quad \ left \ {{\ begin {matrix} ax + med = e \\ cx + dy = f \ end {matrix}} \ højre.}Et sådant system kan løses ved erstatning .
Grafisk fortolkning
Dette giver os mulighed for at etablere nyttige sætninger for følgende.
Hver ligning i systemet definerer en affinefunktion og repræsenteres derfor af en lige linje i et koordinatsystem. Guld:
(S){\ displaystyle (S)}
- koordinaterne for skæringspunktet for de to linjer repræsenterer løsningen af ;(S){\ displaystyle (S)}
- to linjer har:
- enten et enkelt skæringspunkt
- enten intet skæringspunkt;
- det vil sige en uendelighed af skæringspunkter.
Derfor følgende sætning:
Sætning 1 : Systemet har:
(S){\ displaystyle (S)}
- enten en enkelt løsning
- enten ingen løsning;
- det vil sige en uendelig lang række løsninger.
Vi beviser også følgende sætning:
Sætning 2 : Systemet tillader kun en løsning, hvis og kun hvis tallet ikke er nul.
(S){\ displaystyle (S)}påd-bvs.{\ displaystyle ad-bc}
Vi kalder det afgørende for systemet .
påd-bvs.{\ displaystyle ad-bc}(S){\ displaystyle (S)}
Eksempel på grafisk opløsning : Enten systemet
{4x+2y=-13x-y=2.{\ displaystyle \ left \ {{\ begin {matrix} 4x + 2y = -1 \\ 3x-y = 2. \ end {matrix}} \ højre.}Den første ligning svarer til ( se ovenfor ).
y=-0,5-2x{\ displaystyle y = -0 {,} 5-2x}
Den anden ligning svarer til:
-
3x-y=2{\ displaystyle 3x-y = 2} ;
-
-y=2-3x{\ displaystyle -y = 2-3x} ;
-
y=-(2-3x)=3x-2{\ displaystyle y = - (2-3x) = 3x-2}.
Ved at tegne linjerne i de respektive ligninger og ser vi, at deres skæringspunkt er . Systemets løsning er og .
y=-0,5-2x{\ displaystyle y = -0 {,} 5-2x}y=3x-2{\ displaystyle y = 3x-2}(0,3,-1,1){\ displaystyle (0 {,} 3, -1 {,} 1)}x=0,3{\ displaystyle x = 0 {,} 3}y=-1,1{\ displaystyle y = -1 {,} 1}
Algebraisk opløsning
Den Gauss-Jordan elimination , nævnt ovenfor gælder for alle disse systemer, selv om koefficienterne kommer fra en vilkårlig felt.
Der er to a priori forskellige metoder, men som er baseret på det samme grundlæggende princip: eliminering af et ukendt. Lad os specificere dem på et eksempel.
Substitutionsmetode
Lad os tage systemet for eksempel:{4x+2y=-13x-y=2{\ displaystyle \ left \ {{\ begin {matrix} 4x + 2y = -1 \\ 3x-y = 2 \ end {matrix}} \ højre.}
Den første ligning giver os mulighed for at udtrykke som en funktion af . Mere præcist svarer det til ( se ovenfor ). Så lad os erstatte med i den anden ligning. Vi har :
y{\ displaystyle y}x{\ displaystyle x}y=-0,5-2x{\ displaystyle y = -0 {,} 5-2x}y{\ displaystyle y}-0,5-2x{\ displaystyle -0 {,} 5-2x}
3x-(-0,5-2x)=2⇔3x+0,5+2x=2⇔5x+0,5=2⇔5x=1,5⇔x=1,55=0,3.{\ displaystyle {\ begin {align} 3x - (- 0 {,} 5-2x) = 2 & \ Leftrightarrow 3x + 0 {,} 5 + 2x = 2 \\ & \ Leftrightarrow 5x + 0 {,} 5 = 2 \\ & \ Leftrightarrow 5x = 1 {,} 5 \\ & \ Leftrightarrow x = {\ dfrac {1 {,} 5} {5}} = 0 {,} 3. \ end {justeret}}}Systemet er derfor ækvivalent til:
{y=-0,5-2xx=0,3.{\ displaystyle {\ begin {cases} y = -0 {,} 5-2x \\ x = 0 {,} 3 \ end {cases}}.}Udskiftning af i den første ligning får man: .
x{\ displaystyle x}0,3{\ displaystyle 0 {,} 3}y=-0,5-2×0,3=-0,5-0,6=-1,1{\ displaystyle y = -0 {,} 5-2 \ gange 0 {,} 3 = -0 {,} 5-0 {,} 6 = -1 {,} 1}
Systemet har derfor en enkelt løsning: parret .
(x,y)=(0,3,-1,1){\ displaystyle (x, y) = (0 {,} 3, -1 {,} 1)}
Kombinations- eller eliminationsmetode
Denne metode kaldes også "metode ved lineær kombination".
Eksempel : Lad os tage systemet
{4x+2y=-13x-y=2{\ displaystyle {\ begin {cases} 4x + 2y & = - 1 \\ 3x-y & = 2 \ end {cases}}}Et ækvivalent system opnås ved at holde den første række og ved at gange den anden med 2 og derefter tilføje den første til den for at eliminere . Systemet bliver:
y{\ displaystyle y}
{4x+2y=-12×3x-2×y=2×2{\ displaystyle {\ begin {cases} 4x + 2y & = - 1 \\ 2 \ gange 3x-2 \ gange y & = 2 \ gange 2 \ end {cases}}}, det vil sige
{4x+2y=-16x-2y=4{\ displaystyle {\ begin {cases} 4x + 2y & = - 1 \\ 6x-2y & = 4 \ end {cases}}}
derefter (ved tilføjelse):
{4x+2y=-110x=3{\ displaystyle {\ begin {cases} 4x + 2y & = - 1 \\ 10x & = 3 \ end {cases}}}, det vil sige
{4x+2y=-1x=310.{\ displaystyle {\ begin {cases} 4x + 2y & = - 1 \\ x & = {\ dfrac {3} {10}}. \ end {cases}}}
Lad os erstatte med i første linje. Hun bliver:
x{\ displaystyle x}310=0,3{\ displaystyle {\ dfrac {3} {10}} = 0 {,} 3}
-
4×0,3+2y=-1{\ displaystyle 4 \ times 0 {,} 3 + 2y = -1} ;
-
1,2+2y=-1{\ displaystyle 1 {,} 2 + 2y = -1 \,} ;
-
2y=-1-1,2=-2,2{\ displaystyle 2y = -1-1 {,} 2 = -2 {,} 2} ;
-
y=-2,22=-1,1{\ displaystyle y = {\ dfrac {-2 {,} 2} {2}} = - 1 {,} 1}.
Det oprindelige system svarer derfor til
{y=-1,1x=0,3{\ displaystyle {\ begin {cases} y & = - 1 {,} 1 \\ x & = 0 {,} 3 \ end {cases}}}Vi finder således, at han har en unik løsning: parret .
(0,3,-1,1){\ displaystyle (0 {,} 3, -1 {,} 1)}
Almindelig sag
Generelt et system af formen
{påx+by=evs.x+dy=f{\ displaystyle \ left \ {{\ begin {matrix} ax + by = e \\ cx + dy = f \ end {matrix}} \ right.}hvis determinant ikke er nul, har kun løsning:
påd-bvs.{\ displaystyle ad-bc}
x=|ebfd||påbvs.d|=ed-bfpåd-bvs.,y=|påevs.f||påbvs.d|=påf-evs.påd-bvs..{\ displaystyle x = {{\ begin {vmatrix} e & b \\ f & d \ end {vmatrix}} \ over {\ begin {vmatrix} a & b \\ c & d \ end {vmatrix}}} = {ed-bf \ over ad- bc}, \ quad y = {{\ begin {vmatrix} a & e \\ c & f \ end {vmatrix}} \ over {\ begin {vmatrix} a & b \\ c & d \ end {vmatrix}}} = {af-ec \ over ad-bc}.}
System med 3 ligninger med 3 ukendte
Systemerne med 3 ligninger med 3 ukendte løses også på denne måde:
Substitutionsmetode
{x+10y-3z=5[1]2x-y+2z=2[2]-x+y+z=-3[3]{\ displaystyle \ left \ {{\ begin {matrix} x + 10y-3z = 5 \ quad [1] \\ 2x-y + 2z = 2 \ quad [2] \\ - x + y + z = -3 \ quad [3] \ end {matrix}} \ højre.}.
For at løse dette system med 3 ligninger med 3 ukendte isolerer vi et ukendt i en af ligningerne. I dette system isolerer vi det ukendte x i ligning [1]
[1] .
x=-10y+3z+5{\ displaystyle x = -10y + 3z + 5}Nu erstatter vi det ukendte i ligninger [2] og [3], hvilket giver et system med 2 ligninger med 2 ukendte at løse.
x{\ displaystyle x}
{2(-10y+3z+5)-y+2z=2[2]-(-10y+3z+5)+y+z=-3[3]{\ displaystyle \ left \ {{\ begin {matrix} 2 (-10y + 3z + 5) -y + 2z = 2 [2] \\ - (- 10y + 3z + 5) + y + z = -3 [ 3] \ end {matrix}} \ højre.}.
Efter at have fundet og erstatter vi dem i ligning [1] for at finde .
y{\ displaystyle y}z{\ displaystyle z}x{\ displaystyle x}
Elimineringsmetode
{x-3y+10z=5[1]2x+2y-z=2[2]-x+y+z=-3[3]{\ displaystyle {\ begin {cases} x & - & 3y & + & 10z & = 5 & [1] \\ 2x & + & 2y & - & z & = 2 & [2] \\ - x & + & y & + & z & = - 3 & [3] \ end {cases}}}For at løse dette system kan man f.eks. Eliminere i ligninger [2] og [3] ved at erstatte dem med ligninger [2 ']: = –2 × [1] + [2] og [3']: = [1] + [3]. Da denne transformation er reversibel ([2] = [2 '] + 2 × [1] og [3] = [3'] - 1), svarer det oprindelige system til det nye system
x{\ displaystyle x}
{x-3y+10z=5[1]8y-21z=-8[2′]-2y+11z=2[3′]{\ displaystyle {\ begin {cases} x & - & 3y & + & 10z & = 5 & [1] \\ && 8y & - & 21z & = - 8 & [2 '] \\ && - 2y & + & 11z & = 2 & [3 '] \ end {cases}}}Det er så tilstrækkeligt at eliminere en anden ukendt faktor, for eksempel i ligning [3 '], ved at erstatte sidstnævnte (igen, reversibelt) med 4 × [3'] + [2 ']. Systemet svarer derfor til det følgende system, som er forskudt (og endda trekantet ):
y{\ displaystyle y}
{x-3y+10z=5[1]8y-21z=-8[2′]23z=0[3″]{\ displaystyle {\ begin {cases} x & - & 3y & + & 10z & = 5 & [1] \\ && 8y & - & 21z & = - 8 & [2 '] \\ &&&& 23z & = 0 & [3 ''] \ end {cases}}}Ligning [3 "] bestemmer, hvem der erstattes i ligning [2 '] bestemmer . Disse to værdier, erstattet i ligning [1], bestemmer .
z{\ displaystyle z}y{\ displaystyle y}x{\ displaystyle x}
Denne metode er generaliseret til systemer, der omfatter flere ligninger og flere ukendte og tager navnet Gaussisk drejemetode .
Noter og referencer
<img src="https://fr.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">