(5)
(6)
(7)
これら , , を 数学的に比較してみることにする。
なお、ここでは rand() は 0 から までの 一様な乱数、すなわち から までのどの整数になる確率も に等しい確率変数である、とする。
今回は、1 から までの値を取る確率変数 を考えるわけであるが、 望まれるのは、それらがなるべく均等に現われること、すなわち、 であるすべての整数 に対して、
(8)