OVER IRRATIONALE GETALLEN EN MACHTEN VAN π
|
|
|
- Christian van der Woude
- 10 jaren geleden
- Aantal bezoeken:
Transcriptie
1 OVER IRRATIONALE GETALLEN EN MACHTEN VAN π KOEN DE NAEGHEL Samenvatting. In deze nota buigen we ons over de vraag of een macht van π een irrationaal getal is. De aangereikte opbouw en bewijsmethoden zijn geschikt voor leerlingen van het middelbaar onderwijs. 1. Inleiding In 1761 bewees Johann Heinrich Lambert dat het getal π = 3, een irrationaal getal is [3]. Men zou de vraag kunnen stellen of de machten π 2, π 3, π 4,... ook irrationale getallen zijn. In deze nota tonen we het antwoord op die vraag. Eerst laten we zien dat een (natuurlijke) macht van een irrationaal getal niet noodzakelijk terug een irrationaal getal is. Op basis hiervan zouden we kunnen stellen dat irrationaliteit zich niet overdraagt op machten, i.e. a irrationaal a n irrationaal voor a R en n N 0 willekeurig. Een eigenschap die zich wel overdraagt op natuurlijke machten is de zogenaamde transcendentie (zie paragraaf 3 en 4), i.e. a transcendent a n transcendent voor a R en n N 0 willekeurig. Maken we bovendien gebruik van het feit dat het product van twee niet-transcendente getallen noodzakelijk niet-transcendent is, dan kunnen we bovendien laten zien dat transcendentie zich ook overdraagt op rationale machten (zie paragraaf 5), i.e. a transcendent a r transcendent voor a R en r Q 0 willekeurig. 2. Natuurlijke machten van irrationale getallen Voor een reëel getal a mag men uit de veronderstelling dat a irrationaal is geenszins besluiten dat a 2, a 3,... ook allen irrationaal zijn. Dit blijkt uit de volgende Eigenschap 1. Voor elk natuurlijk getal n met n 0, 1 voldoet het getal a = n 2 aan de volgende eigenschap: a, a 2, a 3,..., a n 1 zijn irrationale getallen, maar a n is geen irrationaal getal Bewijs. Kies een natuurlijk getal n met n 0, 1. Uit a n = 2 volgt dat a n een geheel getal is, en dus ook rationaal is. Derhalve is a n niet irrationaal. Om het tweede luik van de eigenschap te bewijzen, veralgemenen we het klassieke bewijs van Euclides dat 2 een irrationaal getal is. Kies een natuurlijk getal k {1, 2,..., n 1}, en stel uit het ongerijmde dat a k een rationaal getal is. Dan bestaan er natuurlijke getallen p, q met q 0 zodat a k = p/q. Bovendien mogen we aannemen dat p en q onderling ondeelbaar
2 zijn. We vinden a k = p q ( a k) n q n = p n (a n ) k q n = p n 2 k q n = p n In deze laatste gelijkheid is 2 een deler van het linkerlid (want k > 0), zodat 2 ook een deler is van het rechterlid. Het priemgetal 2 komt dus voor in de priemontbinding van p n, en dus ook in de priemontbinding van p. Op die manier hebben we aangetoond dat p een even getal is, zodat er een natuurlijk getal p bestaat met p = 2p. Substitutie in de vorige gelijkheid geeft 2 k q n = p n 2 k q n = 2 n (p ) n q n = 2 n k (p ) n In deze laatste gelijkheid is 2 een deler van het rechterlid (want k < n), zodat 2 ook een deler is van het linkerlid. Het priemgetal 2 komt dus voor in de priemontbinding van q n, en dus ook in de priemontbinding van q. Op die manier hebben we aangetoond dat q een even getal is. Derhalve zijn zowel p als q even getallen. Maar nu volgt een contradictie met het feit dat p en q onderling ondeelbaar zijn. We besluiten dat a k een irrationaal getal is. Bovenstaande eigenschap met bewijs laat zich veralgemenen tot a = n m met m een natuurlijk getal dat niet de p-de macht is van een ander natuurlijk getal met ggd(p, n) 1. Besluit. Een natuurlijke macht van een irrationaal getal is niet noodzakelijk irrationaal. 3. Algebraïsche en transcendente getallen In wat volgt noteren we de verzameling van alle veeltermen in één veranderlijke x met rationale coëfficiënten als Q[x]. Voluit: Q[x] = {a 0 + a 1 x + a 2 x a n x n n N, a i Q} Definitie (Euler). Een complex getal a is algebraïsch als er een veelterm A(x) Q[x] bestaat waarvoor A(a) = 0. Elk reëel getal dat niet algebraïsch is, noemt men tanscendent 1 Voorbeelden. (1) Het getal 2 voldoet aan de vergelijking x 2 2 = 0. Dus noemen we A(x) = x 2 2, dan is A(x) Q[x] en A( 2) = 0. Hieruit volgt dat 2 algebraïsch is (en dus niet transcendent). (2) Elk rationaal getal p/q is algebraïsch, want het voldoet aan de veeltermvergelijking met rationale coëfficienten x p/q = 0. (3) Elke reële n-de machtswortel van een rationaal getal p/q is algebraïsch, want het voldoet aan de veeltermvergelijking met rationale coëfficienten x n p/q = 0. (4) Het complex getal i is algebraïsch, want het voldoet aan de veeltermvergelijking met rationale coëfficienten x = 0. 1 Men gaat eenvoudig na dat a R algebraïsch is als en slechts als er een veelterm A(x) Z[x] bestaat waarvoor A(a) = 0.
3 Men heeft zich lange tijd afgevraagd of er wel transcendente getallen bestaan. In 1844 gaf Joseph Liouville hier een bewijs voor, en enkele jaren later gaf hij een decimale voorstelling van een transcendent getal: + k=1 10 k! = = 0, In 1873 bewees Charles Hermite dat het getal e = 2, transcendent is [3]. In 1874 toonde Georg Cantor aan dat de verzameling van algebraïsche getallen aftelbaar is 2. Aangezien R overaftelbaar is, volgt hieruit dat de verzameling van de transcendente getallen overaftelbaar is. In 1882 wist Ferdinand von Lindemann de bewijsmethode van Hermite uit te breiden, en bewees dat e a transcendent is voor elk algebraïsch getal a 0 [2, 3]. Bijgevolg zijn bijvoorbeeld de getallen e 2, e 2 en e i transcendent. Omdat e ln 2 = 2 niet transcendent is, kan ln 2 niet algebraïsch zijn, en dus is ln 2 transcendent. Analoog bewees Lindemann dat π transcendent is, omdat ( e i) π = e πi = 1 niet transcendent is. Vermeldenswaardig tenslotte is de zogenaamde constante van Champernowne, beschreven door David Gawen Champernowne in 1933, als het getal waarbij een decimale voorstelling bestaat uit de opeenvolgende natuurlijke getallen 0, De transcendentie werd in 1961 bewezen door Kurt Mahler. In wat volgt zullen we steunen op het feit dat het product van twee algebraïsche getallen terug een algebraïsch getal is. Dit volgt uit de eigenschap dat de verzameling van algebraïsche getallen, voorzien van de optelling en vermenigvuldiging als complexe getallen, een veld is Natuurlijke machten van transcendente getallen Uit de bespreking in paragraaf 3 volgt nu eenvoudig de volgende Eigenschap 2. Zij a een transcendent getal. Dan geldt: a, a 2, a 3,... zijn irrationale getallen Bewijs. Kies een natuurlijk getal k > 0, en veronderstel uit het ongerijmde dat a k een rationaal getal is. Dan bestaan er natuurlijke getallen p, q met q 0 zodat a k = p/q. We vinden a k = p a k p q q = 0 2 Een bewijs verloopt als volgt: (1) het aantal nulwaarden van een gegeven rationale veelterm is eindig, en dus aftelbaar; (2) voor een gegeven graad n is er een bijectie tussen de veeltermen van graad n en de verzameling Q 0 Q n, hetgeen aftelbaar is; (3) voor de keuze van de graad van een veelterm zijn er aftelbaar veel mogelijkheden. 3 Een bewijs hiervoor steunt op de theorie van de algebraïsche velduitbreidingen van Q. Een alternatief maakt gebruik van de zogenaamde resultant van twee veeltermen, gedefinieerd als de determinant van de Sylvester matrix van deze veeltermen. Voor meer informatie verwijzen we naar [1].
4 en dus voldoet a aan de veeltermvergelijking met rationale coëfficiënten x k p/q = 0. Dit is in tegenspraak met het gegeven dat a een transcendent getal is. We besluiten dat a k een irrationaal getal is. Uit deze eigenschap volgt dus dat de machten π 2, π 3, π 4,... allen irrationaal zijn. Men kan zich nu ook de vraag stellen of deze machten allen transcendent zijn. Een antwoord op die vraag wordt gegeven door de volgende Eigenschap 3. Zij a een transcendent getal. Dan geldt: a, a 2, a 3,... zijn transcendente getallen Bewijs. Kies een natuurlijk getal k > 0, en veronderstel uit het ongerijmde dat a k een algebraïsch getal is. Dan bestaat er een veelterm A(x) Q[x] waarvoor A(a k ) = 0. Schrijven we A(x) = a 0 + a 1 x + a 2 x a n x n met n N en a i Q, dan betekent A(a k ) = 0 voluit dat a 0 + a 1 a k + a 2 ( a k ) an (a k ) n = 0 of nog, a 0 + a 1 a k + a 2 a 2k a n a nk = 0 zodat a voldoet aan de veeltermvergelijking met rationale coëfficiënten a 0 + a 1 x k + a 2 x 2k a n x } {{ nk = 0 } A(x k ) Dit is in tegenspraak met het gegeven dat a een transcendent getal is. We beluiten dat a k een transcendent getal is. Besluit. Een natuurlijke macht van een transcendent getal is noodzakelijk transcendent, en dus ook irrationaal. 5. Rationale machten van transcendente getallen Het bewijs van eigenschap 2 laat zich eenvoudig veralgemenen tot Eigenschap 4. Zij a een transcendent getal en r Q 0. Dan is a r een irrationaal getal. Bewijs. Kies een rationaal getal r = n/m (met m, n Z 0 onderling ondeelbaar), en veronderstel uit het ongerijmde dat a r een rationaal getal is. Dan bestaan er natuurlijke getallen p, q met q 0 zodat a r = p/q. We vinden a r = p ( ) m p (a r ) m = 0 q q en dus voldoet a aan de rationale vergelijking x n p m /q m = 0. Dit is in tegenspraak met het gegeven dat a een transcendent getal is. We besluiten dat a r een irrationaal getal is. Uit deze eigenschap volgt dus dat getallen zoals π en 3 π 17 ook irrationaal zijn. Men kan zich nu ook de vraag stellen of deze rationale machten van π ook transcendent zijn.
5 Eigenschap 5. Zij a een transcendent getal en r Q 0. Dan is a r een transcendent getal. Bewijs. Wegens eigenschap 3 volstaat het om aan te tonen dat een (reële) n-de machtswortel van een transcendent getal terug transcendent is. Neem daartoe n N, n 0, 1 en stel uit het ongerijmde dat n a algebraïsch is. Dan is het opeenvolgend product van algebraïsche getallen n a n a... n a = a } {{ } n keer ook algebraïsch, in tegenspraak met het gegeven. We besluiten dat n a transcendent is, en dus ook elke rationale macht a r. Besluit. Een rationale macht van een transcendent getal is noodzakelijk transcendent, en dus ook irrationaal. 6. Irrationaliteit van andere getallen en open problemen Het onderzoek naar de irrationaliteit en transcendentie van getallen kende in 1934 een grote sprong voorwaarts, toen Aleksandr Gelfond and Theodor Schneider onafhankelijk van elkaar het volgend resultaat aantoonden. Stelling (Gelfond-Schneider). Zij a, b R. Dan geldt a en b algebraïsch a {0, 1} ab transcendent b irrationaal Hun resultaat toont de transcendentie en dus ook irrationaliteit aan onder andere 2 2, 2 2 en e π = i 2i. Samen met de voorbeelden vermeld in paragraaf 3 weerleggen ze een aantal beweringen over andere machten van transcendente getallen. ( 2 2) 2 = 4, (e π ) i = 1 en e ln 2 = 2 ons laatste Zo blijkt uit Besluit. Een irrationale macht, reëel of complex algebraïsche macht of transcendente macht van een transcendent getal is niet noodzakelijk irrationaal. Het is echter nog steeds onbekend of π + e of π e irrationaal zijn of niet. In feite is er geen enkel paar (m, n) van niet-nul gehele getallen m, n bekend waarvoor men weet of mπ + ne irrationaal is of niet. Verder is het ook onbekend of 2 e, π e of π 2 al dan niet irrationaal zijn. Referenties [1] S. Lang, Algebra, 3th edition, Addison-Wesley, New-York, [2] J. Sondow, D. Marques, Algebraic and transcendental solutions of some exponential equations, Annales Mathematicae et Informaticae 37 (2010) ; beschikbaar op [3] D. J. Struik, Geschiedenis van de wiskunde, vierde druk, Uitgeverij Het Spectrum, Utrecht, Koen De Naeghel, Onze-Lieve-Vrouwecollege, Collegestraat 24, 8310 Brugge. address: [email protected]
Irrationaliteit en transcendentie
Hoofdstuk 9 Irrationaliteit en transcendentie 9. Irrationale getallen In dit hoofdstuk zullen we aannemen dat de lezer weet wat reële getallen zijn, hoewel dat misschien niet helemaal gerechtvaardigd is.
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
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
Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element.
Hoofdstuk 5 Cyclische groepen 5.1 Definitie Definitie 5.1. Cyclische groepen zijn groepen voortgebracht door 1 element. Als G wordt voortgebracht door a en a n = e, dan noteren we de groep als C n = a.
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
Aanvullingen bij Hoofdstuk 6
Aanvullingen bij Hoofdstuk 6 We veralgemenen eerst Stelling 6.4 tot een willekeurige lineaire transformatie tussen twee vectorruimten en de overgang naar twee nieuwe basissen. Stelling 6.4. Zij A : V W
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;
Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Heron driehoek. 1 Wat is een Heron driehoek? De naam Heron ( Heroon) is bekend van de formule
Heron driehoek 1 Wat is een Heron driehoek? De naam Heron ( Heroon) is bekend van de formule = s(s a)(s b)(s c) met s = a + b + c 2 die gebruikt wordt om de oppervlakte van een driehoek te berekenen in
Getaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
Dossier 3 PRIEMGETALLEN
Dossier 3 PRIEMGETALLEN atomen van de getallenleer Dr. Luc Gheysens Een priemgetal is een natuurlijk getal met twee verschillende delers, nl. 1 en het getal zelf. De priemgetallen zijn dus 2, 3, 5, 7,
Diophantische vergelijkingen
Diophantische vergelijkingen 1 Wat zijn Diophantische vergelijkingen? Een Diophantische vergelijking is een veeltermvergelijking waarbij zowel de coëfficiënten als de oplossingen gehele getallen moeten
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
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
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.
Machten, exponenten en logaritmen
Machten, eponenten en logaritmen Machten, eponenten en logaritmen Macht, eponent en grondtal Eponenten en logaritmen hebben alles met machtsverheffen te maken. Een macht als 4 is niets anders dan de herhaalde
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
Definitie 1.1. Een groep is een verzameling G, uitgerust met een bewerking waarvoor geldt dat:
Hoofdstuk 1 Eerste begrippen 1.1 Wat is een groep? Definitie 1.1. Een groep is een verzameling G, uitgerust met een bewerking waarvoor geldt dat: 1. a, b G : a b G 2. a, b, c G : a (b c) = (a b) c = a
Opgeloste en onopgeloste mysteries in de getaltheorie
Opgeloste en onopgeloste mysteries in de getaltheorie Jan De Beule, Tom De Medts en Jeroen Demeyer Voorwoord 1 Voorwoord Beste leerling, Deze nota s zijn bedoeld als begeleiding bij 6 lesuren Opgeloste
opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2.
opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): ℵ 0 #A, B = {b 0,..., b n 1 } voor een zeker natuurlijk getal
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,
Prof. dr. H.W. Broer Instituut voor Wiskunde en Informatica Faculteit der Wiskunde en Natuurwetenschappen met dank aan Jan van Maanen en Pauline Vos
Werken met getallen (en verzamelingen en oneindigheid) Prof. dr. H.W. Broer Instituut voor Wiskunde en Informatica Faculteit der Wiskunde en Natuurwetenschappen met dank aan Jan van Maanen en Pauline Vos
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,
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 ]
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.
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
Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b
Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b Ruud Pellikaan [email protected] /k 2014-2015 Lineaire vergelijking 2/64 DEFINITIE: Een lineaire vergelijking in de variabelen
Hints en antwoorden bij de vragen van de cursus Lineaire Algebra en Meetkunde
Hints en antwoorden bij de vragen van de cursus Lineaire Algebra en Meetkunde Ik heb de vragen die in de nota s staan en de vragen van de samenvattingen samengebracht in deze tekst en voorzien van hints
Groepen, ringen en velden
Groepen, ringen en velden Groep Een groep G is een verzameling van elementen en een binaire operator met volgende eigenschappen: 1. closure (gesloten): als a en b tot G behoren, doet a b dat ook. 2. associativiteit:
STEEDS BETERE BENADERING VOOR HET GETAL π
STEEDS BETERE BENADERING VOOR HET GETAL KOEN DE NAEGHEL Samenvatting. We bespreken een oplossing voor de (veralgemeende) opgave Noot 4 uit Wiskunde & Onderwijs nr.139. Onze inspiratie halen we uit het
2 n 1. OPGAVEN 1 Hoeveel cijfers heeft het grootste bekende Mersenne-priemgetal? Met dit getal vult men 320 krantenpagina s.
Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. Om technische redenen wordt
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
Wiskundige beweringen en hun bewijzen
Wiskundige beweringen en hun bewijzen Analyse (en feitelijk de gehele wiskunde) gaat over het bewijzen van beweringen (proposities), d.w.z. uitspraken waaraan de karakterisering waar of onwaar toegekend
Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
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,
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:
Getallenleer Inleiding op codeertheorie. Cursus voor de vrije ruimte
Getallenleer Inleiding op codeertheorie Liliane Van Maldeghem Hendrik Van Maldeghem Cursus voor de vrije ruimte 2 Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal
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.
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
III.3 Supremum en infimum
III.3 Supremum en infimum Zowel de reële getallen als de rationale getallen vormen geordende lichamen. Deze geordende lichamen zijn echter principieel verschillend. De verzameling R is bijvoorbeeld aanzienlijk
Voorbereidende sessie toelatingsexamen
1/34 Voorbereidende sessie toelatingsexamen Wiskunde 2 - Veeltermen en analytische meetkunde Dr. Koen De Naeghel 1 KU Leuven Kulak, woensdag 29 april 2015 1 Presentatie en opgeloste oefeningen zijn digitaal
Zomercursus Wiskunde. Module 4 Limieten en asymptoten van rationale functies (versie 22 augustus 2011)
Katholieke Universiteit Leuven September 20 Module 4 Limieten en asymptoten van rationale functies (versie 22 augustus 20) Inhoudsopgave Rationale functies. Inleiding....................................2
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
Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde 2012
Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde 202 Cor Kraaikamp August 24, 202 Cor Kraaikamp () Het benaderen van irrationale getallen door rationale. Vakantiecursus Wiskunde
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
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
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
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
Gehelen van Gauss. Hector Mommaerts
Gehelen van Gauss Hector Mommaerts 2 Hoofdstuk 1 Definities Gehelen van Gauss zijn complexe getallen van de vorm a + bi waarbij a, b Z. De verzameling van alle gehelen van Gauss noteren we met Z(i). Dus
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
De hoofdstelling van de algebra en het veld van de complexe getallen
Hoofdstuk 6 De hoofdstelling van de algebra en het veld van de complexe getallen 6.1 Factoriseren van veeltermen 1. Een reële veelterm q(x) met hoogstegraadsterm 5x 5 heeft als nulpunten 2, 1 + 3i, 2 2i
Notatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren
Overzicht TI1300: Redeneren en Logica College 10: Verzamelingenleer Tomas Klos Algoritmiek Groep Colleges 1 2: Bewijstechnieken Colleges 3 9: Propositielogica Vandaag en morgen: Verzamelingenleer Colleges
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
Steeds betere benadering voor het getal π
Wiskunde & Onderwijs 38ste jaargang (2012 Steeds betere benadering voor het getal π Koen De Naeghel Samenvatting. We bespreken een oplossing voor de (veralgemeende opgave Noot 4 uit Wiskunde & Onderwijs
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
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
Wiskundige Technieken
1ste Bachelor Ingenieurswetenschappen Academiejaar 009-010 1ste semester 7 oktober 009 Wiskundige Technieken 1. Integreer de volgende differentiaalvergelijkingen: (a) y + 3x y = 3x (b) y + 3y + y = xe
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
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
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
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
Bewijs door inductie
Bewijs door inductie 1 Bewijs door inductie Vaak bestaat een probleem erin aan te tonen dat een bepaalde eigenschap geldt voor elk natuurlijk getal. Als je wilt weten of iets waar is voor alle natuurlijke
5 Inleiding tot de groepentheorie
5 Inleiding tot de groepentheorie Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze groep de viergroep van Klein bezit als deelgroep van index 2. Oplossing
Uitwerkingen Tentamen Wat is Wiskunde (WISB101) Donderdag 10 november 2016, 9:00-12:00
Uitweringen Tentamen Wat is Wisunde (WISB101) Donderdag 10 november 2016, 9:00-12:00 Docenten: Barbara van den Berg & Carel Faber & Arjen Baarsma & Ralph Klaasse & Vitor Blåsjö & Guido Terra-Bleeer Opgave
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
PROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011
PROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011 Familienaam:....................................................................... Voornaam:.........................................................................
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
Volledige inductie. Hoofdstuk 7. Van een deelverzameling V van de verzameling N van alle natuurlijke getallen veronderstellen.
Hoofdstuk 7 Volledige inductie Van een deelverzameling V van de verzameling N van alle natuurlijke getallen veronderstellen we het volgende: (i) 0 V (ii) k N k V k + 1 V Dan is V = N. Men ziet dit als
Eigenwaarden en eigenvectoren in R n
Eigenwaarden en eigenvectoren in R n Als Ax λx voor zekere x in R n met x 0, dan is λ een eigenwaarde van A en x een eigenvector van A behorende bij λ. Een eigenvector is op een multiplicatieve constante
De Minimax-Stelling en Nash-Evenwichten
De Minima-Stelling en Nash-Evenwichten Sebastiaan A. Terwijn Radboud Universiteit Nijmegen Afdeling Wiskunde 20 september 2010 Dit is een bijlage bij het eerstejaars keuzevak Wiskunde, Politiek, en Economie.
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
Een combinatorische oplossing voor vraag 10 van de LIMO 2010
Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Stijn Vermeeren (University of Leeds) 16 juni 2010 Samenvatting Probleem 10 van de Landelijke Interuniversitaire Mathematische Olympiade 2010vraagt
Hoofdstuk 3: Tweede orde lineaire differentiaalvergelijkingen
Hoofdstuk 3: Tweede orde lineaire differentiaalvergelijkingen De inhoud van hoofdstuk 3 zou grotendeels bekende stof moeten zijn. Deze stof is terug te vinden in Stewart, hoofdstuk 17. Daar staat alles
Algebra, Les 18 Nadruk verboden 35
Algebra, Les 18 Nadruk verboden 35 18,1 Ingeklede vergelijkingen In de vorige lessen hebben we de vergelijkingen met één onbekende behandeld Deze vergelijkingen waren echter reeds opgesteld en behoefden
Grafieken van veeltermfuncties
(HOOFDSTUK 43, uit College Mathematics, door Frank Ayres, Jr. and Philip A. Schmidt, Schaum s Series, McGraw-Hill, New York; dit is de voorbereiding voor een uit te geven Nederlandse vertaling). Grafieken
Schoolagenda 5e jaar, 8 wekelijkse lestijden
Leerkracht: Koen De Naeghel Schooljaar: 2012-2013 Klas: 5aLWi8, 5aWWi8 Aantal taken: 19 Aantal repetities: 14 Schoolagenda 5e jaar, 8 wekelijkse lestijden Taken Eerste trimester: 11 taken indienen op taak
Dossier 4 VECTOREN. Dr. Luc Gheysens. bouwstenen van de lineaire algebra
Dossier 4 VECTOREN bouwstenen van de lineaire algebra Dr. Luc Gheysens 1 Coördinaat van een vector In het vlak π 0 is het punt O de oorsprong en de punten E 1 en E 2 zijn zodanig gekozen dat OE 1 OE 2
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
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.
In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:
Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 2 Extremenprincipe 4 3 Ladenprincipe 8 1 Bewijs uit het ongerijmde In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel
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
7 Deelbaarheid. 7.1 Deelbaarheid WIS7 1
WIS7 1 7 Deelbaarheid 7.1 Deelbaarheid Deelbaarheid Voor geheeltallige d en n met d > 0 zeggen we dat d een deler is van n, en ook dat n deelbaar is door d, als n d een geheel getal is. Notatie: d\n k
PARADOXEN 2 Dr. Luc Gheysens
PARADOXEN Dr. Luc Gheysens SPELEN MET ONEINDIG Historische nota De Griekse filosoof Zeno (ca. 90-0 v. Chr.) bedacht een aantal paradoen om aan te tonen dat beweging eigenlijk een illusie is. De meest bekende
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
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 :
Getaltheorie II. ax + by = c, a, b, c Z (1)
Lesbrief 2 Getaltheorie II 1 Lineaire vergelijkingen Een vergelijking van de vorm ax + by = c, a, b, c Z (1) heet een lineaire vergelijking. In de getaltheorie gaat het er slechts om gehele oplossingen
Perfecte getallen en Leinster groepen
Faculteit Wetenschappen Departement Wiskunde Perfecte getallen en Leinster groepen Bachelorproef 1 Lukas Boelens Promotor: Dr. Andreas Bächle 29 januari 2015 Inhoudsopgave 1 Inleiding 2 2 Perfecte getallen
1 Complexe getallen in de vorm a + bi
Paragraaf in de vorm a + bi XX Complex getal Instap Los de vergelijkingen op. a x + = 7 d x + 4 = 3 b 2x = 5 e x 2 = 6 c x 2 = 3 f x 2 = - Welke vergelijkingen hebben een natuurlijk getal als oplossing?...
vandaag is Annie twee jaar jonger dan Ben en Cees samen
Hoofdstuk I Lineaire Algebra Les 1 Stelsels lineaire vergelijkingen Om te beginnen is hier een puzzeltje: vandaag is Annie twee jaar jonger dan Ben en Cees samen over vijf jaar is Annie twee keer zo oud
Het doel van dit Hoofdstuk is een inleiding te geven in de theorie van kettingbreuken,
Kettingbreuken Het doel van dit Hoofdstuk is een inleiding te geven in de theorie van kettingbreuken en enkele toepassingen daarvan te geven.. Eindige kettingbreuken Een aardige manier om kettingbreuken
Oneindig in Wiskunde & Informatica. Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft. Tom Verhoeff
Oneindig in Wiskunde & Informatica Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft Tom Verhoeff Technische Universiteit Eindhoven Faculteit Wiskunde & Informatica http://www.win.tue.nl/~wstomv/
Hoofdstuk 1. Inleiding. Het binomiaalgetal ( n
Hoofdstuk 1 Inleiding Het binomiaalgetal ( n berekent het aantal -combinaties van n elementen; dit is het aantal mogelijkheden om elementen te nemen uit n beschikbare elementen Hierbij is herhaling niet
7.0 Voorkennis. Definitie = Een afspraak, die niet bewezen hoeft te worden.
7.0 Voorkennis Definitie = Een afspraak, die niet bewezen hoeft te worden. Voorbeeld definitie: Een gestrekte hoek is een hoek van 180 ; Een rechte hoek is een hoek van 90 ; Een parallellogram is een vierhoek
2. Ga voor volgende relaties na of het al dan niet functies, afbeeldingen, bijecties, injecties, surjecties zijn :
HOOFDSTUK. VERZAMELINGEN, RELATIES EN FUNCTIES Opgaven verzamelingen, relaties en functies. Toon aan : a) (A B) C = A (B C) b) A (B C) = (A B) (A C) c) (A B) c = A c B c d) A B B c A c. Ga voor volgende
Finaletraining Nederlandse Wiskunde Olympiade
NEDERLANDSE W I S K U N D E OLYMPIADE Finaletraining Nederlandse Wiskunde Olympiade Met uitwerkingen Birgit van Dalen, Julian Lyczak, Quintijn Puite Dit trainingsmateriaal is deels gebaseerd op materiaal
Zomercursus Wiskunde. Module 8 Complexe getallen (versie 22 augustus 2011)
Katholieke Universiteit Leuven September 2011 Module 8 Complexe getallen (versie 22 augustus 2011) Inhoudsopgave 1 De getallenverzameling C 1 2 Het complex vlak of het vlak van Gauss 7 3 Vierkantsvergelijkingen
