1 Rekenen in eindige precisie
|
|
- Edith Peters
- 6 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Rekenen in eindige precisie Een computer rekent per definitie met een eindige deelverzameling van getallen. In dit hoofdstuk bekijken we hoe dit binnen een computer is ingericht, en wat daarvan de gevolgen zijn.. Representatie van getallen in het tweetallig stelsel Met binaire getallen bedoelen we getallen die zijn weergegeven in het tweetallig stelsel, dat gebruik maakt enkel van de cijfers 0 en. Schrijf B = {0, } en N 0 = N {0}. Eerst leggen we vast wat de tweetallige representatie is van de positieve gehele getallen. Lemma. Voor elke n N bestaat er een unieke rij (b j ) j N0 met b j B voor alle j N 0 zo, dat b j 2 j = n. () Voorbeeld.2 Er geldt dat j=0 2 = + 8, 3 = , 0 = , en deze getallen zijn niet op een andere manier als som van machten van 2 te schrijven waarbij iedere macht van twee maximaal één keer voorkomt. Dit eenvoudige resultaat geeft aanleiding tot een injectieve afbeelding B : N B N 0 : n B(n) (2) die aan iedere n de rij B(n) = (b j ) j N0 toevoegt zoals beschreven in Lemma.. Voorbeeld.3 Voor de getallen uit Voorbeeld.2 vertaalt dit zich als B(2) = (0, 0,,, 0,... ), B(3) = (,,,,, 0,... ), B(0) = (, 0,, 0, 0,,, 0,... ) waarbij... aangeeft dat alle overige elementen uit de rij gelijk aan nul zijn. Definitie. (Tweetallige representatie) Laat n N. Gegeven b = B(n), laat Dan noemen we p = max j N 0 {b j = }. n b p b p... b 2 b b 0 de tweetallige representatie van n, en p de lengte van (de tweetallige representatie van) n. Verder representeren we het getal 0 N 0 met 0 en definiëren de lengte hiervan als. Voorbeeld.5 Voor de getallen uit Voorbeelden.2 en.3 geeft dit de tweetallige representaties 2 0 0, 3, van respectievelijke lengtes, 5 en 7.
2 Lemma.6 Laat r N. Er zijn 2 r getallen met een binaire representatie van lengte p r. Bewijs. Het is eenvoudig na te gaan dat dit de getallen 0,,..., 2 r zijn. Voorbeeld.7 De tweetallige representaties van de 8 getallen met een binaire representatie van lengte p 3 zijn 0,, 0,, 0 0, 0, 0,..2 Computers, bits, en zwevende komma s Het geheugen van een computer bestaat uit bits die ieder waarde 0 of kunnen hebben. Bij het ontwerpen van de processor wordt vastgelegd hoeveel bits er worden gebruikt om één getal weer te geven. Schrijf r voor dit aantal. In de huidige processoren is r = 6 erg gebruikelijk. Opmerking.8 Deze 6 bits worden echter doorgaans niet ingezet zoals in het volgende voorbeeld, dat tegelijkertijd ook illustreert waarom dat niet zo gebeurt. Voorbeeld.9 De 6 bits per getal zouden kunnen worden gebruikt om elk getal uit F = {n N 0 n M} waarbij M = 2 6, 8 0 9, (3) exact op te slaan in tweetallige representatie. Reële getallen in [0, M] die niet in deze verzameling F zitten, zullen moeten worden afgerond tot een dichtstbijzijnd element uit F alvorens ze in het geheugen kunnen worden gezet. Omdat x [0, M] : y F : x y 2 introduceert deze afronding voor alle x [0, M] een absolute fout van ten hoogste 2. Echter, de relatieve fouten bij afronding van bijvoorbeeld x = 7 tot het dichtstbijzijnde element 2 F en van y = 2 6 x tot verschillen enorm: = 7 en 2 6 x (2 6 2) 2 6 x = 2 6 7, In de rekenpraktijk hecht men vaak meer belang aan kleine relatieve fouten dan aan kleine absolute fouten, In dat licht is de zojuist beschreven invulling van de 2 6 bits niet de beste. De afronding in bovenstaand voorbeeld verdient het om formeel gedefinieerd te worden. Definitie.0 (Afronding) Laat G R een eindige verzameling zijn. Dan bestaat er voor iedere x R een y G zo, dat x y x z voor alle z F. Definieer daarom fl : R F : x fl(x) () waarbij fl(x) één van de maximaal twee beste benaderingen van x in F is. Opmerking. Als er twee beste benaderingen zijn zal vast moeten worden gelegd welke van de twee gekozen wordt. Beide keuzes introduceren dezelfde absolute en relatieve fout. 2
3 Om de relatieve fout bij afronding van een x > 0 tot een getal in F, x fl(x) (5) te begrenzen, is het duidelijk dat de elementen van F in de buurt van nul dichter bij elkaar moeten liggen dan de grote elementen uit F. Het volgende voorbeeld illustreert hoe dit idee deels gerealiseerd kan worden door de positie van de komma variabel te maken. Voorbeeld.2 (6-bits zwevende-komma getallen) Veronderstel dat er zes bits zijn om een getal mee te coderen. Lees de eerste vier bits als de tweetallige representatie van een geheel getal s {0,..., 5} (de mantissa) en de overige twee bits als die van de exponent t {0,, 2, 3} van 2 in de uitdrukking x = s 2 t 2. (6) Omdat er getallen x zijn die op meerdere manier zo kunnen worden geschreven, zoals = 2 0, = 2 2, = 2 2 zullen de zes bits op deze wijze geen 2 6 verschillende getallen beschrijven, In dit geval zijn het er voor t = 2 zestien, 0,, 2, 3,, 5, 6, 7, 8, 9, 0,, 2, 3,, 5, (7) en voor t = 3 komen er 6 getallen bij waarvan we de volgende acht nog niet hadden, 6, 8, 20, 22, 2, 26, 28, 30 voor t = komen daar de volgende acht nog bij en voor t = 0 de laatste acht, te weten 2, 3 2, 5 2, 7 2, 9 2, 2, 3 2, 5 2, 3, 5, 7, 9,, 3, 5. Dit zijn in totaal slechts 0 verschillende getallen. Op volgorde zijn het 0,, 2,..., 6, 8,..., 30, 32, 36,..., 60, 6, 72,..., 20. De eerste zestien verschillen tussen twee getallen zijn een kwart, vanaf zijn er acht verschillen van een half, dan acht van één, en tot slot zeven (in plaats van acht) van twee. Opmerking.3 Door de speciale rol van nul eindigt het rechterstaartstuk met zeven stappen van twee. De exponent t varieert over een even aantal waarden, en kan dus niet evenveel positieve als negatieve waarden aannemen (in het voorbeeld twee negatieve en één positieve). Lemma. Voor alle x [ 2, 0] is de relatieve afrondfout begrensd door x fl(x). (8) 3
4 Bewijs: Voor x [ 2, 3 ] is de absolute fout maximaal 8 en de relatieve dus maximaal. Voor de overige deelintervallen gaat het bewijs op soortgelijke wijze. Voorbeeld.5 (IEEE 6-bits double precision) Recentere computers werken vrijwel allemaal met 6-bits zwevende-komma systemen. Hierbij worden 52 bits gebruikt voor de mantissa, en voor de exponent. Het laatste bit geeft het teken aan, om ook negatieve getallen te representeren. In concreto geeft dit dat F = {, , ,..., , 2} [, 2] de door dit systeem gerepresenteerde getallen in [, 2] zijn, 2F = {2, , ,..., 2 5, } [2, ] de door dit systeem gerepresenteerde getallen in [2, ] zijn, en 2 F = { 2, , ,..., 2 53, } [ 2, ] de door dit systeem gerepresenteerde getallen in [2, ] zijn. Omdat voor de exponent bits zijn gereserveerd, zijn er echter in totaal maar liefst 2 = 208 geschaalde kopieën van F in G, oftewel, G = {0} 023 j= 022 ±2 j F. (9) Dit levert een gigantische hoeveelheid getallen met een enorme spanwijdte: de absoluut kleinste en grootste elementen m en M in G zijn m = , en M = , Opmerking.6 In theoretische beschouwingen wordt vaak aangenomen dat de exponent onbegrensd is, om geen rekening te hoeven houden met uitzonderlijke situaties waarbij getallen in een berekening optreden die in absolute waarde groter dan M of kleiner dan m zijn. Definitie.7 (Geïdealiseerd getallensysteem) Laat F = {, + 2 q,..., 2 2 q, 2} voor zekere q N 0. Dan heet G = {0} j Z ±2 j F (0) een geïdealiseerd getallensysteem met q + significante cijfers. Voordeel van geïdealiseerde getallensystemen is dat er elegante dingen over te bewijzen zijn. Lemma.8 Zij G een geïdealiseerd getallensysteem. Dan is G aftelbaar oneinding en G = 2G. Bewijs. Dit volgt meteen uit (0). Gevolg.9 Zij G een geïdealiseerd getallensysteem. Dan bestaat er voor iedere x R een g G zo, dat x g 2 q. ()
5 Bewijs. Laat x R, x > 0 gegeven zijn. Kies j Z zo, dat 2 j x [, 2]. Dan bestaat er een f F zo, dat 2 j x f 2 q 2 j x. Met g = 2 j f G geldt nu dat x g = 2j x 2 j g 2 j x = 2j x f 2 j x 2 q. Voor x 0 volgt de bewering met eenzelfde argument. Definitie.20 (Relatieve (machine-)precisie) Het getal 2 q in () heet de relatieve precisie van G en wordt aangeduid met ε G. Vaak wordt ook de term relatieve machineprecisie gebruikt en de notatie ε m (m van machine), ondanks dat ε G niet zozeer van de computer afhangt, dan wel van het getallensysteem waarmee de computer is uitgerust. Voorbeeld.2 Uit de keuze q = 0 in Definitie.7 ontstaat het eenvoudigste geïdealiseerde getallensysteem G = {0} j Z ±2 j (2) met slechts één significant cijfer..3 Rekenen in G Behalve dat een computer getallen zal moeten kunnen opslaan, zal deze er ook mee moeten kunnen rekenen. In plaats van te beschrijven hoe dat gaat, leggen we het axiomatisch vast. Definitie.22 (Computerbewerkingen) De in een computer geïmplementeerde elementaire rekenkundige bewerkingen noteren we met (optelling), (aftrekking), vermenigvuldiging, (deling). Deze bewerkingen hebben domein G G en codomein G. Opmerking.23 De computerbewerkingen leveren niet altijd dezelfde resultaten als de overeenkomstige exacte rekenkundige bewerkingen. De verzameling G is immers geen lichaam. We vereisen wel dat een computer een beetje z n best doet om het zo goed mogelijk te doen. Definitie.2 (Axioma van eindige-precisie berekeningen) Laat een computerbewerking zijn als in Definitie.22 geïmplementeerd op een computer voorzien van een geïdealiseerd getallensysteem G. We nemen aan dat er voor alle x, y G een ε R bestaat met ε ε G waarvoor x y = (x y)( + ε) waarbij de overeenkomstige exacte bewerking is. 5
De wiskunde van computerberekeningen. Jan Brandts Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam.
De wiskunde van computerberekeningen Jan Brandts Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam 04 november 2015 Pluto en Charon New Horizons, launch date 19 January, 2006, speed
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 informatieI.3 Functies. I.3.2 Voorbeeld. De afbeeldingen f: R R, x x 2 en g: R R, x x 2 zijn dus gelijk, ook al zijn ze gegeven door verschillende formules.
I.3 Functies Iedereen is ongetwijfeld in veel situaties het begrip functie tegengekomen; vaak als een voorschrift dat aan elk getal een ander getal toevoegt, bijvoorbeeld de functie fx = x die aan elk
Nadere informatieslides12.pdf December 14, 2001 1
Onderwerpen Inleiding Algemeen 12 Getallen Getallen Representaties Rekenen Problemen Piet van Oostrum 12 dec 2001 INL/Alg-12 1 X INL/Alg-12 1 X Getallen Soorten getallen Wat is een getal? Experiment: met
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 informatieWe beginnen met de eigenschappen van de gehele getallen.
II.2 Gehele getallen We beginnen met de eigenschappen van de gehele getallen. Axioma s voor Z De gegevens zijn: (a) een verzameling Z; (b) elementen 0 en 1 in Z; (c) een afbeelding +: Z Z Z, de optelling;
Nadere informatieBouwstenen voor PSE. Datatypes en Datastructuren
Bouwstenen voor PSE Datatypes en Datastructuren Definitie Datatype Klasse van dataobjecten tesamen met operaties om ze te construeren, te manipuleren en te verwijderen. Een datatype omvat een specificatie
Nadere informatie1 Rekenen met gehele getallen
1 Inhoudsopgave 1 Rekenen met gehele getallen... 1.1 De gehele getallen... 1. Optellen... 1. Opgaven... 1. Aftrekken... 1. Opgaven... 1. Vermenigvuldigen... 1. Opgaven... 1.8 Delen... 9 1.9 Opgaven...9
Nadere informatieGetallensystemen, verzamelingen en relaties
Hoofdstuk 1 Getallensystemen, verzamelingen en relaties 1.1 Getallensystemen 1.1.1 De natuurlijke getallen N = {0, 1, 2, 3,...} N 0 = {1, 2, 3,...} 1.1.2 De gehele getallen Z = {..., 4, 3, 2, 1, 0, 1,
Nadere informatieTweede huiswerkopdracht Lineaire algebra 1 Uitwerking en opmerkingen
Tweede huiswerkopdracht Lineaire algebra 1 en opmerkingen November 10, 2009 Opgave 1 Gegeven een vectorruimte V met deelruimtes U 1 en U 2. Als er geldt dim U 1 = 7, dimu 2 = 9, en dim(u 1 U 2 ) = 4, wat
Nadere informatieV.2 Limieten van functies
V.2 Limieten van functies Beschouw een deelverzameling D R, een functie f: D R en zij c R. We willen het gedrag van f in de buurt van c bestuderen. De functiewaarde in c is daarvoor niet belangrijk, de
Nadere informatie4 Positieve en niet-negatieve lineaire algebra
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,
Nadere informatieTentamen Grondslagen van de Wiskunde A Met beknopte uitwerking
Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking 10 december 2013, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is
Nadere informatieDecimale getallen (1)
Decimale getallen (1) Rekenkundige achtergrond In dit blok leren de leerlingen decimale getallen herkennen, vergelijken en afronden op 1 of 2 decimale plaatsen. Ook zal het uitdrukken van een breuk, waarvan
Nadere informatieNumerieke aspecten van de vergelijking van Cantor. Opgedragen aan Th. J. Dekker. H. W. Lenstra, Jr.
Numerieke aspecten van de vergelijking van Cantor Opgedragen aan Th. J. Dekker H. W. Lenstra, Jr. Uit de lineaire algebra is bekend dat het aantal oplossingen van een systeem lineaire vergelijkingen gelijk
Nadere informatieTentamen Computersystemen
Tentamen Computersystemen baicosy06 2e jaar bachelor AI, 2e semester 23 september 2013 13u-15u IWO 4.04A (blauw), Academisch Medisch Centrum, Meidreef 29, Amsterdam ZuidOost Het is niet toegestaan communicatieapparatuur
Nadere informatieHoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen
Hoofdstuk 3 Equivalentierelaties SCHAUM 2.8: Equivalence Relations Twee belangrijke voorbeelden van equivalentierelaties in de informatica: resten (modulo rekenen) en cardinaliteit (aftelbaarheid). 3.1
Nadere informatieEnkele valkuilen om te vermijden
Enkele valkuilen om te vermijden Dit document is bedoeld om per onderwerp enkele nuttige strategieën voor opgaven te geven. Ook wordt er op een aantal veelgemaakte fouten gewezen. Het is géén volledige
Nadere informatieRSA. F.A. Grootjen. 8 maart 2002
RSA F.A. Grootjen 8 maart 2002 1 Delers Eerst wat terminologie over gehele getallen. We zeggen a deelt b (of a is een deler van b) als b = qa voor een of ander geheel getal q. In plaats van a deelt b schrijven
Nadere informatieProeftentamen in1211 Computersystemen I (NB de onderstreepte opgaven zijn geschikt voor de tussentoets)
TECHNISCHE UNIVERSITEIT DELFT Faculteit Informatietechnologie en Systemen Afdeling ISA Basiseenheid PGS Proeftentamen in1211 Computersystemen I (NB de onderstreepte opgaven zijn geschikt voor de tussentoets)
Nadere informatieInleiding Analyse 2009
Inleiding Analyse 2009 Inleveropgaven A). Stel f(, y) = In (0, 0) is f niet gedefinieerd. We bestuderen y2 2 + y 4. lim f(, y). (,y) (0,0) 1. Bepaal de waarde van f(, y) op een willekeurige rechte lijn
Nadere informatieSupplement Verzamelingenleer. A.J.M. van Engelen en K. P. Hart
Supplement Verzamelingenleer A.J.M. van Engelen en K. P. Hart 1 Hoofdstuk 1 Het Keuzeaxioma Het fundament van de hedendaagse verzamelingenleer werd in de vorige eeuw gelegd door Georg Cantor. Cantor gebruikte
Nadere informatieFLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j
FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van
Nadere 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 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 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 informatieOpdrachten numerieke methoden, week 1
Opdrachten numerieke methoden, week Opdracht : De potentiaal in een diode. [Bewijs dat ψ = u T arcsinh D 2n i ) ] ) ) D = n p = n i e ψ u T e ψ u ψ T = 2n i sinh u T ) D ψ = u T arcsinh 2n i.2 [Conditiegetal
Nadere informatieHoofdstuk 3: NEGATIEVE GETALLEN
1-6 H3. Negatieve getallen Hoofdstuk 3: NEGATIEVE GETALLEN 1. Wat moet ik leren? (handboek p. 96 123) 3.1 Positieve en negatieve getallen Het verschil verwoorden tussen positieve en negatieve getallen.
Nadere informatie1 Limiet van een rij Het begrip rij Bepaling van een rij Expliciet voorschrift Recursief voorschrift 3
HOOFDSTUK 6: RIJEN 1 Limiet van een rij 2 1.1 Het begrip rij 2 1.2 Bepaling van een rij 2 1.2.1 Expliciet voorschrift 2 1.2.2 Recursief voorschrift 3 1.2.3 Andere gevallen 3 1.2.4 Rijen met de grafische
Nadere informatie3 De duale vectorruimte
3 De duale vectorruimte We brengen de volgende definitie in de herinnering. Definitie 3.1 (hom K (V, W )) Gegeven twee vectorruimtes (V, K) en (W, K) over K noteren we de verzameling van alle lineaire
Nadere informatieHoofdstuk 1. Illustratie 2
Hoofdstuk 1 Numerical Methods College 2 A. Floating-point representatie (Hoofdstuk 1) B. Matlab A.A.N. Ridder Twee belangrijke onderwerpen die moeten leiden tot een beter begrip van de numerieke problematiek:
Nadere informatieHoofdstuk 1 : REKENEN
1 / 6 H1 Rekenen Hoofdstuk 1 : REKENEN 1. Wat moet ik leren? (handboek p.3-34) 1.1 Het decimaal stelsel In verband met het decimaal stelsel: a) het grondtal van ons decimaal stelsel geven. b) benamingen
Nadere informatieUitwerkingen Tentamen Wat is Wiskunde (WISB101) Donderdag 10 november 2016, 9:00-12:00
Uitweringen Tentamen Wat is Wisunde (WISB101) Donderdag 10 november 2016, 9:00-12:00 Docenten: Barbara van den Berg & Carel Faber & Arjen Baarsma & Ralph Klaasse & Vitor Blåsjö & Guido Terra-Bleeer Opgave
Nadere informatie2 n 1. OPGAVEN 1 Hoeveel cijfers heeft het grootste bekende Mersenne-priemgetal? Met dit getal vult men 320 krantenpagina s.
Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal is een natuurlijk getal groter dan 1 dat slechts deelbaar is door 1 en door zichzelf. Om technische redenen wordt
Nadere informatieIII.3 Supremum en infimum
III.3 Supremum en infimum Zowel de reële getallen als de rationale getallen vormen geordende lichamen. Deze geordende lichamen zijn echter principieel verschillend. De verzameling R is bijvoorbeeld aanzienlijk
Nadere informatie2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 = 45
15 x 3 = 45 2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 is een product. 15 en 3 zijn de factoren van het product. 15 : 3 = 5 15 : 3 is een
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 informatieEXACT- Periode 1. Hoofdstuk Grootheden. 1.2 Eenheden.
EXACT- Periode 1 Hoofdstuk 1 1.1 Grootheden. Een grootheid is in de natuurkunde en in de chemie en in de biologie: iets wat je kunt meten. Voorbeelden van grootheden (met bijbehorende symbolen): 1.2 Eenheden.
Nadere informatieHoofdstuk 1. Inleiding. Lichamen
Hoofdstuk 1 Lichamen Inleiding In Lineaire Algebra 1 en 2 heb je al kennis gemaakt met de twee belangrijkste begrippen uit de lineaire algebra: vectorruimte en lineaire afbeelding. In dit hoofdstuk gaan
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 informatieRekenen met computergetallen
Rekenen met computergetallen Getallenstelsel en notaties Getallen in computers zijn opgebouwd met het kleinste element dat een computer kent: een bit. Een bit kan twee logische waardes bevatten, een nul
Nadere informatieGetallenleer Inleiding op codeertheorie. Cursus voor de vrije ruimte
Getallenleer Inleiding op codeertheorie Liliane Van Maldeghem Hendrik Van Maldeghem Cursus voor de vrije ruimte 2 Hoofdstuk 1 Getallenleer 1.1 Priemgetallen 1.1.1 Definitie en eigenschappen Een priemgetal
Nadere informatie2.1 Bewerkingen [1] Video Geschiedenis van het rekenen ( 15 x 3 = 45
15 x 3 = 45 2.1 Bewerkingen [1] Video Geschiedenis van het rekenen (http://www.youtube.com/watch?v=cceqwwj6vrs) 15 x 3 is een product. 15 en 3 zijn de factoren van het product. 15 : 3 = 5 15 : 3 is een
Nadere informatieDEC SDR DSP project 2017 (2)
DEC SDR DSP project 2017 (2) Inhoud: DSP software en rekenen Effect van type getallen (integer, float) Fundamenten onder DSP Lezen van eenvoudige DSP formules x[n] Lineariteit ( x functie y dus k maal
Nadere informatieAanvullingen 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(b) Formuleer het verband tussen f en U(P, f), en tussen f en L(P, f). Bewijs de eerste. (c) Geef de definitie van Riemann integreerbaarheid van f.
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 2 juli 2015, 08:30 11:30 (12:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek Analysis
Nadere informatieBijzondere getallen. Oneindig (als getal) TomVerhoeff. Technische Universiteit Eindhoven Faculteit Wiskunde en Informatica
Bijzondere getallen Oneindig (als getal) TomVerhoeff Technische Universiteit Eindhoven Faculteit Wiskunde en Informatica T.Verhoeff@TUE.NL http://www.win.tue.nl/~wstomv/ Oneindig ... Oneindig 2 Top tien
Nadere informatieExamen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07
Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde vrijdag 31 januari 2014, 8:30 12:30 Auditorium L.00.07 Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
Nadere informatieVariabelen gebruiken in ons programma
Hoofdstuk 3 Variabelen introduceren Variabelen gebruiken in ons programma Het zou leuk zijn als ons programma Hallo kan zeggen met de naam van de gebruiker in plaats van het algemene Hallo wereld?. Als
Nadere informatiescc = b) CD AB
Computerarchitectuur en -organisatie (213030) Dinsdag 21 januari 2040, 13.30 17.00 uur 7 bladzijden met 8 opgaven 4 bladzijden met documentatie Let op: Vul het tentamenbriefje volledig in (d.w.z. naam,
Nadere informatieProeftentamen in1211 Computersystemen I (Opm: de onderstreepte opgaven zijn geschikt voor de tussentoets)
TECHNISCHE UNIVERSITEIT DELFT Faculteit Informatietechnologie en Systemen Afdeling ISA Basiseenheid PGS Proeftentamen in1211 Computersystemen I (Opm: de onderstreepte opgaven zijn geschikt voor de tussentoets)
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 informatieRuimtewiskunde. college. De determinant en lineaire afbeeldingen. Vandaag. De determinant van een matrix. Toepassing: oppervlakte en inhoud
college 6 en lineaire collegejaar college build slides Vandaag : : : : 6-7 6 9 juni 27 3 2 3 van een matrix Toepassing: oppervlakte en inhoud.6-7[6] vandaag van de 2 2-matrix a b c d is gelijk aan ad bc.
Nadere informatieGetallen, 2e druk, extra opgaven
Getallen, 2e druk, extra opgaven Frans Keune november 2010 De tweede druk bevat 74 nieuwe opgaven. De nummering van de opgaven van de eerste druk is in de tweede druk dezelfde: nieuwe opgaven staan in
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 informatieHoofdstuk 9: NEGATIEVE GETALLEN
1 H9. Negatieve getallen Hoofdstuk 9: NEGATIEVE GETALLEN 1. Wat moet ik leren? (handboek p. 53 57) 9.1 Getallen onder 0 Het verschil verwoorden tussen positieve en negatieve getallen. Weten dat we 0 zowel
Nadere informatieOneindig in Wiskunde & Informatica. Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft. Tom Verhoeff
Oneindig in Wiskunde & Informatica Lezing in de reeks Oneindig 3 oktober 2007 / Studium Generale TU Delft Tom Verhoeff Technische Universiteit Eindhoven Faculteit Wiskunde & Informatica http://www.win.tue.nl/~wstomv/
Nadere informatie1. Orthogonale Hyperbolen
. Orthogonale Hyperbolen a + b In dit hoofdstuk wordt de grafiek van functies van de vorm y besproken. Functies c + d van deze vorm noemen we gebroken lineaire functies. De grafieken van dit soort functies
Nadere informatieOpgaven Inleiding Analyse
Opgaven Inleiding Analyse E.P. van den Ban Limieten en continuïteit Opgave. (a) Bewijs direct uit de definitie van iet dat y 0 y = 0. (b) Bewijs y 0 y 3 = 0 uit de definitie van iet. (c) Bewijs y 0 y 3
Nadere informatieExact periode = 1. h = 0, Js. h= 6, Js 12 * 12 = 1,4.10 2
Exact periode 1.1 0 = 1 h = 0,000000000000000000000000000000000662607Js h= 6,62607. -34 Js 12 * 12 = 1,4. 2 1 Instructie gebruik CASIO fx-82ms 1. Instellingen resetten tot begininstellingen
Nadere informatie4,7. Praktische-opdracht door een scholier 1959 woorden 1 juni keer beoordeeld
Praktische-opdracht door een scholier 1959 woorden 1 juni 2001 4,7 331 keer beoordeeld Vak Wiskunde Tientallig stelsel In een tientallig stelsel heb je de getallen 0 t/m 9 tot je beschikking. Zoals je
Nadere informatieVector-en matrixvergelijkingen. Figuur: Vectoren, optellen
Vector-en matrixvergelijkingen (a) Parallellogramconstructie (b) Kop aan staartmethode Figuur: Vectoren, optellen (a) Kop aan staartmethode, optellen (b) Kop aan staart methode, aftrekken Figuur: Het optellen
Nadere informatieRekenen aan wortels Werkblad =
Rekenen aan wortels Werkblad 546121 = Vooraf De vragen en opdrachten in dit werkblad die vooraf gegaan worden door, moeten schriftelijk worden beantwoord. Daarbij moet altijd duidelijk zijn hoe de antwoorden
Nadere informatieExamen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde. vrijdag 3 februari 2012, 8:30 12:30
Examen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde vrijdag 3 februari 2012, 8:30 12:30 Naam: Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
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 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 informatieElementaire rekenvaardigheden
Hoofdstuk 1 Elementaire rekenvaardigheden De dingen die je niet durft te vragen, maar toch echt moet weten Je moet kunnen optellen en aftrekken om de gegevens van de patiënt nauwkeurig bij te kunnen houden.
Nadere informatieProjectieve Vlakken en Codes
Projectieve Vlakken en Codes 1. De Fanocode Foutdetecterende en foutverbeterende codes. Anna en Bart doen mee aan een spelprogramma voor koppels. De ene helft van de deelnemers krijgt elk een kaart waarop
Nadere informatieGödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3
Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3 Koen Rutten, Aris van Dijk 30 mei 2007 Inhoudsopgave 1 Verzamelingen 2 1.1 Definitie................................ 2 1.2 Eigenschappen............................
Nadere informatie1.1 Rekenen met letters [1]
1.1 Rekenen met letters [1] Voorbeeld 1: Een kaars heeft een lengte van 30 centimeter. Per uur brand er 6 centimeter van de kaars op. Hieruit volgt de volgende woordformule: Lengte in cm = -6 aantal branduren
Nadere informatieStelsels Vergelijkingen
Hoofdstuk 5 Stelsels Vergelijkingen Eén van de motiverende toepassingen van de lineaire algebra is het bepalen van oplossingen van stelsels lineaire vergelijkingen. De belangrijkste techniek bestaat uit
Nadere informatiePROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011
PROEFEXAMEN LINEAIRE ALGEBRA donderdag 17 november 2011 Familienaam:....................................................................... Voornaam:.........................................................................
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 informatieHelden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief
Helden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief Herman Geuvers Radboud Universiteit Nijmegen Technische Universiteit Eindhoven 1 Helden van de wiskunde:
Nadere informatieLESFICHE 1. Handig rekenen. Lesfiche 1. 1 Procent & promille. 2 Afronden. Procent of percent (%) betekent letterlijk per honderd.
Lesfiche 1 1 Procent & promille Handig rekenen Procent of percent (%) betekent letterlijk per honderd. 5 5 % is dus 5 per honderd. In breukvorm wordt dat of 0,05 als decimaal getal. Promille ( ) betekent
Nadere informatieOPLOSSINGEN VAN DE OEFENINGEN
OPLOSSINGEN VAN DE OEFENINGEN 1.3.1. Er zijn 42 mogelijke vercijferingen. 2.3.4. De uitkomsten zijn 0, 4 en 4 1 = 4. 2.3.6. Omdat 10 = 1 in Z 9 vinden we dat x = c 0 +... + c m = c 0 +... + c m. Het getal
Nadere informatieBijlage 11 - Toetsenmateriaal
Bijlage - Toetsenmateriaal Toets Module In de eerste module worden de getallen behandeld: - Natuurlijke getallen en talstelsels - Gemiddelde - mediaan - Getallenas en assenstelsel - Gehele getallen met
Nadere informatieUitwerkingen Rekenen met cijfers en letters
Uitwerkingen Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 2009 c Swier Garst - RGO Middelharnis 2 Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
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 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 informatieNATUURLIJKE, GEHELE EN RATIONALE GETALLEN
II NATUURLIJKE, GEHELE EN RATIONALE GETALLEN Iedereen ent getallen: de natuurlije getallen, N = {0,1,2,3,...}, gebruien we om te tellen, om getallen van elaar af te unnen treen hebben we de gehele getallen,
Nadere 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 informatieVorig college. IN2505-II Berekenbaarheidstheorie. Aanbevolen opgaven. Wat is oneindigheid? College 5
Vorig college College 5 Algoritmiekgroep Faculteit EWI TU Delft Opsommers vs. Herkenners Church-Turing These Codering van problemen 23 april 2009 1 2 Aanbevolen opgaven Wat is oneindigheid? Sipser p. 163
Nadere informatiePraktisch bestaan er enkele eenvoudige methoden om een decimaal getal om te zetten naar een binair getal. We bespreken hier de twee technieken.
Talstelsels 1 Algemeenheden Digitale systemen werken met nullen en enen omdat dit elektronisch gemakkelijke te verwezenlijken is. De transistor kent enkel twee toestanden (geleiden of sperren) Hierdoor
Nadere informatieMin maal min is plus
Min maal min is plus Als ik een verontruste wiskundeleraar moet geloven, is de rekenregel voor het product van twee negatieve getallen nog steeds een probleem. Hessel Pot schreef me: waarom willen we dat
Nadere informatieDe dimensie van een deelruimte
De dimensie van een deelruimte Een deelruimte van R n is een deelverzameling die op zichzelf ook een vectorruimte is. Ter herinnering : Definitie. Een deelverzameling H van R n heet een deelruimte van
Nadere informatieNumerieke Methoden voor Differentiaalvergelijkingen
Numerieke Methoden voor Differentiaalvergelijkingen Numerieke Methoden voor Differentiaalvergelijkingen C. Vuik P. van Beek F. Vermolen J. van Kan VSSD iv VSSD Eerste druk 2006 Uitgegeven door: VSSD Leeghwaterstraat
Nadere informatieOverzicht Fourier-theorie
B Overzicht Fourier-theorie In dit hoofdstuk geven we een overzicht van de belangrijkste resultaten van de Fourier-theorie. Dit kan als steun dienen ter voorbereiding op het tentamen. Fourier-reeksen van
Nadere informatieIMO-selectietoets III zaterdag 3 juni 2017
IMO-selectietoets III zaterdag 3 juni 017 NEDERLANDSE W I S K U N D E OLYMPIADE Uitwerkingen Opgave 1. Gegeven is cirkel ω met middellijn AK. Punt M ligt binnen de cirkel, niet op lijn AK. De lijn AM snijdt
Nadere informatieConstructie 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 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 informatieNu een leuk stukje wiskunde ter vermaak (hoop ik dan maar). Optellen van oneindig veel getallen
Nu een leuk stukje wiskunde ter vermaak (hoop ik dan maar). Optellen van oneindig veel getallen Ter inleiding: tellen Turven, maar: onhandig bij grote aantallen. Romeinse cijfers: speciale symbolen voor
Nadere informatieDomeinbeschrijving rekenen
Domeinbeschrijving rekenen Discussiestuk ten dienste van de Expertgroep Doorlopende Leerlijnen Rekenen en Taal auteur: Jan van de Craats 11 december 2007 Inleiding Dit document bevat een beschrijving van
Nadere informatie5 Afronden en afkappen
WIS5 1 5 Afronden en afkappen 5.1 Floor en ceiling Floor en ceiling Conversiefuncties van reële getallen naar gehele getallen. x = het grootste gehele getal et x x = het kleinste gehele getal et x Uitspraak:
Nadere informatieGeldwisselprobleem van Frobenius
Geldwisselprobleem van Frobenius Karin van de Meeberg en Dieuwertje Ewalts 12 december 2001 1 Inhoudsopgave 1 Inleiding 3 2 Afspraken 3 3 Is er wel zo n g? 3 4 Eén waarde 4 5 Twee waarden 4 6 Lampenalgoritme
Nadere informatieVerdiepingsmodule Getallen Tweede bijeenkomst maandag 8 april 2013 monica wijers en vincent jonker
Verdiepingsmodule Getallen Tweede bijeenkomst maandag 8 april 2013 monica wijers en vincent jonker Programma Breuken PPON Leerlijn Didactiek van bewerkingen Breuken en kommagetallen in het echt Kommagetallen
Nadere informatieOnafhankelijke verzamelingen en Gewogen Oplossingen, door Donald E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms
Onafhankelijke verzamelingen en Gewogen Oplossingen, door Donald E. Knuth, The Art of Computer Programming, Volume 4, Combinatorial Algorithms Giso Dal (0752975) Pagina s 5 7 1 Deelverzameling Representatie
Nadere informatie8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde
8.1 Herleiden [1] Herleiden bij vermenigvuldigen: -5 3a 6b 8c = -720abc 1) Vermenigvuldigen cijfers (let op teken) 2) Letters op alfabetische volgorde Optellen: 5a + 3b + 2a + 6b = 7a + 9b 1) Alleen gelijksoortige
Nadere informatieSteeds betere benadering voor het getal π
Wiskunde & Onderwijs 38ste jaargang (2012 Steeds betere benadering voor het getal π Koen De Naeghel Samenvatting. We bespreken een oplossing voor de (veralgemeende opgave Noot 4 uit Wiskunde & Onderwijs
Nadere informatie