SlideShare a Scribd company logo
I nternational Journal Of Computational Engineering Research (ijceronline.com) Vol. 2 Issue. 7



                                         Location Of The Zeros Of Polynomials
                                                               M.H. Gulzar
                                                          Depart ment of Mathemat ics
                                                    University of Kashmir, Srinagar 190006.



Abstract: In this paper we prove some results on the location of zeros of a certain class of polynomials which among other
things generalize some known results in the theory of the distribution of zeros of polynomials.

Mathematics Subject Cl assification: 30C10, 30C15

Keywords and Phrases : Polynomial, Zeros, Bounds

1. Introduction And Statement Of Results
         A celebrated result on the bounds for the zeros of a polynomial with real coefficients is the follo wing theorem ,known
as Enestrom –Kakeya Thyeorem[1,p.106]
Theorem A: If 0  a 0  a1  ......  a n , then all the zeros of the polynomial
             P( z)  a0  a1 z  a 2 z 2  ......  a n1 z n1  a n z n
lie in     z 1 .
Regarding the bounds for the zeros of a polyno mial with leading coefficient unity, Montel and Marty [1,p.107] proved the
following theorem:

Theorem B : All the zeros of the polynomial
                          P( z)  a0  a1 z  a 2 z 2  ......  a n1 z n1  z n
                            1

lie in   z  max( L, L ) where L is the length of the polygonal line jo ining in succession the points
                            n


0, a0 , a1 ,......, a n1,1 ; i.e.
    L  a0  a1  a0  ......  a n1  a n2  1  a n1 .
Q .G. Mohammad [2] proved the following generalizat ion of Theorem B:
Theorem C: All the zeros of the polynomial 0f Theorem A lie in
                                                1
                  z  R  max( L p , L p n )
where
                      1   n 1           1

           L p  n ( a j ) , p 1  q 1  1 .
                      q              p   p

                          j 0
The bound in Theorem C is sharp and the limit is attained by
                                 1 n 1
           P( z )  z n           ( z  z n  2  ......  z  1) .
                                 n
 Letting   q  ∞ in Theorem C, we get the following result:
                                                                                     1
Theorem D: All the zeros of P(z) 0f Theorem A lie in              z  max( L1 , L1 n ) where


Issn 2250-3005(online)                                         November| 2012                                           Page 212
I nternational Journal Of Computational Engineering Research (ijceronline.com) Vol. 2 Issue. 7



         n 1
  L1   a i ) .
         i 0
Applying Theorem D to the polynomial (1-z)P(z) , we get Theorem B.
Q .G. Mohammad , in the same paper , applied Theorem D to prove the follo wing result:
Theorem E: If 0  a j 1  ka j , k  0 , then all the zeros of

                 P( z)  a0  a1 z  a 2 z 2  ......  a n1 z n1  a n z n
                                1

lie in   z  max( M , M ) where n


                      (a 0  a1  ......  a n 1 )
                M                                  (k  1)  k .
                                 an
The aim o f this paper is to give generalizations of Theorems C and E. In fact, we are going to prove the follo wing results:
Theorem 1: All the zeros of the polynomial
                P( z)  a0  a1 z  a 2 z 2  ......  a  z   z n ,0    n  1
lie in
                                                    1
                       z  R  max( L p , L p n )
where
                        1                  1

                L p  n ( a j ) , p 1  q 1  1 .
                        q               p   p

                                j 0
Remark 1: Taking      =n-1, Theorem 1 reduces to Theorem C.
Theorem 2: If     0  a j 1  ka j , k  0 , then all the zeros of
                 P( z)  a0  a1 z  a 2 z 2  ......  a  z   a n z n ,0    n  1 ,
                                1

lie in   z  max( M , M ) where n


                       (a 0  a1  ......  a  )
                M                                  (k  1)  k .
                                       an
Remark 2: Taking  =n-1 , Theorem 2 reduces to Theorem E and taking                   =n-1 ,   k=1, Theorem 2 reduces to Theorem A
due to Enestrom and Kakeya..

2. Proofs Of Theorems
Proof of Theorem 1 . Applying Ho lder’s inequality, we have
                P( z )  a0  a1 z  a 2 z 2  ......  a  z   z n
                             1             1 
                   z 1   a j 1 n  j 1 
                            n

                           
                                j 1       z      
                                                   
                                   1  1
                                                        1
                                                                     1
                                                                        
                           1  n q ( a j 1
                                               p
                   z                                             ) p .
                         n
                                                    ( n  j 1) p
                           
                                      j 1       z                     
                                                                        
                           1
                                                                      1           1
If L p  1, max( L p , L p n )  L p . Let z  1 . Then           ( n  j 1) p
                                                                                 p , j  1,2,......,   1 .
                                                               z                 z
Issn 2250-3005(online)                                       November| 2012                                             Page 213
I nternational Journal Of Computational Engineering Research (ijceronline.com) Vol. 2 Issue. 7



Hence it follows that for            z  Lp ,
                                  1
                                              1 
                           n    nq        p p   n    Lp 
                 P( z )  z 1      ( a j )   z 1       0.
                            
                                  z j 0
                                                   
                                                         z 
                                                            
                                               
                                               1         1
Again if   L p  1, max( L p , L p n )  L p n . Let z  1 . Then
                    1                1
                 ( n  j 1) p
                                        np
                                              , j  1,2,......,   1 .
             z                       z
                                                   1
Hence it follows that for            z  Lp n ,
                                1
                                            1 
                           n   nq       p p       Lp 
                 P( z )  z 1  n ( a j )   z 1  n   0.
                                                 n


                               z j 0            
                                                     z 
                                             
                                                                    1
Thus P(z) does not vanish for                 z  max( L p , L p n ) and hence the theorem fo llo ws.
Proof of Theorem 2. Consider the polynomial
  F ( z)  (k  z) P( z)  (k  z)(a0  a1 z  ......  a  z   a n z n )
         ka0  (ka1  a0 ) z  (ka2  a1 ) z 2  ......  (ka  a  1 ) z   a  z  1
            kan z n  a n z n 1
                                               F ( z)
Applying Theorem C to the polynomial                  , we find that
                                                an
                 k (a 0  a1  ......  a  )  (a 0  a1  ......  a  1  a  )  kan
       L1 
                                                               an

                (k  1)(a 0  a1  ......  a  )
                                                             k
                                         an
          =M
and the theorem follows.

References
[1]   M. Marden , The Geo metry of Zeros,, A mer.Math.Soc.Math.Surveys ,No.3 ,New
       York 1949.
[2]   Q.G. Mohammad , Location of the Zeros of Po lynomials , A mer. Math. Monthly ,
      vol.74,No.3, March 1967.




Issn 2250-3005(online)                                                    November| 2012                                     Page 214

More Related Content

What's hot

Doering Savov
Doering SavovDoering Savov
Doering Savovgh
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
researchinventy
 
Levitan Centenary Conference Talk, June 27 2014
Levitan Centenary Conference Talk, June 27 2014Levitan Centenary Conference Talk, June 27 2014
Levitan Centenary Conference Talk, June 27 2014
Nikita V. Artamonov
 
11.[104 111]analytical solution for telegraph equation by modified of sumudu ...
11.[104 111]analytical solution for telegraph equation by modified of sumudu ...11.[104 111]analytical solution for telegraph equation by modified of sumudu ...
11.[104 111]analytical solution for telegraph equation by modified of sumudu ...Alexander Decker
 
Reflect tsukuba524
Reflect tsukuba524Reflect tsukuba524
Reflect tsukuba524kazuhase2011
 
Fdtd
FdtdFdtd
On the solvability of a system of forward-backward linear equations with unbo...
On the solvability of a system of forward-backward linear equations with unbo...On the solvability of a system of forward-backward linear equations with unbo...
On the solvability of a system of forward-backward linear equations with unbo...
Nikita V. Artamonov
 
Solution of linear and nonlinear partial differential equations using mixture...
Solution of linear and nonlinear partial differential equations using mixture...Solution of linear and nonlinear partial differential equations using mixture...
Solution of linear and nonlinear partial differential equations using mixture...
Alexander Decker
 
11.solution of linear and nonlinear partial differential equations using mixt...
11.solution of linear and nonlinear partial differential equations using mixt...11.solution of linear and nonlinear partial differential equations using mixt...
11.solution of linear and nonlinear partial differential equations using mixt...Alexander Decker
 
Numerical Technique, Initial Conditions, Eos,
Numerical Technique, Initial Conditions, Eos,Numerical Technique, Initial Conditions, Eos,
Numerical Technique, Initial Conditions, Eos,
Udo Ornik
 
Phase de-trending of modulated signals
Phase de-trending of modulated signalsPhase de-trending of modulated signals
Phase de-trending of modulated signals
NMDG NV
 
Regularity and complexity in dynamical systems
Regularity and complexity in dynamical systemsRegularity and complexity in dynamical systems
Regularity and complexity in dynamical systemsSpringer
 
Bouguet's MatLab Camera Calibration Toolbox
Bouguet's MatLab Camera Calibration ToolboxBouguet's MatLab Camera Calibration Toolbox
Bouguet's MatLab Camera Calibration Toolbox
Yuji Oyamada
 
Camera calibration
Camera calibrationCamera calibration
Camera calibration
Yuji Oyamada
 

What's hot (19)

Doering Savov
Doering SavovDoering Savov
Doering Savov
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
 
Levitan Centenary Conference Talk, June 27 2014
Levitan Centenary Conference Talk, June 27 2014Levitan Centenary Conference Talk, June 27 2014
Levitan Centenary Conference Talk, June 27 2014
 
11.[104 111]analytical solution for telegraph equation by modified of sumudu ...
11.[104 111]analytical solution for telegraph equation by modified of sumudu ...11.[104 111]analytical solution for telegraph equation by modified of sumudu ...
11.[104 111]analytical solution for telegraph equation by modified of sumudu ...
 
My PhD Presentation 9-Apr-2008
My PhD Presentation 9-Apr-2008My PhD Presentation 9-Apr-2008
My PhD Presentation 9-Apr-2008
 
Reflect tsukuba524
Reflect tsukuba524Reflect tsukuba524
Reflect tsukuba524
 
Fdtd
FdtdFdtd
Fdtd
 
On the solvability of a system of forward-backward linear equations with unbo...
On the solvability of a system of forward-backward linear equations with unbo...On the solvability of a system of forward-backward linear equations with unbo...
On the solvability of a system of forward-backward linear equations with unbo...
 
Solution of linear and nonlinear partial differential equations using mixture...
Solution of linear and nonlinear partial differential equations using mixture...Solution of linear and nonlinear partial differential equations using mixture...
Solution of linear and nonlinear partial differential equations using mixture...
 
11.solution of linear and nonlinear partial differential equations using mixt...
11.solution of linear and nonlinear partial differential equations using mixt...11.solution of linear and nonlinear partial differential equations using mixt...
11.solution of linear and nonlinear partial differential equations using mixt...
 
Numerical Technique, Initial Conditions, Eos,
Numerical Technique, Initial Conditions, Eos,Numerical Technique, Initial Conditions, Eos,
Numerical Technique, Initial Conditions, Eos,
 
Phase de-trending of modulated signals
Phase de-trending of modulated signalsPhase de-trending of modulated signals
Phase de-trending of modulated signals
 
Randomwalksystems
RandomwalksystemsRandomwalksystems
Randomwalksystems
 
Regularity and complexity in dynamical systems
Regularity and complexity in dynamical systemsRegularity and complexity in dynamical systems
Regularity and complexity in dynamical systems
 
Bouguet's MatLab Camera Calibration Toolbox
Bouguet's MatLab Camera Calibration ToolboxBouguet's MatLab Camera Calibration Toolbox
Bouguet's MatLab Camera Calibration Toolbox
 
Camera calibration
Camera calibrationCamera calibration
Camera calibration
 
1
11
1
 
Cheat Sheet
Cheat SheetCheat Sheet
Cheat Sheet
 
YSC 2013
YSC 2013YSC 2013
YSC 2013
 

Similar to IJCER (www.ijceronline.com) International Journal of computational Engineering research

Location of Regions Containing all or Some Zeros of a Polynomial
Location of Regions Containing all or Some Zeros of a PolynomialLocation of Regions Containing all or Some Zeros of a Polynomial
Location of Regions Containing all or Some Zeros of a Polynomial
ijceronline
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
inventy
 
Bo31240249
Bo31240249Bo31240249
Bo31240249IJMER
 
J1066069
J1066069J1066069
J1066069
IJERD Editor
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
IJERD Editor
 
Further Generalizations of Enestrom-Kakeya Theorem
Further Generalizations of Enestrom-Kakeya TheoremFurther Generalizations of Enestrom-Kakeya Theorem
Further Generalizations of Enestrom-Kakeya Theorem
International Journal of Engineering Inventions www.ijeijournal.com
 
Zeros of a Polynomial in a given Circle
Zeros of a Polynomial in a given CircleZeros of a Polynomial in a given Circle
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
IJERD Editor
 
Location of Zeros of Polynomials
Location of Zeros of PolynomialsLocation of Zeros of Polynomials
Location of Zeros of Polynomials
ijceronline
 
C04502009018
C04502009018C04502009018
C04502009018
ijceronline
 
