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

reccurence double.



  1. #1
    lolouki

    reccurence double.


    ------

    Bonsoir tout le monde,
    j'ai un petit probleme avec le principe de la reccurence double ..

    Dans mon td on trouve cette question :

    etablir que :

    Somme des p parmi k avec k variant de p a n = p+1 parmi n+1.

    la prof nous l'a fait mais je ne comprend pas. quelqu'un peut il m'aider a comrpendre le principe de la reccurence double sur cette exemple ?

    Merci d'avance

    -----

  2. #2
    IceDL

    Re : reccurence double.

    Salut,

    Il ne s'agit pas exactement d'une double récurrence : pour établir cette formule on fixe un entier naturel p et pour cet entier p on effectue une récurrence sur n.

    Du coup l'initialisation s'effectue à partir du rang p (qui est bien fixé pour toute la démonstration).

    Pour l'hérédité il faut utiliser la formule du triangle de Pascal, est-ce cela qui te gênes dans cette démonstration ?

  3. #3
    lolouki

    Re : reccurence double.

    Heu non non la formule de pascal ca va

    Alors si j'ai bien compris :

    Je fixe p.

    Initialisation : pour n=p, n parmi n = (n+1) parmi (n+1)

    Demonstration de l'heredite : avedc la formule de pascal ca passe facile

    Merci beaucoup .

    Mais sinon en quoi consiste une reccurence double ?

  4. #4
    IceDL

    Re : reccurence double.

    Salut,

    Au risque de te décevoir je ne sais pas vraiment si on fait des récurrences doubles au sens strict du terme : tu peux fixer p et faire une récurrence sur n (comme ici), fixer n et faire une récurrence sur p (mais ici ça ne marchait pas forcément).

    Tu peux faire plus original et faire une récurrence sur n+p (je l'ai déjà vu une fois...) mais à part ça je ne vois pas trop...

    @+

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Déterminer le signe d'une fonction et démonstration par réccurence.
    Par neokiller007 dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 20/10/2007, 17h29
  2. demonstation par reccurence suite
    Par EtN dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 19/09/2007, 19h35
  3. suite reccurence
    Par yomikosi dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 17/09/2007, 14h10
  4. Réccurence TL
    Par toutankhamon dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 11/09/2007, 14h04
  5. Stardust : de l'aérogel double face pour une double mission
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 2
    Dernier message: 16/01/2006, 21h42