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

Exercice Récurrence



  1. #1
    Tim499

    Exercice Récurrence


    ------

    Bonjour je suis perdu pour la resolution d'une récurrence

    Il s'agit d'une somme qui est la suivante: 12;22-12;32-22+12;42-32+22-12;...

    Le professeur nous à aider en donnant les formule suivante ∑(allant de k=1 à n) k = ((n(n+1))/2

    Et Sn =∑(allant de k=1 à n) k2 * (-1)n+k

    Merci pour votre aide en esperant que les éléments soient compréhensible

    -----

  2. #2
    Tim499

    Re : Exercice Récurrence

    La raison de ma demande est le fait que je ne sais pas comment exploiter les données qu'il nous as apporté

  3. #3
    jacknicklaus

    Re : Exercice Récurrence

    si n est pair, n = 2p, et vous pouvez écrire un terme Un sous la forme
    (2² - 1²) + (4² - 3²) + ... + (n² - (n-1)²)
    = (2x2 -1) + (2x4 - 1) + ... + (2n -1) où les termes k de forme (2k-1) s’incrémentent par 2


    je vous laisse poursuivre. vous trouverez un terme en 4[1+2+..p] où vous utiliserez l'indication du professeur.
    Dernière modification par jacknicklaus ; 24/09/2018 à 18h24.
    There are more things in heaven and earth, Horatio, Than are dreamt of in your philosophy.

  4. #4
    Tim499

    Re : Exercice Récurrence

    Merci de l'aide mais j'avou ne pas comprendre le "si n est pair , n=2p " qu'est ce que p
    et ensuite comment poursuivre afin de trouver les formule du professeur

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

    Re : Exercice Récurrence

    Citation Envoyé par Tim499 Voir le message
    Merci de l'aide mais j'avou ne pas comprendre le "si n est pair , n=2p " qu'est ce que p
    n = 2P signifie que p = n/2 (avec l'hypothèse n pair)
    Si vous ne voyez toujours pas je vous invite à écrire quelques termes pairs (U2 U4 U6 U8) sous la forme

    U2 = (2² - 1²) = 2.2 - 1 = 4.1 - 1
    U4 = (2² - 1²) + (4² - 3²) = (2.2 - 1) + (2.4 - 1) = 2.2 + 2.4 - 2 = 4(1+2) - 2
    U6 = (2² - 1²) + (4² - 3²) + (6² - 5²) = (2.2 - 1) + (2.4 - 1) + (2.6 - 1) = 2.2 + 2.4 + 2.6 - 3 = 4(1+2+3) - 3
    etc..
    vous voyez le truc ?


    faire la même chose pour le cas n impar.
    There are more things in heaven and earth, Horatio, Than are dreamt of in your philosophy.

  7. #6
    Tim499

    Re : Exercice Récurrence

    merci encore j'ai compris pour n pair mais pour n impair je penses voir la demarche à suivre une fois la suite pour n pair et impair fait par quel cheminement j'arrive au somme du professeur , la recurrence en soit je sais faire mais pour y arriver je n'en ai aucune idée
    J'ai vraiment besoin d'aide Merci

  8. #7
    jacknicklaus

    Re : Exercice Récurrence

    Citation Envoyé par Tim499 Voir le message
    merci encore j'ai compris pour n pair mais pour n impair je penses voir la demarche à suivre
    Dans ce cas, montrez nous ce que vous avez fait. Car pour l'instant on ne vous voit guère participer à cet exercice à part vous plaindre que vous avez besoin d'aide.

    - quelle est est la valeur numérique de U(2018) ?
    - Quelle est l'expression de U(n) pour n pair ?
    - et pour n impair ?

    Citation Envoyé par Tim499 Voir le message
    par quel cheminement j'arrive au somme du professeure
    Vous vous bloquez sur la "somme de votre professeur" qui apparaît pourtant de manière transparente dans mon post #5, si vous l'avez bien lu et compris....
    There are more things in heaven and earth, Horatio, Than are dreamt of in your philosophy.

  9. #8
    Tim499

    Re : Exercice Récurrence

    Si je suis vos question

    U 2018 serait = (2^2-1^2)+(4^2-3^2)+...+(2018^2-2017^2)

    pour Un avec n pair = (n^2-(n-1)^2)

    pour Un avec n impair= (n^2-(n-1)^2) aussi juste que cela comme pour U1, U3 ,..., U321

    j'essaye de comprendre mais pourquoi separer les n pair des n impair?
    Merci de l'aide

  10. #9
    jacknicklaus

    Re : Exercice Récurrence

    Citation Envoyé par Tim499 Voir le message
    U 2018 serait = (2^2-1^2)+(4^2-3^2)+...+(2018^2-2017^2)
    OK, bon vous n'avez pas encore pigé le truc.
    regardez attentivement ce que j'ai déjà écris post 5 , et notamment ce que je met en gras ici :

    Citation Envoyé par jacknicklaus Voir le message
    U2 = (2² - 1²) = 2.2 - 1 = 4.1 - 1
    U4 = (2² - 1²) + (4² - 3²) = (2.2 - 1) + (2.4 - 1) = 2.2 + 2.4 - 2 = 4(1+2) - 2
    U6 = (2² - 1²) + (4² - 3²) + (6² - 5²) = (2.2 - 1) + (2.4 - 1) + (2.6 - 1) = 2.2 + 2.4 + 2.6 - 3 = 4(1+2+3) - 3
    Appliquez à U2018.
    Ensuite utilisez la formule de votre professeur pour calculer un terme de la forme 1+2+3+4+5+ ... (quel est le denier chiffre de cette somme ?)
    a ce stade vous comprendrez facilement pourquoi on regarde n pair.
    ca vous donne U2018

    Et pour le même prix la valeur de U(n) pour n pair. Attention, à ce stade c'est juste l'idée. Une petite récurrence toute simple pour le prouver et c'est fini.
    il existe une relation évidente entre U(n-1) et U(n). Donc quand vous aurez trouvé U(n pair) vous aurez aussi trouvé, sans calcul, U(n impair)
    There are more things in heaven and earth, Horatio, Than are dreamt of in your philosophy.

  11. #10
    Tim499

    Re : Exercice Récurrence

    Merci de votre aide je vais essayer de suivre les indications que vous m'avez donnés

Discussions similaires

  1. Exercice par récurrence
    Par MimiAssya dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 18/09/2016, 20h00
  2. Exercice Démonstration par récurrence - TS
    Par invitebf909e8b dans le forum Mathématiques du collège et du lycée
    Réponses: 14
    Dernier message: 19/09/2011, 20h41
  3. exercice term S Récurrence.
    Par linaya22 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 09/09/2011, 19h50
  4. Exercice sur la recurrence
    Par invitee795e015 dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 19/08/2008, 09h35
  5. Exercice TS : récurrence
    Par invite382d4c0a dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 04/11/2007, 14h46