P

Initializing...

Lemma 4.8 — Bernoulli tail comparison: E[X] ≤ E[Y] < 4 implies Pr[1 + X ≤ Y] ≥ (1/7) Pr[max{1 + X, Y} > 5] · Prove2Me