principe de récurrence?
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

principe de récurrence?



  1. #1
    invitefe5c9de5

    principe de récurrence?


    ------

    Bonjour a tous,

    Quelqu'un pourrait t-il m'expliquer la différence entre le principe de récurrence fort et le principe de récurrence faible?

    -----

  2. #2
    invitead1578fb

    Re : principe de récurrence?

    Bonsoir,

    le principe de récurrence faible : tu supposes la propriété vraie au rang n pour montrer au rang n+1

    la récurrence forte: tu te sers de tous les n précédents pour le rang n+1

    le seul exemple que j'ai en tête c'est pour des suites récurrentes d'odre 2 par ex

    bonne soirée
    Blable

  3. #3
    Médiat

    Re : principe de récurrence?

    Bonjour,
    Citation Envoyé par Vishnu Voir le message
    Quelqu'un pourrait t-il m'expliquer la différence entre le principe de récurrence fort et le principe de récurrence faible?
    En fait c'est "la même chose" (du point de vue fondamental), à une petite astuce de calcul près.
    La récurrence "simple" pour une propriété , c'est :


    La récurrence "forte", c'est la récurrence faible appliquée à la propriété définie par .

    J'ai mis des guillemets sur simple, forte, parce que la définition ci-dessus, montre que c'est la même chose, et que les deux ont la même "force".

    Et sur le même modèle on peut définir des récurrence d'ordre 2, 3, 135641, si on veut, de toute façon, c'est toujours la même chose.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

Discussions similaires

  1. La récurrence
    Par invite0c87486f dans le forum Mathématiques du collège et du lycée
    Réponses: 14
    Dernier message: 25/03/2009, 22h42
  2. DM de maths avec principe de récurrence
    Par invite3f13b8ec dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 07/09/2008, 12h37
  3. principe de récurrence TS
    Par invitebf053934 dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 22/09/2007, 16h15
  4. Exercice principe de récurrence
    Par invite1ec421a8 dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 10/09/2007, 21h05
  5. récurrence
    Par invitee2d11fd1 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 03/10/2006, 22h28