Extraövningar, linjär algebra

Extraövningar, linjär algebra
Uppgifter markerade med * kan innehålla något moment som är kursivt,
medan uppgifter markerade med ** kan vara av det svårare slaget och
innehålla något moment som inte ingår i kursen. De är bland annat här
för att belysa hur metoder i linjär algebra återfinns i andra delar av
matematiken och i andra ämnen. För övningar markerade med glasögon
( ) är det tänkt att du bara ska läsa och begrunda. Dessa exempel
belyser ofta någon tillämpning av linjär algebra som ej ingår i kursen.
att en person vill sätta samman en kost bestående av 200 mg vitamin A,
250 mg vitamin C och 300 mg kalcium. Ställ upp ett linjärt ekvationssystem vars lösning ger personen rätt näringsvärde. Kan man förvänta
sig att lösningen är unik?
Mat 1
Mat 2
Mat 3
Mat 4
Vitamin A
10
30
20
10
Vitamin C
50
30
25
10
Kalcium
60
20
40
25
E 5 För en kvadratisk metallisk platta hålls sidorna vid konstant temperatur
Linjära ekvationssystem
E 1 Jörn och Gunlög är syskon. Jörn har två gånger fler systrar än bröder och
Gunlög har lika många systrar som bröder. Hur stor är syskonskaran?
E 2 Ask och Embla ska köpa choklad. Ask observerar att ”Om jag ger dig
hälften av mina pengar så kan du köpa två chokladkakor”. Embla undrar
då ”Om jag ger dig hälften av mina pengar, hur många chokladkakor
kan du köpa då?”. Ask svarar att då kan han köpa en chokladkaka. Hur
mycket pengar hade Ask?
(enhet °C) enligt figur nedan. Vidare kan man vid anta att det efter en
viss tid uppstår jämvikt och att det då i de fyra inre punkter som är
markerade gäller att temperaturen kan uppskattas med medelvärdet
av de fyra punkter de är sammanknutna med. Vilken uppskattning ger
det för temperaturen i dessa punkter?
30
20
E 3 Trafikkontoret har i en stad med fem vägar mätt trafikflödet (bilar per
timme) på vissa ställen, se figuren nedan. Ställ upp ett ekvationssystem
för flödet vid de övriga gatorna (pilarna) i staden. (Vi antar att inga
bilar parkerar i staden och därmed att lika många bilar som kör in i
varje korsning måste köra ut ur densamma.)
100
300
200
500
400
300
500
400
600
Har de mätt på tillräckligt många platser för att kunna bestämma
flödena överallt?
kalcium som fyra olika maträtter innehåller per 100 gram (g). Antag
E 4 Tabellen nedan ger antalet milligram (mg) av vitamin A, vitamin B och
25
20
*E 6 Jag har 32 mynt i fickan fördelade på enkronor, femkronor och tior. Hur
många har jag av varje sort om deras totala värde är 100 kr?
Vektorer
E 7 Låt i en godtycklig konvex fyrhörning 𝐴𝐵𝐶𝐷 punkten 𝑀 beteckna skär-
ningen mellan diagonalerna 𝐴𝐶 och 𝐵𝐷 .
→→→→→ →→→→→
a. Visa att om 𝑀 skär diagonalerna mitt itu så är 𝐴𝐵 =𝐷𝐶 .
→→→→→ →→→→→
→→→→→ →→→→→
b. Visa att om 𝐴𝐵 =𝐷𝐶 och 𝐴𝐷 =𝐵𝐶 så skär 𝑀 diagonalerna 𝐴𝐶 och
𝐵𝐷 mitt itu.
**E 8 Låt ℙ2 beteckna mängden av polynom av grad högst två. För två poly-
nom 𝑝1 och 𝑝2 i ℙ2 och för konstanter 𝑐 definierar vi addition av polynom
(𝑝1 + 𝑝2 ) och multiplikation av polynom och skalär (𝑐𝑝1 ) som
(𝑝1 + 𝑝2 )(𝑥) = 𝑝1 (𝑥) + 𝑝2 (𝑥),
(𝑐𝑝1 )(𝑥) = 𝑐 ⋅ 𝑝1 (𝑥).
Exempelvis gäller alltså att om 𝑝1 (𝑥) = 𝑥 + 1, 𝑝2 (𝑥) = 𝑥 2 − 3𝑥 + 1 och
𝑐 = 2 så är
och
(𝑝1 + 𝑝2 )(𝑥) = 𝑝1 (𝑥) + 𝑝2 (𝑥) = 𝑥 + 1 + 𝑥 2 − 3𝑥 + 1 = 𝑥 2 − 2𝑥 + 2
(𝑐𝑝1 )(𝑥) = 𝑐 ⋅ 𝑝1 (𝑥) = 2(𝑥 + 1) = 2𝑥 + 2.
a. Vad borde svara mot nollvektorn i ℙ2 ?
b. Verifiera att ℙ2 , med dessa operationer (addition och multiplikation
med skalär) uppfyller samtliga villkor i Sats 1, sidan 23 i Sparr.
Detta visar att ℙ2 utgör ett linjärt vektorrum.
med ⊕)
jan–jun
Bil 1
Bil 2
Bil 3
jul–dec
Bil 1
Bil 2
Bil 3
Fabrik A
270
440
510
Fabrik A
250
420
480
Fabrik B
350
390
620
Fabrik B
330
400
660
Fabrik C
330
500
470
Fabrik C
350
480
500
E 12 I ett parkeringshus kostar det 50 kr för bilar och 100 kr för bussar att
parkera. Tabellen nedan visar hur många bilar respektive bussar det
fanns i huset under en arbetsvecka. Hur mycket pengar fick parkeringsbolaget in på bilar och bussar de olika dagarna denna vecka? Ställ upp
det som en multiplikation mellan en matris och en vektor. Vilken dag
fick de in mest pengar?
**E 9 Antag att vi på mängden av talpar inför addition (som vi här betecknar
(𝑥1 , 𝑦1 ) ⊕ (𝑥2 , 𝑦2 ) = (𝑥1 + 𝑥2 , 𝑦1 − 𝑦2 )
och multiplikation med skalär som (som vi här betecknar med ⊙)
𝑐 ⊙ (𝑥1 , 𝑥2 ) = (𝑐 ⋅ 𝑥1 , 𝑐 ⋅ 𝑥2 ).
E 13 Låt
Här betecknar +, − och ⋅ vanlig addition, subtraktion och multiplikation.
Avgör vilka av räknereglerna i Sats 1, sidan 23 i Sparr som gäller.
med ⊕)
**E 10 Antag att vi på mängden av talpar inför addition (som vi här betecknar
(𝑥1 , 𝑦1 ) ⊕ (𝑥2 , 𝑦2 ) = (𝑥1 + 𝑥2 + 1, 𝑦1 + 𝑦2 + 1)
och multiplikation med skalär som (som vi här betecknar med ⊙)
𝑐 ⊙ (𝑥1 , 𝑥2 ) = (𝑐 ⋅ 𝑥1 + 𝑐 − 1, 𝑐 ⋅ 𝑥2 + 𝑐 − 1).
Här betecknar +, − och ⋅ vanlig addition, subtraktion och multiplikation.
Avgör vilka av räknereglerna i Sats 1, sidan 23 i Sparr som gäller.
Matrisräkning
E 11 En biltillverkare som tillverkar tre olika bilmodeller i tre olika fabri-
ker når resultat första respektive andra halvåret enligt tabeller nedan
(enhet Mkr). Beräkna årsresultatet för respektive fabrik och modell
genom att ställa upp lämpliga matriser och addera dem.
Beräkna 𝖠20 .
Bilar
Bussar
Måndag
30
5
Tisdag
23
2
Onsdag
15
10
Torsdag
27
6
Fredag
24
8
0 0⎞
⎛1
⎟.
⎜
𝖠=⎜
0
−1
0⎟
⎜
⎟
⎜
⎟
0 1⎠
⎝0
E 14 Bestäm alla 2 × 2-matriser 𝖠 på formen
sådana att 𝖠2 = 𝖨.
𝖠=(
𝑎 𝑏
)
0 𝑐
E 15 Finns det 2 × 2-matriser 𝖠 och 𝖡 sådana att 𝖠𝖡 − 𝖡𝖠 = 𝖨?
E 16 Finn alla 2 × 2-matriser 𝖠 sådana att 𝖠𝖠 𝑇 = 𝟢.
E 17 Visa att om 𝖠, 𝖡 och 𝖢 är inverterbara 𝑛 × 𝑛 -matriser så är 𝖠𝖡𝖢 också
inverterbar, med invers
(𝖠𝖡𝖢)−1 = 𝖢−1 𝖡−1 𝖠−1 .
E 18 Antag att 𝖠, 𝖡 och 𝖠 + 𝖡 är inverterbara matriser av samma storlek.
Visa att matrisen 𝖠−1 + 𝖡−1 är inverterbar, och
(𝖠−1 + 𝖡−1 )
−1
= 𝖠(𝖠 + 𝖡)−1 𝖡 = 𝖡(𝖠 + 𝖡)−1 𝖠.
*E 19 Med spåret av en kvadratisk matris 𝖠 (betecknas tr 𝖠 efter engelskans
ord trace) menar vi summan av diagonalelementen hos 𝖠.
Låt 𝖠 och 𝖡 vara 2 × 2-matriser.
a. Visa att tr(𝖠𝖡 − 𝖡𝖠) = 0.
b. Antag att 𝖷 är en 2 × 2-matris med tr 𝖷 = 0. Visa att det finns ett tal
𝑐 sådant att 𝖷2 = 𝑐𝖨.
c. Visa att det för 2 × 2-matriser 𝖠, 𝖡 och 𝖢 gäller att
(𝖠𝖡 − 𝖡𝖠)2 𝖢 = 𝖢(𝖠𝖡 − 𝖡𝖠)2 .
**E 20 Låt 𝖠 och 𝖡 vara 𝑛 × 𝑛 -matriser.
a. Visa att spåret av 𝖠𝖡 är lika med spåret av 𝖡𝖠, det vill säga tr(𝖠𝖡) =
tr(𝖡𝖠).
b. Kan det gälla att 𝖠𝖡 − 𝖡𝖠 = 𝖨? Jämför med extraövning 15.
Kommentar: 𝖠𝖡 − 𝖡𝖠 kallas för kommutatorn av 𝖠 och 𝖡 och betecknas ofta [𝖠, 𝖡]. Uppgiften ovan kan jämföras med kommutatorer inom
mekaniken. Det gäller för deriverbara funktioner 𝑢 att
[
𝑑
𝑑
𝑑
, 𝑥]𝑢 =
(𝑥𝑢) − 𝑥 𝑢 = 𝑢,
𝑑𝑥
𝑑𝑥
𝑑𝑥
det vill säga [ 𝑑𝑥 , 𝑥] svarar mot identitetsoperatorn.
𝑑
E 21 Vid ekonomiska modeller (Leontief-modeller) förekommer en del ekva-
tionslösning och matrisräkning. Vi ger här ett litet exempel. I många
realistiska fall finns tusentals rader och kolumner.
Tjänster Råmaterial
Tillverkade varor
Tjänster
0.04
0.05
0.02
Råmaterial
0.03
0.04
0.04
Tillverkade varor
0.02
0.3
0.2
Tabellen ovan skall läsas som att för att få ut 1 kr tjänster så krävs
0.04 kr i tjänster, 0.05 kr i råmaterial och 0.02 kr i tillverkade varor. Vi
kan samla datan ovan i en så kallad ingångs-utgångsmatris
⎛ 0.04 0.05 0.02 ⎞
⎟
⎜
⎟.
𝖠=⎜
⎜
⎜ 0.03 0.04 0.04 ⎟
⎟
⎝ 0.02 0.3 0.2 ⎠
Efterfrågansvektorn 𝐝 ger den totala efterfrågan för de tre olika sektorerna (enhet Mkr), och produktionsvektorn 𝐱 (enhet Mkr) innehåller
produktionsdata för varje sektor. Varje komponent i vektorn 𝖠𝐱 innehåller den produktionsnivå som används av respektive sektor och kallas
för den interna efterfrågan.
Antag till exempel att produktionsvektorn 𝐱 ges av
200 ⎞
⎛
⎜
⎟
⎜
⎟.
𝐱=⎜
⎜ 100 ⎟
⎟
⎝ 150 ⎠
Då blir den interna efterfrågan
200 ⎞ ⎛ 16 ⎞
⎛ 0.04 0.05 0.02 ⎞
⎛
⎟
⎜
⎟
⎜
⎟
⎜
⎟=⎜
⎜ 16 ⎟
⎟.
𝖠𝐱 = ⎜
0.03
0.04
0.04
⎜
⎟
⎜
⎜
⎟⎜ 100 ⎟
⎟ ⎜
⎜ ⎟
⎟
⎝ 0.02 0.3 0.2 ⎠⎝ 150 ⎠ ⎝ 64 ⎠
Härifrån utläser vi till exempel att tjänstesektorn behöver 16 Mkr för
tjänster, råmaterial och tillverkade varor. Vi kan också härifrån dra slutsatsen att den externa efterfrågan inte får överstiga 184 Mkr i tjänster,
84 Mkr i råmaterial och 86 Mkr i tillverkade varor.
Alternativt, antag att den externa efterfrågan 𝐝 är given. Vi vill då
bestämma produktionsnivån för varje sektor så att den interna och
externa efterfrågan är lika. För att göra det måste 𝐱 uppfylla
det vill säga
𝐱 − 𝖠𝐱 = 𝐝,
(𝖨 − 𝖠)𝐱 = 𝐝.
Om 𝖨 − 𝖠 är inverterbar, så blir alltså
𝐱 = (𝖨 − 𝖠)−1 𝐝.
Antag, som exempel, att efterfrågan 𝐝 ges av
En räkning ger då att
300 ⎞
⎛
⎜
⎟
⎜
⎟.
𝐝=⎜
⎜ 500 ⎟
⎟
⎝ 600 ⎠
⎛ 360 ⎞
⎟
⎜
⎟.
𝐱 = (𝖨 − 𝖠)−1 𝐝 ≈ ⎜
⎜
⎜ 569 ⎟
⎟
⎝ 974 ⎠
Detta utläser vi som att tjänstesektorn måste producera tjänster till ett
värde av 360 Mkr, råmaterialsektorn måste producera råmaterial till ett
värde av 569 Mkr och tillverkningssektorn måste producera varor till
ett värde av 974 Mkr.
består till exempel av 256 × 256-matriser (som vi kan tänka oss som
vektorer i ℝ256×256 = ℝ65 536 ), där varje tal representerar en pixel i
bilden och är ett mätetal på vilken grå nyans den pixeln skall ha.
E 22 Vid bildbehandling arbetas det indirekt med matriser. Bilderna nedan
Låt vidare josen och vinet ha värde 𝑐1 = 2 och 𝑐2 = 3 respektive, och
anta att insatsen av druvor, arbete och kapital begränsas av 𝑏1 = 𝑏2 =
𝑏3 = 8. Med dessa beteckningar är
⎛3 1⎞
⎟
⎜
⎟,
𝖠=⎜
⎜
⎜1 2⎟
⎟
⎝1 3⎠
𝐜=(
𝑐1
2
) = ( ),
𝑐2
3
8⎞
⎛ 𝑏1 ⎞
⎛
⎟
⎜
⎟
⎜
⎟
⎜
⎟,
𝐛=⎜
=
𝑏
⎜
⎟
⎜
⎜ 2⎟ ⎜8⎟
⎟
⎝ 𝑏3 ⎠ ⎝ 8 ⎠
𝐱=(
𝑥1
).
𝑥2
Här betecknar 𝑥1 och 𝑥2 produktionsnivåerna för jos respektive vin. Vår
uppgift är:
Maximera 𝐜 ⋅ 𝐱 (det vill säga försäljningsvärdet) under bivillkoren
𝖠𝐱 ≤ 𝐛 och 𝐱 ≥ 𝟎. Här betyder 𝖠𝐱 ≤ 𝐛 att varje element i vektorn 𝖠𝐱 skall
vara mindre än eller lika med motsvarande element i 𝐛. Motsvarande
för 𝐱 ≥ 𝟎.
Den här typen av problem förekommer i optimeringslära, inte sällan
med hundratusentals rader och kolonner i matrisen. Det finns utvecklade metoder att lösa dem (bland annat den så kallade simplexmetoden).
Kanske kan du lösa detta exempel för hand genom att pröva dig fram?
Skalärprodukt
Sasha
Gråskaleinverterad
Matrisinverterad Sasha
Sasha
När du läst detta exempel bör du inte längre vara förvånad (om du var
det innan) över att man behöver jobba i (och därför ha teori för) ℝ 𝑛 även
för stora 𝑛 . Vissa vanliga manipulationer man gör vid bildbehandling
(såsom enkel skärpning) är linjära.
*E 23 Den här övningen visar på ett vanligt förekommande optimeringspro-
blem som löses delvis med medel från linjär algebra.
Ett företag har två produkter, druvjos och vin. Tabellen nedan visar
hur mycket druvor, arbete och kapital som går in i produktionen (i
lämpliga enheter).
Jos
Vin
Druvor
3
1
Arbete
1
2
Kapital
1
3
E 24 Antag att 𝐱 och 𝐲 är vektorer i ℝ2 . Visa att
|𝐱 + 𝐲|2 + |𝐱 − 𝐲|2 = 2(|𝐱|2 + |𝐲|2 ).
Kan du ge någon geometrisk tolkning? En figur kanske kan hjälpa.
**E 25 I den här uppgiften visar vi hur skalärprodukt kan generaliseras (då
brukar den kallas inre produkt).
Antag att vi har ett vektorrum 𝑉 . En inre produkt är en regel som
till varje par av vektorer 𝐱 och 𝐲 i 𝑉 tilldelar ett tal (som betecknas
⟨𝐱, 𝐲⟩) sådant att följande är uppfyllt
i. ⟨𝐱, 𝐲⟩ = ⟨𝐲, 𝐱⟩, för alla 𝐱 och 𝐲 i 𝑉 .
ii. ⟨𝐱 + 𝐲, 𝐮⟩ = ⟨𝐱, 𝐮⟩ + ⟨𝐲, 𝐮⟩ för alla 𝐱, 𝐲 och 𝐮 i 𝑉 .
iii. ⟨𝑐𝐱, 𝐲⟩ = 𝑐⟨𝐱, 𝐲⟩ för alla 𝐱 och 𝐲 i 𝑉 och alla skalärer 𝑐 .
iv. ⟨𝐱, 𝐱⟩ ≥ 0 för alla 𝐱 och ⟨𝐱, 𝐱⟩ = 0 precis då 𝐱 = 𝟎.
Se sats 2, kapitel 4 i Sparr för dessa egenskaper hos skalärprodukten
i ℝ 𝑛 , dvs ⟨𝐱, 𝐲⟩ = 𝐱 ⋅ 𝐲.
Låt nu vårt vektorrum vara ℙ2 (på intervallet (0, 1)), se extraövning 8.
För två polynom 𝑝1 och 𝑝2 i ℙ2 definierar vi ⟨𝑝1 , 𝑝2 ⟩ som
1
⟨𝑝1 , 𝑝2 ⟩ = ∫ 𝑝1 (𝑥)𝑝2 (𝑥) 𝑑𝑥.
Ledningen inser att det inte finns en rät linje som skär alla punkter. Hur bestämmer man en linje som passar bäst in? Vi ska visa ett
vedertaget sätt här.
Vi skulle vilja ha 𝑘 och 𝑚 så att (tänk efter!)
0
Verifiera att alla fyra egenskaper ovan är uppfyllda.
**E 26 För två 𝑚 × 𝑛 -matriser 𝖠 och 𝖡 definierar vi
12
⎛
⎜
⎜
14
⎜
⎜
⎜ 17
⎜
⎜
⎜
⎜
21
⎜
⎜
⎜
⎜
⎜ 26
⎝ 30
⟨𝖠, 𝖡⟩ = tr(𝖠 𝑇 𝖡).
Visa att detta uppfyller samtliga villkor (se föregående uppgift) för inre
produkt. Spåret för en matris definierades i extraövning 19.
*E 27 För geometriska vektorer 𝐱 och 𝐲 känner vi till att
𝐱 ⋅ 𝐲 = |𝐱‖𝐲| cos 𝜃,
där 𝜃 är vinkeln mellan 𝐱 och 𝐲. Eftersom −1 ≤ cos 𝜃 ≤ 1 gäller det att
|𝐱 ⋅ 𝐲| ≤ |𝐱‖𝐲|.
Denna olikhet är en enkel form av Cauchy–Schwarz olikhet. Cauchy–Schwarz olikhet är en av de mest fundamentala inom matematiken. Den
gäller alltid då vi har en inre produkt. Till exempel gäller det för alla 𝑝1
och 𝑝2 i ℙ2 (se extraövningar 8 och 25) att
1
1
∣∫ 𝑝1 (𝑥)𝑝2 (𝑥) 𝑑𝑥∣ ≤ (∫ (𝑝1 (𝑥))2 𝑑𝑥)
0
0
1/2
1
(∫ (𝑝2 (𝑥))2 𝑑𝑥)
0
1/2
.
*E 28 Den här uppgiften finns här för att visa hur minsta kvadratmetoden
fungerar. Tabellen nedan visar kostnaden (i Mkr) som ett företag har
haft för reklam under sex år och hur mycket företaget tjänat samma år.
120
Kostnad för reklam
12 14 17
Årsinkomst
60
70
21
26
30
90 100
100
120
æ
100
æ
1
60
⎞
⎛
⎞
⎜
⎟
⎟
⎜
⎟
1⎟
70
⎟
⎜
⎟
⎟
⎜
⎟
⎜
⎟
1⎟
𝑘
90
⎟
⎜
⎟
⎟
⎜
⎟
=
(
)
⎟
⎜
⎟.
⎟
⎜
1⎟ 𝑚
100 ⎟
⎜
⎟
⎟
⎜
⎟
⎜
⎟
⎟
⎜
⎟
1⎟
100
⎟
⎜
⎟
1⎠
⎝ 120 ⎠
Detta är förstås ett kraftigt överbestämt problem som saknar lösning.
Låt 𝖠 beteckna koefficientmatrisen i vänsterledet, 𝐱 = (𝑘, 𝑚) och 𝐲
beteckna högerledet. Tricket (du kan läsa i kursboken om varför detta
fungerar bra) är att multiplicera ekvationen 𝖠𝐱 = 𝐲 med 𝖠 𝑇 . Gör vi det
får vi ekvationssystemet 𝖠 𝑇 𝖠𝐱 = 𝖠 𝑇 𝐲 (som kallas normalekvationen)
(
2 646 120
𝑘
11 530
)( ) = (
).
120
6
𝑚
540
Detta (kvadratiska!) ekvationssystem kan lösas enkelt och lösningen
blir
𝑘=
365
,
123
120
æ
æ
100
æ
æ
æ
80
80
æ
æ
10
3770
.
123
Observera att denna lösning förstås inte löser det ursprungliga ekvationssystemet 𝖠𝐱 = 𝐲! Vi ser denna data tillsammans med den räta
linjen 𝑦 = 𝑘𝑥 + 𝑚 i figuren nedan.
æ
60
𝑚=
60
æ
15
20
25
30
Den något naiva företagsledningen stirrar sig blinda på detta och
skulle vilja veta hur mycket de ska satsa på reklam om de vill upp i
en årsinkomst på 150 Mkr följande år. De tycker att det ser ut som att
inkomsten beror på satsade reklampengar ungefär som en rät linje.
10
æ
15
20
25
30
Slutligen, ledningen ville ha en prognos för hur mycket pengar de
skall satsa på reklam om de vill ha en inkomst på 150 Mkr. Sätter vi in
𝑦 = 150 och löser ut 𝑥 så får vi 𝑥 = 2936/73 ≈ 40.2. De bör alltså satsa
drygt fyrtio miljoner kronor på reklam enligt denna modell.
Determinanter och kryssprodukt
E 29 En permutationsmatris är en matris som består av endast ettor och nol-
lor, och där varje rad och kolumn innehåller exakt en etta. Till exempel
är matrisen
0 1 0⎞
⎛
⎜
⎟
⎜
⎟
⎜
⎜1 0 0⎟
⎟
⎝0 0 1⎠
en permutationsmatris. Vilka värden kan determinanten för en permutationsmatris ha?
E 30 Matriserna 𝖠 och 𝖡 sägs vara likformiga (ibland ser man beteckningen
similära) om det finns en inverterbar matris 𝖢 sådan att
𝖠 = 𝖢𝖡𝖢−1 .
Visa att om 𝖠 och 𝖡 är kvadratiska likformiga matriser så är det 𝖠 =
det 𝖡.
**E 31 Du befinner dig i Lund och ska flyga ditt lilla propellerplan till Tokyo.
I vilken riktning skall du flyga för att ta den kortaste vägen? Två alternativ: Längs med Dalbyvägen i ostlig riktning eller längs E22:an i
nordostlig riktning?
Lund
Tokyo
Latitud
55.7
35.7
Longitud
13.2
139.7
Linjära avbildningar
E 32 Antag att 𝐯1 , 𝐯2 , …, 𝐯𝑘 är 𝑘 linjärt oberoende vektorer i ℝ 𝑛 . Antag vidare
att 𝖠 är en inverterbar 𝑛 × 𝑛 -matris. Visa att vektorerna 𝐰𝑗 = 𝖠𝐯𝑗 ,
𝑗 = 1, 2, …, 𝑘 är linjärt oberoende.
**E 33 Låt 𝐷 : ℙ2 → ℙ2 beteckna deriveringsavbildningen, det vill säga
(𝐷𝑝)(𝑥) = 𝑝′(𝑥).
a. Visa att 𝐷 är linjär.
b. Visa att avbildningsmatrisen 𝖠 för 𝐷 i basen {1, 𝑥, 𝑥 2 } ges av
⎛0 1 0⎞
⎟
⎜
⎟.
𝖠=⎜
⎜
⎜0 0 2⎟
⎟
⎝0 0 0⎠
c. Bestäm nollrummet till 𝖠.
d. Vilka polynom 𝑝 uppfyller 𝐷𝑝 = 0? Verkar det stämma med föregående deluppgift?
e. Vilken rang har matrisen 𝖠? Kan du förklara det i termer av derivering av polynom?
f. En matris 𝖡 sägs vara nilpotent om det finns ett positivt heltal 𝑘 så
att 𝖡 𝑘 = 𝟢. Visa att 𝖠 ovan är nilpotent. Hur rimmar det med att 𝖠
representerar derivering av polynom?
E 34 Visa att om 𝐱0 och 𝐱1 båda löser ekvationen 𝖠𝐱 = 𝐲 och om 𝛼 och
𝛽 är tal sådana att 𝛼 + 𝛽 = 1 så kommer 𝛼𝐱0 + 𝛽𝐱1 också att lösa
ekvationen 𝖠𝐱 = 𝐲. Varför tror du denna uppgift är i avsnittet om
linjära avbildningar?
Egenvärden och diagonalisering
E 35 Är avbildningsmatrisen 𝖠 från extraövning 33 diagonaliserbar?
*E 36 Antag att varken 𝜔1 eller 𝜔2 är ett egenvärde till 𝑛 × 𝑛 -matrisen 𝖠. Visa
att
(𝖠 − 𝜔1 𝖨)−1 − (𝖠 − 𝜔2 𝖨)−1 = (𝜔1 − 𝜔2 )(𝖠 − 𝜔1 𝖨)−1 (𝖠 − 𝜔2 𝖨)−1 .
Anmärkning: Matriser på formen (𝖠 − 𝜔1 𝖨)−1 kallas för resolventer. Du
som skall läsa kursen System och transformer kommer att stöta på dem
där. Likheten ovan brukar gå under namnet resolventidentiteten, och
den används bland annat vid egenvärdesproblem i kvantmekaniken
(så kallad spektralteori), där det ibland är fördelaktigt att skriva en
differens av inverser som en produkt av desamma.
*E 37 Låt 𝖠 vara en 2 × 2-matris med egenvärden 𝜆1 och 𝜆2 .
a. Visa att
Till exempel gäller alltså att
𝐷(𝑥 2 + 3𝑥 − 1) = 2𝑥 + 3.
b. Visa att
det 𝖠 = 𝜆1 𝜆2 .
tr 𝖠 = 𝜆1 + 𝜆2 .
Uthyres på
2 1
(
)?
3 4
d. Kan du med hjälp av informationen ovan skapa en 2 × 2-matris (utan
nollor!) som har egenvärden −1 och 3?
e. (Svårare) Kan du generalisera resultatet i de två första deluppgifterna ovan till 𝑛 × 𝑛 -matriser?
*E 38 Detta exempel beskriver Leontiefs slutna ekonomimodell. Se även ex-
Återlämnas på
Här står tr 𝖠 för spåret av 𝖠 (se extraövning 19).
c. Kan du använda resultaten ovan för att få fram egenvärdena till
Vid prissättningen bestämmer hantverkarna att ta en dagslön som
gör att var och en tjänar exakt lika mycket på sitt arbete som den måste
betala för utfört arbete (notera att alla måste betala till sig själva också). Sätt upp ett ekvationssystem som uttrycker ”Utgifter är lika med
inkomster” med hjälp av en tredimensionell kolonnvektor 𝐱 = (𝑠 𝑒 𝑟) 𝑇 ,
vars element representerar dagslönen för respektive hantverkare. Notera att man kan sätta upp en matris (prestationsmatris kan vi kalla
den) sådan att 𝐱 är en egenvektor med egenvärde 10 (som motsvarar antalet arbetsdagar) till matrisen. Till varje egenvärde finns det oändligt
många egenvektorer (det blir ju parameterlösning). Välj en egenvektor
som ger rimliga dagslöner enligt Lunds arbetsmarknad.
ningsfirma har tre uthyrningsställen som vi kallar 𝐴 , 𝐵 och 𝐶 . En kund
får hyra sin bil på valfritt uthyrningsställe och återlämna bilen på valfritt uthyrningsställe. Chefen har funnit att återlämnande sker på de
olika ställena med en sannolikhet som beskrivs i tabellen nedan.
B
C
A
0.8
0.3
0.2
B
0.1
0.2
0.6
C
0.1
0.5
0.2
𝐶 så är det 60 procents chans att den skall återlämnas på ställe 𝐵 . En
Detta skall vi till exempel utläsa som att för en bil som hyrs på ställe
sak som chefen vill ha svar på är om det kan vara rimligt att ha denna
modell eller om till exempel alla bilar kommer hamna på ett av ställena
till slut.
För att studera detta bildar vi matrisen
⎛ 0.8 0.3 0.2 ⎞
⎟
⎜
⎟.
𝖠=⎜
⎜
⎜ 0.1 0.2 0.6 ⎟
⎟
⎝ 0.1 0.5 0.2 ⎠
traövning 21. Tre hantverkare skall hjälpa till att renovera varandras
hus. Alla tre arbetar sammanlagt 10 dagar enligt följande schema
Snickare: 3 dagar i sitt hus, 4 hos elektrikern och 3 hos rörmokaren.
Elektriker: 5 dagar i sitt hus, 2 hos snickaren och 3 hos rörmokaren.
Rörmokare: 2 dagar i sitt hus, 4 hos elektrikern och 4 hos snickaren.
A
Denna matris kallas för överföringsmatrisen. Antag att en bil ursprungligen hyrs ut från ställe 𝐵 . Det kan vi se som att vi startar med vektorn
⎛0⎞
⎜1⎟
⎟.
𝐱(0) = ⎜
⎜
⎜ ⎟
⎟
0
⎝ ⎠
Låter vi sedan 𝐱(1) = 𝖠𝐱(0) , så erhåller vi en vektor som innehåller
sannolikheterna att bilen återlämnas på de tre återlämningsställena
(Vilken vektor blir det?). Denna process kan förstås fortsätta 𝐱(2) = 𝖠𝐱(1)
ger sannolikheten för bilens återlämningsplats nästa gång den hyrs.
Eftersom 𝐱(1) = 𝖠𝐱(0) så blir 𝐱(2) = 𝖠2 𝐱(0) . Så här kan vi fortsätta. Efter
𝑛 steg erhåller vi
𝐱(𝑛) = 𝖠 𝑛 𝐱(0) ,
*E 39 Följande är ett exempel på en så kallad Markovprocess. En biluthyr-
vars komponenter innehåller sannolikheten för att bilen skall återlämnats vid respektive ställe den 𝑛 :te gången.
För att beräkna 𝖠 𝑛 så diagonaliserar vi 𝖠. I detta fallet visar det sig
att 𝖠 har egenvärdena
𝜆1 = 1,
𝜆2 =
1
1
(1 + 2√5) ≈ 0.55 och 𝜆3 =
(1 − 2√5) ≈ −0.35.
10
10
Eftersom matrisen 𝖠 har tre olika egenvärden är den diagonaliserbar.
Det finns således en matris 𝖲 (bestående av egenvektorerna) sådan att
𝖠 = 𝖲𝖣𝖲−1 , där 𝖣 är diagonalmatrisen med egenvärdena på diagonalen.
En räkning ger att 𝖠 𝑛 = 𝖲𝖣 𝑛 𝖲−1 . Eftersom 𝖣 är en diagonalmatris så
gäller det att 𝖣 𝑛 ges av att elementen på diagonalen i 𝖣 upphöjs till 𝑛 .
När 𝑛 är stort kommer det 𝜆2𝑛 och 𝜆3𝑛 att bli väldigt små till beloppet.
Vid gränsövergång kan dessa termer negligeras, det vill säga
𝜆1𝑛 0 0 ⎞ ⎛ 1 0 0 ⎞
⎛
⎜
⎟=⎜
𝑛
⎜
⎜0 0 0⎟
⎟
lim 𝖣 = 𝑛→+∞
lim ⎜
0⎟
⎟
⎟
⎜ 0 𝜆2
⎟ ⎜
⎜
⎟,
𝑛→+∞
𝑛
⎝ 0 0 𝜆3 ⎠ ⎝ 0 0 0 ⎠
𝑛
vilket ger (gör räkningen själv! Här kan det vara värt att notera att en
egenvektor hörande till egenvärdet 1 ges av (34, 14, 13))
lim 𝐱
𝑛→+∞
(𝑛)
34 ⎞
1⎛
⎜
⎟.
⎜
=
⎜ 14 ⎟
⎟
61 ⎜ ⎟
⎝ 13 ⎠
Ur detta kan vi uttyda att bilen efter lång tid kommer att återlämnas
till ställe 𝐴 i 34/61 ≈ 56% av fallen, till 𝐵 i 14/61 ≈ 0.23% av fallen och
till 𝐶 i 13/61 ≈ 21% av fallen.
Spelade det någon roll var bilen startade tror du?
*E 40 Demografer intresserar sig bland annat för hur populationer eller grup-
per av populationer förflyttar sig mellan regioner. Antag att det varje
år uppskattas att 90 procent av personerna i centrala Göteborg stannar
kvar i centrala Göteborg, medan 10 procent flyttar till förorten. Antag
vidare att 92 procent av personerna i förorten stannar kvar där, medan
8 procent flyttar in till centrala Göteborg.
a. Skriv ner en 2 × 2-överföringsmatris (se extraövning 39) som beskriver hur stor del som flyttar från centrum till centrum (dvs stannar
kvar i centrum), centrum till förort, förort till centrum och förort till
förort.
b. Antag att det år 2013 bodde 500 000 personer i centrala Göteborg
och 200 000 i förorterna. Skriv ner en matrisprodukt som ger en
2 × 1-vektor innehållandes populationerna i centrum och förorterna
år 2014. Utför matrisprodukten. Hur stora blir populationerna år
2014?
c. Låt 𝑛 vara ett positivt heltal. Med samma data som ovan, hur många
bor i centrum respektive förort vid år 2013 + 𝑛 ?
d. Hur ser det ut efter mycket lång tid, det vill säga då 𝑛 → +∞?
e. (Lite svårare) Kan du ställa upp en ny modell som tar hänsyn till
inflyttade, utflyttade, nyfödda och avlidna varje år? Gör egna antaganden.
*E 41 I en undersökning bland 50 000 personer visade det sig att 40 000 var
icke-rökare, 5 000 rökte mindre än ett paket per dag och 5 000 rökte
mer än ett paket per dag. Under en månad antas det att 10 procent
av icke-rökarna börjar röka ett paket om dagen, och att resten förblir
icke-rökare. Vidare antas det att 20 procent av de som röker ett paket
per dag slutar att röka och att 30 procent av dem börjar röka mer än
ett paket per dag. Slutligen antas att 30 procent av de som röker mer
än ett paket per dag drar ner på sin rökning till ett paket per dag, och
att 10 procent av dem slutar röka helt.
Hur många är i varje kategori efter en månad? Två månader? Ställ
upp ett uttryck som beskriver hur det ser ut efter ett år.
*E 42 En entreprenör har just gett sig in i en bransch för att konkurrera
med en väletablerad vara. Det visar sig att varje månad så omvänder
entreprenörens företag 2 procent av de som använder den etablerade varan. Men det visar sig också att varje månad går 5 procent av
entreprenörens kunder tillbaka till den etablerade varan.
Hur lång tid kommer det att ta innan entreprenören har minst 20
procent av marknaden? Vad händer efter lång tid?
**E 43 Den här uppgiften handlar om linjära differentialekvationer av andra
ordningen med konstanta koefficienter. De ingår inte i den här kursen.
Meningen är att du skall läsa uppgiften och notera hur man kan använda
metoder från linjär algebra för att lösa denna typ av ekvationer. Istället
för att skriva ner någon allmän teori så tittar vi på ett exempel.
Antag att vi vill lösa begynnelsevärdesproblemet
𝑦 ″ (𝑡) + 𝑦′(𝑡) − 2𝑦(𝑡) = 0,
Vi inför vektorn
och noterar att
𝐮′(𝑡) = (
𝐮(𝑡) = (
𝑦(0) = 0,
𝑦′(0) = 1.
𝑦(𝑡)
)
𝑦′(𝑡)
𝑦′(𝑡)
𝑦′(𝑡)
0
1
𝑦(𝑡)
)=(
)=(
)(
)
𝑦 ″ (𝑡)
2𝑦(𝑡) − 𝑦′(𝑡)
2 −1
𝑦′(𝑡)
=(
0
1
)𝐮(𝑡).
2 −1
𝐮(𝑡) = 𝖲𝐰(𝑡) = (
Vi inför härnäst koefficientmatrisen
𝖠=(
1 1
𝐶 𝑒 −2𝑡
𝐶1 𝑒 −2𝑡 + 𝐶2 𝑒 𝑡
)( 1 𝑡 ) = (
).
−2 1
𝐶2 𝑒
−2𝐶1 𝑒 −2𝑡 + 𝐶2 𝑒 𝑡
Begynnelsevillkoren säger att
0
1
).
2 −1
0
𝐮(0) = ( ).
1
Vi har alltså erhållit ett system av första ordningens differentialekvationer
Detta ger ekvationssystemet
Det löser vi genom att diagonalisera 𝖠. En räkning (gör den!) ger att 𝖠
har karaktäristisk ekvation
som har lösning (kolla!) 𝐶1 = −1/3, 𝐶2 = 1/3.
Eftersom 𝑦(𝑡) var den första komponenten i 𝐮(𝑡) har vi alltså fått
lösningen
𝐮′(𝑡) = 𝖠𝐮(𝑡).
𝜆 2 + 𝜆 − 2 = 0.
Jämför detta med den karaktäristiska ekvationen man talar om i lösandet av linjära differentialekvationer i kursen i envariabelanalys! En ny
räkning (gör den med!) ger att egenvärdena ges av 𝜆1 = −2 och 𝜆2 = 1,
med tillhörande egenvektorer (1, −2) och (1, 1) respektive. Vi låter
𝖲=(
1 1
),
−2 1
𝖣=(
−2 0
)
0 1
Då gäller det att 𝖣 = 𝖲−1 𝖠𝖲.
Inför nu en ny funktion 𝐰(𝑡) = (𝑤1 (𝑡), 𝑤2 (𝑡)) genom 𝐮(𝑡) = 𝖲𝐰(𝑡).
Derivering ger
𝐰′(𝑡) = 𝖲−1 𝐮′(𝑡) = 𝖲−1 𝖠𝐮(𝑡) = 𝖲−1 𝖠𝖲𝐰(𝑡) = 𝖣𝐰(𝑡).
Eftersom 𝖣 är en diagonalmatris så är ekvationerna frikopplade,
𝑑
𝑤 (𝑡) = −2𝑤1 (𝑡),
𝑑𝑡 1
𝑑
𝑤 (𝑡) = 𝑤2 (𝑡).
𝑑𝑡 2
Dessa löses enkelt (till exempel med integrerande faktor),
𝑤1 (𝑡) = 𝐶1 𝑒 −2𝑡 ,
𝑤2 (𝑡) = 𝐶2 𝑒 𝑡 .
Här är 𝐶1 och 𝐶2 godtyckliga konstanter som vi snart bestämmer med
hjälp av begynnelsevillkoren. För att finna 𝐮(𝑡) återgår vi med hjälp av
𝖲,
𝐶1 + 𝐶 2 = 0
{
−2𝐶1 + 𝐶2 = 1
1
1
𝑦(𝑡) = 𝐶1 𝑒 −2𝑡 + 𝐶2 𝑒 𝑡 = − 𝑒 −2𝑡 + 𝑒 𝑡 .
3
3
Notera att det är 𝑦′(𝑡) som står i andra komponenten av 𝐮(𝑡) samt att
vi inte behövde räkna ut 𝖲−1 .
Tips och/eller svar
E1
E2
E3
E4
E5
E6
E7
E8
E9
E 10
E 11
E 12
E 13
E 14
E 15
E 16
E 17
E 18
E 19
E 20
E 21
E 22
E 23
E 24
7 syskon.
0 kronor.
Tips: ställ upp ekvationer för
varje nod/korsning.
Systemet är underbestämt, så
svaret på sista frågan är ”nej”,
även om det måste undersökas. Vid undersökning finner
vi att vi har parameterlösning,
så lösningen är inte unik.
E 25
med lämplig benämning på noderna.
20 enkronor, 8 femkronor och 4
tiokronor. Man kan debattera
huruvida lösningen 15 enkronor och 17 femkronor och noll
tiokronor bör vara med eller
ej.
—
a. Nollpolynomet b. —
—
—
—
—
Tips: Vad blir 𝖠2 ?
(𝑎, 𝑏, 𝑐) = ±(1, 0, 1) eller (𝑎, 𝑏, 𝑐) =
±(1, 𝑡, −1) där 𝑡 är godtyckligt.
Nej.
Endast nollmatrisen duger.
Tips: Använd definitionen.
Tips: Använd antingen formlen
för invers av invers eller definitionen av invers.
Tips: a. Ansätt och räkna b. Ansätt och räkna c. Använd de tidigare deluppgifterna.
—
—
—
—
Tips: Utveckla med hjälp av
skalärprodukt. För den geo-
E 32
(𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ) = 18 (195, 205, 175, 185)
E 26
E 27
E 28
E 29
E 30
E 31
E 33
E 34
E 35
E 36
E 37
E 38
E 39
E 40
E 41
E 42
E 43
metriska tolkningen bör du rita en parallellogram.
—
—
—
—
±1.
Tips: Produktregeln för determinanter.
Tips: Använd kryssprodukt och
tangerande/skärande plan.
Tips: Använd lineariteten hos
matrismultiplikation.
—
—
Nej.
—
c. Egenvärdena är 1 och 5.
—
—
—
—
—
—