Suite par récurence


  • A

    Bonsoir je voudrai de l'aide on me donne comment consigne

    Soit x un nombre réel positif ou nul et k un entier strictement supérieur à x. A) Montrer par récurrence sur n que, pour tout entier n supérieur ou égal à k.

    k^n /n! ≤\leq k^k/k!

    B) et d'en déduire que pour tous entier n supérieur ou égal a k

    xn/n!≤(x/k)n∗kk/k!x^n/n! \leq (x/k)^n*k^k/k!xn/n!(x/k)nkk/k!

    J'ai fais la récurrence mais je n'arrive pas a faire la B pouvez vous m'aidez s'il vous plaît


  • N
    Modérateurs

    Bonsoir Aliyat,

    Comment procèdes tu pour une démonstration par récurrence ?

    Indique tes calculs.


  • A

    Noemi
    Bonsoir Aliyat,

    Comment procèdes tu pour une démonstration par récurrence ?

    Indique tes calculs.

    Bonsoir alors j'ai procédé ainsi : notons Pn : kn/n!≤kk/k!k^n/n! \leq k^k/k!kn/n!kk/k!
    Initialisation :
    Vérifions que Po est vrai

    k0/0!≤kk/k!k^0/0! \leq k^k/k!k0/0!kk/k!
    1≤kk/k!1 \leq k^k/k!1kk/k!

    P0 est donc vrai

    Hérédité:

    Montrons si la formule est vraie pour k≤nk \leq nkn

    c'est à dire si kn/n!≤kk/k!k^n/n! \leq k^k/k!kn/n!kk/k!

    elle l'est aussi pour Pn+1 :
    (k(n+1))/(n+1)!=(kn/n!)∗k/(n+1)(k^(n+1))/(n+1)!=(k^n/n!)*k/(n+1)(k(n+1))/(n+1)!=(kn/n!)k/(n+1)

    k≤nk \leq nkn

    $k

    [tex]k/(n+1)<1[/tex]

    tex*k/(n+1)<k^n/n![/tex]

    on a bien tex/(n+1)!<k^n/n! < k^k/k![/tex]

    la formule est bien toujours vraie pour [tex]k \leq n[/tex]

    C'est bon ?


  • N
    Modérateurs

    C'est correct.


  • A

    Noemi
    C'est correct.

    Merci. Pour la question B je ne sais pas vraiment comment m'y prendre en revanche dois-je faire appel a un raisonnement par récurrence la aussi ?


  • A

    Noemi
    C'est correct.

    Merci. Pour la question B je ne sais pas vraiment comment m'y prendre en revanche dois-je faire appel a un raisonnement par récurrence la aussi ?


  • N
    Modérateurs

    Il faut en déduire,
    Multiplie l'inégalité par xnx^nxn.


  • A

    Noemi
    Il faut en déduire,
    Multiplie l'inégalité par xnx^nxn.

    Pourquoi multiplie t'on par x^n ?

    Cela veux dire que je dois resoudre l'inégalité suivante :

    xn/(n!)∗xn≤(x/k)n∗kk/k!∗xnx^n / (n! )*x^n \leq (x/k)^n * k^k / k! *x^nxn/(n!)xn(x/k)nkk/k!xn


  • N
    Modérateurs

    Multiplie l'inégalité démontrée par récurrence par xnx^nxn
    puis tu divises par knk^nkn


Se connecter pour répondre