Les polynômes de Chebyshev sont une famille de polynômes orthogonaux qui apparaissent dans toutes sortes d'endroits en mathématiques, et ils ont beaucoup de propriétés assez intéressantes. Une caractérisation d'entre eux est qu'ils sont les polynômes uniques qui satisfont .Tn(cos(x)) = cos(n*x)
Défi
Étant donné un entier non négatif n
, vous devez afficher le n
-th Polynôme de Chebyshev. .Tn(x)
Définition
Le n
-ième polynôme de Chebyshev est donné en suivant la récursivité à trois termes:
T0(x) = 1
T1(x) = x
Tn+1(x) = 2*x*Tn(x) - Tn-1(x)
Détails
Si votre langue a un type de polynôme natif, vous pouvez l'utiliser comme sortie, sinon vous devez sortir une liste de coefficients dans l'ordre croissant ou décroissant, ou comme une chaîne représentant un polynôme.
Exemples
T0(x) = 1
T1(x) = x
T2(x) = 2x^2 - 1
T3(x) = 4x^3 - 3 x
T4(x) = 8x^4 - 8x^2 + 1
T5(x) = 16x^5 - 20x^3 + 5x
T10(x) = 512x^10 - 1280x^8 + 1120x^6 - 400x^4 + 50x^2 - 1
Dans le format de liste des degrés décroissants, nous obtenions et dans le format de degré croissant, nous obtenionsT3(x) = [4,0,-3,0]
T3(x) = [0,-3,0,4]
2*x*(2*x**2 - 1) - x
ok comme sortie pour 3 pour les langages de support polynom, ou avons-nous besoin de la représentation sous forme de coefficients desc?
T_5(n) = [0, 5, 3.55271e-15, -20, 0, 16]
0 1
(c'est-à-dire0*x+1
) pourT_0
?