Divisibilité
La notion primordiale en théorie des nombres est celle de divisibilité. La définition suivante, bien que basique, n'en est donc pas moins importante :
Remarque : Il est bon de constater que $0$ est multiple de tous les entiers alors que $1$ les divise tous.
Il est bien évidemment possible d'étendre cette définition aux nombres négatifs ($-5$ diviserait $10$ puisque $10 = (-5)\cdot(-2)$). Cela n'ajoute aucune difficulté et il peut arriver de manipuler ainsi des nombres négatifs, mais nous n'allons considérer que des nombres positifs dans la suite de ce chapitre afin d'éviter toute ambiguïté.