Rationale punten op elliptische krommen

Maat: px
Weergave met pagina beginnen:

Download "Rationale punten op elliptische krommen"

Transcriptie

1 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 Universiteit van Amsterdam

2 Samenvatting In deze scriptie, geleid door het boek van Silverman en Tate [5], wordt eerst het projectieve vlak gedefinieerd en worden krommen in het projectieve vlak bekeken. Ook worden enkele stellingen over het doorsnijden van krommen in het projectieve vlak geformuleerd. Vervolgens wordt bewezen dat de verzameling van rationale punten op een elliptische kromme een groep vormen met een meetkundige groepsbewerking. Daarna volgt het belangrijkste deel van de scriptie; het bewijs van een speciaal geval van de stelling van Mordell. We bewijzen de stelling alleen in het geval dat de elliptische kromme een rationaal 2-torsie punt heeft. Het bewijs wordt gegeven door vier lemma s. Deze vier lemma s worden bewezen en er wordt bewezen dat de vier lemma s de stelling van Mordell bewijzen. Tot slot bekijken we nog een aantal voorbeelden voor het uitrekenen van de groep van rationale punten. Titel: Rationale punten op elliptische krommen Auteur: Anne Barten, anne.barten@student.uva.nl, Begeleiding: dr. S. R. Dahmen Tweede beoordelaar: dr. H. B. Posthuma Einddatum: 6 juli 2015 Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam Science Park 904, 1098 XH Amsterdam 2

3 Inhoudsopgave 1 Inleiding 4 2 Projectieve meetkunde Het projectieve vlak De algebraïsche definitie De meetkundige definitie Equivalentie Krommen in het projectieve vlak Doorsnijding van projectieve krommen Rationale punten op elliptische krommen Elliptische krommen De groep van rationale punten De stelling van Mordell De hoogte van een punt De vier lemma s De bewijzen van de vier lemma s Bewijs van Lemma Bewijs van Lemma Bewijs van Lemma Bewijs van Lemma Het berekenen van C(Q) De rang van C(Q) Voorbeelden Conclusie 61 7 Populaire samenvatting 62 Bibliografie 64 3

4 1 Inleiding In deze scriptie wordt, zoals de titel al doet vermoeden, gekeken naar het onderwerp rationale punten op elliptische krommen. Om de rationale punten op elliptische krommen te bestuderen hebben we verschillende deelgebieden van de wiskunde nodig, waaronder algebra, analyse, meetkunde en getaltheorie. De overlap van al deze deelgebieden binnen de wiskunde is de reden dat dit onderwerp mij zo aanspreekt. In de bachelorfase hebben we een heleboel vakken in de richting van algebra, analyse, stochastiek enzovoort. Alleen bij al deze vakken is het verband tussen de verschillende vakken vaak ver te zoeken. Om nu naar een onderwerp te kijken waarin al deze gebieden worden gecombineerd, leek mij een mooie afsluiting van de bachelorfase. Toen ik een onderwerp moest kiezen voor mijn bachelorscriptie wist ik meteen dat ik een onderwerp uit de algebra wilde. Algebra vakken hebben altijd mijn interesse gehad en zo kwam het dat ik het vak getaltheorie had gekozen. Bij getaltheorie vond ik Diophantische vergelijkingen, vooral de Diophantische meetkunde, een interessant onderwerp, waarin ik mijzelf verder wilde verdiepen. Met dit idee ben ik afgestapt op Sander Dahmen, tevens de docent van het vak getaltheorie, met de vraag of hij mij wilde begeleiden bij mijn bachelorscriptie. Zelf had ik geen idee van alle kanten die ik op zou kunnen met Diophantische meetkunde en na een gesprek met Sander Dahmen kwamen we uit op het onderwerp rationale punten op elliptische krommen. Het doel van deze scriptie is om erachter te komen wat de rationale punten op een elliptische krommen zijn. Hoe kunnen we deze punten beschrijven? Om dit te kunnen doen zullen we ons uiteindelijk beperken tot een speciale vorm van elliptische krommen. Verder worden bij dit onderwerp mooie bewijstechnieken gebruikt en ook de resultaten zijn af en toe verrassend. De bewijstechnieken zijn zo mooi, omdat het geen rechttoe rechtaan bewijzen zijn. Deze bewijzen maken gebruik van de verschillende deelgebieden van de wiskunde en geven je een hele andere kijk op het bewijzen van stellingen. Op het gebied van elliptische krommen wordt ook nu nog steeds veel onderzoek gedaan. Mijn onderwerp houdt verband met het Birch en Swinnerton-Dyer vermoeden. Dit vermoeden gaat over het vinden van rationale punten op abelse variëteiten, ofwel gegeneraliseerde elliptische krommen. Nu gaan we in deze scriptie niet zo ver. We zullen ons beperken tot elliptische krommen. Rest mij tot slot nog een aantal mensen te bedanken. Allereerst mijn begeleider, Sander Dahmen, die mij rustig mijn eigen gang heeft laten gaan. Mij nooit heeft opgejaagd, waardoor ik mijzelf verder kon ontplooien op het gebied van elliptische krommen. Ook wil ik hem bedanken voor zijn feedback op mijn ingeleverde werk, waaraan ik veel heb gehad. Tot slot wil ik mijn medestudenten bedanken waarmee ik heb gesproken over mijn onderwerp en zo tot nieuwe inzichten ben gekomen. Veel lees plezier! 4

5 2 Projectieve meetkunde Voordat we naar rationale punten op elliptische krommen kunnen gaan kijken, zullen we moeten beginnen met de basis. Daarom zal in dit hoofdstuk het projectieve vlak worden gedefinieerd en worden krommen in het projectieve vlak beschreven. Ook zullen enkele stellingen worden gedefinieerd die van belang zijn om de rationale punten op elliptische krommen te kunnen bestuderen. 2.1 Het projectieve vlak Het projectieve vlak kunnen we op twee manieren definiëren. We kunnen het projectieve vlak op een meetkundige manier en op een algebraïsche manier definiëren. Daarna willen we laten zien dat deze twee definities equivalent zijn De algebraïsche definitie Voordat we de precieze algebraïsche definitie van het projectieve vlak geven, bekijken we eerst een voorbeeld om een idee te krijgen van de opbouw van de definitie. Laat N Z >0 en bekijk de volgende vergelijking [5, p.220] x N + y N = 1. (2.1) Voor deze vergelijking zoeken we de oplossingen (x, y), waarbij x en y rationale getallen zijn. Stel dat we zo n oplossing hebben gevonden. Dan weten we dat we x en y kunnen schrijven als x = a/c en y = b/d, waarbij a, b, c en d gehele getallen zijn. We mogen zonder verlies van algemeenheid aannemen dat de breuken zover mogelijk vereenvoudigd zijn en zowel c als d positief zijn. Het substitueren van deze x en y in vergelijking (2.1) geeft x N + y N = 1 a N c N + bn d N = 1 a N + bn c N d N = cn a N d N + b N c N = c N d N. Hieruit volgt dat c N a N d N. We hadden gezegd dat de breuken zover mogelijk vereenvoudigd waren. Dit houdt in dat de grootste gemeenschappelijke deler van a en c gelijk is aan 1. Dus kunnen we concluderen dat c N d N en dus c d. Ook geldt dat d N b N c N. De 5

6 grootste gemeenschappelijke deler van b en d is gelijk aan 1. Dus kunnen we concluderen dat d N c N en dus d c. Hieruit volgt dat c = ±d en omdat we hadden aangenomen dat zowel c als d positief is, volgt nu dat c = d. Dus elke oplossing (x, y) is van de vorm x = a/c en y = b/c. Dit geeft een oplossing in gehele getallen (a, b, c) voor de homogene vergelijking [5, p.220] X N + Y N = Z N. (2.2) Omgedraaid geldt ook dat elke oplossing voor vergelijking (2.2) in gehele getallen (a, b, c), met c ongelijk aan nul, een rationale oplossing (a/c, b/c) geeft voor vergelijking (2.1). Al kunnen verschillende oplossingen in gehele getallen voor vergelijking (2.2) leiden tot dezelfde oplossing in rationale getallen voor vergelijking (2.1). Veronderstel dat (a, b, c) een oplossing is in gehele getallen voor vergelijking (2.2) dan geldt voor een geheel getal t dat (ta, tb, tc) ook een oplossing is voor de vergelijking (2.2). Deze twee drietallen geven dezelfde rationale oplossing voor vergelijking (2.1). Voor de algebraïsche definitie van het projectieve vlak definiëren we de volgende equivalentierelatie [3, p.12]. Laat k een lichaam [3, p.1] zijn en a, b, c, d k dan geldt dat [a, b, c] [a, b, c ] als er een t k ongelijk nul is zodanig dat a = ta, b = tb en c = tc, [5, p.221]. We definiëren nu het projectieve vlak als de verzameling van alle equivalentieklassen [3, p.12], maar we sluiten [0, 0, 0] uit. We krijgen dan de volgende algebraïsche definitie voor het projectieve vlak [5, p.221] P 2 = {[a, b, c] : a, b, c k niet allemaal nul}/. We hebben nu het projectieve vlak gedefinieerd. In het projectieve vlak kunnen we een lijn als volgt definiëren. Een lijn is de oplossingsverzameling van een vergelijking van de vorm [5, p.222] αx + βy + γz = 0, (2.3) waarbij α, β, γ k niet allemaal gelijk zijn aan nul De meetkundige definitie Over het Euclidische vlak, ook wel affiene vlak genoemd, weten we een heleboel. Onder andere weten we dat twee verschillende punten een unieke lijn definiëren, namelijk de lijn die door deze twee punten gaat. Andersom weten we dat twee verschillende lijnen een uniek punt definiëren, namelijk het snijpunt van deze twee lijnen, tenzij deze lijnen parallel zijn. Ook weten we dat elke lijn in het affiene vlak parallel is aan een unieke lijn door de oorsprong. De lijnen door de oorsprong worden gegeven door de vergelijking αx = βy, waarbij α, β k niet beide gelijk zijn aan nul. De richtingscoëfficiënt van deze lijn wordt gegeven door rico = [β, α]. We zagen dat in het affiene vlak onderscheid gemaakt moet worden tussen parallelle lijnen en niet-parallelle lijnen als het gaat om het aantal snijpunten van twee lijnen. Vanuit praktisch oogpunt is het handig om dit onderscheid niet te hoeven maken. We 6

