Soit un entier naturel.
1. Supposons que est impair. Autrement dit, il existe tel que , ce qui donne : Ainsi, on a bien montré que .
2. Supposons que est impair. Autrement dit, il existe tel que , ce qui donne : Or ou est nécessairement pair, et le produit d'un entier pair par n'importe quel autre entier est pair, donc il existe tel que , ce qui donne : On en déduit donc que .
3. On procède par disjonction de cas :
• Supposons que est pair :
On sait alors qu'il existe tel que , et donc : Ce qui justifie que le nombre étudié est impair.
• Supposons que est impair :
On sait alors qu'il existe tel que , et donc : Ce qui justifie que le nombre étudié est impair.
Le nombre est donc nécessairement impair, il n'est donc pas divisible par un nombre pair. Or on a vu précédemment que est pair, ce qui justifie que :
4. Soit un nombre strictement inférieur à . On pose le nombre entier correspondant au chiffre des dizaines de , et le nombre entier correspondant au chiffre des unités de . On a alors : Sachant ceci, on constate alors que : Ce qui justifie qu'on obtient .
5. Soit . On procède par disjonction de cas :
• Supposons qu'il existe tel que :
Ainsi : Ce qui justifie que est divisible par .
• Supposons qu'il existe tel que :
Ainsi : Ce qui justifie que est divisible par .
• Supposons qu'il existe tel que :
Ainsi : Ce qui justifie que est divisible par .
On a donc prouvé que quel que soit , .