Deelbaarheid

Deelbaarheid is een eigenschap van gehele getallen. Je zegt bijvoorbeeld

• 12 is deelbaar door 3, want 12 / 3 = 4.
• 17 is niet deelbaar door 3, want 17 / 3 komt niet op een geheel getal uit.

Er zijn getallen die alleen deelbaar zijn door 1 en door zichzelf. Die getallen noem je de priemgetallen. Meestal tel je daarbij 1 zelf niet mee.
De eerste priemgetallen zijn: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...

Al in de Oudheid ontdekte men dat elk geheel getal kan worden geschreven als een product van priemgetallen.
Zo is 24 = 2 × 2 × 2 × 3 en 242 = 2 × 11 × 11.
Dit heet het ontbinden van een getal in priemfactoren. (Als je getallen vermenigvuldigt noem je deze getallen de factoren van de vermenigvuldiging.)