Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Entraide (supérieur)
- » Rédaction raisonnement par récurrence
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Bernard-maths
- 30-01-2025 17:10:46
Bonjour bonsoir !
Il me semble que l'on peut démarrer un raisonnement par récurrence à partir d'une valeur donnée n0 de n, on ne s'occupe pas des n < n0 ... Evidemment ça dépend du problème ...
B-m
- bridgslam
- 30-01-2025 16:41:26
Bonsoir,
La seconde formulation n'est pas valable, car n est particularisé.
Montrons avec cette (mauvaise) idée que tout entier naturel est égal à 0 ou 1 ( propriété P)
On a P(0): initialisation.
Il existe n tel que P(n) et P(n+1), à savoir n=0, on a donc bien l'implication pour ce n: pseudo-hérédité.
Conclusion (en adoptant cette pseudo-técurrence): $\mathbb{N}=\{0,1\}$
... Et ne pas dire que ça cloche parce-que l'existence de n n'est pas limitée à des valeurs particulières, mais est quelconque, car il n'y alors plus rien à prouver puisque le résultat final est admis dès le départ ( ce qui revient à la remarque finale de De Geer cette fois)...
A.
- bibmgb
- 30-01-2025 15:23:29
Oui la dessus il n'y a pas de doute.
- DeGeer
- 30-01-2025 12:20:14
Bonjour
A priori, les deux formulations sont correctes. Dans l'expression "soit n un entier naturel", le "soit" est le verbe "être". D'ailleurs, quand on considère plusieurs éléments, on peut le conjuguer ("soient m et n deux entiers naturels", même si "soit m et n deux entiers naturels" est acceptable).
Ce qu'on ne veut pas voir (entre autres) dans un raisonnement par récurrence, ce sont des expressions comme "supposons que pour tout n, P(n), montrons P(n+1)" qui sont des erreurs logiques.
- bibmgb
- 30-01-2025 11:50:57
D'accord merci.
- Michel Coste
- 30-01-2025 11:30:09
Bonjour,
Cette formulation n'est pas très claire. En effet, ce qu'il faut montrer est que pour tout entier $n$ vérifiant $P(n)$, on a $P(n+1)$.
- bibmgb
- 30-01-2025 10:02:53
Bonjour,
J'ai lu dans un cours de MPSI que l'hérédité consistait à prouver l'assertion "Pour tout entier naturel n, P(n) implique P(n+1)".
Donc qu'il convenait de rédiger comme ceci : "Soit n un entier naturel. Supposons P(n) et montrons P(n+1)."
Or on peut rencontrer d'autres façons de rédiger cette étape comme "Supposons qu'il existe un entier naturel n tel que P(n). Montrons alors P(n+1)." Est-ce que cette formulation est fausse ?
Merci.







