Uitwerkingen tentamen Algebra 3 8 juni 2017, 14:00 17:00

Maat: px
Weergave met pagina beginnen:

Download "Uitwerkingen tentamen Algebra 3 8 juni 2017, 14:00 17:00"

Transcriptie

1 Uitwerkingen tentamen Algebra 3 8 juni 207, 4:00 7:00 Je mocht zoals gezegd niet zonder uitleg naar opgaven verwijzen. Sommige berekeningen zijn hier weggelaten. Die moest je op je tentamen wel laten zien. Opgave. Bepaal de graad van een ontbindingslichaam van f = x 3 2 over (a), (b) R, (c) F 3, (d) F 7, (e) F, (f) F 3. Uitwerking: Voor (c) geldt f = x 3 + = (x + ) 3, dus het enige nulpunten van f is, dus elk ontbindingslichaam van f over F 3 is F 3 zelf, dus de graad is. Dan de overige gevallen. Zij F een lichaam van karakteristiek ongelijk aan 3 en F een algebraïsche afsluiting, en Ω = Ω f F F het lichaam voortgebracht door de nulpunten van f in F. Zij α F een nulpunt van f en ζ F een primitieve derdemachts eenheidswortel. Dan geldt Ω = F (α, ζ). We bekijken de twee uitbreidingen F F (ζ) F (α, ζ) = Ω en gebruiken [Ω : F ] = [Ω : F (ζ)] [F (ζ) : F ]. Omdat ζ een nulpunt is van het polynoom x 2 + x +, is de graad [F (ζ) : F ] hooguit 2; het is gelijk aan 2 dan en slechts dan als de multiplicatieve groep F geen element van orde 3 bevat. Als f geen nulpunt heeft in F, dan is f irreducibel over F (want f heeft graad 3), dus heeft elk nulpunt van f graad 3 over F ; dan zijn ze dus niet bevat in F (ζ) en dus hebben ze om dezelfde reden ook graad 3 over F (ζ), dus [Ω : F (ζ)] = 3 in dat geval. Als f wel een nulpunt heeft in F, dan ook in F (ζ), dus zijn alle nulpunten van f (namelijk ζ i α voor 0 i 2) bevat in F (ζ), dus geldt [Ω : F (ζ)] =. (a) F =. Het lichaam bevat noch een nulpunt van f, noch een derdemachts eenheidswortel, dus de graad is 2 3 = 6. (b) F = R. Het lichaam R bevat wel een nulpunt van f, maar geen derdemachts eenheidswortel, dus de graad is 2 = 2. (c) F = F 3. De graad is zoals al eerder opgemerkt. (d) F = F 7. De groep F 7 heeft orde 6 en bevat dus een element van orde 3. Als f een nulpunt α F 7 had, dan gold α 3 = 2 in de groep F 7 van orde 6, dus = α 6 = 2 2 = 4, tegenspraak. Dus f heeft geen nulpunt in F 7 en de gezochte graad is cot 3 = 3. (e) F = F. De groep F heeft orde 0 en bevat dus geen element van orde 3. Het homomorfisme F F dat x stuurt naar x 3 heeft dus triviale kern en is dus injectief en daarmee ook surjectief. Alle elementen van F zijn dus derdemachten, in het bijzonder 2. Dat betekent dat f een nulpunt heeft in F, dus de gezochte graad is 2 cot = 2. (f) F = F 3. De groep F 3 heeft orde 2 en bevat dus een element van orde 3. Als f een nulpunt α F 3 had, dan gold α 3 = 2 in de groep F 3 van orde 2, dus = α 2 = 2 4 = 6, tegenspraak. Dus f heeft geen nulpunt in F 3 en de gezochte graad is cot 3 = 3.

2 Opgave 2. Definieer het polynoom f = x 4 2x [x]. Zij α C een nulpunt van f. (a) Laat zien dat β = α 3 + 3α en γ = α 3 7α beide graad 2 over hebben. (b) Laat zien dat er geldt (β, γ) = (α). (c) Bewijs dat f irreducibel is. (d) Bewijs dat (α) Galois is over en bepaal de Galoisgroep Gal((α)/). (e) Wat zijn de nulpunten van f in (α)? (f) Geef alle deellichamen van (α). Uitwerking: (a) Uitwerken geeft β 2 = 200 en γ 2 = 300. (b) Het is duidelijk dat geldt β, γ (α), dus (β, γ) (α). Uit α = 0 (β γ) volgt ook α (β, γ), dus (α) (β, γ). (c) We laten eerst zien dat (β, γ) graad (minstens) 4 heeft. Er geldt (β/0) 2 = 2 en (γ/0) 2 = 3, dus ( 2) en ( 3) zijn bevat in (β, γ). Het lichaam ( 3) is isomorf met een deellichaam van R, dus 2 is geen kwadraat in dat lichaam. We concluderen [( 3, 2) : ( 3)] 2, dus [(β, γ) : ] [( 3, 2) : ] = [( 3, 2) : ( 3)] [( 3) : ] 2 2 = 4. Uit (b) volgt dat α graad minstens 4 heeft, dus het minimum polynoom van α heeft minstens graad 4, terwijl het ook een deler is van f = x 4 2x Hieruit volgt dat het minimum polynoom van α gelijk is aan f, dus f is irreducibel. (d) De ongelijkheden uit de middelste regel van het bewijs van (c) zijn dus allemaal gelijkheden, dus volgt (α) = ( 2, 3), wat een ontbindingslichaam is van (x 2 + 2)(x 2 3), dus het is normaal. Separabiliteit volgt omdat de karakteristiek gelijk is aan 0. Hieruit volgt dat (α) Galois is over. De Galoisgroep heeft orde 4. Voor elk Galois automorfisme σ zijn de beelden van 2 en 3 gelijk aan ± 2 respectievelijk ± 3, dus σ heeft orde of 2. De Galoisgroep is dus isomorf met de V 4. (e) Twee van de nulpunten zijn duidelijk ±α. Omdat er geldt α = 0 (β γ) en de Galois automorfismen β en γ sturen naar ±β respectievelijk ±γ, zijn de geconjugeerden van α gelijk aan 0 (β γ) = α, 0 ( β+γ) = α, 0 (β+γ) = 5 (α3 2α), 0 ( β γ) = 5 (α3 2α). (f) De V 4 heeft drie ondergroep van orde 2, corresponderend met de lichamen ( 2), ( 3), ( 6). Daarnaast zijn er uiteraard nog en (α).

