S_n}{n}-p\right| \geq \delta \right) \leq
2 e^{-n\delta^2/4}.$$

[[Proof]{}. ]{}We will show that $$P\left(\frac{S_n}{n} \geq p+\delta \right) \leq
e^{-n\delta^2/4}.$$ The proof that $$P\left(\frac{S_n}{n} \leq p-\delta \right) \leq
e^{-n \delta^2/4}$$ is the same. Let $q = 1-p$. Then for each $x \geq 0$ we have $$\begin{gathered}
  P\left(\frac{S_n}{n} \geq p+\delta \right) \leq \sum_{k \geq
    n(p+\delta)}^n {n \choose k} p^k q^{n-k} \leq \\
\sum_{k \geq
    n(p+\delta)}^n e^{-x(n(p+\delta) -k)}\cdot {n \choose k}
  p^k q^{n-k} \leq \\
e^{-xn\delta} \cdot \sum_{k \geq
    n(p+\delta)} {n \choose k} (p e^{xq})^k (q e^{-xp})^{n-k} \leq\\
e^{-xn\delta} \cdot \sum_{k=0}^n {n \choose k} (p e^{xq})^k (q
e^{-xp})^{n-k} =
e^{-xn\delta} \left(p e^{xq} + q e^{-xp}\right)^n \leq \\
e^{-xn\delta} \left(p
e^{x^2q^2} + q e^{x^2p^2}\right)^n \leq 
e^{-xn\delta} \left(p e^{x^2} + q e^{x^2}\right)^n = 
e^{-xn\delta} e^{nx^2} = e^{n(x^2 - \delta x)}.\end{gathered}$$ The inequality $p e^{xq} + q e^{-xp} \leq p
e^{x^2q^2} + q e^{x^2p^2}$
S_n}{n}-p\right| \geq \delta \right) \leq 
 2 e^{-n\delta^2/4}.$$ 

 [ [ Proof ] { }. ] { } We will show that $ $ P\left(\frac{S_n}{n } \geq p+\delta \right) \leq 
 e^{-n\delta^2/4}.$$ The proof that $ $ P\left(\frac{S_n}{n } \leq p-\delta \right) \leq 
 e^{-n \delta^2/4}$$ is the same. lease $ q = 1 - p$. Then for each $ ten \geq 0 $ we have $ $ \begin{gathered } 
   P\left(\frac{S_n}{n } \geq p+\delta \right) \leq \sum_{k \geq 
     n(p+\delta)}^n { n \choose k } p^k q^{n - k } \leq \\ 
 \sum_{k \geq 
     n(p+\delta)}^n e^{-x(n(p+\delta) -k)}\cdot { n \choose k } 
   p^k q^{n - k } \leq \\ 
 e^{-xn\delta } \cdot \sum_{k \geq 
     n(p+\delta) } { n \choose k } (phosphorus e^{xq})^k (q e^{-xp})^{n - k } \leq\\ 
 e^{-xn\delta } \cdot \sum_{k=0}^n { n \choose k } (p e^{xq})^k (q 
 e^{-xp})^{n - k } = 
 e^{-xn\delta } \left(p e^{xq } + q e^{-xp}\right)^n \leq \\ 
 e^{-xn\delta } \left(p 
 e^{x^2q^2 } + q e^{x^2p^2}\right)^n \leq 
 e^{-xn\delta } \left(p e^{x^2 } + q e^{x^2}\right)^n = 
 e^{-xn\delta } e^{nx^2 } = e^{n(x^2 - \delta x)}.\end{gathered}$$ The inequality $ p e^{xq } + q e^{-xp } \leq p 
 e^{x^2q^2 } + q e^{x^2p^2}$
S_n}{n}-o\right| \geq \delta \right) \ltq
2 e^{-n\delta^2/4}.$$

[[Proof]{}. ]{}Wg qill siow thaf $$P\left(\ffac{S_n}{n} \geq p+\delta \right) \leq
e^{-i\delra^2/4}.$$ Tht proof that $$P\left(\ffac{S_n}{n} \lee p-\delta \rigit) \leq
e^{-n \delta^2/4}$$ is the same. Let $e = 1-p$. Vhen for each $x \geq 0$ we hdve $$\begin{gathesea}
  P\left(\frac{S_n}{n} \geq p+\delta \right) \leq \fum_{k \gea
    n(p+\delta)}^n {n \shooxq k} l^k q^{n-k} \leq \\
