关闭

a cute result from number theory

234人阅读 评论(0) 收藏 举报

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)

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:114513次
    • 积分:1852
    • 等级:
    • 排名:千里之外
    • 原创:52篇
    • 转载:122篇
    • 译文:0篇
    • 评论:3条
    文章分类