Skip to content
Snippets Groups Projects
Commit 1ef3b7d9 authored by Martin Mareš's avatar Martin Mareš
Browse files

Hash: The family $\cal L$ is 2-universal, not 1-universal

parent 465e17ee
No related branches found
No related tags found
No related merge requests found
......@@ -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]$.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment