* {$h(x) = [ {A * x} * M ]$}, $0 < A < 1$
${x}$ - partea fractionara a lui $x$

$[x]$ - partea intreaga a lui $x$

$[x]$ = partea intreaga a lui $x$

$[x] + {x} = x$ - prin definitie
$A$ este un numar care trebuie ales inainte sau la inceputul rularii programului. Alegerea lui influenteaza eficienta functiei. Knuth propune valoarea <tex>A = \frac{(\sqrt{5}-1)}{2} \approx 0.6180339887...</tex>

h3. Pentru adresarea deschisa
* $h(x, i) = (h'(x) + i) % M$
* $h(x, i) = (h'(x) + r1 * i + r2 * i^2^) % M$
* $h(x, i) = (h1(x) + i * h2(x)) % M$
$r1$, $r2$ - numere alese aleator la inceputul programului.
h2. Teme pentru acasa (TODO: mutare in articolul din Francu)

h3. Pentru adresarea directa
 
p(pre).
* h(x , i) = ( h'(x) + i ) {@%@} M
* h(x , i) = ( h'(x) + r1 * i + r2 * i^2^ ) {@%@} M
* h(x , i) = ( h1(x) + i * h2(x) ) {@%@} M
r1, r2 - numere alese aleator la inceputul programului.
 
h2. Teme pentru acasa

Incercati sa rezolvati urmatoarele probleme: