Discrete Wiskunde, College 5. Han Hoogeveen, Utrecht University
|
|
- Johannes Brabander
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Discrete Wiskunde, College 5 Han Hoogeveen, Utrecht University
2 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 bewijzen dat je het product van de afzonderlijke genererende functies mag nemen, dan moet je bewijzen dat f (q + 1, k) = k a h f (q, k h), h=0 waarbij f (q, k) het aantal mogelijkheden is voor typen 1,..., q voor parameter k (dus f (q, k) is de coëfficiënt van x k in de gezamenlijke genererende functie voor typen 1,..., q). Alleen indien deze voorwaarde geldt mag je het product nemen van de afzonderlijke genererende functies.
3 Voorwaarde gebruik exponentieel genererende functie Algemene vorm exponentieel genererende functie voor type q + 1: x h G q+1 (x) = g h h! h=0 Wanneer je nu wilt bewijzen dat je het product van de afzonderlijke exponentieel genererende functies mag nemen, dan moet je bewijzen dat ( ) k k f (q + 1, k) = g h f (q, k h), h h=0 waarbij f (q, k) het aantal mogelijkheden is voor typen 1,..., q en parameter k (dus f (q, k) is de coëfficiënt van x k /k! in de gezamenlijke exponentieel genererende functie voor typen 1,..., q). Alleen als dit geldt mag je het product nemen van de afzonderlijke exponentieel genererende functies.
4 Herkenbare ballen in herkenbare, niet-lege dozen Bepaal het aantal mogelijkheden om n herkenbare ballen te verdelen over p herkenbare dozen, waarbij geen enkele doos leeg mag zijn. Dit komt overeen met n voorwerpen met p typen. Geldt hiervoor ( ) n n f (p + 1, n) = g g f (p, n g)? g g=0 Hierbij geldt g g is het aantal mogelijkheden voor die ene doos. Wat is de exponentieel genererende functie per doos?
5 Stirling getal tweede soort Er geldt g 0 = 0 (doos mag niet leeg zijn), g n = 1 voor alle n 1. Dus G j (x) = x + x 2 2! + x 3 3! +... = ex 1 j = 1,..., p Toepassen kloon van Stelling 5.5. levert ( ) p p G 1:p (x) = (e x 1) p = ( 1) l e x(p l) (Binomium). l Uitwerken e-macht: e x x n = n! n=0 l=0 e x(p l) = (p l) n x n n!. n=0 Invullen in G 1:p (x) en coëfficiënt van x n n! bepalen levert ( ) p p ( 1) l (p l) n = p!s(n, p) l l=0
6 H6: Recurrente betrekkingen Definieer a n als het aantal mogelijkheden in geval van een parameter n (net als bij de genererende functies); er geldt dat n geheeltallig en niet-negatief. Stel dat de volgende recurrente betrekking geldt: a n = c 1 a n 1 + c 2 a n c k a n k + f (n), waarbij c 1,..., c k gegeven constanten zijn en f (n) een functie die alleen van n afhangt; f (n) wordt de dwangterm genoemd. De recurrente betrekking ligt pas vast wanneer de beginwaarden a 0,..., a k 1 zijn gegeven. Doel: vind een gesloten uitdrukking voor a n. Zie ook het hoofdstuk uit een oud dictaat op de website!
7 Voorbeeld: torens van Hanoi Er zijn drie grote staken, A, B, en C. Rond staak A zitten n ringen, die alle verschillen in grootte. Ze zitten in volgorde van grootte; grootste onder. De pinnen moeten worden verplaatst van A naar B, waarbij de volgende regels gelden: Je mag maar één ring per keer verplaatsen; deze moet om een staak worden geplaatst. Nooit mag een grotere ring op een kleinere worden geplaatst. Definieer a n als het aantal verplaatsingen dat nodig is. Bepaal een recurrente betrekking voor a n. Hint: kijk wat er aan de hand is voor lage waarden van n (think small).
8 Voorbeeld: Botsende robots Situatie: n robots lopen een steeg in die doodloopt op een solide muur die loodrecht staat op de looprichting. De robots lopen in een keurige rij met gelijke snelheid achter elkaar aan. Wanneer een robot botst, dan beweegt hij daarna de andere kant uit. Na verloop van tijd zijn alle robots uit de steeg gekomen. Definieer a n als het aantal botsingen dat heeft plaatsgevonden (zowel met de muur als onderling). Bepaal een recurrente betrekking voor a n.
9 Voorbeeld: konijnen van Fibonacci In periode 0 begint het met 1 paar jonge konijnen. Jonge konijnen worden na 1 periode volwassen. Ieder paar volwassen konijnen krijgt 1 paar nakomelingen per maand. Konijnen hebben het eeuwige leven. Definieer a n als het aantal paren konijnen in periode n. Bepaal een recurrente betrekking voor a n.
10 Oplossen recurrente betrekkingen: eerst f (n) = 0 Geen dwangterm (f (n) = 0); dit wordt de homogene recurrente betrekking genoemd. Algemene vorm: a n = c 1 a n c k a n k ; neem aan dat er beginwaarden a 0,..., a k 1 bekend zijn. Definieer H(a n ) = a n c 1 a n 1... c k a n k ; je zoekt dus een reeks a n waarvoor geldt H(a n ) = 0. Stelling. H(a n ) is een lineaire operator, dus H(a n + b n ) = H(a n ) + H(b n ); H(λa n ) = λh(a n ) waarbij λ een scalair is.
11 Oplossen homogene recurrente betrekking (1) Claim: Een oplossing van H(a n ) = 0 heeft de vorm a n = x n ; bewijs met behulp van genererende functies (volgt later). Wil H(a n ) = 0, dan moet gelden: x n c 1 x n 1... c k x n k = 0. Delen door x n k leidt tot de vergelijking x k c 1 x k 1... c k = 0. De bovenstaande vergelijking heet de karakteristieke vergelijking. Stelling. Stel dat x 0 een nulpunt van de karakteristieke vergelijking is met multipliciteit µ. Dan geldt H(a n ) = 0 voor a n = x n 0, a n = nx n 0,..., a n = n µ 1 x n 0.
12 Oplossen homogene recurrente betrekking (2) Los de karakteristieke vergelijking op. Stel dat x 0,..., x d de nulpunten zijn met multipiciteit µ 0,..., µ d. Dan geldt dat de oplossing gelijk is aan a n = λ 00 x n λ 0,µ0 1n µ 0 1 x n λ d0 x n d λ d,µd 1n µ d 1 x n d ; De waarden λ 00,..., λ d,µd 1 kunnen worden gevonden op basis van de gegeven beginwaarden a 0,..., a k 1.
13 Oplossen algemene recurrente betrekking (1) Er geldt dus a n = c 1 a n 1 + c 2 a n c k a n k + f (n); neem aan dat a 0,..., a k 1 bekend zijn (dus je kunt a n uitrekenen voor iedere waarde van n). Definieer weer H(a n ) = a n c 1 a n 1... c k a n k ; zonder dwangterm! Oplosmethode: 1 los de homogene recurrente betrekking op (dus met f (n) = 0); dit levert b n op met H(b n ) = 0. Bepaal nog niet λ 00,..., λ d,µd 1. 2 bepaal één particuliere oplossing p n met H(p n ) = f (n) (maakt niet uit welke p(n)). 3 nu geldt a n = b n + p n, waarna je de correcte waarden van de parameters λ 00,..., λ d,µd 1 kunt vinden op basis van de gegeven beginwaarden a 0,..., a k 1.
14 Bepaling particuliere oplossing p(n) Uit de theorie van de genererende functies volgt dat p n er hetzelfde uitziet als f (n): probeer p n op basis van f (n). Bijv. als f (n) = 3 2 n, probeer p n = 2 n. Stel dit geeft H(2 n ) = c2 n ; dan geldt dus H(3p n)/c) = 3 2 n (mits c 0). Als H(p n)) = 0, probeer dan n p n, net zolang tot het lukt. Als f (n) uit verschillende delen is opgebouwd, bijv. f (n) = 2 n + n, zoek dan eerst q n waarvoor geldt H(q n ) = 2 n en daarna r n waarvoor geldt H(r n ) = n; hieruit volgt dan dat H(q n + r n ) = f (n).
Examen 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 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 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 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 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 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 informatieHoofdstuk 1. Getallen tellen. 1.1 Gehele getallen. 1.2 Recursieve definities. 1.3 Het induktieprincipe
Hoofdstuk 1 Getallen tellen 1.1 Gehele getallen 1.1.1 Inleiding 1.1.2 De optelling en de vermeningvuldiging 1.1.3 De ordening van de gehele getallen 1.1.4 Het axioma van de goede ordening 1.2 Recursieve
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 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 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 informatieTECHNISCHE UNIVERSITEIT EINDHOVEN. Faculteit Wiskunde en Informatica
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Kansrekening (2WS2), Vrijdag 24 januari 24, om 9:-2:. Dit is een tentamen met gesloten boek. De uitwerkingen van de opgaven
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 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 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 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 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 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 informatieTECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Tentamen Lineaire Algebra voor ST (2DS06) op , uur.
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Lineaire Algebra voor ST (DS) op --9,.-7. uur. Aan dit tentamen gaat een MATLAB-toets van een half uur vooraf. Pas als de laptops
Nadere informatieTechnische Universiteit Delft Uitwerking Tentamen Analyse 3, WI 2601 Maandag 11 januari 2010, 9.00-12.00
Technische Universiteit Delft Uitwerking Tentamen Analyse 3, WI 6 Maandag januari, 9- Faculteit EWI Dit tentamen bestaat uit 6 opgaven Alle antwoorden dienen beargumenteerd te worden Normering: punten
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 informatieUitwerkingen Tentamen Gewone Differentiaalvergelijkingen
Uitwerkingen Tentamen Gewone Differentiaalvergelijkingen Maandag 4 januari 216, 1: - 13: uur 1. Beschouw voor t > de inhomogene singuliere tweede orde vergelijking, t 2 ẍ + 4tẋ + 2x = f(t, (1 waarin f
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 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 informatieToegepaste Wiskunde 2: Het Kalman-filter
Toegepaste Wiskunde 2: Het Kalman-filter 25 februari, 2008 Hans Maassen 1. Inleiding Het Kalman filter schat de toestand van een systeem op basis van een reeks, door ruis verstoorde waarnemingen. Een meer
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 informatieDefinitie 1.1. Een partitie van een natuurlijk getal n is een niet stijgende rij positieve natuurlijke getallen met som n
Hoofdstuk 1 Inleidende begrippen 1.1 Definities Definitie 1.1. Een partitie van een natuurlijk getal n is een niet stijgende rij positieve natuurlijke getallen met som n Voor het tellen van het aantal
Nadere informatieDiscrete Wiskunde, College 1. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 1 Han Hoogeveen, Utrecht University Mijn contactgegevens Han Hoogeveen BBG 5.07 Email: j.a.hoogeveen@uu.nl Website: http://www.cs.uu.nl/docs/vakken/b3dw/ Boek + stof F.S. Roberts
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 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 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 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 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 informatieZo geldt voor o.o. continue s.v.-en en X en Y dat de kansdichtheid van X + Y gegeven wordt door
APP.1 Appendix A.1 Erlang verdeling verdeling met parameters n en λ Voor o.o. discrete s.v.-en X en Y geldt P (X + Y = z) =P (X = x 1 en Y = z x 1 )+P(X = x en Y = z x )+... = P (X = x 1 )P (Y = z x 1
Nadere informatieKansrekening en statistiek WI2105IN deel I 4 november 2011, uur
Kansrekening en statistiek WI05IN deel I 4 november 0, 4.00 7.00 uur Bij dit examen is het gebruik van een (evt. grafische) rekenmachine toegestaan. Een formuleblad wordt uitgereikt. Meerkeuzevragen Toelichting:
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 informatieHERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D00. Datum: vrijdag 3 juni 008. Tijd: 09:00-:00. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam en studentnummer
Nadere informatieKansrekening en Statistiek
Kansrekening en Statistiek College 8 Donderdag 13 Oktober 1 / 23 2 Statistiek Vandaag: Stochast en populatie Experimenten herhalen Wet van de Grote Getallen Centrale Limietstelling 2 / 23 Stochast en populatie
Nadere informatie3 Wat is een stelsel lineaire vergelijkingen?
In deze les bekijken we de situatie waarin er mogelijk meerdere vergelijkingen zijn ( stelsels ) en meerdere variabelen, maar waarin elke vergelijking er relatief eenvoudig uitziet, namelijk lineair is.
Nadere informatieUitwerkingen eerste serie inleveropgaven
Uitwerkingen eerste serie inleveropgaven (1) Gegeven het 4 4 grid bestaande uit de 16 punten (i, j) met i, j = 0,..., 3. Bepaal het aantal driehoeken dat je kunt vinden zodanig dat ieder hoekpunt samenvalt
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 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 informatie1.1 Oefen opgaven. Opgave Van de lineaire afbeelding A : R 3 R 3 is gegeven dat 6 2, 5 4, A 1 1 = A = Bepaal de matrix van A.
. Oefen opgaven Opgave... Van de lineaire afbeelding A : R 3 R 3 is gegeven dat A = Bepaal de matrix van A. 4, 4 A =, A = 3 4. In de volgende opgave wordt het begrip injectiviteit en surjectiviteit van
Nadere informatieTRILLINGEN EN GOLVEN HANDOUT FOURIER
TRILLINGEN EN GOLVEN HANDOUT FOURIER Cursusjaar 2009 / 2010 2 Inhoudsopgave 1 FOURIERANALYSE 5 1.1 INLEIDING............................... 5 1.2 FOURIERREEKSEN.......................... 5 1.3 CONSEQUENTIES
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 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 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 informatieExamenvragen Hogere Wiskunde I
1 Examenvragen Hogere Wiskunde I Vraag 1. Zij a R willekeurig. Gegeven is dat voor alle r, s Q geldt dat a r+s = a r a s. Bewijs dat voor alle x, y R geldt dat a x+y = a x a y. Vraag 2. Gegeven 2 functies
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 informatieTentamen Kansrekening (NB004B)
NB4B: Kansrekening Dinsdag november 2 Tentamen Kansrekening (NB4B) Het is een open boek tentamen. Gebruik van een rekenmachine of andere hulpmiddelen is niet toegestaan. Vermeld op ieder blad je naam en
Nadere informatieDossier 4 VECTOREN. Dr. Luc Gheysens. bouwstenen van de lineaire algebra
Dossier 4 VECTOREN bouwstenen van de lineaire algebra Dr. Luc Gheysens 1 Coördinaat van een vector In het vlak π 0 is het punt O de oorsprong en de punten E 1 en E 2 zijn zodanig gekozen dat OE 1 OE 2
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 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 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 informatieVectormeetkunde in R 3
Vectormeetkunde in R Definitie. Een punt in R wordt gegeven door middel van drie coördinaten : P = (x, y, z). Een lijnstuk tussen twee punten P en Q voorzien van een richting noemen we een pijltje. Notatie
Nadere informatieSet 2 Inleveropgaven Kansrekening (2WS20)
1 Technische Universiteit Eindhoven Faculteit Wisunde en Informatica Set Inleveropgaven Kansreening (WS) 14-15 1. (Functies van normale verdelingen) Stel dat X een standaard normale verdeling heeft. (a)
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 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 informatierh276a 0 We breiden nu bovenstaand programmafragment uit door assignments toe te voegen aan een nieuwe variabele m, aldus:
rh276a 0 Een paar praktische stellinkjes 0 Standaardeindiging stelling (standaardeindiging 0) : Het volgende programmafragment eindigt, heeft als repetitie-invariant 0 n n N en als variante functie N n
Nadere informatieWiskundige Technieken
1ste Bachelor Ingenieurswetenschappen 1ste Bachelor Fysica en Sterrenkunde Academiejaar 014-015 1ste semester 1 oktober 014 Wiskundige Technieken 1. Beschouw een scalaire functie f : R R en een vectorveld
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 informatieAanvullingen van de Wiskunde / Partiële Differentiaalvergelijkingen
de Bachelor EIT 2de en de Bachelor Wiskunde Academiejaar 215-216 1ste semester 26 januari 216 Aanvullingen van de Wiskunde / Partiële Differentiaalvergelijkingen 1. Gegeven een homogene lineaire partiële
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 informatieTECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Tentamen Lineaire Algebra voor ST (2DS06) op 16-4-2012, 14.30-17.00 uur.
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Lineaire Algebra voor ST (DS6) op 6--,.-7. uur. Aan dit tentamen gaat een MATLAB-toets van een half uur vooraf. Pas als de laptops
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 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 informatieDe Logistische afbeelding
1/ 26 De Logistische afbeelding Tammo Jan Dijkema Universiteit Utrecht 14 januari 2006 Doel 2/ 26 We modelleren een populatie konijntjes op een verder leeg eiland. D.w.z. we proberen een wiskundig model
Nadere informatieInleiding Modelmatige beschrijving Kansverdelingen Het overgangsdiagram De stellingen van Little M/M/1 M/M/1/N Afsluiti.
11 juni 2013 Maartje van de Vrugt, CHOIR Wat is het belang van wachtrijtheorie? Inleiding Modelmatige beschrijving Kansverdelingen Het overgangsdiagram De stellingen van Little M/M/1 Evenwichtskansen Wachtrij
Nadere informatieOpgave 1b: Toon ook aan dat meer algemeen geldt: Als het lukt met n = a munten in w keer wegen, dan lukt het voor a < n 2a in w + 1 keer wegen.
Uitwerking Puzzel 92-7 Allemaal gelijk? Wobien Doyer Lieke de Rooij Er zijn veel puzzels over het opsporen van één valse munt tussen een aantal goede munten met hulp van een balans. Bij deze puzzel is
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 informatieWiskunde: Voortgezette Analyse
de Bach. IR Wet.: Architectuur Academiejaar 0-04 ste zittijd, januari 04 Wiskunde: Voortgezette Analyse. Gegeven is de reeks n x (x + ) n+ Toon aan dat de reeks puntsgewijs convergeert over R. Toon aan
Nadere informatieUitwerking opgaven 17 december. Spoilers!!
Uitwerking opgaven 7 december Spoilers!! (duh... 8 januari 206 Inhoudsopgave Complex diagonaliseren matrix 2. Opgave................................................ 2.2 Oplossing...............................................
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 2 J.Keijsper (TUE)
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 informatieCollege WisCKI. Albert Visser. 21 november, Department of Philosophy, Faculty Humanities, Utrecht University. Vectorruimte
College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 21 november, 2012 1 Overview 2 Overview 2 Overview 2 Overview 2 Overview 3 Lichaam Lichaam (Körper, Field):
Nadere informatieHoofdstuk 1: Inleiding
Hoofdstuk 1: Inleiding 1.1. Richtingsvelden. Zie Stewart, 9.2. 1.2. Oplossingen van enkele differentiaalvergelijkingen. Zelf doorlezen. 1.3. Classificatie van differentiaalvergelijkingen. Differentiaalvergelijkingen
Nadere informatieVrije Universiteit Amsterdam Opleiding Wiskunde Vak Poisson Processen. Poisson Processen. Arno Weber.
Vrije Universiteit Amsterdam Opleiding Wiskunde Vak Poisson Processen Poisson Processen Arno Weber email: aeweber@cs.vu.nl Januari 2003 1 Inhoudsopgave 1. Computersimulaties 3 2. Wachttijd-paradox 6 3.
Nadere informatieAanvullingen van de Wiskunde
3de Bachelor EIT - de Bachelor Fysica Academiejaar 014-015 1ste semester 7 januari 015 Aanvullingen van de Wiskunde 1. Gegeven is een lineaire partiële differentiaalvergelijking van orde 1: a 1 (x 1,,
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 informatieEXAMEN LINEAIRE ALGEBRA EN MEETKUNDE I
EXAMEN LINEAIRE ALGEBRA EN MEETKUNDE I Theorie Opgave 1. In deze opgave wordt gevraagd om een aantal argumenten of overgangen uit de cursusnota s in detail te verklaren. In delen (a) (b) peilen we naar
Nadere informatieHerhalingsoefeningen kombinatoriek
Herhalingsoefeningen kombinatoriek 28 februari 2002 1. Op hoeveel manieren kan men één rooster van een lottoformulier invullen? 2. De Belgische telefoonnummers bestaan uit 6 cijfers, voorafgegaan door
Nadere informatieOefenopgaven Grondslagen van de Wiskunde A
Oefenopgaven Grondslagen van de Wiskunde A Jaap van Oosten 2007-2008 1 Kardinaliteiten Opgave 1.1. Bewijs, dat R N = R. Opgave 1.2. Laat Cont de verzameling continue functies R R zijn. a) Laat zien dat
Nadere informatieOverview. Goniometrie. Goniometrie. Loodrechte Deelruimten. Vergelijkingen en Loodrechte Projecties
College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 9 december, 202 Overview 2 Overview 2 Overview 2 Overview 3 Cosinuswet Stel we hebben een driehoek ABC. Stelling
Nadere informatiex 1 (t) = ve rt = (a + ib) e (λ+iµ)t = (a + ib) e λt (cos µt + i sin µt) x 2 (t) = ve rt = e λt (a cos µt b sin µt) ie λt (a sin µt + b cos µt).
76 Complexe eigenwaarden Ook dit hebben we reeds gezien bij Lineaire Algebra Zie: Lay, 57 Als xt ve rt een oplossing is van de homogene differentiaalvergelijking x t Axt, dan moet r een eigenwaarde van
Nadere informatieUITWERKINGEN d. Eliminatie van a geeft d. Eliminatie van b,
UITWERKINGEN 1. Gegeven in R 3 zijn de punten P = (1, 1, ) t en Q = ( 2,, 1) t en het vlak V gegeven door de vergelijking 2x 1 x 2 + x 3 = 1. Zij l de lijn door P loodrecht op V en m de lijn door Q loodrecht
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 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 informatieHoofdstuk 9. Vectorruimten. 9.1 Scalairen
Hoofdstuk 9 Vectorruimten 9.1 Scalairen In de lineaire algebra tot nu toe, hebben we steeds met reële getallen als coëfficienten gewerkt. Niets houdt ons tegen om ook matrices, lineaire vergelijkingen
Nadere informatieUniversiteit Utrecht Betafaculteit. Examen Discrete Wiskunde II op donderdag 6 juli 2017, uur.
Universiteit Utrecht Betafaculteit Examen Discrete Wiskunde II op donderdag 6 juli 2017, 13.30-16.30 uur. De opgaven dienen duidelijk uitgewerkt te zijn en netjes ingeleverd te worden. Schrijf op elk ingeleverd
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 informatieEssential University Physics Richard Wolfson 2 nd Edition
4-9-013 Chapter Hoofdstuk 6 Lecture 6 Essential University Physics Richard Wolfson nd Edition Arbeid, Energie, en Vermogen 01 Pearson Education, Inc. Slide 6-1 6.1 Arbeid door een Constante Kracht Voor
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 informatieUitleg. Welkom bij de Beverwedstrijd 2006. Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden.
Uitleg Welkom bij de Beverwedstrijd 2006 Je krijgt 15 vragen, die je in maximaal 45 minuten moet beantwoorden. Je krijgt 5 vragen van niveau A, 5 vragen van niveau B en 5 vragen van niveau C. Wij denken
Nadere informatieTentamen Modellen en Simulatie (WISB134)
Tentamen Modellen en Simulatie (WISB4) Vrijdag, 7 april 5, :-6:, Educatorium Gamma Zaal Schrijf op elk vel dat je inlevert je naam en op het eerste vel je studentnummer en het totaal aantal ingeleverde
Nadere informatieComplexe functies 2019
Complexe functies 019 Extra opgaves Opgave A Laat zien dat R voorzien van de bewerkingen a + b := (a 1 +b 1,a +b ) a b := (a 1 b 1 a b,a 1 b +a b 1 ) isomorf is met C. Wat is i in deze representatie? Opgave
Nadere informatieLineaire algebra I (wiskundigen)
Lineaire algebra I (wiskundigen) Voorbeelden van toetsopgaven, 011 en (1) (a) Bepaal de afstand van het punt Q = (1,, ) R 3 tot het vlak gegeven door x + y z = 1. (b) Bepaal de hoek tussen de vectoren
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 informatieTentamen Lineaire Algebra UITWERKINGEN
Tentamen Lineaire Algebra 29 januari 29, 3:3-6:3 uur UITWERKINGEN Gegeven een drietal lijnen in R 3 in parametervoorstelling, l : 2, m : n : ν (a (/2 pt Laat zien dat l en m elkaar kruisen (dat wil zeggen
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 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 informatie