Autor Tema: Polinomios de Chebyshev (una propiedad en los enteros)

0 Usuarios y 1 Visitante están viendo este tema.

28 Abril, 2009, 02:36 am
Leído 1665 veces

leviatan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 149
  • Karma: +0/-0
  • Sexo: Masculino
POLINOMIOS DE CHEBYSHEV    \( T_n(x) \)

Sea:

\( T_n(x) = \displaystyle\sum_{k=0}^p{\displaystyle\binom{n}{2k}(x^2-1)^kx^n^-^2^k} \)   Donde:  \( p = [| \displaystyle\frac{n}{2}|] \)    , (parte entera de...)   (1)

Otra forma de expresar esto es:

\( T_n(x) = \displaystyle\sum_{k=0}^p{(-1)^k\lambda(k,n)x^n^-^2^k} \)   Donde:  \( p = [| \displaystyle\frac{n}{2}|] \)     (2)

Donde: \( \lambda(m,n) = \displaystyle\sum_{k=0}^p{\displaystyle\binom{k}{k-m}\displaystyle\binom{n}{2k} = \displaystyle\sum_{k=0}^p{\displaystyle\binom{k}{m}}\displaystyle\binom{n}{2k}} \)             (3)

A propósito, he lanzado un desafio en relación a este número lambda en:
http://rinconmatematico.com/foros/index.php?topic=21097.0

Acá les presento una tabla de los primeros números lambda:

Spoiler
n  \ m              0         1         2         3         4         5         6         7
0                    1
1                    1
2                    2          1
3                    4          3
4                    8          8         1
5                   16        20         5
6                   32        48        18       1
7                   64       112       56       7
8                  128       256     160      32         1
9                  256       576     432     120        9
10                512      1280    1120    400       50         1
11               1024      2816    2816   1232      220      11
12                2048     6144    6912    3584     840      72       1
13               4096     13312  16640   9984    2912     364     13
14               8192     28672  39424   26880  9408    1568     98        1
15              16384    61440   92160  70400  28800   6048    560      15

Ejemplo:  \( \lambda(3,11) = 1232 \)  , (el número de la columna m=3, fila n=11

Se puede construir los polinomios de Chebyshev con estos números.

Ejemplo: Determinar el polinomio  \( T_9(x) \)...

Tomando en cuenta los números de la fila n=9, tenemos:

\( T_9(x) = 256x^9-576x^7+432x^5-120x^3+9x \)

(Notesé que se alternan los signos:+,-  y los exponentes decrecen de dos en dos)
[cerrar]

Los polinomios de Chebyshev tienen propiedades interesantes una de ellas se refleja en el siguiente...

PROBLEMA

Sea: \( N\neq{1} \), un entero positivo

Si:       I)    \( A = \displaystyle\frac{T_n(N) - 1}{N - 1} \)
                 
                 \( B = \displaystyle\frac{T_n(N) \pm{1} }{N + 1} \)   , (Tomar el signo (-) si n=par)

           II)   \( C = \sqrt[ ]{AB} \)

Entonces, demostrar que: A, B y C son también enteros positivos

SUGERENCIA: Estudiar la definición completa de los "polinomios ortogonales de Chebyshev" ... (¿Alguién se anima dar pautas para su solución?)

Saludos...!




28 Abril, 2009, 10:44 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Idea: es fácil comprobar la relación recursiva:

\(  T_{n+1}(x)=2xT_n(x)-T_{n-1}(x) \)

 luego no hay más que aplicar inducción.

Spoiler
Por ejemplo:

\(  \dfrac{T_n(N)-1}{N-1}=\dfrac{2NT_n(N)-T_{n-1}(N)-1}{N-1}=\dfrac{2N(T_n(N)-1)-(T_{n-1}(N)-1)+2(N-1)}{N-1} \)
[cerrar]

Saludos.

P.D. ¿La fórmula no es...

\( T_n(x) = \displaystyle\sum_{k=0}^p{\displaystyle\binom{n}{2k}(x^2-1)^{\color{red}k\color{black}}x^n^-^2^k} \) ?

29 Abril, 2009, 12:48 am
Respuesta #2

leviatan

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 149
  • Karma: +0/-0
  • Sexo: Masculino
Hola...

Veo que con tu propuesta de solución se puede reducir iterativamente el grado del polinomio \( T_n(x) \) al mínimo... (lo cuál también, por su puesto, puede invertirse)

...Muy interesante...!

Sin embargo, hay otro método (no sé si más sencillo) que involucra la aplicación de un muy conocido "teorema"...

En cuánto a la fórmula, tienes razón... se me colaron un par de "errores" (que ya fueron corregidos)... Esto de utilizar el latex... y algo de distracción...

Saludos...!