(i)
Par convexité de etx sur [a,b], pour λ=b−aX−a∈[0,1] :
etX≤b−ab−Xeta+b−aX−aetb
En prenant l'espérance et en utilisant E[X]=0 :
E[etX]≤b−abeta−b−aaetb=:eg(t)
On montre que g(0)=0, g′(0)=0, et g′′(t)≤4(b−a)2. Par Taylor-Lagrange :
g(t)≤8t2(b−a)2
E[etX]≤exp(8t2(b−a)2)
(ii)
Par inégalité de Markov pour et(Sn−E[Sn]) avec t>0 :
P(Sn−E[Sn]≥ε)≤e−tεE[et(Sn−E[Sn])]
Par indépendance et application de (i) à chaque Xk−E[Xk]∈[ak−E[Xk],bk−E[Xk]] :
≤exp(−tε+8t2∑k=1n(bk−ak)2)
Optimisation en t∗=∑k(bk−ak)24ε :
P(Sn−E[Sn]≥ε)≤exp(−∑k=1n(bk−ak)22ε2)