Deler

Een geheel getal ${\displaystyle a}$ is een deler of factor van een geheel getal ${\displaystyle b}$, als er een geheel getal ${\displaystyle k}$ bestaat waarvoor geldt dat ${\displaystyle ak=b}$. De bewering ${\displaystyle a}$ is een deler van ${\displaystyle b}$ wordt in de wiskunde meestal genoteerd als ${\displaystyle a|b}$.

Een paar voorbeelden:

• 2 is een deler van 8 (ofwel 2 | 8 ), want 2 × 4 = 8.
• 3 is geen deler van 8, omdat er geen enkel geheel getal ${\displaystyle k}$ is zo dat ${\displaystyle 3k=8}$.
• Voor elk geheel getal ${\displaystyle a}$ geldt ${\displaystyle a|0}$, omdat ${\displaystyle a\times 0=0}$.
• Voor geen enkel geheel getal ${\displaystyle b}$ verschillend van 0 geldt ${\displaystyle 0|b}$, omdat er geen ${\displaystyle k}$ is met ${\displaystyle 0\times k=b}$.
• Volgens deze definitie is 0 | 0 omdat 0 × 0 = 0.
• Voor elk positief geheel getal ${\displaystyle a}$ geldt dat ${\displaystyle a|a}$ omdat ${\displaystyle a\times 1=a}$.

Een andere manier om aan te geven dat ${\displaystyle a}$ een deler is van ${\displaystyle b}$ is door te zeggen dat bij deling van ${\displaystyle b}$ door ${\displaystyle a}$ er geen rest overblijft: ${\displaystyle b}$ mod ${\displaystyle a}$ = 0.

Als ${\displaystyle a|b}$, en ${\displaystyle a}$ is een priemgetal, dan noemen we ${\displaystyle a}$ ook wel een priemfactor van ${\displaystyle b}$.

Als twee verschillende gehele getallen ${\displaystyle a}$ en ${\displaystyle b}$ allebei een deler ${\displaystyle c}$ hebben, dan heet ${\displaystyle c}$ een gemene deler of gemeenschappelijke deler van ${\displaystyle a}$ en ${\displaystyle b}$. De grootste gemene deler van ${\displaystyle a}$ en ${\displaystyle b}$ wordt genoteerd als ${\displaystyle \mathrm {ggd} (a,b)}$.