Lineaire algebra: verschil tussen versies
Regel 23: | Regel 23: | ||
Is dit wiskunde en fysica of informatica? --[[Gebruiker:Mathias Anthonissen|Mathias Anthonissen]] 27 jan 2011 21:04 (UTC) | Is dit wiskunde en fysica of informatica? --[[Gebruiker:Mathias Anthonissen|Mathias Anthonissen]] 27 jan 2011 21:04 (UTC) | ||
Dit is het examen voor Wiskunde en Informatica was. (het examen van 200G 00.01 Informatica+Wiskunde) -- [[Gebruiker:Thijs Lowette|Thijs Lowette]] 28 jan 2011 16:52 (UTC) | Dit is het examen voor Wiskunde en Informatica was, de bestemde richting stond echter niet vermeld op het vragenblad. (het examen van 200G 00.01 Informatica+Wiskunde) -- [[Gebruiker:Thijs Lowette|Thijs Lowette]] 28 jan 2011 16:52 (UTC) | ||
=== augustus 2010 (Fysica en wiskunde) === | === augustus 2010 (Fysica en wiskunde) === |
Versie van 28 jan 2011 15:54
Lineaire algebra heeft de reputatie van een moeilijk vak. Dit is waarschijnlijk omdat het veel abstracter is dan de wiskundeleerstof uit het middelbaar. Het is dan ook even wennen aan abstracte begrippen als vectorruimte, lineaire afhankelijkheid, basis, inproduct... Het begrip matrix ken je waarschijnlijk al uit het middelbaar, en de kracht ervan komt hier pas echt tot z'n recht in de context van stelsels lineaire vergelijkingen en van lineaire transformaties.
Informatie over het examen
Het examen Lineaire Algebra is helemaal niet zo moeilijk als het vak op het eerste zicht lijkt. Het examen is schriftelijk, dus je hoeft al geen rechtstreekse confrontatie met prof. Veys aan te gaan. Het examen is gesloten boek, en je mag geen rekentoestel gebruiken.
Het examen begint met zeker 2 theorievragen (kijk bij de examenvragen voor voorbeelden). Theorievragen kunnen bewijzen zijn, en indien het bewijzen zijn, hoeven het geen bewijzen die letterlijk in de cursus staan te zijn. Het is dus de bedoeling dat je min of meer ervaren raakt in het bewijzen van dingen. Af en toe wordt hierop geoefend in de oefenzittingen.
Verder bestaat de kans dat een vraag over een van de toepassingen gesteld wordt. Je krijgt alle uitleg over die toepassing dan in een bijlage bij het examen, dus je hoeft ze niet van buiten te kennen. Deze vraag kan theoretisch geïnspireerd zijn, maar het kan ook een oefening zijn die concreet gebruik maakt van de theorie van de toepassing. Op het examen heb je waarschijnlijk te weinig tijd om je nog wegwijs te maken in de gegeven toepassing, dus zorg dat je de toepassingen vooraf grondig doorgenomen hebt (en ze verstaat).
De oefeningen zijn van heel uiteenlopende aard, maar meestal niks ondoenbaars (altijd volgens werkwijzen uit de oefenzittingen). Hier en daar kan soms wel eens *net iets meer* inzicht vereist zijn, dus blijf vooral rustig en geconcentreerd doorwerken. De laatste vraag is meestal een oefening in context van een bepaalde situatie of een verhaaltje, waar je meestal nogal wat inzicht en creativiteit goed kan gebruiken.
Uiteindelijk viel dit examen beter mee dan ik had verwacht, en dat bleek ook voor anderen zo te zijn. Zorg dat je zeker alles gestudeerd krijgt, en sla niks over uit tijdsnood. Je zou je dat anders beklagen op het examen in termen van deze oefening is helemaal niet zo moeilijk, en ik had ze zeker gekund als ik naar die theorie had gekeken.
Examens
Opmerking: Sinds 2006-2007 maken 'Duale ruimtes' en 'Bilineaire vormen' geen deel meer uit van de leerstof.
januari 2011
Is dit wiskunde en fysica of informatica? --Mathias Anthonissen 27 jan 2011 21:04 (UTC)
Dit is het examen voor Wiskunde en Informatica was, de bestemde richting stond echter niet vermeld op het vragenblad. (het examen van 200G 00.01 Informatica+Wiskunde) -- Thijs Lowette 28 jan 2011 16:52 (UTC)
augustus 2010 (Fysica en wiskunde)
pdf: Media:Examen(2009-2010)_aug.pdf
augustus 2010 (Informatica)
pdf: Media:Examen-augustus-2010.pdf
januari 2010 (Fysica en wiskunde)
pdf: Media:Examen_2009-2010..pdf‎
januari 2009 (Informatica)
pdf: Media:ExamenLA_jan2009.pdf
januari 2009 (Wiskunde / Natuurkunde)
- Zij V en W eindigdimensionale vectorruimtes en een lineaire afbeelding. Formuleer en bewijs de dimensiestelling voor .
- (a) Zij V een eindigdimensionale vectorruimte en en twee basissen voor V. Zij A de matrix van basisverandering van naar en B de matrix van basisverandering van naar . Bewijs dat A en B elkaars inverse zijn.
- (b) Zij V een eindigdimensionale inproductruimte en een orthogonale transformatie. Bewijs:
- (1) elke eigenwaarde van is +1 of -1.
- (2) is altijd injectief
- Gelden deze eigenschappen ook als V oneindigdimensionaal is.
- Beschouw in de verzameling H := \{ (} met voor elke i.
- (a) Toon aan dat H een lineaire deelruimte van is.
- (b) Toon aan dat de dimensie van H strikt positief is.
- (c) Bepaal concrete en zodat dim H = 1.
- Beschouw twee matrices . Stel dat A drie verschillende reële eigenwaarden , en heeft met respectieve eigenruimten , en . Stel dat B twee verschillende reële eigenwaarden en heeft met respectieve eigenruimten L:= <, > (de ruimte voorgebracht door en ) en .
- (a) Bepaal de eigenwaarden en bijhorende eigenruimten van AB.
- (b) Argumenteer dat AB = BA.
- Beschouw in de lineaire deelruimten U = <(1,0,1,0), (1,a,0,a)> en W = <(-1,a,a²,0),(0,-1,0,1)>.
- Bespreek dan in functie van de parameter . met bedoelen we het orthogonaal complement van U met betrekking tot het standaard inproduct.)
- Zij V, W, U eindigdimensionale vectorruimten en , lineaire afbeeldingen.
- (a) Toon aan dat
- (mogelijke hint: beschouw de beperking van g tot het beeld van f.)
- (b) Stel nu dat V = W = U en g = f. Construeer in dit geval een voorbeeld waarbij voorgaande ongelijkheid strikt is.
- Zijn de volgende uitspraken waar of niet? Bespreek.
- (a)Zij en zij een injectieve lineaire afbeelding. Zij een inverteerbare matrix. Dan bestaar er voor elke basis van een basis van zodat matrix van ten opzichte van de basissen en gegeven wordt door A.
- (b)Voor elke reëel getal stellen we waarbij het grootst geheel getal is kleiner dan of gelijk aan a. Zo geeft bijvoorbeeld voor a = 1,6 dat a = 1,6 - 1 = 0,6. Wanneer we het halfopen interval voorzien van een optelling gedefineerd door ,
- en een scalaire vermenigvuldiging (*) (maal in een cirkel) gedefinieerd door ,
- dan vormt dit een vectorruimte.
augustus 2008 (Wiskunde / Natuurkunde)
- Zij V een vectorruimte. Bewijs dat een maximaal vrij deel van V een basis is.
- Zij een lineaire transformatie van een eindigdimensionale vectorruimte. Zij en twee verschillende eigenwaarden van met respectievelijk eigenvectoren en . Bewijs dat en lineair onafhankelijk zijn.
- Zij V een eindigdimensionale inproductruimte en een lineaire transformatie.
- Leg uit wat een orthonormale basis is van V
- Zij A de matrix van ten opzichte van een orthonormale basis van V. Bewijs: is symmetrisch
- Zij (met kolomsom bedoelen we de som van de elementen op een bepaalde kolom, analoog voor rijsom). Ga na of U al dan niet een lineaire deelruimte is van . Zoja, geef de dimensie en een basis.
- Toon aan dat de verzameling van -matrices over die niet-diagonaliseerbaar zijn over gelijk is aan:
- Is deze verzameling U een lineaire deelruimte van
- Wat verandert er aan de verzameling U als we "niet-diagonaliseerbaar over " vervangen door "niet-diagonaliseerbaar over ".
- Bepaal de oplossingverzameling van volgende stelsel voor alle waarden van :
- Zij een lineaire transformatie van de vectorruimte V.
- Bewijs:
- Veronderstel nu bovendien dat V een eindigdimensionale vectroruimte is. Toon dan het volgende aan:
-
- Voor definiëren we het getal als de determinant van de volgende -matrix : Geef en bewijs een uitdrukking voor het getal als veelterm in n.
- Zij V een 3-dimensionale vectorruimte met basissen en . Stel dat de matrix van basisverandering van naar gegeven is door: . Bepaal waarbij en
Januari 2008 (Wiskunde / Natuurkunde)
PDF-versie van het examen: Media:Examen2008.pdf‎
(Excuses voor eht ontbreken van de lay-out, eerste post op de wiki, verbeteringen en aanvulling vraag (2 gedeeltelijk, 7b is niet zeker en) 3 zijn welkom)
- Voltooi de bewering en bewijs: dim(U doorsnede W) + dim(...) = dim(U) + dim(W).
-
- Leg uit wat een orthonormale basis is.
- Bewijs, als ronde A orthogonaal is <=> A^-1 = A^t.
- Bestaat er een matrix A t.o.v. de standaardbasis gegeven door: ((3/5, 0, 4/5), (*,*,*), (*,*,*))
- 3a en b)Zij (v1,v2,v3) een basis van V en (w1,w2) een basis van W. De verzameling U is gedefinieerd door alle lineaire afbeeldingen van V naar W. En dan wat over duale ruimtes oid met vragen over basissen en dimensies...
- Gegeven de 3*4 matrix ((1,4,7,10),(2,5,8,11),(3,6,9,12)
- Bepaal de basissen t.o.v. ((Ir,0), (0,0) met Ir een bovendriehoeksmatrix bestaande uit enen.
- Zelfde matrix, bepaal basissen t.o.v. ((Ir, 1r), (0,0)) met 1r de r*(4-r) matrix bestaande uit enen.
- Beschouw de matrix ((0,-2008,2008),(2008,0,a),(2008,a,0)). Bepaal voor welke a de matrix diagonaliseerbaar is en geef D en P van D = P^-1 A P.
- Beschouw een matrix met rang r. Toon aan dat deze matrix te schrijven is als: A = A1 + A2 ... + Ar. Waarbij elke Ai rang 1 heeft.
- WAAR of NIET WAAR, bewijs of geef een tegenvoorbeeld.
- Beschouw de lineaire afbeelding ronde A die bijectief en diagonaliseerbaar is. De eigenwaarden van ronde A^-1 zijn de inversen van de eigenwaarden van ronde A.
- Een lineaire transformatie van R[x] die injectief is, is ook surjectief.
augustus 2007 (wiskunde/natuurkunde)
- Bewijs dat de kolommenrang en rijenrang van een matrix gelijk zijn. Gebruik (eventueel) de Gauss-eliminatie ,de dimensie stelling.
- Zij V een reëele vectorruimte en de lineaire transformatie van V.
- Definieer de begrippen eigenwaarde, eigenvector en eigenruimte van .
- Zij V nu eindigdimensionaal. Leg uit wat de karakteristieke veelterm is van en bewijs voor is eigenwaarde van is een wortel van de karakteristieke veelterm van .
- Bewijs dat de enige diagonaliseerbare nilpotente matrix gelijk is aan de nulmatrix.
- Def.: matrix A noemen we nilpotent als er een bestaat waarvoor .
- Is de voorwaarde diagonaliseerbaar noodzakelijk? Illustreer je antwoord.
- Zijn volgende uitspraken WAAR of VALS? Bewijs of geef een tegenvoorbeeld.
- Zij V een eindigdimensionale vectorruimte en en , dan is
- Zij V een eindigdimensionale vectorruimte en en , dan is
- Zij V een oneindigdimensionale vectorruimte en , dan zijn en ook oneindigdimensionaal.
- Beschouw met de gewone optelling en scalaire vermenigvuldiging is dit een vectorruimte.
- Toon aan dat de afbeelding lineair is.
- Geef de matrix van deze afbeelding ten opzichte van de basissen van en van .
- Is de afbeelding injectief? surjectief? Wat is de rang van de lineaire afbeelding.
- Beschouw voor het volgende stelsel
Voor welke waarden van a heeft dit stelsel- oneindig veel oplossingen?
- geen oplossing?
- één oplossing?
- Voor , de vectorruimte van de -matrices, definiëren we
- Toon aan dat dit een inproduct is.
- We werken nu in deze inproductruimte voor n = 2. Geef het orthogonaal complement van de deelruimte , waarbij
januari 2007 (wiskunde/natuurkunde)
- bewijs dat met
- Stel dat een lineaire afbeelding 2 verschillende eigenwaarden heeft. Bewijs dan dat de bijbehorende eigenvectoren lineair onafhankelijk zijn
- bewijs dat elke reeele symmetrische matrix een orthonormale basis heeft
- (A is een nuldeler als AB=0 met B niet gelijk aan nul)
- bewijs dat een matrix A inverteerbaar is <=> A geen nuldeler is
- nagaan of iets een inproduct is
- een orthonormale basis geven van een lineaire deelruimte met basis [(1,0,0,1),(1,0,1,0], er was een uitdrukking gegeven voor het inproduct
- vraag met jaartal: 2007 als matrix-element
- Bepaal bases V en W zoeken zodat de matrix A van de lineaire afbeelding van V naar W van de volgend vorm is .
- Zij
- zoek alle eigenwaarden en eigenvectoren en geef een basis van eigenvectoren indien mogelijk.
- zij een vectorruimte V met een basis , en een deelruimte W voortgebracht door (e1,e2),
- bewijs dat er een basis bestaat waarvan geen enkel element in W zit.
- hetzelfde als a maar dan algemeen; dus een vectorruimte V met dimensie n, deelruimte W van V met dimensie m<n
2006-09-05 (wiskunde/natuurkunde)
- Zij V en W eindigdimensionale vectorruimten over en zij een lineaire afbeelding.
- Formuleer en bewijs de dimensiestelling voor .
- Mogen V en/of W ook oneindigdimensionale vectorruimten zijn in de stelling?
- Waar of niet waar? is een isomorfisme
- Geldt de stelling ook met een willekeurig veld K in plaats van ?
- Zij V een eindigdimensionale vectorruimte met een bilineaire vorm
- Leg uit wat de matrix is van ten opzichte van een basis en definieer wanneer niet ontaard is.
- Toon aan: is niet-ontaard
- Beschouw , de verzameling van de oneindige rijen waarvoor geldt dat als deelbaar is door 3. Is een deelruimte van ? Indien ja, geef dan een basis en de dimensie van . Indien neen, bepaal dan de deelruimte van voortgebracht door . [Opmerking: ]
- Stel is een basis voor en de lineaire afbeelding waarvoor geldt dat
i) de eigenruimte geassocieerd aan eigenwaarde 2 is voortgebracht door
ii) de eigenruimte geassocieerd aan eigenwaarde 1 is voortgebracht door
iii)- Geef de matrix A van ten opzichte van .
- Is A diagonaliseerbaar? Verklaar. Geef indien mogelijk matrices P en D met D diagonaalmatrix waarvoor geldt dat .
- Zij en met twee deelruimten van . Geef voor elke de doorsnede .
- Zij . Toon aan dat als A rang 1 heeft, dat er twee matrices V en W bestaan, met en zodat
- Zij V een eindigdimensionale inproductruimte.
- Voor een lineaire deelruimte definiëren we . Bewijs dat een lineaire deelruimte is van .
- Zij W een lineaire deelruimte van V en zij . Bewijs dat
2004-01-13 (wiskunde/natuurkunde)
- Zij V een eindigdimensionale inproductruimte en een lineaire transformatie. Zij A de matrix van ten opzichte van een orthonormale basis van V.
Bewijs: is orthogonaal . - Zij V een vectorruimte en zij , en deelruimten van V.
- Wat betekent ?
- Zij V eindigdimensionaal. Bewijs: Als , dan is .
- Zij een lineaire afbeelding waarvoor en .
- Zij . Toon aan dat .
- Toon aan dat tweedimensionaal is.
- Zij en zij een basis van . Bewijs dat een basis is van .
- Bepaal de matrix van ten opzichte van .
- Zij een basis van een vectorruimte V en zij een basis van de duale ruimte V*.
- Toon aan dat een lineaire afbeelding is.
- Toon aan dat bovendien een isomorï¬Âsme van vectorruimten is.
- Gegeven zijn en . Zij een lineaire afbeelding met
waarbij m een reële parameter is.- Ga na dat een basis is van .
- Wat is ?
- Voor welke getallen m is surjectief?
- Als m = −2, zoek dan de veeltermen zodat .
- Zij . Bepaal .
- Waar of niet? Zij V een ééndimensionale vectorruimte en zij . Als , dan is {v} een basis van V. Verklaar ook je antwoord.
2004-01-13 (informatica)
- Zij V en W eindigdimensionale vectorruimten en een lineaire afbeelding. Bewijs de dimensiestelling:
- Zij V een eindigdimensionale inproductruimte en zij W een deelruimte van V. Ter herinnering: .
- Bewijs dat een deelruimte is van V .
- Leg uit wat dit betekent en bewijs: . Hint: Begin met een orthonormale basis van W te kiezen.
- Zij een lineaire deelruimte van .
- Geef een basis van U.
- Wat is de dimensie van U?
- Bestaat er een basis van die jouw gevonden basis van U bevat? Zo ja, geef dan zo'n basis.
- Zij een lineaire afbeelding waarvoor en .
- Zij . Toon aan dat .
- Toon aan dat tweedimensionaal is. Hint: Gebruik de dimensiestelling uit vraag 1.
- Zij en zij een basis van . Bewijs dat een basis is van .
- Bepaal de matrix van ten opzichte van .
- Gegeven zijn en . Zij een lineaire afbeelding met
waarbij m een reële parameter is.- Ga na dat een basis is van .
- Wat is ?
- Voor welke getallen m is surjectief?
- Als m = −2, zoek dan de veeltermen zodat .
- Zij .
- Diagonaliseer A, zoek dus een matrix P en een diagonaalmatrix D zodat
- Bepaal .
- Waar of niet? Zij V een ééndimensionale vectorruimte en zij . Als , dan is {v} een basis van V. Verklaar ook je antwoord.
Tussentijdse toetsen
2010-11-18
2009-11-19
Proefexamen:
Media:ProefexamenLineaireAlgebra2009.pdf‎
Oplossingen:
Media:LineaireAlgebraProefexamen2009oplossingen.pdf‎
2008-11-20
Proefexamen:
Media:ProefexamenLineaireAlgebra2008.pdf
En Oplossingen:
Media:OplossingenProefexamenLineaireAlgebra2008.pdf
2007-11-23
Proefexamen:
Media:Proefexamen2007.pdf
Oplossingen:
Media:Opl_proefex07.pdf
2006-11-24
2005-11-18
- Zij een lineaire afbeelding tussen eindigdimensionale vectorruimten. Zij A de matrix van ten opzicht van basissen van V en van W. Zij anderzijds A' de matrix van ten opzichte van basissen van V en van W. Zij tenslotte P de matrix van basisverandering van naar en Q de matrix van basisverandering van naar .
Geef en bewijs de formule die A' uitdrukt in termen van A, P en Q. - Zij V een eindigdimensionale vectorruimte en U en W deelruimten van V zodat .
Toon aan dat er een deelruimte W' van V bestaat zodat en . - Gegeven zijn twee deelruimten
van .
Bepaal in functie van de reële parameter a.
Merk op: Het is niet nodig om zelf expliciet te berekenen. -
- Toon aan dat de vector cos, sin, en id uit de vectorruimte lineair onafhankelijk zijn. Merk op dat bijvoorbeeld .
- Beschouw de verzameling
Is U een deelruimte van ? Verklaar je antwoord.
2004-11-??
- Zijn U en W deelruimten van een eindigdimensionale vectorruimte V.
- Leg uit wat U + W is.
- Bewijs dat .
(Hint: Kies op doordachte manier basisssen.)
- Zijn V en W vectorruimten. We definiëren het product van V en W als de verzameling . Met de optelling gedefinieerd door en de scalaire vermenigvuldiging gedefinieerd door wordt dan zelf een vectorruimte. (Dit hoef je niet te bewijzen.) Toon aan dat .
- Zij k een reële parameter en zij de standaardbasis van . Zij v de vector met coördinaten (1, 1, -1) ten opzichte van deze basis. Zij de lineaire transformatie van waarvoor geldt dat , en .
Voor welke waarden van k behoort v tot het beeld van ? - Geef een voorbeeld van een vectorruimte V en een strikte deelruimte waarvoor geldt dat . Bewijs ook dat je deelruimte aan de gevraagde voorwaarden voldoet.