Combinatoriek groep 1 & 2: Recursie
|
|
- Ruben van Dongen
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 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 is de volgende: a 0 = 1 a n+1 = (n + 1) a n (n 0). De recursieve definitie bestaat uit een beginvoorwaarde (a 0 = 1) en een recurrente betrekking (a n+1 = (n + 1) a n ) die voorschrijft hoe we elke volgende term uit de huidige moeten uitrekenen. Daarmee ligt je rij dus ook meteen helemaal vast. Als je nu bijvoorbeeld a 10 wilt bereken, neem dan n = 9 in de recurrente betrekking: a 10 = 10 a 9. Het probleem is nu verschoven: we moeten eerst a 9 berekenen. Vervolgens a 8. Zo kun je alsmaar door gaan tot je uitkomt bij de beginstap, in dit geval a 0 = 1. Je kunt ook juist omgekeerd te werk gaan en de termen van de rij opsommen. Begin met a 0, bereken daaruit a 1, daaruit a, et cetera. Bij dit voorbeeld zie je dat er steeds een extra factor bijkomt. Dus a n = n (n 1) (n ) a 0, oftewel a n = n! (n faculteit). Dit noemen we een rangnummerformule voor a n ; hij hangt alleen nog maar af van n (en niet van vorige termen in de rij). Soms kun je aan de recurrente betrekking direct zien wat de rangnummerformule is (zoals in het voorbeeld hierboven). Soms echter is dat ook lastiger. Bereken dan eerst een paar termen, formuleer een vermoeden, zeg a n = f(n) voor zekere functie f. Je kunt nu laten zien dat je vermoeden klopt door te bewijzen dat f(n) ook aan de recursieve definitie voldoet, dus in het voorbeeld hierboven: f(0) = 1 f(n + 1) = (n + 1) f(n) (n 0). Je hebt dan immers een rij gevonden die er aan voldoet en bovendien weet je dat er precies één rij aan voldoet omdat in het algemeen een recursieve definitie de rij nou eenmaal volledig vastlegt. Daarom moet a n wel gelijk zijn aan f(n) voor elke n Z 0. 1
2 Opgave 1 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 10 en a n+1 = 3 + a n (n 0). Opgave Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 10 en a n+1 = a n (n 0). Opgave 3 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 10 en a n+1 = 50 a n (n 0). Opgave 4 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 10 en a n+1 = a n + n (n 0).
3 Opgave 5 Ga na wat er fout kan zijn met de volgende recurrente betrekkingen als je daarmee een rij recursief wilt definiëren. (a) a n+1 = a n + n (n 0). (b) a n+1 = an n 5 a n (n 0). (c) (16 n )a n+1 = (16 n )a n (n 0). (d) (16 n )a n+1 = (16 n)a n (n 0). 1 (e) a n+1 = a n a n 1 (n 1). Moraal van het verhaal: ga altijd na of er bij elke mogelijke waarde van de voorgaande termen en van n wel een unieke nieuwe term a n+1 gedefinieerd is. Soms kan het toch goed gaan; de laatste definitie is bijvoorbeeld wel correct als je simultaan bewijst dat (bij bepaalde gegeven beginvoorwaarden) voor alle n 1 geldt dat a n a n+1. Ga bij de volgende opgaven voor jezelf steeds even na dat de rij inderdaad goed gedefinieerd is. Bereken dan de eerste termen van de rij om een vermoeden te krijgen van een rangnummerformule. Als je het vermoeden eenmaal hebt, gaat het er natuurlijk om of je het ook kunt bewijzen. Opgave 6 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 3, a 1 = 4 en a n+1 = a n 1 na n (n 1). Opgave 7 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 0, a 1 = 1 en a n+1 = a n 1 + 4n (n 1). Opgave 8 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: 3
4 a 0 = 0, a 1 = en a n+1 = 4 + 3a n 1 + a n (n 1). Opgave 9 Laat voor gegeven a R de rij a 0, a 1, a,... als volgt met recursie gedefinieerd zijn: a 0 = a en a n+1 = 5 a n 1 (n 0). (a) Bepaal α zodanig dat de rij voor a = α constant is. (b) Geef een recursieve definitie voor de rij b n = a n α. (c) Los de recursie bij (b) op en geef daarmee ook een rangnummerformule voor a n. Opgave 10 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 5 en a n+1 = a n + (6n + 1n + 9) (n 0). Laat zien dat er een rangnummerformule voor a n van de vorm a n = An 3 + Bn + Cn + D is en bepaal de coëfficiënten. Lineaire recurrente betrekkingen Een algemene lineaire homogene recurrente betrekking van orde met constante coëfficiënten a 0, b en c ziet er als volgt uit: aa n+ + ba n+1 + ca n = 0 (n 0). (1) 4
5 Voor gegeven beginwaarden a 0 en a 1 ligt de rij uniek vast, want je kunt dan a berekenen (a = (ba 1 + ca 0 )/a), en dan ook a 3 (uit a en a 1 ), etc. Dus als we een oplossing vinden, is het ook meteen dé oplossing. Er is een standaardtechniek die altijd werkt om een oplossing te vinden. We zullen zien dat als we de beginvoorwaarden even buiten beschouwing laten, er altijd een exponentiële functie als oplossing is van de recurrente betrekking, dus een functie van de vorm a n = λ n, voor zeker geschikt gekozen grondtal λ. Wat moet er namelijk gelden, wil a n = λ n een oplossing zijn? Dan moet die voldoen aan (1), dus dan moet gelden Oftewel: aλ n+ + bλ n+1 + cλ n = 0 (n 0) () λ n (aλ + bλ + c) = 0 (n 0) In het bijzonder moet dit voor n = 0 gelden, dus in ieder geval moet aλ + bλ + c = 0. (3) Als we omgekeerd een λ vinden die aan deze zogenaamde karakteristieke vergelijking (3) voldoet, dan verkrijgen we na vermenigvuldiging met λ n vergelijking () 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. Kortom, de strategie is als volgt. Vervang de recurrente betrekking aa n+ + ba n+1 + ca n = 0 (n 0) door de bijbehorende karakteristieke vergelijking aλ + bλ + c = 0. Die kun je gaan proberen te ontbinden in factoren en anders kom je er met de abc-formule wel uit. Dan vind je dus nul, één of twee reële λ s. Maar als de discriminant negatief, zijn er wel twee complexe λ s die voldoen, en dat is geen enkel probleem; dan nemen we gewoon die. Kortom, we vinden dus sowieso één of twee λ s die voldoen aan (3). En dan moet a n = λ n wel een oplossing zijn van (1). Voorbeeld: Vind alle λ s zodanig dat a n = λ n een oplossing is van de recurrente betrekking a n+1 = a n + a n 1 (n 1). Oplossing: Die recurrente betrekking is niets anders dan a n+ = a n+1 + a n (n 0); in beide gevallen vertellen we namelijk dat we een term uit z n twee directe voorgangers berekenen door de eerste maal 1 en de tweede maal bij elkaar op te tellen. We herschrijven deze recurrente betrekking tot a n+ a n+1 a n = 0. Daar hoort de karakteristieke vergelijking λ λ = 0, oftewel (λ )(λ + 1) = 0. Deze vergelijking heeft twee oplossingen: λ 1 = en λ = 1. We vinden hiermee dus twee oplossingen van de recurrente betrekking: a n = n en a n = ( 1) n. Eigenlijk hebben we nu meteen nog veel meer 5
6 oplossingen gevonden: a n = 100 n is er ook een, net als a n = 1000 ( 1) n. En ook zelfs a n = 3 n + 1 ( 1) n. Ga dat voor je zelf na. We komen hier na de volgende opgave uitgebreid op terug. Opgave 11 Vind alle λ s zodanig dat a n = λ n een oplossing is van de gegeven recurrente betrekking. (a) a n+ + 3a n+1 + a n = 0. (b) a n+ 9a n = 0. (c) a n+ + 16a n = 0. (d) a n+ 6a n a n = 0. (e) a n+ 3a n+1 = 0. (f) 6a n+ 5a n+1 + a n = 0. (g) a n+ 4a n+1 + 4a n = 0. Omdat a n = λ n 1 en a n = λ n allebei een oplossing zijn van (1), is elke combinatie a n = A 1 λ n 1 + A λ n dat ook, voor elke keuze van de coëfficiënten A 1 en A. (Deze mogen zelfs complex zijn.) Om dit te bewijzen moeten we laten zien dat a n = A 1 λ n 1 + A λ n aan de recurrente betrekking voldoet, dus dat aa n+ + ba n+1 + ca n = a(a 1 λ n+ 1 + A λ n+ ) + b(a 1 λ n A λ n+1 ) + c(a 1 λ n 1 + A λ n ) = 0. Dit volgt uit het feit dat a n = λ n 1 en a n = λ n daaraan voldoen: a(a 1 λ n+ 1 + A λ n+ ) + b(a 1 λ n A λ n+1 ) + c(a 1 λ n 1 + A λ n ) = A 1 (aλ n+ 1 + bλ n cλ n 1) + A (aλ n+ + bλ n+1 + cλ n ) = A A 0 = 0. Met alleen de recurrente betrekking ligt een rij nog niet vast; we hebben ook nog de beginvoorwaarden. In geval van zo n recurrente betrekking van orde (waarbij elke volgende term wordt berekend aan de hand van de twee voorgangers) moeten er precies twee beginvoorwaarden gegeven zijn, meestal de waarden van a 0 en a 1. Willen we dus de oplossing vinden van onze recurrente betrekking met beginvoorwaarden, dan is het enige wat ons dus te doen staat A 1 en A zodanig te kiezen dat aan de beginvoorwaarden wordt voldaan. Dan voldoet a n = A 1 λ n 1 + A λ n aan zowel de beginvoorwaarden als de recurrente betrekking, dus moet dat wel de oplossing zijn. Voorbeeld: Geef een rangnummerformule voor de rij a 0, a 1, a,... gedefinieerd door middel van a 0 = 0, a 1 = 1 en a n+1 = a n + a n 1 (n 1). Oplossing: We hadden al eerder twee oplossingen van de recurrente betrekking gevonden: 6
7 a n = n en a n = ( 1) n. Dan is a n = A 1 n + A ( 1) n ook een oplossing voor elke keuze der coëfficiënten A 1 en A. Er moet gelden dat a 0 = A A ( 1) 0 = A 1 + A! = 0 en a 1 = A A ( 1) 1 = A 1 A! = 1. Door deze vergelijkingen op te tellen vinden we 3A 1 = 1, dus A 1 = 1 en bijgevolg A 3 = 1. 3 We concluderen dat a n = 1 3 n 1 3 ( 1)n = n ( 1) n een oplossing is. En door deze 3 recurrente betrekking ligt de rij uniek vast, dus het is dé oplossing. Opgave 1 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 =, a 1 = 1 en a n+ + 3a n+1 + a n = 0 (n 0). Opgave 13 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 =, a 1 = 1 en a n+ 9a n = 0 (n 0). Opgave 14 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 =, a 1 = en a n+ + 16a n = 0 (n 0). 7
8 Opgave 15 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 10, a 1 = 14 en a n+ 6a n a n = 0 (n 0). Opgave 16 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 10, a 1 = 1 en a n+ 3a n+1 = 0 (n 0). Opgave 17 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 8, a 1 = 4 en 6a n+ 5a n+1 + a n = 0 (n 0). Opgave 18 Zij gegeven de rij a 0, a 1, a,... die als volgt met recursie is gedefinieerd: a 0 = 4, a 1 = 18 en a n+ 4a n+1 + 4a n = 0 (n 0). Tip: als het niet lukt, maak dan eerst opgave 19. 8
9 We hebben gezien dat a n = n een oplossing is van de recurrente betrekking a n+ 4a n+1 + 4a n = 0. Het probleem bij de vorige opgave is echter dat we niet nog een tweede λ hadden gevonden. Toch is er nog wel een echt andere oplossing, d.w.z. een oplossing die verschilt van de oplossingen a n = A 1 n ; zie daarvoor opgave 19. Algemeen geldt dat als λ een dubbel nulpunt is van de karakteristieke vergelijking (die dan dus discriminant gelijk aan 0 heeft) we een extra oplossing van de vorm a n = nλ n vinden (opgave 0). Opgave 19 Laat zien dat a n = n n ook een oplossing is van de recurrente betrekking a n+ 4a n+1 + 4a n = 0. Los daarmee nogmaals de volgende recursieve definitie op, als dat bij de vorige opgave nog niet gelukt was: a 0 = 4, a 1 = 18 en a n+ 4a n+1 + 4a n = 0 (n 0). Opgave 0 Veronderstel dat λ + c 1 λ + c 0 twee dezelfde wortels heeft: λ + c 1 λ + c 0 = (λ λ 0 ). Laat zien dat naast a n = λ n 0 ook a n = n λ n 0 een oplossing is van a n+ + c 1 a n+1 + c 0 a n = 0 (n 0). Toepassingen Sommige problemen kunnen we oplossen door het opstellen van een geschikte recurrente betrekking. Vaak is die recurrente betrekking al genoeg om het probleem op te lossen; je kan dan immers de eerste termen van de rij gewoon met de hand uitrekenen. Soms echter is het ook nodig de algemene rangnummerformule te vinden. Definitie: een 01-rijtje is een niet-leeg rijtje dat bestaat uit de cijfers 0 en 1, zoals of 1111 of 0. Voorbeeld: Zij e n het aantal 01-rijtjes van lengte n. Bereken e 1, e, e 3 en e 4. Stel dan een recurrente betrekking op voor e n en los deze op (oftewel, geef de rangnummerformule voor e n ). Oplossing: Voor n = 1 zijn er twee mogelijkheden, namelijk 0 en 1, dus e 1 =. Voor n = (00, 01, 10, 11): e = 4. Verder e 3 = 8 en e 4 = 16. In het algemeen: stel dat we 9
10 weten hoeveel 01-rijtjes van lengte n we hebben, zeg e n. Als we vóór zo n rijtje een 0 of een 1 voor zetten, dan krijgen we steeds een ander 01-rijtje van lengte n + 1. Er zijn dus minstens e n rijtjes van lengte n + 1: e n+1 e n. We moeten nog even kijken of we op deze manier daadwerkelijk alle 01-rijtjes van lengte n + 1 hebben geteld. Maar dat volgt uit net zo n argument: een 01-rijtje van lengte n+1 begint met een 0 of een 1 en als we dat eerste cijfer weglaten houden we een restrijtje (van lengte n) over. Er zijn dus minstens zoveel 01-rijtjes van lengte n als 01-rijtjes van lengte n + 1 die met een 0 beginnen en idem voor die die met een 1 beginnen, dus e n+1 e n. Conclusie: e n+1 = e n en we vinden direct e n = n. Voorbeeld: Zij a n het aantal 01-rijtjes van lengte n waarin geen twee opeenvolgende enen voorkomen. Bereken a 1, a, a 3 en a 4. Stel dan een recurrente betrekking op voor a n en los deze op. Oplossing: We zien dat a 1 = (de correcte rijtjes zijn 0 en 1), a = 3 (00, 01 en 10), a 3 = 5 (000, 001, 010 en 100, 101) en a 4 = 8 (0000, 0001, 0010, 0100, 0101 en 1000, 1001, 1010). We analyseren nu een correct rijtje van lengte n +. Als dat met een 0 begint, dan is de rest een correct rijtje van lengte n + 1. Als het echter met een 1 begint, moet vervolgens een 0 komen en is de rest een correct rijtje van lengte n. We concluderen dat a n+ a n+1 + a n. Omgekeerd leidt elke correct rijtje van lengte n + 1 met een 0 ervoor en elk correct rijtje van lengte n met 10 ervoor tot steeds weer een ander correct rijtje van lengte n +, dus a n+1 + a n a n+. De eindconclusie is dat a n+ = a n+1 + a n. Met de beginvoorwaarden a 1 = en a = 3 ligt de rij dus vast. We kunnen ook een stapje terug gaan, en zeggen dat de rij vastligt met de beginvoorwaarden a 0 = a a 1 = 1 en a 1 = ; dat zal straks het rekenen gemakkelijker blijken te maken. Het bijbehorende karakteristieke polynoom λ λ 1 = 0 heeft oplossingen λ = 1± 5, zeg λ 1 = 1+ 5 en λ = 1 5. Oplossingen zijn dus van de vorm a n = A 1 λ n 1 + A λ n. Nu! moet a 0 = A 1 + A = 1 dus A = 1 A 1, en a 1 = A 1 λ 1 +A λ = A 1 +A = A 1 + A + A 1 A 1 5 = +A 1 1! 5 =. Dus (na enig rekenen) blijkt dat A 1 = en bijgevolg A = Conclusie: ( 1 a n = + ) ( ) n 5 ( ) ( 3 1 ) n Reken maar na dat deze formule daadwerkelijk a 4 = 8 geeft, hoe onwaarschijnlijk dat misschien ook lijkt door al die wortels. Op grond van de recursie weten we dat toch echt a n geheel moet zijn voor alle n. Nu kun je dat ook wel aan de formule zien; werk dan in gedachten de n-de machten uit met het binomium van Newton en maak onderscheid tussen de termen die wel 5 bevatten en de termen die een geheel getal zijn (zoals 5 ). Opgave 1 (a) Zij b n het aantal 01-rijtjes van lengte n waarin geen twee opeenvolgende nullen voorkomen. Bereken b 1, b, b 3 en b 4. Stel dan een recurrente betrekking op voor b n 10
11 en los deze op. (b) Zij c n het aantal 01-rijtjes van lengte n waarin geen twee opeenvolgende nullen, enen of tweeën voorkomen. Bereken c 1, c, c 3 en c 4. Stel dan een recurrente betrekking op voor c n en los deze op. Opgave Het getal 4 is op 5 manieren te schrijven als de som van een aantal 1 tjes en tjes: 4 = ; 4 = ; 4 = ; 4 = ; 4 = +. (a) Op hoeveel manieren is 10 te schrijven als som van een aantal 1 tjes en tjes? (b) Op hoeveel manier is 10 te schrijven als som van een aantal 1 tjes, tjes en 3 tjes? Opgave 3 Op hoeveel manieren kan een n tegelpaadje bestraat worden met een n-tal 1 tegels? Opgave 4 (a) Los op: a n+ + 10a n a n = 0 (n 0) en a 0 = 3; a 1 = 6. (b) Los deze betrekking ook op voor algemene a 0 en a 1. Opgave 5 Los op voor a 0 = 0 en algemene a 1 : a n+ = a n+1 a n (n 0). Opgave 6 Laat x 1 en x de nulpunten zijn van x 6x+1. Bewijs dat voor iedere gehele niet-negatieve n geldt dat x n 1 + x n geheel is en niet deelbaar door 5. 11
Combinatoriek 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 informatieCombinatoriek 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
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 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 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 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 informatieOplossing van opgave 6 en van de kerstbonusopgave.
Oplossing van opgave 6 en van de kerstbonusopgave. Opgave 6 Lesbrief, opgave 4.5 De getallen m en n zijn verschillende positieve gehele getallen zo, dat de laatste drie cijfers van 1978 m en 1978 n overeenstemmen.
Nadere 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 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 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 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 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 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 informatieDiscrete Wiskunde, College 6. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 6 Han Hoogeveen, Utrecht University JBF methode voor oplossen recurrente betrekkingen Op te lossen recurrente betrekking a n = c 1 a n 1 + c 2 a n 2 +... + c k a n k + f (n),
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 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 informatieDiscrete Wiskunde, College 5. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 5 Han Hoogeveen, Utrecht University Voorwaarde gebruik gewone genererende functie Algemene vorm genererende functie voor object q + 1: G q+1 (x) = a h x h h=0 Wanneer je nu wilt
Nadere informatieRingen en Galoistheorie, 1e deel, 19 april 2012
Ringen en Galoistheorie, 1e deel, 19 april 2012 Bij dit tentamen mag het dictaat niet gebruikt worden. Schrijf op elk vel je naam, studnr en naam practicumleider. Laat bij elke opgave zien hoe je aan je
Nadere 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 informatieTweede college complexiteit. 12 februari Wiskundige achtergrond
College 2 Tweede college complexiteit 12 februari 2019 Wiskundige achtergrond 1 Agenda vanmiddag Floor, Ceiling Rekenregels logaritmen Tellen Formele definitie O, Ω, Θ met voorbeelden Stellingen over faculteiten
Nadere informatieOpgaven Fibonacci-getallen Datastructuren, 23 juni 2017, Werkgroep.
Opgaven Fibonacci-getallen Datastructuren, 3 juni 017, 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
Nadere informatieTentamen 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 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 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 informatie168 HOOFDSTUK 5. REEKSONTWIKKELINGEN
168 HOOFDSTUK 5. REEKSONTWIKKELINGEN 5.7 Vraagstukken Vraagstuk 5.7.1 Beschouw de differentiaalvergelijking d2 y d 2 = 2 y. (i) Schrijf y = a k k. Geef een recurrente betrekking voor de coëfficienten a
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 informatieDiscrete Wiskunde, College 7. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 7 Han Hoogeveen, Utrecht University Sommatiefactor methode (niet in boek) Doel: oplossen van RBs als Basisidee: f n a n = g n a n 1 + c n ; 1 Vermenigvuldig de RB met een factor
Nadere 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 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 informatieGenererende Functies K. P. Hart
genererende_functies.te 27--205 Z Hoe kun je een rij getallen zo efficiënt mogelijk coderen? Met behulp van functies. Genererende Functies K. P. Hart Je kunt rijen getallen op diverse manieren weergeven
Nadere informatiea) Bepaal punten a l en b m zó dat de lijn door a en b parallel is met n.
. Oefen opgaven Opgave... Gegeven zijn de lijnen l : 2 + λ m : 2 2 + λ 3 n : 3 6 4 + λ 3 6 4 a) Bepaal punten a l en b m zó dat de lijn door a en b parallel is met n. b) Bepaal de afstand tussen die lijn
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 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 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 informatieMore points, lines, and planes
More points, lines, and planes Make your own pictures! 1. Lengtes en hoeken In het vorige college hebben we het inwendig product (inproduct) gedefinieerd. Aan de hand daarvan hebben we ook de norm (lengte)
Nadere 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 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 informatieUitwerkingen 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 informatieLineaire Afbeelding Stelsels differentiaalvergelijkingen. 6 juni 2006
Lineaire Afbeelding Stelsels differentiaalvergelijkingen 6 juni 6 i ii Inhoudsopgave Stelsels differentiaalvergelijkingen Opgaven Stelsels differentiaalvergelijkingen In deze paragraaf passen we onze kennis
Nadere informatieBasiskennis lineaire algebra
Basiskennis lineaire algebra Lineaire algebra is belangrijk als achtergrond voor lineaire programmering, omdat we het probleem kunnen tekenen in de n-dimensionale ruimte, waarbij n gelijk is aan het aantal
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 informatieGetaltheorie groep 3: Primitieve wortels
Getaltheorie groep 3: Primitieve wortels Trainingsweek juni 2008 Inleiding Voor a relatief priem met m hebben we de orde van a modulo m gedefinieerd als ord m (a) = min { n Z + a n 1 (mod m) }. De verzameling
Nadere 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 informatie18.I.2010 Wiskundige Analyse I, theorie (= 60% van de punten)
8.I.00 Wiskundige Analyse I, theorie 60% van de punten) Beantwoord elk van de vragen I,II,III en IV op één van de dubbele geruite bladen. Schrijf op elk van die dubbele geruite bladen, bovenaan de eerste
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 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 informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieD-dag 2014 Vrijeschool Zutphen VO. D -DAG 13 februari 2014: 1+ 1 = 2. (en hoe nu verder?) 1 = 2en hoe nu verder?
D -DAG 13 februari 2014: 1+ 1 = 2 (en hoe nu verder?) 1 = 2en hoe nu verder? 1 Inleiding Snel machtsverheffen Stel je voor dat je 7 25 moet uitrekenen. Je weet dat machtsverheffen herhaald vermenigvuldigen
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 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 informatieFACULTEIT 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 informatieH. 8 Kwadratische vergelijking / kwadratische functie
H. 8 Kwadratische vergelijking / kwadratische functie 8. Kwadratische vergelijking Een kwadratische vergelijking (of e graadsvergelijking) is een vergelijking van de vorm: a b c + + = Ook wordt een kwadratische
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 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 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 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 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 informatieDe 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 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 informatie16.3 Opgaven hoofdstuk 4: 2-d partities
Opgave 4.1 b Voor het getal drie geldt dat het op drie manieren opgedeeld kan worden in gehele getallen volgens definitie 4.1. Het kan opgedeeld worden in één keer 3 of in één keer 2 en één keer 1 of in
Nadere informatieDifferentiaalvergelijkingen Technische Universiteit Delft
Differentiaalvergelijkingen Technische Universiteit Delft Roelof Koekoek WbMT2048 Roelof Koekoek (TU Delft) Differentiaalvergelijkingen WbMT2048 1 / 1 Het vinden van een particuliere oplossing Voor een
Nadere informatieopdracht 1 opdracht 2. opdracht 3 1 Parabolen herkennen Algebra Anders Parabolen uitwerkingen 1 Versie DD 2014 x y toename
Algebra Anders Parabolen uitwerkingen 1 Versie DD 014 1 Parabolen herkennen opdracht 1. x - -1 0 1 3 y 4 1 0 1 4 9-3 -1 + 1 + 3 +5 toename tt + + + + a) + b) De toename is steeds een nieuwe rand. De randen
Nadere informatieTussenhoofdstuk - oplossen tweedegraads vergelijkingen
Wiskunde Leerjaar 3 - periode 3 Hogere machtsverbanden, gebroken functies, exponentiële functies en logaritmen Tussenhoofdstuk - oplossen tweedegraads vergelijkingen A. Ontbinden in factoren 1. Bij het
Nadere informatieV 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 informatieTECHNISCHE 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 informatieTentamen 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 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 informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieEen 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
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 informatieBasiskennistoets wiskunde
Lkr.: R. De Wever Geen rekendoos toegelaten Basiskennistoets wiskunde Klas: 6 WEWI 1 september 015 0 Vraag 1: Een lokaal extremum (minimum of maximum) wordt bereikt door een functie wanneer de eerste afgeleide
Nadere informatieTentamen Grondslagen van de Wiskunde A Met beknopte uitwerking
Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking 10 december 2013, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is
Nadere 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 informatieUitwerkingen Rekenen met cijfers en letters
Uitwerkingen Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 2009 c Swier Garst - RGO Middelharnis 2 Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatiePROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011
PROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011 Familienaam:....................................................................... Voornaam:.........................................................................
Nadere informatieONBETWIST 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 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 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 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 informatie2 Recurrente betrekkingen
WIS2 1 2 Recurrente betrekkingen 2.1 Fibonacci De getallen van Fibonacci Fibonacci (= Leonardo van Pisa), 1202: Bereken het aantal paren konijnen na één jaar, als 1. er na 1 maand 1 paar pasgeboren konijnen
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 informatie1. 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 informatieUitgebreide uitwerking Tentamen Complexiteit, juni 2017
Uitgebreide uitwerking Tentamen Complexiteit, juni 017 Opgave 1. a. Een pad van de wortel naar een blad stelt de serie achtereenvolgende arrayvergelijkingen voor die het algoritme doet op zekere invoer.
Nadere informatie1 Rekenen met gehele getallen
1 Inhoudsopgave 1 Rekenen met gehele getallen... 1.1 De gehele getallen... 1. Optellen... 1. Opgaven... 1. Aftrekken... 1. Opgaven... 1. Vermenigvuldigen... 1. Opgaven... 1.8 Delen... 9 1.9 Opgaven...9
Nadere informatieDe pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: [ H =
Oplossing examen TAI 11 juni 2008 Veel plezier :) Vraag 1 De pariteitstestmatrix van de (6,4) Hamming-code over GF(5) is de volgende: H = [ 1 0 1 2 3 ] 4 0 1 1 1 1 1 (a) Bepaal de bijhorende generatormatrix
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 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 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 informatieNATUURLIJKE, GEHELE EN RATIONALE GETALLEN
II NATUURLIJKE, GEHELE EN RATIONALE GETALLEN Iedereen ent getallen: de natuurlije getallen, N = {0,1,2,3,...}, gebruien we om te tellen, om getallen van elaar af te unnen treen hebben we de gehele getallen,
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 informatie3.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 informatieKies 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 informatieStelsels Vergelijkingen
Hoofdstuk 5 Stelsels Vergelijkingen Eén van de motiverende toepassingen van de lineaire algebra is het bepalen van oplossingen van stelsels lineaire vergelijkingen. De belangrijkste techniek bestaat uit
Nadere 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 informatie2E HUISWERKOPDRACHT CONTINUE WISKUNDE
2E HUISWERKOPDRACHT CONTINUE WISKUNDE Inleverdatum maandag 8 oktober 2017 voor het college Niet losse velletjes aan elkaar vast. Je moet de hele uitwerking opschrijven en niet alleen het antwoord geven.
Nadere informatieUitgebreide uitwerking Tentamen Complexiteit, mei 2007
Uitgebreide uitwerking Tentamen Complexiteit, mei 007 Opgave. a. Een beslissingsboom beschrijft de werking van het betreffende algoritme (gebaseerd op arrayvergelijkingen) op elke mogelijke invoer. In
Nadere informatie3.1 Kwadratische functies[1]
3.1 Kwadratische functies[1] Voorbeeld 1: y = x 2-6 Invullen van x = 2 geeft y = 2 2-6 = -2 In dit voorbeeld is: 2 het origineel; -2 het beeld (of de functiewaarde) y = x 2-6 de formule. Een functie voegt
Nadere 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 informatieUniversiteit 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 informatieKerstvakantiecursus. wiskunde A. Rekenregels voor vereenvoudigen. Voorbereidende opgaven VWO kan niet korter
Voorbereidende opgaven VWO Kerstvakantiecursus 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
Nadere informatie