7 willen dus dat parallelle lijnen ook snijden, maar dit gebeurt in het affiene vlak niet. Daarom voegen we aan het affiene vlak de gevraagde punten toe. Dit houdt in dat we voor elke richtingscoëfficiënt in het affiene vlak een punt toevoegen. We definiëren nu het projectieve vlak als [5, p.222] P 2 = A 2 { de verzameling van alle richtingscoëfficiënten in A 2 }, waarbij A 2 het affiene vlak is. De verzameling van alle richtingscoëfficiënten in A 2 noemen we de punten in het oneindige. We weten dat twee lijnen dezelfde richtingscoëfficiënt hebben dan en slechts dan als deze twee lijnen parallel zijn. In het projectieve vlak houdt dit in dat twee parallelle lijnen, waarbij de lijnen element zijn van het affiene vlak, snijden in het punt in het oneindige overeenkomstig met de richtingscoëfficiënt van de lijnen. Dit gaat tegen onze intuïtie in over parallel, maar we kunnen dit als volgt voor ons zien. Bekijk eens een spoorrails, zoals in Figuur 2.1. Figuur 2.1: Snijpunt in het oneindige De rails loopt parallel, maar als je ver genoeg weg kijkt, lijkt het net of de twee zijden van de rails snijden in het oneindige. Voor het projectieve vlak geldt dus dat twee lijnen elkaar altijd snijden in één punt. We hoeven dus geen onderscheid meer te maken tussen parallelle lijnen en niet-parallelle lijnen. Bekijken we de definitie van de lijn in het projectieve vlak nu nog eens. Een lijn wordt gegeven door een vergelijking van de vorm αx + βy + γz = 0, waarbij α, β, γ k niet allemaal gelijk zijn aan nul. We willen nu weten welke punten zich bevinden in het oneindige, dus wanneer Z = 0. Als Z = 0 dan geldt dat αx+βy = 0. Het punt dat aan deze vergelijking voldoet is [ β, α]. Dit punt is precies de richtingscoëfficiënt van de lijn αx = βy, welke parallel loopt aan de lijn αx+βy+γ = 0. Dus kunnen we concluderen dat [ β, α] de richtingscoëfficiënt is van het affiene gedeelte van de lijn die gegeven wordt door αx + βy + γz = 0, waarbij α, β, γ k niet allemaal gelijk aan nul. Hieruit volgt dat een lijn in het projectieve vlak gegeven wordt door de affiene lijn verenigd met het punt in het oneindige. Dit punt in het oneindige komt overeen met de richtingscoëfficiënt van de lijn. 7

