10 svar
916 visningar
Brandbil00 behöver inte mer hjälp
Brandbil00 4 – Fd. Medlem
Postad: 1 apr 2020 15:38

Underrum, baser och lösningsrum

Har helt hjärnsläpp på den här och skulle behöva lite hjälp med att komma igång. Misstänker att jag borde ställa upp ett ekvationssystem och lösa linjärt oberoende för att få reda på baser men var ett par år sedan jag satt med det här så står helt still. De okända delarna hjälper inte direkt heller. Tacksam för all hjälp! 

 

LettuceHead 4 – Fd. Medlem
Postad: 1 apr 2020 19:40

Hej! Jag har en liknande uppgift som jag försöker lösa där för min del:

m=12 och d=23. 

 

Får inte ihop mina x-värden när jag försöker lösa min beroendeekvation.

PATENTERAMERA 5988
Postad: 2 apr 2020 02:00

De fyra vektorerna är linjärt beroende eftersom den fjärde vektorn är summan av den andra och den tredje vektorn. Det betyder att man kan plocka bort den fjärde vektorn utan det linjära spannet ändras. Dvs U spänns upp av de tre första vektorerna.

Jag undrar om inte de tre första vektorerna är linjärt oberoende dock. Hur gör man för att avgöra det och vilken nytta har man av det på fråga (a)? Kommer du vidare?

Brandbil00 4 – Fd. Medlem
Postad: 2 apr 2020 11:18

Tack för svar!

Jag inte sambandet du nämner, Patenteramera, det hjälper en hel del eftersom jag kan plocka bort den helt och bara räkna på övriga nu.

Linjärt oberoende:

Och har jag förstått det rätt kan vektorerna i så fall vara en bas för rummet. Så sätter jag in godtyckliga värden på och för att ekvationen ska bli 0 borde jag få en bas för U. Har inte räknat på det än men gör det nu.

Lite osäker på b) också men kanske lossnar, tacksam för tip om någon fortfarande läser och har en idé.

PATENTERAMERA 5988
Postad: 2 apr 2020 12:40

Ett alternativ är att göra det rekursivt (men gör som du tänkt, inget fel med det). Kolla först om den andra vektorn kan skrivas som en linjärkombination av den första vektorn; om inte, så är den första och den andra vektorn linjärt oberoende. Om den första och den andra vektorn är linjärt oberoende, kolla om den tredje vektorn kan skrivas som en linjärkombination av den första och den andra vektorn; om inte, så är de tre första vektorerna linjärt oberoende.

Vi vet att de tre första vektorerna spänner upp U, om de dessutom är linjärt oberoende så utgör de en bas för U, per definition av begreppet bas.

Jroth 1191 – Fd. Medlem
Postad: 2 apr 2020 12:57 Redigerad: 2 apr 2020 13:18

Du har strukit den sista vektorn v¯4\bar{v}_4 som genererande element eftersom den kunde uttryckas som en linjärkombinaton v¯2+v¯3\bar{v}_2+\bar{v}_3. Höljet

U=[v¯1,v¯2,v¯3]U=[\bar{v}_1,\bar{v}_2,\bar{v}_3]

Utgör nu en delmängd av 4\mathbb{R}^4 utan överflödiga genererande element.

Lösningsrummet är egentligen bara värderummet, men man beskriver det genom att sätta villkor på hur komponenterna ska förhålla sig till varandra istället för att ange bas för det.

Du hittar enkelt uttryck för villkor genom att lösa totalmatrisen för en nollskild vektor x¯=(x1,x2,x3,x4)T\mathbf{\bar{x}}=(x_1, x_2, x_3, x_4)^T. Det gör du på samma sätt som du gjorde då du löste beroendeekvationen (fast då löste du för vektorn 0\mathbf{0}).

Notera att du kan plocka fram beroendeekvation och lösningsrummet samtidigt om du låter näst sista och sista kolonnen i totalmatrisen utgöras av 0\mathbf{0} respektive x¯\mathbf{\bar{x}}.

Ett annat kanske mer skarpsinnigt sätt att plocka fram ett villkor för V(A) i det här fallet är att utnyttja det ortogonala komplementet

N(AT)=V(A)N(A^T)^{\perp}=V(A)

Basvektorn för N(AT)N(A^T) då m=12 och d=23 blir v¯n=(276,24,-23,-805)\bar{v}_n=(276,24,-23,-805) och alltså är v¯n·x¯\bar{\mathbf{v}}_n \cdot \bar{\mathbf{x}}=0, dvs

276x1+24x2-23x3-805x4=0276x_1+ 24x_2 -23x_3-805x_4=0

ett villkor för lösningsrummet (då m=12 och d=23)

