diff --git a/06-hash/hash.tex b/06-hash/hash.tex index 55675d66ef9672d115108c81f63649f57cecab97..5c2ecdab338720466967f4831dd0ff86d0f1261e 100644 --- a/06-hash/hash.tex +++ b/06-hash/hash.tex @@ -134,7 +134,7 @@ ${\cal L} = \{ h_{a,b} \mid a,b\in [p] \}$ from $[p]$ to $[m]$, where $h_{a,b}(x) = ((ax+b) \bmod p) \bmod m$. } -\theorem{The family~$\cal L$ is 1-universal.} +\theorem{The family~$\cal L$ is 2-universal.} \proof Let $x,y$ be two distinct numbers in $[p]$.