Tout d'abord, je renvoie à ici pour la rédaction d'une récurrence et ici pour la correction d'une récurrence. Le point principal étant les erreurs de rédaction.
Je me penche maintenant sur les erreurs de mathématique. Nous allons explorer une énigme proposée sur ce site. Le point amusant étant que la solution proposée n'est pas correcte. Après une légère rerédaction, nous arrivons à :
Théorème : Soit n\geq 1, on a qu'étant donné n points quelconques du plan alors ils sont toujours alignés.
Preuve : Soit n\geq 1, on pose P_n:= "n points quelconques du plan sont toujours alignés"
Tout d'abord P_1 est trivialement vraie, il existe toujours une droite passant par ce point.
Montrons par récurrence que P_n est vraie pour n\geq 2.
Initialisation : P_2 est vraie car étant un point donné, il existe toujours une droite passant par deux points.
Hérédité : Soit n\geq 2. Montrons que si P_n est vraie alors P_{n+1} aussi.
On suppose P_n vraie.
Soient A_1, \ldots, A_{n+1}, n+1 points deux à deux distincts.
On a A_1, \ldots, A_n alignés, donc par P_n, il existe une droite D qui contient ces points.
Par ailleurs, A_2, \ldots, A_{n+1} sont aussi alignés. Donc par P_n, il existe une droite D' qui contient ces points.
Ces droites ont en commun les points A_2, \ldots A_n. Donc D=D'.
En particulier A_1, \ldots, A_{n+1} sont alignés et P_{n+1} est vraie.
Conclusion : On a montré par récurrence que P_n est vraie pour tout n\geq 2.
Je me penche maintenant sur les erreurs de mathématique. Nous allons explorer une énigme proposée sur ce site. Le point amusant étant que la solution proposée n'est pas correcte. Après une légère rerédaction, nous arrivons à :
Théorème : Soit n\geq 1, on a qu'étant donné n points quelconques du plan alors ils sont toujours alignés.
Preuve : Soit n\geq 1, on pose P_n:= "n points quelconques du plan sont toujours alignés"
Tout d'abord P_1 est trivialement vraie, il existe toujours une droite passant par ce point.
Montrons par récurrence que P_n est vraie pour n\geq 2.
Initialisation : P_2 est vraie car étant un point donné, il existe toujours une droite passant par deux points.
Hérédité : Soit n\geq 2. Montrons que si P_n est vraie alors P_{n+1} aussi.
On suppose P_n vraie.
Soient A_1, \ldots, A_{n+1}, n+1 points deux à deux distincts.
On a A_1, \ldots, A_n alignés, donc par P_n, il existe une droite D qui contient ces points.
Par ailleurs, A_2, \ldots, A_{n+1} sont aussi alignés. Donc par P_n, il existe une droite D' qui contient ces points.
Ces droites ont en commun les points A_2, \ldots A_n. Donc D=D'.
En particulier A_1, \ldots, A_{n+1} sont alignés et P_{n+1} est vraie.
Conclusion : On a montré par récurrence que P_n est vraie pour tout n\geq 2.
Attention spoiler !!!
La preuve proposée est bien entendue fausse. En fait on a que P_1, P_2 vraies et P_n\implies P_{n+1} vraie pour n\geq 3. Le problème réside dans la partie hérédité pour n=2. En effet les droites ont en commun les points A_2, \ldots, A_n ce qui est correct mais pour n=2, on a que A_2=A_n ! Du coup ces droites n'ont qu'un seul point en commun ! Ce ne suffit pas pour conclure qu'elles sont confondues.
La preuve proposée est bien entendue fausse. En fait on a que P_1, P_2 vraies et P_n\implies P_{n+1} vraie pour n\geq 3. Le problème réside dans la partie hérédité pour n=2. En effet les droites ont en commun les points A_2, \ldots, A_n ce qui est correct mais pour n=2, on a que A_2=A_n ! Du coup ces droites n'ont qu'un seul point en commun ! Ce ne suffit pas pour conclure qu'elles sont confondues.
Aucun commentaire:
Enregistrer un commentaire