3 Opgave 3. Zij Φ 5 Z[x] het 5-de cyclotomische polynoom en K = Ω Φ5 ontbindingslichaam van Φ 5 over. Zij ζ = ζ 5 K een nulpunt van Φ 5. (a) Laat zien dat de Galoisgroep Gal(K/) isomorf is met (Z/2Z) (Z/4Z). (b) Laat zien dat de elementen 3, 5, 5 K kwadraten zijn in K. (c) Bepaal alle deellichamen F van K waarvoor de graad [F : ] gelijk is aan 4. (d) Laat zien dat de deellichamen (ζ 3 ) en (ζ + ζ ) van K hetzelfde zijn. (e) Zij p een priemgetal. Laat zien dat Φ 5 een nulpunt heeft in F p 4. (f) Zij p een priemgetal. Laat zien dat Φ 5 niet irreducibel is over F p. Uitwerking (met extra opmerkingen): (a) Volgens Stelling 24.4 is het polynoom Φ 5 irreducibel en volgens 24.5 is de Galoisgroep isomorf met (Z/5Z), wat volgens de Chinese reststelling isomorf is met (Z/3Z) (Z/5Z). Het gevraagde volgt uit het feit dat (Z/3Z) en (Z/5Z) cyclische groepen van orde 2 respectievelijk 4 zijn. (b) We mogen 24.2 niet direct toepassen op (ζ) omdat 5 niet priem is. Maar als we definiëren ζ 3 = ζ 5 en ζ 5 = ζ 3, dan zijn ζ 3 en ζ 5 primitieve derde- en vijfdemachts eenheidswortels. Passen we 24.2 toe op (ζ 3 ) en (ζ 5 ), dan vinden we dat in deze deellichamen van (ζ) = K de elementen 3 respectievelijk 5 kwadraten zijn, dus dat geldt ook in K. Uiteraard is dan ook het product 5 een kwadraat. (c) Deellichamen van graad 4 corresponderen met ondergroepen van Gal(K/) van index 4. Omdat de orde van Gal(K/) gelijk is aan 8, zijn dit de ondergroepen van orde 2. Er zijn drie ondergroepen van (Z/2Z) (Z/4Z) van orde 2, namelijk voortgebracht door paren van elementen van orde een deler van 2 (behalve het paar (0, 0)), dus door de elementen (0, 2), (, 0), respectievelijk (, 2). Deze corresponderen met de elementen van (Z/5Z) die kwadraat hebben (en niet zelf zijn); dat zijn 4, 4, (Z/5Z), dus we zoeken drie deellichamen. We kunnen nu net als in Stelling 24.0 invariante deellichamen proberen op te schrijven die met deze ondergroepen corresponderen, maar het bewijs vertelt ons niet dat de lichamen die we krijgen daadwerkelijk graad 4 hebben, want het bewijs gebruikt dat p priem is (en 5 is dat niet). We krijgen de lichamen F = (ζ + ζ 4 ), F 2 = (ζ + ζ 4 ), F 3 = (ζ + ζ ) en zouden dan nog moeten bewijzen dat deze daadwerkelijk graad 4 hebben, of, wat equivalent is, dat (ζ) graad 2 heeft over deze lichamen. Voor het derde lichaam volgt dat bijvoorbeeld uit het feit dat ζ een nulpunt is van x 2 (ζ + ζ )x +. In plaats van dit argument te completeren, wat voor F en F 2 zeker lastiger is, geven we naast F 3 nog twee deellichamen van graad 4, namelijk F 4 = ( 3, 5) en F 5 = (ζ 5 ). Het feit dat deze lichamen bevat zijn in K volgt uit onderdeel (b). Het feit dat de graad van F 4 over gelijk is aan 4 volgt analoog aan het argument in opgave 2(c). Het lichaam F 5 heeft graad 4 over volgens We laten nu zien dat de drie lichamen F 3, F 4, F 5 verschillend zijn. De lichamen F 4 en F 5 zijn verschillend omdat de bijbehorende Galoisgroepen isomorf zijn met V 4 respectievelijk Z/4Z. een

4 Het lichaam F 3 is verschillend van F 4 en F 5 omdat F 3 in te bedden is in R terwijl dat voor F 4 en F 5 niet kan. Overigens geldt F = F 4 en F 2 = F 5. Dit laatste zien we in het volgende onderdeel. (d) Merk op dat K ingebed kan worden in C door ζ te sturen naar e 2πi/5. De beelden van ζ, ζ 6 en ζ vormen dan een gelijkzijdige driehoek met middelpunt 0, dus de som van deze drie elementen is 0, dus ζ + ζ = ζ 6 = ζ5. 2 Een andere manier om dit in te zien is door te gebruiken dat ζ 3 = ζ 5 een nulpunt is van x 2 + x +, dus we vinden ζ 0 + ζ 5 + = 0, waaruit ook volgt ζ + ζ = ζ( + ζ 0 ) = ζ 6. Er volgt dus dat ζ + ζ = ζ 6 bevat is in (ζ 3 ). Andersom geldt ζ 3 = ζ 8 = ( ζ 6 ) 3 = (ζ + ζ ) 3, dus ζ 3 is bevat in (ζ + ζ ) en we vinden dat de twee lichamen gelijk zijn. Veel mensen probeerden het volgende. Beide lichamen zijn invariant onder het Galoisautomorfisme τ dat ζ naar ζ, want (ζ ) 3 = ζ 33 = ζ 3 en ζ + (ζ ) = ζ + ζ 2 = ζ + ζ. Maar dit is nog geen compleet bewijs, want het laat alleen zien dat beide lichamen bevat zijn in het invariante deellichaam dat hoort bij de ondergroep van orde 2 voortgebracht door τ. Dit invariante deellichaam heeft graad 4, dus het zou voldoende zijn om nog laten zien dat zowel (ζ 3 ) = (ζ 5 ) als (ζ + ζ ) graad 4 hebben over. Voor (ζ 5 ) is dit duidelijk (zie onderdeel (c)), maar voor (ζ + ζ ) is dat a priori niet duidelijk. (e) Voor p = 3 geldt x 5 = (x 5 ) 3 = (x 5 ) 3 = (x ) 3 Φ 3 5, dus Φ 5 is het product van factoren x en Φ 5 over F 3. Omdat Φ 5 geen nulpunten heeft in F 3 is Φ 5 ofwel irreducibel, of het product van twee irreducibele kwadratische polynomen. In beide gevallen liggen de nulpunten van Φ 5, en dus van Φ 5, in F p 4 (in het laatste geval zelfs in F p 2). Voor p = 5 geldt x 5 = (x 3 ) 5 = (x 3 ) 3 = (x ) 5 Φ 5 3, dus Φ 5 is het product van factoren x en Φ 3 over F 5. De nulpunten van Φ 5 hebben dus graad of 2 over F 5 en ze liggen dus allemaal in F 5 2 en dus zeker in F 5 4. Stel nu p 3, 5. Dan geldt p 4 (mod 3) en p 4 (mod 5), dus wegens de Chinese reststelling ook p 4 (mod 5). De orde p 4 van de groep F p is dus een veelvoud van 5. Omdat deze groep cyclisch is, 4 bevat die groep dus een element van orde 5 en dus een primitieve 5-e eenheidswortel. Dat is een nulpunt van Φ 5. (f) Elk nulpunt van Φ 5 heeft volgens onderdeel (e) hooguit graad 4 over, dus het minimumpolynoom van elk nulpunt heeft hooguit graad 4. Omdat Φ 5 graad 8 heeft, volgt dat Φ 5 niet irreducibel is.

