From 1ef3b7d9e604f393f48954c0136184c41bad9deb Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Thu, 2 Jan 2020 13:47:38 +0100
Subject: [PATCH] Hash: The family $\cal L$ is 2-universal, not 1-universal
---
06-hash/hash.tex | 2 +-
1 file changed, 1 insertion(+), 1 deletion(-)
diff --git a/06-hash/hash.tex b/06-hash/hash.tex
index 55675d6..5c2ecda 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]$.
--
GitLab