8 Tot slot definiëren we de lijn op het oneindige, genoteerd met P 1, als de verzameling van alle richtingscoëfficiënten. We kunnen onze definitie van het projectieve vlak nu als volgt schrijven P 2 = A 2 { de verzameling van alle richtingscoëfficiënten in A 2 } = A 2 P Equivalentie We hebben nu een algebraïsche defintie en een meetkundige definitie van het projectieve vlak. Nu rest ons alleen nog aan te tonen dat deze twee definities equivalent zijn in de zin dat er een bijectie bestaat tussen de twee gedefinieerde projectieve vlakken en dat onder deze bijectie lijnen in het projectieve vlak volgens de algebraïsche definitie overeenkomen met lijnen in het projectieve vlak volgens de meetkundige definitie. Laat a, b, c k dan definiëren we de volgende afbeeldingen [5, p.224]. {( a f : P 2 A 2 P 1 c met [a, b, c], c) b A 2 als c 0, [a, b] P 1 als c = 0. en g : A 2 P 1 P 2 met A 2 (x, y) [x, y, 1] en P 1 [a, b] [a, b, 0]. Hierbij is P 2 het projectieve vlak volgens de algebraïsche definitie en A 2 P 1 het projectieve vlak volgens de meetkundige definitie. We willen nu nagaan dat g een injectieve afbeelding is, g f = Id a en dat f g = Id m, waarbij Id a de identiteit is op het projectieve vlak volgens de algebraïsche definitie en Id m de identiteit is op het projectieve vlak volgens de meetkundige definitie. Om aan te tonen dat g een injectieve afbeelding is, merken we op dat per definitie van de functie g, we elk punt (x, y) A 2 op een uniek punt [x, y, 1] afbeelden. Daarnaast merken we op dat we [a, b] P 1 op een uniek punt [a, b, 0] afbeelden. Dus we kunnen direct concluderen dat g een injectieve afbeelding is. Voor het aantonen van g f = Id a onderscheiden we twee gevallen. Als c 0. Als c = 0. (( a (g f)([a, b, c]) = g c, b )) [ a = c c, b ] c, 1 = [a, b, c]. (2.4) (g f)([a, b, c]) = g ([a, b]) = [a, b, 0] = [a, b, c]. (2.5) Het combineren van vergelijking (2.4) en vergelijking (2.5) geeft dat g f = Id a. 8

9 Tot slot tonen we aan dat f g = Id m. Hiervoor onderscheiden we ook weer twee gevallen. Als (x, y) A 2. Als [a, b] P 1. (f g)((x, y)) = f([x, y, 1]) = (x, y). (2.6) (f g)([a, b]) = f([a, b, 0]) = [a, b]. (2.7) Het combineren van vergelijking (2.6) en vergelijking (2.7) geeft dat f g = Id m. We hebben nu laten zien dat er een bijectie bestaat tussen de algebraïsche definitie van het projectieve vlak en de meetkundige definitie van het projectieve vlak. Om de equivalentie van de twee gedefinieerde projectieve vlakken compleet te maken, willen we nog laten zien dat de lijnen in beide projectieve vlakken overeenkomen. Laat L een lijn zijn die gegeven wordt door αx + βy + γz = 0, waarbij α, β, γ k. Elk punt [a, b, c] L, waarbij c 0, wordt door de afbeelding f afgebeeld op (a/c, b/c) op de lijn αx + βy + γ = 0 in A 2. En het punt [ β, α, 0] L wordt door de afbeelding f afgebeeld op [ β, α] P 1. We weten nu dat alle lijnen in de algebraïsche definitie overeenkomen met de lijnen in de meetkundige definitie, behalve voor de lijn Z = 0 P 2. Per definitie wordt deze lijn gestuurd naar de lijn in A 2 P 1 die bestaat uit alle punten in het oneindige. En hiermee kunnen we concluderen dat alle lijnen in de algebraïsche definitie overeenkomen met lijnen in de meetkundige definitie. En dus zijn de twee definities van het projectieve vlak equivalent. 2.2 Krommen in het projectieve vlak Nu we het projectieve vlak hebben gedefinieerd, en het al gehad hebben over lijnen in het projectieve vlak, willen we meer weten over krommen in het algemeen in het projectieve vlak. We willen weten hoe krommen gedefinieerd worden in het projectieve vlak en wat we kunnen zeggen over het aantal snijpunten van twee of meer krommen. We beperken ons tot de algebraïsche krommen en we laten vanaf nu k een algebraïsch afgesloten lichaam zijn [4, p.55]. Een voorbeeld van een algebraïsch afgesloten lichaam is het lichaam van de complexe getallen C. Een kromme in het affiene vlak wordt gedefinieerd als de oplossingsverzameling van de vergelijking f(x, y) = 0, waarbij f een niet-constant polynoom. Een voorbeeld daarvan is de kromme die wordt gegeven door de vergelijking x 2 + y 2 1 = 0. De reële oplossingsverzameling is de eenheidscirkel. Voor een kromme in het projectieve vlak hebben we polynomen in drie variabelen nodig. We gebruiken hiervoor zogenoemde homogene polynomen van graad d. Dat zijn polynomen die voldoen aan de volgende eigenschap [5, p.225] F (tx, ty, tz) = t d F (X, Y, Z). We definiëren een kromme in het projectieve vlak nu als de oplossingsverzameling van de vergelijking F (X, Y, Z) = 0, waarbij F een niet-constant en homogeen polynoom is. We hebben nu een definitie voor krommen in het projectieve vlak in homogene coördinaten. 9

10 Deze krommen bevinden zich in het projectieve vlak die we hebben gedefinieerd volgens de algebraïsche definitie. We gaan nu kijken hoe deze definitie van krommen zich verhoudt tot krommen in de meetkundige definitie van het projectieve vlak. Veronderstel dat C een kromme van graad d is, gegeven door een homogeen polynoom; C : F (X, Y, Z) = 0. Een punt [a, b, c] C, met c 0, wordt door de afbeelding f afgebeeld op ( a c, b ) A 2 A 2 P 1. (2.8) c Ook weten we dat F een homogeen polynoom is van graad d en combineren we dat met F (a, b, c) = 0, dan krijgen we de volgende vergelijking ( 0 = F (a, b, c) = F c a c, c b ) ( a c, c 1 = c d F c, b ) c, 1. (2.9) Als we vergelijking (2.8) en vergelijking (2.9) combineren, kunnen we een nieuw polynoom f(x, y) definiëren als f(x, y) = F (x, y, 1). We krijgen dan de volgende afbeelding [5, p.226] ( a h : {[a, b, c] C : c 0} {(x, y) A 2 : f(x, y) = 0} met [a, b, c] c, b ). c Tot slot kijken we naar de punten [a, b, 0] C. Deze punten voldoen aan de vergelijking F (X, Y, 0) = 0 en worden door de afbeelding f afgebeeld op [a, b] P 1 A 2 P 1. Zo n punt is precies de limiet van de raaklijnrichting aan de grafiek van f(x, y) = 0. We noemen f(x, y) = 0 het affiene deel van de projectieve kromme C. Nu we krommen hebben gedefinieerd, gaan we kijken naar de doorsnijding van krommen in het projectieve vlak. Wat kunnen we zeggen over het aantal snijpunten van twee of meer krommen? Doorsnijding van projectieve krommen Eerst gaan we het aantal snijpunten van twee krommen in het projectieve vlak bekijken. Laat C een projectieve kromme zijn, gegeven door C : F (X, Y, Z) = 0, dan kunnen we F ontbinden in irreducibele polynomen, [4, p.31], F (X, Y, Z) = P 1 (X, Y, Z)P 2 (X, Y, Z) P n (X, Y, Z). Dan bestaan de irreducibele componenten van de kromme C uit de volgende krommen P 1 (X, Y, Z) = 0, P 2 (X, Y, Z) = 0,..., P n (X, Y, Z) = 0, 10

11 waarbij P i k[x, Y, Z], voor i = 1,..., n. We zeggen dat twee krommen C 1 en C 2 geen overeenkomstige componenten hebben als de irreducibele componenten van C 1 en C 2 verschillend zijn. Veronderstel nu dat we twee projectieve krommen C 1 en C 2 hebben die geen overeenkomstige componenten hebben. We gaan nu kijken naar de punten in C 1 C 2. We kunnen voor elk punt P C 1 C 2 de doorsnijdingsindex [5, p.249] geven. Van deze doorsnijdingsindex bekijken we een aantal eigenschappen. Voordat we dat kunnen doen, hebben we eerst de volgende definitie nodig [5, p.26]. Definitie 2.1 (Niet-singuliere kromme). Laat C een projectieve kromme zijn gegeven door F (X, Y, Z) = 0. We noemen een punt P C singulier als geldt dat F F (P ) = 0, X F (P ) = 0 en (P ) = 0. Y Z Als de kromme C geen singuliere punten heeft dan noemen we C een niet-singuliere kromme. Nu we weten wat een singulier punt is, en dus ook wat een niet-singulier punt is, kunnen we een aantal eigenschappen van de doorsnijdingsindex bekijken [5, p.237]. Eigenschappen (Doorsnijdingsindex). Laat C 1 en C 2 projectieve krommen zijn die geen overeenkomstige componenten hebben. Voor elk punt P C 1 C 2 schrijven we I(C 1 C 2, P ) voor de doorsnijdingsindex. De doorsnijdingsindex heeft de volgende eigenschappen 1. Als P C 1 C 2 dan geldt dat I(C 1 C 2, P ) = Als P C 1 C 2 en P een niet-singulier punt van C 1 en C 2 en de raaklijnrichting van C 1 en C 2 zijn verschillend dan geldt dat I(C 1 C 2, P ) = 1. We zeggen ook wel dat C 1 en C 2 transversaal doorsnijden in P. 3. Als P C 1 C 2 en C 1 en C 2 doorsnijden niet-transversaal in P dan geldt dat I(C 1 C 2, P ) 2. Laten we eens een paar voorbeelden bekijken bij deze eigenschappen van de doorsnijdingsindex. Voorbeeld 2.2. Bekijken we de volgende twee krommen A : F (X, Y, Z) = Y 2 Z + X 2 Z Z 3 = 0 en B : G(X, Y, Z) = 2XZ Z 2 Y Z = 0. Voor het gemak bekijken we alleen hun snijpunten in het affiene vlak, dus wanneer Z = 1. We krijgen dan de volgende twee krommen A : f(x, y) = y 2 + x 2 1 = 0 en B : g(x, y) = 2x 1 y = 0. Tekenen we de grafieken, zie Figuur 2.2a, dan zien we dat ze elkaar snijden in twee punten. 11

12 (a) Grafiek van A en B (b) Snijpunten Figuur 2.2: Doorsnijding van A en B De krommen A en B snijden elkaar in de punten P 1 = (0, 1) en P 2 = (4/5, 3/5), zie Figuur 2.2b. We moeten nu eerst nagaan of P 1 en P 2 niet-singuliere punten zijn van zowel de kromme A als de kromme B. Voor het punt P 1 geldt dat en f f (0, 1) = 2 0 = 0 en (0, 1) = 2 1 = 2 x y g g (0, 1) = 2 en (0, 1) = 1. x y Dus P 1 is een niet-singulier punt van kromme A en ook van kromme B. Op dezelfde manier kunnen we nagaan dat P 2 een niet-singulier punt is van zowel kromme A als kromme B. In Figuur 2.2 is duidelijk te zien dat in zowel P 1 als P 2 de twee krommen elkaar niettransversaal snijden. Er geldt dat I(A B, P 1 ) = 1 en I(A B, P 2 ) = 1. We zien dus dat eigenschap 2 van de doorsnijdingsindex klopt. We hebben net een voorbeeld bekeken waarbij de krommen elkaar niet-transversaal snijden. Laten we nog een voorbeeld bekijken, maar nu één waar de krommen elkaar transversaal snijden. Voorbeeld 2.3. Bekijken we de volgende twee krommen C : F (X, Y, Z) = X 2 Z+Y 2 Z Z 3 = 0 en D : G(X, Y, Z) = Y 2 Z+4Y Z 2 +X 2 Z+3Z 3 = 0. Voor het gemak bekijken we weer alleen de snijpunten in het affiene vlak, dus wanneer Z = 1. We hebben dan de volgende twee krommen C : f(x, y) = x 2 + y 2 1 = 0 en D : g(x, y) = y 2 + 4y + x = 0. Als we de grafieken tekenen, zie Figuur 2.3a, dan zien we dat de krommen elkaar snijden in één punt. 12

13 (a) Grafiek van C en D (b) Snijpunt Figuur 2.3: Doorsnijding van C en D Het snijpunt kunnen we aflezen uit de grafiek en is P = (0, 1), zie Figuur 2.3b. In Figuur 2.3 is te zien dat de raaklijn van beide krommen in het punt P de horizontale lijn is, gegeven door de vergelijking y = 1. Er geldt dat I(C D, P ) = 4 > 2. We zien aan dit voorbeeld dat eigenschap 3 van de doorsnijdingsindex inderdaad klopt. Aan de hand van de eigenschappen van de doorsnijdingsindex kunnen we de volgende stelling geven [5, p.237]. Stelling 2.4 (Bezout s stelling). Laat C 1 en C 2 projectieve krommen zijn die geen overeenkomstige componenten hebben. Dan geldt dat P C 1 C 2 I(C 1 C 2, P ) = (deg(c 1 ))(deg(c 2 )), waarbij de som loopt over alle punten in C 1 C 2 met complexe coördinaten. In het bijzonder geldt dat als C 1 en C 2 krommen zijn met alleen transversale doorsnijdingen dan geldt dat #(C 1 C 2 ) = (deg(c 1 ))(deg(c 2 )). Tot slot hebben we in alle gevallen de ongelijkheid #(C 1 C 2 ) (deg(c 1 ))(deg(c 2 )). Voor een bewijs verwijzen we naar [2, p.42]. Naast dat we willen weten hoe het zit met het aantal snijpunten van twee projectieve krommen, willen we ook weten wat er gebeurt als we bijvoorbeeld drie projectieve krommen elkaar laten snijden. Wat kunnen we zeggen over het aantal snijpunten van deze krommen? Hiervoor bekijken we een speciaal geval, namelijk we veronderstellen dat er al twee projectieve krommen zijn die elkaar snijden in een bepaald aantal punten en gaan dan kijken wat er gebeurt met een projectieve kromme die door bijna alle snijpunten gaat. We hebben hiervoor de volgende stelling [5, p.237]. 13

14 Stelling 2.5 (Cayley-Bacharach). Veronderstel dat C 1 en C 2 projectieve krommen zijn die geen overeenkomstige componenten hebben en die respectievelijk graad d 1 en d 2 hebben. Veronderstel ook dat C 1 en C 2 snijden in d 1 d 2 verschillende punten. Laat D een projectieve kromme zijn van graad d 1 + d 2 3. Als D door alle punten van C 1 C 2 gaat op één na, dan moet D ook door het laatste punt van C 1 C 2 gaan. Voor een bewijs verwijzen we naar [2, p.47]. In het vervolg werken we met derdegraads polynomen en daarvoor is de volgende stelling, die een speciaal geval is van de vorige, belangrijk. Stelling 2.6 (Cayley-Bacharach voor derdegraads polynomen). Laat C 1 en C 2 derdegraads projectieve krommen zijn die geen overeenkomstige componenten hebben en veronderstel dat C 1 een gladde kromme is. Veronderstel dat D een andere derdegraads projectieve kromme is die door acht van de doosnijdingspunten van C 1 en C 2 gaat, waarbij multipliciteit is meegerekend. Dan gaat D ook door het negende doorsnijdingspunt van C 1 en C 2. We hebben nu een projectief vlak gedefinieerd aan de hand van twee definities, een algebraïsche definitie en een meetkundige definitie, en we hebben laten zien dat deze twee definities equivalent zijn. Daarna hebben we gekeken naar krommen in het projectieve vlak en hebben we gekeken naar doorsnijdingen van krommen in het projectieve vlak. 14

15 3 Rationale punten op elliptische krommen In het vorige hoofdstuk hebben we het projectieve vlak gedefinieerd en naar krommen in het projectieve vlak gekeken. Vanaf nu gaan we ons beperken tot een bepaalde soort krommen, namelijk niet-singuliere krommen gegeven door F (X, Y, Z) = Y 2 Z X 3 ax 2 Z bxz 2 cz 3 = 0, waarbij a, b, c Q. Deze krommen noemen we elliptische krommen. 3.1 Elliptische krommen We definiëren het rationale punt O = [0, 1, 0]. We willen laten zien dat O een nietsingulier punt is van de kromme C die gegeven wordt door F (X, Y, Z) = Y 2 Z X 3 ax 2 Z bxz 2 cz 3 = 0, waarbij a, b, c Q. Dat O op de kromme C ligt, volgt door het punt in te vullen. Om te laten zien dat het een niet-singulier punt is leiden we af naar elke variabele. We krijgen dan F X O = a b 0 2 = 0, F Y O = = 0 en F Z O = a b = 1. Dus met Definitie 2.1 volgt dat O een niet-singulier punt is van de kromme C. We willen nu nog laten zien dat O het enige punt in het oneindige is voor elke elliptische kromme. We bekijken een elliptische kromme C, gegeven door C : Y 2 Z = X 3 + ax 2 Z + bxz 2 + cz 3, waarbij a, b, c Q. We willen nu weten in welke punten deze elliptische kromme de lijn in het oneindige, Z = 0, snijdt. Vullen we Z = 0 in dan vinden we meteen dat X = 0. Dit betekent dat de elliptische kromme de lijn Z = 0 snijdt in het punt in het oneindige, met multipliciteit drie, waar de verticale lijnen x = constante elkaar snijden. Dit is precies het punt O = [0, 1, 0]. We kunnen dus concluderen dat elke projectieve kromme van de vorm C : Y 2 Z = X 3 + ax 2 Z + bxz 2 + Z 3 bestaat uit het affiene stuk y 2 = x 3 + ax 2 + bx + c verenigd met O. Nu we weten dat een elliptische kromme bestaat uit het affiene deel y 2 = x 3 + ax 2 + bx + c verenigd met O moeten we ook weten wanneer de kromme y 2 + x 3 + ax 2 + bx + c niet-singulier is. Hiervoor hebben we het volgende lemma. 15

16 Lemma 3.1. Laat C een kromme zijn gegeven door g(x, y) = y 2 f(x) = 0, waarbij f(x) = x 3 + ax 2 + bx + c en a, b, c Q. Dan is C een niet-singuliere kromme f(x) geen meervoudige nulpunten heeft. Bewijs. Veronderstel dat f(x) wel een meervoudig nulpunt heeft, namelijk het punt d C. Dan is er een functie h(x), waarvoor geldt dat h(d) 0, zodanig dat f(x) = (x d) k h(x), waarbij k = 2 of k = 3. De afgeleide functie van f(x) wordt gegeven door f (x) = k(x d) k 1 h(x) + (x d) k h (x). Voor het punt (d, 0) C geldt dat g x (d, 0) = f (d) = 0 en g (d, 0) = 2 0 = 0. y Hieruit volgt dat (d, 0) C een singulier punt is en dus is C een singuliere kromme. Veronderstel nu dat f(x) geen meervoudige nulpunten heeft, dan kunnen we f(x) schrijven als f(x) = (x d 1 )(x d 2 )(x d 3 ), waarbij d 1, d 2 en d 3 enkelvoudige nulpunten zijn van f(x). De afgeleide van f(x) wordt dan gegeven door f (x) = (x d 1 )(x d 2 ) + (x d 1 )(x d 3 ) + (x d 2 )(x d 3 ). We weten dat g (u, v) = 0 als v = 0. y Voor de kromme C zijn dit precies de punten (d 1, 0), (d 2, 0), (d 3, 0) C. Kijken we nu nog eens naar de vergelijking van f (x) dan zien we direct dat g x (d i, 0) 0 voor 1 i 3. Hieruit volgt dat elk punt van C een niet-singulier punt is en dus volgt dat C een niet-singuliere kromme is. Opmerking. Als f(x) = x 3 +ax 2 +bx+c, waarbij a, b, c Q geen dubbele nulpunten bevat dan heeft f of drie reële nulpunten of één reëel nulpunt en twee complexe nulpunten. Opmerking. We kunnen elke elliptische krommen schrijven als de oplossingsverzameling van y 2 = x 3 + ax 2 + bx + c, waarbij a, b, c Q verenigd met O. Vanaf nu zullen we een elliptische krommen definiëren als de oplossingsverzameling van y 2 = x 3 + ax 2 + bx + c, waarbij a, b, c Q en het punt O hier stilzwijgend aan toevoegen. Nu we weten wanneer y 2 = x 3 + ax 2 + bx + c, waarbij a, b, c Q, niet-singulier en singulier is, kunnen we een paar voorbeelden bekijken. Voorbeeld 3.2. We beginnen met twee krommen die beide singulier zijn. Namelijk de krommen gegeven door y 2 = x 3 3x 2 + 3x 1 en y 2 = x 3 + 3x 2. De reële punten zijn weergegeven in Figuur 3.1a en 3.1b. 16

17 (a) y 2 = x 3 3x 2 + 3x 1 (b) y 2 = x 3 + 3x 2 Figuur 3.1: Singuliere krommen We kunnen Lemma 3.1 gebruiken om te laten zien dat deze krommen singulier zijn. We kunnen namelijk schrijven y 2 = x 3 3x 2 + 3x 1 = (x 1) 3, dus x = 1 is een drievoudig nulpunt van f(x). Ook kunnen we schrijven y 2 = x 3 + 3x 2 = x 2 (x + 3), dus x = 0 is een tweevoudig nulpunt van f(x). Nu volgt met Lemma 3.1 dat deze twee krommen singulier zijn. We hebben een voorbeeld bekeken met singuliere krommen. Laten we ook nog een voorbeeld bekijken van niet-singuliere krommen. Voorbeeld 3.3. We bekijken de krommen gegeven door y 2 = x 3 3x en y 2 = x 3 x+1. De reële punten zijn weergegeven in Figuur 3.2a en 3.2b. (a) y 2 = x 3 3x (b) y 2 = x 3 x + 1 Figuur 3.2: Niet-singuliere krommen We kunnen nu schrijven y 2 = x 3 3x = x(x 3)(x + 3). We zien dat f(x) geen meervoudige nulpunten heeft. Ook kunnen we schrijven y 2 = x 3 x + 1 = (x a)(x b)(x b), waarbij a 1, 32 en b 0, 66 0, 56i en b 0, , 56i. We zien dus dat f(x) geen meervoudige nulpunten heeft. Er volgt dan met Lemma 3.1 dat deze twee krommen niet-singulier zijn. 3.2 De groep van rationale punten In de vorige paragraaf hebben we laten zien dat we elke elliptische kromme kunnen schrijven als het affiene deel van de kromme verenigd met O. We definiëren de volgende 17

18 groepsbewerking [5, p.18]. Definitie 3.4. Laat P en Q twee rationale punten zijn op een elliptische kromme C. Dan geldt dat P + Q gedefnieerd wordt door de volgende stappen. 1. Als P Q dan trekken we een lijn door P en Q. En als geldt dat P = Q dan nemen we de raaklijn aan C in het punt P. 2. Neem het derde snijpunt van de lijn met de kromme C en noem dit punt P Q. Dit derde snijpunt bestaat vanwege Stelling Trek nu een lijn door P Q en door het punt O en neem weer het derde snijpunt van deze lijn met de kromme C. Dit derde snijpunt bestaat vanwege Stelling 2.4. Dit punt noemen we P + Q. In de vorige paragraaf hebben we opgemerkt dat O het punt in het oneindige is waar alle lijnen van de vorm x = c snijden. Als we de groepsbewerking in het affiene vlak bekijken, dan komt de laatste stap neer op spiegelen in de x- as. We kunnen de groepsbewerking nu weergeven in Figuur 3.3. Figuur 3.3: Groepsbewerking We willen aantonen dat voor een elliptische kromme C : F (X, Y, Z) = 0, in het projectieve vlak, geldt dat C(Q) = {[ρ, σ, τ] P 2 : F (ρ, σ, τ) = 0 en ρ, σ, τ Q} een commutatieve groep is. Laten we eerst eens de precieze definitie van een commutatieve groep bekijken [3, p.18]. 18

19 Definitie 3.5 (Commutatieve groep). Een commutatieve groep is een verzameling G voorzien van een bewerking en een e G zodanig dat 1. (Gesloten) : G G G. 2. (Associativiteit) Voor iedere x, y, z G geldt (x y) z = x (y z). 3. (Eenheidselement) Voor iedere x G geldt x e = e x = x. 4. (Inverse element) Voor iedere x G is er een element x G zodat x x = x x = e. 5. (Commutatief) Voor iedere x, y G geldt dat x y = y x. Om aan te kunnen tonen dat C(Q) een commutatieve groep is, schrijven we onze verzameling eerst eenvoudiger op. Laat C een elliptische kromme zijn die in het projectieve vlak gegeven wordt door F (X, Y, Z) = 0 en in het affiene vlak gegeven wordt door y 2 = x 3 + ax 2 + bx + c, waarbij a, b, c Q dan geldt dat C(Q) = {[ρ, σ, τ] P 2 : F (ρ, σ, τ) = 0 en ρ, σ, τ Q} = {(x, y) A 2 : y 2 = x 3 + ax 2 + bx + c en x, y, a, b, c Q} {O}. Voordat we aantonen dat C(Q) een groep is onder de bewerking +, zoals gedefinieerd in Definitie 3.4, bekijken we eerst het volgende lemma. Lemma 3.6. De lijn y = λx+ν en de kromme C : y 2 = x 3 +ax 2 +bx+c met a, b, c Q snijden in precies drie punten, multipliciteiten meegerekend. Als twee van deze punten rationaal zijn, hierbij ook de multipliciteit meegerekend, dan is het derde punt ook een rationaal punt. Bewijs. Als eerste substitueren we y = λx + ν in de vergelijking voor de kromme C. We krijgen dan de volgende vergelijking (λx + ν) 2 = x 3 + ax 2 + bx + c. Herschrijven geeft 0 = x 3 + ax 2 + bx + c (λx + ν) 2. Nu is g(x) = x 3 + ax 2 + bx + c (λx + ν) 2 een derdegraadskromme in één variabele en daarom volgt met de hoofdstelling van de algebra dat g(x) drie nulpunten heeft in C, multipliciteiten meegerekend. Veronderstel dat (x 1, y 1 ) = P Q = (x 2, y 2 ) C(Q). Waarvoor geldt dat x 1 en x 2 twee snijputen zijn van de lijn y = λx + ν en de kromme C : y 2 = x 3 + ax 2 + bx + c. We kunnen nu twee gevallen onderscheiden. x 1 = x 2. De lijn die door P en Q gaat is een verticale lijn. Deze lijn heeft het derde snijpunt met de kromme C in het punt O. We hebben aangenomen dat dit een rationaal punt is. 19

20 x 1 x 2. De lijn door de punten P en Q wordt gegeven door y = λx + ν, waarbij λ = (y 2 y 1 )/(x 2 x 1 ) en ν = y 1 λx 1. Substitueren we dit in de kromme voor C dan vinden we dat g(x) = x 3 + ax 2 + bx + c (λx + ν) 2. We weten dat we g(x) kunnen schrijven als g(x) = (x x 1 )(x x 2 )(x x 3 ), waarbij x 1, x 2 en x 3 de drie nulpunten zijn van g(x). Als we de haakjes uitwerken en de coëfficiënten van x 2 met elkaar vergelijken dan vinden we dat Herschrijven geeft dat λ 2 a = x 1 + x 2 + x 3. (3.1) x 3 = a λ 2 x 1 x 2. We weten dat a, λ, x 1, x 2 Q en het verschil tussen rationale getallen is weer een rationaal getal en dus volgt dat x 3 ook rationaal is. Veronderstel dat (x 1, y 1 ) = P = Q C(Q). We kunnen ook hiervoor twee gevallen ondescheiden. y = 0. De raaklijn door het punt P = (x, 0) aan de grafiek van C is een verticale lijn. Deze lijn heeft het derde snijpunt met de kromme C in het punt O. We hebben aangenomen dat dit een rationaal punt is. y 0. We moeten eerst de raaklijn opstellen door het punt P = (x, y) aan de grafiek van C. Als we nu de raaklijn aan de kromme C in het P willen opstellen dan weten we door middel van impliciet differentiëren dat de helling van de raaklijn gegeven wordt door λ = f (x) 2y = 3x2 + 2ax + b. 2y Aangezien a, b, x, y Q volgt direct dat λ Q. De raaklijn in het punt P aan de grafiek van C wordt nu gegeven door y = λx+ν, waarbij λ = (3x 2 1+2ax 1 +b)/(2y 1 ) en ν = (2y 2 1 3x 3 1 2ax 2 1 bx 1 )(2y 2 1). We weten dat g(x) drie nulpunten heeft, waarvan in dit geval x 1 multipliciteit twee heeft, dus we kunnen schrijven g(x) = (x x 1 ) 2 (x x 2 ). Als we de haakjes uitwerken en de coëfficiënten van x 2 met elkaar vergelijken dan vinden we dat λ 2 a = 2x 1 + x 2. (3.2) Herschrijven geeft dat x 2 = a λ 2 2x 1. We weten dat a, λ, x 1 Q en het verschil tussen rationale getallen is weer een rationaal getal en dus volgt dat x 2 ook rationaal is. 20

21 We hebben nu voor alle mogelijke gevallen laten zien dat als twee snijpunten van de lijn y = λx + ν en de kromme C : y 2 = x 3 + ax 2 + bx + c rationaal zijn het derde snijpunt ook rationaal is. Met de eenvoudige verzameling voor C(Q) en Lemma 3.6 gaan we laten zien dat C(Q) een commutatieve groep is door de vijf eigenschappen aan te tonen, zoals beschreven in Definitie Gesloten. Laat P en Q willekeurige elementen zijn van C(Q). We gaan nu aantonen dat P + Q weer een element is van C(Q). We volgen hiervoor het stappenplan, zoals beschreven in Definitie 3.4. Om aan te tonen dat P + Q weer een element is van C(Q) onderscheiden we de volgende gevallen. a) Veronderstel dat P = Q en P O. We nemen nu de raaklijn aan de kromme C in het punt P. Met Lemma 3.6 volgt dat het snijpunt van de raaklijn met de kromme C weer een rationaal punt is. We noemen dit snijpunt P P. Vervolgens spiegelen we P P in de x-as en vinden we P + P. Vanwege de symmetrie van C en het feit dat P P rationaal is volgt dat P + P C(Q). b) Veronderstel dat P = Q en P = O. We nemen nu de raaklijn aan de kromme C in het punt O. Deze lijn is de lijn in het oneindige. We nemen het snijpunt van deze lijn met de kromme C en vinden dat O O = O. Per definitie geldt dat O+O = O (O O) = O O = O. En dus volgt dat P + P C(Q). c) Veronderstel dat P Q en beide ongelijk aan O. Dan trekken we de lijn door P en Q dan volgt met Lemma 3.6 dat het derde snijpunt, P Q, van de lijn met de kromme C weer een rationaal punt is. Spiegelen in de x-as geeft dat P + Q C(Q), aangezien C symmetrisch is in de x-as. Als geldt dat P Q = O dan volgt dat P + Q = O O = O en dus ook een element van C(Q). d) Veronderstel tot slot dat P Q en Q = O. We trekken de lijn door P en O en nemen het derde snijpunt van de lijn met de kromme C. De lijn door P en O is verticaal en er volgt dat P O = P. Trekken we nu een lijn door P O en O dan zien we met hetzelfde argument als hierboven dat P + O = P en P C(Q) per aanname. We hebben nu alle gevallen gecontroleerd en er geldt dat de bewerking + op C(Q) gesloten is. 2. Associativiteit. Laat P, Q en R willekeurige elementen zijn van C(Q). We willen aantonen dat (P + Q) + R = P + (Q + R). Hiervoor is het voldoende om aan te tonen dat (P + Q) R = P (Q + R), want er geldt dan dat de lijn door O en (P + Q) R dezelfde is als de lijn door O en P (Q + R). Hiermee volgt dat het snijpunt met de kromme C dan ook gelijk is. 21