5 Opgave 4. Voor elke gehele n en a definiëren we f a,n = x 2n + x n + a [x]. Voor welke n en a is de Galoisgroep Gal(Ω fa,n /) oplosbaar? Uitwerking (met extra opmerkingen): Het antwoord is voor alle n en a. We claimen eerst dat om dit te bewijzen het voldoende is om te laten zien dat alle nulpunten van f a,n zijn bevat in een radicale afsluiting rad van. De meeste mensen die dit gebruikten hebben dit gewoon aangenomen, maar deze claim volgt niet direct uit Stelling 25.5, want onderdeel 3 van die stelling heeft alleen betrekking op minimale, en dus irreducibele polynomen. Om de claim te bewijzen merken we op dat als alle nulpunten bevat zijn in rad, dan is ook Ω fa,n bevat in rad. Wegens Stelling 23.9 kunnen we een primitief element x Ω fa,n vinden. Dat element x is bevat in rad, dus Stelling 25.5 geeft dat de Galoisgroep van f x, dat wil zeggen de Galoisgroep Gal(Ωfa,n /), oplosbaar is. Een schets van een alternatief bewijs van de claim: schrijf Ω fa,n als een toren van uitbreidingen waarbij we telkens een nulpunt van f a,n toevoegen. Stelling 25.5 geeft dan dat elke stap in de toren een oplosbare Galoisgroep heeft. Hieruit volgt dat de hele groep Gal(Ω fa,n /) een filtratie (keten van ondergroepen) heeft waarin in elke stap de volgende ondergroep normaal is in de vorige en het bijbehorende quotient oplosbaar is. Dit impliceert dat de hele groep Gal(Ω fa,n /) oplosbaar is. Vergelijk dit met opgave 0.8. Nu we de claim hebben bewezen, hoeven we dus alleen maar te laten zien dat de nulpunten van f a,n bevat zijn in rad. Zij α een nulpunt van f a,n. Dan is α n een nulpunt van g a = x 2 + x + a. Omdat g a kwadratisch is zijn de nulpunten van g a bevat in rad. Om precies te zijn, zijn ze bevat in de kwadratische uitbreiding ( 4a). Dus α n is bevat in rad, dus α is zelf bevat in rad. Dit geldt voor alle nulpunten van f a,n, dus uit de claim volgt dat de genoemde Galoisgroep inderdaad oplosbaar is.

Tentamen Ringen en Galoistheorie, , uur

Tentamen Ringen en Galoistheorie, , uur Tentamen Ringen en Galoistheorie, 30-6-2008, 14-17 uur Dit is een open boek tentamen. Dat wil zeggen, de dictaten mogen gebruikt worden maar geen andere zaken zoals aantekeningen, uitwerkingen, etc. Geef

Nadere informatie

Uitwerkingen Lineaire Algebra I (wiskundigen) 22 januari, 2015

Uitwerkingen Lineaire Algebra I (wiskundigen) 22 januari, 2015 Uitwerkingen Lineaire Algebra I (wiskundigen) januari, 5 In deze uitwerkingen is hier en daar een berekening weggelaten (bijvoorbeeld het bepalen van de kern van een matrix) die uiteraard op het tentamen

Nadere informatie

Algebra. Oefeningen op hoofdstuk Groepentheorie Cayleytabellen van groepen van orde Cyclische groepen

Algebra. Oefeningen op hoofdstuk Groepentheorie Cayleytabellen van groepen van orde Cyclische groepen Oefeningen op hoofdstuk 5 Algebra 5.2 Groepentheorie 5.2.1 Cayleytabellen van groepen van orde 8 Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze

Nadere informatie

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht. 4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen

Nadere informatie

5.2.4 Varia in groepentheorie

5.2.4 Varia in groepentheorie Oefeningen op hoofdstuk 5 Algebra 5.2 Groepentheorie 5.2.1 Cayleytabellen van groepen van orde 8 Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze

Nadere informatie

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht. 4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen

Nadere informatie

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B =

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B = Uitwerkingen tentamen Lineaire Algebra 2 16 januari, 215 Deze uitwerkingen zijn niet volledig, maar geven het idee van elke opgave aan. Voor een volledige oplossing moet alles ook nog duidelijk uitgewerkt

Nadere informatie

6 Ringen, lichamen, velden

6 Ringen, lichamen, velden 6 Ringen, lichamen, velden 6.1 Polynomen over F p : irreducibiliteit en factorisatie Oefening 6.1. Bewijs dat x 2 + 2x + 2 irreducibel is in Z 3 [x]. Oplossing 6.1 Aangezien de veelterm van graad 3 is,

Nadere informatie

Tentamen lineaire algebra 2 18 januari 2019, 10:00 13:00 Uitwerkingen (schets)

Tentamen lineaire algebra 2 18 januari 2019, 10:00 13:00 Uitwerkingen (schets) Tentamen lineaire algebra 8 januari 9, : : Uitwerkingen (schets) Opgave. ( + punten) Gegeven is de matrix ( ) A =. (a) Bepaal een diagonaliseerbare matrix D en een nilpotente matrix N zodanig dat A = N

Nadere informatie

RINGEN EN LICHAMEN. Aanvullende opgaven met uitwerkingen

RINGEN EN LICHAMEN. Aanvullende opgaven met uitwerkingen RINGEN EN LICHAMEN Aanvullende opgaven met uitwerkingen Hierna volgen een aantal aanvullende opgaven die gaan over kernbegrippen uit de eerste hoofdstukken van Ringen en Lichamen. Probeer deze opgaven

Nadere informatie

Uitwerkingen tentamen lineaire algebra 2 13 januari 2017, 10:00 13:00

Uitwerkingen tentamen lineaire algebra 2 13 januari 2017, 10:00 13:00 Uitwerkingen tentamen lineaire algebra 3 januari 07, 0:00 3:00 Hint: Alle karakteristiek polynomen die je nodig zou kunnen hebben, hebben gehele nulpunten. Als dat niet het geval lijkt, dan heb je dus

Nadere informatie

Oplossing van opgave 6 en van de kerstbonusopgave.

Oplossing van opgave 6 en van de kerstbonusopgave. Oplossing van opgave 6 en van de kerstbonusopgave. Opgave 6 Lesbrief, opgave 4.5 De getallen m en n zijn verschillende positieve gehele getallen zo, dat de laatste drie cijfers van 1978 m en 1978 n overeenstemmen.

