Let S be a random variable (not necessarily positive). Prove using Markov's inequality that for every p>0 and for every constant q,
P(S>=a) (=<) exp(-pq)E(exp(pS))
Here >= denoted greater than or equal to, and =< denotes less than or equal to.
The solution contains the derivation of a probability inequality using Markov's inequality.