Samenvatting hoofdstuk 1
Overzicht secties
- Delers en veelvouden
- Het algoritme van Euclides
- Lineaire
Vergelijkingen voor gehele getallen
- Priemgetallen
- Factorisatie
- Oefeningen
Overzicht inhoud
Hoofdstuk 1 gaat over vermenigvuldiging en
deling in de gehele getallen.
In de vorm van een algoritme komen aan de orde
- deling met rest: bepaling van quotiënt en rest
- Euclidisch algoritme
ter bepaling van ggd
- uitgebreide Euclidisch algoritme om de ggd van a en b
in de vorm xa+yb te schrijven.
Priemgetallen kunnen opgevat worden als bouwstenen van de gehele getallen.
- Er zijn oneindig veel priemgetallen .
- Met de zeef van
Eratosthenes kun je de priemgetallen kleiner dan een gegeven getal
bepalen.
- Priemgetalontbinding: elk getal is product van
priemgetallen; de ontbinding is op volgorde na uniek.