Topic : « Mais dis moi c'est quoi les entiers naturels »

Avatar de Factom Factom
Un entier est soit 0, soit le successeur d'un entier. 1 est par exemple S(0) le successeur de 0

Une fois cette définition assimilée on peut définir ce qu'on connait d'habitude, l'addition par exemple. Pour définir l'addition il faut écrire comment ça se comporte sur tous les entiers, vu la définition des entiers il suffit de le faire pour 0 et pour les successeurs d'entiers

Exemple :
On veut définir f(n, m) pour que ça renvoie n+m
On définit donc :
* f(0, m) = m
* f(S(n), m) = S(f(n, m))
Ça nous permets bien de calculer tous les f(n, m)

On peut prouver de même prouver des propriétés sur les entiers
Essayons de prouver par exemple que S(f(n, m)) = f(n, S(m)). Ce résultat est vrai car les deux membres valent n+m+1
Comme précédemment il y a 2 cas : soit 0 soit un S(n)
Cependant on a cette fois ce qu'on nomme une "hypothèse d'induction", le fait que quand on essaye de montrer la propriété pour S(n) on suppose qu'elle est vraie pour n. Intuitivement c'est clair que ça va bien se passer : à faire de passer de S(n) à n on finira par tomber sur 0, et on a montré la propriété pour ce cas particulier la
Montrons donc S(f(n, m)) = f(n, S(m)) par induction sur n :
* Si 0 : On a S(f(0, m)) = S(m). Puis f(0, S(m)) = S(m)
* Si S(n) : On a S(f(S(n), m)) = S(S(f(n, m)). Puis f(S(n), S(m)) = S(f(n, S(m))) = S(S(f(n, m)))

Les plus courageux pourront démontrer de même que f(n, m) = f(m, n). C'est long

Voila c'était la minute de culture sur les entiers de Peano https://image.noelshack.com/minis/2017/02/1484089609-coeur.png

https://www.math.u-psud.f[...]hmetique/EntiersCAPES.pdf
Apercite https://www.math.u-psud.fr/~perrin/CAPES/arithmetique/EntiersCAPES.pdf

Avatar de Factom Factom
Citation de Stjern
Pourquoi on demontre pas pas recurrence ?

C'est une récurrence la oui, mais le principe est plus général. Tu peux faire pareil "tant que ça descends et que tu vas arriver à une fin". Je trouve ça plus clair expliqué de manière plus générale perso mais ça doit dépendre des gens
Liste des sujets