Principe du raisonnement par récurrence

Réponses à toutes vos questions de la 2nde à la Terminale toutes séries
Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 19:30

par Nightmare » 07 Sep 2010, 19:38

benekire2 a écrit:Cela dit ta question est très légitime, et une théorie mathématique c'est fondée sur le rejet de cet axiome ( ou de celui aui dit que toute partie finie de N est majorée au choix )


Salut,

il me semble que même en ANS, une partie finie de N est toujours majorée.



Rebelle_
Membre Irrationnel
Messages: 1383
Enregistré le: 27 Aoû 2010, 20:04

par Rebelle_ » 07 Sep 2010, 19:38

Dinozzo13 a écrit:C'était également un exemple ^^
Si j'avais pris un truc plus difficile, tu ne l'aurais peut-être pas compris :we:

Oui tu as raison en fait ^^'
J'en suis restée, pour aujourd'hui, à prouver par récurrence que n < 2^n (n naturel) et des choses de ce genre :)

Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 19:30

par Nightmare » 07 Sep 2010, 19:42

Tiens, vous connaissez le coup de la boite de crayons?

On considère la propriété P(n) : "Dans une boite de n crayons, tous les crayons ont la même couleur".

P(1) est évidemment vraie. Soit une boite avec n+1 crayons. On en retire un, par hypothèse de récurrence, les n restants ont la même couleur. On remets celui retiré, on en retire un autre. Toujours par hypothèse de récurrence, les n restants ont la même couleur. Conclusion, les deux retirés ont aussi la même couleur et finalement les n+1 crayons ont la même couleur. P(n) entraine donc P(n+1). Par récurrence, P(n) est donc vraie...

Mathusalem
Membre Irrationnel
Messages: 1837
Enregistré le: 14 Sep 2008, 05:41

par Mathusalem » 07 Sep 2010, 19:47

Nightmare a écrit:Tiens, vous connaissez le coup de la boite de crayons?

On considère la propriété P(n) : "Dans une boite de n crayons, tous les crayons ont la même couleur".

P(1) est évidemment vraie. Soit une boite avec n+1 crayons. On en retire un, par hypothèse de récurrence, les n restants ont la même couleur. On remets celui retiré, on en retire un autre. Toujours par hypothèse de récurrence, les n restants ont la même couleur. Conclusion, les deux retirés ont aussi la même couleur et finalement les n+1 crayons ont la même couleur. P(n) entraine donc P(n+1). Par récurrence, P(n) est donc vraie...


Qu'est-ce qu'il est de mauvaise foi ce Nightmare :)

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 18:39

par benekire2 » 07 Sep 2010, 19:49

Nightmare a écrit:Salut,

il me semble que même en ANS, une partie finie de N est toujours majorée.


Si tu le dit c'est vrai. J'ai dit n'importe quoi :--: Cela dit je vois pas , quand tu nie l'axiome de récurrence c'est pas comme nier les parties finies majorées de N ? ( Puisque ce sont des énoncés équivalents non ? )

Rebelle_
Membre Irrationnel
Messages: 1383
Enregistré le: 27 Aoû 2010, 20:04

par Rebelle_ » 07 Sep 2010, 19:49

C'est très élégant ! En même temps simple et efficace !
Je tâcherai de m'en souvenir... :)

Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 19:30

par Nightmare » 07 Sep 2010, 19:50

L'ANS n'a jamais nié l'axiome de récurrence je crois.

Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 19:30

par Nightmare » 07 Sep 2010, 19:53

Mathusalem a écrit:Qu'est-ce qu'il est de mauvaise foi ce Nightmare :)


Hum, tu remettrais donc en cause le fait que P(1) soit vraie? Pourtant il me semble bien que dans une boite où il n'y a qu'un crayon, tous les crayons ont bien la même couleur :lol3:

Dinozzo13
Membre Transcendant
Messages: 3756
Enregistré le: 21 Juin 2009, 23:54

par Dinozzo13 » 07 Sep 2010, 19:53

Par contre ce que j'aime bien et qui me faisais marrer en Tle, c'est que quand je buttais sur un exo, ou que le prof nous posais un petit exo dur, et que bref, je sèchais, j'disais toujours "récurrence", je lui en ai fait baver avec la récurrence mdr, depuis, j'la connais par coeur xD

Rebelle_
Membre Irrationnel
Messages: 1383
Enregistré le: 27 Aoû 2010, 20:04

par Rebelle_ » 07 Sep 2010, 19:54

Dinozzo13 a écrit:Par contre ce que j'aime bien et qui me faisais marrer en Tle, c'est que quand je buttais sur un exo, ou que le prof nous posais un petit exo dur, et que bref, je sèchais, j'disais toujours "récurrence", je lui en ai fait baver avec la récurrence mdr, depuis, j'la connais par coeur xD

C'est peut-être pour ça que la prof c'est empressée de nous dire "ne l'utilisez qu'en dernier recours surtout !". Lol ^^

Dinozzo13
Membre Transcendant
Messages: 3756
Enregistré le: 21 Juin 2009, 23:54

par Dinozzo13 » 07 Sep 2010, 19:56

Ouais :ptdr:
Moi je l'utilisais quand j'avais la flemme de chercher mdr
Par contre des fois je me faisais avoir, parce que pour faire une récurrence sur tout et n'importe quoi, ça n'a des fois pas de sens ^^

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 18:39

par benekire2 » 07 Sep 2010, 19:58

Je pensais portant qu'on pouvait trouver des propriétés vraies au rang 0 et telles que P(n) => P(n+1) et qui mettent en défaut la récurrence. . .

Bref, visiblement j'y connais strictement rien, je vais arrêter !

Mathusalem
Membre Irrationnel
Messages: 1837
Enregistré le: 14 Sep 2008, 05:41

par Mathusalem » 07 Sep 2010, 20:00

Nightmare a écrit:Hum, tu remettrais donc en cause le fait que P(1) soit vraie? Pourtant il me semble bien que dans une boite où il n'y a qu'un crayon, tous les crayons ont bien la même couleur :lol3:


On considere la propriete suivante P(n) : Dans une chambre ou il y a n Nightmares, tous les Nightmares sont equitablement de mauvaise foi.

P(1) est fausse. Quand tu es seul au monde, tu sais pas vraiment si t es de mauvaise foi. Avec qui tu te compares ? :)

Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 19:30

par Nightmare » 07 Sep 2010, 20:04

Mathulsalem > Il y a bien évidemment une erreur dans le raisonnement, mais elle ne se situe pas dans le fait que je dise que P(1) est vraie. P(1) est bien vraie, même si c'est dérangeant à première vue, mathématiquement, c'est bien le cas.

Nightmare
Membre Légendaire
Messages: 13817
Enregistré le: 19 Juil 2005, 19:30

par Nightmare » 07 Sep 2010, 20:08

Si c'est le "même" qui te dérange, on peut reformuler l'hypothèse de récurrence ainsi : "Etant donné une boite de n crayons unicolores, il existe une unique couleur pour les décrire tous".

Peut être que dit ainsi, P(1) te parait déjà plus vraie?

Mathusalem
Membre Irrationnel
Messages: 1837
Enregistré le: 14 Sep 2008, 05:41

par Mathusalem » 07 Sep 2010, 20:23

Nightmare a écrit:Si c'est le "même" qui te dérange, on peut reformuler l'hypothèse de récurrence ainsi : "Etant donné une boite de n crayons unicolores, il existe une unique couleur pour les décrire tous".

Peut être que dit ainsi, P(1) te parait déjà plus vraie?


Alors je vais reflechir un peu plus.
EDIT: Héhé... C'est une fourberie. Si le rang n+1 = 2, alors ca peut etre faux.

Arnaud-29-31
Membre Complexe
Messages: 2110
Enregistré le: 06 Avr 2010, 17:00

par Arnaud-29-31 » 07 Sep 2010, 20:24

Je faisais la même à mes terminales mais pour leur démontrer que dans leur classe, tout le monde était né le même jour ^^

Dinozzo13
Membre Transcendant
Messages: 3756
Enregistré le: 21 Juin 2009, 23:54

par Dinozzo13 » 07 Sep 2010, 20:27

Arnaud-29-31 a écrit:Je faisais la même à mes terminales mais pour leur démontrer que dans leur classe, tout le monde était né le même jour ^^

Ouah trop mdr, vas-y montre pour voir xD !!!

benekire2
Membre Transcendant
Messages: 4678
Enregistré le: 08 Avr 2009, 18:39

par benekire2 » 07 Sep 2010, 20:27

Le problème se trouve dans la phrase d'après, c'est quand on en retire un,

Mathusalem
Membre Irrationnel
Messages: 1837
Enregistré le: 14 Sep 2008, 05:41

par Mathusalem » 07 Sep 2010, 20:29

Le vrai probleme c'est de faire l'initialisation avec n = 1

 

Retourner vers ✎✎ Lycée

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 39 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite