Scribd Logo
Importer

Bienvenue sur Scribd !

  • 68 vues

    Le Raisonnement Par Recurrence Cours de Maths en Terminale 1239

    Transféré par

    yohann mayet
    Le document décrit la technique du raisonnement par récurrence utilisée en mathématiques pour prouver qu'une affirmation est vraie pour tous les nombres entiers positifs. Il explique le cas de base et la propriété d'hérédité nécessaires à cette démonstration.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Le Raisonnement Par Recurrence Cours de Maths en Terminale 1239

    Transféré par

    yohann mayet
    68 vues4 pages
    Le document décrit la technique du raisonnement par récurrence utilisée en mathématiques pour prouver qu'une affirmation est vraie pour tous les nombres entiers positifs. Il explique le cas de base et la propriété d'hérédité nécessaires à cette démonstration.

    Description originale:

    r

    Titre original

    le-raisonnement-par-recurrence-cours-de-maths-en-terminale-1239

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit la technique du raisonnement par récurrence utilisée en mathématiques pour prouver qu'une affirmation est vraie pour tous les nombres entiers positifs. Il explique le cas de base et la propriété d'hérédité nécessaires à cette démonstration.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    68 vues4 pages

    Le Raisonnement Par Recurrence Cours de Maths en Terminale 1239

    Transféré par

    yohann mayet
    Le document décrit la technique du raisonnement par récurrence utilisée en mathématiques pour prouver qu'une affirmation est vraie pour tous les nombres entiers positifs. Il explique le cas de base et la propriété d'hérédité nécessaires à cette démonstration.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 4

    Cours de maths en terminale

    Le raisonnement par récurrence

    Le raisonnement par récurrence est une technique utilisée en mathématiques pour prouver
    qu'une affirmation est vraie pour tous les nombres entiers positifs n.

    La technique consiste à prouver le cas de base, qui est généralement n=1, puis à prouver
    que si l'affirmation est vraie pour un certain nombre entier k, elle doit également être vraie
    pour le nombre entier suivant k+1.

    I.Axiome de récurrence
    Axiome :

    Soit P(n) une propriété dépendant d'un entier naturel n. Si on démontre les deux
    conditions suivantes :

    Initialisation : P(n) est vraie pour un entier .

    Hérédité : pour tout entier naturel , P(n) est vraie alors on peut
    affirmer que P(n) est vraie pour tout entier .

    Remarque :

    La propriété P(n) peut être de différentes natures :Une égalité :

    , P(n) : .

    Une inégalité :

    Une phrase :

    Téléchargé depuis https://maths-pdf.fr/ - Maths PDF site de maths.


    Pour tout entier naturel n, P(n) : est un entier naturel.

    Remarque :

    On peut illustrer le raisonnement par récurrence par la programmation d'un


    robot qui doit monter des escaliers.

    Si le robot est mis sur une marche de l'escalier et si le robot sait monter

    d'une marche à la marche suivante alors le robot saura monter toutes les
    marches de l'escalier

    à partir de la marche .

    II. Le raisonnement par récurrence et la démonstration


    Utiliser le raisonnement par récurrence :

    L'initialisation est la démonstration que est vraie. L'hérédité est une


    implication à montrer.

    On considère un entier et on suppose que P(k) est vraie.


    C'est-à-dire que la propriété est vraie au rang k.

    Cela s'appelle l'hypothèse de récurrence.

    On démontre que P(k+1) est alors vraie en utilisant l'hypothèse de récurrence.

    On aboutit à la conclusion que P(n) est vraie pour tout entier .

    Exemple :

    On considère la suite numérique définie par et .

    Démontrer par récurrence que .

    Initialisation :

    donc P(0) vraie.

    Hérédité :

    Supposons qu'il existe un entier k tel que

    Or la fonction racine carrée est croissante sur .

    donc

    donc ainsi, P(k+1) est vraie.

    La propriété est héréditaire.

    Conclusion :

    III. Principe de récurrence et dominos

    Téléchargé depuis https://maths-pdf.fr/ - Maths PDF site de maths.

    Vous aimerez peut-être aussi