next up previous
Next: Multiplication Method Up: l5 Previous: Choice of m

Example



n=100, want $\alpha$ = 3



Ideally, m = 33 (not prime, so try m = 31).

However, 31 is close to 32 = $2^5$, so try m = 29 or m = 37 (select m = 37).

h(k) = k mod 37


next up previous
Next: Multiplication Method Up: l5 Previous: Choice of m