Démonstration par récurrence
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Démonstration par récurrence



  1. #1
    invitef276d74b

    Démonstration par récurrence


    ------

    Bonjour,
    Pouvez-vous m'aider?
    Montrer que pour tout entier naturel n non nul, n!>ou égale à 2n-1

    -----

  2. #2
    jamo

    Re : Démonstration par récurrence

    Bonjour
    tu bloques où ?
    si P(n) vrai , faut démontrer P(n+1) en écrivant que (n+1)!= n!*(n+1) et le tour est joué

  3. #3
    invitef276d74b

    Re : Démonstration par récurrence

    Bonjour,
    J'ai fais l'initialisation. Je bloque pour l'hérédité,
    Supposons que pour un certain entier naturel k>0, la propriété est vraie k!>ou égal à 2k-1 et montrons que la propriété est aussi vraie pour k+1, c'est à dire,
    (n+1)!>ou égal à 2k
    Et vous me proposez:
    (n+1)!= n!*(n+1)
    Mais je ne vois pas quoi faire après

  4. #4
    invitef276d74b

    Re : Démonstration par récurrence

    Pardon,
    (k+1)!>ou égal à 2k
    Et vous me proposez:
    (k+1)!= k!*(k+1)

  5. A voir en vidéo sur Futura
  6. #5
    invitef276d74b

    Re : Démonstration par récurrence

    Je n'en ai aucune idée...

  7. #6
    invitec10fd4f4

    Re : Démonstration par récurrence

    Bonjour je l'ai faite hier alors je vais vous donner l'hérédité:

    on veut "n+1!>=2^n"

    n+1!=(n+1) * n!
    donc n+1!>= (n+1) * 2^(n-1)
    or n>=1 donc n+1>=2 d'où (n+1)*2^(n-1)>=2*2^(n-1)
    donc n+1!>=2*2^(n-1)
    on a donc prouvé l'hérédité

Discussions similaires

  1. Démonstration par récurrence
    Par invite1394ea64 dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 21/09/2010, 20h08
  2. demonstration par recurrence
    Par 221 dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 19/10/2009, 20h37
  3. demonstration par récurrence
    Par 221 dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 18/09/2009, 18h12
  4. Démonstration par récurrence
    Par Bleyblue dans le forum Mathématiques du supérieur
    Réponses: 28
    Dernier message: 02/11/2007, 10h33
  5. Démonstration par récurrence.
    Par invite3fe1fdfd dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 24/09/2006, 13h46