Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Une fausse récurrence

Posté par
tintingou
02-11-17 à 16:33

Bonjour, voici un problème mathématique dont je bloque.
Pour tout n appartenant N*, on considère la propriété P(n) suivante: " si une boîte contient n stylos dont au moins un stylo est rouge, alors tous les stylos de cette boîtes sont rouges."
Un élève tente de démontrer que cette propriété est vraie pour tout n appartenant N*. Voici ce qu'il dit:
"Montrons que P(1) est vraie: on considère une boîte qui contient un stylo dont au moins un est rouge. Alors le stylo de la boîte est nécessairement rouge, et comme il est le seul de la boîte, P(1) est vraie.
Soit P un entier quelconque fixé tel que la propriété P(p) est vraie. Montrons que P(p+1) est alors vraie.
On considère une boîte contenant (p+1) stylos dont au moins un est rouge. On enlève un stylo rouge de la boîte, qui ne contient donc plus que p stylos. D'après l'hypothèse de récurrence, ces p stylos sont rouges. On remet le stylo rouge que l'on a enlevé dans la boîte. Ainsi, tous les stylos de la boîte sont rouges.
La propriété est initialisée, elle est héréditaire donc elle est vraie pour tout entier naturel n non nul"
A quel endroit de la demonstration y'a t'il un problème?

Je reste bloque dessus, pour moi il y a un problème au niveau de l'initialisation car au rang 2 cela ne marche pas. Donc si l'initialisation est fausse toute la récurrence est fausse.
Est-ce cela?
Pouvez vous m'aider svp
Merci de votre contribution

Posté par
Camélia Correcteur
re : Une fausse récurrence 02-11-17 à 16:40

Bonjour

C'est bien parce que P(2) est fausse que ça ne marche pas. P(1) est effectivement vraie. Mais pour passer à P(2), on raisonne mal. S'il y a au moins un stylo rouge parmi 2, rien ne dit que le deuxième l'est aussi, donc rien n'assure l'hérédité.
En fait, l'hérédité pêche à tous les rangs. On suppose P(n) vraie. On prend n+1 stylos dont un rouge. Comme les n autres peuvent être n'importe comment, on ne sait pas que P(n) est vraie, et on ne peut rien en déduire!

Posté par
tintingou
re : Une fausse récurrence 02-11-17 à 16:42

C'est l'hypothese de récurence qui est fausse ou l'hérédité?
Je ne vois pas ou il y a un souci pour l'hered

Posté par
tintingou
re : Une fausse récurrence 02-11-17 à 16:43

*pour l'hérédité.

Posté par
Camélia Correcteur
re : Une fausse récurrence 02-11-17 à 16:53

Je t'ai écrit où il y a un souci. Si tu supposes P(n) vraie, et si tu prends n+1 crayons, dont un rouge, tu ne sais pas comment sont les autres.

Posté par
tintingou
re : Une fausse récurrence 02-11-17 à 17:02

ah d'accord!
Il y a juste ça qui cloche?
Le N* est bon?
Cordialement



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1719 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !