自然数をキーとするデータを、ハッシュ表を用いて管理する。キーxのハッシュ関数 h(x)を
h(x)=x mod nh(x)=x \bmod nh(x)=xmodn
とすると、任意のキーaとbが衝突する条件はどれか。ここで、nはハッシュ表の大きさであり、 x mod nはxをnで割った余りを表す。