首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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
Enh]/π(n)→1
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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号