Next: Lecture 12
Up: Detour: Small stochastic spaces
Previous: Detour: Small stochastic spaces
Select a prime p,
. Such a prime exists because of the
density of primes. For each vertex u, choose an integer au such
that
, and an interval Au,
|Au|=au in Zp.
Let X(u) be the random variable from uniformly choosing
and setting
|  |
(13) |
This means that
because
For pairwise independence, we would like to conclude that
|  |
(14) |
This is also true because of the following.
|  |
(15) |
Viggo Kann
Sat Dec 20 23:41:16 MET 1997