Método de Carter Wegman

A proposta original, de Carter e Wegman, consiste em escolher um primo p ≥ M e definir

• h_a,b (x) = ((a*x + b) mod p) mod M

sendo a e b inteiros aleatórios módulo p

Trata se de uma iteração de um gerador de números aleatórios de congruência linear.