4 Positieve en niet-negatieve lineaire algebra

Maat: px
Weergave met pagina beginnen:

Download "4 Positieve en niet-negatieve lineaire algebra"

Transcriptie

1 4 Positieve en niet-negatieve lineaire algebra Positieve en niet-negatieve matrices komen veel voor binnen de stochastiek (zoals de PageRank matrix) en de mathematische fysica: temperatuur, dichtheid, druk, zijn allemaal niet-negatief. Definitie 4.1 (Positieve en niet-negatieve matrices) Laat (a ij ) = A R n k. Als a ij > 0 voor alle i, j {1,..., n} schrijven we A > 0 en heet A een positieve matrix. Als a ij 0 voor alle i, j {1,..., n} schrijven we A 0 en heet A een niet-negatieve matrix. Opmerking 4.2 Als gevolg schrijven we A > B als A B > 0 en A B als A B 0, en A voor de matrix waarvan de entries de absolute waarden zijn van de entries van A. Opmerking 4.3 Als x R en x 0 en x 0 dan is x > 0. Echter, als A R n k met nk > 1 en A 0 en A 0, impliceert dit niet dat A positief is: zie bijvoorbeeld A = [1 0]. Zonder bewijs vermelden we de volgende eigenschappen. Lemma 4.4 (E1) Als A > 0 en x 0, x 0, dan is Ax > 0; (E2) Als A > 0 en x > y dan is Ax > Ay; (E3) Als A 0 en x y dan is Ax Ay; (E4) Voor alle A R n k en x R k geldt dat Ax A x ; (E5) Voor alle matrices A en B waarvoor AB bestaat geldt dat AB A B. 4.1 De Neumannrij en de Neumannreeks Als r R en r < 1 dan convergeert dat de meetkundige reeks j=0 r k = 1 1 r, want 1 + r + r2 + + r k = 1 rk+1 1 r (1) voor alle k en k r k+1 = 0. Een soortgelijk resultaat werd voor matrices met bepaalde eigenschappen bewezen door de Duitse wiskundige Carl Neumann. Carl Neumann ( ) Eerst een definitie, die de voorwaarde r < 1 voor convergentie helpt te generaliseren. 1

2 Definitie 4.5 (Spectraalstraal) Laat A C n n. De spectraalstraal van A is het reële, niet-negatieve getal ρ(a) = max{ λ λ σ(a)} waarbij σ(a) de verzameling van eigenwaarden van A is, het spectrum van A. Dus ρ(a) is de straal van de kleinste schijf rond 0 C waarop alle eigenwaarden van A liggen. De met (1) corresponderende uitspraak verdelen we over twee lemma s en een stelling. Lemma 4.6 Laat λ C met λ < 1 en laat l N. Dan geldt dat λ k l = 0. (2) k l Bewijs. Dit volgt uit de begrenzing van de binomiaalcoëfficiënt middels kl l l!, gevold door toepassing van de regel van de l Hopital. Lemma 4.7 (Neumannrij) Laat A C n n en veronderstel ρ(a) < 1, dan geldt dat de iet voor k van de Neumannrij (A k ) k 0 gelijk is aan de nulmatrix, k Ak = 0. Bewijs. Eerder bewezen we dat er een X GL n (C) bestaat zo, dat T X 1 0 T... AX = T p (3) waarbij T j = λ j I +M j met M j C m j m j strict bovendriehoeks. Hierbij is m j de meetkundige multipliciteit van de eigenwaarde λ j van A. Nu volgt eenvoudig dat T1 k A k 0 T = X k Tp k X 1. Omdat de beide matrices λ j I en M j commuteren, vinden we met behulp van het binomium van Newton dat voor alle k N, T k j = (λ j I + M j ) k = k l=0 λ k l j Mj l = l m j l=1 λ k l j Mj l. l waarbij de laatste gelijkheid geldt omdat M j nilpotent is met index ten hoogste m j. Omdat λ j < 1 wegens de aanname dat ρ(a) < 1 volgt met Lemma 4.6 dat de iet voor k naar oneindig van T k j gelijk is aan de nulmatrix, en dus ook die van Ak. 2

3 Stelling 4.8 (Neumannreeks) Laat A C n n en veronderstel dat ρ(a) < 1, dan geldt dat A k = (I A) 1. (4) j=0 Bewijs. Voor iedere gehele k 0 geldt dat (I + A + A A k )(I A) = I A k+1. De iet voor k van het rechterlid bestaat volgens Lemma 4.7 en dus vinden we dat A k (I A) = I. j=0 Omdat I A vierkant is, is de som links van de matrix I A kennelijk zijn inverse Perron-Frobeniustheorie voor positieve matrices Oskar Perron en Georg Frobenius bewezen resultaten voor eigenwaarden en eigenvectoren van niet-negatieve matrices. Oskar Perron ( ) en Georg Ferdinand Frobenius ( ) De bewijzen zijn het eenvoudigst voor positieve matrices. Lemma 4.9 Laat A R n n. Als A > 0 dan is zijn spectraalstraal ρ(a) > 0. Bewijs. Stel dat ρ(a) = 0. Dit betekent dat alle eigenwaarden van A gelijk zijn aan nul. Maar dan is A nilpotent en bestaat er dus een p met A p = 0. Echter, als A > 0 dan is ook A k > 0 voor alle k. Deze tegenspraak bewijst de bewering. Lemma 4.10 Laat A R n n, A > 0. Als Ax = x voor zekere x 0, x 0, dan is x > 0. Bewijs. Volgens (E1) uit Lemma 4.4 is Ax > 0. Omdat Ax = x geldt dus ook x > 0. Stelling 4.11 Laat A R n n. Als A > 0 dan bestaat er een x > 0 zodanig dat waarbij ρ(a) de spectraalstraal is van A. Ax = ρ(a)x. (5) 3

4 Bewijs. Veronderstel op grond van Lemma 4.9 zonder verlies van algemeenheid dat ρ(a) = 1. Dit betekent dat er een λ σ(a) bestaat met λ = 1 en een y 0 waarvoor Ay = λy. Voor deze λ en y geldt y = λ y = λy = Ay A y = A y, waarbij we gebruik maken van eigenschap (E4) uit Lemma 4.4. We concluderen dat w = A y y 0. (6) Veronderstel nu dat w 0. Omdat A > 0 volgt met (E1) uit Lemma 4.4 dat zowel Aw > 0 als dat A y > 0, oftewel, AA y > A y > 0. (7) Omdat iedere entry van AA y groter is dan de overeenkomstige entry van A y, bestaat er een ε > 0 met A A y > A y > ε (8) Schrijf nu B = A 1 + ε en z = A y. Met deze notatie verandert (8) in Bz > z > 0. Maar dan is met (E2) uit Lemma 4.4 ook B 2 z = B(Bz) > Bz want B > 0, en met inductie zien we dat B k z > z > 0 voor alle k N. Echter ρ(b) = ρ(a) 1 + ε = ε < 1, en Lemma 4.7 geeft dat B k 0 voor k. Dit is in tegenspraak met B k z > z > 0 voor alle k. Hieruit volgt dat A y = y. Maar dan is x = y = 0 blijkbaar een eigenvector van A behorende bij een eigenwaarde λ = 1 van A, en uit Lemma 4.10 volgt tot slot dat x > 0. Opmerking 4.12 Het feit dat B k 0 is niet in tegenspraak met B k z > 0 voor alle k. Het is dus noodzakelijk om de ongelijkheid B k z > z > 0 te bewijzen in plaats van slechts B k z > 0. De eigenruimte van de eigenwaarde ρ(a) van A bevat dus een positieve vector x > 0. We laten zien dat alle andere eigenvectoren behorende bij ρ(a) hier veelvouden van zijn. Stelling 4.13 Laat A R n n. Laat A > 0. Dan is dim ker(a ρ(a)i) = 1. Bewijs. Veronderstel wegens Lemma 4.9 zonder verlies van algemeenheid dat ρ(a) = 1. Uit Stelling 4.11 volgt dat er een x > 0 bestaat met Ax = x. Laat nu y 0 met Ay = y. We tonen aan dat y een veelvoud is van x. Merk hiertoe op dat er een α R bestaat zodanig dat z = y + αx 0, terwijl z ook ten minste één entry gelijk aan nul heeft. Als nu z 0 volgt uit Az = z en Lemma 4.10 dat z > 0, wat in tegenspraak is met het feit dat z ten minste één entry gelijk aan nul heeft. Dus z = 0 en dus is y = αx een veelvoud van x. Definitie 4.14 (Perronvector) Laat A R n n met A > 0. De unieke x > 0 waarvoor Ax = ρ(a)x en e x = 1, waarbij e = e e n de all-ones vector is, heet de Perronvector van A. 4

5 Opmerking 4.15 Een van de bekendste en tevens meest recente Perronvectoren is de Google PageRank vector van Larry Page en Sergey Brin. Stelling 4.16 De enige eigenwaarde van 0 < A R n n met absolute waarde ρ(a) is ρ(a). Bewijs. Volgens Stelling 4.11 is ρ(a) σ(a). Resteert de uniciteit aan te tonen. Veronderstel op grond van Lemma 4.9 zonder verlies van algemeenheid dat ρ(a) = 1. Laat λ σ(a) met λ = 1. Dan bestaat er dus een y 0 met Ay = λy. Hiervoor geldt net als in het bewijs van Steling 4.11 dat A y = y > 0. Per definitie van matrix-vectorvermenigvuldiging impliceren de respectievelijke gelijkheden A y = y en Ay = λy, dat voor alle k {1,..., n}, en dus, y k = a kj y j en λy k = a kj y j = y k = a kj y j (9) a kj y j. (10) Nu geldt dat de absolute waarde z 1 + +z n van de som van n complexe getallen alleen gelijk is aan de som z , + z n van de absolute waarden als ze allemaal hetzelfde argument hebben. Dus concluderen we uit (10) dat y k = α k y 1 met α k > 0 voor alle k {1,..., n}. Dus is y een eventueel complex veelvoud y 1 α van een positieve vector α. Maar dan is ook α een eigenvector van A behorende bij eigenwaarde λ. En omdat Aα reëel is, gelijk aan λα, en in het bijzonder positief, is λ dat ook. We concluderen dat λ = De machtsmethode, ook wel Von Mises-iteratie genaamd De Von Mises-iteratie, ook wel machtsmethode genoemd, is een methode, al gebruikt door Jacobi, om een eigenvector te berekenen horend bij de eigenwaarde van A die het grootst is in absolute waarde, en waarvan de eigenruimte dimensie één heeft. Richard von Mises ( ) en Carl Jacobi ( ) Stelling 4.17 Laat A R n n met A > 0. Veronderstel dat ρ(a) = 1. Dan geldt dat waarbij Au = u > 0 met u = 1 en A w = w 0. k Ak = uw (11) 5

6 Bewijs. Omdat A > 0 is volgens Stelling 4.11 ρ(a) = 1 een eigenwaarde van A, en bestaat er een unieke positieve eigenvector u > 0 met u = 1 zo, dat Au = u. Dus bestaat er een Schurdecompositie van AU = UT van A van de vorm [ ] 1 b AU = UT waarbij T =, met U U = I en Ue 1 = u. De eigenwaarden van R zijn de eigenwaarden van A ongelijk aan 1. Op grond van Stelling 4.16 zijn deze allemaal kleiner dan 1 in absolute waarde. Dus ρ(r) < 1. We berekenen nu machten van A, A k = ( [ 1 b U ] ) k [ U 1 b = U Met volledige inductie kan eenvoudig worden aangetoond dat [ 1 b ] k [ 1 b(i + R + + R = k 1 ) k ] k U. ]. (12) Omdat ρ(r) < 1 volgt met behulp van Lemma 4.7 en Stelling 4.8 dat [ ] 1 b(i R) 1 k Ak = U U = Ue v U waarbij v = [1, b(i R) 1 ] en dus vinden we dat k Ak = uw waarbij u = Ue 1 en w = v U. Omdat kennelijk k (A ) k = wu is w een eigenvector bij λ = 1 van de getransponeerde matrix A. Dit bewijst de bewering.. Gevolg 4.18 Als x R n zodanig is dat w x = α 0, dat k Ak x = u(w x) = αu. Dus, de rij (A k x) k 0 convergeert naar een niet-triviaal veelvoud van de eigenvector bij λ = 1. Opmerking 4.19 Matrixvermenigvuldiging is associatief: (A k )x = A k 1 (Ax). Het is echter veel rekenwerk om A tot de k-de macht te verheffen en A k te vermenigvuldigen met x. Efficiënter is x 1 = Ax uit te rekenen, dan x 2 = Ax 1, tot en met x k = Ax k 1 = A k x. Het laatste vergt k matrix-vectorvermenigvuldigingen, het eerste k matrix-matrixvermenigvuldigingen. Opmerking 4.20 De Google Pagerankvector wordt in de praktijk niet precies uitgerekend, maar in drie decimalen nauwkeurig benaderd met x k = Ax k 1 = A k x voor zekere k << n. 4.4 Een alternatief analystisch bewijs Perron-Frobeniusstellingen kunnen ook worden bewezen middels technieken uit de Analyse. Definitie 4.21 (Convexe verzameling) Een verzameling C R n heet convex als voor iedere x, y C geldt dat tx + (1 t)y C voor alle t [0, 1]. 6

