*Oh, an empty article!* You can get started by **double clicking** this text block and begin editing. You can also click the **Text** button below to add new block elements. Or you can **drag and drop an image** right onto this text!

#Question 1 (Level E)

###Old version

Definition (Carter Wegman 1979): Family \(H\) of hash functions is 2 -universal if for any \(x\neq y\in S\) :

\(Pr_{h}{}_{\in}{}_{H}[h(x)=h(y)]\leq\dfrac{1}{n}\)

\(\sum_{x}{}_{\neq}{}_{y}E[h(x)=h(y)]\leq{m\choose 2}\dfrac{1}{n}\)

where \(m\) is the number of eklements and \(n\) the number of hash functions in \(H\).