 |
| | Gevonden artikelen in archief: | 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
Eulcides wist het al
Hoe bereken je de grootste gemene deler van twee getallen. Dat gaat heel snel met een methode die Euclides in de verre oudheid al kende.
Zie archief: jaargang 32, nummer 2, november 1992
De differentie-methode, een zeef voor getallen
In 1911 bepaalde de Amerikaan Millikan de lading van een elektron. Hierbij kwam het volgende probleem kijken: hoe kun je van een aantal getallen de grootste gemene deler bepalen?
Zie archief: jaargang 15, nummer 1, oktober 1975
Voer voor computers; recursiviteit
Soms kom je berekeningen tegen die je makkelijk kunt uitvoeren, maar moeilijk in een formule kunt uitdrukken. Tenzij je nieuwe notaties uitvoert. Maar die moet je dan wel netjes definieren. Hoe giet je bijvoorbeeld de grootste gemene deler van twee getallen in een formule, of de getallen uit de driehoek van Pascal?
Zie archief: jaargang 15, nummer 4, februari 1976
|
(totaal gevonden: 5) |
|