7 Een belangrijk resultaat uit de Analyse zegt het volgende. Stelling 4.22 (Dekpuntstelling van Brouwer) Laat D R n gesloten, begrensd, en convex zijn, en f : D D continu. Dan bestaat er een x D waarvoor f(x) = x. Luitzen Brouwer ( ) Opmerking 4.23 Ingeval D = [a, b] een gesloten interval is, zegt de stelling niets anders dan dat de grafiek van f de lijn y = x snijdt, wat direct uit de Tussenwaardestelling volgt. De dekpuntstelling aannemende wordt Perron-Frobeniustheorie iets inzichtelijker en intuïtiever. Immers, associeer met de matrix A > 0 de lineaire afbeelding L A : R n 0 R n 0, x Ax van het onbegrensde niet-negatieve orthant R n 0 naar zichzelf. Definieer S = {x R n 0 e t x = 1}. Oftewel, S is het deel van het hypervlak met vergelijking x x n = 1 dat in R n 0 ligt. Dan is S gesloten, begrensd, en convex. Bekijk nu de continue afbeelding S S : x L A(x) e t L A (x). De dekpuntstelling zegt nu dat er een x S is waarvoor S(x) = x. Voor deze x geldt dat Ax = (e t Ax)x. Omdat x S geldt dat x 0 en x 0. Omdat x 0 en x 0 is Ax > 0. Omdat Ax = (e t Ax)x vinden we dus tot slot dat e t Ax > 0 en x > 0. Dit bewijst de existentie van de Perronvector op analytische wijze. 7

Aanvullingen bij Hoofdstuk 8

Aanvullingen bij Hoofdstuk 8 Aanvullingen bij Hoofdstuk 8 8.5 Definities voor matrices De begrippen eigenwaarde eigenvector eigenruimte karakteristieke veelterm en diagonaliseerbaar worden ook gebruikt voor vierkante matrices los

Nadere informatie

Jordan normaalvorm. Hoofdstuk 7

Jordan normaalvorm. Hoofdstuk 7 Hoofdstuk 7 Jordan normaalvorm Zoals we zagen hangt de matrix die behoort bij een lineaire transformatie af van de keuze van een basis voor de ruimte In dit hoofdstuk buigen we ons over de vraag of er

Nadere informatie

Matrixalgebra (het rekenen met matrices)