Ode powerpoint presentation1
Ode powerpoint presentation1Ode powerpoint presentation1
Ode powerpoint presentation1Pokkarn Narkhede
 
Analisis Korespondensi
Analisis KorespondensiAnalisis Korespondensi
Analisis Korespondensidessybudiyanti
 
Lewenz_McNairs-copy
Lewenz_McNairs-copyLewenz_McNairs-copy
Lewenz_McNairs-copyAnna Lewenz
 
International Journal of Engineering Inventions (IJEI),
International Journal of Engineering Inventions (IJEI), International Journal of Engineering Inventions (IJEI),
International Journal of Engineering Inventions (IJEI),
International Journal of Engineering Inventions www.ijeijournal.com
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
researchinventy
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
 
Speech waves in tube and filters
Speech waves in tube and filtersSpeech waves in tube and filters
Speech waves in tube and filtersNikolay Karpov
 

Similar to IJCER (www.ijceronline.com) International Journal of computational Engineering research (20)

Location of Regions Containing all or Some Zeros of a Polynomial
Location of Regions Containing all or Some Zeros of a PolynomialLocation of Regions Containing all or Some Zeros of a Polynomial
Location of Regions Containing all or Some Zeros of a Polynomial
 
Cepstral coefficients
Cepstral coefficientsCepstral coefficients
Cepstral coefficients
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
 
Bo31240249
Bo31240249Bo31240249
Bo31240249
 
J1066069
J1066069J1066069
J1066069
 
International Journal of Engineering Research and Development
International Journal of Engineering Research and DevelopmentInternational Journal of Engineering Research and Development
International Journal of Engineering Research and Development
 
Further Generalizations of Enestrom-Kakeya Theorem
Further Generalizations of Enestrom-Kakeya TheoremFurther Generalizations of Enestrom-Kakeya Theorem
Further Generalizations of Enestrom-Kakeya Theorem
 
Zeros of a Polynomial in a given Circle
Zeros of a Polynomial in a given CircleZeros of a Polynomial in a given Circle
Zeros of a Polynomial in a given Circle
 
International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)International Journal of Engineering Research and Development (IJERD)
International Journal of Engineering Research and Development (IJERD)
 
Location of Zeros of Polynomials
Location of Zeros of PolynomialsLocation of Zeros of Polynomials
Location of Zeros of Polynomials
 
C04502009018
C04502009018C04502009018
C04502009018
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 
Ode powerpoint presentation1
Ode powerpoint presentation1Ode powerpoint presentation1
Ode powerpoint presentation1
 
Analisis Korespondensi
Analisis KorespondensiAnalisis Korespondensi
Analisis Korespondensi
 
Lewenz_McNairs-copy
Lewenz_McNairs-copyLewenz_McNairs-copy
Lewenz_McNairs-copy
 
International Journal of Engineering Inventions (IJEI),
International Journal of Engineering Inventions (IJEI), International Journal of Engineering Inventions (IJEI),
International Journal of Engineering Inventions (IJEI),
 
Research Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and ScienceResearch Inventy : International Journal of Engineering and Science
Research Inventy : International Journal of Engineering and Science
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
Speech waves in tube and filters
Speech waves in tube and filtersSpeech waves in tube and filters
Speech waves in tube and filters
 

