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

Récurrence



  1. #1
    fartassette

    Récurrence


    ------

    Bonjour ,



    Montrer que: avec

    J'ai proposé une récurrence ,rien d'autre me vient à l'esprit.

    Passons l'initialisation




















    Doit on justifier l'avant dernière ligne en expliquant que k est un entier etc ? je rencontre exactement le même problème que sur la divisibilité.je serai également preneuse si vous avez un chemin plus court.En vous remerciant

    Cordialement,

    -----

  2. #2
    fartassette

    Re : Récurrence

    bonjour

    Rectif:ds l 'énoncé c 'est

  3. #3
    eudea-panjclinne

    Re : Récurrence

    Si tu connais le petit théorème de Fermat, tu as: si p premier, p divise n^p-n.
    3 et 5 sont premiers donc n^5=n+5k, k entier relatif, remplace etc...

  4. #4
    eudea-panjclinne

    Re : Récurrence

    Doit on justifier l'avant dernière ligne en expliquant que k est un entier etc ?
    Bien sûr. En oubliant pas d'utiliser l'hypothèse de récurrence.

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

    Re : Récurrence

    Citation Envoyé par eudea-panjclinne Voir le message
    Bien sûr. En oubliant pas d'utiliser l'hypothèse de récurrence.
    Oui, en remarquant, et en l'écrivant que pour n=1 .....
    On trouve des chercheurs qui cherchent ; on cherche des chercheurs qui trouvent !

  7. #6
    Schrodies-cat

    Re : Récurrence

    Il s'agit de montrer que pour tout n, 3 n5 + 5 n3 + 7n est divisible par 15, ou ce qui revient au même par 3 et par 5 .

    Vous pouvez essayer de factoriser ce polynôme et d'en déduire quelque chose , ou encore considérer les valeurs qu'il peut prendre modulo 3 et modulo 5 (8 petits calculs à faire).
    Vous obtiendrez ainsi de surcroit le résultat pour n ∈ ℤ .
    Il n'est pire sot que qui ne veut pas comprendre .

  8. #7
    Schrodies-cat

    Re : Récurrence

    Bon, ça ne marche pas très bien l'idée de la factorisation ...
    Il n'est pire sot que qui ne veut pas comprendre .

  9. #8
    Schrodies-cat

    Re : Récurrence

    Si on considère P(n) = 3 n5 + 5 n3 + 7 n
    Il suffit de calculer P(0), P(1) , P (2) sachant que P(-1) = -P(1) et P(-2) = -P(2) et de constater qu'ils sont divisibles par 15 .
    Il n'est pire sot que qui ne veut pas comprendre .

  10. #9
    fartassette

    Re : Récurrence

    vous remercie

Discussions similaires

  1. Récurrence double et récurrence simple
    Par ouuf dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 10/11/2012, 14h24
  2. Récurrence
    Par invitefc6339d7 dans le forum Mathématiques du collège et du lycée
    Réponses: 14
    Dernier message: 25/04/2010, 19h51
  3. Récurrence
    Par invite99561ea1 dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 21/03/2010, 20h13
  4. Récurrence
    Par invitebc5f9b18 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 10/09/2008, 20h25
  5. Récurrence!
    Par invite31f17d03 dans le forum Mathématiques du collège et du lycée
    Réponses: 9
    Dernier message: 05/12/2007, 01h40