Matrixalgebra (het rekenen met matrices) Matrixalgebra (het rek met matrices Definitie A a a n a a n a m a mn is e (m n-matrix Hierbij is m het aantal rij van A n het aantal kolomm (m n noemt m de afmeting( van de matrix A We noter vaak kortweg

Nadere informatie

Lineaire Algebra voor ST

Lineaire 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 1 J.Keijsper

Nadere informatie

Toepassingen op differentievergelijkingen

Toepassingen 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 informatie

Lineaire Algebra Een Samenvatting

Lineaire Algebra Een Samenvatting Lineaire Algebra Een Samenvatting Definitie: Een (reële) vectorruimte is een verzameling V voorzien van een additieve en multiplicatieve operatie, zodat (a) u V en v V u + v V, (1) u + v = v + u voor alle

Nadere informatie

4. Determinanten en eigenwaarden

4. Determinanten en eigenwaarden 4. Determinanten en eigenwaarden In dit hoofdstuk bestuderen we vierkante matrices. We kunnen zo n n n matrix opvatten als een lineaire transformatie van R n. We onderscheiden deze matrices in twee typen:

Nadere informatie

Een combinatorische oplossing voor vraag 10 van de LIMO 2010

Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Stijn Vermeeren (University of Leeds) 16 juni 2010 Samenvatting Probleem 10 van de Landelijke Interuniversitaire Mathematische Olympiade 2010vraagt

Nadere informatie

OVER IRRATIONALE GETALLEN EN MACHTEN VAN π

OVER IRRATIONALE GETALLEN EN MACHTEN VAN π OVER IRRATIONALE GETALLEN EN MACHTEN VAN π KOEN DE NAEGHEL Samenvatting. In deze nota buigen we ons over de vraag of een macht van π een irrationaal getal is. De aangereikte opbouw en bewijsmethoden zijn

Nadere informatie

x = b 1 x 1 , b = x n b m i,j=1,1 en een vector [x j] n j=1 m n a i,j x j j=1 i=1

x = b 1 x 1 , b = x n b m i,j=1,1 en een vector [x j] n j=1 m n a i,j x j j=1 i=1 WIS9 9 Matrixrekening 9 Vergelijkingen Stelsels lineaire vergelijkingen Een stelsel van m lineaire vergelijkingen in de n onbekenden x, x 2,, x n is een stelsel vergelijkingen van de vorm We kunnen dit

Nadere informatie

Hints en antwoorden bij de vragen van de cursus Lineaire Algebra en Meetkunde

Hints en antwoorden bij de vragen van de cursus Lineaire Algebra en Meetkunde Hints en antwoorden bij de vragen van de cursus Lineaire Algebra en Meetkunde Ik heb de vragen die in de nota s staan en de vragen van de samenvattingen samengebracht in deze tekst en voorzien van hints

Nadere informatie

Over de wiskunde die Google groot maakte

Over de wiskunde die Google groot maakte Over de wiskunde die Google groot maakte Jan Brandts, Universiteit van Amsterdam januari 9 Samenvatting Google vindt in een oogwenk de meest relevante web-bladzijden over een bepaald onderwerp. Omdat het

Nadere informatie

Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b

Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b Het oplossen van stelsels lineaire vergelijkingen Wiskunde 2, 2DM60 College 2b Ruud Pellikaan g.r.pellikaan@tue.nl /k 2014-2015 Lineaire vergelijking 2/64 DEFINITIE: Een lineaire vergelijking in de variabelen

Nadere informatie

Constructie der p-adische getallen

Constructie der p-adische getallen Constructie der p-adische getallen Pim van der Hoorn Marcel de Reus 4 februari 2008 Voorwoord Deze tekst is geschreven als opdracht bij de cursus Kaleidoscoop 2007 2008 aan de Universiteit Utrecht. De

Nadere informatie

3 Opgaven bij Hoofdstuk 3

3 Opgaven bij Hoofdstuk 3 3 Opgaven bij Hoofdstuk 3 Opgave 3. Voor k beschouwen we de functie f k : x sin(x/k). Toon aan dat f k 0 uniform op [ R, R] voor iedere R > 0. Opgave 3.2 Zij V een verzameling. Een functie f : V C heet

Nadere informatie

Efficiente benadering van Google s PageRank (Engelse titel: Efficient approximation of Google s PageRank)

Efficiente benadering van Google s PageRank (Engelse titel: Efficient approximation of Google s PageRank) Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Delft Institute of Applied Mathematics Efficiente benadering van Google s PageRank (Engelse titel: Efficient approximation

Nadere informatie

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1

Kettingbreuken. 20 april 2010 1 K + 1 E + 1 T + 1 T + 1 I + 1 N + 1 G + 1 B + 1 R + 1 E + 1 U + 1 K + E + 1 N 1 2 + 1 0 + 1 A + 1 P + 1 R + 1 I + 1 Kettingbreuken Frédéric Guffens 0 april 00 K + E + T + T + I + N + G + B + R + E + U + K + E + N 0 + A + P + R + I + L + 0 + + 0 Wat zijn Kettingbreuken? Een kettingbreuk is een wiskundige uitdrukking

Nadere informatie

M1 Wiskundig taalgebruik en notaties

M1 Wiskundig taalgebruik en notaties M1 Wiskundig taalgebruik en notaties Verzamelingenleer Verzameling = aantal objecten samengebracht tot een geheel - Lege verzameling = verzameling die geen elementen bevat A = - Singleton verzameling =

Nadere informatie

Aanvulling aansluitingscursus wiskunde. A.C.M. Ran

Aanvulling 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 informatie

Eigenwaarden en eigenvectoren

Eigenwaarden en eigenvectoren Hoofdstuk 4 Eigenwaarden en eigenvectoren 4.1 Inleiding Tot nu toe zijn al onze vectoren en matrices reëel geweest d.w.z. de theorie voor stelsels lineaire vergelijkingen en de theorie der matrices en

Nadere informatie

Getaltheorie I. c = c 1 = 1 c (1)

Getaltheorie I. c = c 1 = 1 c (1) Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk

Nadere informatie

Wiskunde D vwo Lineaire algebra. Presentatie Noordhoff wiskunde Tweede Fase congres 19 november 2015 Harm Houwing en John Romkes

Wiskunde D vwo Lineaire algebra. Presentatie Noordhoff wiskunde Tweede Fase congres 19 november 2015 Harm Houwing en John Romkes Wiskunde D vwo Lineaire algebra Presentatie Noordhoff wiskunde Tweede Fase congres 9 november 205 Harm Houwing en John Romkes Vwo D Lineaire algebra Harm Houwing John Romkes Hoofdstuk 4 Onderwerpen Rekenen

Nadere informatie

Kwantitatieve Economie / Faculteit Economie en Bedrijfskunde / Universiteit van Amsterdam. Schrijf je naam en studentnummer op alles dat je inlevert.

Kwantitatieve Economie / Faculteit Economie en Bedrijfskunde / Universiteit van Amsterdam. Schrijf je naam en studentnummer op alles dat je inlevert. Kwantitatieve Economie / Faculteit Economie en Bedrijfskunde / Universiteit van Amsterdam Tentamen Lineaire Algebra A (met uitwerking) Maandag juni 00, van 9:00 tot :00 (4 opgaven) Schrijf je naam en studentnummer

Nadere informatie

Determinanten. , dan is det A =

Determinanten. , dan is det A = Determinanten We hebben al gezien : ( a b Definitie Als A c d, dan is det A a c b d ad bc Als A een ( -matrix is, dan geldt : A is inverteerbaar det A 0 Definitie Als A (a ij een (m n-matrix is, dan is

Nadere informatie

Niet-standaard analyse (Engelse titel: Non-standard analysis)

Niet-standaard analyse (Engelse titel: Non-standard analysis) Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Delft Institute of Applied Mathematics Niet-standaard analyse (Engelse titel: Non-standard analysis) Verslag ten behoeve

Nadere informatie

Schoolagenda 5e jaar, 8 wekelijkse lestijden

Schoolagenda 5e jaar, 8 wekelijkse lestijden Leerkracht: Koen De Naeghel Schooljaar: 2012-2013 Klas: 5aLWi8, 5aWWi8 Aantal taken: 19 Aantal repetities: 14 Schoolagenda 5e jaar, 8 wekelijkse lestijden Taken Eerste trimester: 11 taken indienen op taak

Nadere informatie

Aanvullingen bij Hoofdstuk 6

Aanvullingen bij Hoofdstuk 6 Aanvullingen bij Hoofdstuk 6 We veralgemenen eerst Stelling 6.4 tot een willekeurige lineaire transformatie tussen twee vectorruimten en de overgang naar twee nieuwe basissen. Stelling 6.4. Zij A : V W

Nadere informatie

Een korte beschrijving van de inhoud

Een korte beschrijving van de inhoud Een korte beschrijving van de inhoud Lineaire algebra maakt een betrekkelijk eenvoudige behandeling van de meetkunde in een vlak of de ruimte mogelijk. Omgekeerd illustreren meetkundige toepassingen op

Nadere informatie

Bilineaire Vormen. Hoofdstuk 9

Bilineaire Vormen. Hoofdstuk 9 Hoofdstuk 9 Bilineaire Vormen In dit hoofdstuk beschouwen we bilineaire vormen op een vectorruimte V nader. Dat doen we onder andere om in het volgende hoofdstuk de begrippen afstand en lengte in een vectorruimte

Nadere informatie

b + b c + c d + d a + a

b + b c + c d + d a + a Voorwoord De wiskundige vorming die in de wiskundig sterke richtingen van het Vlaamse secundair onderwijs wordt aangeboden, vormt een zeer degelijke basis voor hogere studies in wetenschappelijke, technologische

Nadere informatie

Inhoudsopgave. I Theorie 1

Inhoudsopgave. I Theorie 1 Inhoudsopgave I Theorie 1 1 Verzamelingen 3 1.1 Inleiding........................................ 3 1.2 Bewerkingen met verzamelingen........................... 6 1.2.1 Vereniging (unie) van twee verzamelingen.................

Nadere informatie

De UvA Webklas Wiskunde: Google s PageRank voor Dummies

De UvA Webklas Wiskunde: Google s PageRank voor Dummies De UvA Webklas Wiskunde: Google s PageRank voor Dummies Jan Brandts, Universiteit van Amsterdam 4 november 009 Samenvatting Het Google PageRank probleem houdt zich bezig met de vraag hoe Google de resultaten

Nadere informatie

Toepassingen op discrete dynamische systemen

Toepassingen op discrete dynamische systemen Toepassingen op discrete dynamische systemen Een discreet dynamisch systeem is een proces van de vorm x k+ Ax k k met A een vierkante matrix Een Markov-proces is een speciaal geval van een discreet dynamisch

Nadere informatie

Numerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr.

Numerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr. Numerieke aspecten van de vergelijking van Cantor Opgedragen aan Th. J. Dekker H. W. Lenstra, Jr. Uit de lineaire algebra is bekend dat het aantal oplossingen van een systeem lineaire vergelijkingen gelijk

Nadere informatie

1.1.2. Wiskundige taal. Symbolen om mee te rekenen + optelling - aftrekking. vermenigvuldiging : deling

1.1.2. Wiskundige taal. Symbolen om mee te rekenen + optelling - aftrekking. vermenigvuldiging : deling Examen Wiskunde: Hoofdstuk 1: Reële getallen: 1.1 Rationale getallen: 1.1.1 Soorten getallen. Een natuurlijk getal is het resultaat van een tellg van een edig aantal dgen. Een geheel getal is het verschil

Nadere informatie

Uitgewerkte oefeningen

Uitgewerkte oefeningen Uitgewerkte oefeningen Algebra Oefening 1 Gegeven is de ongelijkheid: 4 x. Welke waarden voor x voldoen aan deze ongelijkheid? A) x B) x [ ] 4 C) x, [ ] D) x, Oplossing We werken de ongelijkheid uit: 4

Nadere informatie

Functies van vectoren

Functies van vectoren Functies van vectoren Alexander Ly Psychological Methods University of Amsterdam 15 September 2014 Overview 1 Notatie 2 Overview 1 Notatie 2 Matrices Een matrix schrijven we vaak met een hoofdletter A.

Nadere informatie

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12 Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal

Nadere informatie

T.A. Horsmeier. Hoeken en kromming. In genormeerde ruimten zonder inprodukt. Bachelorscriptie, 25 augustus 2009

T.A. Horsmeier. Hoeken en kromming. In genormeerde ruimten zonder inprodukt. Bachelorscriptie, 25 augustus 2009 T.A. Horsmeier Hoeken en kromming In genormeerde ruimten zonder inprodukt Bachelorscriptie, 25 augustus 2009 Scriptiebegeleider: Dr. O.W. van Gaans Mathematisch Instituut, Universiteit Leiden Inhoudsopgave

Nadere informatie

Opgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002

Opgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002 Opgaven Getaltheorie en Cryptografie (deel 4) Inleverdatum: 13 mei 2002 19.a) Laat zien dat 5 een voortbrenger is van F 37. b) In het sleuteldistributiesysteem van Diffie en Hellman (met G = F 37, α =

Nadere informatie

Lineaire Algebra voor ST

Lineaire 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/2ds6 Technische Universiteit Eindhoven college 2 J.Keijsper

Nadere informatie

Elliptische krommen en hun topologische aspecten

Elliptische krommen en hun topologische aspecten Elliptische krommen en hun topologische aspecten René Pannekoek 25 januari 2011 Dit is een korte introductie tot elliptische krommen voor het bachelorseminarium van de Universiteit Leiden. De bespreking

Nadere informatie

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: Logaritmen en getal e. 23 juli 2015. dr. Brenda Casteleyn

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: Logaritmen en getal e. 23 juli 2015. dr. Brenda Casteleyn Voorbereiding toelatingsexamen arts/tandarts Wiskunde: Logaritmen en getal e 23 juli 2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),

Nadere informatie

Lineaire Algebra (2DD12) Laatste nieuws in 2012

Lineaire Algebra (2DD12) Laatste nieuws in 2012 Lineaire Algebra (2DD12) Laatste nieuws in 2012 Kwartiel 3, week 1 Het eerste college zal op maandagmiddag 6 februari 2012 beginnen om 13:45 uur in Auditorium 8. Zie de desbetreffende pagina van OASE of

Nadere informatie

3 Cirkels, Hoeken en Bogen. Inversies.

3 Cirkels, Hoeken en Bogen. Inversies. 3 Cirkels, Hoeken en Bogen. Inversies. 3.1. Inleiding Het derde college betreft drie onderwerpen (hoeken, bogen en inversies), die in concrete meetkundige situaties vaak optreden. Dit hoofdstuk is bedoeld

Nadere informatie

4.1 Rijen. Inhoud. Convergentie van een reeks. Reeksen. a k. a k = lim. a k = s. s n = a 1 + a 2 + + a n = k=1

4.1 Rijen. Inhoud. Convergentie van een reeks. Reeksen. a k. a k = lim. a k = s. s n = a 1 + a 2 + + a n = k=1 Reesen en Machtreesen Reesen en Machtreesen 4-0 Reesen en Machtreesen Inhoud. Rijen 2. Reesen Definities en enmeren Reesen met niet-negatieve termen Reesen met positieve en negatieve termen 3. Machtreesen

Nadere informatie

INLEIDING TOT DE HOGERE WISKUNDE

INLEIDING TOT DE HOGERE WISKUNDE INLEIDING TOT DE HOGERE WISKUNDE DEEL : Analyse van functies van één veranderlijke Arno KUIJLAARS Stefaan POEDTS Departement Wiskunde, Katholieke Universiteit Leuven, Celestijnenlaan 200 B, 300 Heverlee

Nadere informatie

Dossier 4 VECTOREN. Dr. Luc Gheysens. bouwstenen van de lineaire algebra

Dossier 4 VECTOREN. Dr. Luc Gheysens. bouwstenen van de lineaire algebra Dossier 4 VECTOREN bouwstenen van de lineaire algebra Dr. Luc Gheysens 1 Coördinaat van een vector In het vlak π 0 is het punt O de oorsprong en de punten E 1 en E 2 zijn zodanig gekozen dat OE 1 OE 2

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Numerieke Methoden voor Werktuigbouwkunde (2N460) op donderdag 23 juni 2011, 1400-1700 uur Deel 1: Van 1400 uur tot uiterlijk

Nadere informatie

Finaletraining Nederlandse Wiskunde Olympiade

Finaletraining Nederlandse Wiskunde Olympiade NEDERLANDSE W I S K U N D E OLYMPIADE Finaletraining Nederlandse Wiskunde Olympiade Met uitwerkingen Birgit van Dalen, Julian Lyczak, Quintijn Puite Dit trainingsmateriaal is deels gebaseerd op materiaal

Nadere informatie

1 Complexe getallen in de vorm a + bi

1 Complexe getallen in de vorm a + bi Paragraaf in de vorm a + bi XX Complex getal Instap Los de vergelijkingen op. a x + = 7 d x + 4 = 3 b 2x = 5 e x 2 = 6 c x 2 = 3 f x 2 = - Welke vergelijkingen hebben een natuurlijk getal als oplossing?...

Nadere informatie

Internetwiskunde: over de webgraaf

Internetwiskunde: over de webgraaf Internetwiskunde: over de webgraaf Roel Niessen augustus 200 Bachelorscriptie Begeleider: dr. Jan Brandts KdV Instituut voor Wiskunde Faculteit der Natuurwetenschappen, Wiskunde en Informatica Universiteit

Nadere informatie

Begrenzing van het aantal iteraties in het max-flow algoritme

Begrenzing van het aantal iteraties in het max-flow algoritme Begrenzing van het aantal iteraties in het max-flow algoritme Het oplossen van het maximum stroom probleem met behulp van stroomvermeerderende paden werkt, maar het aantal iteraties kan aardig de spuigaten

Nadere informatie

5 Eenvoudige complexe functies

5 Eenvoudige complexe functies 5 Eenvoudige complexe functies Bij complexe functies is zowel het domein als het beeld een deelverzameling van. Toch kan men in eenvoudige gevallen het domein en het beeld in één vlak weergeven. 5.1 Functies

Nadere informatie

Eindtermen Lineaire Algebra voor E vor VKO (2DE01)

Eindtermen Lineaire Algebra voor E vor VKO (2DE01) Eindtermen Lineaire Algebra voor E vor VKO (2DE01) dr. G.R. Pellikaan 1 Voorkennis Middelbare school stof van wiskunde en natuurkunde. Eerste gedeelte (Blok A) van Lineaire Algebra voor E (2DE04). 2 Globale

Nadere informatie

De enveloppenparadox

De enveloppenparadox De enveloppenparadox Mats Vermeeren Berlin Mathematical School) 6 april 013 1 Inleiding Een spel gaat als volgt. Je krijgt twee identiek uitziende enveloppen aangeboden, waarvan je er één moet kiezen.

Nadere informatie

PARADOXEN 2 Dr. Luc Gheysens

PARADOXEN 2 Dr. Luc Gheysens PARADOXEN Dr. Luc Gheysens SPELEN MET ONEINDIG Historische nota De Griekse filosoof Zeno (ca. 90-0 v. Chr.) bedacht een aantal paradoen om aan te tonen dat beweging eigenlijk een illusie is. De meest bekende

Nadere informatie

8. Differentiaal- en integraalrekening

8. Differentiaal- en integraalrekening Computeralgebra met Maxima 8. Differentiaal- en integraalrekening 8.1. Sommeren Voor de berekening van sommen kent Maxima de opdracht: sum (expr, index, laag, hoog) Hierbij is expr een Maxima-expressie,

Nadere informatie

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: gemiddelden, ongelijkheden enz 23/5/2015. dr. Brenda Casteleyn

Voorbereiding toelatingsexamen arts/tandarts. Wiskunde: gemiddelden, ongelijkheden enz 23/5/2015. dr. Brenda Casteleyn Voorbereiding toelatingsexamen arts/tandarts Wiskunde: gemiddelden, ongelijkheden enz 23/5/2015 dr. Brenda Casteleyn Met dank aan: Atheneum van Veurne (http://www.natuurdigitaal.be/geneeskunde/fysica/wiskunde/wiskunde.htm),

Nadere informatie

2. Hoelang moet de tweede faze duren om de hoeveelheid zout in de tank op het einde van de eerste faze, op de helft terug te brengen?

2. Hoelang moet de tweede faze duren om de hoeveelheid zout in de tank op het einde van de eerste faze, op de helft terug te brengen? Vraag Een vloeistoftank met onbeperkte capaciteit, bevat aanvankelijk V liter zuiver water. Tijdens de eerste faze stroomt water, dat zout bevat met een concentratie van k kilogram per liter, de tank binnen

Nadere informatie

x cos α y sin α . (1) x sin α + y cos α We kunnen dit iets anders opschrijven, namelijk als x x y sin α

x cos α y sin α . (1) x sin α + y cos α We kunnen dit iets anders opschrijven, namelijk als x x y sin α Lineaire afbeeldingen Rotatie in dimensie 2 Beschouw het platte vlak dat we identificeren met R 2 Kies een punt P in dit vlak met coördinaten (, y) Stel dat we het vlak roteren met de oorsprong (0, 0)

Nadere informatie

VERZAMELINGEN EN AFBEELDINGEN

VERZAMELINGEN 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 informatie

1.0 Voorkennis. Voorbeeld 1: Los op: 6x + 28 = 30 10x.

1.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 informatie

Toegepaste Wiskunde 2: Het Kalman-filter

Toegepaste 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 informatie

Voorbeeld theorie examen

Voorbeeld theorie examen Vooreeld theorie examen Het schriftelijk examen over de theorie en de oefeningen heeft plaats op 27 juni van 8u3 t/m 13u. 1 uur en 3 minuten zijn voorzien voor het theorie examen. De vragen zijn gericht

Nadere informatie

1.1 Rekenen met letters [1]

1.1 Rekenen met letters [1] 1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren

Nadere informatie

De wortel uit min één, Cardano, Kepler en Newton

De wortel uit min één, Cardano, Kepler en Newton De wortel uit min één, Cardano, Kepler en Newton Van de middelbare school kent iedereen wel de a, b, c-formule (hier en daar ook wel het kanon genoemd) voor de oplossingen van de vierkantsvergelijking

Nadere informatie

π* = π*(αs + (1 α)e) Thema Discrete wiskunde aflevering 1

π* = π*(αs + (1 α)e) Thema Discrete wiskunde aflevering 1 Thema Discrete wiskunde aflevering 1 De Top-10.000.000. Het thema van deze nieuwe, 48ste jaargang is discrete wiskunde. Discreet betekent hier dat het over telbare aantallen objecten gaat. Combinatoriek

Nadere informatie

Je moet nu voor jezelf een overzicht zien te krijgen over het onderwerp Complexe getallen. Een eigen samenvatting maken is nuttig.

Je moet nu voor jezelf een overzicht zien te krijgen over het onderwerp Complexe getallen. Een eigen samenvatting maken is nuttig. 6 Totaalbeeld Samenvatten Je moet nu voor jezelf een overzicht zien te krijgen over het onderwerp Complexe getallen. Een eigen samenvatting maken is nuttig. Begrippenlijst: 21: complex getal reëel deel

Nadere informatie

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen

Worteltrekken modulo een priemgetal: van klok tot cutting edge. Roland van der Veen Worteltrekken modulo een priemgetal: van klok tot cutting edge Roland van der Veen Modulorekenen Twee getallen a en b zijn gelijk modulo p als ze een veelvoud van p verschillen. Notatie: a = b mod p Bijvoorbeeld:

Nadere informatie

Definitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt. x 1 Domein(f) als voor alle x Domein(f) geldt:

Definitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt. x 1 Domein(f) als voor alle x Domein(f) geldt: Definitie: Een functie f heeft een absoluut maximum f(x 0 ) in het punt x 0 Domein(f) als voor alle x Domein(f) geldt: f(x) f(x 0 ). Een functie f heeft een absoluut minimum f(x 1 ) in het punt x 1 Domein(f)

Nadere informatie

Aanwijzingen bij vraagstukken distributies

Aanwijzingen bij vraagstukken distributies Aanwijzingen bij vraagstukken distributies Vraagstuk 9.7 Voor het eerste deel, test x x + iε 1 met een testfunctie. Voor het laatste deel: vind eerst bijzondere oplosssingen door de gesuggereerde procedure

Nadere informatie

1 Vlaamse Wiskunde Olympiade 1996 1997: Eerste Ronde.

1 Vlaamse Wiskunde Olympiade 1996 1997: Eerste Ronde. 1 Vlaamse Wiskunde Olympiade 1996 1997: Eerste Ronde De eerste ronde bestaat uit 0 meerkeuzevragen Het quoteringssysteem werkt als volgt : een deelnemer start met 0 punten Per goed antwoord krijgt hij

Nadere informatie

Zomercursus Wiskunde. Rechten en vlakken (versie 14 augustus 2008)

Zomercursus Wiskunde. Rechten en vlakken (versie 14 augustus 2008) Katholieke Universiteit Leuven September 2008 Rechten en vlakken (versie 14 augustus 2008) 2 Rechten en vlakken Inleiding In deze module behandelen we de theorie van rechten en vlakken in de driedimensionale

Nadere informatie

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4: Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 2 Extremenprincipe 4 3 Ladenprincipe 8 1 Bewijs uit het ongerijmde In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel

Nadere informatie

BEWIJZEN EN REDENEREN

BEWIJZEN EN REDENEREN BEWIJZEN EN REDENEREN voor Bachelor of Science in Fysica en Wiskunde Academiejaar 2012/2013 Arno KUIJLAARS Departement Wiskunde, Katholieke Universiteit Leuven, Celestijnenlaan 200 B, 3001 Heverlee Inhoudsopgave

Nadere informatie

De Cirkel van Apollonius en Isodynamische Punten

De Cirkel van Apollonius en Isodynamische Punten januari 2008 De Cirkel van Apollonius en Isodynamische Punten Inleiding Eén van de bekendste meetkundige plaatsen is de middelloodlijn van een lijnstuk. Deze lijn bestaat uit alle punten die gelijke afstand

Nadere informatie

3 De stelling van Kleene

3 De stelling van Kleene 18 3 De stelling van Kleene Definitie 3.1 Een formele taal heet regulier als hij wordt herkend door een deterministische eindige automaat. Talen van de vorm L(r) met r een reguliere expressie noemen we

Nadere informatie

Notatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren

Notatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren Overzicht TI1300: Redeneren en Logica College 10: Verzamelingenleer Tomas Klos Algoritmiek Groep Colleges 1 2: Bewijstechnieken Colleges 3 9: Propositielogica Vandaag en morgen: Verzamelingenleer Colleges

Nadere informatie

1 Lineaire Algebra 2015 - organisatie van het vak

1 Lineaire Algebra 2015 - organisatie van het vak 1 Lineaire Algebra 2015 - organisatie van het vak Het vak Lineaire Algebra uit het eerste semester van de Bachelor Wiskunde van de Universiteit van Amsterdam telt 6 EC, en dat staat voor 168 uur studie.

Nadere informatie

Convexe functies op R (niet in het boek)

Convexe functies op R (niet in het boek) Convee uncties op R (niet in het boe Een unctie : R R heet conve, als voor alle, R en ele λ [0,] geldt dat (λ + (-λ λ( + (-λ(. Voor een unctie op R beteent dit dat als je twee willeeurige punten op de

Nadere informatie

De wortel uit min één. Jaap Top

De wortel uit min één. Jaap Top De wortel uit min één Jaap Top IWI-RuG & DIAMANT j.top@rug.nl 20 maart 2007 1 Marten Toonder, verhaal de minionen (1980) 2 3 4 5 Twee manieren om complexe getallen te beschrijven: algebraïsch, als uitdrukkingen

Nadere informatie

Matrix-Groepen en hun Representaties

Matrix-Groepen en hun Representaties Radboud Universiteit Nijmegen Matrix-roepen en hun Representaties Auteur: Berend Visser Begeleider: Dr. Walter van Suijlekom 1 juli 2015 Inhoudsopgave Introductie 2 1 matrix-lie roepen 4 1.1 Inleidende

Nadere informatie

Monitoraatssessie Wiskunde

Monitoraatssessie Wiskunde Monitoraatssessie Wiskunde 1 Overzicht van de cursus Er zijn drie grote blokken, telkens voorafgegaan door de rekentechnieken die voor dat deel nodig zullen zijn. Exponentiële en logaritmische functies;

Nadere informatie

Hoofdstuk 11: Eerstegraadsfuncties in R

Hoofdstuk 11: Eerstegraadsfuncties in R - 229 - Hoofdstuk 11: Eerstegraadsfuncties in R Definitie: Een eerstegraadsfunctie in R is een functie met een voorschrift van de gedaante y = ax + b (met a R 0 en b R ) Voorbeeld 1: y = 2x Functiewaardetabel

Nadere informatie

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht. 4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen

Nadere informatie

Inverse functies en limieten

Inverse functies en limieten Inverse functies en limieten Inverse functies We nemen aan dat A en B deelverzamelingen zijn van R. Een functie f : A B heet één-één duidig of injectief als f (x 1 ) f (x 2 ) voor alle x 1 x 2, x 1, x

Nadere informatie

College 1. Complexe getallen Tijd en Plaats: Het tijdstip waarop het college gegeven wordt is maandagochtend van 10.45 tot 12.30. De colleges zijn in

College 1. Complexe getallen Tijd en Plaats: Het tijdstip waarop het college gegeven wordt is maandagochtend van 10.45 tot 12.30. De colleges zijn in College 1. Complexe getallen Tijd en Plaats: Het tijdstip waarop het college gegeven wordt is maandagochtend van 10.45 tot 12.30. De colleges zijn in de weken 37-42 in zaal S 209, in de weken 44-49 in

Nadere informatie

Uitwerkingen toets 9 juni 2012

Uitwerkingen toets 9 juni 2012 Uitwerkingen toets 9 juni 0 Opgave. Voor positieve gehele getallen a en b definiëren we a b = a b ggd(a, b). Bewijs dat voor elk geheel getal n > geldt: n is een priemmacht (d.w.z. dat n te schrijven is

Nadere informatie

Wiskundige Technieken 1 Uitwerkingen Hertentamen 2 januari 2014

Wiskundige Technieken 1 Uitwerkingen Hertentamen 2 januari 2014 Wiskundige Technieken Uitwerkingen Hertentamen januari 4 Normering voor 4 pt vragen (andere vragen naar rato): 4pt 3pt pt pt pt goed begrepen én goed uitgevoerd, eventueel met of onbelangrijke rekenfoutjes

Nadere informatie

x(t + T ) = x(t) Voorbeeld 1. Beschouw het niet-lineaire autonome stelsel . (1) y x + y y(x 2 + y 2 )

x(t + T ) = x(t) Voorbeeld 1. Beschouw het niet-lineaire autonome stelsel . (1) y x + y y(x 2 + y 2 ) 97 Periodieke oplossingen en limit ccles We beschouwen weer autonome stelsels van de vorm x (t) = f(x(t)), waarbij het rechterlid dus niet expliciet van t afhangt We gaan onderzoeken wanneer er periodieke

Nadere informatie

Functievergelijkingen

Functievergelijkingen Functievergelijkingen Trainingsweek juni 2008 Basistechnieken Je mag alle getallen in het domein invullen in je functievergelijking. Wat er precies handig is, hangt af van het domein en van de functievergelijking.

Nadere informatie

Introductie in R. http://www.math.montana.edu/stat/tutorials/r-intro.pdf http://www.math.montana.edu/stat/docs/splus_notes.ps

Introductie in R. http://www.math.montana.edu/stat/tutorials/r-intro.pdf http://www.math.montana.edu/stat/docs/splus_notes.ps Introductie in R R is een programmeer taal met een groot aantal voorgeprogrammeerde statistische functies. Het is de open source versie van S-plus. Wij gebruiken R dan ook omdat het gratis is. Documentatie

Nadere informatie

Aanvulling basiscursus wiskunde. A.C.M. Ran

Aanvulling basiscursus wiskunde. A.C.M. Ran Aanvulling basiscursus wiskunde A.C.M. Ran 1 In dit dictaat worden twee onderwerpen behandeld die niet in het boek voor de basiscursus (Basisboek wiskunde van Jan van de Craats en Rob Bosch) staan. Die

Nadere informatie

Mogelijke Onderwerpen Projectwerk Bachelor 3 Wiskunde

Mogelijke Onderwerpen Projectwerk Bachelor 3 Wiskunde Mogelijke Onderwerpen Projectwerk Bachelor 3 Wiskunde E. Jespers Departement of Mathematics Vrije Universiteit Brussel 2 Voorbeelden van algebra s van kleine dimensie Een theorie steunt steeds op het goed

Nadere informatie

Het duivenhokprincipe

Het duivenhokprincipe Tijdens de sneeuwstormen van 5 november j.l. hebben duizenden leerlingen zich gebogen over de opdracht in het kader van de wiskunde B-dag. Op het Jac P Thijsse College worden de werkstukken beoordeeld

Nadere informatie

Lineaire algebra 1 najaar Complexe getallen

Lineaire algebra 1 najaar Complexe getallen Lineaire algebra 1 najaar 2008 Complexe getallen Iedereen weet, dat kwadraten van getallen positieve getallen zijn. Dat is vaak erg praktisch, we weten bijvoorbeeld dat de functie f(x) := x 2 + 1 steeds

Nadere informatie

Zomercursus Wiskunde. Module 8 Complexe getallen (versie 22 augustus 2011)

Zomercursus Wiskunde. Module 8 Complexe getallen (versie 22 augustus 2011) Katholieke Universiteit Leuven September 2011 Module 8 Complexe getallen (versie 22 augustus 2011) Inhoudsopgave 1 De getallenverzameling C 1 2 Het complex vlak of het vlak van Gauss 7 3 Vierkantsvergelijkingen

Nadere informatie

Uit een handschrift gedateerd 26 Oktober 1675

Uit een handschrift gedateerd 26 Oktober 1675 Hoe een genie dacht. Van Leibniz zijn een groot aantal wiskundige handschriften bewaard. Leibniz deed wiskunde met de pen in zijn hand, en schreef al zijn gedachten direct op. Daardoor kunnen we zien hoe

Nadere informatie