 |
| | Gevonden online artikelen: | Negen
Hoe bepaal je snel de rest bij deling door 9? Door gebruik te maken van de volgende stelling: Elk positief geheel getal heeft dezelfde rest bij deling door 9 als de som van de cijfers van dat getal.
lees artikel
Zie archief: jaargang 39, nummer 1, oktober 1999
| | Gevonden artikelen in archief: | Modulair worteltrekken
In het artikel 'Zero knowledge proofs' hebben we gezien dat 'veilige' wachtwoordprocedures voor een deel berusten op rekenen modulo een groot getal M dat het product is van twee grote primegetallen P en Q. Met name de moeilijkheid van modulair worteltrekken is de basis van de veiligheid van het systeem. In dit artikel geven we wat achtergrondinformatie over modulair rekenen.
Zie archief: jaargang 29, nummer 2, november 1989
Het priemgetal 3
Volgens de opvatting van de Pythagoreeers was 3 het eerste oneven getal. In hun ogen was 1 namelijk geen echt getal. Ook 2 vonden zijn geen echt getal, omdat het een midden ontbeert. Het eerste echte getal was 3, een getal met een begin, midden en eind. Het artikel bespreekt bijzondere eigenschappen van het getal 3.
Zie archief: jaargang 40, nummer 6, augustus 2001
Het laatste cijfer
Wat er gebeurt met het laatste cijfer van een getal, als je daarmee herhaalt optelt? Dat is niet zo moeilijk om uit te zoeken. Ingewikkelder wordt het wanneer je gaat vermenigvuldigen. Of wanneer je naar het laatste cijfer van de Fibonaccigetallen kijkt. Op het eind van dit artikel wordt gekeken naar de laatste twee cijfers van een getal - met betrekking tot zowel optellen, vermenigvuldigen als voor Fibonaccigetallen.
Zie archief: jaargang 22, nummer 3, januari 1983
Delen met rest
Al bij de oude Grieken was een snelle methode bekend voor het berekenen van de grootste gemene deler van zeer grote getallen. Deling met rest is nodig voor de cryptosystemen die we dit jaar in Pythagoras behandelen.
Zie archief: jaargang 37, nummer 2, december 1997
Modulair rekenen
Razendsnel berekent een computer grootste gemene delers van enorme getallen. Als je modulo n rekent, kun je ook gigantische grote machten supersnel berekenen.
Zie archief: jaargang 37, nummer 2, december 1997
Stellingen van Fermat en Euler
Het cryptosysteem RSA is gebaseerd op eeuwenoude methoden uit de getaltheorie. In dit artikel staan twee van de bouwstenen: de zogenaamde 'kleine stelling van Fermat' en een stelling van Euler.
Zie archief: jaargang 37, nummer 3, februari 1998
Een vreemde algebra- en meetkundeles II
Er bestaan nog meer algebra's dan alleen de algebra die van school gewend bent. Deze keer maken we een rekensystem met slechts zeven 'getallen'. Dat doen we door te rekenen modulo 6.
Zie archief: jaargang 4, nummer 3, Pythagoras 4-3
|
(totaal gevonden: 8) |
|
