diff --git a/06-hash/hash.tex b/06-hash/hash.tex index f86d91557bac7b88512d49c7276d2420a89d2720..e7248ea951616781a33832d12399d358234ebf83 100644 --- a/06-hash/hash.tex +++ b/06-hash/hash.tex @@ -723,7 +723,7 @@ By the previous lemma, one of the first 4 blocks of~$R$ is critical. \qed Hence, the probability that run length lies between $2^{\ell+2}$ and $2^{\ell+3}$ -is bounded by the probability that one of the 12 blocks (chosen independently of~$\ell$) +is bounded by the probability that one of the 12 blocks is critical. By union bound and our estimate on the probability that a~block is critical, we get: