본문 바로가기
Statistics

Important Inequalities - Chebyshev Inequality, Cauchy-Schwarz Inequality <proof, applications, covariance Inequality>

by jangpiano 2020. 7. 26.
반응형

Chebyshev Inequality

 

Chebyshev Inequality is one of the most important inequalities highly based on Markov's Inequality.

It is easier to memorize 2nd notation to apply.

 



proof 


you can easily have Chebyshev Inequality by using applications of Markov's Inequality so if you want to perfectly understand the Inequality I recognize you to study Markov's Inequality 


[Statistics] - Markov's Inequality 마르코프 부등식


 




Examples




Cauchy-Schwarz Inequality 


 three Inequalities below look different but they are under Cauchy-Schwarz Inequality. 

First notation is usually used in Linear Algebra, Second and Third notation is usually used in Statistics. 

So I will apply second and third notation for this post. 








proof


1. 



proof

2. 


proof 





equality condition : X and Y are linearly dependent


two sides of the Ineqaulity are equal if and only if X and Y are linearly dependent Y=tX

                                                             if and only if a and b are linearly dependent b=ta








Application - covariance Inequality






반응형