|
|
| Line 1: |
Line 1: |
| In [[mathematics]], the '''height''' and '''length''' of a polynomial ''P'' with [[complex numbers|complex]] coefficients are measures of its "size".
| | Friends call him Royal. What she enjoys performing is bottle tops collecting and she is attempting to make it a occupation. Interviewing is what she does but quickly she'll be on her personal. Years ago we moved to Kansas.<br><br>my web blog - [http://xn--h1aecfj6f.xn--p1ai/content/auto-repair-tips-youll-wish-youd-read-sooner ильком.xn--p1ai] |
| | |
| For a [[polynomial]] ''P'' given by
| |
| | |
| :<math>P = a_0 + a_1 x + a_2 x^2 + \cdots + a_n x^n , </math>
| |
| | |
| the '''height''' ''H''(''P'') is defined to be the maximum of the magnitudes of its coefficients:
| |
| | |
| :<math>H(P) = \underset{i}{\max} \,|a_i| \,</math>
| |
| | |
| and the '''length''' ''L''(''P'') is similarly defined as the sum of the magnitudes of the coefficients:
| |
| | |
| :<math>L(P) = \sum_{i=0}^n |a_i|.\,</math>
| |
| | |
| For a complex polynomial ''P'' of degree ''n'', the height ''H''(''P''), length ''L''(''P'') and [[Mahler measure]] ''M''(''P'') are related by the double [[inequality (mathematics)|inequalities]]
| |
| | |
| :<math>\binom{n}{\lfloor n/2 \rfloor}^{-1} H(P) \le M(P) \le H(P) \sqrt{n+1} ; </math>
| |
| | |
| :<math>L(p) \le 2^n M(p) \le 2^n L(p) ; </math>
| |
| | |
| :<math>H(p) \le L(p) \le n H(p) </math> | |
| | |
| where <math>\scriptstyle \binom{n}{\lfloor n/2 \rfloor}</math> is the [[binomial coefficient]].
| |
| | |
| ==References==
| |
| *{{cite book | author=Peter Borwein | authorlink=Peter Borwein | title=Computational Excursions in Analysis and Number Theory | series=CMS Books in Mathematics | publisher=[[Springer-Verlag]] | year=2002 | isbn=0-387-95444-9 | pages=2,3,142,148 }}
| |
| * {{cite journal | author=K. Mahler | authorlink=Kurt Mahler | title=On two extremum properties of polynomials | journal=Illinois J. Math. | volume=7 | pages=681–701 | year= 1963 }}
| |
| | |
| ==External links==
| |
| | |
| * [http://mathworld.wolfram.com/PolynomialHeight.html Polynomial height at Mathworld]
| |
| | |
| [[Category:Number theory]]
| |
| [[Category:Polynomials]]
| |
| | |
| {{numtheory-stub}}
| |
| {{mathanalysis-stub}}
| |
Friends call him Royal. What she enjoys performing is bottle tops collecting and she is attempting to make it a occupation. Interviewing is what she does but quickly she'll be on her personal. Years ago we moved to Kansas.
my web blog - ильком.xn--p1ai