Q20
Continuous Probability Distributions and Random Variables
Expectation and Moment Inequality Proof
View
In this part, we assume that $n$ is a power of 2: we write $n = 2 ^ { k }$ with $k \in \mathbf { N } ^ { \star }$. Let $\left( a _ { 1 } , \ldots , a _ { k } \right) \in \mathbf { R } ^ { k }$. Show that $$\alpha _ { 1 } n \left\| \left( a _ { 1 } , \ldots , a _ { k } \right) \right\| _ { 2 } ^ { \mathbf { R } ^ { k } } \leq \sum _ { \left( \varepsilon _ { 1 } , \ldots , \varepsilon _ { k } \right) \in \{ - 1,1 \} ^ { k } } \left| \sum _ { i = 1 } ^ { k } \varepsilon _ { i } a _ { i } \right| \leq \beta _ { 1 } n \left\| \left( a _ { 1 } , \ldots , a _ { k } \right) \right\| _ { 2 } ^ { \mathbf { R } ^ { k } } .$$ You may use questions 11 and 16.