Fibonacci numbers and the Pascal Triangle

 

Google
Search WWW Search milan.milanovic.org

        

Chebyshev polynomial and the Pascal Triangle

        

Pafnuty Lvovich Chebyshev (May 4 1821 - November 26 1894) was a Russian mathematician. He is known for his work in the field of probability and statistics.This article refers to what are commonly known as Chebyshev polynomials of the first kind. Chebyshev polynomials of the first kind are very important in numerical approximation.

The Chebyshev polynomials can be defined as the solution to the Chebyshev differential equation:

The Chebyshev polynomials can be defined by trigonometric equation:



Alternatively they can be defined via the recurrence relation:




The first few polynomials are:











See table below :

Chebyshev Polynomials
                 
               
-1               
-3             
-8           
-20  16         
-1  18  -48  32       
-7  56  -112  64     
-32  160  -256  128   
-120  432  -576  256 


T6(x)= -1x0 +0x1 +18x2 +0x3 -48x4 +0x5 +32x6

Or:

1/2*  1*  2*  4*  8*  16*  32*  64*  128*  256* 
                   
                 
                 
-2                 
  -3               
  -4             
    -5           
-2      -6         
  -7    14    -7       
  -16    20    -8     
    -30    27    -9   


It is obvious that Pascal Triangle of the Second kind structure is built in these relations, which certainly indicates the existing connection between the Pascal Triangle of the Second Kind and the Chebyshev polynomials of the first kind.

The Chebyshev polynomials of the second kind are denoted , and implemented in Mathematica as Chebyshev U[n, x].The Chebyshev polynomials can be defined as the solution to the Chebyshev differential equation:

(1-x2)y'' - 3xy' + n( n+2 )y=0

The first few Chebyshev polynomials of the second kind are :

(1)
(2)
(3)
(4)
(5)
(6)
(7)

Chebyshev Polynomials U_n
                 
               
-1               
-4             
-12  16           
-32  32         
-1  24  -80  64       
-8  80  -192  128     
-40  240  -448  256   
10  -160  672  -1024  512 

U6(x)= -1x0 +0x1 +24x2 +0x3 -80x4 +0x5 +64x6

Or:

1*  2*  4*  8*  16*  32*  64*  128*  256*  512* 
                   
                 
                 
-1                 
  -2               
  -3             
    -4           
-1      -5         
  -4    10    -6       
  -10    15    -7     
    -20    21    -8   

It is obvious that Pascal`s Triangle structure is built in these relations, which certainly indicates the existing connection between the numbers of Pascal`s Triangle and Chebyshev polynomials of the second kind.

        

  2001-2005 Radoslav Jovanovic                 updated: November 2004.