22 Om (P +Q) R te krijgen trekken we eerst een lijn door P en Q en hebben dan het punt P Q. Vervolgens trekken we een lijn door P Q en O en dan hebben we het punt P +Q. Daarna trekken we een lijn door P +Q en R, om zo het punt (P +Q) R te krijgen. Hetzelfde doen we voor P (Q+R). Dit proces is getekend in Figuur 3.4. Figuur 3.4: Associativiteit We zien dat elk van de punten O, P, Q, R, P Q, P + Q, Q R en Q + R op zowel een gestreepte lijn ligt als op een doorgetrokken lijn. Bekijken we nu de gestippelde lijn door R en P + Q en de doorgetrokken lijn door P en Q + R dan zien we dat deze lijnen elkaar ook snijden. Als dit snijpunt op de kromme C ligt, dan is de groepsbewerking associatief. Elke gestippelde lijn wordt gerepresenteerd door een lineaire vergelijking. Als we al deze lineaire vergelijkingen met elkaar vermenigvuldigen krijgen we een vergelijking voor een derdegraads kromme. Hetzelfde kunnen we doen voor de doorgetrokken lijnen. Dan hebben we twee derdegraads krommen die beide door negen overeenkomstige punten gaan. De kromme C gaat al door acht van die punten. Nu volgt met Stelling 2.6, de stelling van Cayley- Bacharach, dat de kromme C ook door het negende punt moet gaan. Er volgt nu dat P (Q + R) = (P + Q) R en dus is de groepsbewerking associatief. 3. Eenheidselement. We hadden al verondersteld dat O het eenheidselement zou worden van C(Q). Dus laten we nagaan dat dit inderdaad zo is. We hebben aangetoond, bij het bewijs dat de groepsbewerking gesloten is, dat P + O = P en O + O = O. Aangezien de lijn door P en O dezelfde is als de lijn door O en P volgt dat O + P = O. Er volgt hiermee dat voor alle P C(Q) geldt dat P + O = O + P = P. Dus O is inderdaad het eenheidselement. 22

23 4. Inverse element. Laat P = (x, y) een element zijn van C(Q). Dan geldt dat P = (x, y), precies het punt P gespiegeld in de x-as. We gaan nu na dat P inderdaad het inverse element is. We trekken een lijn door P en P. Per constructie van P en P is dit een verticale lijn. Het derde snijpunt van de kromme C met de lijn is het punt O. Vervolgens trekken we een lijn door O en O. Dit is de lijn in het oneindige, deze lijn snijdt het punt O met multipliciteit drie en dus volgt dat P + P = O. Aangezien de lijn die we door P en P tekenen hetzelfde is als de lijn die we door P en P tekenen, geldt dat P + P = P + P = O. Bij het bewijs dat de groepsbewerking gesloten is, hebben we gezien dat O+O = O. Dus ieder element van C(Q) heeft een inverse element. 5. Commutatief. Voor alle P en Q die een element zijn van C(Q) geldt dat de lijn die we tekenen door P en Q hetzelfde is als de lijn die we tekenen door Q en P. Dus volgt direct dat P + Q = Q + P voor alle P en Q in C(Q). We hebben nu laten zien dat C(Q) aan alle vijf de eigenschappen van Definitie 3.5 voldoet. En dus is C(Q) een commutatieve groep. Nu we de groepsbewerking hebben gedefinieerd en hebben laten zien dat C(Q) een commutatieve groep is, bekijken we een aantal voorbeelden van deze groepsbewerking. Voorbeeld 3.7. We bekijken de kromme C : y 2 = x 3 2x. Figuur 3.5: y 2 = x 3 2x Als we naar Figuur 3.5 kijken dan zien we direct dat de volgende twee punten op de kromme C liggen. Dat zijn de punten P = ( 1, 1) en Q = (0, 0), deze zijn aangegeven met rood in Figuur