\sum_{k \geq
    n(p+\delta)}^n e^{-x(h(p+\delta) -k)}\cdot {n \chooxe k}
  p^k q^{n-k} \leq \\
e^{-xn\delta} \fdot \sum_{k \geq
    n(p+\delha)} {n \choose k} (p w^{xq})^k (q e^{-xp})^{n-k} \leq\\
e^{-xn\delua} \cdot \sum_{k=0}^h {n \choose k} (p e^{xq})^k (q
e^{-xp})^{n-k} =
e^{-xn\ddlta} \keft(p e^{xq} + q e^{-xo}\tight)^n \leq \\
e^{-en\deltw} \left(p
e^{x^2q^2} + q e^{x^2p^2}\rigvt)^n \leq 
e^{-xn\delta} \left(i e^{x^2} + q w^{x^2}\right)^n = 
e^{-xn\delta} e^{ne^2} = e^{n(x^2 - \delta x)}.\end{gajhered}$$ The iuequality $p e^{xq} + q e^{-xp} \oeq p
g^{x^2q^2} + x e^{x^2o^2}$
S_n}{n}-p\right| \geq \delta \right) \leq 2 e^{-n\delta^2/4}.$$ will that $$P\left(\frac{S_n}{n} p+\delta \right) \leq \leq \right) \leq e^{-n is the same. $q = 1-p$. Then for each \geq 0$ we have $$\begin{gathered} P\left(\frac{S_n}{n} \geq p+\delta \right) \leq \sum_{k \geq n(p+\delta)}^n \choose k} p^k q^{n-k} \leq \\ \sum_{k \geq n(p+\delta)}^n e^{-x(n(p+\delta) -k)}\cdot {n \choose p^k \leq e^{-xn\delta} \sum_{k \geq n(p+\delta)} {n \choose k} (p e^{xq})^k (q e^{-xp})^{n-k} \leq\\ e^{-xn\delta} \cdot \sum_{k=0}^n {n \choose (p e^{xq})^k (q e^{-xp})^{n-k} = e^{-xn\delta} \left(p e^{xq} q e^{-xp}\right)^n \leq \\ \left(p e^{x^2q^2} + q e^{x^2p^2}\right)^n e^{-xn\delta} e^{x^2} + e^{x^2}\right)^n e^{-xn\delta} = e^{n(x^2 - x)}.\end{gathered}$$ The inequality $p e^{xq} + q e^{-xp} \leq p e^{x^2q^2} + q e^{x^2p^2}$
S_n}{n}-p\right| \geq \delta \right) \leq
2 E^{-n\delta^2/4}.$$

[[ProOf]{}. ]{}We wIll ShoW tHat $$P\Left(\Frac{S_n}{n} \geq p+\delTA \rigHt) \leq
e^{-n\delta^2/4}.$$ The proof thAt $$P\leFt(\FRac{S_N}{N} \lEq p-\deLta \righT) \LeQ
E^{-N \deLtA^2/4}$$ iS thE sAMe. let $q = 1-p$. theN for eacH $x \geq 0$ we havE $$\beGiN{gathered}
  P\leFT(\fRac{S_n}{n} \geq p+\DelTa \right) \leq \suM_{k \gEq
    n(p+\deLtA)}^n {n \CHoose K} p^k Q^{n-k} \leQ \\
\sum_{k \gEQ
    n(p+\delTa)}^n e^{-x(n(p+\deLtA) -K)}\cdot {n \CHoose k}
  p^K Q^{N-k} \Leq \\
e^{-Xn\delta} \cdot \sum_{k \geQ
    N(p+\DElta)} {n \choose k} (p e^{Xq})^k (q e^{-xP})^{n-K} \LeQ\\
E^{-Xn\dEltA} \cdot \sum_{k=0}^n {N \cHoose K} (P e^{xq})^k (q
e^{-XP})^{n-K} =
E^{-XN\deLTa} \left(p e^{xq} + q e^{-xP}\right)^n \leq \\
e^{-XN\deLta} \lefT(p
E^{x^2q^2} + Q E^{x^2p^2}\rigHt)^n \leQ 
e^{-XN\deLta} \left(p e^{x^2} + q E^{x^2}\riGht)^n = 
e^{-xn\deLta} e^{nx^2} = E^{N(x^2 - \delta X)}.\End{gathEred}$$ ThE inEquAlitY $P e^{Xq} + Q e^{-xP} \lEQ p
e^{X^2Q^2} + q E^{x^2p^2}$
S_n}{n}-p\right| \geq \del ta \right)  \leq 
2e^{ -n \del ta^2 /4}.$$

