Os polinômios de Chebyshev são uma família de polinômios ortogonais que aparecem em todos os tipos de lugares da matemática e têm muitas propriedades interessantes. Uma caracterização deles é que eles são os polinômios únicos que satisfazem .Tn(cos(x)) = cos(n*x)
Desafio
Dado um número inteiro não negativo n
, você deve n
gerar o -ésimo polinômio Chebyshev. .Tn(x)
Definição
O n
quinto polinômio de Chebyshev é dado pela seguinte recursão de três termos:
T0(x) = 1
T1(x) = x
Tn+1(x) = 2*x*Tn(x) - Tn-1(x)
Detalhes
Se o seu idioma tiver um tipo de polinômio nativo, você poderá usá-lo como saída, caso contrário, deverá exibir uma lista de coeficientes em ordem crescente ou decrescente, ou como uma string representando um polinômio.
Exemplos
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
No formato da lista de graus decrescentes que obteríamos e no formato de graus ascendentes que obteríamosT3(x) = [4,0,-3,0]
T3(x) = [0,-3,0,4]
2*x*(2*x**2 - 1) - x
ok como saída para 3 para suporte a polinômios, ou precisamos da representação como coeficientes desc?
T_5(n) = [0, 5, 3.55271e-15, -20, 0, 16]
0 1
(ie0*x+1
) paraT_0
?