** Next:** Convergence rate
** Up:** Average Calculation
** Previous:** Average Calculation

###

Convergence

According to the Law of Large Numbers the average converges to the expected value :

,
note that clearly

.

The variance is :

,
where

.

This implies that when N goes to infinity we have,

so as the sample size increases, the difference between the average and the expected value decreases.

*Yishay Mansour*

*1999-12-16*