Récurrence trop simple
Répondre à la discussion
Page 1 sur 2 1 DernièreDernière
Affichage des résultats 1 à 30 sur 33

Récurrence trop simple



  1. #1
    Poire Mathert

    Récurrence trop simple


    ------

    Bonsoir, il y a une récurrence de difficulté moyenne dans ma liste d'exercice pour le chapitre "raisonnements" en mpsi, mais la résolution à laquelle j'aboutie me paraît trop simple :


    Il s'agit d'étudier la monotonie de la suite définie par , et .

    Je conjecture pour des raisons évidentes qu'elle est croissante, par récurrence c'est assez simple, l'initialisation est évidente, et pour n naturel je suppose .

    Or .

    Donc .

    S'agit-t-il du bon raisonnement? Merci d'avance.

    PS : J'ai peut-être une autre question après celle-ci, dois-je créer un nouveau topic ou puis-je poster ici?

    -----

  2. #2
    Tryss2

    Re : Récurrence trop simple

    n'est pas vrai quelque soit , il y a au moins un petit truc à dire. Mais sinon, oui, c'est l'idée

  3. #3
    Poire Mathert

    Re : Récurrence trop simple

    Et bien (car est naturel). Or tous les termes de la suite sont positifs.
    Dernière modification par Poire Mathert ; 24/09/2018 à 19h04.

  4. #4
    Anonyme007

    Re : Récurrence trop simple

    Mais il faut le montrer. Il te faut montrer que : .

  5. A voir en vidéo sur Futura
  6. #5
    albanxiii
    Modérateur

    Re : Récurrence trop simple

    Citation Envoyé par Anonyme007 Voir le message
    Mais il faut le montrer. Il te faut montrer que : .
    J'ai corrigé pour vous.
    Not only is it not right, it's not even wrong!

  7. #6
    Poire Mathert

    Re : Récurrence trop simple

    En effet par récurrence double sur n:

    Init : et

    Hérédité : Soit n naturel, supposons et supérieur ou égal à 0.

    Il est évident que est supérieur ou égal à 0.

    Récurrence établie.

  8. #7
    pm42

    Re : Récurrence trop simple

    Ça ne prouve absolument pas la croissance. Tu as oublié quelque chose comme Tryss2 te l’a dit. Et si tu lisais attentivement la suite, tu saurais quoi.
    Dernière modification par pm42 ; 24/09/2018 à 19h58.

  9. #8
    Poire Mathert

    Re : Récurrence trop simple

    Je ne vois pas ce que tu veux dire. Si je lisais attentivement la suite?

  10. #9
    pm42

    Re : Récurrence trop simple

    Citation Envoyé par Poire Mathert Voir le message
    Je ne vois pas ce que tu veux dire. Si je lisais attentivement la suite?
    La suite des messages après celui de Tryss2

  11. #10
    Anonyme007

    Re : Récurrence trop simple

    Citation Envoyé par albanxiii Voir le message
    J'ai corrigé pour vous.
    Ah oui, merci.

  12. #11
    Poire Mathert

    Re : Récurrence trop simple

    En effet, il faut montrer que . Mais la preuve n'est-elle pas très similaire?

    On fait une récurrence double, l'initialisation est immédiate (on calcul u_2 à l'aide de l'expression donné dans l'énoncé). Pour l'hérédité, je suppose u_n et u_n+1 supérieurs ou égal à 1 donc u_n+2 est supérieur ou égal à 2.

    Récurrence établie.
    Dernière modification par Poire Mathert ; 24/09/2018 à 21h10.

  13. #12
    Anonyme007

    Re : Récurrence trop simple

    Il faut vérifier d'abord, de manière indépendante de ton exercice, et en toute généralité, si pour toute formule de récurrence : avec : et déterminée, l'assertion suivante :

    est vrai de point de vue logique.
    A vérifier.

  14. #13
    Médiat

    Re : Récurrence trop simple

    Bravo ! En une seule phrase vous donnez un conseil à la fois totalement inutile et complètement faux.

    Vous ne rendez vraiment pas service aux lecteurs de ce site, ni à la réputation de ce forum.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  15. #14
    Anonyme007

    Re : Récurrence trop simple

    Pardon. Je retire ce que j'ai dit. Pas besoin de compliquer les choses. Je laisse aux autres de t'aider, car je ne suis pas habitué aux récurrences de ce genre.
    Cordialement.

  16. #15
    Anonyme007

    Re : Récurrence trop simple

    Je voulais dire qu'il faudrait démontrer d'abord que :
    :
    ce qui est trivial.
    Dernière modification par Anonyme007 ; 24/09/2018 à 22h12.

  17. #16
    Médiat

    Re : Récurrence trop simple

    Citation Envoyé par Anonyme007 Voir le message
    ce qui est trivial.
    Non, pas trivial : trivialement FAUX
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  18. #17
    Anonyme007

    Re : Récurrence trop simple

    Pardon. J'ai oublié de supprimer le milieu. Je corrige :
    Voici le schéma de récurrence que tu as utilisé :

    :

    C'est un schéma correct, il suffit de jongler avec les correcteurs logiques pour le verifier.
    Dernière modification par Anonyme007 ; 24/09/2018 à 22h37.

  19. #18
    Médiat

    Re : Récurrence trop simple

    Faudrait arrêter d'écrire des conneries au moins une fois de temps en temps.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  20. #19
    Anonyme007

    Re : Récurrence trop simple

    Citation Envoyé par Médiat Voir le message
    Faudrait arrêter d'écrire des conneries au moins une fois de temps en temps.
    C'est toi qui ne comprend pas.

    :

    est valide, parce que une récurrence est définie par :
    Soit : :
    Si :
    Alors :

    En particulier :

    Pour ,
    Si : alors :
    Alors :

    Par conséquent :

    Si : alors :
    Alors :

    On peut donc appliquer cette récurrence puisqu'elle résulte de la première récurrence défini ci-dessus qu'on a l'habitude d'utiliser dans tous manuel.

  21. #20
    Poire Mathert

    Re : Récurrence trop simple

    Du coup je résume ma démonstration ici :

    Nom : Recurr.PNG
Affichages : 1183
Taille : 27,0 Ko

    Note : lors de l'initialisation de la récurrence double, j'écris ce qui est totalement inutile. et lors de l'hérédité de la récurrence double j'oubli d'écrire : "soit n un entier naturel non-nul".
    Dernière modification par Poire Mathert ; 24/09/2018 à 23h12.

  22. #21
    invite86813235

    Re : Récurrence trop simple

    On peut pas dire que U2 - 2*U1*Un = (Un - U1)^2 ? pourvu que U1 et Un soient supérieur à 1, la suite est croissante
    Dernière modification par taudier ; 24/09/2018 à 23h12.

  23. #22
    Poire Mathert

    Re : Récurrence trop simple

    Je ne suis pas certain de te suivre...

  24. #23
    Médiat

    Re : Récurrence trop simple

    Citation Envoyé par Anonyme007 Voir le message
    C'est toi qui ne comprend pas.
    Je laisse à d'autres le soin de relever vos erreurs, mais de plus je suis persuadé que vous ne captez pas la différence entre vos affirmations précédentes et ce que vous venez de recopier. Et ce n'est pas qu'une question de "correcteurs logiques"
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  25. #24
    Anonyme007

    Re : Récurrence trop simple

    On dit connecteurs logiques, pas correcteurs logiques.

  26. #25
    Poire Mathert

    Re : Récurrence trop simple

    Bien j'imagine que ma correction est juste, je vous remercie pour votre aide!

  27. #26
    Anonyme007

    Re : Récurrence trop simple

    Oui, c'est ça. C'est bien.

  28. #27
    pm42

    Re : Récurrence trop simple

    Citation Envoyé par Poire Mathert Voir le message
    Bien j'imagine que ma correction est juste, je vous remercie pour votre aide!
    Je trouve la rédaction bizarre mais je ne sais pas si c'est comme cela qu'on te l'a appris.
    Je ne vois rien de faux toutefois.

    P.S : à ta place, j'ignorerais les posts de Anonyme007. Comme le dit Mediat et d'autres intervenants sur d'autres fils, il raconte absolument n'importe quoi. Même sur la définition d'une récurrence, il arrive à se tromper.

  29. #28
    invite86813235

    Re : Récurrence trop simple

    Citation Envoyé par Poire Mathert Voir le message
    Je ne suis pas certain de te suivre...
    La suite est croissante si : ce qui est le cas à fortiori puisqu'un carré est tjrs positif, et pourvu que les premiers termes de la suite soient > 1 et comme la suite est croissante...

  30. #29
    stefjm

    Re : Récurrence trop simple

    Citation Envoyé par Médiat Voir le message
    Je laisse à d'autres le soin de relever vos erreurs, mais de plus je suis persuadé que vous ne captez pas la différence entre vos affirmations précédentes et ce que vous venez de recopier. Et ce n'est pas qu'une question de "correcteurs logiques"
    Médiat est un correcteur logique de ce forum.
    Moi ignare et moi pas comprendre langage avec «hasard», «réalité» et «existe».

  31. #30
    Médiat

    Re : Récurrence trop simple

    Citation Envoyé par stefjm Voir le message
    Médiat est un correcteur logique de ce forum.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

Page 1 sur 2 1 DernièreDernière

Discussions similaires

  1. Question trop simple
    Par Chalts dans le forum Physique
    Réponses: 3
    Dernier message: 13/04/2015, 18h02
  2. Récurrence double et récurrence simple
    Par ouuf dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 10/11/2012, 14h24
  3. recurrence forte et simple (kaderben)
    Par kaderben dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 25/10/2009, 11h13
  4. Simple récurrence
    Par invite7b559047 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 05/11/2008, 18h32
  5. Ca me paraissait trop simple!
    Par invite03a8ffad dans le forum Électronique
    Réponses: 9
    Dernier message: 23/05/2007, 20h24