Algebra I: verschil tussen versies

Uit Wina Examenwiki
Naar navigatie springen Naar zoeken springen
Regel 24: Regel 24:
** Toon aan dat elke groep van orde 4 dezelfde vorm als G heeft. Geldt ook voor elke groep van orde 8?
** Toon aan dat elke groep van orde 4 dezelfde vorm als G heeft. Geldt ook voor elke groep van orde 8?
* Waar of vals, geef voldoende uitleg:
* Waar of vals, geef voldoende uitleg:
** Zij R = IR^(2x2)(Dus reele matrices). Voor elke f,g uit R geldt deg(f*g) = deg(f) + deg(g)
** Zij R = IR^(2x2)(Dus reele matrices). Voor elke f,g uit R[X] geldt deg(f*g) = deg(f) + deg(g)
** Zij R de directe som van S en T. Als R een eenheidselement heeft, hebben S en T ook een eenheidselement.
** Zij R de directe som van S en T. Als R een eenheidselement heeft, hebben S en T ook een eenheidselement.
*
*
Regel 32: Regel 32:
*
*
** Voor welke n bestaat er een matrix uit C^(n x n) zodat de minimale veelterm (x-1)(x-2)^2(x-3)^3
** Voor welke n bestaat er een matrix uit C^(n x n) zodat de minimale veelterm (x-1)(x-2)^2(x-3)^3
** Zij A een nilpotente matrix van C^(6*6). Zij dim(ker(A^2))= 4. Geef alle mogelijke invariante systemene van A.
** Zij A een nilpotente matrix van C^(6*6). Zij dim(ker(A^2))= 4. Geef alle mogelijke invariante systemen van A.


==Eerste zit 28/01/08, Wiskunde==
==Eerste zit 28/01/08, Wiskunde==

Versie van 26 jan 2009 16:23

Fout bij het aanmaken van de miniatuurafbeelding: Bestand is zoek

Inleiding

Algebra I is een vak ter waarde van 7 studiepunten, gegeven door professor Veys. De cursus bestaat uit ongeveer 130 bladzijden theorie en een aparte oefeningenbundel van ongeveer 20 bladzijden, beide verkrijgbaar bij Wina.

De leerstof is onder te verdelen in 4 stukken: groepen, ringen, velden en lineaire algebra. Voorkennis van Algebraïsche structuren is erg handig maar niet strikt noodzakelijk.

Het examen bestaat uit 3 theorievragen en 4 oefeningen. De theorie is gesloten boek. De vragen komen letterlijk uit de cursus en twee ervan moeten later mondeling uitgelegd worden. Hij leest wel eerst je antwoorden, dus het is wel degelijk nodig dat je alles nauwkeurig uitschrijft. De derde theorievraag is enkel schriftelijk. ALs je je theorie hebt afgegeven (na 1,5 uur ofzo), mag je je cursus bovenhalen en aan de oefeningen beginnen. Deze zijn puur schriftelijk. Je kan dus voor het mondeling nog eens in je cursus kijken naar de bewijzen.

Als je mondeling gedaan is stelt hij typisch nog wat "snelheidsvraagjes" om je inzicht te testen. Daarna mag je verder doen aan de oefeningen.

Je krijgt alles bij elkaar 5 uur tijd.


Eerste zit 21/01/09, Wiskunde

Theorie

  • Bewijs de Stelling van Cayley: Elke groep is isomorf met een permutatiegroep
  • Zij R een commutatieve ring met eenheidselement en I een ideaal van R. Bewijs: R/I is een veld asa I is maximaal. (Volledig Schriftelijk)
  • Gegeven: Een veld K heeft een algebraïsche uitbreiding K1 zodat elke niet constante veelterm in K[X] een wortel heeft in K. Bewijs: Elk veld heeft een algebraïsche sluiting.

Oefeningen

  • x en y zijn voortbrengers van de groep G. x^8 = y^2 = yxyx^3 = 1
    • Toon aan dat elk element van G van de vorm x^i y^j is. Toon aan dat elk element maximaal orde 16 heeft.
    • Zij |G|=16. Bepaal de orde van xy. Bepaal het centrum van G. Toon aan dat G oplosbaar is.
    • Toon aan dat elke groep van orde 4 dezelfde vorm als G heeft. Geldt ook voor elke groep van orde 8?
  • Waar of vals, geef voldoende uitleg:
    • Zij R = IR^(2x2)(Dus reele matrices). Voor elke f,g uit R[X] geldt deg(f*g) = deg(f) + deg(g)
    • Zij R de directe som van S en T. Als R een eenheidselement heeft, hebben S en T ook een eenheidselement.
    • Hoeveel monische irreducibele veeltermen van graad 3 heeft Z_3[X].
    • Toon aan dat f(X) = X^2 + 2X + 1 irreducibel is. Wat is de orde van F = Z[X]/(f)?
    • Zij O = {ord(g)|g element van F^x}. Geef voor elke n element van O een element g uit F met deze orde.
    • Voor welke n bestaat er een matrix uit C^(n x n) zodat de minimale veelterm (x-1)(x-2)^2(x-3)^3
    • Zij A een nilpotente matrix van C^(6*6). Zij dim(ker(A^2))= 4. Geef alle mogelijke invariante systemen van A.

Eerste zit 28/01/08, Wiskunde

Theorie

  • Formuleer en bewijs de tweede isomorfismestelling. (als je wou kon je de formulering van de stelling kopen voor 0,5 punten. Ze later aan andere mensen doorverkopen voor 0.25 punten was dan weer niet toegestaan.) - deze vraag was enkel schriftelijk, werd dus niet mondeling behandeld.
  • Bewijs:
    • Het aantal elementen van een eindig veld is van de vorm pr.
    • Er bestaat een veld met pr elementen, namelijk een ontbindingsveld van ... over p.
  • Bewijs dat diagonaliseerbaar zijn equivalent is met een minimale veelterm die volledig ontbindbaar is in onderling verschillende lineaire termen.
  • Snelheidsvraagje: Waar of niet waar? Bespreek beide pijlen van de equivalentie.
"Zij R een ring met 1:
u en v hebben een inverse a.s.a. uv heeft een inverse"
En wat als de ring commutatief is?

Oefeningen

  • Bewijs de stelling van Cauchy m.b.v. volledige inductie. (Zij G een groep met orde n, een veelvoud van een priemgetal p. Dan bestaat er een element in G dat orde p heeft. We bewijzen het met volledige inductie op α=n/p
    • Bewijs de basistap, α=1
    • Dan plaatste hij de inductiehypothese (geldt voor alle velden met kleinere α) En vertelde hij dat we het uit het ongerijmde gingen bewijzen (veronderstel dat G geen element van orde p heeft). Ook plaatste hij hier dat we wisten dat G geen commutatieve groep was (uit de oefenzittingen).
    • Bewijs dat het aantal elementen van een niet triviale conjugatieklasse een veelvoud is van p
    • Bewijs dat het aantal elementen van Z(G) een veelvoud is van p
    • Beëindig je bewijs met een contradictie
  • Zij R=[X,Y]/(XY1)
    • Is (1X) een eenheid?
    • Is (X) een maximale ideaal?
    • Bewijs dat R isomorf is met [X,1X]. Hint: je mag hierbij veronderstellen dat elke f[X,Y] te schrijven is als f=n(i,j)Ij=i+naijXiYj met I2 een eindig gebied.
    • Bepaal het breukenveld van R. (indien je c niet gemaakt had mocht je deze natuurlijk wel doen en c hierbij gebruiken)
  • Zij f=x4+4x22[X]
    • bewijs dat f irreducibel is over
    • geef een ontbindingsveld E over
    • bereken [E:] (Deze laatste van de drie vraagjes was beduidend belangrijker dan de andere 2, en dit werd er ook bij gezegd)
  • Een jordanvorm (6*6) (zonder parameters) Hierbij waren 4 verschillende hogere machten (vb (A3I6)3 gegeven, waarvan er "minstens 1" nuttig was.

Eerste zit 2007-2008 Fysica, 15/01/2008

Theorie

  • Factorisatiestelling (schriftelijk)
  • Zij V een complexe vectorruimte en A een lineaire transformatie van V, op deze vectorruimte rust het hermitisch inprduct
    • gegeven: de decompositiestelling en een nuttig resultaat over minimale veeltermen en normale afbeeldingen A
    • Bewijs: A is normaal asa. Er een orthogonale basis van eigenvectoren van A bestaat
  • Stelling van Bezout in een HID
  • Snelheidsvraagjes: [X,Y], geef de grootste gemene deler van X en Y (ben het tweede vraagje vergeten vrees ik)
  • Ander snelheidsvraagje: Zij F(q) een eindig veld met q elementen. Bekijk dan de additieve en multiplicatieve groepen F(q),+ en UF(q),. Welke zijn dan cyclisch?

Oefeningen

1

  • Bewijs of geef een tegenvoorbeeld: Er bestaat geen groep van orde 8 met maar één element van orde 4
  • Zij G een niet cyclische groep van orde 8 met precies twee elementen van orde 4, toon aan dat G isomorf is met 𝔇4

2

Waar of niet waar?(argumenten)

  • f:6:x4x¯ is een goed gedefinieerd ringmorfisme
  • 2[X](x5+x4+1) is een veld

3

Bereken [(20084,20086):]

4

Een jordanvorm

Tweede zit 2006-07, 30-08-07

Theorievragen

  • Morfismestelling van groepen bewijzen (schriftelijk)
  • Stelling van Kronecker
  • A** = A
  • Snelheidsvraagje: geef alle idealen van . en de priemidealen? en de maximale idealen?

Oefeningen

  • een groep G, normaaldeler N en een deelgroep M die N omvat.
    • Bewijs dat: als M/NZ(G/N) dan grp{m*g*m1*g1mM,gG}N
    • als nu M/N=Z(G/N) geldt dan dat grp{m*g*m1*g1mM,gG}=N?? Bewijs of geef een tegenvoorbeeld
  • Een ring R,+,. heeft een priemideaal P en twee idealen A en B.

Bewijs dat als AB=P dat dan A=P of B=P

  • ω is de derde eenheidswortel en ξ is de wortel van 2+ω.
    • a) Wat is de relatie tussen de velden (ω) en (ξ).
    • b) Bereken [(ξ):]
  • Ne jordanvorm...

Eerste zit 2006-07, Fysica, 30-01-2007

Theorievragen

  1. Zij G een eindige groep en aG. Definieer CG(a) en Cl(a). Bewijs dat |Cl(a)|=|G||CG(a)|.
    1. Bijvraagje: Is Cl(a) een deelgroep? en CG(a)? Wat als G niet eindig is?
  2. Bewijs dat het aantal elementen van een eindig veld steeds ...(aanvullen en bewijzen)
  3. Zij V een -vectorruimte en 𝒜 een lineaire afbeelding.
    • Gegeven: We weten hoe decompositie van V over 𝒜 ineen zit.
    • Bewijs: 𝒜 is diagonaliseerbaar asa de minimale veelterm van 𝒜 ...(vul aan en bewijs)
  4. Snelheidsvraagje:
    • Welke inclusies gelden er tussen 𝔽2, 𝔽4, 𝔽6 en 𝔽8?
    • Wat is 𝔽16𝔽64=?

Oefeningen

    1. Toon aan dat G={(bc0d)|b,d0,c} met de gewone matrixvermenigvuldiging een groep is.
    2. Toon aan dat N={(1a01)|a} een normaaldeler is van G
    3. Met welke 'bekende' groep is G/N isomorf?
  1. Beschouw de ring [x,y].
    1. Geef een ideaal dat geen priemideaal is, en leg uit waarom.
    2. Geef een maximaal ideaal en toon dat aan.
    1. Toon aan dat 53∉(23) door het probleem te herleiden tot de oplosbaarheid van een stelsel in . (Hint: Een stelsel moet niet lineair zijn.)
    2. Wat is [(23,53):]?
    3. Geef een basis van (23,53) over
  2. Stel A=(211341323)
    Zoek een inverteerbare matrix P en een Jordanmatrix J zodat P1AP=J.

Eerste zit 2006-07, Wiskunde, 15-01-2007

