Hoofdstuk 11. Kwadraatresten Inleiding
|
|
- Frieda Janssen
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Hoofdstuk 11 Kwdrtresten 11.1 Inleiding In Hoofdstuk 6 hebben we geleerd hoe lineire congruentievergelijkingen vn de vorm x b mod M moeten worden ogelost. De volgende st is uiterrd het olossen vn kwdrtische congruentievergelijkingen. Dt wil zeggen, vergelijkingen vn de vorm x + bx + c 0 mod M. Lten we eerst nr de eenvoudigste kwdrtische vergelijking kijken, nmelijk x mod wrin een oneven riemgetl is en Z. Het blijkt dt hier l zo veel interessnts over te vertellen is, dt het oorsronkelijke robleem om kwdrtische vergelijkingen o te lossen een beetje nr de chtergrond verdwijnt. Kies een oneven riemgetl. Zij Z een getl niet deelbr door. We noemen een kwdrtrest modulo ls x mod olosbr is, en een niet-kwdrtrest ls x mod geen olossing x heeft. Lten we een voorbeeld nemen, 13 en kijken wt de kwdrtresten zijn. Dit is mkkelijk, we belen gewoon x mod voor x 1,,..., 1. We vinden, 1 1 1, 4, 3 9, 4 3, 5 1, 6 10, 7 10, 8 1, 9 3, 10 9, 11 4, 1 1 Merk o dt de rij kwdrtresten 1,4,9,3,1,10,10,1,3,9,4,1 symmetrisch is. Uiterrd is dit een gevolg vn het feit dt x x x mod voor 13. Om lle kwdrtresten te vinden is het dus voldoende om x mod te belen voor x 1,,..., 1/. Bovendien zijn de zo gevonden kwdrtresten lleml verschillend modulo. Stel nmelijk dt x y mod voor zekere 1 x, y < /. Dn is een deler vn x y x yx + y. Omdt x + y < / + / kn geen deler zijn vn x + y en dus deelt het verschil x y. Met ndere woorden, x y mod. Mr dit kn lleen ls x y. O deze mnier vinden we dus recies 1/ verschillende kwdrtresten en zijn 87
2 88 HOOFDSTUK 11. KWADRAATRESTEN de overige 1/ restklssen niet-kwdrtresten modulo. Hiermee hebben we de volgende stelling bewezen. Stelling Zij een oneven riemgetl. Dn zijn er recies 1/ kwdrtresten en 1/ niet-kwdrtresten modulo. Stel dt we twee kwdrtresten r, s hebben. Dn zijn er x, y zo dt x r mod en y s mod. Dus xy rs mod. Met ndere woorden, rs is ook een kwdrtrest. Stel r is een kwdrtrest, dt wil zeggen er is een x zo dt x r mod. N het nemen vn de inverse zien we dt x 1 r 1 mod. Dus is r 1 mod ook een kwdrtrest. Stel dt r een kwdrtrest is en s een niet-rest. Stel dt rs een kwdrtrest is. Dn is r 1 rs s mod volgens bovenstnde een kwdrtrest. Mr s ws een niet-rest. Dus moeten we nnemen dt rs ook een niet-rest modulo is. Zij nu ν een willekeurige niet-rest. Dn is volgens bovenstnde het roduct νr een niet-rest voor lle 1/ kwdrtresten r. Met ndere woorden elke nietrest kn geschreven worden ls νr mod wrin r een kwdrtrest modulo is. Zij nu m, n een tweetl niet-resten modulo. Dn zijn er kwdrtresten r, s zo dt m νr mod en n νs mod. Dus mn ν rs mod en hieruit zien we dt mn een kwdrtrest is. We vtten dit lleml smen in de volgende stelling. Stelling Zij een oneven riemgetl. Het roduct vn twee kwdrtresten modulo is weer een kwdrtrest. Het roduct vn een kwdrtrest en een niet-rest is weer een niet-rest modulo. Het roduct vn twee niet-resten is een kwdrtrest modulo. Het is een rdige oefening voor de lezer om deze stelling eens te testen voor de kwdrtresten 1, 3, 4, 9, 10, 1 en de niet-resten, 5, 6, 7, 8, 11 modulo 13. We voeren nu het zogenmde Legendre symbool in. Definitie Zij oneven riem en Z. Dn definiëren we, 1 lskwdrtrestmodis 1 lsniet restmodulois 0 ls Bovenstnde Stelling kn dus smengevt worden met b b. Voor de beling vn hebben we de volgende formule,
3 11.1. INLEIDING 89 Stelling Euler Zij een oneven riemgetl en Z niet deelbr door. Dn geldt, 1 mod. We weten dt 1 1 mod. Omdt uit x 1 mod volgt dt x ±1 mod volgt uit 1 1 mod dt 1/ ±1 mod. Stel dt een kwdrtrest is. Dus is er x zo dt x mod en we zien dt 1/ x 1 1 mod. Als kwdrtrest is geldt dus dt 1/ 1 mod. Bovendien zijn er 1/ kwdrtresten modulo en drmee kennen we volgens Stelling lle nulunten vn het olynoom x 1/ 1. Als nietrest is moet 1/ een wrde ongelijk 1 mod hebben, en dt moet dn wel 1 mod zijn. In dt gevl geldt dus 1/ 1 Stelling bewezen is., wrmee onze Hoewel de berekening vn 1/ mod niet ltijd mkkelijk is, is er één gevl 1 wrbij dit wel het gevl is. Nmelijk 1 1/ mod. Hieruit zien we, 1 Gevolg Zij een oneven riemgetl. Dn is gelijk n 1 ls 1 mod 4 en 1 ls 1 mod 4. 3 N veel exerimenteren merkten Euler en Lgrnge o dt 1 recies dn 3 ls ±1 mod 1 en dt 1 recies dn ls 1 mod 3. Voor de Legendre symbolen,,,... vond men soortgelijke verschijnselen, de q wrde vn hngt lleen f vn de restklsse modulo q of 4q wrin zich bevindt. Al exerimenterend kwm men tot de volgende conclusie. Stelling Kwdrtische wederkerigheidswet Zij, q een tweetl verschillende oneven riemgetllen. Dn geldt, q 1 1 q 1 q Anders gezegd,. q q q tenzij q 1 mod 4 in welk gevl geldt q Hoewel deze stelling reeds n Euler en Lgrnge bekend ws duurde het toch tot het begin vn de 19e eeuw voordt het eerste geldige bewijs werd gegeven, en wel door Guss. Vnwege het belng vn de stelling gf Guss er mr meteen
4 90 HOOFDSTUK 11. KWADRAATRESTEN een ntl verschillende bewijzen voor. In rgrf 11.3 geven we een bewijs fkomstig vn Eisenstein. Lten we eerst even kijken hoe we de kwdrtische wederkerigheid kunnen gebruiken. Stel we willen voor willekeurige riemgetllen belen. Volgens 5 5 de kwdrtische wederkerigheid geldt dt 5. De kwdrtresten modulo 5 kennen we, dt zijn ±1 mod 5. Dus 5 1 recies dn ls ±1 mod 5 5 en drmee geldt dt 1 recies dn ls ±1 mod 5. O soortgelijke mnier belen we, In de voorltste st gebruikten we kwdrtische wederkerigheid en de wrde 1 vn. Omdt 3 1 recies dn ls 1 mod 3 volgt dt 3 1 recies dn ls 1 mod 3. Merk o dt de kwdrtische wederkerigheidswet ons niet in stt stelt om te berekenen. Hier hebben we een rte Stelling voor Stelling Zij een oneven riemgetl. Dn geldt Anders gezegd, 1 ls ±1 mod 8 en 1 ls ±3 mod 8. Bewijzen vn Stellingen en worden in rgrf 11.3 gegeven. 11. Toessingen vn kwdrtische wederkerigheid De kwdrtische wederkerigheidswet en de beling vn stellen ons in stt om een ntl dingen te doen wr we tot voor kort niet toe in stt wren. Derhlve behoren deze stellingen tot de stndrd bgge die iedere beoefenr vn de elementire getltheorie bij zich moet hebben. Hier volgt een kleine toessing. Stelling Euler, Lucs Zij een riemgetl met 1 mod 4 en zó dt + 1 weer riem is. Dn is 1 deelbr door + 1 en derhlve niet riem ls > 3.
5 11.. TOEPASSINGEN VAN KWADRATISCHE WEDERKERIGHEID 91 Merk o dt +1 een riemgetl is dt gelijk is n 1 mod 8. Dus De Stelling vn Euler zegt nu dt +1 1 mod + 1. Dus + 1 is een deler vn 1. Als gevolg zien we dt de Mersennegetllen 3 1 en 83 1 niet riem kunnen zijn. Door lle < f te loen vinden we o deze wijze 99 wrden vn < 10000, met riem, wrvoor 1 niet riem is. Een ndere toessing is de riemtest voor Fermtgetllen n + 1 die we in Hoofdstuk 5 l nkondigden. Stelling 11.. Péin, 1877 Zij F n n + 1 voor elke n N. Dn geldt, F n is riem 3 1 Fn 1 1 mod F n. Stel nmelijk dt F n riem is. Dn kunnen we Euler s Stelling gebruiken, Fn 1 Fn 1 mod F n 3 F n De ltste gelijkheid volgt omdt F n 1 n mod 3. Stel nu omgekeerd dt 3 Fn 1/ 1 mod F n. Dn volgt hieruit n kwdrteren dt 3 Fn 1 1 mod F n. Dus is ord Fn 3 een deler vn F n 1 n en gelijk n k voor zekere k n. Als echter k < n dn zou dit betekenen dt 3 k 1 mod F n en dus ook 3 Fn 1/ 1 mod F n hetgeen niet kn. Dus k n en ord Fn 3 F n 1. In het bijzonder, φf n F n 1 en dit kn lleen mr ls F n riem is. Hier is nog een bescheiden toessing. Stelling Er zijn oneindig veel riemgetllen vn de vorm 1 mod 4. We construeren vi inductie een oneindig lnge rij riemgetllen 1,, 3,... met de eigensch dt i 1 mod 4 voor lle i. Kies 1 5. Dit is duidelijk een riemgetl dt 1 mod 4 is. Stel dt we 1,,..., n hebben gekozen. Beschouw het getl 1 n + 1. Zij q een riemdeler. Dn is q oneven en we zien 1 n 1 mod q. Dus 1 is een kwdrtrest modulo q en dus q 1 mod 4. Bovendien kn q niet gelijk n één vn de getllen 1,,..., n zijn, nders zou q deler vn 1 zijn vergelijk met het oorsronkelijke bewijs vn Euclides. Dus is q een nieuw riemgetl dt 1 mod 4 is en we nemen n+1 q. Door een vrint o dit bewijs met 1 n + 3 te nemen kunnen we ook de oneindigheid vn de verzmeling riemgetllen 1 mod 6 ntonen. Voor onze ltste toessing hebben we het volgende Lemm nodig.
6 9 HOOFDSTUK 11. KWADRAATRESTEN Lemm Zij u 1, u,..., u r een r-tl oneven gehele getllen. Dn geldt, en u 1 1 u u 1 + u u r u r 1 8 u 1u u r 1 u 1u u r 1 8 mod mod We bewijzen lleen het eerste deel vn dit Lemm, het tweede gt nloog. De termen n de linkerzijde geven lleen een bijdrge ongelijk 0 mod ls u i 1 mod 4. Zij k het ntl indices i zo dt u i 1 mod 4. Dn is de linkerzijde gelijk n k mod. Stel nu dt k even is, dwz k 0 mod. Dn geldt dt u 1 u r 1 mod 4 en dus is de term rechts ook 0 mod. Is drentegen k oneven, dwz k 1 mod dn geldt u 1 u r 1 mod 4 in welk gevl de rechterzijde gelijk is n 1 mod. De toessing is de volgende, Stelling Stel Z en 0. Zij, q een tweetl oneven riemgetllen die niet delen. Stel dt q mod ls 1 mod 4 en q mod 4 ls 1 mod 4. Dn geldt. q Deze stelling zegt dus dt lleen fhngt vn de restklsse modulo 4 wr in zit. Als bovendien 1 mod 4, dn hngt lleen vn de restklsse mod f. Stel dt k 0 1 r wrin 0 ±1 en 1,..., r de oneven riemfctoren vn zijn. Stel b / k. We gn nu berekenen en gebruiken drbij kwdrtische wederkerigheid. k 0 1 r k r 1 1 r k 1 1 i 1 i 1 r Ps nu ons Lemm toe, dt zegt We vinden, i i 1 0 r 1 b 1 mod k 1 1 b 1 1 r
7 11.3. BEWIJS VAN DE KWADRATISCHE WEDERKERIGHEID 93 Stel nu dt q mod 4. Als k > 0 dn is even en geldt q mod 8 k dus k. k q Als k nul is dn geldt uiterrd k. q Omdt q mod 4 geldt dt 1 1 b 1 1 q 1 b 1. Tenslotte, omdt q mod q geldt i i voor i 1,..., r. We concluderen dt. Tenslotte, q ls 1 mod 4 dn is k 0 en b 1 1 even. Dus r i1 i. Hieruit zien we dt ls q mod. q 11.3 Bewijs vn de kwdrtische wederkerigheid In de geschiedenis vn de getltheorie is de kwdrtische wederkerigheidswet voor wiskundigen een insirtiebron gebleken om er steeds nieuwe bewijzen voor te geven. Guss begon hiermee door een zestl bewijzen te geven. Tot nu toe zijn er enkele honderdtllen bekend, wrvn het echter de vrg is hoe verschillend ze in werkelijkheid zijn. Het bewijs dt we hier zullen geven heeft het voordeel dt het elementir en nschouwelijk is. Veel bewijzen mken gebruik vn het zogenmde Lemm vn Guss. In dit Lemm worden de restklssen ositieve restklssen genoemd en 1,,..., 1 mod de negtieve restklssen. 1,,..., 1 mod Lemm Guss Lemm Zij een oneven riemgetl en Z niet deelbr door. Dn geldt 1 µ wrin µ het ntl negtieve restklssen in de rij,, 3,... 1 mod is. Beschouw de 1 restklssen ±1, ±,..., ± 1 mod. Ze zijn niet nul en llen verschillend. Dit betekent dt vermenigvuldiging met deze restklssen slechts verwisselt. De verzmelingen {±1,..., ± 1 hetzelfde. Vn elk r ±1, ±,..., ± 1 rij,,..., 1 mod. Dus, 1 } en {±,..., ± } zijn modulo mod komt er recies één voor in de 1 1µ 1 1 mod.
8 94 HOOFDSTUK 11. KWADRAATRESTEN Hieruit volgt, 1! µ! mod N wegdeling vn 1 1! n beide zijden houden we 1 µ mod over. Gebruik mkend vn de Stelling vn Euler volgt hieruit dt 1 µ. Met behul vn het Lemm vn Guss is het niet moeilijk om te berekenen en zo Stelling te bewijzen. Volgens het Lemm vn Guss met moeten we belen hoeveel negtieve restklssen er zich onder, 4, 6,..., 3, 1 mod bevinden. Dus we moeten het ntl even getllen n met +1 n 1 tellen. Vervngen we n door + 1 n dn zien we dt µ ook gelijk is n het ntl even getllen n met n +1. Deling door geeft dt µ ook gelijk is n het ntl gehele getllen n met 1 n +1 merk o dt +1 niet 4 4 meer geheel hoeft te zijn. Zols bekend is dit ntl gelijk n µ [ ] Stel 8m ± 1. Dn zien we dt µ m en µ is dus even. Stel 8m + 3. Dn zien we dt µ m + 1. Als 8m 3 dn geldt µ m 1. Toessing vn het Lemm vn Guss geeft nu dt 1 ls ±1 mod 8 en 1 ls ±3 mod 8. Het is een eenvoudige oefening om te lten zien dt dit neerkomt o Een nder gevolg vn het Lemm vn Guss is het volgende Lemm. Hierin bedoelen we met [x] het grootste gehele getl dt kleiner of gelijk x is. We noemen dit de entier sreek dit o z n Frns uit vn x. Lemm Zij een oneven riem en Z een oneven getl niet deelbr door. Definieer 1 [ ] s S,. Dn geldt, s1 1 S,. Volgens het Lemm vn Guss moeten we µ, het ntl negtieve restklssen in de rij,,..., 1 1 mod belen. Stel 1 s [ ]. Als s mod een s ositieve restklsse is schrijven we s + u s met 1 u s 1. Als [ ] s mod een negtieve restklsse is schrijven we s + u s met 1 u s 1 verzmeling {u 1, u,..., u 1. Uit het bewijs vn het Lemm vn Guss weten we dt de } recies {1,,..., 1 } is. Otelling vn l onze s
9 11.3. BEWIJS VAN DE KWADRATISCHE WEDERKERIGHEID 95 gelijkheden geeft, s 1 s1 Beschouw beide zijden modulo, 1 s1 [ ] s + µ + ±u s. 1 s1 s S, + µ + 1 s1 S, + µ + u s mod 1 s1 s mod Lten we sommties n beide zijden tegen elkr wegvllen, dn houden we over dt S, + µ even is. Dus hebben S, en µ dezelfde riteit en dus volgt uit het Lemm vn Guss dt 1 µ 1 S,. Neem nu even n dt q ook een oneven riemgetl is. Het is nog niet essentieel voor ons verhl, mr we loen vst vooruit o wt komen gt. De som Sq, leent zich uitstekend voor een meetkundige interrettie met behul vn roosterunten. Dt zijn unten in het ltte vlk wrvn de coördinten geheel zijn. We kunnen nmelijk elk vn de termen vn deze som, [qs/], zien ls het ntl roosterunten vn de vorm s, t met 1 t < sq/. De sommtie Sq, is nu niets nders dn het ntl roosterunten s, t onder de lijn y q/x en met 1 s 1/ en 1 t sq/. Hier is een ltje voor het gevl q 11, s1 t 17/,11/ S 11, s O nloge mnier kunnen we S, q ook zien ls het ntl roosterunten links vn de lijn y q/x en met 1 t < q/ en 1 s t/q. Hier is wederom een ltje voor q 11, 17 en merk o dt dit recies het comlement is vn het vorige ltje.
10 96 HOOFDSTUK 11. KWADRAATRESTEN t /,11/ S 17,11 1 We zijn nu klr om de kwdrtische wederkerigheidswet te bewijzen. Zij S, zols in het voorgnde Lemm. Zij, q een tweetl verschillende oneven riemgetllen. Dn beweren wij dt Sq, + S, q 1 q 1. Hiertoe gebruiken de boven geschetste meetkundige interrettie. Beschouw de rechthoek in het xy-vlk met ls linkerbenedenhoek het unt 0, 0 en ls rechterbovenhoek het unt /, q/. Beschouw drin de roosterunten m, n met m, n, N en 1 m 1, 1 n q 1. De digonl die 0, 0 met /, q/ verbindt gt door geen vn deze roosterunten. Merk nu o dt het ntl roosterunten beneden de digonl gelijk is n Sq,. Het ntl roosterunten boven de digonl of beter, links ervn, is gelijk n S, q. Het totle ntl roosterunten is uiterrd 1 q 1. Dus volgt onze bewering. We ssen nu ons bovenstnde Lemm toe en vinden, q q 11.4 Het Jcobi-symbool 1 Sq,+S,q 1 1 q 1. Met behul vn kwdrtische wederkerigheid kunnen we o eenvoudige mnier Legendre-symbolen berekenen. Bijvoorbeeld Eerst gebruiken we de multilictiviteit vn het Legendre-symbool, Dn gebruiken we 97 1 en de recirociteitswet voor de ndere twee fctoren, s
11 11.4. HET JACOBI-SYMBOOL 97 We verschuiven 97 modulo 3 resectievelijk 7, en ngezien en vinden we dt Het rincie is dt we bij berekening vn het getl in riemfctoren ontbinden en vervolgens o elk vn de Legendre-symbolen de kwdrtische weder- kerigheidswet toessen of de wrde vn of gebruiken. Een ndeel is dt we hiervoor steeds het getl moeten ontbinden in fctoren. Zols we weten is riemontbinding vn getllen een comuttioneel lstig robleem, zelfs met grote comuters. Ws 4 97 nog eenvoudig te berekenen, het wordt wt nders bij de berekening vn het getl is riem. Het rdige is dt er een iets ndere mnier is om het Legendre symbool te berekenen wrbij we geen gebruik hoeven te mken vn riemontbinding. Hiertoe moeten we het Legendre symbool uitbreiden tot een nieuw symbool, het Jcobi-symbool wrbij ook een oneven smengesteld getl mg zijn. Definitie Zij n N oneven en m Z zó dt ggdm, n 1. Zij n 1... r de riemontbinding vn n. Het Jcobi-symbool m n wordt gedefinieerd door m m m m n wrin de symbolen 1 m i de gebruikelijke Legendre-symbolen zijn. Merk o dt ls m n 1 dn is er een riemfctor vn n zó dt 1. De congruentievergelijking x m mod n is dus niet olosbr omdt x m mod dt niet is. Als drentegen m n 1 dn mogen we dr voor smengestelde n niet uit concluderen dt x m mod n olosbr is! Bijvoorbeeld, mr x 1 mod 1 heeft geen olossing omdt de zwkkere congruentie x 1 mod 3 l geen olossing heeft. We kunnen het Jcobisymbool dus niet gebruiken om olosbrheid vn kwdrtische congruenties n te tonen. Tegen dit kleine ndeel weegt echter een groot voordeel o, nmelijk dt voor het overige het Jcobi-symbool recies dezelfde eigenschen heeft ls het Legendresymbool. Stelling Zij m, n N oneven en ggdm, n 1. Dn geldt, 1. n 1 1 n 1. n n r m
12 98 HOOFDSTUK 11. KWADRAATRESTEN 3. m n n 1 m 1 n m 1 Deze beweringen kunnen ngetoond worden door gebruik te mken vn de kwdrtische wederkerigheid vn het Legendre-symbool en Lemm Zij n 1... r de riemontbinding vn n. Dn volgt uit de definitie vn het Jcobisymbool dt r 1. n Uit Lemm 11..4, deel i volgt r r 1 1 r 1 n 1 mod en dus n 1 1 n 1. Anloog geldt n 1 r Ps nu Lemm 11..4, deel ii toe r r r n 1 8 mod. en dus volgt deel ii vn onze Stelling. Tenslotte, zij m q 1 q s de riemontbinding vn m. Dn geldt, m n n m m j qi j 1 i,j j j m i,j j q i j 1 q i 1. Omdt i,j j 1 q i 1 j j 1 i q i 1 m 1 n 1 mod volgt ook het derde deel vn onze Stelling. De berekening vn bijvoorbeeld 4 97 kn nu zonder riemontbinding. We hlen eerst zoveel mogelijk -en uit de teller, en ssen vervolgens de wederkerigheid vn het Jcobi-symbool toe o de tweede fctor. De eerst fctor is 1. Dus Reduceer 97 modulo 1, en we vinden
13 11.5. OPLOSSEN VAN KWADRATISCHE CONGRUENTIES 99 Hoelijk zien we hiermee dt de berekening vn het Jcobisymbool een combintie is geworden vn het Euclidisch lgoritme en f toe fctoren uit een getl hlen. Deze bewerkingen behoren tot de comuttioneel snelste oerties. Als gevolg drvn behoort de berekening vn het Jcobi-symbool hiermee ook tot de comuttioneel mkkelijke roblemen. Als het rekenrt vn de lezer met getllen vn twlf of meer cijfers kn rekenen nodig ik hem of hr hierbij uit te controleren dt In het bijzonder betekent dit dt x mod een olossing heeft omdt de modulus in dit gevl riem is. Conclusie, ngn of een congruentievergelijking x mod met riem een olossing heeft is mkkelijk. Mr nu dient zich de volgende vrg n, hoe belen we een dergelijke olossing? Vnwege het belng voor de crytogrfie besteden we hier de volgende rgrf n Olossen vn kwdrtische congruenties In vorige rgrfen hebben we gezien hoe we de olosbrheid vn x mod riem konden ntonen door uit te rekenen. We gn nu dergelijke vergelijkingen ook werkelijk olossen. Als de vergelijking een olossing x 0 heeft dn zijn er meteen twee, nmelijk ±x 0 mod en bovendien zijn dit de enige. Eerst een voorbeeld. We weten dt x mod 41 olosbr is. Bel de olossingen. Tenzij iemnd iets beter weet is de enige mnier om dit te doen gewoon olossingen x 1,, 3,... roberen. O gegeven moment vinden we de olossing x 17. Dus de olossingsverzmeling wordt gegeven door x ±17 mod 41. Voor kleine riemgetllen is dit de beste methode. Als groter is, zols bij x mod uit de vorige rgrf, dn is roberen niet zo n goede methode. Hiervoor moeten we iets nders bedenken. Stel dt 1. Gevrgd de olossingen vn x mod. We beginnen met het mkkelijkste gevl, nmelijk 1 mod 4. Wij beweren dt een olossing gegeven wordt door +1 4 mod. Er geldt nmelijk, mod Nu is de berekening vn +1 4 mod niet iets dt we met de hnd zouden willen ondernemen. In Hoofdstuk 8 hebben we echter lten zien dt mchtsverheffen modulo comuttioneel gezien behoort tot de mkkelijke oerties, nst bijvoorbeeld het Euclidisch lgoritme. O een comuter kn mchtsverheffing modulo dus in een hndomdri gebeuren.
14 100 HOOFDSTUK 11. KWADRAATRESTEN Beschouw nu het volgende gevl dt 1 mod 4 mr 1 mod 8. Dus 5 mod 8. In dt gevl is +3 8 mod bijn een olossing. Er geldt nmelijk dt ± mod Als +3 8 mod geen olossing is dn geldt blijkbr +3 8 mod. In dt gevl is ζ +3 8 een olossing wrin ζ 1 mod. Het enige robleem is om zo n getl ζ te vinden. Hiertoe kiezen we een niet-kwdrtrest ν modulo en merken o dt ν 1 4 ν 1 1 mod. We kunnen dus ζ ν 1 4 kiezen. We concluderen dt ofwel +3 8 mod een olossing vn x mod is, ofwel ζ +3 8 mod. Het lgemene gevl behndelen we in een stelling wrvn we het bewijs niet geven, mr wrvn we lle ingrediënten boven in rincie gezien hebben. Stelling Zij oneven riem en stel 1. Zij s het ntl fctoren in 1 en m oneven zó dt 1 s m. Zij ν een niet-kwdrtrest modulo en ζ ν m. Dn is één vn de getllen een olossing vn x mod. m+1, ζ m+1, ζ m+1,..., ζ s 1 m+1 Lten we ls voorbeeld de congruentievergelijking x mod olossen met Merk eerst o dt , dus ν s 7, m Belen we chtereenvolgens voor ν, 3,... dn blijkt ν 7 de kleinste niet-rest modulo te zijn. De wrde vn ζ wordt ζ 7 m mod. Verder is m+1 modulo gelijk n Vervolgens moeten we kijken welk vn de getllen ζ j m+1 mod met j 0, 1,..., 7 1 olossing vn onze vergelijking is. Het blijkt j 37 te zijn en we vinden dt mod Als s groot is kn het rekenwerk l snel uit de hnd loen omdt we s getllen ls olossing moeten roberen. Het is mogelijk om deze st een stuk economischer uit te voeren, mr wij zullen er hier echter niet o ingn. Het enige wezenlijke robleem dt overblijft is het vinden vn een niet-rest ν modulo. Er is geen enkele stelling bekend die ons o snelle mnier een niet-rest olevert. In de rktijk roberen we gewoon ν, 3,... net zolng totdt ν 1. Gn we uit vn het rincie dt de kwdrtresten en niet-resten min of meer willekeurig verdeeld zijn, dn is de kns dt een willekeurig getl kwdrtrest is ongeveer gelijk n 1/. De kns dt bijvoorbeeld tien willekeurige getllen kwdrtrest
15 11.5. OPLOSSEN VAN KWADRATISCHE CONGRUENTIES 101 zijn is dn 1/ 10 < Zeer klein dus, en drmee is de kns groot dt we ergens wel een niet-rest zullen tegenkomen door gewoon roberen. In de rktijk blijkt dit ltijd wel o te gn. Dit is de reden dt we ons bovenstnd lgoritme robbilistisch goed olynomil noemen. We willen in deze rgrf niet de volledige theorie vn kwdrtische congruentievergelijkingen behndelen. We willen wel lten zien dt kwdrtische vergelijkingen x mod m met een smengestelde modulus een heel nder gedrg hebben dn die met een riem modulus. Neem ls voorbeeld de vergelijking x 11 mod 35. Volgens de Chinese reststelling is deze vergelijking equivlent met het stelsel x 11 1 mod 5, x 11 4 mod 7. De eerste vergeljking heeft de olossingen x ±1 mod 5 en de tweede x ± mod 7. Elk r olossingen mod 5 resectievelijk mod 7 kunnen we met de Chinese reststelling combineren tot een olossing mod 35. We geven dit in een tbel weer, mod 5 mod 7 mod We hebben dus vier olossingen. In het lgemeen, ls m 1 r, wrin 1,..., r verschillende oneven riemgetllen zijn, en ls ggd, m 1 en ls x mod m een olossing heeft dn zijn er r olossingen. We zien dit door de vergelijking te herschrijven ls het stelsel x mod 1,..., x mod r. Elk vn deze r vergelijkingen heeft olossingen en we kunnen dus r combinties kiezen die elk een olossing modulo m geven. De belngrijke omerking is nu de volgende. De boven geschetste methode om congruentievergelijkingen voor smengestelde modulus o te lossen is de enig bekende methode. Dt betekent dt we m moeten ontbinden in fctoren en we hebben meermlen betoogd dt ontbinding bekend stt ls een comuttioneel moeilijk robleem. Drmee is de olossing vn x mod m voor smengestelde m ook een comuttioneel moeilijk robleem. Het gt zelfs nog wt verder. Elke methode om bijvoorbeeld een niet-trivile dwz niet ±1 mod m olossing vn x 1 mod m te vinden geeft meteen een methode om m in twee fctoren te ontbinden. Stel nmelijk dt m oneven is en dt x 0 1 mod m met x 0 niet ±1 mod m. Dn geldt m x 0 1 en dus m x 0 1x Omdt m oneven is, geldt m ggdm, x 0 1ggdm, x Omdt m geen vn de getllen x 0 1 en x volledig deelt, stt hier een niet-trivile ontbinding. Met ndere
16 10 HOOFDSTUK 11. KWADRAATRESTEN woorden, olossing vn kwdrtische congruentievergelijkingen modulo smengestelde m is blijkbr even moeilijk ls het ontbinden vn m in fctoren! Deze omerking is vn crucil belng voor crytogrfische toessingen.
Kwadratische reciprociteit
Kwdrtische recirociteit René Pnnekoek 9 februri 011 Inleiding: kwdrten in Z/Z Beschouw de ring Z/Z en een element Z/Z. We willen weten of een kwdrt is, oftewel of er x Z/Z bestt zodnig dt x. Voor concrete
Nadere informatieis het koppel dat overeenkomt met het eindpunt van λ.op ax by = a a b x y = a b = x y a b ax by bx + ay = a b
1 Tweedimensionle Euclidische ruimte 11 Optelling, verschil en sclire vermenigvuldiging = ( b, ) b, is de verzmeling vn lle koppels reële getllen { } Zols we ons de reële getllen kunnen voorstellen ls
Nadere informatie1 Vlaamse Wiskunde Olympiade 1985-1986: Tweede Ronde.
1 Vlmse Wiskunde Olymide 1985-1986: Tweede Ronde De tweede ronde bestt uit 30 meerkeuzevrgen Het quoteringssysteem werkt ls volgt : een deelnemer strt met 30 unten Per goed ntwoord krijgt hij of zij 4
Nadere informatieHoofdstuk 0: algebraïsche formules
Hoofdstuk 0: lgebrïsche formules Dit hoofdstuk hoort bij het eerste college infinitesimlrekening op 3 september 2009. Alle gegevens over de cursus zijn te vinden op http://www.mth.uu.nl/people/hogend/inf.html
Nadere informatieGetallenverzamelingen
Getllenverzmelingen Getllenverzmelingen Ntuurlijke getllen Het getlegrip heeft zih wrshijnlijk ontwikkeld op een wijze die overeenkomt met de mnier wrop u zelf de getllen geleerd het. De sis is het tellen.
Nadere informatie1 Vlaamse Wiskunde Olympiade 1994 1995 : Eerste Ronde.
Vlmse Wiskunde Olmpide 994 995 : Eerste Ronde De eerste ronde bestt uit 30 meerkeuzevrgen, opgemkt door de jur vn VWO Het quoteringsssteem werkt ls volgt : een deelnemer strt met 30 punten Per goed ntwoord
Nadere informatieIn dit hoofdstuk introduceren we de hoofdrolspelers van het college: eindige automaten.
9 2 Eindige utomten In dit hoofdstuk introduceren we de hoofdrolspelers vn het college: eindige utomten. 2.1 Deterministische eindige utomten We eginnen met een vooreeld. Vooreeld 2.1 Beschouw het volgende
Nadere informatie3 Snijpunten. Verkennen. Uitleg
3 Snijpunten Verkennen Meetkunde Snijpunten Inleiding Verkennen Bentwoord de vrgen bij Verkennen. Mk ook de constructie in GeoGebr. Gebruik eventueel het progrmm om de snijpunten voor je te berekenen ls
Nadere informatieRouteplanning middels stochastische koeling
Routeplnning middels stochstische koeling Modellenprcticum 2008 Stochstische koeling of Simulted nneling is een combintorisch optimlistielgoritme dt redelijke resultten geeft in ingewikkelde situties.
Nadere informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieRekenregels van machten
4 Rekenregels vn mchten Dit kun je l 1 mchten met een ntuurlijke exponent berekenen mchten met een gehele exponent berekenen 3 terminologie in verbnd met de mchtsverheffing correct gebruiken Test jezelf
Nadere informatieANTWOORDEN EN UITWERKINGEN TENTAMEN QUANTUMMECHANICA 2 VAN 31 MEI 2011
ANTWOORDEN EN UITWERKINGEN TENTAMEN QUANTUMMECHANICA VAN MEI ) (Andere ntwoorden zijn niet noodzkelijk (geheel) incorrect) () Enkelvoudig ontrd ofwel niet-ontrd. Niveu met energie C= heeft een deeltje
Nadere informatie2. Gegeven is de driehoek van figuur 10.10a. Gevraagd worden hoek β en de zijden a en c.
Wiskunde voor bchelor en mster Deel Bsiskennis en bsisvrdigheden c 05, Syntx Medi, Utrecht www.syntxmedi.nl Uitwerkingen hoofdstuk 0 0... Voor scherpe hoek α geldt:. sin α = 0,8 α = sin 0,8 = 5, d. cos
Nadere informatieVoorbereidende opgaven Kerstvakantiecursus
Voorbereidende opgven Kerstvkntiecursus Tips: Mk de volgende opgven het liefst voorin in één vn de A4-schriften die je gt gebruiken tijdens de cursus. Als een som niet lukt, kijk dn even in het beknopt
Nadere informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieContinuïteit en Nulpunten
Continuïteit en Nulpunten 1 1 Inleiding Continuïteit en Nulpunten In de wiskunde wordt heel vk gebruik gemkt vn begrippen ls functie, functievoorschrift, grfiek, Voor een gedetilleerde inleiding vn deze
Nadere informatieFormeel Denken 2012 Uitwerkingen Tentamen
1. Schrijf de formule vn de propositielogic Formeel Denken 2012 Uitwerkingen Tentmen (23/01/13) ( ) volgens de officiële grmmtic uit de syllus, en geef de wrheidstel. De officiële schrijfwijze is De ijehorende
Nadere informatieExamen VWO. wiskunde B1,2 (nieuwe stijl)
wiskunde 1,2 (nieuwe stijl) Exmen VWO Voorbereidend Wetenschppelijk Onderwijs Tijdvk 1 insdg 25 mei 13.30 16.30 uur 20 04 Voor dit exmen zijn mximl 86 punten te behlen; het exmen bestt uit 18 vrgen. Voor
Nadere informatieOngelijkheden groep 2
Ongelijkheden groep Rvi & Cuchy-Schwrz Trnstrendtriningsdg (triningsdg, 6 mrt 009 Cuchy-Schwrz Cuchy-Schwrz Voor reële getllen x,, x n en y,, y n geldt: x i y i en bijgevolg x i y i n n met gelijkheid
Nadere informatieEigenwaarden en eigenvectoren
Hoofdstuk I. Lineire Algebr Les 4 Eigenwrden en eigenvectoren In het voorbeeld vn de verspreiding vn de Euro-munten hebben we gezien hoe we de mix vn munten n floop vn n jr uit de n-de mcht A n vn de overgngsmtrix
Nadere informatie2) Kegelsneden (in basisvorm)
) Kegelsneden (in sisvorm) In dit hoofdstuk werken we ltijd in een Euclidisch geijkt ssenstelsel. ) De rool Definitie De rool is de meetkundige lts vn de unten wrvoor de fstnd tot een gegeven unt F gelijk
Nadere informatieLineaire formules.
www.betles.nl In de wiskunde horen bij grfieken beplde formules wrmee deze grfiek getekend kn worden. zijn formules die in een grfiek een reeks vn punten oplevert die op een rechte lijn liggen. In de vorige
Nadere informatieHet kwadraat van een tweeterm a+b. (a+b)²
Merkwrdig producten: Het kwdrt vn een tweeterm + (+)² Even herhlen Wnneer een getl of een lettervorm met zichzelf vermenigvuldigd wordt, dn duid je dt n door dt getl of die lettervorm één keer te schrijven
Nadere informatie4. LOGARITMISCHE EN EXPONENTIËLE FUNCTIES
4. LOGARITMISCHE EN EXPONENTIËLE FUNCTIES 4.. Logritmische functies 4... Inleiding 4... Rekenen met rtionle eponenten Een mcht met rtionle eponenten (strikt positief grondtl) kennen we reeds vn vroeger:
Nadere informatie4. LOGARITMISCHE EN EXPONENTIËLE FUNCTIES
4. LOGARITMISCHE EN EXPONENTIËLE FUNCTIES 4.. Logritmische functies 4... Inleiding 4... Rekenen met rtionle eponenten Een mcht met rtionle eponenten (strikt positief grondtl) kennen we reeds vn vroeger:
Nadere informatie2 de Bachelor IR 2 de Bachelor Fysica
de Bchelor IR de Bchelor Fysic jnuri 4 Er worden 5 vrgen gesteld. Vul o ieder bld je nm in. Motiveer of bewijs iedere uitsrk. Los lle vrgen o, o een rt bld! Het exmen duurt u. Veel succes!. Bereken lle
Nadere informatieINHOUDSTABEL. 1. BEWERKINGEN MET RATIONALE GETALLEN (fiche 1)... 3. 2a. TEKENREGELS (fiche 2a)... 5
INHOUDSTABEL 1. BEWERKINGEN MET RATIONALE GETALLEN (fiche 1)... 3 2. TEKENREGELS (fiche 2)... 5 2b. TEGENGESTELDE GETAL - TEGENGESTELDE SOM (verschil) - TEGENSTELDE PRODUCT (fiche 2b)... 6 2c. OMGEKEERDE
Nadere informatieVoorbereidende opgaven Examencursus
Voorbereidende opgven Exmencursus Tips: Mk de voorbereidende opgven voorin in één vn de A4-schriften die je gt gebruiken tijdens de cursus. Als een opdrcht niet lukt, werk hem dn uit tot wr je kunt en
Nadere informatiewordt in de natuurkunde vaak door een vector, d.w.z. een pijl van ( ( , voorgesteld. De correspondentie tussen vectoren en paren punten ( a
Hoofdstuk 1 Vectorruimten 1.1 Inleiding, definities en voorbeelden Een vn de meest fundmentele ontdekkingen in de wiskunde is ongetwijfeld de coördintisering vn het pltte vlk, onfhnkelijk gedn door Pierre
Nadere informatieKATHOLIEKE UNIVERSITEIT LEUVEN SUBFACULTEIT ECONOMIE EN BEDRIJFSWETENSCHAPPEN HUB HANDELSWETENSCHAPPEN
KATHOLIEKE UNIVERSITEIT LEUVEN SUBFACULTEIT ECONOMIE EN BEDRIJFSWETENSCHAPPEN HUB HANDELSWETENSCHAPPEN ELEMENTAIR ALGEBRAÏSCH REKENEN Een zelfhulpgids voor letterrekenen Rekenregels Uitgewerkte voorbeelden
Nadere informatieRATIONALE GETALLEN BREUKSTREEP. Een breuk kunnen we beschouwen als een quotiënt. 3,00 4 4 0 0,75 30
Breuken en hun decimle schrijfwijze Benmingen in een breuk Teller Noemer 3 TELLER (dit geeft het ntl gekleurde delen n) BREUKSTREEP NOEMER (dit geeft het totl ntl delen n) Breuk omzetten in deciml getl
Nadere informatieUitwerking Tentamen Analyse B, 28 juni lim
Uitwerking Tentmen Anlyse B, 8 juni 0 Opgve [5pt] Bereken Hint: b = e b log. lim ( sin(π. Zij I =], [. Voor lle I \ {} geldt dt Definieer ( sin(π = e log( sin(π = e log sin(π. ϕ( = f(, f( = log, g( = sin(π.
Nadere informatiePraktische opdracht Optimaliseren van verpakkingen Inleidende opgaven
Prktische opdrcht Optimliseren vn verpkkingen Inleidende opgven V, WB Opgve 1 2 Gegeven is de functie f ( x) = 9 x. Op de grfiek vn f ligt een punt P ( p; f ( p)) met 3 < p < 0. De projectie vn P op de
Nadere informatieRekenen in Ê. Module De optelling. Definitie
Module 1 Rekenen in Ê 1.1 De optelling Definitie Het resultt vn de optelling vn reële getllen en b noemen we de som vn en b en noteren we met +b. De getllen en b zelf noemen we de termen vn de som. Voorbeelden
Nadere informatieVoorbereidende opgaven Stoomcursus
Voorereidende opgven Stoomcursus Tips: MEER DAN 0 JAAR ERVARING Dit document estt uit twee delen: de voorereidende opgven en een overzicht met lgerïsche vrdigheden. Mk de volgende opgven het liefst voorin
Nadere informatieF G H I J. 5480
() Nm : Kls: Dtum: A. 06 Uit ln + ln( ) = ln volgt dt gelijk is n ) ) ) ) ) g.v.d.v. B. 77 + b ) b ) (+ is gelijk n b ) ) b) ).b b F. 7 kn ook geschreven worden ls ) e ) e ) e ( ) ln e ) ) e G. 7 9 Als
Nadere informatieParels van studenten tijdens een examen
Prel 1 Prels vn studenten tijdens een exmen c k x k n+1 n+1 ( = c k x k ( ) )x c n+1x n+1 n+1 k ( ) k x n+1 k ( ) k k k Prel 2 Vrg: Zij n N, c k C voor k = 1,..., n, c n 0. Toon n dt de functie f(z) =
Nadere informatieEindexamen wiskunde B1-2 vwo 2004-I
chten vn een derdegrdsfunctie Gegeven is de functie 3 2 1 3 4 4 f ( x) x x op het domein [0, 3]. V is het gebied ingesloten door de grfiek vn f en de x-s. 5p 1 ereken lgebrïsch de excte wrde vn de oppervlkte
Nadere informatieVoorbereidend Wetenschappelijk Onderwijs Tijdvak 1 Dinsdag 25 mei uur
wiskunde 1,2 (nieuwe stijl) Exmen VWO Voorbereidend Wetenschppelijk Onderwijs Tijdvk 1 insdg 25 mei 13.30 16.30 uur 20 04 Voor dit exmen zijn mximl 86 punten te behlen; het exmen bestt uit 18 vrgen. Voor
Nadere informatieExamen VWO. wiskunde B (pilot) tijdvak 1 woensdag 16 mei 13.30-16.30 uur
Emen VW 0 tijdvk woensdg 6 mei 3.30-6.30 uur wiskunde B (pilot) Dit emen bestt uit 5 vrgen. Voor dit emen zijn miml 83 punten te behlen. Voor elk vrgnummer stt hoeveel punten met een goed ntwoord behld
Nadere informatieOver de lengte van OH, OZ en OI in een willekeurige driehoek
Over de lengte vn OH, OZ en OI in een willekeurige driehoek DICK KLINGENS (e-mil: dklingens@pndd.nl Krimpenerwrd College, Krimpen n den IJssel (Nederlnd pril 2007 1. De lengte vn OH en OZ De punten O,
Nadere informatie4. Wortels van decimale getallen mag je met het RT uitrekenen. Maar voor opgaven met gehele numerieke factoren wordt een exact resultaat
Modelvrgstukken Algebr vn wortelvormen Tenzij expliciet nders vermeld stellen lle letters positieve getllen voor Vereenvoudigen vn enkelvoudige wortels ; Dit is gewoon de bsisregel ) ) 8 ) ; ) Een 8-ste
Nadere informatiePrimitieve en integraal
Wiskunde voor kunstmtige intelligentie, 2003 Hoofdstuk II. Clculus Les 4 Primitieve en integrl Een motivtie om nr de fgeleide vn een functie f te kijken is het beplen vn de richtingscoëfficiënt vn de rklijn
Nadere informatieBespreking Examen Analyse 1 (Juni 2007)
Bespreking Exmen Anlyse 1 (Juni 2007) Voorf: Zols ik ook vorig jr in juni en in september gedn heb, geef ik hier bedenkingen bij het exmen vn deze junizittijd. Ik zorg ervoor dt deze tekst op toledo komt,
Nadere informatieInleiding Natuurwetenschappen
Inleiding Ntuurwetenschppen Tijden: september: 7:45 :45 3 september: 7:45 :45 6 september: 09:30 3:30 Loctie: Adres: Leuvenln, Utrecht Gebouw: Mrius Ruppertgebouw Zl: A Opdrchtgever: Jmes Boswell Instituut
Nadere informatieAntwoorden Doeboek 21 Kijk op kegelsneden. Rob van der Waall en Liesbeth de Clerck
Antwoorden Doeboek 1 Kijk op kegelsneden Rob vn der Wll en Liesbeth de Clerk 1 De 3 4 ) 5 Een 6 Als 7 8 ) 9 De Nee, lle punten die 1 entimeter vn het midden liggen, liggen op de irkel. gevrgde figuur bestt
Nadere informatieVoorbereidende opgaven Stoomcursus
Voorereidende opgven Stoomcursus Tips: Mk de volgende opgven het liefst voorin in één vn de A4-schriften die je gt geruiken tijdens de cursus. Als een som niet lukt, kijk dn even in het eknopt overzicht
Nadere informatieStudiekeuzecheck wiskunde deeltijd Basisvaardigheden Algebra Hoofdstuk 1 t/m 4
Studiekeuzecheck wiskunde deeltijd 08 Bsisvrdigheden Algebr Hoofdstuk t/m Inhoudsopgve Hoofdstuk Rekenen met letters..... Formules..... Mchten.... Worteltrekken... 6. Delen door nul kn niet... 9 Hoofdstuk
Nadere informatiewedstrijden, dus totaal 1 n ( n 1)
Hoofdstuk : Comintoriek.. Telprolemen visuliseren Opgve :. ;. voordeel: een wegendigrm is compcter ndeel: ij een wegendigrm moet je weten dt je moet vermenigvuldigen terwijl je ij een oomdigrm het ntl
Nadere informatieHoofdstuk 2 DE STELLING VAN PYTHAGORAS
Hoofdstuk DE STELLING VAN PYTHAGORAS INHOUD. De stelling vn Pythgors formuleren 98. Meetkundige voorstellingen 06. De stelling vn Pythgors ewijzen 09. Rekenen met Pythgors. Construties.6 Pythgors in de
Nadere informatieBekijk onderstaand algoritme recalg. Bepaal recalg(5) en laat zien hoe u het antwoord hebt verkregen.
Vooreeldtentmen 1 Tentmen Dtstructuren en lgoritmen (T641 en T6741) OPGAVE 1 c d Bekijk onderstnd lgoritme recalg. Bepl recalg() en lt zien hoe u het ntwoord het verkregen. Wt erekent recalg in het lgemeen?
Nadere informatieWerkblad TI-83: Over de hoofdstelling van de integraalrekening
Werkld TI-8: Over de hoofdstelling vn de integrlrekening. Inleiding We ekijken chtereenvolgens in onderstnde figuren telkens de grfiek vn een functie f met in het intervl [; ]. f ( ) = f ( ) = + y = 5
Nadere informatieInproduct, projectie, terugblik
Met de vernieuwde wiskundecurricul vn HAVO en VWO verndert in 2015 ook het meetkundeprogrmm voor VWO-wiskunde B: nlytische meetkunde met coördinten krijgt een prominentere plts. Dit is nleiding om in de
Nadere informatieHOOFDSTUK 1 BASISBEGRIPPEN
I - 1 HOOFDSTUK 1 BASISBEGRIPPEN 1.1. Het egrip krcht 1.1.1. Definitie vn krcht Een stoffelijk punt is een punt wrn een zekere mss toegekend wordt. Dit punt is meestl de voorstellende vn een lichm. Zo
Nadere informatieAlgemeen geformuleerd: a a a b) wanneer we machten met hetzelfde grondtal op elkaar delen, bijv. a
Theorie mchtsverheffen, worteltreen en logritmen (gedeelte uit hoofdstu vn Ro Flohr (00). Bsiswisunde voor sttistie. Den Hg: Acdemic Service). Mchtsverheffen en worteltreen In deze rgrf esreen we de eweringen
Nadere informatieHet Poincarévermoeden in dimensie 2 Erik Visse
Het Poincrévermoeden in dimensie 2 Erik Visse An het egin vn de eeuw ewees Grigori Perelmn het Poincrévermoeden uit 1904 en loste drmee het eerste milleniumproleem op. Het Poincrévermoeden geeft criteri
Nadere informatieInhoud college 7 Basiswiskunde
Inhoud college 7 Bsiswiskunde 3.3 De ntuurlijke logritme en de exponentiële functie (zie college 6) 5.1/3 Introductie Integrlen 5.4 Eigenschppen vn de eplde integrl 5.5 De hoofdstelling vn Clculus 2.10
Nadere informatieTentamen. Elektriciteit en Magnetisme 1. Woensdag 11 juli 2012 09:00-12:00. Leg uw collegekaart aan de rechterkant van de tafel.
Tentmen Elektriciteit en Mgnetisme 1 Woensdg 11 juli 1 9:-1: Leg uw collegekrt n de rechterknt vn de tfel. Schrijf o elk vel uw nm en studentnummer. Schrijf leesbr. Mk elke ogve o een rt vel. Dit tentmen
Nadere informatie5.1 Rekenen met differentialen
Wiskunde voor kunstmtige intelligentie, 2003 Hoofdstuk II. Clculus Les 5 Substitutie We hebben gezien dt de productregel voor de fgeleide een mnier geeft, om voor zeker functies een primitieve te vinden,
Nadere informatiefonts: achtergrond PostScript Fonts op computers?
fonts: chtergrond PostScript Fonts op computers? Tco Hoekwter tco.hoekwter@wkp.nl bstrct Dit rtikel geeft een korte inleiding in de interne werking vn PostScript computerfonts en hun coderingen. Dit rtikel
Nadere informatieTentamen: Kansrekening en Statistiek P0099
Fculteit Economie en Bedrijfskunde Tentmen: Knsrekening en Sttistiek 1 6011P0099 Tentmendtum & -tijd: 15 december 015, 1:00 17:00 Studiejr 015-016 Duur vn het tentmen: 3 uur Legitimtie: U dient zich te
Nadere informatieExact periode 2.2. Gemiddelde en standaarddeviatie Betrouwbaarheidsinterval Logaritme ph lettersommen balansmethode
Exct periode. Gemiddelde en stndrddevitie Betrouwbrheidsintervl Logritme ph lettersommen blnsmethode 1 gemiddelde en stndrddevitie vn meetwrden. x en s Hieronder zie je twee getllenseries die hetzelfde
Nadere informatieHoofdstuk 3. N gekoppelde oscillatoren. 3.1 De bewegingsvergelijkingen
Hoofdstuk 3 N gekoppelde oscilltoren 3.1 De bewegingsvergelijkingen We beschouwen ls een systeem vn N gekoppelde oscilltoren vn N puntmss s M die onderling met veren gekoppeld zijn, zols ngegeven in figuur
Nadere informatieKansrekening en dynamica als basis voor breed wiskundeonderwijs 2
Knsrekening en dynmic ls bsis voor breed wiskundeonderwijs Joost Hulshof en Ronld Meester c Reproductie lleen in overleg met de uteurs. Alle rechten voorbehouden. 1 Voorwoord In de eerste cursus hebben
Nadere informatieopgaven formele structuren procesalgebra
opgven formele struturen proeslger Opgve 1. (opgve 3.3.7 op p.97 vn het ditt 2005) Een mier moet vn links voor onder nr rehts hter oven op een kuus, met ties (rehts), (hter), en (oven). Uitwerking vn opgve
Nadere informatieCorrectievoorschrift VWO 2014
Correctievoorschrift VWO 04 tijdvk wiskunde B Het correctievoorschrift bestt uit: Regels voor de beoordeling Algemene regels Vksecifieke regels 4 Beoordelingsmodel 5 Inzenden scores Regels voor de beoordeling
Nadere informatieVerzamelingen. De natuurlijke getallen. = 0 verzameling van de strikt natuurlijke getallen. De gehele getallen
Verzmelingen De ntuurlijke getllen = {,1,2,3,4,... } = verzmeling vn de strikt ntuurlijke getllen De gehele getllen = {..., 3, 2, 1,,1,2,3,... } = verzmeling vn de strikt gehele getllen + = verzmeling
Nadere informatieHoe zichtbaar ben jij mobiel? MOBIELpakket. Oplossingen voor ondernemende kappers die kiezen. 2012 www.wiewathaar.nl
Hoe zichtbr ben jij mobiel? MOBIELpkket Oplossingen voor ondernemende kppers die kiezen 2012 www.wiewthr.nl Reviews? Voordelen 27% Nederlnders vindt reviewsites ls WieWtHr.nl erg nuttig* Wiewthr.nl is
Nadere informatieHet reëel getal b is een derdewortel van het reëel getal a c. Een getal en zijn derdewortel hebben hetzelfde toestandsteken.
Werkoek Alger (cursus voor 5u wiskunde) Hoofdstuk : Rekenen in R Nm:. 1. Derdewortel vn een reëel getl (oek pg 7) Een derdewortel vn het reëel getl is dus een getl wrvn de derdemcht gelijk is n. Vooreelden:
Nadere informatie7.1 Het aantal inverteerbare restklassen
Hoofdstuk 7 Congruenties in actie 7.1 Het aantal inverteerbare restklassen We pakken hier de vraag op waarmee we in het vorige hoofdstuk geëindigd zijn, namelijk hoeveel inverteerbare restklassen modulo
Nadere informatieWISKUNDE VOOR DE PROPEDEUSE ENIGINEERING MARITIEME TECHNIEK. A.F. Bloemsma M.A. Litjens C. Ultzen M.D. Poot
WISKUNDE VOOR DE PROPEDEUSE ENIGINEERING MARITIEME TECHNIEK A.F. Bloemsm M.A. Litjens C. Ultzen M.D. Poot INHOUD: H. : Hkjes wegwerken, ontbinden in fctoren H. : Mchten 0 H. : Het rekenen met breuken (deel
Nadere informatie2 ). Door steeds de functiewaarde aan de linkerkant te kiezen, krijgen we de benaderingsformule
Wiskunde voor kunstmtige intelligentie, 4 Deel I. Voortgezette Anlyse Les 9 Numerieke integrtie In de prktijk is het mr zelden het gevl dt we een functie expliciet kunnen primitiveren. Voorbeelden hiervoor
Nadere informatieHoofdstuk 6. Congruentierekening. 6.1 Congruenties
Hoofdstuk 6 Congruentierekening 6.1 Congruenties We hebben waarschijnlijk allemaal wel eens opgemerkt dat bij vermenigvuldigen van twee getallen de laatste cijfers als het ware meevermenigvuldigen. Stel
Nadere informatie1.3 Wortels. x x 36 6 = x = 1.5 Breuken. teller teller noemer noemer. Delen: vermenigvuldig met het omgekeerde.
Voorereidende opgven Stoomursus Tips: Mk de volgende opgven het liefst voorin in één vn de A4-shriften die je gt geruiken tijdens de ursus. Als een som niet lukt, werk hem dn uit tot wr je kunt en g verder
Nadere informatieGehele getallen: vermenigvuldiging en deling
3 Gehele getllen: vermenigvuldiging en deling Dit kun je l 1 ntuurlijke getllen vermenigvuldigen 2 ntuurlijke getllen delen 3 de commuttieve en de ssocitieve eigenschp herkennen 4 de rekenmchine gebruiken
Nadere informatie6.0 INTRO. 1 a Bekijk de sommen hiernaast en ga na of ze kloppen. 1 2 0 3 = 2 2 3 1 4 = 2 3 4 2 5 = 2 4 5 3 6 = 2 5 6 4 7 = 2...
113 6.0 INTRO 1 Bekijk de sommen hiernst en g n of ze kloppen. Schrijf de twee volgende sommen uit de rij op en controleer of deze ook ls uitkomst 2 heen. c Schrijf twee sommen op die veel verder in de
Nadere informatieTentamen Numerieke Wiskunde (WISB251)
1 Tentmen Numerieke Wiskunde (WISB251) Mk één opgve per vel en schrijf op ieder vel duidelijk je nm en studentnummer. Lt duidelijk zien hoe je n de ntwoorden komt. Onderstnde formules en stellingen mg
Nadere informatieCorrectievoorschrift VWO 2015
Correctievoorschrift VWO 05 tijdvk wiskunde B (ilot) Het correctievoorschrift bestt uit: Regels voor de beoordeling Algemene regels Vksecifieke regels Beoordelingsmodel 5 Inzenden scores Regels voor de
Nadere informatieI Vectoren in R. I.0 Inleiding
I Vectoren in R I Inleiding Een vector is een wiskundig begrip dt centrl stt in de wiskunde zelf, mr dt ook een grote rol speelt in nder vkken, in het bijzonder de ntuurkunde en de econometrie In dit hoofdstuk
Nadere informatieAnalyse. Lieve Houwaer Dany Vanbeveren
Anlyse Lieve Houwer Dny Vnbeveren . Relties, functies, fbeeldingen, bijecties Voor niet-ledige verzmelingen A en B noemen we elke deelverzmeling vn de productverzmeling A x B een reltie vn A nr B. We noemen
Nadere informatie10.8. De Laplace vergelijking. De warmtevergelijking in meerdimensionale ruimten heeft de volgende vorm :
1.8. De Lplce vergelijking. De wrmtevergelijking in meerdimsionle ruimt heeft de volgde vorm : in R 2 : α 2 (u xx + u yy ) = u t in R 3 : α 2 (u xx + u yy + u zz ) = u t. Hierbij stelt u(x, y, t) de tempertuur
Nadere informatie4. LOGARITMISCHE EN EXPONENTIËLE FUNCTIES
4. LOGARITMISCHE EN EXPONENTIËLE FUNCTIES 4.. Logritmische functies 4... Inleiding 4... Rekenen met rtionle eponenten Een mcht met rtionle eponenten (strikt positief grondtl) kennen we reeds vn vroeger:
Nadere informatiea = 1 b = 0 k = 1 ax + b = lim f(x) lim
BURGERLIJK INGENIEUR ARCHTECT - JULI 2 BLZ /8. De functie fx) = e kx + x + met, en k R en k < heeft een schuine symptoot y = x voor x + en voldoet n de vergelijking Bepl, en k. D fx))) 2 + D fx)) 2) +
Nadere informatieUNIFORM HEREXAMEN MULO tevens TOELATINGSEXAMEN VWO/HAVO/NATIN 2008
MINISTERIE VN ONERWIJS EN VOLKSONTWIKKELING EXMENUREU UNIFORM HEREXMEN MULO tevens TOELTINGSEXMEN VWO/HVO/NTIN 008 VK : WISKUNE TUM : TIJ : ------------------------------------------------------------------------------------------------------------------------
Nadere informatieEen feestmaal. Naam: -Ken jij nog een ander speciaal feest? Typ of schrijf het hier. a
Werkbld Een feestml Nm: Ieder lnd en iedere cultuur kent specile dgen. Dn gn fmilies bij elkr op bezoek. Op die specile dgen is er meestl extr ndcht voor het eten. Hier zie je wt voorbeelden vn feesten
Nadere informatieStudiewijzer Wiskunde 2 voor B (2DB10, 2DB40), cursus 2005/2006.
Studiewijzer Wiskunde voor B (DB0, DB40), cursus 005/006. Inleiding In de cursus Wiskunde voor B (DB0, DB40) wordt gebruikt het boek Clculus, Robert T. Smith, Rolnd B. Minton, second edition, Mc Grw Hill,
Nadere informatieEfficiënt zoeken in grote tekstbestanden
Efficiënt zoeken in grote tekstbestnden Een gstles wiskunde voor hvo/vwo 3 en 4, verzorgd door de Universiteit Twente Mriëlle Stoeling en Mrk Timmer Google, Twitter, en Fcebook doorzoeken in een mum vn
Nadere informatieEindexamen vwo wiskunde B pilot I
Onfhnkelijk vn mimumscore 5 f ' ( x) = e + ( + ) e f' ( x ) = 0 voor x = f ( ) = (dus P (, ) ) e e Hieruit volgt dt lle punten P dezelfde y-coördint hebben, dus liggen l deze punten op één (horizontle)
Nadere informatieVoorbereidende opgaven Herkansingscursus. Rekenregels voor vereenvoudigen
Voorbereidende opgven Herknsingscursus Tips: Mk de voorbereidende opgven voorin in één vn de A4-schriften die je gt gebruiken tijdens de cursus. Als een opdrcht niet lukt, werk hem dn uit tot wr je kunt
Nadere informatieDOEL: Weten wat de gevolgen en risico s kunnen zijn van het plaatsen van (persoonlijke) informatie op internet.
kennismking met i-respect.nl INTRODUCTIE GEMAAKT DOOR: Annèt Lmmers ONDERWERP: Een eerste kennismking met i-respect.nl en het onderwerp publiceren. DOEL: Weten wt de gevolgen en risico s kunnen zijn vn
Nadere informatieFormeel Denken. Herfst 2004. Contents
Formeel Denken Hermn Geuvers Deels geseerd op het herfst 2002 dictt vn Henk Brendregt en Bs Spitters, met dnk n het Discrete Wiskunde dictt vn Wim Gielen Herfst 2004 Contents 1 Automten 1 1.1 Automten
Nadere informatie5.1 Hogeremachtswortels [1]
5. Hogeremchtswortels [] De functie x 2 = p heeft twee oplossingen ls p > 0; De functie x 2 = p heeft één oplossing ls p = 0; De functie x 2 = p heeft geen oplossingen ls p < 0; Het bovenstnde geldt bij
Nadere informatieHenk Pijls Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam
Jn vn de Crts Henk Pijls De kromme gevormd door de toppen vn de prolen door drie gegeven punten NAW 5/9 nr. mrt 08 9 Jn vn de Crts Korteweg-de Vries Instituut voor Wiskunde Universiteit vn Amsterdm j.vndecrts@uv.nl
Nadere informatieHoofdstuk 1 Introductie Analytische Meetkunde
Hoofdstuk 1 Introductie Anlytische Meetkunde 1.1 Wr ligt de scht? Op een zolder heb je een oude krt gevonden. Op een onbewoond Crïbisch eilnd is een scht begrven. De beschrijving is heel duidelijk: Loop
Nadere informatieWiskundige Analyse 1
Wiskundige Anlyse 1 Belngrijkste stellingen 1 Getllen Driehoeksongelijkheid : b ± b + b Supremumprincipe : Elke nietlege verzmeling reële getllen die nr boven begrensd is, heeft een supremum Infimumprincipe
Nadere informatieNoordhoff Uitgevers bv
Voorkennis: Algerïshe ewerkingen ldzijde 9 V- d e 9 V- 9 V- + + + V- + + 9 d + + + + e + + + + f + g Hoofdstuk - Funties en lger + + + + + + + ldzijde 9 V- + ( + ) + ( )( ) of + of of of ( ) d p p ( p
Nadere informatieDeze les krijgen de leerlingen een introductie over ongelijke breuken. Dit met name gericht op het vergelijken met een bemiddelende grootheid.
Lesopzet De door ons gemkte lessencyclus wordt in drie opeenvolgende rekenlessen gegeven. Les is iets korter dn les en, wrdoor er eventueel extr herhling vnuit les ingepst kn worden.. Les Deze les krijgen
Nadere informatieZwaartepunt en traagheid
Nslgwerk deel 8 wrtepunt en trgheid Uitgve 2016-1 uteur HC hugocleys@icloud.com Inhoudsopgve 1 wrtepunt 4 1.1 Inleiding wrtepunt vn een lichm....................... 4 1.2 Momentenstelling..................................
Nadere informatieVectoranalyse voor TG
college 5 De tweevoudige integrl collegejr : 8-9 college : 5 build : 27 ugustus 28 slides : 48 Vndg dubbel en De tweevoudige integrl en inhoud 2 Herhlde integrl 3 4 Poolcoördinten intro VA Wt is een integrl?
Nadere informatieAutomaten & Complexiteit (X )
Automten & Complexiteit (X 401049) Eigenschppen vn reguliere tlen Jeroen Keiren j.j..keiren@vu.nl VU University Amsterdm 9 Februri 2015 Reguliere tlen Vorig college: De volgende beweringen zijn equivlent:
Nadere informatie