Random sieves,II |
| |
Authors: | David Hawkins |
| |
Institution: | Department of Philosophy, University of Colorado, 1511 University Avenue, Boulder, Colorado 80302 USA |
| |
Abstract: | A proof is presented that the random sieve, a stochastic analogue of the sieve of Eratosthenes, generates sequences of numbers approximating the density of primes. The expected number Enh] of such numbers less than n satisfies and the actual number h(n), on any trial, approximates π(n) in the sense of the weak law of large numbers. Some additional results are given. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|