Theorievragen

  1. Zij σ𝒮. Geef en bewijs de formule voor de orde van σ in 𝒮, in termen van de disjuncte cykelschrijfwijze van σ.
    1. Bijvraagje: wat is de grootst mogelijke orde van een element in 𝒮8?
  2. Zij R een HID en xR met x0 en x geen eenheid. Bewijs dat x te schrijven is als een product van irreducibele elementen.
    Hints:
    • Een contradictie.
    • Een stijgende keten van idealen kan nuttig zijn.
  3. Zij KE een velduitbreiding en a,bE algebraïsch over K.
    1. Bewijs dat a+b algebraïsch is over K.
    2. Waar of niet? Zij c,dE transcendent over K, dan is c+d transcendent over K.
  4. Snelheidsvraagje: geef de maximale idealen in [X].

Oefeningen

  1. Definitie: Zij G,* een groep en zij H een deelgroep van G. Het aantal linkse nevenklassen van H in G noemen we de index van H in G. De index van H in G is dus een van 0 verschillend natuurlijk getal of oneindig.
    1. Zij G,* een groep. Zij H een deelgroep in G met eindige index in G en zij gG. Toon aan dat de deelgroep gHg1 ook eindige index heeft in G.
    2. Zij G,* een groep en D de doorsnede van alle deelgroepen van G met eindige index in G. Toon aan dat D een normaaldeler is van G. Waarom is dit triviaal als G een eindige groep is?
    3. Geef een voorbeeld van een oneindige groep G,* waarvoor {eG} de doorsnede is van alle deelgroepen van eindige index in G.
  2. Zij R,+,. een ring en zij I het ideaal voortgebracht door {abba | a,bR}. Zij J een ideaal van R. Toon aan dat R/J commutatief is als en slechts als IJ.
  3. Zij ω de primitieve derde eenheidswortel in .
    1. Bepaal de relaties tussen de velden (3ω), (3+ω) en (3,ω).
    2. Bereken de uitbreidingsgraad [(3,ω):].
    3. Bepaal een minimale veelterm van 3+ω over .
  4. Stel A=(0120241021402033)
    Zoek een inverteerbare matrix P en een Jordanmatrix J zodat P1AP=J.

Eerste zit 2005-06, Wiskunde

Theorievragen

  1. Zij G een groep en zij N een normaaldeler van G. Bewijs dat er een bijectie bestaat tussen de normaaldelers van G die N omvatten en de normaaldelers van G/N. Je mag hierbij het enkel feit gebruiken dat het beeld en het inverse beeld van een deelgroep onder een groepsmorfisme weer een deelgroep is. Al de rest moet bewezen worden.
  2. Veronderstel dat R een hoofdideaaldomein is, en zij r een irreducibel element in R. Bewijs dat (r) dan een maximaal ideaal van R is. Geef ook een voorbeeld van een ring R, commutatief en met eenheidselement, en een irreducibel element r in R, zodat (r) geen maximaal ideaal van R is.
  3. Bewijs de stelling van Kronecker: "Zij K een veld en zij f een niet-constante veelterm in K[X], dan heeft f een wortel in een velduitbreiding van K."

Snelheidsvragen

(Dit zijn de verraderlijke vraagjes die Veys op het mondeling examen stelt en die je *niet* mag voorbereiden, je krijgt er ongeveer 1 minuut tijd voor. Vaak zit er een addertje onder het gras. Wees dus niet te "snel".)

  • Bestaat er een algebraïsch gesloten veld dat strikt omvat?
  • Waar of fout? "Een groep is eindig als en slechts als alle elementen eindige orde hebben."

Oefeningen

  1. Zij G een groep met precies twee niet-triviale deelgroepen.
    1. Bewijs dat G cyclisch is.
    2. Bewijs dat de orde van G van de vorm p³ of pq is, voor zekere priemgetallen p en q.
  2. Met welke "bekende" ring is 5[X,Y](YX2,XY+Y+2) isomorf? Bewijs je antwoord.
  3. Zijn FE velden. De Galoisgroep Gal(E, F) van E en F wordt gedefinieerd als de groep van alle veldautomorfismen σ:EE (met andere woorden, ringautomorfismen van E waarvoor geldt dat σ(1)=1) die voldoen aan σ(f)=f, voor alle f in F. (Hierbij is de groepsbewerking samenstelling van afbeeldingen.) Toon aan dat Gal((2),)2.
    1. Kies een voorstelling van 𝔽8 als 𝔽2[X]/(f), met f𝔽2[X] een irreducibele veelterm van graad 3. Bepaal een basis van 𝔽8 als 𝔽2-vectorruimte. Toon aan dat het Frobeniusmorfisme φ:𝔽8𝔽8:xx2 een lineaire transformatie van 𝔽8 is, bepaal de matrix van φ ten opzichte van de gekozen basis, en bepaal de minimale veelterm van φ.
    2. Zij p een priemgetal, en zij r een natuurlijk getal verschillend van 0. Laat zien dat het Frobenius-morfisme φ:𝔽pr𝔽pr:xxp een lineaire transformatie is van 𝔽pr als vectorruimte over 𝔽p. Zoek de minimale veelterm van φ en bewijs je vermoeden.

Eerste zit 2005-06, Fysica

Theorievragen

  1. Zij G een groep, zij K een deelgroep van G en zij N een normaaldeler van G. Bewijs: KN=grp(KN).
  2. Zij R,+, een ring. Bewijs dat de bewerking * op R/N, gegeven door (x+N)*(y+N)=xy+N, goed gedefinieerd is als en slechts als N een ideaal is van R.
  3. Bewijs dat "algebraïsch zijn van velduitbreidingen" transitief is. Is "transcendent zijn" dat ook?

Snelheidsvraagje

Geef alle 2 x 2 - matrices over die hermitisch én unitair zijn.

Oefeningen

    1. Zij H een deelgroep van 𝒮n. Toon aan dat H een normaaldeler is als en slechts als voor elke σ in H geldt dat alle elementen van 𝒮n met dezelfde disjuncte cykel-schrijfwijze ook tot H behoren.
    2. Bewijs nu dat 𝒮4 een unieke deelgroep van orde 12 heeft.
  1. Zij R,+, een ring en definieer het centrum van R als Z(R)={xR|aR:ax=xa}. We hebben in de oefenzittingen gezien dat Z(R) een deelring is van R.
    1. Toon aan dat Z(R) geen ideaal van R moet zijn.
    2. Het quotiënt R/Z(R) hoeft dus geen ringstructuur te hebben, maar in ieder geval wel een additieve groepsstructuur. Bewijs: als R/Z(R) een additieve cylische groep is, dan is R commutatief.
  2. Definieer 𝒩rp als het aantal monische irreducibele polynomen van graad r over p. Bewijs de volgende recursieformule: 𝒩rp=1r(prd|r,drd𝒩dp).
    1. Zij A:22 een lineaire afbeelding met karakteristieke veelterm fA(X)=X2+aX+b, en stel dat a2<4b. Toon aan dat er een basis van 2 bestaat zodat de matrix van A ten opzichte van die basis van de volgende vorm is: (0b1a)
    2. Zij B de volgende 4 x 4 - matrix over de complexe getallen: (2101030031151104)
      Bepaal de Jordanvorm J van B en vind een matrix P zodat P1BP=J.


Eerste zit 2003-2004, Wiskunde

De theorievragen zijn verloren gegaan.

Oefeningen

  1. Zij G een groep en zij A een normaaldeler van G. Stel dat A commutatief is.
    1. Toon aan dat σ:GA×AA:(gA,a)gag1 een goed gedefinieerde groepsactie is van GA op A.
    2. Bepaal Or(a) en St(a) voor elke aA.
  2. Zij F een veld en beschouw de ring F[[X]],+, zoals gedefinieerd in de oefeningenbundel. Herinner u dat de eenheden in deze ring de formele machtreeksen zijn waarvan de constante term verschillend is van 0. Beschouw de volgende uitspraken:
    • Het element X is, op een eenheid na, het enige irreducibele element in deze ring.
    • De ring is een UFD.
    • De ring is een HID.
    Welke uitspraken zijn juist, welke zijn fout? Bewijs je antwoorden.
  3. Zijn F,E,K,L velden zodat FKE en FLE. Noteer met KL het kleinste deelveld van E dat K en L omvat. Stel dat [KL:F] eindig is.
    1. Toon aan dat [KL:L][K:F].
    2. Stel dat [K:F]=2 en K⊈L. Bewijs dat gelijkheid optreedt in a).
    3. Stel dat [L:F]=2 en L⊈K. Bewijs dat gelijkheid optreedt in a).
  4. Beschouw de volgende matrix A over (met a een parameter): A=(2a210102a23a+200021000a)
    Wat zijn de mogelijke Jordanvormen van A over ?

Tweede zit 2004-2005, Wiskunde

De theorievragen zijn verloren gegaan.

Oefeningen

  1. Zij G een groep en zijn M,N normaaldelers van G met MN. Stel dat G/N cyclisch is en dat |N/M|=2.
    Toon aan dat G/M commutatief is.
  2. Beoordeel de volgende redenering: is de redenering juist? Is de redenering fout? Waarom?
    "Zij R een ring met 1R0R. Omdat R een groep is voor de optelling en 1R, bestaat er een invers element 1R van 1R. Omdat (1R)(1R)=1R, is 1R een eenheid. Bijgevolg is |R×|2."
  3. Een ring R is Artins als elke dalende keten I0I1I2 van idealen stabiliseert (met andere woorden, als In=In+1=In+2= voor een zeker natuurlijk getal n).
    1. Toon aan dat ,+, geen Artinse ring is.
    2. Bewijs nu dat de quotiëntring [X]/(X3),+, wel een Artinse ring is.
  4. Zij E een veld met E en [E:]=2. Bewijs dat E=(d) voor een zekere d.
  5. Stel dat de matrix van een lineaire afbeelding f:33 ten opzichte van een goede basis {e1,e2,e3} de volgende Jordanmatrix is: (200120002). We kunnen 3 natuurlijk ook als 6-dimensionale reële vectorruimte bekijken. Welke basis van 3 kan je kiezen zodat f ten opzichte van die basis in zijn Jordanvorm staat, en wat is die Jordanvorm?

Eerste zit 2004-2005, Fysica

(In 2004-2005 moesten de studenten Fysica de leerstof over velden niet kennen.)

Theorie

  1. Zij R een commutatieve ring met een eenheidselement en zij I een ideaal van R. Bewijs dat R/I een veld is als en slechts als I een maximaal ideaal is.
  2. Zij V een complexe vectorruimte. Bewijs dat een lineaire transformatie 𝒜 van V normaal is als en slechts als V een orthonormale basis van eigenvectoren van 𝒜 heeft. Je mag gebruiken dat de minimale veelterm van een normale transformatie splitst in lineaire factoren.
  3. Zij G een groep en zij N een normaaldeler. Bewijs dat de afbeelding *:G/NG/N:(x*N)*(y*N)=(x*y)*N goed gedefinieerd is.

Oefeningen

    1. Bewijs dat er slechts één groepsmorfisme ϕ:/,+,+ bestaat.
    2. Bewijs dat er oneindig veel groepsmorfismen ϕ:,+/,+ bestaan.
  1. Bewijs dat het aantal verschillende complexe (n×n)-Jordanmatrices met slechts één eigenwaarde gelijk is aan het aantal conjugatieklassen van 𝒮n.
  2. Een Euclidisch domein is een integriteitsdomein R, samen met een afbeelding t:R die voldoet aan
    • voor alle a,bR (verschillend van 0) volgt uit ab dat t(a)t(b), en
    • voor alle a,bR (met b verschillend van 0) bestaan er r,qR zodat a=bq+r, met r=0 of t(r)<t(b).
    Neem bijvoorbeeld F[X] met t:fdegf.
    1. Zoek een ander voorbeeld van een Euclidisch domein.
    2. Bewijs dat een Euclidisch domein een hoofdideaaldomein is.
    3. Bewijs dat t(u)=t(1)uR×.
  3. Zij 𝒜:C6C6 een nilpotente lineaire afbeelding met dim(Ker 𝒜2)=4. Bepaal de mogelijke waarden voor dim(Ker 𝒜) en illustreer telkens met een voorbeeld.