-- Proof of the Markov Inequality
Concerning the different formulation, the Wikipedia article used a more general form where `a=k \cdot E[x]`. Hence, their version of the Markov Inequality was:
.
`Pr[x \geq a] \leq \frac{E[x]}{a}`
.
Concerning the "equality" comment, I think I wrote it in a poor way. Your comment of "strict inequality" captured my intent; I was not familiar with that phrasing which is much more succinct than what i original wrote.
(
Edited: 2017-09-18)
Concerning the different formulation, the Wikipedia article used a more general form where @BT@a=k \cdot E[x]@BT@. Hence, their version of the Markov Inequality was:
.
@BT@Pr[x \geq a] \leq \frac{E[x]}{a}@BT@
.
Concerning the "equality" comment, I think I wrote it in a poor way. Your comment of "strict inequality" captured my intent; I was not familiar with that phrasing which is much more succinct than what i original wrote.