Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Une fausse démonstration par récurrence

Posté par
Delin
28-10-19 à 17:38

Bonjour ! J'aurai besoin de votre aide concernant un exercice de de voir maison. Je bloque complètement... Voici l'énoncé :
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"
À quel endroit de la démonstration y a-t-il un problème ?

Merci d'avance pour vos réponses.

Posté par
Glapion Moderateur
re : Une fausse démonstration par récurrence 28-10-19 à 17:42

Non, elle est pas héréditaire la propriété.

on suppose que les n stylos sont rouges (OK c'est l'hypothèse), on rajoute un stylo mais il peut très bien ne pas être rouge.
la phrase "On remet le stylo rouge que l'on a enlevé dans la boîte." est tout à fait fallacieuse, pourquoi on rajouterait celui qu'on a enlevé ?

Posté par
Delin
re : Une fausse démonstration par récurrence 30-10-19 à 18:40

En effet je n'avais pas vu cette subtilité. Merci beaucoup Glapion



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 1741 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 !