Fonctions Polynomes et récurrence
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

Fonctions Polynomes et récurrence



  1. #1
    invite767e7b2a

    Fonctions Polynomes et récurrence


    ------

    Bonjour à tous,

    Soit une suite de fonctions définie par:

    T0 (x)= 1 et T1 (x)= x

    et pour tout n>0, Tn+1(x) = 2x Tn(x) - Tn-1(x)

    Il me faut montrer, par récurrence, que Tn(x) ≤ 2^(n-1)*x^n

    Tout en sachant que deg(Tn)=n et que le coeff dominant de Tn est 2^(n-1)

    Je ne sais pas comment faire la récurrence (sur plusieurs termes, = si oui comment?).

    Ayant commencé quelques calculs, pour que la récurrence marche, il faudrait que je démontre que 0 ≤ Tn-1, ce qui me parait impossible à démontrer.

    -----

  2. #2
    invitea07f6506

    Re : Fonctions Polynomes et récurrence

    En effet, ce qu'on te demande de démontrer est manifestement faux sur R-. Il suffit de considérer T3=4x^3 - 3x.

    Es-tu sûr que l'énoncé ne te demande pas de démontrer ça pour |Tn|, déjà ?

  3. #3
    invite767e7b2a

    Re : Fonctions Polynomes et récurrence

    Non, en fait, c'est pour tout x>1, mais même avec cela, je n'arrive pas à le démontrer.

  4. #4
    inviteaf1870ed

    Re : Fonctions Polynomes et récurrence

    Les polynomes Tn sont les polynomes de Tchebyschev, ils vérifient
    Tn(cost)=cos(nt)
    Les racines sont donc comprises dans l'intervalle [-1,1]. Donc le polynome garde un signe constant pour x>1, je te laisse conclure

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

    Re : Fonctions Polynomes et récurrence

    Au lieu d'utiliser les polynomes de tchebytchev...methodes assez lourde à mettre en place...je propose d'inclure dans ta reccurence que Tn+1(x)>Tn(x) pr tt x>1 et que les Tn sont positifs pr x>1.
    Ainsi tu auras Tn+1(x)-Tn(x)=Tn(x)(x-1)+xTn(x)-Tn-1(x) dont on prouve facilement que c'est superieur a 0 en utilisant les hypotheses de reccurences.
    Donc on a finalement que pr tt x>1 Tn(x)>0 et tu peux donc conclure sur la premiere inegalité.

  7. #6
    inviteaf1870ed

    Re : Fonctions Polynomes et récurrence

    Je ne trouve pas cela compliqué :
    Si on prend x=cos(t) dans [-1,1], et que l'on suppose Tn(cost)=cos(nt), il vient
    Tn+1(cost)=2costcos(nt)-cos(n-1)t=costcos(nt)+costcos(nt)-sintsin(nt)+sintsin(nt)-cos(n-1)t=cos(n+1)t en regroupant les premiers et quatrièmes termes d'une part, et second et troisième d'autre part.

  8. #7
    invite2c2620e2

    Re : Fonctions Polynomes et récurrence

    Vu comme ca c'est vrai...si le problème posé comporte d'autres questions, il est interressant d'introduire les polynomes de tchebytchev tt de suite, ca peut apporter d'importantes simplifications.

Discussions similaires

  1. récurrence fonctions itérées
    Par invited3dc3d8e dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 24/11/2006, 23h58
  2. Geometrie sur fonctions polynomes du second degré
    Par invite8247ae4d dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 05/11/2006, 12h30
  3. Limites de fonctions polynômes
    Par invite9bae5058 dans le forum Mathématiques du collège et du lycée
    Réponses: 8
    Dernier message: 02/04/2006, 12h13
  4. fonctions polynômes
    Par invite2dbf95b5 dans le forum Mathématiques du supérieur
    Réponses: 17
    Dernier message: 05/11/2005, 14h49
  5. Fonctions définies par recurrence/transcendance
    Par inviteab2b41c6 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 27/12/2004, 20h40