Discrete Wiskunde, College 7. Han Hoogeveen, Utrecht University
|
|
- Thijmen de Smedt
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Discrete Wiskunde, College 7 Han Hoogeveen, Utrecht University
2 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 s n ; 2 Zorg ervoor dat s n g n a n 1 = s n 1 f n 1 a n 1 : er moet dus gaan gelden dat s n g n = s n 1 f n 1 3 Je krijgt dan de RB: s n f n a n = s n g n a n 1 + s n c n en dit is gelijk aan s n f n a n = s n 1 f n 1 a n 1 + s n c n. 4 Substitueer T n = s n f n a n ; de RB gaat over in T n = T n 1 + s n c n. 5 Los dit op door te sommeren, dan wel de JBF methode.
3 Bepaling s n Je wilt bereiken dat s n g n = s n 1 f n 1, dus er moet gelden dat s n = s n 1f n 1 g n n Deze relatie geldt voor alle n; gebruik dit om s n 1 (en vervolgens s n 2, enz.) uit te rollen. Dit levert (als je lang genoeg doorgaat): s n = f n 1 g n fn 2 g n 1... f 1 g 2 s 1 Je hoeft niet door te gaan tot s 1 ; de constante factor mag je zelf kiezen.
4 Oplossen RB met een genererende functie (1) Op te lossen recurrente betrekking a n = c 1 a n 1 + c 2 a n c h a n h + f (n), met gegeven beginwaarden a 0,..., a h 1. Definieer A(x) = k=0 a k x k. Strategie: construeer uitgaande van de RB een vergelijking in A(x) en los daaruit A(x) op; nu kun je de gewenste uitkomst a n vinden als de coëfficiënt van x n in A(x).
5 Oplossen RB met een genererende functie (2) a k+h = c 1 a k+h 1 + c 2 a k+h c h a k + f (k + h), (1) met gegeven beginwaarden a 0,..., a h 1. Strategie: 1 Vermenigvuldig vergelijking (1) voor gegeven k (k = 0,..., ) met x k+h 2 Sommeer al deze vergelijkingen over k (k = 0,..., ) 3 Vertaal de verkregen vergelijking in termen in A(x) 4 Los A(x) op uit deze vergelijking 5 Schrijf A(x) als de som van een aantal breuken met constante teller 6 Vertaal dit naar A(x) = k=0 a k x k.
6 Hulpstelling: breuksplitsing Stelling (breuksplitsing) Gegeven de breuk p(x)/q(x), waarbij p(x) en q(x) polynomen zijn waarbij de graad van p(x) lager is dan de graad van q(x). Stel verder dat q(x) kan worden ontbonden als q(x) = (x x 1 ) µ 1... (x x m ) µm ; x 1,..., x m zijn dus de nulpunten van q(x) met multipliciteit µ 1,..., µ m. Dan geldt p(x) q(x) = λ 1,1 (x x 1 ) + λ 1,2 (x x 1 ) λ 1,µ1 (x x 1 ) µ λ m,1 (x x m ) λ m,µ m (x x m ) µm, waarbij de λ i,j constanten zijn.
7 Dwangterm (1) Uitgaande van een dwangterm f (k + h) vind je f (k + h)x k+h. k=0 Schrijf dit om naar een breuk; gebruik dat 1 ( ) (1 y) h = k + h 1 y k, h 1 k=0 waarna je voor y de geschikte waarde invult. Bijv. f (k + h) = k 2 3 k ; haal eerst x h voor het som teken. Werk door met k=0 k 2 3 k x k.
8 Dwangterm (2) Bijv. f (k + h) = k 2 3 k : gebruik y = 3x. Nu nog die factor k 2. Je hebt ( k+2) 2 (dus h = 3) nodig om die factor k 2 te krijgen; gebruik dat ( ) k = (k + 2)(k + 1) = k 2 + 3k Nu nog corrigeren voor 3k + 2 te veel: 3k + 2 = 3(k + 1) 1, dus het wordt 1 2 (1 3x) (1 3x) (1 3x).
9 Combinaties van a n en b n Soms heb je twee verschillende uitdrukkingen waarin zowel een a n als een b n voorkomt, bijv. Twee oplosmethoden: a n + 2b n = 2a n 1 + 3b n 1 (1) a n + b n = a n 1 3b n 1 (2) 1 probeer een RB met alleen a n te vinden door te elimineren 2 maak er twee vergelijkingen in twee genererende functies van.
10 The generating function strikes back! Recurrente betrekkingen met een convolutie. Bijv. het aantal Simple Ordered Routed trees. Probleemdefinitie: Er zijn n identieke punten (knopen) in de boom. Er is precies één wortel (knoop die nergens onder hangt) Onder iedere knoop is één positie aan de linkerkant en één positie aan de rechterkant voor een knoop. Aan iedere knoop hangen 0, 1, of 2 kinderen; in geval van één kind maakt het verschil of deze links of rechts hangt. Doel: bepaal het aantal herkenbaar verschillende SOR trees. Hoe ziet een recurrente betrekking er uit voor dit probleem?
11 Convoluties: SOR tree Afleiden RB: definieer u n als het aantal mogelijkheden. Eén punt extra: maak dit de wortel van de boom. Aan de linkerkant hangt een boom van k punten en aan de rechterkant hangt een boom van (n k) punten. Voor de linkerboom zijn er u k en voor de rechterboom zijn er u n k mogelijkheden. Iedere linkerboom kan worden gecombineerd met iedere rechterboom, dus n u n+1 = u h u n h h=0 Dit komt overeen met de coëfficiënt van een convolutie bij een product van twee genererende functies.
12 SOR tree met genererende functie (1) Definieer U(x) = u k x k k=0 Leid een vergelijking af in genererende functies op basis van k u k+1 = u h u k h h=0 Maal x k aan beide kanten en sommeren over alle k geeft Uitwerken: U(x) u 0 x u k+1 x k = k=0 k=0 h=0 k u h u k h x k. = U 2 (x) dus xu 2 (x) U(x) + u 0 = 0.
13 SOR tree met genererende functie (2) Gebruik dat u 0 = 1. Los de vergelijking op; dit geeft U(x) = 1 ± 1 4x 2x Dit moet je weer schrijven als een machtreeks k=0 a k x k. Gebruik het uitgebreide binomium van Newton voor 1 4x = (1 4x) 1 2.
14 Uitwerken 1 4x Toepassen regels uitgebreid binomium ( ) ( ) (1 4x) = 2 ( 4x) k = ( 4x) k k k k=0 k=1 Je wilt bepalen dit is gelijk aan U(x) = 1 ± 1 4x, 2x k=1 ( ) 1 2 ( 4x) k k 2x.
15 SOR tree met genererende functie (3) Uitwerken ( ) 1 2 ( 4) k = ( 1 2 k Hieruit volgt dat )( 1 2 )... ( 1 2 k + 1) k! ( 4) k = ( 1)( (2k 3))(2 k ) (k 1)! k! (k 1)! = 2(2k 2)! = 2 ( ) 2k 2 k 1 k!(k 1)! k k 1 1 4x = 1 k=1 2 k ( ) 2k 2 x k k 1
16 SOR tree met genererende functie (4) We zoeken U(x) = 1 ± 1 4x ; 2x We hadden gevonden ( ) 2 2k 2 1 4x = 1 x k dus k k 1 k=1 ( ) 2 2k 2 x k ( ) U(x) = k k 1 2x = 1 2k 2 x k 1. k k 1 k=1 Omschrijven n = k 1: Hieruit volgt U(x) = n=0 k=1 ( ) 1 2n x n. n + 1 n u n = 1 ( ) 2n : Catalangetal. n + 1 n
17 H7: Inclusie-Exclusie Inclusie-exclusie kan worden gebruikt om het aantal elementen te vinden dat geen enkele eigenschap heeft. Dit is vooral handig als het aantal elementen met een bepaalde eigenschap gemakkelijker te vinden is dan het aantal elementen zonder een bepaalde eigenschap. Bijv. aantal elementen uit {1,..., 1000} dat niet deelbaar is door 3. En niet deelbaar door 3 en ook niet door 5?
18 H7: Inclusie-Exclusie Gebruik hier dat (A B) c = N A B = N A B + A B waarbij N is het totaal aantal elementen, en A is de cardinaliteit van het aantal elementen in A. A is de deelverzameling van getallen die deelbaar zijn door 3; B is de deelverzameling van getallen die deelbaar zijn door 5. Wat is het aantal elementen uit {1,..., 1000} dat niet deelbaar is door 3 en 5, maar wel door 7?
19 Stelling 7.1 Er zijn in totaal N objecten. Ieder object kan r verschillende eigenschappen, a 1,..., a r, bezitten. Gevraagd: het aantal van de N objecten aan die geen enkele van de r eigenschappen bezitten; notatie N(a 1,..., a r). Er geldt r N(a 1,..., a r) = N s 1 + s ( 1) r s r = N + ( 1) t s t. t=1 Gebruikte notatie: N(a i1,..., a it ) is het aantal objecten dat eigenschappen a i1,..., a it bezit (en mogelijk nog andere eigenschappen). s t = N(a i1,..., a it ), waarbij wordt gesommeerd over iedere combinatie van t (t = 1,..., r) verschillende eigenschappen. Bewijs: tel hoe vaak een bepaald element wordt geteld in N(a 1,..., a r).
20 Toepassing: n herkenbare ballen in k niet-lege dozen Wat zijn hier de eigenschappen a 1,..., a r? Formules: r N(a 1,..., a r) = N s 1 + s ( 1) r s r = N + ( 1) t s t. t=1 s t = N(a i1,..., a it ).
Discrete 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 informatieExamen Discrete Wiskunde donderdag 8 maart, 2018
Examen Discrete Wiskunde 2017-2018 donderdag 8 maart, 2018 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Gebruik hiervoor de ruimte onder de vraag; er is in principe genoeg
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 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 & 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 informatieDiscrete Wiskunde, College 2. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 2 Han Hoogeveen, Utrecht University Productregel Als gebeurtenis Z bestaat uit de combinatie van delen X en Y, waarbij iedere mogelijkheid voor X kan worden gecombineerd met
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 informatieTellen. K. P. Hart. Delft, Faculty EEMCS TU Delft. K. P. Hart Tellen
Tellen Tá scéiĺın agam K. P. Hart Faculty EEMCS TU Delft Delft, 16-9-2015 Dingen om te tellen afbeeldingen injecties surjecties bijecties deelverzamelingen van diverse pluimage Wat notatie Afkorting: n
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 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 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 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 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 informatieIn dit college bekijken we een aantal technieken om integralen te bepalen van trigonometrische functies en van rationale functies.
03 college 5: meer technieken In dit college bekijken we een aantal technieken om integralen te bepalen van trigonometrische functies en van rationale functies. Opmerking over de notatie. Net als in het
Nadere informatieTentamen Lineaire Algebra B
Tentamen Lineaire Algebra B 29 juni 2012, 9-12 uur OPGAVEN Uitwerkingen volgen na de opgaven 1. Gegeven is de vectorruimte V = R[x] 2 van polynomen met reële coefficienten en graad 2. Op V hebben we een
Nadere informatieVoorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters, stelsels. 16 september dr.
Voorbereiding toelatingsexamen arts/tandarts Wiskunde: veeltermfuncties en berekening parameters, stelsels 16 september 2017 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne, Leen Goyens (http://users.telenet.be/toelating)
Nadere 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 informatieOp deze manier ligt φ exact vast (als we zouden zeggen 0 φ 2π zouden we de reële getallen dubbelop hebben, en dat willen wij als wiskundigen niet).
Moddergooien n.a.v. 31 augustus Allereerst: hartelijk dank voor de vragen; als dat zo doorgaat en als jullie zo blijven komen en ook nog eens huiswerk maken, dan weet ik zeker dat ik dicht bij 100% ga
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 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 informatieUITWERKINGEN 1 2 C : 2 =
UITWERKINGEN. De punten A, B, C, D in R zijn gegeven door: A : 0, B : Zij V het vlak door de punten A, B, C. C : D : (a) ( pt) Bepaal het oppervlak van de driehoek met hoekpunten A, B, C. Oplossing: De
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 informatieVectorruimten en deelruimten
Vectorruimten en deelruimten We hebben al uitgebreid kennis gemaakt met de vectorruimte R n We zullen nu zien dat R n slechts een speciaal geval vormt van het (veel algemenere begrip vectorruimte : Definitie
Nadere informatieDe 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
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 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 informatieProefToelatingstoets Wiskunde B
Uitwerking ProefToelatingstoets Wiskunde B Hulpmiddelen :tentamenpapier,kladpapier, een eenvoudige rekenmachine (dus geen grafische of programmeerbare rekenmachine) De te bepalen punten per opgave staan
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 informatie6 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]. Oefening 6.2. Ontbind x 5 + x 4 + x 3 + x in irreducibele
Nadere informatie6 Complexe getallen. 6.1 Definitie WIS6 1
WIS6 1 6 Complexe getallen 6.1 Definitie Rekenen met paren De vergelijking x 2 + 1 = 0 heeft geen oplossing in de verzameling R der reële getallen (vierkantsvergelijking met negatieve discriminant). We
Nadere informatieDiscrete Wiskunde 2WC15, Lente Jan Draisma
Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 2 Gröbnerbases 1. Vragen We hebben gezien dat de studie van stelsels polynoomvergelijkingen in meerdere variabelen op natuurlijke manier leidt
Nadere informatieKorte handleiding Maple, bestemd voor gebruik bij de cursus Wiskunde
Korte handleiding Maple, bestemd voor gebruik bij de cursus Wiskunde 3 voor B. Functies van twee variabelen.. Een functie fx, y) van twee variabelen kan analoog aan een functie van één variabele in Maple
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 informatieTechnische Universiteit Delft. ANTWOORDEN van Tentamen Gewone differentiaalvergelijkingen, TW2030 Vrijdag 30 januari 2015,
Technische Universiteit Delft Faculteit EWI ANTWOORDEN van Tentamen Gewone differentiaalvergelijkingen, TW23 Vrijdag 3 januari 25, 4.-7. Dit tentamen bestaat uit 6 opgaven. Alle antwoorden dienen beargumenteerd
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 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 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 informatieHerexamen Discrete Wiskunde deel I donderdag 6 juli, 2017
Herexamen Discrete Wiskunde 2016-2017 deel I donderdag 6 juli, 2017 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd vel uw naam en studentnummer.
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 informatieDiscrete Wiskunde, College 12. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 12 Han Hoogeveen, Utrecht University Dynamische programmering Het basisidee is dat je het probleem stap voor stap oplost Het probleem moet voldoen aan het optimaliteitsprincipe
Nadere informatieUtrecht, 25 november Numerieke Wiskunde. Gerard Sleijpen Department of Mathematics.
Utrecht, 25 november 2014 Numerieke Wiskunde Gerard Sleijpen Department of Mathematics http://www.staff.science.uu.nl/ sleij101/ [a, b] R, : [a, b] R Benader f door eenvoudige functies Voorbeelden eenvoudige
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 informatieVERZAMELINGEN EN AFBEELDINGEN
I VERZAMELINGEN EN AFBEELDINGEN Het begrip verzameling kennen we uit het dagelijks leven: een bibliotheek bevat een verzameling van boeken, een museum een verzameling van kunstvoorwerpen. We kennen verzamelingen
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 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 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 informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 5 J.Keijsper (TUE)
Nadere informatieVoorbereiding toelatingsexamen arts/tandarts. Wiskunde: veeltermfuncties en berekening parameters. 23 juli 2015. dr.
Voorbereiding toelatingsexamen arts/tandarts Wiskunde: veeltermfuncties en berekening parameters 23 juli 2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),
Nadere 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 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 informatie1 WAAM - Differentiaalvergelijkingen
1 WAAM - Differentiaalvergelijkingen 1.1 Algemene begrippen Een (gewone) differentiaalvergelijking heeft naast de onafhankelijke veranderlijke (bijvoorbeeld genoteerd als x), eveneens een onbekende functie
Nadere informatieGeef niet alleen antwoorden, maar bewijs al je beweringen.
Tentamen Lineaire Algebra donderdag 29 januari 205, 9.00-2.00 uur Het is niet toegestaan telefoons, computers, grafische rekenmachines (wel een gewone), dictaten, boeken of aantekeningen te gebruiken.
Nadere informatie2.1 Lineaire functies [1]
2.1 Lineaire functies [1] De lijn heeft een helling (richtingscoëfficiënt) van 1; De lijn gaat in het punt (0,2) door de y-as; In het plaatje is de lijn y = x + 2 getekend. Omdat de grafiek een rechte
Nadere informatieInleiding Wiskundige Systeemtheorie
Inleiding Wiskundige Systeemtheorie 156056 Docent : Anton Stoorvogel E-mail: A.A.Stoorvogel@utwente.nl 1/27 Elektrotechniek, Wiskunde en Informatica EWI Tx D Ax; x.t/ 2 R 2 x D 0 is een evenwichtspunt;
Nadere informatie7.1 Het aantal inverteerbare restklassen
Hoofdstuk 7 Congruenties in actie 7.1 Het aantal inverteerbare restklassen We pakken hier de vraag op waarmee we in het vorige hoofdstuk geëindigd zijn, namelijk hoeveel inverteerbare restklassen modulo
Nadere informatie1.1 Tweedegraadsvergelijkingen [1]
1.1 Tweedegraadsvergelijkingen [1] Er zijn vier soorten tweedegraadsvergelijkingen: 1. ax 2 + bx = 0 (Haal de x buiten de haakjes) Voorbeeld 1: 3x 2 + 6x = 0 3x(x + 2) = 0 3x = 0 x + 2 = 0 x = 0 x = -2
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 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 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 informatieKerstvakantiecursus. wiskunde B. Voorbereidende opgaven VWO. Haakjes. Machten
Voorbereidende opgaven VWO Kerstvakantiecursus wiskunde B 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 informatieWiskundige vaardigheden
Inleiding Bij het vak natuurkunde ga je veel rekenstappen zetten. Het is noodzakelijk dat je deze rekenstappen goed en snel kunt uitvoeren. In deze presentatie behandelen we de belangrijkste wiskundige
Nadere informatieTer Leering ende Vermaeck
Ter Leering ende Vermaeck 15 december 2011 1 Caleidoscoop 1. Geef een relatie op Z die niet reflexief of symmetrisch is, maar wel transitief. 2. Geef een relatie op Z die niet symmetrisch is, maar wel
Nadere 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 informatie5.8. De Bessel differentiaalvergelijking. Een differentiaalvergelijking van de vorm
5.8. De Bessel differentiaalvergelijking. Een differentiaalvergelijking van de vorm x y + xy + (x ν )y = met ν R (1) heet een Bessel (differentiaal)vergelijking. De waarde van ν noemt men ook wel de orde
Nadere informatieFuncties van één veranderlijke 191512600
Functies van één veranderlijke 952600 Docent : Anton Stoorvogel E-mail: A.A.Stoorvogel@utwente.nl /40 Elektrotechniek, Wiskunde en Informatica EWI Partieel Breuksplitsen a0 x m C a x m C C a m x C a m
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 informatieLineaire Algebra voor W 2Y650
Lineaire Algebra voor W 2Y650 Docent: L. Habets HG 8.09, Tel: 040-2474230, Email: l.c.g.j.m.habets@tue.nl http://www.win.tue.nl/wsk/onderwijs/2y650 1 Eigenwaarden en eigenvectoren Zij A een n n matrix.
Nadere informatieVIDEO 4 4. MODULUSVERGELIJKINGEN
VIDEO 1 VIDEO 2 VIDEO 3 VIDEO 4 4. MODULUSVERGELIJKINGEN De modulus (ook wel absolute waarde) is de afstand van een punt op de getallenlijn tot nul. De modulus van zowel -5 als 5 is dus 5, omdat -5 ook
Nadere informatie1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x.
1.0 Voorkennis Voorbeeld 1: Los op: 6x + 28 = 30 10x. 6x + 28 = 30 10x +10x +10x 16x + 28 = 30-28 -28 16x = 2 :16 :16 x = 2 1 16 8 Stappenplan: 1) Zorg dat alles met x links van het = teken komt te staan;
Nadere informatieTentamen Discrete Wiskunde 1 10 april 2012, 14:00 17:00 uur
Tentamen Discrete Wiskunde 0 april 0, :00 7:00 uur Schrijf je naam op ieder blad dat je inlevert. Onderbouw je antwoorden, met een goede argumentatie zijn ook punten te verdienen. Veel succes! Opgave.
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 informatieSymmetrische matrices
Symmetrische matrices We beginnen met een eenvoudige definitie : Definitie Een matrix A heet symmetrisch als A T = A NB Een symmetrische matrix is dus altijd vierkant Symmetrische matrices hebben fraaie
Nadere informatieRuimtemeetkunde deel 1
Ruimtemeetkunde deel 1 1 Punten We weten reeds dat Π 0 het meetkundig model is voor de vectorruimte R 2. We definiëren nu op dezelfde manier E 0 als meetkundig model voor de vectorruimte R 3. De elementen
Nadere informatieVergelijkingen met breuken
Vergelijkingen met breuken WISNET-HBO update juli 2013 De bedoeling van deze les is het doorwerken van begin tot einde met behulp van pen en papier. 1 Oplossen van gebroken vergelijkingen Kijk ook nog
Nadere informatieHints en uitwerkingen huiswerk 2013 Analyse 1 H17
Hints en uitwerkingen huiswerk 013 Analyse 1 H17 Rocco van Vreumingen augustus 014 1 Inhoudsopgave 1 Hints 1 3 Hints 4 3 Hints 3 4 4 Hints 4 5 5 Hints 5 5 6 Hints 6 6 7 Hints 7 6 8 Hints 8 6 9 Hints 9
Nadere informatieBreuksplitsen WISNET-HBO NHL. update juli 20014
Breuksplitsen WISNET-HBO NHL update juli 20014 1 Inleiding Bij sommige opleidingen is het belangrijk dat er enige vaardigheid ontwikkeld wordt om grote breuken te manipuleren en om te zetten in een aantal
Nadere informatieGrafieken 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
Nadere informatiecompact weer te geven (ken ook een waarde toe aan n).
1 HOVO: Gravitatie en kosmologie OPGAVEN WEEK 2 - Oplossingen Opgave 1: Er geldt n 3 en we hebben de compacte uitdrukking y i a r i x r, waarbij we gebruik maken van de Einsteinsommatieconventie. a Schrijf
Nadere informatie1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x.
1.0 Voorkennis Voorbeeld 1: Los op: 6x + 28 = 30 10x. 6x + 28 = 30 10x +10x +10x 16x + 28 = 30-28 -28 16x = 2 :16 :16 x = 2 1 16 8 Stappenplan: 1) Zorg dat alles met x links van het = teken komt te staan;
Nadere informatieComplexe getallen in context
Complexe getallen in context voor wiskunde D ( 5 VWO) R.A.C. Dames H. van Gendt Versie, november 006 Deze module is ontwikkeld in opdracht van ctwo. Copyright 006 R.Dames en H. van Gendt Inhoud Inhoud...3
Nadere informatieTentamen Lineaire Algebra
Tentamen Lineaire Algebra 3 januari 214, 8:3-11:3 uur - Bij dit tentamen mogen dictaten en boeken niet gebruikt worden - Een eenvoudige rekenmachine, hoewel niet nodig, is toegestaan, maar geen grafische
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 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 informatieBijzondere kettingbreuken
Hoofdstuk 15 Bijzondere kettingbreuken 15.1 Kwadratische getallen In het vorige hoofdstuk hebben we gezien dat 2 = 1, 2, 2, 2, 2, 2, 2,.... Men kan zich afvragen waarom we vanaf zeker moment alleen maar
Nadere informatieTentamen Grondslagen van de Wiskunde A, met uitwerkingen
Tentamen Grondslagen van de Wiskunde A, met uitwerkingen 8 december 2015, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Nadere informatieLineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie
Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie Ruud Pellikaan g.r.pellikaan@tue.nl /k 205-206 Definitie opspansel 2/35 Stel S = {v,..., v n } is een deelverzameling van de vectorruimte
Nadere informatieUitwerking vierde serie inleveropgaven
Uitwerking vierde serie inleveropgaven Opgave 1. Gegeven is dat G een permutatiegroep is; a is een willekeurig element. St(a) is de deelverzameling van G die alle permutaties π bevat waarvoor geldt π(a)
Nadere informatieOP WEG NAAR WISKUNDE. Plusboek uit de serie Het Grote Rekenboek Uitgeverij ScalaLeukerLeren.nl
OP WEG NAAR WISKUNDE Plusboek uit de serie Het Grote Rekenboek Uitgeverij ScalaLeukerLeren.nl Voor kinderen die iets meer willen weten en begrijpen van wiskunde, bijvoorbeeld als voorbereiding op de middelbare
Nadere informatieAlgebra. Oefeningen op hoofdstuk Groepentheorie Cayleytabellen van groepen van orde Cyclische groepen
Oefeningen op hoofdstuk 5 Algebra 5.2 Groepentheorie 5.2.1 Cayleytabellen van groepen van orde 8 Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze
Nadere 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 informatieRINGEN EN LICHAMEN. Aanvullende opgaven met uitwerkingen
RINGEN EN LICHAMEN Aanvullende opgaven met uitwerkingen Hierna volgen een aantal aanvullende opgaven die gaan over kernbegrippen uit de eerste hoofdstukken van Ringen en Lichamen. Probeer deze opgaven
Nadere informatie1. Gegeven een Lineair Stationair Systeem in continue-tijd. Als aan het systeem het ingangssignaal
. Gegeven een Lineair Stationair Systeem in continue-tijd. Als aan het systeem het ingangssignaal { 0 t u(t) = 0 elders aangelegd wordt, dan is het corresponderende uitgangssignaal t 0 t y(t) = 2 t t 2
Nadere informatie1 De permanent van een matrix
De permanent van een matrix Schrijf S n voor de symmetrische groep, met als elementen alle permutaties σ van de getallen {,..., n}. De permanent van een n n matrix A = (a ij ) is een getal dat formeel
Nadere informatieHerexamen Discrete Wiskunde deel I-II donderdag 6 juli, 2017
Herexamen Discrete Wiskunde 2016-2017 deel I-II donderdag 6 juli, 2017 De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd vel uw naam en studentnummer.
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 informatieRekenen met cijfers en letters
Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 009 c Swier Garst - RGO Middelharnis Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatieLineaire Algebra voor ST
Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 93 email: JCMKeijsper@tuenl studiewijzer: http://wwwwintuenl/wsk/onderwijs/2ds06 Technische Universiteit Eindhoven college 3 JKeijsper (TUE) Lineaire
Nadere informatieIrreducibele polynomen
Irreducibele polynomen Peter Koymans Student nummer: 0748876 p.h.koymans@student.tue.nl Begeleid door Aart Blokhuis 12 augustus 2013 Department of Mathematics and Computer Science 1 Inhoudsopgave 1 Inleiding
Nadere informatie7 Recurrente betrekkingen
7 Recurrente betrekkingen Bij de analyse van allerlei verschijnselen komen we rijen tegen waarvan de termen niet rechtstreeks door een formule worden gegeven, maar waarvoor alleen bekend is hoe je een
Nadere informatie