Edit: A avser alltså matrisen vars kolonner utgörs av v¯1,v¯2,v¯3,v¯4\bar{v}_1,\bar{v}_2,\bar{v}_3, \bar{v}_4

Brandbil00 4 – Fd. Medlem
Postad: 2 apr 2020 14:09 Redigerad: 2 apr 2020 14:14

Just det! Det börjar komma tillbaka. Intressant med ortogonala komplementet, har inte stött på det förut!

Kommit såhär långt med den klassiska metoden:

Jag vet inte om det var meningen att fortsätta med variablerna m och d men valde att tillsätta de och räkna på istället.

Det ger ju även x2=x3. Jag ser inte riktigt hur jag ska få fram en ekvation som beskriver lösningsrummet dock. Ser ju att x3-x1=0 men behöver ju ha med alla variabler i lösningsrummet antar jag.

 

EDIT: Glömde nämna att jag gått vidare från a). Tillsatte variablerna m samt d i de första 3 vektorerna, efter att ha konstaterat att de var linjärt oberoende, och fick en bas (1,0,1,0),(0,0,-1,-1),(0,-1,1,1) för den som är nyfiken.

Jroth 1191 – Fd. Medlem
Postad: 2 apr 2020 15:26 Redigerad: 2 apr 2020 15:29

Tycker det ser ok ut.

Kanske blir du lite förvirrad över den något olyckliga benämningen x¯\mathbf{\bar{x}}.

Du löser ekvationerna Aλ=0A\mathbf{\lambda}=0 och Aλ=x¯A\mathbf{\lambda}=\mathbf{\bar{x}} samtidigt i totalmatrisen.

För det första kommer du fram till att (sätt x4=tx_4=t)

λ1λ2λ3λ4=t0-1-11\begin{bmatrix}\lambda_1\\ \lambda_2\\ \lambda_3\\ \lambda_4 \end{bmatrix}=t\begin{bmatrix}0\\ -1 \\ -1 \\ 1 \end{bmatrix}

Det betyder en basvektor för det 1-dimensionella nollrummet till A är e¯(0,-1,-1,1)T\underline{e}(0,-1,-1,1)^T, något du kan använda när du vill komplettera basen för höljet så det täcker hela 4\mathbb{R}^4.

För det andra kommer du fram till att -x1+x3=0-x_1+x3=0 är ett villkor för att x¯\overline{x} ska ligga i V(A)V(A).

Du kommer däremot inte fram till att x2=x3x_2=x_3 osv. Tänk på skillnaden mellan λ\mathbf{\lambda} och x¯\mathbf{\bar{x}}

Brandbil00 4 – Fd. Medlem
Postad: 2 apr 2020 16:17

Dum jag är, var lite för snabbt. Men jag förstår, tror jag kan lösa resten på egen hand nu. Tack för all hjälp!

PATENTERAMERA 5988
Postad: 2 apr 2020 17:10

Var fick du dessa värden på m och d? Stod det någonstans att man fick välja värden fritt? Hursomhelst, det verkar som de tre första vektorerna är linjärt oberoende oavsett hur man väljer m och d. Vad är det du försöker räkna ut egentligen?

Jag antar att man på (b) vill att man skall hitta en ekvation F(x) = 0 sådan att lösningsmängden till ekvationen är lika med U.

Eftersom de tre första vektorerna vi, i = 1, 2, 3, spänner upp ett hyperplan i 4 (dvs ett tredimensionellt underrum (U) i ett fyrdimensionellt vektorrum) så skulle en ansats vara att välja F som en linjär funktion från 4 till , dvs FL(4).

Om vi hittar ett F (F  0) sådant att F(vi) = 0, i = 1, 2, 3, så är vi hemma. Orsaken till detta är att nollrummet till F måste vara tredimensionellt, ty dim(4) = dim(N(F)) + rank(F), och dim(4) = 4 och rank(F) = 1, så dim(N(F)) = 3. Men F(U) = {0}, eftersom alla våra basvektorer mappas till noll, så U  N(F), men eftersom dim(U) = dim(N(F)) = 3 så måste U = N(F) och U är således lösningsmängden till ekvationen F(x) = 0.

Varje funktion FL(4,) kan dock skrivas som x  αTx för någon vektor α i 4.

Så problemet kan formuleras om så att vi vill hitta en nollskild vektor α sådan att αTvi = 0, i = 1, 2, 3. Detta kan skrivas som en enda matrisekvation enligt

(v1)T(v2)T(v3)Tα=000. U är då lösningsmängden till ekvationen αTx = 0.

PATENTERAMERA 5988
Postad: 2 apr 2020 17:13

Det blev lite konstigt med ekvationseditorn på slutet. Det skall vara

Svara
Close