Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
cinquante huit plus soixante six
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Retour

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.

Pied de page des forums