24 Figuur 3.6: Punten P en Q We willen nu het punt P + Q berekenen. De eerste stap is om de lijn door P en Q te trekken. De richtingscoëfficiënt van de lijn wordt gegeven door λ = 1/ 1 = 1. Aangezien de lijn door de oorsprong gaat, wordt de lijn door P en Q gegeven door y = x, de blauwe lijn in Figuur 3.7. Figuur 3.7: y=-x We zijn nu opzoek naar het derde snijpunt van de lijn y = x en de kromme C : y 2 = x 3 2x. We substitueren de vergelijking y = x in de vergelijking van de kromme C en dan vinden we dat x 2 = x 3 2x. Herschrijven en ontbinden in factoren geeft 0 = x 3 x 2 2x = x(x + 1)(x 2) (3.3) Uit vergelijking (3.3) volgt dat de x-coördinaat van het derde snijpunt gelijk is aan 2. Uit y = x volgt dat het bijbehorende y-coördinaat gegeven wordt door 2. We vinden nu dat P Q = (2, 2), aangegeven met rood in Figuur

25 Figuur 3.8: P Q Vervolgens spiegelen we het punt P Q in de x-as, zie hiervoor de groene stippellijn in Figuur 3.9a. (a) Spiegelen (b) P + Q Figuur 3.9: Laatste stap En daarmee vinden we dat het punt P + Q gegeven wordt door P + Q = (2, 2). Dit punt is met paars aangegeven in Figuur 3.9b. Dit was een voorbeeld waarbij we twee verschillende punten bij elkaar optellen. Laten we ook nog een voorbeeld bekijken waarin we een punt bij zichzelf optellen. Voorbeeld 3.8. We bekijken dezelfde kromme C : y 2 = x 3 2x als in het vorige voorbeeld, zie Figuur 3.10a. We nemen weer het punt P = ( 1, 1), aangegeven met rood in Figuur 3.10b. 25

26 (a) y 2 = x 3 2x (b) het punt P Figuur 3.10: Eerste stap We willen nu de raaklijn bepalen aan de kromme C in het punt P. Met impliciet differentiëren volgt dat de helling van de raaklijn gegeven wordt door λ = 3 ( 1) = 1 2. De raaklijn wordt gegeven door y = 0, 5x + b. We gebruiken het punt P om b te bepalen en vinden dat y = 0, 5x + 1, 5, de blauwe lijn in Figuur Figuur 3.11: y = 1 2 x Voor het bepalen van het derde snijpunt maken we gebruiken van de algemene vorm van vergelijking (3.2). We krijgen dan dat x 3 = λ 2 a x 1 x 2 ( ) 2 1 = = 9 4. Met de vergelijking y = 0, 5x + 1, 5 vinden we dat de bijbehorende y-coördinaat gegeven wordt door 21/8. Het punt P P = (9/4, 21/8) is aangegeven met rood in Figuur

27 Figuur 3.12: P P Vervolgens spiegelen we het punt P P in de x-as, zie hiervoor de groene stippellijn in Figuur 3.13a. (a) Spiegelen (b) P + P Figuur 3.13: Laatste stap We vinden dan dat het punt 2P = P + P gegeven wordt door 2P = (9/4, 21/8), aangegeven met paars in Figuur 3.13b. We hebben in dit hoofdstuk de verzameling van rationale punten gedefinieerd voor een elliptische kromme C. Deze verzameling hebben we genoteerd met C(Q). Vervolgens hebben we laten zien dat C(Q) een commutatieve groep is. En tot slot hebben we een aantal voorbeelden bekeken van de groepsbewerking. 27

28 4 De stelling van Mordell In het vorige hoofdstuk hebben we op de verzameling van rationale punten op een elliptische kromme een commutatieve groepsstructuur gedefinieerd. Het doel van deze scriptie is om het bewijs van de stelling van Mordell te bestuderen. Deze zegt het volgende [5, p.22]. Stelling 4.1 (Mordell). Laat C een elliptische kromme zijn die gegeven wordt door de vergelijking C : y 2 = x 3 + ax 2 + bx + c, waarbij a, b, c Q. Dan is de groep van rationale punten C(Q) een eindig voortgebrachte commutatieve groep [3, p.34]. Het is mogelijk om a, b, c Z te veronderstellen. Bekijken we namelijk de kromme C : (y ) 2 = (x ) 3 + a (x ) 2 + b x + c, waarbij a, b, c Q en veronderstellen we dat (x, y ) (λ 2 x, λ 3 y ) = (x, y), met λ Z, dan volgt dat y 2 λ = x3 6 λ + a x 2 + b x 6 λ 4 λ + 2 c. Vermenigvuldigen we zowel links als rechts van de gelijkheid met λ 6 dan vinden we dat y 2 = x 3 + a λ 2 x 2 + b λ 4 x + c λ 6. We kunnen λ Z altijd groot genoeg kiezen zodanig dat a = a λ 2, b = b λ 4, c = c λ 6 Z. We krijgen dan de kromme C : y 2 = x 3 + ax 2 + bx + c, waarbij a, b, c Z. Dit geeft een isomorfisme [3, p.35] tussen C(Q) en C (Q). Als een kromme C gegeven wordt door y 2 = f(x) = x 3 + ax 2 + bx + c, waarbij a, b, c Z een rationaal 2-torsie punt heeft, dan mogen we zonder verlies van algemeenheid aannemen dat het rationale nulpunt van f(x) het punt x = 0 is. Stel namelijk dat x 0 het rationale nulpunt is. Dan kunnen we het punt (x 0, 0) C door middel van translatie verschuiven naar (0, 0). Een translatie geeft een isomorfisme van de groepsstructuur. Dit heeft als gevolg dat als C een rationaal 2-torsie punt heeft de kromme C gegeven wordt door C : y 2 = x 3 + ax 2 + bx, waarbij a, b Z. Wij zullen het bewijs van een speciaal geval van Stelling 4.1 bestuderen, namelijk het geval dat de elliptische kromme C een rationaal 2-torsie punt heeft [5, p.88]. 28

29 Stelling 4.2 (2-torsie Mordell). Laat C een elliptische kromme zijn die gegeven wordt door de vergelijking C : y 2 = x 3 + ax 2 + bx, waarbij a, b Z. Dan is de groep van rationale punten C(Q) een eindig voortgebrachte commutatieve groep. 4.1 De hoogte van een punt Voordat we de stelling van Mordell kunnen bestuderen, hebben we eerst de volgende definitie nodig [5, p.63]. Definitie 4.3 (Hoogte). Laat x = m/n een rationaal getal zijn met m, n Z en ggd(m, n) = 1. Dan definiëren we de hoogte H(x) als ( m ) H(x) = H = max{ m, n }. n Laat nu C een ellipitsche kromme zijn gegeven door y 2 = x 3 + ax 2 + bx + c, waarbij a, b, c Z. Als (x, y) = P C(Q) dan definiëren we de hoogte van P als H(P ) = H(x). Voor het eenheidselement van C(Q) definiëren we de hoogte als H(O) = 1. Tot slot definiëren we, voor P C(Q), h(p ) = log(h(p )), omdat het eenvoudiger is om met optelling te werken dan met vermenigvuldiging. 4.2 De vier lemma s Nu we de hoogte van een punt hebben gedefinieerd, kunnen we Stelling 4.1 bewijzen door de volgende vier lemma s te bewijzen [5, p.64-65]. Wij zullen de eerste drie lemma s volledig bewijzen, maar het vierde lemma alleen voor elliptische krommen met een 2- torsie punt. Hierdoor krijgen we alleen een volledig bewijs voor Stelling 4.2. Lemma 4.4. Voor elk reëel getal M is de verzameling {P C(Q) : h(p ) M} eindig. Dit lemma zullen we illustreren aan de hand van een voorbeeld. Voorbeeld 4.5. We bekijken de kromme C gegeven door de vergelijking y 2 = x 3 5x, zie Figuur