[[Proo f ]{}.  ]{}We will show that$$P\l ef t (\fr a c{ S_n}{ n} \geq p+ \ d elt a\r igh t) \l eq
e^ {-n \delta^ 2/4}.$$ Th e p ro of that $$P\ l ef t(\frac{S_ n}{ n} \leq p-\d elt a \rig ht ) \ l eq
e^ {-n  \del ta^2/4 } $$ isthe same.  L e t $q = 1-p$. T h e nforeach $x \geq 0$ w e  h a ve $$\begin{ga thered } P \ l eft (\f rac{S_n}{n }\geqp +\delta \r i g h t)\ leq \sum_{k \ geq
    n(p + \de lta)}^ n{n\ choose  k} p ^k q^{ n-k} \leq \ \
\s um_{k \ge q
   n (p+\del t a)}^n e ^{-x(n (p+ \de lta) -k )} \cd ot {n\ ch oos e  k} 
  p^k q ^{ n- k} \l eq \ \ e ^ {-xn \de lta}  \cdo t \sum_{k \ge q
   n ( p+\ delta )} {n  \ch oo se k}  (p e^ {xq}) ^k  (q e^{-xp})^{n -k}\leq\\
e^ {-x n\ del ta } \cd o t \sum _{k =0} ^n {n \ choosek } ( pe ^ { xq })^k (q
e^{-xp})^{ n- k }  = 
e^{-xn\ delta} \l ef t (p e^{xq }+ q  e^{ - x p}\ri ght) ^ n\leq \\e^{-xn \ de lt a} \lef t( p
e^{x ^2 q^2 } +  q e^ { x^2p ^2}\ri ght)^n \ leq e ^{-xn\delta} \ l eft(p e^{x^2} +q e^ { x^2} \ri ght)^n = 
e ^{-x n \del ta}e ^{ nx^ 2 } = e ^{n(x ^2 -\ delta x)}.\end{gath er ed}$$The i nequality $pe^{xq} + q e ^ {-xp} \l eq p e^ { x^2q^2} + q e^ {x^2p ^2}$
S_n}{n}-p\right| \geq_\delta \right)_\leq
2 e^{-n\delta^2/4}.$$

[[Proof]{}. ]{}We will_show that_$$P\left(\frac{S_n}{n}_\geq p+\delta_\right)_\leq
e^{-n\delta^2/4}.$$ The proof_that $$P\left(\frac{S_n}{n} \leq_p-\delta \right) \leq
e^{-n \delta^2/4}$$_is the same._Let_$q = 1-p$. Then for each $x \geq 0$ we have $$\begin{gathered}
  P\left(\frac{S_n}{n}_\geq_p+\delta \right)_\leq_\sum_{k_\geq
    n(p+\delta)}^n_{n \choose k} p^k q^{n-k}_\leq \\
\sum_{k_\geq
    n(p+\delta)}^n e^{-x(n(p+\delta) -k)}\cdot {n_\choose_k}
  p^k_q^{n-k} \leq \\
e^{-xn\delta} \cdot \sum_{k \geq
   _n(p+\delta)} {n \choose k} (p e^{xq})^k_(q e^{-xp})^{n-k} \leq\\
e^{-xn\delta}_\cdot_\sum_{k=0}^n_{n \choose k} (p_e^{xq})^k (q
e^{-xp})^{n-k} =
e^{-xn\delta} \left(p e^{xq} +_q e^{-xp}\right)^n \leq \\
e^{-xn\delta} \left(p
e^{x^2q^2} +_q e^{x^2p^2}\right)^n \leq 
e^{-xn\delta} \left(p e^{x^2} +_q e^{x^2}\right)^n = 
e^{-xn\delta} e^{nx^2} =_e^{n(x^2 - \delta x)}.\end{gathered}$$ The_inequality $p_e^{xq} + q e^{-xp} \leq_p
e^{x^2q^2} + q_e^{x^2p^2}$