Изменения

Говорят что оно обладает свойством '''попарной независимости''', если при фиксированных <tex> x, y</tex> <tex> (0 \le x, y \le m-1)</tex> для каждой пары ключей <tex> k, l \in U, (k\ne l) </tex> количество хеш-функций <tex> h \in H </tex>вероятность того, для которых что <tex> h(k) = x </tex> и <tex> h(l) = y </tex> не превышает , равна <tex dpi = "180150"> \frac{|H|1}{m^2} + o(\frac{1}{m^2}) </tex>.