Suppose that a vector x∈Rn consists of the elements which are in [0,c] for a positive real number c. Then i=1∑nxi2≤i=1∑ncxi=ci=1∑nxi=cnx
where x is the mean of x elements. Let Var(x) be the variance of x elements, then Var(x)=n1i=1∑n(xi−x)2=n1i=1∑n(xi2−2xxi+x2)=n1{i=1∑nxi2−2xi=1∑nxi+nx2}=n1{i=1∑nxi2−2nx2+nx2}=n1{i=1∑nxi2−nx2}≤n1(cnx−nx2)=cx−x2
If we define f(x)=cx−x2, then its extreme value is as follows: f(x)=cx−x2f′(x)=c−2x=0⟹x=2cf(2c)=2c2−4c2=4c2
It yields the following boundary. Var(x)≤cx−x2≤4c2
Keep going!Keep going ×2!Give me more!Thank you, thank youFar too kind!Never gonna give me up?Never gonna let me down?Turn around and desert me!You're an addict!Son of a clapper!No wayGo back to work!This is getting out of handUnbelievablePREPOSTEROUSI N S A N I T YFEED ME A STRAY CAT