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
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 obtiensen 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.
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 !
Tu as tout compris, c'est nickel
A quitté FuturaSciences. Merci de ne PAS me contacter par MP.
