# Proof using Cauchy–Schwarz Inequality.

This is a problem I am trying to solve for a couple of months without any success. I found it in a paper and according to the authors can be proved using Cauchy–Schwarz inequality.

Let $f(x)$ be a polynomial in $\mathbb{C}[x]$. Denote by $L(f)$ the length of the polynomial and by $||.||_\infty$ the sup norm on $\{|z|\leq 1\}$. So for $f(x)=a_0+a_1x+\ldots +a_nx^n , L(f)=|a_0|+|a_1|+\ldots+|a_n|$ and $||f||_\infty=\sup{\{|f(z)|:|z|\leq 1\}}.$ The problem is:

If $f(x)\in \mathbb{C}[x]$ is a polynomial of degree $n$ then $$L(f)\leq \sqrt{1+n} ||f||_\infty.$$

-
What paper would that be? –  Will Jagy Nov 11 '12 at 22:10
Whats mean "$L(f)$ the length of a polynomial?! –  Alisad Nov 11 '12 at 22:30
This is the paper (page 7, lemma 3.2). @Ali see page 4. –  George Nov 11 '12 at 22:31
Cauchy-Schwarz inequality yields $L(f)^2\leqslant(n+1)\cdot K(f)$ where $K(f)=\sum\limits_{k=0}^n|a_k|^2$. One completes the proof thanks to the formula $$K(f)=\oint_{S^1}\left|f(z)\right|^2\frac{\mathrm dz}{2\mathrm i\pi z}.$$ (To see that the integral in the RHS is indeed $K(f)$, expand $|f(z)|^2$ as a linear combination of powers of $z$ and compute the integral of each term using the residue theorem. Only the constant terms contribute.) Since $|f(z)|^2\leqslant\|f\|_\infty^2$ for every $z$ in $S^1$, $K(f)\leqslant\|f\|_\infty^2$ and we are done.
The text passage describes a mathematical problem involving the Cauchy-Schwarz inequality and the relationship between the length of a polynomial and its sup norm. It also provides a proof for the inequality.
single_question_with_answer
Given a text passage, determine:
    1. If it contains a mathematical question (including word problems or calculations)
    2. If an answer to that mathematical question is provided in the text

First, describe the content structure you found in 1-2 sentences.

Then provide your analysis in the following format:
TYPE: <one of the following values>
- NO_QUESTION
- SINGLE_QUESTION
- SINGLE_QUESTION_WITH_ANSWER
- MULTIPLE_QUESTIONS
- MULTIPLE_QUESTIONS_WITH_ANSWERS
system
# Proof using Cauchy–Schwarz Inequality.

This is a problem I am trying to solve for a couple of months without any success. I found it in a paper and according to the authors can be proved using Cauchy–Schwarz inequality.

Let $f(x)$ be a polynomial in $\mathbb{C}[x]$. Denote by $L(f)$ the length of the polynomial and by $||.||_\infty$ the sup norm on $\{|z|\leq 1\}$. So for $f(x)=a_0+a_1x+\ldots +a_nx^n , L(f)=|a_0|+|a_1|+\ldots+|a_n|$ and $||f||_\infty=\sup{\{|f(z)|:|z|\leq 1\}}.$ The problem is:

If $f(x)\in \mathbb{C}[x]$ is a polynomial of degree $n$ then $$L(f)\leq \sqrt{1+n} ||f||_\infty.$$

-
What paper would that be? –  Will Jagy Nov 11 '12 at 22:10
Whats mean "$L(f)$ the length of a polynomial?! –  Alisad Nov 11 '12 at 22:30
This is the paper (page 7, lemma 3.2). @Ali see page 4. –  George Nov 11 '12 at 22:31
Cauchy-Schwarz inequality yields $L(f)^2\leqslant(n+1)\cdot K(f)$ where $K(f)=\sum\limits_{k=0}^n|a_k|^2$. One completes the proof thanks to the formula $$K(f)=\oint_{S^1}\left|f(z)\right|^2\frac{\mathrm dz}{2\mathrm i\pi z}.$$ (To see that the integral in the RHS is indeed $K(f)$, expand $|f(z)|^2$ as a linear combination of powers of $z$ and compute the integral of each term using the residue theorem. Only the constant terms contribute.) Since $|f(z)|^2\leqslant\|f\|_\infty^2$ for every $z$ in $S^1$, $K(f)\leqslant\|f\|_\infty^2$ and we are done.
user
The text passage describes a mathematical problem involving the Cauchy-Schwarz inequality and the relationship between the length of a polynomial and its sup norm. It also provides a proof for the inequality.

TYPE: SINGLE_QUESTION_WITH_ANSWER