Linjär algebra F1 Ekvationssystem och matriser

Information Ekvationer Ekvationssystem Matriser
Linjär algebra
F1
Ekvationssystem och matriser
Pelle
2016-01-18
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
kursfakta hemsida frågelåda
Fakta om Linjär algebra
Omfattning: 6hp (4 veckors heltid = 120h)
19 föreläsningar, 8 övningstillfällen (en varje läsvecka)
Ni är: C, E och L
Kursbok: Gunnar Sparr, Linjär algebra, Studentlitteratur 1994 +
Övningshäfte.
Kursregistrering: Jag delar ut listor idag och ytterligare två
föreläsningar.
Tentamen: Må 14 mars 8–13. Inga hjälpmedel. Anonym.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
kursfakta hemsida frågelåda
Kurshemsida
Kursen har en enkel hemsida: www.maths.lth.se/matematiklth/
personal/pellep/kurser/linalg/.
www.maths.lth.se/~pellep/kurser/linalg/.
Här hittar du kursinformation och föreläsningsanteckningar m.m.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
kursfakta hemsida frågelåda
Frågelåda
Forum där lärare besvarar alla matematikfrågor: forum.maths.lth.se.
Inloggning med StiL-identitet.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
linjära icke-linjära
Linjär algebra = studiet av linjära ekvationer
Exempel på linjär ekvation
Lösningarna utgörs av
alla talpar (x, y ) så att
2x + 3y = 5
y=
Terminologi
5 2
− x,
3 3
x ∈ R.
Lösningen till uppgiften
kan illustreras grafiskt:
x, y : obekanta,
2, 3: koefficienter,
5: högerled.
y
Uppgift
Bestäm alla par av reella tal
(x, y ) som uppfyller ekvationen
ovan.
x
(Rät linje)
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
linjära icke-linjära
Icke-linjära ekvationer.
Exempel: Ekvationen
Exempel: Lös ekvationen
4x 2 y = 1
x 2 − 4x + y 2 − 2y = −4.
har lösningarna
Kvadratkomplettering ger
(x − 2)2 + (y − 1)2 = 1.
y
Lösningsmängd:
y
x
x
(Cirkel, finns med i kursen)
Pelle
(Behandlas ej i linjär
algebra!)
2016-01-18
Information Ekvationer Ekvationssystem Matriser
linjära successiv elimination teori
Linjära ekvationssystem
Exempel:


3x + 2y + z = 39
2x + 3y + z = 34


x + 2y + 3z = 26
Tre linjära ekvationer med
tre obekanta (x, y och z).
Uppgift: Bestäm tripplar av
reella tal (x, y , z) sådan att
alla tre ekvationer är
uppfyllda samtidigt.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
linjära successiv elimination teori
Lösningsmetod: Successiv elimination


3x + 2y + z = 39
2x + 3y + z = 34


x + 2y + 3z = 26


3x + 2y + z = 39
5
1
⇔
3y + 3z = 8


x + 2y + 3z = 26


3x + 2y + z = 39
5
1
⇔
3y + 3z = 8


4
8
3 y + 3 z = 13
Observera: två ekvationer med
två obekanta y och z.
-2/3


3x + 2y +
5
⇔
3y +


-1/3
z = 39
1
3z
36
15 z
=8
=
33
5
(trappform)
Lösa ut de obekanta en efter en
(lätt!):
-4/5
z = 11/4, y = 17/4, x = 37/4.
(Återsubstitution)
Pelle
2016-01-18
z
y,z
Information Ekvationer Ekvationssystem Matriser
linjära successiv elimination teori
Teori
Vi har följande viktiga resultat:
Sats 1, s 9
Två ekvationssystem är ekvivalenta (har samma lösningar) om det ena
framkommer från det andra genom att man antingen
(i) bytar ordning på ett par av ekvationerna, eller
(ii) multiplicerar en ekvation med ett tal c 6= 0, eller
(iii) adderar en multipel av en ekvation till en annan ekvation.
Bevis.
Man kontrollerar enkelt att alla operationerna (i)–(iii) är reversibla.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
linjära successiv elimination teori
Historisk anmärkning
Successiv elimination kallas också gausselimination efter den berömda tyska
matematikern C. F. Gauss (1777–1855)
Ekvationssystemet i exemplet kommer från en 2000 år gammal kinesisk
lärobok.
Lösningsmetoden är troligtvis mycket äldre än så.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
linjära successiv elimination teori
Rektangulära ekvationssystem
Två ekv. med tre
obekanta. (Underbestämt)
(
2x + 3y + 4z = 5
4x − 3y + 2z = 1
Förväntning: Oändligt
många lösningar.
Tre ekv. med två
obekanta.(Överbestämt)


x + y = 1
x + 2y = 2


x + 3y = 4
Förväntning: Lösningar
saknas.
Definition
1) Antalet ekv. = antalet obekanta: Kvadratiskt ekvationssystem.
2) Antalet ekv. > antalet obekanta: Överbestämt system.
3) Antalet ekvationer < antalet obekanta: Underbestämt system.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
definition addition likhet multiplikation exempel
Matriser
En matris är ett rektangulärt schema av

a11 a12
 a21 a22

A= .
..
 ..
.
tal.
...
...
..
.

a1n
a2n 

.. 
. 
am1 am2 . . . amn
aij är talet på rad i och kolonn j.
A har m rader och n kolonner. vi säger att A en m × n matris.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
definition addition likhet multiplikation exempel
Matriser
Addition
Addition: Addera elementen på samma plats.
1 2
5 6
1+5 2+6
6 8
+
=
=
3+7 4+8
10 12
3 4
7 8
Obs! Funkar bara om matriserna är lika stora.
Multiplikation med tal: Multiplicera alla elementen med talet.
1 2
5·1 5·2
5 10
=
=
3 4
5·3 5·4
15 20
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
definition addition likhet multiplikation exempel
Matriser
Likhet
Likhet: A = B.
betyder att vi har likhet på varje plats i A och B.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
definition addition likhet multiplikation exempel
Matriser
Multiplikation
Matrismultiplikation: C = AB.
På plats (i, j) i matrisen C står rad i från A multiplicerad med kolonn
j från B".


1 2 3 4 1
3
5 6

 
1·1+2·3 1·2+2·0
7
2
= 3 · 1 + 4 · 3 3 · 2 + 4 · 0 = 15
0
5·1+6·3 5·2+6·0
23

2
6
10
Obs! Funkar bara om A har lika många kolonner som B har rader.
Oftast blir AB 6= BA.
Om A är m × p, B är p × n blir C m × n.
Pelle
2016-01-18
Information Ekvationer Ekvationssystem Matriser
definition addition likhet multiplikation exempel
Matriser
Exempel


 
 
1 1 1
x1
3





2 0 1 ,
Låt
A=
X = x2 ,
Y = 0
−1 3 2
x3
5


  
x1 + x2 + x3
1 1 1
x1





2x1 + x3 
2 0 1
x2 =
Då blir
AX =
−x1 + 3x2
−1 3 2
x3


 x1 + x2 + x3 = 3
Och likheten AX = Y blir
2x1
+ x3 = 0


−x1 + 3x2
= −5
ett linjärt ekvationssystem!
Pelle
2016-01-18