a cute result from number theory

来源:互联网 发布:mac魅可香港官网 编辑:程序博客网 时间:2024/05/15 12:40

There is a cute result from number theory that states that for sufficiently large n the product of 

the primes less than n is less than or equal to e**n and that as n grows, this becomes a tight 

bound (that is, the ratio of the product of the primes to e**n gets close to 1 as n grows). 


Computing a product of a large number of prime numbers can result in a very large number, 

which can potentially cause problems with our computation. So we can convert the product of a set of 

primes into a sum of the logarithms of the primes by applying logarithms to both parts of this 

conjecture.  In this case, the conjecture above reduces to the claim that the sum of the 

logarithms of all the primes less than n is less than n, and that as n grows, the ratio of this sum 

to n gets close to 1. 


(Product => sum of logarithms)

原创粉丝点击