自然数をキーとするデータを、ハッシュ表を用いて管理する。キー $x$ のハッシュ関数 $h(x)$ を

とすると、任意のキー $a$ と $b$ が衝突する条件はどれか。ここで、$n$ はハッシュ表の大きさであり、$x \bmod n$ は $x$ を $n$ で割った余りを表す。