30 Figuur 4.1: y 2 = x 3 5x Veronderstel dat M = log(3). Dan volgt per definitie van de hoogte h dat H(P ) 3. We gaan nu uitzoeken welke punten P C(Q) voldoen aan deze hoogte. We kunnen de x-coördinaat van P schrijven als x = m/n met m, n Z en ggd(m, n) = 1. Kijken we naar de definitie van de hoogte H dan zien we dat m { 3, 2, 1, 0, 1, 2, 3} en n { 3, 2, 1, 1, 2, 3}. We kunnen nu alle mogelijkheden voor x bepalen zodanig dat H(P ) 3. De mogelijkheden voor x zijn aangegeven met groen in Figuur 4.2. Figuur 4.2: Alle mogelijkheden voor x In Figuur 4.2 is al te zien dat niet voor elke waarde van x er een y is zodanig dat het punt (x, y) op de kromme C ligt. Ook zien we dat er voor sommige waarden van x maar één of twee mogelijke y waarden. Alle rode punten in Figuur 4.3 zijn de punten Figuur 4.3: Alle punten P met H(P ) 3 30

31 P zodanig dat H(P ) 3. Dit zijn eindig veel punten. Per definitie geldt dat h(o) = 0 en dit punt zit dus ook in de verzameling punten met H(P ) 3. Als we dit ene punt toevoegen aan de eindige verzameling met punten P zodanig dat h(p ) log(3) dan is deze verzameling nog steeds eindig. Lemma 4.6. Laat P 0 C een willekeurig vast gekozen rationaal punt zijn. Dan bestaat er een constante κ 0, die afhangt van P 0, a, b, c, zodanig dat h(p + P 0 ) 2h(P ) + κ 0 voor alle P C(Q). Lemma 4.7. Er bestaat een constante κ, die afhangt van a, b, c, zodanig dat h(2p ) 4h(P ) κ voor alle P C(Q). Om een idee te krijgen bij dit lemma geven we een voorbeeld. Voorbeeld 4.8. Laten we nog eens naar de kromme C kijken die gegeven wordt door y 2 = x 3 5x. (a) y 2 = x 3 5x (b) Het punt P Figuur 4.4: De kromme C Als we naar Figuur 4.4a kijken dan zien we dat het punt P = ( 1, 2) op de kromme C ligt, zie Figuur 4.4b. Voor dit punt P gaan we 2P, 4P, 8P enzovoort berekenen en hun hoogte. Deze gevonden waarden zetten we in de volgende tabel. k k P ( 1 : 2) ( 9; 3) ( 25921; ) * * * h(2 k P ) 0 2, , , , , 521 We schrijven bij k = 3, 4, 5 een, omdat het getal te groot wordt. We zien dat 10,163 ongeveer vier keer zo groot is als 2,197 en dat 40,652 ongeveer vier keer zo groot is als 10,163 en dat 162,61 ongeveer vier keer zo groot is als 40,652 en ook dat 650,521 ongeveer vier keer zo groot is als 162,611. Lemma 4.9. De index [C(Q) : 2C(Q)] is eindig. Hierbij is 2C(Q) de ondergroep van C(Q) die bestaat uit punten die twee keer een ander punt zijn. We kunnen eenvoudig nagaan dat 2C(Q) inderdaad een ondergroep is. 31

Rationale Punten op Elliptische Krommen

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ruimtemeetkunde deel 1

Ruimtemeetkunde deel 1 Ruimtemeetkunde deel 1 1 Punten We weten reeds dat Π 0 het meetkundig model is voor de vectorruimte R 2. We definiëren nu op dezelfde manier E 0 als meetkundig model voor de vectorruimte R 3. De elementen

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

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

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

Pascal en de negenpuntskegelsnede

Pascal en de negenpuntskegelsnede Pascal en de negenpuntskegelsnede De zijden van driehoek ABC hierboven vatten we op als lijnen en niet als lijnstukken. De middens van de lijnstukken AB, BC en CA zijn D, E en F. De middens van de lijnstukken

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

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/1887/62814 holds various files of this Leiden University dissertation. Author: Martindale, C.R. Title: Isogeny graphs, modular polynomials, and applications

Nadere informatie

Eigenschappen en Axioma s van de E 6 -meetkunde

Eigenschappen en Axioma s van de E 6 -meetkunde Faculteit Wetenschappen Vakgroep Wiskunde Eigenschappen en Axioma s van de E 6 -meetkunde Magali Victoor Promotor: Prof. dr. Hendrik Van Maldeghem Masterproef ingediend tot het behalen van de academische

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

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.31 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds06 Technische Universiteit Eindhoven college 11 J.Keijsper

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

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

Radboud Universiteit Nijmegen Tentamen Calculus 1 NWI-NP003B 4 januari 2013,

Radboud Universiteit Nijmegen Tentamen Calculus 1 NWI-NP003B 4 januari 2013, Radboud Universiteit Nijmegen Tentamen Calculus 1 NWI-NP003B 4 januari 013, 8.30 11.30 Het gebruik van een rekenmachine, telefoon en boek(en) is niet toegestaan. Geef precieze argumenten en antwoorden.

Nadere informatie

Een korte beschrijving van de inhoud

Een korte beschrijving van de inhoud Een korte beschrijving van de inhoud Lineaire algebra maakt een betrekkelijk eenvoudige behandeling van de meetkunde in een vlak of de ruimte mogelijk. Omgekeerd illustreren meetkundige toepassingen op

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

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

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

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

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

Definitie van raaklijn aan cirkel: Stelling van raaklijn aan cirkel:

Definitie van raaklijn aan cirkel: Stelling van raaklijn aan cirkel: 13.0 Voorkennis Op de cirkel liggen alle punten met een Gelijke afstand tot het middelpunt van de cirkel. Voor een punt p op de cirkel geldt d(p, M) = r Definitie van raaklijn aan cirkel: Een raaklijn

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

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

Wiskunde voor bachelor en master. Deel 1 Basiskennis en basisvaardigheden. c 2015, Syntax Media, Utrecht. Uitwerkingen hoofdstuk 9

Wiskunde voor bachelor en master. Deel 1 Basiskennis en basisvaardigheden. c 2015, Syntax Media, Utrecht.   Uitwerkingen hoofdstuk 9 Wiskunde voor bachelor en master Deel Basiskennis en basisvaardigheden c 0, Sntax Media, Utrecht www.sntaxmedia.nl Uitwerkingen hoofdstuk 9 9.. = x = x 0 0 a. b. =, 0 0 = x + c. d. Uitwerkingen 9.. = x

Nadere informatie

Oplossingen Oefeningen Bewijzen en Redeneren

Oplossingen Oefeningen Bewijzen en Redeneren Oplossingen Oefeningen Bewijzen en Redeneren Goeroen Maaruf 20 augustus 202 Hoofdstuk 3: Relaties. Oefening 3..2 (a) Persoon p is grootouder van persoon q. (b) (p, q) O o O r P : [ (p, r) O (r, q) O ]

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

4 Positieve en niet-negatieve lineaire algebra

4 Positieve en niet-negatieve lineaire algebra 4 Positieve en niet-negatieve lineaire algebra Positieve en niet-negatieve matrices komen veel voor binnen de stochastiek (zoals de PageRank matrix) en de mathematische fysica: temperatuur, dichtheid,

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

Veeltermen. Module 2. 2.1 Definitie en voorbeelden. Een veelterm met reële coëfficiënten in één veranderlijke x is een uitdrukking van de vorm

Veeltermen. Module 2. 2.1 Definitie en voorbeelden. Een veelterm met reële coëfficiënten in één veranderlijke x is een uitdrukking van de vorm Module 2 Veeltermen 2.1 Definitie en voorbeelden Een veelterm met reële coëfficiënten in één veranderlijke x is een uitdrukking van de vorm a 0 +a 1 x+a 2 x 2 + +a n x n met a 0,a 1,a 2,...,a n Ê en n

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

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

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

8.0 Voorkennis. Voorbeeld 1: Bereken het snijpunt van 3x + 2y = 6 en -2x + y = 3

8.0 Voorkennis. Voorbeeld 1: Bereken het snijpunt van 3x + 2y = 6 en -2x + y = 3 8.0 Voorkennis Voorbeeld 1: Bereken het snijpunt van 3x + 2y = 6 en -2x + y = 3 2x y 3 3 3x 2 y 6 2 Het vermenigvuldigen van de vergelijkingen zorgt ervoor dat in de volgende stap de x-en tegen elkaar

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

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

V Kegelsneden en Kwadratische Vormen in R. IV.0 Inleiding

V Kegelsneden en Kwadratische Vormen in R. IV.0 Inleiding V Kegelsneden en Kwadratische Vormen in R IV.0 Inleiding V. Homogene kwadratische vormen Een vorm als H (, ) = 5 4 + 8 heet een homogene kwadratische vorm naar de twee variabelen en. Een vorm als K (,

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

3 Cirkels, Hoeken en Bogen. Inversies.

3 Cirkels, Hoeken en Bogen. Inversies. 3 Cirkels, Hoeken en Bogen. Inversies. 3.1. Inleiding Het derde college betreft drie onderwerpen (hoeken, bogen en inversies), die in concrete meetkundige situaties vaak optreden. Dit hoofdstuk is bedoeld

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

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

Vergelijkingen van cirkels en lijnen

Vergelijkingen van cirkels en lijnen Vergelijkingen van cirkels en lijnen Rechthoekig coördinatenstelsel! Cartesisch coördinatenstelsel! René Descartes (1596-1650) Van hem is de uitspraak: Ik denk, dus ik besta! September 12, 2009 1 Vergelijkingen

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

Meetkunde en Algebra Een korte beschrijving van de inhoud

Meetkunde en Algebra Een korte beschrijving van de inhoud Meetkunde en Algebra Een korte beschrijving van de inhoud Lineaire algebra maakt een betrekkelijk eenvoudige behandeling van de meetkunde in een vlak of de ruimte mogelijk. Omgekeerd illustreren meetkundige

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

Tentamen lineaire algebra voor BWI maandag 15 december 2008, uur.

Tentamen lineaire algebra voor BWI maandag 15 december 2008, uur. Vrije Universiteit Amsterdam Faculteit der Exacte Wetenschappen Afdeling Wiskunde Tentamen lineaire algebra voor BWI maandag 5 december 8, 5.5-8. uur. ELK ANTWOORD DIENT TE WORDEN BEARGUMENTEERD. Er mogen

Nadere informatie

1 Continuïteit en differentieerbaarheid.

1 Continuïteit en differentieerbaarheid. 1 1 Continuïteit en differentieerbaarheid. In dit hoofdstuk bekijken we continuiteit en differentieerbaarheid voor functies van meerdere variabelen. Ter orientatie repeteren we eerst hoe het zat met functies

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

Definitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt. x 1 Domein(f) als voor alle x Domein(f) geldt:

Definitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt. x 1 Domein(f) als voor alle x Domein(f) geldt: Definitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt x 0 Domein(f) als voor alle x Domein(f) geldt: f(x) f(x 0 ). Een functie f heeft een absoluut minimum f(x 1 ) in het punt x 1 Domein(f)

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

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

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

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

Zomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008 Katholieke Universiteit Leuven September 2008 Limieten en asymptoten van rationale functies (versie juli 2008) Rationale functies. Inleiding Functies als f : 5 5, f 2 : 2 3 + 2 f 3 : 32 + 7 4 en f 4 :

Nadere informatie

1.1 Lineaire vergelijkingen [1]

1.1 Lineaire vergelijkingen [1] 1.1 Lineaire vergelijkingen [1] Voorbeeld: Los de vergelijking 4x + 3 = 2x + 11 op. Om deze vergelijking op te lossen moet nu een x gevonden worden zodat 4x + 3 gelijk wordt aan 2x + 11. = x kg = 1 kg

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

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

Voorstel voor de inhoud van de cursus Algebra in het programma: Bachelor Wiskunde

Voorstel voor de inhoud van de cursus Algebra in het programma: Bachelor Wiskunde Voorstel voor de inhoud van de cursus Algebra in het programma: Bachelor Wiskunde Aantal uren: A: 30, B:15 of A: 22,5, B: 22,5 1 Hermann Weyl introduceerde het woord coördinatiseren voor één van de basishandelingen

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

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

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

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

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

Aanvullingen bij Hoofdstuk 8

Aanvullingen bij Hoofdstuk 8 Aanvullingen bij Hoofdstuk 8 8.5 Definities voor matrices De begrippen eigenwaarde eigenvector eigenruimte karakteristieke veelterm en diagonaliseerbaar worden ook gebruikt voor vierkante matrices los

Nadere informatie

3.4. Antwoorden door N woorden 24 januari keer beoordeeld. Wiskunde B. wi vwo B1 H1 Vergelijkingen en ongelijkheden 1.

3.4. Antwoorden door N woorden 24 januari keer beoordeeld. Wiskunde B. wi vwo B1 H1 Vergelijkingen en ongelijkheden 1. Antwoorden door N. 8825 woorden 24 januari 2013 3.4 17 keer beoordeeld Vak Methode Wiskunde B Getal en ruimte Uitwerkingen wi vwo B1 H1 Vergelijkingen en ongelijkheden 1. I, II, IV, V 2. a. x 2 + 6 = 5x

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

Uitwerkingen Mei 2012. Eindexamen VWO Wiskunde B. Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek

Uitwerkingen Mei 2012. Eindexamen VWO Wiskunde B. Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek Uitwerkingen Mei 01 Eindexamen VWO Wiskunde B A B C Nederlands Mathematisch Instituut Voor Onderwijs en Onderzoek Onafhankelijkheid van a Opgave 1. We moeten aantonen dat F a een primitieve is van de

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

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

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

Moduliruimten van krommen en hun cohomologie

Moduliruimten van krommen en hun cohomologie Moduliruimten van krommen en hun cohomologie Carel Faber 30 maart 2015 Inhoudsopgave Inleiding Krommen Families van krommen De universele kromme en de moduliruimte Cohomologie Punten tellen Modulaire vormen

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

Verbanden en functies

Verbanden en functies Verbanden en functies 0. voorkennis Stelsels vergelijkingen Je kunt een stelsel van twee lineaire vergelijkingen met twee variabelen oplossen. De oplossing van het stelsel is het snijpunt van twee lijnen.

Nadere informatie

Elliptische krommen. Frans Oort. Project, Utrecht, september - december 2011

Elliptische krommen. Frans Oort. Project, Utrecht, september - december 2011 Elliptische krommen Frans Oort Project, Utrecht, september - december 2011 1 Inleiding Doel. In deze activiteit leren we zelfstandig werken (vraagstukken, opdrachten), samen werken en een syllabus schrijven

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

II.3 Equivalentierelaties en quotiënten

II.3 Equivalentierelaties en quotiënten II.3 Equivalentierelaties en quotiënten Een belangrijk begrip in de wiskunde is het begrip relatie. Een relatie op een verzameling is een verband tussen twee elementen uit die verzameling waarbij de volgorde

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 5 J.Keijsper (TUE)

Nadere informatie

Diophantische vergelijkingen

Diophantische vergelijkingen Hoofdstuk 17 Diophantische vergelijkingen 17.1 Inleiding Een diophantische vergelijking is een vergelijking van de vorm F ( 1, 2,..., r ) = 0 waarin F een polnoom met gehele coëfficienten is en waarin

Nadere informatie

Antwoorden. 1. Rekenen met complexe getallen

Antwoorden. 1. Rekenen met complexe getallen 1. Rekenen met complexe getallen 1.1 a. 9 b. 9 c. 16 d. i e. 1 1. a. 1 b. 3 c. 1 d. 4 3 e. 3 4 1.3 a. 3 i b. 3 i c. i d. 5 i e. 15 i 1.4 a. 33 i b. 7 i c. 4 3 i d. 3 5 i e. 5 3 i 1.5 a. 1 ± i b. ± i c.

Nadere informatie

Hoofdstuk 1: Inleiding

Hoofdstuk 1: Inleiding Hoofdstuk 1: Inleiding 1.1. Richtingsvelden. Zie Stewart, 9.2. 1.2. Oplossingen van enkele differentiaalvergelijkingen. Zelf doorlezen. 1.3. Classificatie van differentiaalvergelijkingen. Differentiaalvergelijkingen

Nadere informatie

Examen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde. vrijdag 3 februari 2012, 8:30 12:30

Examen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde. vrijdag 3 februari 2012, 8:30 12:30 Examen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde vrijdag 3 februari 2012, 8:30 12:30 Naam: Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.

Nadere informatie

Lineaire Algebra C 2WF09

Lineaire Algebra C 2WF09 Lineaire Algebra C 2WF09 College: Instructie: L. Habets HG 8.09, Tel. 4230, Email: l.c.g.j.m.habets@tue.nl H. Wilbrink HG 9.49, Tel. 2783, E-mail: h.a.wilbrink@tue.nl http://www.win.tue.nl/wsk/onderwijs/2wf09

Nadere informatie

EXAMEN LINEAIRE ALGEBRA EN MEETKUNDE I

EXAMEN LINEAIRE ALGEBRA EN MEETKUNDE I EXAMEN LINEAIRE ALGEBRA EN MEETKUNDE I Theorie Opgave 1. In deze opgave wordt gevraagd om een aantal argumenten of overgangen uit de cursusnota s in detail te verklaren. In delen (a) (b) peilen we naar

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Uitwerking van het tentamen Functietheorie (2Y480) op ,

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Uitwerking van het tentamen Functietheorie (2Y480) op , 1 TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Uitwerking van het tentamen Functietheorie (2Y480) op 25-11-1998, 9.00-12.00 uur Opgave 1 1. Formuleer de Cauchy-Riemann-vergelijkingen.

Nadere informatie

OPLOSSINGEN PROEFEXAMEN LINEAIRE ALGEBRA donderdag 18 november 2010

OPLOSSINGEN PROEFEXAMEN LINEAIRE ALGEBRA donderdag 18 november 2010 OPLOSSINGEN PROEFEXAMEN LINEAIRE ALGEBRA donderdag 18 november 2010 1. Zij V een vectorruimte en A = {v 1,..., v m } een deelverzameling van m vectoren uit V die voortbrengend is voor V, m.a.w. V = A.

Nadere informatie