IJCER (www.ijceronline.com) International Journal of computational Engineering research

  • 1. I nternational Journal Of Computational Engineering Research (ijceronline.com) Vol. 2 Issue. 7 Location Of The Zeros Of Polynomials M.H. Gulzar Depart ment of Mathemat ics University of Kashmir, Srinagar 190006. Abstract: In this paper we prove some results on the location of zeros of a certain class of polynomials which among other things generalize some known results in the theory of the distribution of zeros of polynomials. Mathematics Subject Cl assification: 30C10, 30C15 Keywords and Phrases : Polynomial, Zeros, Bounds 1. Introduction And Statement Of Results A celebrated result on the bounds for the zeros of a polynomial with real coefficients is the follo wing theorem ,known as Enestrom –Kakeya Thyeorem[1,p.106] Theorem A: If 0  a 0  a1  ......  a n , then all the zeros of the polynomial P( z)  a0  a1 z  a 2 z 2  ......  a n1 z n1  a n z n lie in z 1 . Regarding the bounds for the zeros of a polyno mial with leading coefficient unity, Montel and Marty [1,p.107] proved the following theorem: Theorem B : All the zeros of the polynomial P( z)  a0  a1 z  a 2 z 2  ......  a n1 z n1  z n 1 lie in z  max( L, L ) where L is the length of the polygonal line jo ining in succession the points n 0, a0 , a1 ,......, a n1,1 ; i.e. L  a0  a1  a0  ......  a n1  a n2  1  a n1 . Q .G. Mohammad [2] proved the following generalizat ion of Theorem B: Theorem C: All the zeros of the polynomial 0f Theorem A lie in 1 z  R  max( L p , L p n ) where 1 n 1 1 L p  n ( a j ) , p 1  q 1  1 . q p p j 0 The bound in Theorem C is sharp and the limit is attained by 1 n 1 P( z )  z n  ( z  z n  2  ......  z  1) . n Letting q  ∞ in Theorem C, we get the following result: 1 Theorem D: All the zeros of P(z) 0f Theorem A lie in z  max( L1 , L1 n ) where Issn 2250-3005(online) November| 2012 Page 212
  • 2. I nternational Journal Of Computational Engineering Research (ijceronline.com) Vol. 2 Issue. 7 n 1 L1   a i ) . i 0 Applying Theorem D to the polynomial (1-z)P(z) , we get Theorem B. Q .G. Mohammad , in the same paper , applied Theorem D to prove the follo wing result: Theorem E: If 0  a j 1  ka j , k  0 , then all the zeros of P( z)  a0  a1 z  a 2 z 2  ......  a n1 z n1  a n z n 1 lie in z  max( M , M ) where n (a 0  a1  ......  a n 1 ) M (k  1)  k . an The aim o f this paper is to give generalizations of Theorems C and E. In fact, we are going to prove the follo wing results: Theorem 1: All the zeros of the polynomial P( z)  a0  a1 z  a 2 z 2  ......  a  z   z n ,0    n  1 lie in 1 z  R  max( L p , L p n ) where 1  1 L p  n ( a j ) , p 1  q 1  1 . q p p j 0 Remark 1: Taking  =n-1, Theorem 1 reduces to Theorem C. Theorem 2: If 0  a j 1  ka j , k  0 , then all the zeros of P( z)  a0  a1 z  a 2 z 2  ......  a  z   a n z n ,0    n  1 , 1 lie in z  max( M , M ) where n (a 0  a1  ......  a  ) M (k  1)  k . an Remark 2: Taking  =n-1 , Theorem 2 reduces to Theorem E and taking  =n-1 , k=1, Theorem 2 reduces to Theorem A due to Enestrom and Kakeya.. 2. Proofs Of Theorems Proof of Theorem 1 . Applying Ho lder’s inequality, we have P( z )  a0  a1 z  a 2 z 2  ......  a  z   z n   1 1   z 1   a j 1 n  j 1  n   j 1 z    1  1 1 1  1  n q ( a j 1 p  z ) p . n ( n  j 1) p   j 1 z   1 1 1 If L p  1, max( L p , L p n )  L p . Let z  1 . Then ( n  j 1) p  p , j  1,2,......,   1 . z z Issn 2250-3005(online) November| 2012 Page 213
  • 3. I nternational Journal Of Computational Engineering Research (ijceronline.com) Vol. 2 Issue. 7 Hence it follows that for z  Lp ,  1 1  n nq  p p  n Lp  P( z )  z 1  ( a j )   z 1    0.  z j 0    z     1 1 Again if L p  1, max( L p , L p n )  L p n . Let z  1 . Then 1 1 ( n  j 1) p  np , j  1,2,......,   1 . z z 1 Hence it follows that for z  Lp n ,  1 1  n nq  p p   Lp  P( z )  z 1  n ( a j )   z 1  n   0. n  z j 0    z    1 Thus P(z) does not vanish for z  max( L p , L p n ) and hence the theorem fo llo ws. Proof of Theorem 2. Consider the polynomial F ( z)  (k  z) P( z)  (k  z)(a0  a1 z  ......  a  z   a n z n )  ka0  (ka1  a0 ) z  (ka2  a1 ) z 2  ......  (ka  a  1 ) z   a  z  1  kan z n  a n z n 1 F ( z) Applying Theorem C to the polynomial , we find that an k (a 0  a1  ......  a  )  (a 0  a1  ......  a  1  a  )  kan L1  an (k  1)(a 0  a1  ......  a  )  k an =M and the theorem follows. References [1] M. Marden , The Geo metry of Zeros,, A mer.Math.Soc.Math.Surveys ,No.3 ,New York 1949. [2] Q.G. Mohammad , Location of the Zeros of Po lynomials , A mer. Math. Monthly , vol.74,No.3, March 1967. Issn 2250-3005(online) November| 2012 Page 214