Résumé
Cette leçon définit les entiers naturels au moyen des cinq axiomes de Peano : un ensemble muni d’un élément et d’une fonction successeur de dans , injective et qui n’atteint pas , dans lequel toute partie qui contient et le successeur de chacun de ses éléments est l’ensemble tout entier. Elle donne un nom aux successeurs successifs de , déduit du cinquième axiome le principe de récurrence pour les propriétés et l’applique, d’abord, à une propriété du successeur, puis à des problèmes de difficulté croissante : la somme des premiers entiers naturels, une inégalité qui ne se démontre qu’après avoir été renforcée, l’inégalité de Bernoulli, le pavage d’un damier par des pièces en L et la commutativité de l’addition.
Objectifs d’apprentissage
- Énoncer les axiomes de Peano et indiquer quelle propriété des entiers naturels chacun d’eux garantit.
- Écrire les premiers entiers naturels comme successeurs itérés de et passer de la notation symbolique à la notation usuelle.
- Appliquer le principe de récurrence dans une démonstration simple.
Les axiomes de Peano pour les entiers naturels
Les entiers naturels, aussi appelés entiers strictement positifs, sont ceux dont nous nous servons pour compter et pour mesurer. Ils apparaissent de la façon la plus naturelle dans l’opération de compter, la plus simple de l’arithmétique. On les définit au moyen des axiomes de Peano : on admet qu’il existe un ensemble, que l’on note et dont les éléments s’appellent entiers naturels, muni d’un élément distingué, , et d’une fonction , appelée successeur, qui associe à chaque entier naturel un autre entier naturel , et que les cinq axiomes suivants sont vérifiés. Les notions d’ensemble, de fonction et de fonction injective qui y interviennent sont définies dans la leçon sur les ensembles, les relations et les fonctions.
- est un entier naturel : .
- est une fonction de dans : si est un entier naturel, son successeur en est un aussi.
- n’est le successeur d’aucun entier naturel : pour tout de .
- est injective : si , alors .
- Si un ensemble d’entiers naturels contient et, pour tout de , contient aussi , alors est l’ensemble de tous les entiers naturels : .
En étudiant les axiomes de Peano, nous remarquons que le symbole n’est qu’une représentation qui désigne un entier naturel déterminé : celui qui possède ces propriétés. De même que représente le premier entier naturel, nous utilisons des symboles qui nous sont familiers pour représenter ses successeurs :
Ainsi, les symboles sont des entités abstraites qui représentent les successeurs successifs de . La collection formée par et par tous ceux-ci est l’ensemble des entiers naturels :
On dit aussi que les entiers naturels se rangent en une suite, la suite des entiers naturels :
Chargement du contenu…