$Y_i$ is a i.i.d. random variable following Bernoulli distribution with success probability of $\alpha$.
Then, does $p\left(\frac{Y_1+...Y_k}{k}>x-\frac{a}{k}\right)$ increase with $k$ for any given constant $x>0$? Note that $a>0$.
$Y_i$ is a i.i.d. random variable following Bernoulli distribution with success probability of $\alpha$.
Then, does $p\left(\frac{Y_1+...Y_k}{k}>x-\frac{a}{k}\right)$ increase with $k$ for any given constant $x>0$? Note that $a>0$.
No. It converges to either $0$ or $1$.
By the WLLN, the Left hand term converges in probability to $E[Y_i] = \alpha$.
On the other hand, the right hand side clearly converges to $x$ since $a/k \to 0$.
Hence if $x < \alpha$ the probability converges to $1$, but if $x > \alpha$ it converges to $0$.
So if $x < \alpha$ then it increases with $k$, but if $x > \alpha$ it decreases.