Rationale Punten op Elliptische Krommen

Maat: px
Weergave met pagina beginnen:

Download "Rationale Punten op Elliptische Krommen"

Transcriptie

1 Rationale Punten op Elliptische Krommen Bart Sevenster 20 juli 2011 Bachelorscriptie Begeleiding: Prof. Dr. G. van der Geer 2 P 1 Q P Q P Q 2 3 KdV Instituut voor wiskunde Faculteit der Natuurwetenschappen, Wiskunde en Informatica Universiteit van Amsterdam

2 Samenvatting In deze scriptie wordt de stelling van Mordell behandeld. Deze stelt dat de groep van rationale punten op een elliptische kromme een eindig voortgebrachte groep is. Om dit te bewijzen worden er eerst enige eigenschappen van elliptische krommen bestudeerd. Vervolgens wordt de Afdaalstelling bewezen, een stelling die voldoende voorwaarden geeft voor een abelse groep om eindig voortgebracht te zijn. In het laatste hoofdstuk wordt de Afdaalstelling toegepast op elliptische krommen en wordt de stelling van Mordell bewezen. Gegevens Titel: Rationale Punten op Elliptische Krommen Auteur: Bart Sevenster, Begeleider: Prof. Dr. G. van der Geer Tweede beoordelaar: Dr. B.J.J. Moonen Einddatum: 20 juli 2011 Korteweg de Vries Instituut voor Wiskunde Universiteit van Amsterdam Science Park 904, 1098 XH Amsterdam

3 Inhoudsopgave 1

4 Hoofdstuk 1 Inleiding Elliptische krommen zijn gladde derdegraadskrommen met een gespecificeerd punt O. In het algemeen zijn derdegraadskrommen van de vorm E : ax 3 + bx 2 y + cxy 2 + dy 3 + ex 2 + fxy + gy 2 + hx + iy + j = 0. (1.1) We noemen een derdegraadskromme rationaal als alle coeficienten rationaal zijn. In het algemeen heet een polynoom rationaal als de coëfficienten rationaal zijn. In het bijzonder zijn we geinteresseerd in de rationale punten op de kromme E. Dat zijn punten (x 0, y 0 ) Q Q die aan (??) voldoen. Als we nu twee rationale punten a, b op een kromme E hebben kunnen we in het algemeen een derde rationaal punt c vinden. We trekken de lijn door a en b. Dit is een rationale lijn omdat a en b rationale punten zijn. Als we nu de vergelijking voor deze lijn in (??) substitueren krijgen we een rationale derdegraadsvergelijking met twee rationale nulpunten. Dan moet het derde nulpunt ook rationaal zijn. Dit geeft ons de x-coördinaat. Door deze in de vergelijking voor de lijn in te vullen krijgen we de y-coördinaat van het derde snijpunt. Deze moet dan ook weer rationaal zijn. Op deze manier kunnen we dus uit twee rationale punten a, b op een derdegraadskromme K een nieuw rationaal punt c op K vinden. 1.1 De groep van rationale punten op E Hierboven hebben we gezien dat er een gesloten bewerking is op de verzameling van rationale punten op een kromme E. Deze bewerking is niet de groepsoperatie waar we naar op zoek zijn. We definieren de optelling van rationale punten op E, waarbij O een vast rationaal punt op E is, als volgt 2

5 2 P 1 Q P Q P Q 2 3 Figuur 1.1: Het optellen van P en Q P Q is het derde snijpunt van de lijn door P en Q met de kromme E. Nu nemen we het derde snijpunt van de lijn door O en P Q met E en definieren dit als P + Q. Aangezien O en P Q rationale punten zijn is P +Q ook een rationaal punt op E. Om dus aan te tonen dat de verzameling van rationale punten op E met + een groep is moet de bewerking associatief zijn, inverteerbaar en een identeit hebben. Voor een bewijs van deze eigenschappen zie [J.H. Silverman en J. Tate, Rational Points on Elliptic Curves, pagina 18-21]. Het is duidelijk dat de operatie commutatief is, want P Q = Q P (zie fig. 1.1). Dus wordt de verzameling rationale punten op een derdegraadskromme E met de operatie + een abelse groep. De groep van rationale punten op een elliptische kromme E wordt ook wel genoteerd als E(Q) Opmerking. Aan de hand van figuur 1.1 moet men niet denken dat de groep van rationale punten op de kromme afhankelijk is van de positie in het vlak. De groep van rationale punten is namelijk invariant onder birationale transformaties. Dat houdt in dat de groepsstructuur niet verandert als de x of y coördinaat met een rationale waarde verschoven of vermenigvuldigd wordt. 3

6 1.2 Weierstrass Normaalvorm Om expliciete uitdrukkingen voor P + Q en 2P te vinden maken we gebruik van de Weierstrass normaalvorm. Dit is een manier om derdegraadskrommen op een vrij simpele manier uit te drukken. De Weierstrass normaalvorm heeft twee equivalente vormen. y 2 = x 3 + ax + b (1.2) y 2 = x 3 + a x 2 + b x + c (1.3) Dit tonen we hier niet aan. Het mag duidelijk zijn dat door een geschikte transformatie de eerste vorm direct uit de tweede verkregen kan worden. Voor een bewijs van deze beweringen zie [J.H. Silverman en J. Tate, Rational Points on Elliptic Curves, pagina 22-25]. 1.3 Expliciete formules Voor het bewijs van de stelling van Mordell zijn de expliciete uitdrukkingen voor P + Q en 2P nodig. Die zullen we hier dan ook afleiden. Vanaf hier nemen we aan dat de vergelijking voor een elliptische kromme in Weierstrass normaalvorm staat. Stel dat we de vergelijking y 2 = x 3 + ax + b. hebben. Deze schrijven we in homogene coördinaten als Y 2 Z = X 3 + axz 2 + bz 3. Als we Z = 0 stellen krijgen we X 3 = 0. De kromme heeft dus een drievoudig snijpunt met de lijn op oneindig. Een kromme in Weierstrass normaalvorm heeft het punt (0 : 1 : 0) op oneindig. Dit punt maken we het punt O. Hiermee is O een rationaal punt op de kromme. Dit betekent voor de optelling P + Q dat P Q nog steeds op dezelfde manier gedefinieerd is. Om P + Q te krijgen moeten we nu de lijn door O en P Q nemen. Dit is de verticale lijn door P Q. Door de symmetrie van E hoeven dus alleen maar het teken van de y-coördinaat van P Q te verwisselen om P + Q te krijgen. Lemma 1.1. Als twee punten P 1 = (x 1, y 1 ) en P 2 = (x 2, y 2 ) op de elliptische kromme E : y 2 = x 3 + ax 2 + bx + c gegeven zijn kunnen we de coördinaten van het punt P 1 + P 2 = P 3 expliciet uitdrukken als x 3 = λ 2 a x 1 x 2, met λ = y 2 y 1 x 2 x 1, (1.4) 4

7 y 3 = λx 3 ν, met ν = y 1 λx 1 = y 2 λx 2. De lijn door P 1 en P 2 wordt gegeven door y = λx + ν met λ = y 2 y 1 x 2 x 1 en ν = y 1 λx 1 = y 2 λx 2. Om nu het derde snijpunt van y met de kromme E te vinden substitueren we de vergelijking voor y in de de vergelijking voor E y 2 = (λx + ν) 2 = x 3 + ax 2 + bx + c. (1.5) Als we nu alle termen van (??) naar een kant halen krijgen we een derdegraadsvergelijking met drie nulpunten x 1, x 2, x 3. Dit geeft x 3 + (a λ 2 )x 2 + (b 2λν)x + (c ν 2 ) = (x x 1 )(x x 2 )(x x 3 ). Hieruit volgt onmiddelijk dat x 1 + x 2 + x 3 = λ 2 a. Hieruit leiden we de vergelijking voor x 3 af en substitueren die in de uitdrukking voor de lijn door P 1 en P 2 en krijgen x 3 = λ 2 a x 1 x 3 en y 3 = λx 3 + ν. Dit zijn de coördinaten van P 1 P 2. Om nu de coördinaten van P 3 te krijgen hoeven we alleen maar het teken van y 3 te veranderen. De optelling van twee punten kan alleen maar expliciet worden uitgedrukt op de bovenstaande manier als P 1 P 2, omdat we voor P 1 = P 2 geen uitdrukking voor λ hebben. Toch willen we een expliciete uitdrukking voor P + P hebben. Lemma 1.2. Als een punt P 0 = (x 0, y 0 ) op de elliptische kromme E : y 2 = x 3 + ax 2 + bx + c = f(x) gegeven is kunnen we de x-coördinaat van het punt punt P 0 + P 0 uitdrukken als x(2p 0 ) = x4 0 2bx 2 0 8cx 0 + b 2 4ac. (1.6) 4x ax bx + 4c Dit bewijs is analoog aan het bewijs van lemma 1.1. Om de raaklijn aan E in P 0 te berekenen differentieren we de vergelijking voor E impliciet en krijgen λ = f (x) 2y Nu gebruiken we de uitdrukking x 3 = λ 2 a x 1 x 2 en substitueren de gevonden uitdrukking voor λ. In dit geval geldt uiteraard x 0 = x 1. Dan krijgen we x(2p 0 ) = x4 0 2bx 2 0 8cx 0 + b 2 4ac. 4x ax bx + 4c 5

8 Lemma 1.3. Als P een rationaal punt op de kromme is geldt voor zekere m, n, e Z. P = (x, y) = ( m e 2, n e 3 ) (1.7) We schrijven x = m en y = n waarbij we de breuken in laagste M N termen schrijven. Dit substitueren we in de vergelijking voor de kromme: n 2 N 2 = m3 M 3 + a m2 M 2 + b m M + c. Als we de noemers wegwerken krijgen we M 3 n 2 = N 2 m 3 + an 2 Mm 2 + bn 2 M 2 m + cn 2 M 3. N 2 deelt de rechterkant van de vergelijking, dus dan geldt ook N 2 M 3 n 2. Maar N n, dus N 2 M 3. Uit de vergelijking kunnen we afleiden dat M N 2 m 3, met ggd(m,m) = 1. Dus M N 2, waaruit we dan af kunnen leiden dat, omdat M 2 N 2 m 3, dus M N. Als laatste gebruiken we dat M 3 N 2 m 3, dus M 3 N 2. Aangezien M 3 N 2 en N 2 M 3 moet M 3 = N 2. We weten al dat M N, dus we schrijven e = M/N en krijgen e 2 = M 2 N 2 = M 3 M 2 = M en e3 = M 3 N 3 = N 3 Dus klopt de bewering dat x = m e 2 en y = n e 3. N 2 = N 6

9 Hoofdstuk 2 De Afdaalstelling De stelling van Mordell zegt iets over de groep van rationale punten op een elliptische kromme E, een algebraische eigenschap van de kromme E dus. Het is dan ook niet verwonderlijk dat we deze stelling met behulp van algebraische technieken moeten bewijzen. De volgende stelling geeft een aantal eigenschappen van een abelse groep Γ die voldoende zijn voor Γ om eindig voortgebracht te zijn. De stelling is puur algebraisch, dus zo bewijzen we deze ook. Pas in het volgende hoofdstuk gaan we deze toepassen op elliptische krommen. Stelling 2.1. Laat Γ een commutatieve groep zijn. Stel dat er een functie h : Γ R en een getal m 2is zodat er aan de volgende vier eigenschappen wordt voldaan: 1. Voor elk reëel getal M is de verzameling {P Γ : h(p ) M} eindig. 2. Voor elke Q Γ is er een constante C 1, voor alle P, zo dat h(p + Q) 2h(P ) + C Er is een constante C 2 zo dat voor alle P h(mp ) m 2 h(p ) C De deelgroep mγ heeft een eindige index in Γ. Dan wordt de groep Γ eindig voortgebracht. We gaan aantonen dat elk willekeurig punt P Γ geschreven kan worden als een lineaire combinatie van representanten van de nevenklassen van Γ/mΓ en een eindige verzameling A van elementen van Γ. De verzameling 7

