On peut décrire l’ensemble {\mathbb{N}} des entiers naturels en disant qu’il existe un entier noté 0, et une bijection {\varphi (}dite « succession ») de {\mathbb{N}} sur {\mathbb{N}^{\star}.} Tout entier naturel non nul est donc de façon unique le successeur d’un entier naturel (il faudrait rajouter à cette axiomatique l’existence d’une relation d’ordre total et le fait que toute partie non vide possède un plus petit élément).
Pour approcher l’idée d’entier naturel avec OCaml, on peut utiliser une définition de type qui fait bien apparaître la notion de succession (et l’existence d’un entier, qu’on notera Zero, et qui n’est le successeur de personne).
|
1 |
type naturel = Zero | Next of naturel;; |
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres