Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Une récurrence ...



  1. #1
    Jado

    Une récurrence ...


    ------

    Bonsoir,

    Je bloque sur une récurence de Sup (MPSI).
    La voilà.
    C'est dans la partie 1 de l'exercice 2, pour montrer l'hérédité de la formule que je bloque. Si on appelle S(n) la somme, on veut montrer que S(n+1) = (p parmi n+1)
    Avec la formule du triangle de Pascal, j'arrive à montrer que S(n+1) = (p parmi n) + Somme[de k=q+1 à n-p+q+2] des (p-q-2 parmi n-k)*(q parmi k-1) mais je vois pas trop quoi en faire.

    Merci d'avance pour une éventuelle aide

    -----

  2. #2
    Gwyddon

    Re : Une récurrence ...

    Salut,

    En fait tu es presque au bout

    En effet, l'hypothèse de récurrence s'applique encore une fois sur la somme que tu as, avec p-1 à la place de l'entier p, donc tu obtiens en réappliquant encore l'identité de Pascal.

    N'oublie pas que pour l'hypothèse de récurrence, on dit "supposons l'identité vraie jusqu'au rang n, pour tout q < p < n "
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  3. #3
    Jado

    Re : Une récurrence ...

    Ahhhh, d'où l'utilité de la première question ! Dans la question 2 on a p>q+1 et plus p>q si j'ai bien compris.

    Merci !

  4. #4
    Gwyddon

    Re : Une récurrence ...

    Tu as tout compris, c'est nickel
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  5. A voir en vidéo sur Futura

Discussions similaires

  1. [TS]Demonstration par recurrence une fonction dérivée
    Par tac-tac dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 14/10/2007, 20h18
  2. Demande indices pour une démonstration par récurrence (tle S)
    Par titi9 dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 28/09/2007, 23h59
  3. Comment trouver une relation de récurrence entre deux nombres??
    Par Tounsia dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 24/09/2007, 17h56
  4. Récurrence sur une matrice
    Par invite67423456789 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 05/06/2007, 22h23