Nadere informatie

Deeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur

Deeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur Deeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur Geef een goede onderbouwing van je antwoorden. Succes! 1. (a) (10 pt) Ontbindt het polynoom X 3 3X+3 in irreducibele factoren in Q[X] en in

Nadere informatie

Tentamen algebra 1. 8 juni 2005, , zaal A.404

Tentamen algebra 1. 8 juni 2005, , zaal A.404 Tentamen algebra 1 8 juni 2005, 13.30 16.30, zaal A.404 Schrijf je naam en collegekaartnummer of het werk dat je inlevert. Het tentamen bestaat uit 5 opgaven. Beargumenteer telkens je antwoord. Veel succes!

Nadere informatie

cyclotomische polynomen

cyclotomische polynomen Coëfficiënten van cyclotomische polynomen Joris Luijsterburg Studentnummer: 0314137 Maart 2009 Bachelorscriptie Onder begeleiding van Dr. W. Bosma Wiskunde Faculteit der Natuurwetenschappen, Wiskunde en

Nadere informatie

Tentamen algebra 1 Woensdag 24 juni 2015, 10:00 13:00 Snelliusgebouw B1 (extra tijd), B2, B3, 312

Tentamen algebra 1 Woensdag 24 juni 2015, 10:00 13:00 Snelliusgebouw B1 (extra tijd), B2, B3, 312 Tentamen algebra 1 Woensdag 24 juni 2015, 10:00 13:00 Snelliusgebouw B1 (extra tijd), B2, B3, 312 Je mag de syllabus en aantekeningen gebruiken, maar geen rekenmachine. Je mag opgaven 2.46, 2.49 en 8.13

Nadere informatie

Velduitbreidingen. Hector Mommaerts

Velduitbreidingen. Hector Mommaerts Velduitbreidingen Hector Mommaerts 2 Hoofdstuk 1 Basisbegrippen 1.1 Definities Definitie 1.1. Een veld L is een uitbreiding van het veld K als het ontstaat door aan K één of meerdere elementen toe te voegen.

Nadere informatie

Uitwerkingen tentamen Lineaire Algebra 2

Uitwerkingen tentamen Lineaire Algebra 2 Uitwerkingen tentamen Lineaire Algebra 2 15 januari, 2016 Opgave 2 (10 punten (a Het karakteristiek polynoom van A is det(ti A = (t 1 5, dus er is maar één eigenwaarde, namelijk λ = 1 Er geldt (A I 2 =

Nadere informatie

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B =

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B = Uitwerkingen tentamen Lineaire Algebra 2 16 januari, 2015 Deze uitwerkingen zijn niet volledig, maar geven het idee van elke opgave aan Voor een volledige oplossing moet alles ook nog duidelijk uitgewerkt

Nadere informatie

Priemontbinding in kwadratische lichamen

Priemontbinding in kwadratische lichamen Priemontbinding in kwadratische lichamen Auteur: Marieke van der Wegen Begeleider: Dr. J. Stienstra Bachelorscriptie Universiteit Utrecht Datum: April-Juni 015 Studentnummer: 399951 Inhoudsopgave Inleiding

Nadere informatie

Tentamen Lineaire Algebra 1 (Wiskundigen)

Tentamen Lineaire Algebra 1 (Wiskundigen) Tentamen Lineaire Algebra Wiskundigen Donderdag, 23 januari 24,.-3. Geen rekenmachines. Motiveer elk antwoord.. Voor alle reële getallen a definiëren we de matrix C a als a C a = a 2. a Verder definiëren

Nadere informatie

Uitwerkingen toets 12 juni 2010

Uitwerkingen toets 12 juni 2010 Uitwerkingen toets 12 juni 2010 Opgave 1. Bekijk rijen a 1, a 2, a 3,... van positieve gehele getallen. Bepaal de kleinst mogelijke waarde van a 2010 als gegeven is: (i) a n < a n+1 voor alle n 1, (ii)

Nadere informatie

Stelling van Jordan. Ayla Stam. 14 juli Bachelorscriptie Begeleiding: dhr. prof. dr. L.D.J. (Lenny) Taelman

Stelling van Jordan. Ayla Stam. 14 juli Bachelorscriptie Begeleiding: dhr. prof. dr. L.D.J. (Lenny) Taelman Stelling van Jordan Ayla Stam 14 juli 2017 Bachelorscriptie Begeleiding: dhr. prof. dr. L.D.J. (Lenny) Taelman Korteweg-de Vries Instituut voor Wiskunde Faculteit der Natuurwetenschappen, Wiskunde en Informatica

Nadere informatie

er zijn (p 2 p)/2 irreducibele polynomen van de graad 2 over F p het minimaal polynoom van a deelt ieder polynoom f(x) met f(a) = 0

er zijn (p 2 p)/2 irreducibele polynomen van de graad 2 over F p het minimaal polynoom van a deelt ieder polynoom f(x) met f(a) = 0 Laatste nieuws van Algebra and Discrete Wiskunde (2WF50) College 8.b: Vragenuur Opgaven 11 en 12 van Test 4 op Oncourse Opgaven 2 en 3 van tentamen van april 2015 Opgaven 16 en 19 van 14.8 College 8.a:

Nadere informatie

Bijzondere kettingbreuken

Bijzondere kettingbreuken Hoofdstuk 15 Bijzondere kettingbreuken 15.1 Kwadratische getallen In het vorige hoofdstuk hebben we gezien dat 2 = 1, 2, 2, 2, 2, 2, 2,.... Men kan zich afvragen waarom we vanaf zeker moment alleen maar

Nadere informatie

Cover Page. The handle holds various files of this Leiden University dissertation

Cover Page. The handle   holds various files of this Leiden University dissertation Cover Page The handle http://hdl.handle.net/887/25833 holds various files of this Leiden University dissertation Author: Palenstijn, Willem Jan Title: Radicals in Arithmetic Issue Date: 204-05-22 Samenvatting

Nadere informatie

Algebra and discrete wiskunde

Algebra and discrete wiskunde Algebra and discrete wiskunde dr. G.R. Pellikaan Studiewijzer voor het studiejaar 2016/2017 College 2WF50 Contents 1 Algemeen 2 2 Inhoud van het vak 2 3 Leerdoelen 3 4 Berekening tijdsplanning 3 5 Onderwijs-

Nadere informatie

Algebra and discrete wiskunde

Algebra and discrete wiskunde Algebra and discrete wiskunde dr. G.R. Pellikaan Studiewijzer voor het studiejaar 2015/2016 College 2WF50 Contents 1 Algemeen 2 2 Inhoud van het vak 2 3 Leerdoelen 3 4 Berekening tijdsplanning 3 5 Onderwijs-

Nadere informatie

IMO-selectietoets III zaterdag 3 juni 2017

IMO-selectietoets III zaterdag 3 juni 2017 IMO-selectietoets III zaterdag 3 juni 017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Gegeven is cirkel ω met middellijn AK. Punt M ligt binnen de cirkel, niet op lijn AK. De lijn AM snijdt

Nadere informatie

Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element.

Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element. Hoofdstuk 5 Cyclische groepen 5.1 Definitie Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element. Als G wordt voortgebracht door a en a n = e, dan noteren we de groep als C n = a.

Nadere informatie

5 Inleiding tot de groepentheorie

5 Inleiding tot de groepentheorie 5 Inleiding tot de groepentheorie Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze groep de viergroep van Klein bezit als deelgroep van index 2. Oplossing

Nadere informatie

ALGEBRA III. P. Stevenhagen

ALGEBRA III. P. Stevenhagen ALGEBRA III P. Stevenhagen 2005 INHOUDSOPGAVE ALGEBRA III 21. Lichaamsuitbreidingen 5 Uitbreidingslichamen Algebraïsch en transcendent Formele adjunctie van nulpunten Expliciete berekeningen Algebraïsche

Nadere informatie

Je hebt twee uur de tijd voor het oplossen van de vraagstukken. µkw uitwerkingen. 12 juni 2015

Je hebt twee uur de tijd voor het oplossen van de vraagstukken. µkw uitwerkingen. 12 juni 2015 Je hebt twee uur de tijd voor het oplossen van de vraagstukken. Elk vraagstuk is maximaal 10 punten waard. Begin elke opgave op een nieuw vel papier. µkw uitwerkingen 12 juni 2015 Vraagstuk 1. We kunnen

Nadere informatie

7.1 Het aantal inverteerbare restklassen

7.1 Het aantal inverteerbare restklassen Hoofdstuk 7 Congruenties in actie 7.1 Het aantal inverteerbare restklassen We pakken hier de vraag op waarmee we in het vorige hoofdstuk geëindigd zijn, namelijk hoeveel inverteerbare restklassen modulo

Nadere informatie

Lineaire algebra I (wiskundigen)

Lineaire algebra I (wiskundigen) Lineaire algebra I (wiskundigen) Toets, donderdag 22 oktober, 2009 Oplossingen (1) Zij V het vlak in R 3 door de punten P 1 = (1, 2, 1), P 2 = (0, 1, 1) en P 3 = ( 1, 1, 3). (a) Geef een parametrisatie

Nadere informatie

Uitwerkingen toets 9 juni 2010

Uitwerkingen toets 9 juni 2010 Uitwerkingen toets 9 juni 2010 Opgave 1. Zij ABC een scherphoekige driehoek met de eigenschap BAC = 45. Zij D het voetpunt van de loodlijn vanuit C op AB. Zij P een inwendig punt van het lijnstuk CD. Bewijs

Nadere informatie

Syllabus Galoistheorie. Prof. Dr G. van der Geer

Syllabus Galoistheorie. Prof. Dr G. van der Geer Galoistheorie 1 Syllabus Galoistheorie versie 2016 Prof. Dr G. van der Geer Korteweg-de Vries Instituut Universiteit van Amsterdam Science Park 105-107 1098 XG Amsterdam Galoistheorie 1 1. Symmetrische

Nadere informatie

Algebra I. Examenoefeningen

Algebra I. Examenoefeningen 1 Algebra I Examenoefeningen 2 Deel I Examens Algebra I Leuven 1 14 januari 2004 De theorievragen zijn verloren gegaan. 1. Zij G, een groep en A G. Veronderstel dat A commutatief is. (a) Toon aan dat σ

Nadere informatie

Selectietoets vrijdag 18 maart 2016

Selectietoets vrijdag 18 maart 2016 Selectietoets vrijdag 18 maart 016 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Voor een positief geheel getal n dat geen tweemacht is, definiëren we t(n) als de grootste oneven deler van

Nadere informatie

EXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I. 1. Theorie

EXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I. 1. Theorie EXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I MAANDAG 17 JANUARI 2011 1. Theorie Opgave 1. (a) In Voorbeelden 2.1.17 (7) wordt gesteld dat de maximale lineair onafhankelijke deelverzamelingen van

Nadere informatie

Aanvulling bij de cursus Calculus 1. Complexe getallen

Aanvulling bij de cursus Calculus 1. Complexe getallen Aanvulling bij de cursus Calculus 1 Complexe getallen A.C.M. Ran In dit dictaat worden complexe getallen behandeld. Ook in het Calculusboek van Adams kun je iets over complexe getallen lezen, namelijk

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Uitwerking Tentamen Calculus, 2DM10, maandag 22 januari 2007

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Uitwerking Tentamen Calculus, 2DM10, maandag 22 januari 2007 TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Uitwerking Tentamen Calculus, DM, maandag januari 7. (a) Gevraagd is het polynoom f() + f () (x ) + f (x ). Een eenvoudige rekenpartij

Nadere informatie

Oefenopgaven Grondslagen van de Wiskunde A

Oefenopgaven Grondslagen van de Wiskunde A Oefenopgaven Grondslagen van de Wiskunde A Jaap van Oosten 2007-2008 1 Kardinaliteiten Opgave 1.1. Bewijs, dat R N = R. Opgave 1.2. Laat Cont de verzameling continue functies R R zijn. a) Laat zien dat

Nadere informatie

Men kan enkele samenstellingen berekenen en vervolgens de Cayleytabel aanvullen, wetende dat het een Latijns vierkant is. De Cayleytabel wordt:

Men kan enkele samenstellingen berekenen en vervolgens de Cayleytabel aanvullen, wetende dat het een Latijns vierkant is. De Cayleytabel wordt: Oefeningen op hoofdstuk 5 Algebra 5.2 Groepentheorie 5.2.1 Cayleytabellen van groepen van orde 8 Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze

Nadere informatie

Complexe e-macht en complexe polynomen

Complexe e-macht en complexe polynomen Aanvulling Complexe e-macht en complexe polynomen Dit stuk is een uitbreiding van Appendix I, Complex Numbers De complexe e-macht wordt ingevoerd en het onderwerp polynomen wordt in samenhang met nulpunten

Nadere informatie

Uitwerkingen toets 18 maart 2011

Uitwerkingen toets 18 maart 2011 Uitwerkingen toets 8 maart 20 Opgave. Alle positieve gehele getallen worden rood of groen gekleurd, zodat aan de volgende voorwaarden wordt voldaan: Er zijn zowel rode als groene getallen. De som van drie

Nadere informatie

We beginnen met de eigenschappen van de gehele getallen.

We beginnen met de eigenschappen van de gehele getallen. II.2 Gehele getallen We beginnen met de eigenschappen van de gehele getallen. Axioma s voor Z De gegevens zijn: (a) een verzameling Z; (b) elementen 0 en 1 in Z; (c) een afbeelding +: Z Z Z, de optelling;

Nadere informatie

Hoofdstuk 6. Dihedrale groepen. 6.1 Definitie

Hoofdstuk 6. Dihedrale groepen. 6.1 Definitie Hoofdstuk 6 Dihedrale groepen 6.1 Definitie Definitie 6.1. De dihaeder groep is de symmetriegroep van een regelmatige n-hoek. Dit is de verzameling van alle transformaties in het vlak die de regelmatige

Nadere informatie

Selectietoets vrijdag 10 maart 2017

Selectietoets vrijdag 10 maart 2017 Selectietoets vrijdag 10 maart 2017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een even positief geheel getal. Een rijtje van n reële getallen noemen we volledig als voor elke gehele

Nadere informatie

E.T.G. Schlebusch. Het Hasse-principe. Bachelorscriptie, 20 juni Scriptiebegeleider: dr. R.M. van Luijk

E.T.G. Schlebusch. Het Hasse-principe. Bachelorscriptie, 20 juni Scriptiebegeleider: dr. R.M. van Luijk E.T.G. Schlebusch Het Hasse-principe Bachelorscriptie, 20 juni 2012 Scriptiebegeleider: dr. R.M. van Luijk Mathematisch Instituut, Universiteit Leiden Inhoudsopgave 1. Inleiding 2 2. Het lichaam van p-adische

Nadere informatie

TW2040: Complexe Functietheorie

TW2040: Complexe Functietheorie TW2040: Complexe Functietheorie week 4.6, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 2 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 38 Outline 1 Rekenregels 2 K. P. Hart TW2040: Complexe

Nadere informatie

More points, lines, and planes

More points, lines, and planes More points, lines, and planes Make your own pictures! 1. Lengtes en hoeken In het vorige college hebben we het inwendig product (inproduct) gedefinieerd. Aan de hand daarvan hebben we ook de norm (lengte)

Nadere informatie

Eigenwaarden en Diagonaliseerbaarheid

Eigenwaarden en Diagonaliseerbaarheid Hoofdstuk 3 Eigenwaarden en Diagonaliseerbaarheid 31 Diagonaliseerbaarheid Zoals we zagen hangt de matrix die behoort bij een lineaire transformatie af van de keuze van een basis voor de ruimte In dit

Nadere informatie

Algebra groep 2 & 3: Standaardtechnieken kwadratische functies

Algebra groep 2 & 3: Standaardtechnieken kwadratische functies Algebra groep 2 & 3: Standaardtechnieken kwadratische functies Trainingsweek juni 2008 Kwadraat afsplitsen Een kwadratische functie oftewel tweedegraads polynoom) px) = ax 2 + bx + c a 0) kan in verschillende

Nadere informatie

Geef niet alleen antwoorden, maar bewijs al je beweringen.

Geef niet alleen antwoorden, maar bewijs al je beweringen. Tentamen Lineaire Algebra maandag 3--27, 3.3-6.3 uur Het is niet toegestaan telefoons, computers, grafische rekenmachines (wel een gewone), dictaten, boeken of aantekeningen te gebruiken. Schrijf op elk

Nadere informatie

Enkele valkuilen om te vermijden

Enkele valkuilen om te vermijden Enkele valkuilen om te vermijden Dit document is bedoeld om per onderwerp enkele nuttige strategieën voor opgaven te geven. Ook wordt er op een aantal veelgemaakte fouten gewezen. Het is géén volledige

Nadere informatie

Getaltheorie I. c = c 1 = 1 c (1)

Getaltheorie I. c = c 1 = 1 c (1) Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk

Nadere informatie

Getaltheorie groep 3: Primitieve wortels

Getaltheorie groep 3: Primitieve wortels Getaltheorie groep 3: Primitieve wortels Trainingsweek juni 2008 Inleiding Voor a relatief priem met m hebben we de orde van a modulo m gedefinieerd als ord m (a) = min { n Z + a n 1 (mod m) }. De verzameling

Nadere informatie

Het karakteristieke polynoom

Het karakteristieke polynoom Hoofdstuk 6 Het karakteristieke polynoom We herhalen eerst kort de definities van eigenwaarde en eigenvector, nu in een algemene vectorruimte Definitie 6 Een eigenvector voor een lineaire transformatie

Nadere informatie

Getallen, 2e druk, extra opgaven

Getallen, 2e druk, extra opgaven Getallen, 2e druk, extra opgaven Frans Keune november 2010 De tweede druk bevat 74 nieuwe opgaven. De nummering van de opgaven van de eerste druk is in de tweede druk dezelfde: nieuwe opgaven staan in

Nadere informatie

Stelling van Belyi. Quinten Meertens, juni 2013 Eindverslag Bachelorproject Wiskunde. Begeleider: prof. dr. Eric Opdam

Stelling van Belyi. Quinten Meertens, juni 2013 Eindverslag Bachelorproject Wiskunde. Begeleider: prof. dr. Eric Opdam Stelling van Belyi Quinten Meertens, 10001631 27 juni 2013 Eindverslag Bachelorproject Wiskunde Begeleider: prof. dr. Eric Opdam KdV Instituut voor wiskunde Faculteit der Natuurwetenschappen, Wiskunde

Nadere informatie

IMO-selectietoets I donderdag 2 juni 2016

IMO-selectietoets I donderdag 2 juni 2016 IMO-selectietoets I donderdag juni 016 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij ABC een scherphoekige driehoek. Zij H het voetpunt van de hoogtelijn vanuit C op AB. Veronderstel

Nadere informatie

ALGEBRA III. P. Stevenhagen

ALGEBRA III. P. Stevenhagen ALGEBRA III P. Stevenhagen 2012 INHOUDSOPGAVE ALGEBRA III 21. Lichaamsuitbreidingen 5 Uitbreidingslichamen Algebraïsch en transcendent Formele adjunctie van nulpunten Expliciete berekeningen Algebraïsche

Nadere informatie

Driehoeksongelijkheid en Ravi (groep 1)

Driehoeksongelijkheid en Ravi (groep 1) Driehoeksongelijkheid en Ravi (groep 1) Trainingsdag 3, april 009 Driehoeksongelijkheid Driehoeksongelijkheid Voor drie punten in het vlak A, B en C geldt altijd dat AC + CB AB. Gelijkheid geldt precies

Nadere informatie

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12 Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal

Nadere informatie

Het tellen van krommen op het product van twee projectieve lijnen over een eindig lichaam

Het tellen van krommen op het product van twee projectieve lijnen over een eindig lichaam Het tellen van krommen op het product van twee projectieve lijnen over een eindig lichaam Bas van Rooij 4155572 Begeleider: Prof. dr. C.F. Faber Universiteit Utrecht 17 juni 2016 Inhoudsopgave 1 Introductie

Nadere informatie

Definitie 8.1. De groep van alle permutaties van een gegeven verzameling X is de symmetriegroep op n elementen, genoteerd als Sym(X).

Definitie 8.1. De groep van alle permutaties van een gegeven verzameling X is de symmetriegroep op n elementen, genoteerd als Sym(X). Hoofdstuk 8 Werking van een groep 8.1 Permutatiegroepen Een permutatie van een verzameling X is een bijectie van die verzameling op zichzelf. Een verzameling X met n elementen heeft juist n! permutaties.

Nadere informatie

Polynomen. + 5x + 5 \ 3 x 1 = S(x) 2x x. 3x x 3x 2 + 2

Polynomen. + 5x + 5 \ 3 x 1 = S(x) 2x x. 3x x 3x 2 + 2 Lesbrief 3 Polynomen 1 Polynomen van één variabele Elke functie van de vorm P () = a n n + a n 1 n 1 + + a 1 + a 0, (a n 0), heet een polynoom of veelterm in de variabele. Het getal n heet de graad van

Nadere informatie

Discrete Wiskunde 2WC15, Lente Jan Draisma

Discrete Wiskunde 2WC15, Lente Jan Draisma Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma Voorwoord Dit zijn aantekeningen voor het vak Discrete Wiskunde (2WC15), gegeven in het lentesemester van 2010. Dit vak bestaat uit twee delen: algoritmische

Nadere informatie

TW2040: Complexe Functietheorie

TW2040: Complexe Functietheorie TW2040: Complexe Functietheorie week 4.9, maandag K. P. Hart Faculteit EWI TU Delft Delft, 13 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 41 Outline III.6 The Residue Theorem 1 III.6 The

Nadere informatie

TW2040: Complexe Functietheorie

TW2040: Complexe Functietheorie TW2040: Complexe Functietheorie week 4.10, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 23 juni, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 46 Outline 1 2 3 K. P. Hart TW2040: Complexe Functietheorie

Nadere informatie

3 De duale vectorruimte

3 De duale vectorruimte 3 De duale vectorruimte We brengen de volgende definitie in de herinnering. Definitie 3.1 (hom K (V, W )) Gegeven twee vectorruimtes (V, K) en (W, K) over K noteren we de verzameling van alle lineaire

Nadere informatie

1. (a) Gegeven z = 2 2i, w = 1 i 3. Bereken z w. (b) Bepaal alle complexe getallen z die voldoen aan z 3 8i = 0.

1. (a) Gegeven z = 2 2i, w = 1 i 3. Bereken z w. (b) Bepaal alle complexe getallen z die voldoen aan z 3 8i = 0. Radboud Universiteit Nijmegen Tentamen Calculus NWI-NP003B 4 november 04,.30 5.30 Het gebruik van een rekenmachine/gr, telefoon, boek, aantekeningen e.d. is niet toegestaan. Geef precieze argumenten en

Nadere informatie

Geef niet alleen antwoorden, maar bewijs al je beweringen.

Geef niet alleen antwoorden, maar bewijs al je beweringen. Tentamen Lineaire Algebra donderdag 29 januari 205, 9.00-2.00 uur Het is niet toegestaan telefoons, computers, grafische rekenmachines (wel een gewone), dictaten, boeken of aantekeningen te gebruiken.

Nadere informatie

OPLOSSINGEN VAN DE OEFENINGEN

OPLOSSINGEN VAN DE OEFENINGEN OPLOSSINGEN VAN DE OEFENINGEN 1.3.1. Er zijn 42 mogelijke vercijferingen. 2.3.4. De uitkomsten zijn 0, 4 en 4 1 = 4. 2.3.6. Omdat 10 = 1 in Z 9 vinden we dat x = c 0 +... + c m = c 0 +... + c m. Het getal

Nadere informatie

extra sommen bij Numerieke lineaire algebra

extra sommen bij Numerieke lineaire algebra extra sommen bij Numerieke lineaire algebra 31 oktober 2012 1. Stel, we willen met een rekenapparaat (dat arithmetische bewerkingen uitvoert met een relatieve nauwkeurigheid ξ, ξ ξ) voor twee getallen

Nadere informatie

IMO-selectietoets I donderdag 1 juni 2017

IMO-selectietoets I donderdag 1 juni 2017 IMO-selectietoets I donderdag 1 juni 2017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een positief geheel getal. Gegeven zijn cirkelvormige schijven met stralen 1, 2,..., n. Van

Nadere informatie

FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie

FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie Lineaire Algebra, tentamen Uitwerkingen vrijdag 4 januari 0, 9 uur Gebruik van een formuleblad of rekenmachine is niet toegestaan. De

Nadere informatie

boek Getallen 2009, errata (8 oktober 2011)

boek Getallen 2009, errata (8 oktober 2011) boek Getallen 009, errata (8 oktober 0) De toren van Hanoi 6 0 van a naar b } van a naar b }. 8 6 en x / B } en x / B }. - zonodig zo nodig De natuurlijke getallen 3 - vermenigvuldigeing vermenigvuldiging

Nadere informatie

Ingela Mennema. Roosters. Bachelorscriptie. Scriptiebegeleider: Dr. R.M. van Luijk en H.D. Visse MSc. Datum Bachelorexamen: 28 juni 2016

Ingela Mennema. Roosters. Bachelorscriptie. Scriptiebegeleider: Dr. R.M. van Luijk en H.D. Visse MSc. Datum Bachelorexamen: 28 juni 2016 Ingela Mennema Roosters Bachelorscriptie Scriptiebegeleider: Dr. R.M. van Luijk en H.D. Visse MSc Datum Bachelorexamen: 28 juni 2016 Mathematisch Instituut, Universiteit Leiden Inhoudsopgave 1 Inleiding

Nadere informatie

IMO-selectietoets III zaterdag 4 juni 2016

IMO-selectietoets III zaterdag 4 juni 2016 IMO-selectietoets III zaterdag 4 juni 2016 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een natuurlijk getal. In een dorp wonen n jongens en n meisjes. Voor het jaarlijkse bal moeten

Nadere informatie

Pro-eindige Fibonacci-getallen

Pro-eindige Fibonacci-getallen Jelle Bulthuis jelle.bulthuis@outlook.com Pro-eindige Fibonacci-getallen Bachelorscriptie Scriptiebegeleider: Prof. dr. H.W. Lenstra Datum bachelorexamen: 30 juni 2015 Mathematisch Instituut, Universiteit

Nadere informatie

Selectietoets vrijdag 9 maart 2018

Selectietoets vrijdag 9 maart 2018 Selectietoets vrijdag 9 maart 2018 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. We hebben 1000 ballen in 40 verschillende kleuren, waarbij er van elke kleur precies 25 ballen zijn. Bepaal

Nadere informatie

Tweede huiswerkopdracht Lineaire algebra 1 Uitwerking en opmerkingen

Tweede huiswerkopdracht Lineaire algebra 1 Uitwerking en opmerkingen Tweede huiswerkopdracht Lineaire algebra 1 en opmerkingen November 10, 2009 Opgave 1 Gegeven een vectorruimte V met deelruimtes U 1 en U 2. Als er geldt dim U 1 = 7, dimu 2 = 9, en dim(u 1 U 2 ) = 4, wat

Nadere informatie

Perfecte getallen en Leinster groepen

Perfecte getallen en Leinster groepen Faculteit Wetenschappen Departement Wiskunde Perfecte getallen en Leinster groepen Bachelorproef 1 Lukas Boelens Promotor: Dr. Andreas Bächle 29 januari 2015 Inhoudsopgave 1 Inleiding 2 2 Perfecte getallen

Nadere informatie

Syllabus Algebra 3. Prof. Dr G. van der Geer

Syllabus Algebra 3. Prof. Dr G. van der Geer Algebra III 1 Syllabus Algebra 3 voorlopige versie Prof. Dr G. van der Geer Korteweg-de Vries Instituut Universiteit van Amsterdam Science Park 904 1098 XH Amsterdam Versie: 2014 Algebra III 1 1. Symmetrische

Nadere informatie

4 + 3i 4 3i (7 + 24i)(4 3i) 4 + 3i

4 + 3i 4 3i (7 + 24i)(4 3i) 4 + 3i COMPLEXE GETALLEN Invoering van de complexe getallen Definitie Optellen en vermenigvuldigen Delen De complexe getallen zijn al behoorlijk oud; in de zestiende eeuw doken ze op bij het oplossen van algebraïsche

Nadere informatie

Discrete Wiskunde 2WC15, Lente Jan Draisma

Discrete Wiskunde 2WC15, Lente Jan Draisma Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 3 De Nullstellensatz 1. De zwakke Nullstellensatz Stelling 1.1. Zij K een algebraïsch gesloten lichaam en zij I een ideaal in K[x] = K[x 1,...,

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Tentamen Lineaire Algebra voor ST (2DS06) op , uur.

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Tentamen Lineaire Algebra voor ST (2DS06) op , uur. TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Lineaire Algebra voor ST (DS) op --9,.-7. uur. Aan dit tentamen gaat een MATLAB-toets van een half uur vooraf. Pas als de laptops

Nadere informatie

Definitie 4.1. Als H en K normaaldelers zijn van een groep G en H K = {e} en HK = G dan noemt men G het direct product van

Definitie 4.1. Als H en K normaaldelers zijn van een groep G en H K = {e} en HK = G dan noemt men G het direct product van Hoofdstuk 4 Groepsconstructies 4.1 Direct product We gaan nu bestuderen hoe we van 2 groepen een nieuwe groep kunnen maken of hoe we een groep kunnen schrijven als een product van 2 groepen met kleinere

Nadere informatie

Algebraïsche meetkunde. Jaap Top

Algebraïsche meetkunde. Jaap Top Algebraïsche meetkunde Jaap Top JBI-RuG & DIAMANT j.top@rug.nl 21 maart 2014 (DESDA symposium, Nijmegen) 1 Een definitie (wikipedia): 2 Vandaag drie voorbeelden van toepassingen. 3 Voorbeeld 1: (meetkunde

Nadere informatie

Het inzicht van Galois

Het inzicht van Galois Het inzicht van Galois 1. Oplosbaarheid Kun je de nulpunten vinden van de polynoom x 5x + 6? Ongetwijfeld. Met onderbouw wiskunde is het al vrij eenvoudig om erachter te komen dat en 3 beiden nulpunten

Nadere informatie

6 Complexe getallen. 6.1 Definitie WIS6 1

6 Complexe getallen. 6.1 Definitie WIS6 1 WIS6 1 6 Complexe getallen 6.1 Definitie Rekenen met paren De vergelijking x 2 + 1 = 0 heeft geen oplossing in de verzameling R der reële getallen (vierkantsvergelijking met negatieve discriminant). We

Nadere informatie

Hoofdstuk 6. Congruentierekening. 6.1 Congruenties

Hoofdstuk 6. Congruentierekening. 6.1 Congruenties Hoofdstuk 6 Congruentierekening 6.1 Congruenties We hebben waarschijnlijk allemaal wel eens opgemerkt dat bij vermenigvuldigen van twee getallen de laatste cijfers als het ware meevermenigvuldigen. Stel

Nadere informatie

Eenheden van orders van getallenvelden

Eenheden van orders van getallenvelden Eenheden van orders van getallenvelden Hoofdstuk 1 Orders 1.1 Definities Definitie 1.1. Een order is een subring O van een ring A zodat 1. A is een ring die een eindig dimensionele algebra is over Q..

Nadere informatie

Selectietoets vrijdag 21 maart 2014

Selectietoets vrijdag 21 maart 2014 Selectietoets vrijdag 21 maart 2014 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Vind alle niet-negatieve gehele getallen n waarvoor er gehele getallen a en b bestaan met n 2 = a + b en

Nadere informatie

Rationale tetraëders.

Rationale tetraëders. Youssef Achnine Rationale tetraëders. Bachelorscriptie, 1 juni 009 Scriptiebegeleider: Dr. R.M. van Luijk Mathematisch Instituut, Universiteit Leiden 1 Inhoudsopgave Introductie 1. Topologische begrippen

Nadere informatie

Uitwerkingen toets 9 juni 2012

Uitwerkingen toets 9 juni 2012 Uitwerkingen toets 9 juni 0 Opgave. Voor positieve gehele getallen a en b definiëren we a b = a b ggd(a, b). Bewijs dat voor elk geheel getal n > geldt: n is een priemmacht (d.w.z. dat n te schrijven is

Nadere informatie

III.2 De ordening op R en ongelijkheden

III.2 De ordening op R en ongelijkheden III.2 De ordening op R en ongelijkheden In de vorige paragraaf hebben we axioma s gegeven voor de optelling en vermenigvuldiging in R, maar om R vast te leggen moeten we ook ongelijkheden in R beschouwen.

Nadere informatie

EERSTE DEELTENTAMEN ANALYSE C

EERSTE DEELTENTAMEN ANALYSE C EERSTE DEELTENTAMEN ANALYSE C 0 november 990 9.30.30 uur Zet uw naam op elk blad dat u inlevert en uw naam en adres op de enveloppe. De verschillende onderdelen van de vraagstukken zijn zoveel als mogelijk

Nadere informatie