10 A vult het gat tussen de lineaire combinatie van representanten en P op. Om aan te tonen dat A eindig is gebruiken we eigenschap (1). De crux van het bewijs is aantonen dat A voor elk punt P Γ gelijk is. Kies elementen Q 1,..., Q r Γ die het eindig aantal nevenklassen van Γ/mΓ representeren. Allereerst schrijven we door deling met rest P = mp 1 + Q i1 voor een zekere 1 i 1 r. Nu doen we hetzelfde voor de punten P 1 tot en met P n 1 P 1 = mp 2 + Q i2. P n 1 = mp n + Q in. We schrijven eigenschap (3), voor k {1,.., n}, om tot h(p k ) 1/m 2 (h(mp k ) + C 2 ) Verder gebruiken we Om te concluderen dat P k 1 Q ik = mp k. h(p k ) 1/m 2 (h(mp k ) + C 2 ) = 1/m 2 (h((p k 1 Q ik ) + C 2 ) 1/m 2 (2h(P k 1 ) + C + C 2 ). Waarbij we voor de laatste ongelijkheid eigenschap (2) gebruiken. De specifieke Q i kennen we niet, maar voor de ongelijkheid is het genoeg om voor C het maximum te kiezen van de constanten C 1 van eigenschap (2) met Q { Q 1,..., Q r }. Hiermee hangen C en C 2 niet van P af, omdat eigenschap (2) onafhankelijk is van de keuze van P. Nu gaan we deze ongelijkheid herhaaldelijk toepassen op P n om een uitdrukking voor P te vinden. Dit geeft ( ) n ( 2 1 h(p n ) h(p ) + m 2 m m + 4 ) 2n (C + C 2 m2 m 2 2 ) ( ) n 2 < h(p ) + C + C 2 m 2 m 2 2 ( ) n 2 h(p ) + C + C ( ) 1 = h(p ) + C + C 2. 2 n 2 8

11 Omdat h(p ) R kunnen we n groot genoeg kiezen zodat h(p n ) (C + C 2). Als we nu alle uitdrukkingen voor P i in elkaar schuiven hebben we P uitgedrukt als de lineaire combinatie P = m n P n + n m j 1 Q ij van P n en Q 1,..., Q r. Hier gebruiken we dat de groep Γ abels is: in een abelse groep geldt dat m(p + Q) = mp + mq. Nu weten we dus dat elke P Γ te schrijven is als lineaire combinatie van punten uit de verzameling j=1 {Q 1,..., Q r } {Q Γ : h(q) (C + C 2)}. We weten dat dit een eindige verzameling moet zijn i.v.m. eigenschap (1) van de functie h. Dus is Γ een eindig voortgebrachte groep. 9

12 Hoofdstuk 3 De stelling van Mordell In dit hoofdstuk gaan we de stelling van Mordell bewijzen. Deze stelling werd door Mordell in het jaar 1922 bewezen. De stelling van Mordell, zoals we al eerder hebben gezien, luidt als volgt. Stelling 3.1. Laat E een elliptische kromme zijn, dan wordt de groep E(Q) eindig voortgebracht. Definitie 3.2. Neem P = (t 1, t 2 ) E(Q) en schrijf t 1 = p/q zonder gemeenschappelijke termen. Dan is de hoogte H(P ) van P gedefinieerd als H(P ) = max{ p, q } Een equivalente definitie is de logaritmische hoogte van een punt op E(Q). De logaritmische hoogte van een punt P E(Q) is gedefinieerd als h x (P ) = log(h(p )) Met h x (O) = 0. Deze is soms handig door de eigenschappen van de logaritme. 3.1 De Afdaalstelling toepassen Om de Afdaalstelling toe te kunnen passen op een elliptische krommen in de Weierstrass normaalvorm y 2 = x 3 + Ax + B zullen we, analoog aan de Afdaalstelling, een aantal lemma s moeten bewijzen. 10

13 Lemma 3.3. Laat E een elliptische kromme, gegeven door y 2 = x 3 +Ax+B, zijn. 1. Neem een willekeurige P 0 E(Q). Dan is er een constante C 1, afhankelijk van P 0, zo dat voor alle P E(Q). 2. Er is een constante C 2 zo dat: h x (P + P 0 ) 2h x (P ) + C 1 voor alle P E(Q). 3. Voor elke constante C 3 is h x (2P ) 4h x (P ) C 2 een eindige verzameling. P E(Q) : h x (P ) C 3 4. De index van 2E(Q) is eindig in E(Q). We bewijzen alle eigenschappen in afzonderlijke lemma s. Lemma 3.4. Neem een willekeurige P 0 E(Q). Dan is er een constante C 1, afhankelijk van P 0 zo dat: voor alle P E(Q). h x (P + P 0 ) 2h x (P ) + C 1 Allereerst kiezen we C 1 > max{h x (P 0 ), h x (P 0 +P 0 )}, want dan geldt het lemma voor P 0 = O of P {O, ±P 0 }. Uit (??) weten we dat voor zekere a, b, d, a 0, b 0, d 0 Z P = (x, y) = ( a d, b ) 2 d 3 en P 0 = (x 0, y 0 ) = ( a0, b ) 0 d 2 0 d 3 0 (3.1) met alle breuken in laagste termen. Nu gaan we naar de x-coördinaat van P + P 0 kijken. Deze noteren we als x(p + P 0 ). Uit de optelformule (??) weten we dat x(p + P 0 ) = ( y y 0 x x 0 ) 2 x x 0 11

14 Als we dit uitwerken krijgen we x(p + P 0 ) = (xx 0 + A)(x + x 0 ) + 2B 2yy 0 (x x 0 ) 2 = (aa 0 + Ad 2 d 2 0)(ad a 0 d 2 ) + 2Bd 4 d 4 0 2bdb 0 d 0 (ad 2 0 a 0 d 2 ) 2. Als we gemeenschappelijke factoren van de noemer en teller voor de breuk halen maakt dat de hoogte van een breuk alleen maar lager omdat dan termen tegen elkaar kunnen wegvallen. Dus H(x(P + P 0 )) C 1 max{ a 2, d 4, bd } met C 1 een constante die afhangt van A, B, a 0, b 0 en d 0. Nu zitten we alleen nog met de bd term. We weten dat de coördinaten aan de vergelijking voor de kromme voldoen, dus uit (??) weten we dat b 2 = a 3 + Aad 4 + Bd 6 Dus door worteltrekken en toepassen van de driehoeksongelijkheid geldt nu b 0 C 1 max{ a 3/2, d 3 }. Als nu d 4 a 2, dan is ook d a 1/2. Dus dan weten we dat Hier uit volgt dat H(x(P + P 0 )) = C 1 max{ a 2, C 1 d a 3/2 } C 1 a 2 of H(x(P + P 0 )) = C 1 max{ d 4, C 1 d 4 } = C 1 d 4. H(x(P + P 0 )) C 1 max{ a 2, d 4 } = C 1 H(x(P )) 2. En als we nu de logaritme nemen krijgen we waarbij log(c 1 ) = c 1. h x (x(p + P 0 ) c 1 + 2h x (x(p )). Lemma 3.5. Er is een constante C 2 zo dat: voor alle P E(Q). h x (2P ) 4h x (P ) C 2 12

15 We nemen aan dat 2P O. Dit kunnen we uitsluiten omdat het aantal elementen met orde twee eindig is. We kunnen de afschatting dus altijd nog aanpassen zodat deze ook klopt voor de punten van orde twee. Nu weten we uit de verdubbelingsformule (??) dat voor de x-coördinaat van 2P geldt x(2p ) = x4 2Ax 2 8Bx + A 2. 4x 3 + 4Ax + 4B Nu gaan we deze twee polynomen in homogene coördinaten omschrijven. Dan komen we tot F (X, Z) = X 4 2AX 2 Z 2 8BXZ 3 + A 2 Z 4, G(X, Z) = 4X 3 Z + 4AXZ 3 + 4BZ 4. We weten dat x(p ) rationaal is, dus kunnen we x schrijven als x(p ) = a/b. Omdat x = a/b krijgen we x(2p ) = F (a, b) G(a, b). Nu noteren we ggd(f (a, b), G(a, b)) = δ. Dit is dus het deel dat uit de breuk wegvalt en dus geen bijdrage levert aan de hoogte. Voor de polynomen F en G gelden de relaties f 1 (a, b)f (a, b) g 1 (a, b)g(a, b) = 4 b 7, f 2 (a, b)f (a, b) g 2 (a, b)g(a, b) = 4 a 7. Waarbij f 1, f 2, g 1, g 2 derdegraads homogene polynomen zijn en = 4A B 2. Dit is niet verwonderlijk omdat F en G relatief priem zijn, dus dan bestaan er uitdrukkingen van deze vorm. Omdat δ nu 4 b 7 en 4 a 7 deelt en a en b geen gemeenschappelijke termen hebben, moet δ wel 4 delen. Dus is δ 4. Dan H(x(2P )) = max{ F (a, b), G(a, b) } δ max{ F (a, b), G(a, b) }. 4 Omdat de f 1, f 2, g 1, g 2 allemaal in homogene coördinaten zijn geldt max{ f 1 (a, b), f 2 (a, b), g 1 (a, b), g 2 (a, b) } Cmax{ a 3, b 3 }. Ook kunnen we, middels een grove afschatting, gemakkelijk inzien dat 4 b 7 2max{ f 1 (a, b), g 1 (a, b) }max{ F (a, b), G(a, b) }, 13

16 4 a 7 2max{ f 2 (a, b), g 2 (a, b) }max{ F (a, b), G(a, b) }. Als we de laatste twee ongelijkheden combineren krijgen we max{ 4 a 7, 4 b 7 } 2Cmax{ a 3, b 3 }max{ F (a, b), G(a, b) }. Omdat de 4 term aan de linkerkant in beide termen voorkomt schrijven we max{ 4 a 7, 4 b 7 } = 4 max{ a 7, b 7 }. Als we nu aan beide kanten door max{ a 3, b 3 } delen krijgen we max{ F (a, b), G(a, b) } 4δ max{ a 4, b 4 }. 2C Uit max{ a, b } = H(x(P )) volgt dat max{ a 4, b 4 } = H(x(P )) 4, waaruit volgt dat H(x(P ))4 H(x(2P )). 2C Door de logaritmes aan beide kanten nemen krijgen we h x (2P ) 4h x (P ) C 2. Met C 2 = log(1/2c). Het is duidelijk dat C 2 van A en B afhangt, omdat de afschatting die we maken alleen van A en B afhangt. Lemma 3.6. Voor elke constante C 3 is een eindige verzameling. {P E(Q) : h x (P ) C 3 } Voor een rationaal getal p/q met ggd(p, q) = 1, geldt H(p/q) = max{ p, q } = D. Dus is het aantal elementen t waarvoor geldt H(t) D gelijk aan (2D + 1) 2, is dus eindig. Uiteraard geldt dit dan ook voor de logaritmes. Dus {P E(Q) : h x (P ) C 3 } is een eindige verzameling. Lemma 3.7. De index van 2E(Q) is eindig in E(Q). In deze scriptie bewijzen we het laatste lemma alleen voor het geval dat het polynoom x 3 + Ax + B een rationaal nulpunt x 0 heeft. Onder deze aanname kunnen we de coördinaten zo aanpassen dat de kromme de vorm E : y 2 = x 3 + ax 2 + bx krijgt. Omdat het polynoom geen dubbele nulpunten heeft weten we dat de discriminant D = b 2 (a 2 4b) 0. Nu definieren we twee krommen Ē : y 2 = x 3 + āx 2 + bx met ā = 2a en b = a 2 4b, 14

17 Ē : y 2 = x 3 + āx 2 + bx met ā = 4a en b = ā 2 4 b = 16b. Omdat D 0 zijn zowel de discriminant van Ē als de discrimant van Ē ongelijk aan nul en zijn zowel Ē als Ē elliptische krommen. Als op de kromme Ē : y 2 = x 3 + 4ax bx de transformatie (x, y) (4x, 8y) uitvoeren en dan de vergelijking door 64 delen krijgen we E. Hieruit volgt onmiddelijk dat een punt (x, y) Ē d.e.s.d.a. (1/4x, 1/8y) E. Nu definieren we de afbeelding φ : E Ē als x = x + a + b x = y2 x 2 en ȳ = y(1 b x 2 ). waarbij zowel (0, 0) als O naar Ō worden gestuurd. De afbeelding φ wordt op dezelfde manier gedefinieerd als een afbeelding van Ē Ē. Nu definieren we de afbeelding ψ als samenstelling van φ en (x, y) (1/4x, 1/8y). Dan is de samenstelling van φ en ψ de afbeelding van E E met P 2P. Het bewijs hiervan is een uitschrijfwerk en staat in [J.H. Silverman en J. Tate, Rational Points on Elliptic Curves, pagina 79-82] Als we nu aan kunnen tonen dat φe(q) een eindige index heeft in Ē(Q) heeft ψē(q) ook een eindige index in E(Q) op grond van symmetrie. Daar volgt dan onmiddelijk uit dat 2E(Q) een eindige index heeft in E(Q). Van φe(q) weten we dat Ō φe(q). Ook weten we dat x = 0 d.e.s.d.a. y = 0. Dus x 2 + ax + b = 0 voor een zeker rationaal punt met x 0 op E. Dat gebeurt als a 2 4b een kwadraat is. Dus (0, 0) φe(q) d.e.s.d.a. b = a 2 4b een kwadraat is. Verder geldt dat als x = r 2, dan wordt het punt x = 1 2 (r2 a + ȳ ) en y = xr r op E naar ( x, ȳ) gestuurd. Dus ( x, ȳ) φe(q) met x 0 d.e.s.d.a. x een kwadraat is in Q. Nu gaan we naar de deelgroep van kwadraten Q 2 van Q kijken. We definieren de afbeelding α : E(Q) Q /Q 2 als α(x, y) = x met (0, 0) b, O 1. Nu moeten we aantonen dat α een homomorfisme is. Stel nu dat P 1 + P 2 + P 3 = O, als dan α(p 1 )α(p 2 )α(p 3 ) = 1 is α een homomorfisme. Allereerst geldt dat α(o) = 1. Stel nu dat P 1 + P 2 + P 3 = O. Dan liggen de P i op een lijn y = λx + µ waarbij x 1, x 2, x 3 de nulpunten zijn van de vergelijking (λx + µ) 2 = x 3 + ax 2 + bx. 15

18 Nu geldt dat het product van de nulpunten x 1 x 2 x 3 = µ 2 voor x i 0. Dus α(p 1 )α(p 2 )α(p 3 ) = µ 2 = 1. Als P 1 = 0 geldt dat µ = 0 dus dan zijn 0, x 2, x 3 de nulpunten van de vergelijking λ 2 x = x 2 + ax + b. en dan α(p 1 )α(p 2 )α(p 3 ) = bx 2 x 3 = b 2 = 1. Het laatste geval is P 1 = O, dan moet P 2 = P 3 en dus x 2 = x 3. Dan geldt dat α(p 1 )α(p 2 )α(p 3 ) = x 2 x 3 = 1. Dit toont aan dat α een homomorfisme is. Nu gaan we aantonen dat het beeld van α eindig is. Neem een punt P = (x, y) = (m/e 2, n/e 3 ) op E. Dan geldt dat α(p ) = m/e 2 = m. Uit de uitdrukking voor E weten we dat n 2 = m(m 2 + ame 2 + be 4 ). Omdat n 2 een kwadraat is, moet elke priemdeler p van m een even aantal maal voorkomen in m tenzij p ook in m 2 + ame 2 + be 4 voorkomt. Dan komt p ook in be 4 voor en dus in b. Dus het beeld van α is een deler van b. Dit zijn er uiteraard maar eindig veel. Uit de omschrijving van het beeld van φ weten we dat de kern van α het beeld is van ψ. Daarom geeft α een isomorfisme van E(Q)/ψ(Ē(Q)) naar een deelverzameling van Q /Q 2 bevat in de verzameling van delers van b. Uiteraard is dan E(Q)/ψ(Ē(Q)) = E(Q)/2E(Q) eindig. 3.2 De stelling van Mordell Hier bewijzen we daadwerkelijk de stelling van Mordell Stelling 3.8. Laat E een elliptische kromme zijn, dan wordt de abelse groep E(Q) eindig voortgebracht. In hoofdstuk 2 hebben we de afdaalstelling bewezen. Deze geeft een aantal voorwaarden die voldoende zijn voor een groep om eindig voortgebracht te zijn. Deze voorwaarden hebben we in hoofdstuk 3 zo aangepast dat ze op elliptische krommen van toepassing zijn en hebben ook aangetoond dat deze beweringen waar zijn. Dit bewijst de stelling. 16

19 Populaire samenvatting In deze scriptie zijn we op zoek naar de rationale punten op een elliptische kromme E. Een elliptische kromme is een gladde kromme die aan de vergelijking E : y 2 = x 3 + ax 2 + bx + c voldoet. Waarbij a, b, c gehele getallen zijn. De rationale punten op zo n kromme zijn de punten (x 0, y 0 ) (Q, Q) die aan de vergelijking voor E voldoen. Dat E glad is houdt in dat de vergelijking x 3 + ax 2 + bx + c geen dubbele nulpunten heeft. Nu blijkt er een groepsoperatie op de verzameling van rationale punten op een elliptische kromme E te zijn. De operatie is het makkelijkst aan de hand van een figuur uit te leggen. Als we twee rationale Figuur 3.1: optelling punten P en Q op de kromme E hebben definieren we het punt P Q als het derde snijpunt met de kromme E van de lijn door P en Q. Om nu het punt P + Q te krijgen hoeven we alleen maar het teken van de y-coördinaat van P Q te verwisselen. Als we nu een rationaal punt op de kromme E hebben kunnen we kijken naar P, de ondergroep voortgebracht door P. Als we nu de lijn door P en P willen nemen, nemen we de raaklijn aan E in het 17

20 Figuur 3.2: 2P punt P. Voor een verduidelijking, zie het figuur hieronder. Nu gaan we naar het stuk {P, 2P, 3P,..} van P kijken. Dus we krijgen 3P door P bij 2P op te tellen enzovoort enzovoort. Als we nu bijvoorbeeld naar de verzameling {P, 2P,..., 8P } kijken krijgen we het volgende figuur. Figuur 3.3: Een aantal optellingen Zoals je kunt zien hebben we hier al een aardig aantal rationale punten op de kromme gevonden. De vraag is alleen of we op deze manier alle rationale punten op E kunnen vinden. Het blijkt nu dat voor elke elliptische kromme E er een eindige verzameling rationale punten op E is zodat de groep 18

21 voortgebracht door deze verzameling de gehele groep van rationale punten is. Dit is de stelling van Mordell en die wordt in het derde hoofdstuk van deze scriptie bewezen. 19

22 Bibliografie [1] J.H. Silverman en J. Tate, Rational Points on Elliptic Curves, 1ste druk, Springer-Verlag, [2] A.W. Knapp, Elliptic Curves, 1ste druk, Princeton University Press, [3] H. McKean en V. Moll, Elliptic Curves, 1ste druk, Cambridge University Press, [4] J.H. Silverman, The Arithmetic of Elliptic Curves, 2de druk, Springer,

Rationale punten op elliptische krommen

Rationale punten op elliptische krommen Rationale punten op elliptische krommen Anne Barten 6 juli 2015 Bachelorscriptie Begeleiding: dr. S. R. Dahmen Korteweg-de Vries Instituut voor Wiskunde Faculteit der Natuurwetenschappen, Wiskunde en Informatica

Nadere informatie

Elliptische krommen en hun topologische aspecten

Elliptische krommen en hun topologische aspecten Elliptische krommen en hun topologische aspecten René Pannekoek 25 januari 2011 Dit is een korte introductie tot elliptische krommen voor het bachelorseminarium van de Universiteit Leiden. De bespreking

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

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

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

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

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

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

Universiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr.

Universiteit Gent. Academiejaar Discrete Wiskunde. 1ste kandidatuur Informatica. Collegenota s. Prof. Dr. Universiteit Gent Academiejaar 2001 2002 Discrete Wiskunde 1ste kandidatuur Informatica Collegenota s Prof. Dr. Frank De Clerck Herhalingsoefeningen 1. Bepaal het quotiënt en de rest van de deling van

Nadere informatie

Het vermoeden van Birch en Swinnerton-Dyer

Het vermoeden van Birch en Swinnerton-Dyer K. S. Baak Het vermoeden van Birch en Swinnerton-Dyer Bachelorscriptie Scriptiebegeleider: dr. P. J. Bruin juni 2016 Mathematisch Instituut, Universiteit Leiden Notatie (i) We gebruiken de notatie N voor

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

3.1 Kwadratische functies[1]

3.1 Kwadratische functies[1] 3.1 Kwadratische functies[1] Voorbeeld 1: y = x 2-6 Invullen van x = 2 geeft y = 2 2-6 = -2 In dit voorbeeld is: 2 het origineel; -2 het beeld (of de functiewaarde) y = x 2-6 de formule. Een functie voegt

Nadere informatie

Eindige Fourier-Analyse in de Additieve Combinatoriek

Eindige Fourier-Analyse in de Additieve Combinatoriek Eindige Fourier-Analyse in de Additieve Combinatoriek Sam van Gool 22 juni 2007 Bachelorscriptie Begeleiding: prof. dr. T. H. Koornwinder KdV Instituut voor wiskunde Faculteit der Natuurwetenschappen,

Nadere informatie

3.0 Voorkennis. y = -4x + 8 is de vergelijking van een lijn. Hier wordt y uitgedrukt in x.

3.0 Voorkennis. y = -4x + 8 is de vergelijking van een lijn. Hier wordt y uitgedrukt in x. 3.0 Voorkennis y = -4x + 8 is de vergelijking van een lijn. Hier wordt y uitgedrukt in x. y = -4x + 8 kan herschreven worden als y + 4x = 8 Dit is een lineaire vergelijking met twee variabelen. Als je

Nadere informatie

2.1 Lineaire functies [1]

2.1 Lineaire functies [1] 2.1 Lineaire functies [1] De lijn heeft een helling (richtingscoëfficiënt) van 1; De lijn gaat in het punt (0,2) door de y-as; In het plaatje is de lijn y = x + 2 getekend. Omdat de grafiek een rechte

Nadere informatie

Irreducibele polynomen

Irreducibele polynomen Irreducibele polynomen Peter Koymans Student nummer: 0748876 p.h.koymans@student.tue.nl Begeleid door Aart Blokhuis 12 augustus 2013 Department of Mathematics and Computer Science 1 Inhoudsopgave 1 Inleiding

Nadere informatie

Zomercursus Wiskunde. Module 1 Algebraïsch rekenen (versie 22 augustus 2011)

Zomercursus Wiskunde. Module 1 Algebraïsch rekenen (versie 22 augustus 2011) Katholieke Universiteit Leuven September 011 Module 1 Algebraïsch rekenen (versie augustus 011) Inhoudsopgave 1 Rekenen met haakjes 1.1 Uitwerken van haakjes en ontbinden in factoren............. 1. De

Nadere informatie

Classificatie van algebraïsche oppervlakken die invariant zijn onder S 3. door Ruben Meuwese

Classificatie van algebraïsche oppervlakken die invariant zijn onder S 3. door Ruben Meuwese Classificatie van algebraïsche oppervlakken die invariant zijn onder S 3. door Ruben Meuwese 1 Introductie van algebraïsche oppervlakken. Een algebraïsche oppervlak in R 3 wordt gegeven door een polynoom

Nadere informatie

ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.

ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3. ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.8 ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Inleiding

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

Eigenschap (Principe van welordening) Elke niet-lege deelverzameling V N bevat een kleinste element.

Eigenschap (Principe van welordening) Elke niet-lege deelverzameling V N bevat een kleinste element. Hoofdstuk 2 De regels van het spel 2.1 De gehele getallen Grof gezegd kunnen we de (elementaire) getaltheorie omschrijven als de wiskunde van de getallen 1, 2, 3, 4,... die we ook de natuurlijke getallen

Nadere informatie

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters, stelsels. 16 september dr.

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters, stelsels. 16 september dr. Voorbereiding toelatingsexamen arts/tandarts Wiskunde: veeltermfuncties en berekening parameters, stelsels 16 september 2017 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne, Leen Goyens (http://users.telenet.be/toelating)

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

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

Over de construeerbaarheid van gehele hoeken

Over de construeerbaarheid van gehele hoeken Over de construeerbaarheid van gehele hoeken Dick Klingens maart 00. Inleiding In de getallentheorie worden algebraïsche getallen gedefinieerd via rationale veeltermen f van de n-de graad in één onbekende:

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

G Biochemie & Biotechnologie, Chemie, Geografie. K Geologie, Informatica, Schakelprogramma s

G Biochemie & Biotechnologie, Chemie, Geografie. K Geologie, Informatica, Schakelprogramma s Tussentijdse Toets Wiskunde I ste bachelor Biochemie & Biotechnologie, Chemie, Geografie, Geologie, Informatica, Schakelprogramma Master Toegepaste Informatica, Master Chemie donderdag 3 november 06, :00-3:00

Nadere informatie

Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07

Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07 Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde vrijdag 31 januari 2014, 8:30 12:30 Auditorium L.00.07 Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.

Nadere informatie

Ter Leering ende Vermaeck

Ter Leering ende Vermaeck Ter Leering ende Vermaeck 15 december 2011 1 Caleidoscoop 1. Geef een relatie op Z die niet reflexief of symmetrisch is, maar wel transitief. 2. Geef een relatie op Z die niet symmetrisch is, maar wel

Nadere informatie

Wiskunde klas 3. Vaardigheden. Inhoudsopgave. 1. Breuken 2. 2. Gelijksoortige termen samennemen 3. 3. Rekenen met machten 3. 4. Rekenen met wortels 4

Wiskunde klas 3. Vaardigheden. Inhoudsopgave. 1. Breuken 2. 2. Gelijksoortige termen samennemen 3. 3. Rekenen met machten 3. 4. Rekenen met wortels 4 Vaardigheden Wiskunde klas Inhoudsopgave. Breuken. Gelijksoortige termen samennemen. Rekenen met machten. Rekenen met wortels. Algebraïsche producten 6. Ontbinden in factoren 6 7. Eerstegraads vergelijkingen

Nadere informatie

Ringen en Galoistheorie, 1e deel, 19 april 2012

Ringen en Galoistheorie, 1e deel, 19 april 2012 Ringen en Galoistheorie, 1e deel, 19 april 2012 Bij dit tentamen mag het dictaat niet gebruikt worden. Schrijf op elk vel je naam, studnr en naam practicumleider. Laat bij elke opgave zien hoe je aan je

Nadere informatie

Discrete Wiskunde, College 7. Han Hoogeveen, Utrecht University

Discrete Wiskunde, College 7. Han Hoogeveen, Utrecht University Discrete Wiskunde, College 7 Han Hoogeveen, Utrecht University Sommatiefactor methode (niet in boek) Doel: oplossen van RBs als Basisidee: f n a n = g n a n 1 + c n ; 1 Vermenigvuldig de RB met een factor

Nadere informatie

FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie

FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie Analyse A, deeltentamen Uitwerkingen maandag 1 november 2010, 9 11 uur Gebruik van een formuleblad of rekenmachine is niet toegestaan

Nadere informatie

Zomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008

Zomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008 Katholieke Universiteit Leuven September 008 Algebraïsch rekenen (versie 7 juni 008) Inleiding In deze module worden een aantal basisrekentechnieken herhaald. De nadruk ligt vooral op het symbolisch rekenen.

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

Hoofdstuk 1. Inleiding. Lichamen

Hoofdstuk 1. Inleiding. Lichamen Hoofdstuk 1 Lichamen Inleiding In Lineaire Algebra 1 en 2 heb je al kennis gemaakt met de twee belangrijkste begrippen uit de lineaire algebra: vectorruimte en lineaire afbeelding. In dit hoofdstuk gaan

Nadere informatie

Vectorruimten en deelruimten

Vectorruimten en deelruimten Vectorruimten en deelruimten We hebben al uitgebreid kennis gemaakt met de vectorruimte R n We zullen nu zien dat R n slechts een speciaal geval vormt van het (veel algemenere begrip vectorruimte : Definitie

Nadere informatie

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

Uitwerkingen tentamen Algebra 3 8 juni 2017, 14:00 17:00 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.

Nadere informatie

1. Orthogonale Hyperbolen

1. Orthogonale Hyperbolen . Orthogonale Hyperbolen a + b In dit hoofdstuk wordt de grafiek van functies van de vorm y besproken. Functies c + d van deze vorm noemen we gebroken lineaire functies. De grafieken van dit soort functies

Nadere informatie

OF (vermits y = dy. dx ) P (x, y) dy + Q(x, y) dx = 0

OF (vermits y = dy. dx ) P (x, y) dy + Q(x, y) dx = 0 Algemeen kunnen we een eerste orde differentiaalvergelijking schrijven als: y = Φ(x, y) OF (vermits y = dy dx ) P (x, y) dy + Q(x, y) dx = 0 Indien we dan P (x, y) en Q(x, y) kunnen schrijven als P (x,

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

1 Kettingbreuken van rationale getallen

1 Kettingbreuken van rationale getallen Kettingbreuken van rationale getallen Laten we eens starten met een breuk bijvoorbeeld 37/3 Laten we hier ons kettingbreuk algoritme op los, We concluderen hieruit dat 37 3 3 + 3 + + 37 3 + + + hetgeen

Nadere informatie

1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x.

1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x. 1.0 Voorkennis Voorbeeld 1: Los op: 6x + 28 = 30 10x. 6x + 28 = 30 10x +10x +10x 16x + 28 = 30-28 -28 16x = 2 :16 :16 x = 2 1 16 8 Stappenplan: 1) Zorg dat alles met x links van het = teken komt te staan;

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

College WisCKI. Albert Visser. 17 oktober, Department of Philosophy, Faculty Humanities, Utrecht University. Equivalentierelaties.

College WisCKI. Albert Visser. 17 oktober, Department of Philosophy, Faculty Humanities, Utrecht University. Equivalentierelaties. College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 17 oktober, 2012 1 Overview 2 Overview 2 Overview 2 Overview 2 Overview 3 Wat is een equivalentierelatie? Een

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

Bekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { De tweede vergelijking van de eerste aftrekken geeft:

Bekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { De tweede vergelijking van de eerste aftrekken geeft: Determinanten Invoeren van het begrip determinant Bekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { a x + b y = c a 2 a 2 x + b 2 y = c 2 a Dit levert op: { a a 2 x

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

Elliptische krommen en digitale handtekeningen in Bitcoin

Elliptische krommen en digitale handtekeningen in Bitcoin Elliptische krommen en digitale handtekeningen in Bitcoin Bas Edixhoven Universiteit Leiden KNAW Bitcoin symposium Deze aantekeningen zal ik op mijn homepage plaatsen. Bas Edixhoven (Universiteit Leiden)

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

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

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

Hints en uitwerkingen huiswerk 2013 Analyse 1 H17

Hints en uitwerkingen huiswerk 2013 Analyse 1 H17 Hints en uitwerkingen huiswerk 013 Analyse 1 H17 Rocco van Vreumingen augustus 014 1 Inhoudsopgave 1 Hints 1 3 Hints 4 3 Hints 3 4 4 Hints 4 5 5 Hints 5 5 6 Hints 6 6 7 Hints 7 6 8 Hints 8 6 9 Hints 9

Nadere informatie

Hoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen

Hoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen Hoofdstuk 3 Equivalentierelaties SCHAUM 2.8: Equivalence Relations Twee belangrijke voorbeelden van equivalentierelaties in de informatica: resten (modulo rekenen) en cardinaliteit (aftelbaarheid). 3.1

Nadere informatie

Combinatoriek groep 2

Combinatoriek groep 2 Combinatoriek groep 2 Recursie Trainingsdag 3, 2 april 2009 Homogene lineaire recurrente betrekkingen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een

Nadere informatie

3.2 Vectoren and matrices

3.2 Vectoren and matrices we c = 6 c 2 = 62966 c 3 = 32447966 c 4 = 72966 c 5 = 2632833 c 6 = 4947966 Sectie 32 VECTOREN AND MATRICES Maar het is a priori helemaal niet zeker dat het stelsel vergelijkingen dat opgelost moet worden,

Nadere informatie

Hoofdstuk 9. Vectorruimten. 9.1 Scalairen

Hoofdstuk 9. Vectorruimten. 9.1 Scalairen Hoofdstuk 9 Vectorruimten 9.1 Scalairen In de lineaire algebra tot nu toe, hebben we steeds met reële getallen als coëfficienten gewerkt. Niets houdt ons tegen om ook matrices, lineaire vergelijkingen

Nadere informatie

In dit college bekijken we een aantal technieken om integralen te bepalen van trigonometrische functies en van rationale functies.

In dit college bekijken we een aantal technieken om integralen te bepalen van trigonometrische functies en van rationale functies. 03 college 5: meer technieken In dit college bekijken we een aantal technieken om integralen te bepalen van trigonometrische functies en van rationale functies. Opmerking over de notatie. Net als in het

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

V.4 Eigenschappen van continue functies

V.4 Eigenschappen van continue functies V.4 Eigenschappen van continue functies We bestuderen een paar belangrijke stellingen over continue functies. Maxima en minima De stelling over continue functies die we in deze paragraaf bewijzen zegt

Nadere informatie

College WisCKI. Albert Visser. 10 oktober, Department of Philosophy, Faculty Humanities, Utrecht University. Equivalentierelaties.

College WisCKI. Albert Visser. 10 oktober, Department of Philosophy, Faculty Humanities, Utrecht University. Equivalentierelaties. College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 10 oktober, 2012 1 Overview 2 Overview 2 Overview 2 Overview 3 Wat is een equivalentierelatie? Een equivalentie

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

Stelsels Vergelijkingen

Stelsels Vergelijkingen Hoofdstuk 5 Stelsels Vergelijkingen Eén van de motiverende toepassingen van de lineaire algebra is het bepalen van oplossingen van stelsels lineaire vergelijkingen. De belangrijkste techniek bestaat uit

Nadere informatie

Kies voor i een willekeurige index tussen 1 en r. Neem het inproduct van v i met de relatie. We krijgen

Kies voor i een willekeurige index tussen 1 en r. Neem het inproduct van v i met de relatie. We krijgen Hoofdstuk 95 Orthogonaliteit 95. Orthonormale basis Definitie 95.. Een r-tal niet-triviale vectoren v,..., v r R n heet een orthogonaal stelsel als v i v j = 0 voor elk paar i, j met i j. Het stelsel heet

Nadere informatie

Willem van Ravenstein

Willem van Ravenstein Willem van Ravenstein 1. Variabelen Rekenen is het werken met getallen. Er zijn vier hoofdbewerkingen: optellen, aftrekken, vermenigvuldigen en delen. Verder ken je de bewerkingen machtsverheffen en worteltrekken.

Nadere informatie

Copyright 2017 Gertjan Laan Versie 3.1. uitgeverij czarina

Copyright 2017 Gertjan Laan Versie 3.1. uitgeverij czarina G E R T J A N L A A N A N A LY S E B O E K U I T G E V E R I J C Z A R I N A Copright 07 Gertjan Laan Versie. uitgeverij czarina www.uitgeverijczarina.nl www.gertjanlaan.nl tufte-late.github.io/tufte-late

Nadere informatie

Wiskundige Technieken 1 Uitwerkingen Hertentamen 23 december 2014

Wiskundige Technieken 1 Uitwerkingen Hertentamen 23 december 2014 Wiskundige Technieken Uitwerkingen Hertentamen 3 december 04 Normering voor 4 pt vragen andere vragen naar rato: 4pt 3pt pt pt 0pt goed begrepen én goed uitgevoerd, eventueel met enkele onbelangrijke rekenfoutjes

Nadere informatie

I.3 Functies. I.3.2 Voorbeeld. De afbeeldingen f: R R, x x 2 en g: R R, x x 2 zijn dus gelijk, ook al zijn ze gegeven door verschillende formules.

I.3 Functies. I.3.2 Voorbeeld. De afbeeldingen f: R R, x x 2 en g: R R, x x 2 zijn dus gelijk, ook al zijn ze gegeven door verschillende formules. I.3 Functies Iedereen is ongetwijfeld in veel situaties het begrip functie tegengekomen; vaak als een voorschrift dat aan elk getal een ander getal toevoegt, bijvoorbeeld de functie fx = x die aan elk

Nadere informatie

3.1 Haakjes wegwerken [1]

3.1 Haakjes wegwerken [1] 3.1 Haakjes wegwerken [1] Oppervlakte rechthoek (Manier 1): Opp. = l b = (a + b) c = (a + b)c Oppervlakte rechthoek (Manier 2): Opp. = Opp. Groen + Opp. Rood = l b + l b = a c + b c = ac + bc We hebben

Nadere informatie

1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x.

1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x. 1.0 Voorkennis Voorbeeld 1: Los op: 6x + 28 = 30 10x. 6x + 28 = 30 10x +10x +10x 16x + 28 = 30-28 -28 16x = 2 :16 :16 x = 2 1 16 8 Stappenplan: 1) Zorg dat alles met x links van het = teken komt te staan;

Nadere informatie

De partitieformule van Euler

De partitieformule van Euler De partitieformule van Euler Een kennismaking met zuivere wiskunde J.H. Aalberts-Bakker 29 augustus 2008 Doctoraalscriptie wiskunde, variant Communicatie en Educatie Afstudeerdocent: Dr. H. Finkelnberg

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

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1 Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking

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

Discrete Wiskunde 2WC15, Lente Jan Draisma

Discrete Wiskunde 2WC15, Lente Jan Draisma Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 2 Gröbnerbases 1. Vragen We hebben gezien dat de studie van stelsels polynoomvergelijkingen in meerdere variabelen op natuurlijke manier leidt

Nadere informatie

10.0 Voorkennis. Herhaling van rekenregels voor machten: a als a a 1 0[5] [6] Voorbeeld 1: Schrijf als macht van a:

10.0 Voorkennis. Herhaling van rekenregels voor machten: a als a a 1 0[5] [6] Voorbeeld 1: Schrijf als macht van a: 10.0 Voorkennis Herhaling van rekenregels voor machten: p p q pq a pq a a a [1] a [2] q a q p pq p p p a a [3] ( ab) a b [4] Voorbeeld 1: Schrijf als macht van a: 1 8 : a a : a a a a 3 8 3 83 5 Voorbeeld

Nadere informatie

RSA. F.A. Grootjen. 8 maart 2002

RSA. F.A. Grootjen. 8 maart 2002 RSA F.A. Grootjen 8 maart 2002 1 Delers Eerst wat terminologie over gehele getallen. We zeggen a deelt b (of a is een deler van b) als b = qa voor een of ander geheel getal q. In plaats van a deelt b schrijven

Nadere informatie

6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:

6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER

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

1 Symmetrieën van figuren

1 Symmetrieën van figuren 1 Symmetrieën van figuren 1.1 Het mysterie van de hoge eik Als je door een met water gevulde reageerbuis heen de woorden DIE HOHE EICHE FÄLLT LANGSAM UM leest, waarbij de eerste drie woorden rood en de

Nadere informatie

Voorbereidende sessie toelatingsexamen

Voorbereidende sessie toelatingsexamen 1/7 Voorbereidende sessie toelatingsexamen Wiskunde 2 - Algebra en meetkunde Dr. Koen De Naeghel 1 KU Leuven Kulak, woensdag 25 april 2018 1 Presentatie en opgeloste oefeningen zijn digitaal beschikbaar

Nadere informatie

IMO-selectietoets I woensdag 5 juni 2013

IMO-selectietoets I woensdag 5 juni 2013 IMO-selectietoets I woensdag 5 juni 201 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Vind alle viertallen (a, b, c, d) van reële getallen waarvoor geldt ab + c + d =, bc + d + a = 5, cd

Nadere informatie

6.0 Voorkennis AD BC. Kruislings vermenigvuldigen: Voorbeeld: 50 10x. 50 10( x 1) Willem-Jan van der Zanden

6.0 Voorkennis AD BC. Kruislings vermenigvuldigen: Voorbeeld: 50 10x. 50 10( x 1) Willem-Jan van der Zanden 6.0 Voorkennis Kruislings vermenigvuldigen: A C AD BC B D Voorbeeld: 50 0 x 50 0( x ) 50 0x 0 0x 60 x 6 6.0 Voorkennis Herhaling van rekenregels voor machten: p p q pq a pq a a a [] a [2] q a q p pq p

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

Jordan normaalvorm. Hoofdstuk 7

Jordan normaalvorm. Hoofdstuk 7 Hoofdstuk 7 Jordan normaalvorm Zoals we zagen hangt de matrix die behoort bij een lineaire transformatie af van de keuze van een basis voor de ruimte In dit hoofdstuk buigen we ons over de vraag of er

Nadere informatie

Wiskunde - MBO Niveau 4. Eerste- en tweedegraads verbanden

Wiskunde - MBO Niveau 4. Eerste- en tweedegraads verbanden Wiskunde - MBO Niveau 4 Eerste- en tweedegraads verbanden OPLEIDING: Noorderpoort MBO Niveau 4 DOCENT: H.J. Riksen LEERJAAR: Leerjaar 1 - Periode 2 UITGAVE: 2018/2019 Wiskunde - MBO Niveau 4 Eerste- en

Nadere informatie

1.1.2. Wiskundige taal. Symbolen om mee te rekenen + optelling - aftrekking. vermenigvuldiging : deling

1.1.2. Wiskundige taal. Symbolen om mee te rekenen + optelling - aftrekking. vermenigvuldiging : deling Examen Wiskunde: Hoofdstuk 1: Reële getallen: 1.1 Rationale getallen: 1.1.1 Soorten getallen. Een natuurlijk getal is het resultaat van een tellg van een edig aantal dgen. Een geheel getal is het verschil

Nadere informatie

Niet-standaard analyse (Engelse titel: Non-standard analysis)

Niet-standaard analyse (Engelse titel: Non-standard analysis) Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Delft Institute of Applied Mathematics Niet-standaard analyse (Engelse titel: Non-standard analysis) Verslag ten behoeve

Nadere informatie

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters. 23 juli 2015. dr.

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters. 23 juli 2015. dr. Voorbereiding toelatingsexamen arts/tandarts Wiskunde: veeltermfuncties en berekening parameters 23 juli 2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),

Nadere informatie

Combinatoriek groep 1 & 2: Recursie

Combinatoriek groep 1 & 2: Recursie Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie

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

Combinatoriek groep 1

Combinatoriek groep 1 Combinatoriek groep 1 Recursie Trainingsdag 3, 2 april 2009 Getallenrijen We kunnen een rij getallen a 0, a 1, a 2,... op twee manieren definiëren: direct of recursief. Een directe formule geeft a n in

Nadere informatie

Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking

Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking 10 december 2013, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is

Nadere informatie

Opmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen

Opmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen Opmerking TI1300 Redeneren en Logica College 2: Bewijstechnieken Tomas Klos Algoritmiek Groep Voor alle duidelijkheid: Het is verre van triviaal om definities te leren hanteren, beweringen op te lossen,

Nadere informatie

Dit is in feite de ongelijkheid van Cauchy Schwarz voor het standaardinproduct in R s van de vectoren

Dit is in feite de ongelijkheid van Cauchy Schwarz voor het standaardinproduct in R s van de vectoren Dit is in feite de ongelijkheid van Cauchy Schwarz voor het standaardinproduct in R s van de vectoren a = (a 1,..., a s ) en b = (b 1,..., b s ). Toepassing van deze Cauchy Schwarz-ongelijkheid levert

Nadere informatie

Een checklist is een opsomming van de dingen die je moet weten en kunnen. HAVO 4 wiskunde B...

Een checklist is een opsomming van de dingen die je moet weten en kunnen. HAVO 4 wiskunde B... Een checklist is een opsomming van de dingen die je moet weten en kunnen. HAVO 4 wiskunde B 0. voorkennis In klas 3 heb je hoofdstuk 10 over algebraische vaardigheden gedaan. Hieronder zie je daarvan een

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

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

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