Combinatoriek groep 1
|
|
- Irena Dekker
- 6 jaren geleden
- Aantal bezoeken:
Transcriptie
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 termen van n. Bijvoorbeeld: a n = 2 n. Een recursieve definitie geeft aan hoe je elke term a n kunt berekenen uit de vorige termen. Om de rij vast te leggen, moeten er bij een recursieve definitie ook één of meer beginwaarden gegeven zijn. Een voorbeeld van een recursief gedefinieerde rij: a 0 = 1, a 1 = 2, a n+2 = 3a n+1 2a n voor alle n 0. Als je van deze rij a 10 wilt berekenen, dan moet je eerst a 3 berekenen uit a 1 en a 2, dan a 4 uit a 2 en a 3, dan a 5, enzovoorts, totdat je bij a 10 bent. Met wat doorzettingsvermogen lukt dat wel, maar wat als je a 2009 wilt weten? Het is dan handiger om een directe formule te hebben. Vaak kun je uit een recursieve definitie met inductie een directe formule bewijzen. Je moet dan natuurlijk wel eerst een vermoeden hebben wat die directe formule is. Dat vermoeden krijg je door een flink aantal termen van de rij uit te rekenen. In het voorbeeld hierboven krijgen we bijvoorbeeld: a 3 = = 4, a 4 = = 8 en a 5 = = 16. We krijgen het vermoeden dat a n = 2 n voor alle n en dat bewijzen we met inductie. Inductiebasis. Omdat de definitie van de rij twee voorgangers gebruikt, moeten we de inductiebasis voor n = 1 en n = 2 doen. Er geldt a 0 = 1 = 2 0 en a 1 = 2 = 2 1, dus dat klopt. Inductiestap. Zij k 2 en stel dat a n = 2 n voor alle n < k (de inductiehypothese). Dan geldt a k = 3a k 1 2a k 2 (IH) = 3 2 k k 2 = 2 2 k k 1 2 k 1 = 2 k. Dat voltooit de inductie. We hebben nu dus de directe formule a n = 2 n bewezen voor deze rij. En dus geldt a 2009 =
2 Een alternatieve manier om te bewijzen dat a n = 2 n aan de recursie voldoet, is door te controleren dat hij aan de recurrente betrekking en de beide beginvoorwaarden voldoen. Zo ja, dan moet het de juiste rij zijn. Er bestaat immers maar één rij die aan de recurrente betrekking en de beginvoorwaarden voldoet, want die leggen samen de hele rij vast. Eigenlijk doe je op deze manier precies hetzelfde als bij inductie, maar dan zonder het inductie te noemen. Rekenkundige en meetkundige rij Twee rijen hebben een speciale naam. De rekenkundige rij kunnen we recursief definiëren door a 0 = a, a n+1 = a n + b voor alle n 0. Hierbij zijn a en b twee gegeven getallen. Een directe formule voor deze rij is a n = a + nb. Ook goed om te onthouden is de somformule voor de eerste n + 1 termen van een rekenkundige rij: n i=0 a n = a + (a + b) + (a + 2b) + + (a + nb) = 1(n + 1)(a a n ) = 1 (n + 1)(2a + nb). 2 De meetkundige rij kunnen we recursief definiëren door a 0 = a, a n+1 = ra n voor alle n 0. Hier zijn a en r 1 weer twee gegeven getallen. Een directe formule voor deze rij is a n = r n a. Ook van de meetkundige rij bestaat een somformule voor de eerste n + 1 termen: n a n = a + ar + ar ar n = a rn+1 1 r 1. i=0 Opgave 1 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 2, a 1 = 6, 2
3 a n+2 = 2a n a n voor alle n 0. Opgave 2 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 3, a 1 = 4, a n+2 = a 2 n (n + 1)a n+1 voor alle n 0. Opgave 3 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 10, a n+1 = 50 a n voor alle n 0. Opgave 4 Zij gegeven rijen a 0, a 1, a 2,... en b 0, b 1, b 2,... die als volgt met recursie zijn gedefinieerd: a 0 = 2, a n+1 = 3a n voor alle n 0. b 0 = 0, b n+1 = b n + a n voor alle n 0. Geef een directe formule voor b n. Opgave 5 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 0, 3
4 a n+1 = 2a n + 3 voor alle n 0. Opgave 6 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 10, a n+1 = a n + n voor alle n 0. Lineaire recurrente betrekkingen Voor sommige recursies bestaat er een standaardtechniek om de directe formule te vinden. We gaan dat nu bekijken. De volgende recurrente betrekking noemen we een lineaire homogene recurrente betrekking met constante coëfficiënten A en B: a n+2 = Aa n+1 + Ba n voor alle n 0. (1) Voor gegeven beginwaarden a 0 en a 1 ligt de rij uniek vast, want je kunt dan a 2 berekenen uit a 0 en a 1, en dan ook a 3 uit a 2 en a 1, etc. We bekijken nu eerst de recurrente betrekking zonder beginvoorwaarden en we proberen of een meetkundige rij a n = λ n voldoet voor een zekere λ. Als we deze directe formule in (1) invullen, zien we dat moet gelden: λ n+2 = Aλ n+1 + Bλ n voor alle n 0. (2) We halen alles naar links en vervolgens λ n buiten haakjes: λ n (λ 2 Aλ B) = 0 voor alle n 0. In het bijzonder moet dit voor n = 0 gelden, dus in ieder geval moet λ 2 Aλ B = 0. (3) Als we omgekeerd een λ vinden die aan deze zogenaamde karakteristieke vergelijking (3) voldoet, dan verkrijgen we na vermenigvuldiging met λ n vergelijking (2) weer terug, waaruit volgt dat a n = λ n daadwerkelijk een oplossing is van de oorsponkelijke recurrente betrekking zonder beginvoorwaarden. Het polynoom in (3) heet het karakteristiek polynoom. 4
5 Door te ontbinden of de abc-formule te gebruiken, vind je over het algemeen twee oplossingen van de karakteristieke vergelijking, zeg λ 1 en λ 2. De meetkundige rijen a n = λ n 1 en a n = λ n 2 voldoen dan allebei aan de recurrente betrekking (1). Maar nu voldoet ook de oplossing a n = Cλ n 1 + Dλ n 2 voor alle constanten C en D. Als we dit invullen voor a n en a n+1, krijgen we namelijk Aa n+1 + Ba n = A(Cλ n Dλ n+1 2 ) + B(Cλ n 1 + Dλ n 2) = C(Aλ n Bλ n 1) + D(Aλ n Bλ n 2) = Cλ n Dλ n+2 2. Nu hebben we oneindig veel oplossingen voor de recurrente betrekking, want we mogen C en D nog vrij kiezen. Zo krijgen we oneindig veel verschillende rijen, maar er is er maar één die ook nog eens voldoet aan de gegeven beginwaarden a 0 en a 1. Je moet dus C en D zo bepalen dat de directe formule de juiste waarden geeft voor a 0 en a 1. Samengevat is dit het stappenplan om een recurrente betrekking van orde 2 op te lossen: Stap 1. Bepaal de karakteristieke vergelijking. Voor een recurrente betrekking van de vorm a n+2 = Aa n+1 + Ba n is dit λ 2 Aλ B = 0. (Maar let op: de recurrente betrekking is niet altijd precies in deze vorm gegeven.) Stap 2. Bepaal de twee oplossingen λ 1 en λ 2 van de karakteristieke vergelijking. Stap 3. Bepaal constanten C en D zodat a 0 = C + D en a 1 = Cλ 1 + Dλ 2. Stap 4. De directe formule is nu a n = Cλ n 1 + Dλ n 2. Stap 5. Controleer je oplossing op rekenfouten door a 2 op twee manieren uit te rekenen: met behulp van de gegeven recurrente betrekking en met behulp van de directe formule die je hebt gevonden. Opmerking: in stap 2 vind je niet altijd twee verschillende reële oplossingen. Verderop kijken we nog even naar wat er gebeurt als er slechts één oplossing is. Maar het kan natuurlijk ook gebeuren dat de vergelijking helemaal geen reële oplossingen heeft. In dat geval heeft de vergelijking twee complexe oplossingen, waarmee je hetzelfde stappenplan kunt uitvoeren. Over het rekenen met complexe getallen leer je meer in de trainingsweek. Dit heb je voor de opgaven hieronder nog niet nodig. Voorbeeld. Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 0, a 1 = 1, 5
6 a n+2 = a n+1 + 2a n voor alle n 0. Oplossing. Er geldt hier A = 1 en B = 2, dus de karakteristieke vergelijking is λ 2 λ 2 = 0. We kunnen deze ontbinden als (λ 2)(λ + 1) = 0. Deze vergelijking heeft twee oplossingen: λ 1 = 2 en λ 2 = 1. De algemene oplossingen van de recurrente betrekking (zonder beginwaarden) zijn dus a n = C 2 n + D ( 1) n. Voor n = 0 moet gelden 0 = a 0 = C + D en voor n = 1 moet gelden 1 = a 1 = 2C D. Als we deze twee vergelijkingen bij elkaar optellen, krijgen we 1 = 3C, dus C = 1. Hieruit volgt D = 1. De directe formule 3 3 voor deze rij is dus a n = 1 3 2n 1 3 ( 1)n voor alle n 0. We controleren nog even of we geen rekenfout hebben gemaakt. Volgens de recurrente betrekking geldt a 2 = a 1 + 2a 0 = 1. Volgens de directe formule geldt a 2 = = en dat klopt. Opgave 7 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 3, a 1 = 1, a n+2 = 3a n a n voor alle n 0. Opgave 8 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 2, a 1 = 4, a n+2 = 6a n a n+1 voor alle n 0. Opgave 9 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 2, a 1 = 1, 6
7 a n+2 + 3a n+1 + 2a n = 0 voor alle n 0. Opgave 10 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 2, a 1 = 12, a n+2 9a n = 0 voor alle n 0. Als de karakteristieke vergelijking twee dezelfde oplossingen heeft, dus als λ 1 = λ 2, dan moet je het stappenplan een beetje aanpassen. Behalve de meetkundige rij a n = λ n 1 voldoet dan ook de rij a n = nλ n 1 aan de recurrente betrekking. Dit kunnen we als volgt bewijzen. Schrijf de recurrente betrekking in de vorm a n+2 = Aa n+1 + Ba n. De karakteristieke vergelijking is dan λ 2 Aλ B = 0. Stel dat deze twee dezelfde oplossingen λ = r heeft. Dan kunnen we hem schrijven als (λ r) 2 = 0, oftewel λ 2 2rλ + r 2 = 0. Er geldt dus A = 2r en B = r 2. Nu vullen we in de recurrente betrekking a n+1 = (n + 1)r n+1 en a n = nr n in: a n+2 = 2ra n+1 r 2 a n = 2r(n + 1)r n+1 r 2 nr n = (2(n + 1) n)r n+2 = (n + 2)r n+2. We zien dat a n = nr n aan de recurrente betrekking voldoet. De directe formule die ook aan de beginwaarden voldoet, wordt in dit geval van de vorm a n = Cλ n 1 + Dnλ n 1. Je kunt C en D opnieuw uit de beginwaarden afleiden. Twee stappen van het stappenplan worden dus anders: Stap 3a. Bepaal constanten C en D zodat a 0 = C en a 1 = Cλ 1 + Dλ 1. Stap 4a. De directe formule is nu a n = Cλ n 1 + Dnλ n 1. Opgave 11 Zij gegeven de rij a 0, a 1, a 2,... die als volgt met recursie is gedefinieerd: a 0 = 4, a 1 = 18, a n+2 = 4a n+1 4a n voor alle n 0. 7
8 Opgave 12 Beschouw de recurrente betrekking a n+2 = 2ra n+1 r 2 a n voor alle n 0, waarbij r een reëel getal is. (a) Zij r = 3. Vind alle paren (a 0, a 1 ) zodat de rij a 0, a 1, a 2,... gegeven door deze beginwaarden en door bovenstaande recurrente betrekking een meetkundige rij is. (b) Bepaal een r, a 0 en a 1 zodat de rij de rij a 0, a 1, a 2,... gegeven door deze beginwaarden en door bovenstaande recurrente betrekking een rekenkundige rij is. Opgave 13 Laat x 1 en x 2 de nulpunten zijn van x 2 6x+1. Bewijs dat voor iedere gehele niet-negatieve n geldt dat x n 1 + x n 2 geheel is en niet deelbaar door 5. 8
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 informatieCombinatoriek 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 informatieCombinatoriek groep 1
Combinatoriek groep 1 Recursie Trainingsweek, juni 009 Stappenplan homogene lineaire recurrente betrekkingen Even herhalen: het stappenplan om een recurrente betrekking van orde op te lossen: Stap 1. Bepaal
Nadere informatieAlgebra 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 informatieDiscrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 22 februari 2009 INDUCTIE & RECURSIE Paragrafen 4.3-4.6 Discrete Structuren Week 3:
Nadere informatieJe hebt twee uur de tijd voor het oplossen van de vraagstukken. µkw uitwerkingen. 12 juni 2015
Je hebt twee uur de tijd voor het oplossen van de vraagstukken. Elk vraagstuk is maximaal 10 punten waard. Begin elke opgave op een nieuw vel papier. µkw uitwerkingen 12 juni 2015 Vraagstuk 1. We kunnen
Nadere informatieUitwerkingen 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 informatiePROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011
PROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011 Familienaam:....................................................................... Voornaam:.........................................................................
Nadere informatie1 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 informatie1E HUISWERKOPDRACHT CONTINUE WISKUNDE
E HUISWERKOPDRACHT CONTINUE WISKUNDE Uiterste inleverdatum dinsdag oktober, voor het begin van het college N.B. Je moet de hele uitwerking opschrijven en niet alleen het antwoord geven. Je moet het huiswerk
Nadere informatieSelectietoets vrijdag 21 maart 2014
Selectietoets vrijdag 21 maart 2014 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Vind alle niet-negatieve gehele getallen n waarvoor er gehele getallen a en b bestaan met n 2 = a + b en
Nadere informatieComplexe eigenwaarden
Complexe eigenwaarden Tot nu toe hebben we alleen reële getallen toegelaten als eigenwaarden van een matrix Het is echter vrij eenvoudig om de definitie uit te breiden tot de complexe getallen Een consequentie
Nadere informatieGeldwisselprobleem van Frobenius
Geldwisselprobleem van Frobenius Karin van de Meeberg en Dieuwertje Ewalts 12 december 2001 1 Inhoudsopgave 1 Inleiding 3 2 Afspraken 3 3 Is er wel zo n g? 3 4 Eén waarde 4 5 Twee waarden 4 6 Lampenalgoritme
Nadere informatieRekenen aan wortels Werkblad =
Rekenen aan wortels Werkblad 546121 = Vooraf De vragen en opdrachten in dit werkblad die vooraf gegaan worden door, moeten schriftelijk worden beantwoord. Daarbij moet altijd duidelijk zijn hoe de antwoorden
Nadere informatieKaternen. regionale training. tweede ronde. Nederlandse Wiskunde Olympiade
Katernen voor de regionale training ten behoeve van de tweede ronde van de Nederlandse Wiskunde Olympiade NEDERLANDSE WISKUNDE OLYMPIADE Birgit van Dalen Julian Lyczak Quintijn Puite Inhoudsopgave Katern
Nadere informatieVolledige 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
Nadere informatie2.0 Voorkennis. Rekenregels machten: 5) a 0 = 1. p p q p q a p q q. p q pq p p p. Willem-Jan van der Zanden
2.0 Voorkennis Voorbeeld: (a + b) 2 = a 2 + 2ab + b 2 (a + b) 3 = (a +b)(a2 + 2ab + b2) = a 3 + 2a 2 b + ab 2 + a 2 b +2ab 2 + b 3 = a 3 + 3a 2 b + 3ab 2 + b 3 Rekenregels machten: p p q pq a pq 1) a a
Nadere informatien 2 + 2n + 4 3n 2 n + 4n n + 2n + 12 n=1
Radboud Universiteit Nijmegen Tentamen Calculus 2 NWI-NP004B 6 april 205, 8.00 2.00 Het gebruik van een rekenmachine/gr, telefoon, boek, aantekeningen e.d. is niet toegestaan. Geef precieze argumenten
Nadere informatieSelectietoets vrijdag 10 maart 2017
Selectietoets vrijdag 10 maart 2017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een even positief geheel getal. Een rijtje van n reële getallen noemen we volledig als voor elke gehele
Nadere informatie1 Eigenwaarden en eigenvectoren
Eigenwaarden en eigenvectoren Invoeren van de begrippen eigenwaarde en eigenvector DEFINITIE Een complex (of reëel getal λ heet een eigenwaarde van de n n matrix A als er een vector x is met Ax = λx Dan
Nadere informatieStoomcursus. wiskunde A. Rekenregels voor vereenvoudigen. Voorbereidende opgaven VWO ( ) = = ( ) ( ) ( ) = ( ) ( ) = ( ) = = ( )
Voorbereidende opgaven VWO Stoomcursus wiskunde A Tips: Maak de voorbereidende opgaven voorin in een van de A4-schriften die je gaat gebruiken tijdens de cursus. Als een opdracht niet lukt, werk hem dan
Nadere informatieFinaletraining Wiskunde Olympiade
Finaletraining Wiskunde Olympiade Met uitwerkingen Birgit van Dalen, Julian Lyczak, Quintijn Puite, Merlijn Staps Voor het schrijven van dit trainingsmateriaal hebben we inspiratie opgedaan uit materiaal
Nadere informatieExamencursus. wiskunde A. Rekenregels voor vereenvoudigen. Voorbereidende opgaven VWO kan niet korter
Voorbereidende opgaven VWO Examencursus wiskunde A Tips: Maak de voorbereidende opgaven voorin in een van de A4-schriften die je gaat gebruiken tijdens de cursus. Als een opdracht niet lukt, werk hem dan
Nadere informatieWanneer zijn veelvouden van proniks proniks?
1 Uitwerking puzzel 92-1 Wanneer zijn veelvouden van proniks proniks? Harm Bakker noemde het: pro-niks voor-niks De puzzel was voor een groot deel afkomstig van Frits Göbel. Een pronik is een getal dat
Nadere informatieIMO-selectietoets I woensdag 5 juni 2013
IMO-selectietoets I woensdag 5 juni 201 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Vind alle viertallen (a, b, c, d) van reële getallen waarvoor geldt ab + c + d =, bc + d + a = 5, cd
Nadere informatiePolynomen. + 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 informatieFinaletraining Wiskunde Olympiade
Finaletraining Wiskunde Olympiade Birgit van Dalen, Julian Lyczak, Quintijn Puite, Merlijn Staps Voor het schrijven van dit trainingsmateriaal hebben we inspiratie opgedaan uit materiaal van de Rijksuniversiteit
Nadere informatieIII.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 informatieGetaltheorie I. c = c 1 = 1 c (1)
Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk
Nadere informatieZomercursus Wiskunde. Module 1 Algebraïsch rekenen (versie 22 augustus 2011)
Katholieke Universiteit Leuven September 011 Module 1 Algebraïsch rekenen (versie augustus 011) Inhoudsopgave 1 Rekenen met haakjes 1.1 Uitwerken van haakjes en ontbinden in factoren............. 1. De
Nadere informatieEigenschap (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 informatieIMO-selectietoets III zaterdag 4 juni 2016
IMO-selectietoets III zaterdag 4 juni 2016 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij n een natuurlijk getal. In een dorp wonen n jongens en n meisjes. Voor het jaarlijkse bal moeten
Nadere informatieIMO-selectietoets III zaterdag 3 juni 2017
IMO-selectietoets III zaterdag 3 juni 017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Gegeven is cirkel ω met middellijn AK. Punt M ligt binnen de cirkel, niet op lijn AK. De lijn AM snijdt
Nadere informatieToepassingen op differentievergelijkingen
Toepassingen op differentievergelijkingen We beschouwen lineaire differentievergelijkingen of lineaire recurrente betrekkingen van de vorm a 0 y k+n + a y k+n + + a n y k+ + a n y k = z k, k = 0,,, Hierbij
Nadere informatieWe 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 informatieUitwerkingen 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 informatieLineaire Algebra voor W 2Y650
Lineaire Algebra voor W 2Y650 Docent: L Habets HG 809, Tel: 040-2474230, Email: lcgjmhabets@tuenl http://wwwwintuenl/wsk/onderwijs/2y650 1 Herhaling: Oplossing homogene DV ẋ = Ax Aanname: A is diagonaliseerbaar
Nadere informatieEigenwaarden 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 informatieComplexe e-macht en complexe polynomen
Aanvulling Complexe e-macht en complexe polynomen Dit stuk is een uitbreiding van Appendix I, Complex Numbers De complexe e-macht wordt ingevoerd en het onderwerp polynomen wordt in samenhang met nulpunten
Nadere informatieKaternen. regionale training. Finale
Katernen voor de regionale training ten behoeve van de Finale van de Nederlandse Wiskunde Olympiade NEDERLANDSE W I S K U N D E OLYMPIADE Birgit van Dalen Julian Lyczak Quintijn Puite Katernen voor de
Nadere informatie7.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
Nadere informatieDriehoeksongelijkheid en Ravi (groep 1)
Driehoeksongelijkheid en Ravi (groep 1) Trainingsdag 3, april 009 Driehoeksongelijkheid Driehoeksongelijkheid Voor drie punten in het vlak A, B en C geldt altijd dat AC + CB AB. Gelijkheid geldt precies
Nadere informatie1 Limiet van een rij Het begrip rij Bepaling van een rij Expliciet voorschrift Recursief voorschrift 3
HOOFDSTUK 6: RIJEN 1 Limiet van een rij 2 1.1 Het begrip rij 2 1.2 Bepaling van een rij 2 1.2.1 Expliciet voorschrift 2 1.2.2 Recursief voorschrift 3 1.2.3 Andere gevallen 3 1.2.4 Rijen met de grafische
Nadere informatieWiskunde - MBO Niveau 4. Eerste- en tweedegraads verbanden
Wiskunde - MBO Niveau 4 Eerste- en tweedegraads verbanden OPLEIDING: Noorderpoort MBO Niveau 4 DOCENT: H.J. Riksen LEERJAAR: Leerjaar 1 - Periode 2 UITGAVE: 2018/2019 Wiskunde - MBO Niveau 4 Eerste- en
Nadere informatieOpmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen
Opmerking TI1300 Redeneren en Logica College 2: Bewijstechnieken Tomas Klos Algoritmiek Groep Voor alle duidelijkheid: Het is verre van triviaal om definities te leren hanteren, beweringen op te lossen,
Nadere informatieEnkele 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 informatie1.1 Rekenen met letters [1]
1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren
Nadere informatieTweede 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 informatieOngelijkheden groep 1
Ongelijkheden groep 1 Cauchy-Schwarz Trainingsdag (Transtrend, 6 maart 009 Cauchy-Schwarz Voor reële getallen x 1,, x n en y 1,, y n geldt: x i y i met gelijkheid dan en slechts dan als er een reëel getal
Nadere informatieDeeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur
Deeltentamen I, Ringen en Galoistheorie, 16-4-2009, 9-12 uur Geef een goede onderbouwing van je antwoorden. Succes! 1. (a) (10 pt) Ontbindt het polynoom X 3 3X+3 in irreducibele factoren in Q[X] en in
Nadere informatieFormeel Denken 2014 Uitwerkingen Tentamen
Formeel Denken 2014 Uitwerkingen Tentamen (29/01/15) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Als het regent word ik
Nadere informatieWI1708TH Analyse 2. College 5 24 november Challenge the future
WI1708TH Analyse 2 College 5 24 november 2014 1 Programma Vandaag 2 e orde lineaire differentiaal vergelijking (17.1) 2 1 e orde differentiaal vergelijking Definitie Een 1 e orde differentiaal vergelijking
Nadere informatieBekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { De tweede vergelijking van de eerste aftrekken geeft:
Determinanten Invoeren van het begrip determinant Bekijk nog een keer het stelsel van twee vergelijkingen met twee onbekenden x en y: { a x + b y = c a 2 a 2 x + b 2 y = c 2 a Dit levert op: { a a 2 x
Nadere informatieFinaletraining 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
Nadere informatieOpgaven Sommaties Datastructuren, 8 mei 2019, Werkgroep.
Opgaven Sommaties Datastructuren, 8 mei 019, Werkgroep. Gebruik deze opgaven, naast die uit het boek, om de stof te oefenen op het werkcollege. Cijfer: Op een toets krijg je meestal zes tot acht opgaven.
Nadere informatie3.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 informatieHoofdstuk 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
Nadere informatieUitwerkingen toets 18 maart 2011
Uitwerkingen toets 8 maart 20 Opgave. Alle positieve gehele getallen worden rood of groen gekleurd, zodat aan de volgende voorwaarden wordt voldaan: Er zijn zowel rode als groene getallen. De som van drie
Nadere informatieRecursie en inductie i
Recursie en inductie i deel 2 Negende college inductiebewijzen 1 inductieprincipe Structurele inductie (inductie naar de opbouw) is de bewijstechniek die hoort bij inductief opgebouwde objecten zoals bomen
Nadere informatieExamen 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 informatieIMO-selectietoets I donderdag 2 juni 2016
IMO-selectietoets I donderdag juni 016 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Zij ABC een scherphoekige driehoek. Zij H het voetpunt van de hoogtelijn vanuit C op AB. Veronderstel
Nadere informatieNumerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr.
Numerieke aspecten van de vergelijking van Cantor Opgedragen aan Th. J. Dekker H. W. Lenstra, Jr. Uit de lineaire algebra is bekend dat het aantal oplossingen van een systeem lineaire vergelijkingen gelijk
Nadere informatiekwadratische vergelijkingen
kwadratische vergelijkingen In deze paragraaf: 'exact berekenen van oplossingen', 'typen kwadratische vergelijkingen' en 'de abc-formule en de discriminant'. de abc-formule Voor een tweedegraads vergelijking
Nadere informatieOPLOSSINGEN 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 informatieKettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1
Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking
Nadere informatieDiscrete 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 informatie6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen:
6.1 Kwadraten [1] HERHALING: Volgorde bij berekeningen: 1) Haakjes wegwerken 2) Vermenigvuldigen en delen van links naar rechts 3) Optellen en aftrekken van links naar rechts Schrijf ALLE stappen ONDER
Nadere informatieUitwerkingen toets 8 juni 2011
Uitwerkingen toets 8 juni 0 Opgave. Vind alle paren (x, y) van gehele getallen die voldoen aan x + y + 3 3 456 x y. Oplossing. Omdat links een geheel getal staat, moet rechts ook een geheel getal staan.
Nadere informatieUitwerkingen toets 9 juni 2012
Uitwerkingen toets 9 juni 0 Opgave. Voor positieve gehele getallen a en b definiëren we a b = a b ggd(a, b). Bewijs dat voor elk geheel getal n > geldt: n is een priemmacht (d.w.z. dat n te schrijven is
Nadere informatieAanvulling aansluitingscursus wiskunde. A.C.M. Ran
Aanvulling aansluitingscursus wiskunde A.C.M. Ran 1 In dit dictaat worden twee onderwerpen behandeld die niet in het boek voor de Aansluitingscursus staan. Die onderwerpen zijn: complexe getallen en volledige
Nadere informatieLineaire Algebra voor W 2Y650
Lineaire Algebra voor W 2Y65 Docent: L Habets HG 89, Tel: 4-247423, Email: lcgjmhabets@tuenl http://wwwwintuenl/wsk/onderwijs/2y65 1 Herhaling: bepaling van eigenwaarden en eigenvectoren (1) Bepaal het
Nadere informatieWortels met getallen en letters. 2 Voorbeeldenen met de (vierkants)wortel (Tweedemachts wortel)
1 Inleiding Wortels met getallen en letters WISNET-HBO update sept 2009 Voorkennis voor deze les over Wortelvormen is de les over Machten. Voor de volledigheid staat aan het eind van deze les een overzicht
Nadere informatieStudiehandleiding Basiswiskunde cursus
Studiehandleiding Basiswiskunde cursus 2008 2009 Materiaal Bij dit college heb je nodig: Het boek Basisboek wiskunde van Jan van de Craats en Rob Bosch Isbn: 90 430 1156 8 De syllabus Aanvulling basiscursus
Nadere informatieOpgaven Inleiding Analyse
Opgaven Inleiding Analyse E.P. van den Ban Limieten en continuïteit Opgave. (a) Bewijs direct uit de definitie van iet dat y 0 y = 0. (b) Bewijs y 0 y 3 = 0 uit de definitie van iet. (c) Bewijs y 0 y 3
Nadere informatieSet 1 Inleveropgaven Kansrekening (2WS20)
1 Technische Universiteit Eindhoven Faculteit Wiskunde en Informatica Set 1 Inleveropgaven Kansrekening (2WS20) 2014-2015 1. (Het sleutelprobleem) In een denkbeeldige wedstrijd kunnen deelnemers auto s
Nadere informatie8.0 Voorkennis ,93 NIEUW
8.0 Voorkennis Voorbeeld: In 2014 waren er 12.500 speciaalzaken. Sinds 2012 is het aantal speciaalzaken afgenomen met 7%. Bereken hoeveel speciaalzaken er in 2012 waren. Aantal 2014 = 0,93 Aantal 2012
Nadere informatieZomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008
Katholieke Universiteit Leuven September 008 Algebraïsch rekenen (versie 7 juni 008) Inleiding In deze module worden een aantal basisrekentechnieken herhaald. De nadruk ligt vooral op het symbolisch rekenen.
Nadere informatieEigenwaarden en eigenvectoren
Eigwaard eigvector Als A e vierkante matrix is, dan heet e vector x e eigvector van A als Ax e veelvoud van x is : Definitie Stel dat A e (n n-matrix is E vector x R n met x o heet e eigvector van A als
Nadere informatie1 Recurrente betrekkingen
WIS1 1 1 Recurrente betrekkingen 1.1 De torens van Hanoi De torens van Hanoi Edouard Lucas, 1884: Gegeven 3 pinnen en 64 schijven van verschillende grootte. Startsituatie: 64 op linkerpin, geordend naar
Nadere informatieLineaire 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 informatieMededelingen. TI1300: Redeneren en Logica. Waarheidstafels. Waarheidsfunctionele Connectieven
Mededelingen TI1300: Redeneren en Logica College 4: Waarheidstafels, Redeneringen, Syntaxis van PROP Tomas Klos Algoritmiek Groep Voor de Fibonacci getallen geldt f 0 = f 1 = 1 (niet 0) Practicum 1 Practicum
Nadere informatieBestaat er dan toch een wortel uit 1?
Bestaat er dan toch een wortel uit 1? Complexe getallen en complexe functies Jan van de Craats Universiteit van Amsterdam, Open Universiteit CWI Vacantiecursus 2007 Wat zijn complexe getallen? Wat zijn
Nadere informatieFormeel Denken 2013 Uitwerkingen Tentamen
Formeel Denken 201 Uitwerkingen Tentamen (29/01/1) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Het is koud, maar er ligt
Nadere informatie3. Lineaire vergelijkingen
3. Lineaire vergelijkingen Lineaire vergelijkingen De vergelijking 2x = 3 noemen we een eerstegraads- of lineaire vergelijking. De onbekende x komt er namelijk tot de eerste macht in voor. Een eerstegraads
Nadere informatie2 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
Nadere informatieFLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j
FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van
Nadere informatie9.1 Recursieve en directe formules [1]
9.1 Recursieve en directe formules [1] Voorbeeld: 8, 12, 16, 20, 24, is een getallenrij. De getallen in de rij zijn de termen. 8 is de eerste term (startwaarde, u 0 ) 12 is de tweede term (u 1 ) 24 is
Nadere informatieV.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 informatieOplossingen 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 informatieHoofdstuk 10: Partiële differentiaalvergelijkingen en Fourierreeksen
Hoofdstuk : Partiële differentiaalvergelijkingen en Fourierreeksen Partiële differentiaalvergelijkingen zijn vergelijkingen waarin een onbekende functie van twee of meer variabelen en z n partiële afgeleide(n)
Nadere informatieopgaven 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
Nadere informatieLineaire 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 informatieAanvullingen 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 informatieTW2040: Complexe Functietheorie
TW2040: Complexe Functietheorie week 4.1, donderdag K. P. Hart Faculteit EWI TU Delft Delft, 21 april, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 32 Outline 1 K. P. Hart TW2040: Complexe Functietheorie
Nadere informatieConvergentie van een rij
Hoofdstuk Convergentie van een rij. Basis. Bepaal de som van de volgende oneindige meetkundige rijen a) + 0. + 0.0 + 0.00 + 0.000 +... b) 6 + 8 + + 2 +, +... c) 8 + 2 + 2 + 8 +... 2. Schrijf de volgende
Nadere informatieTentamen Lineaire Algebra 1 (Wiskundigen)
Tentamen Lineaire Algebra Wiskundigen Donderdag, 23 januari 24,.-3. Geen rekenmachines. Motiveer elk antwoord.. Voor alle reële getallen a definiëren we de matrix C a als a C a = a 2. a Verder definiëren
Nadere informatieAntwoorden. 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 informatieEigenwaarden 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
Nadere informatie5.1 Lineaire formules [1]
5.1 Lineaire formules [1] Voorbeeld : Teken de grafiek van y = 1½x - 3 Stap 1: Maak een tabel met twee coördinaten van deze lijn: x 0 2 y -3 0 Stap 2: Teken de twee punten en de grafiek: 1 5.1 Lineaire
Nadere informatieGetallenleer 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
Nadere informatie