From: Martin Mares Date: Thu, 26 May 2011 17:09:06 +0000 (+0200) Subject: Hashovani: Preklep X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=18146630dfa2fc5cca114cf49b95894c8eeb67ec;p=ads1.git Hashovani: Preklep --- diff --git a/10-hash/10-hash.tex b/10-hash/10-hash.tex index c85a54e..ffbce37 100644 --- a/10-hash/10-hash.tex +++ b/10-hash/10-hash.tex @@ -78,7 +78,7 @@ zde si p \s{Lemma:} Pøedpokládejme, ¾e $p$ je prvoèíslo, pøihrádky jsou identifikované prvky koneèného tìlesa $\Zp$ a universum~$U$ je vektorový prostor dimense~$d$ -nad tìlesem~$\Zp$, tedy $Zpd$. Uva¾ujme systém funkcí $S = \{ h_t \mid t \in \Zpd \}$, +nad tìlesem~$\Zp$, tedy $\Zpd$. Uva¾ujme systém funkcí $S = \{ h_t \mid t \in \Zpd \}$, kde $h_t(x) := t\cdot x$ (skalární souèin s~vektorem~$s$). Pak tento systém je 1-universální.