素数和对数[理论]

发布于 2024-10-16 00:13:08 字数 1459 浏览 7 评论 0原文

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

℉絮湮 2024-10-23 00:13:08

log(a * b) = log(a) + log(b)

log(a * b) = log(a) + log(b)

梦一生花开无言 2024-10-23 00:13:08

感谢 OrangeDog 和约翰!

关于引入日志的好处,OrangeDog 确实是对的。它特定于麻省理工学院开放课程课程的练习。以下是完整的详细信息:

数字有一个可爱的结果
理论表明对于
的乘积足够大
小于 n 的素数小于或
等于 e^n 并且随着 n 的增长,
这成为一个紧界(即
素数的乘积之比
随着 n 的增长,e^n 接近 1)。

计算大数的乘积
质数的数量可能会导致非常
数量很大,这可能会
导致我们的计算出现问题。
[注:这就是约翰所指的
到]所以我们可以将a的乘积转换为
一组素数化为总和
应用素数的对数
这两个部分的对数
推测。在这种情况下,
上述猜想简化为断言
所有的对数之和
小于 n 的素数小于 n,
随着 n 的增长,这个比率
n 的总和接近 1。

然而

,鉴于这些陈述,我不确定如何应用它们,即

我们如何从这里开始:

2 x 3 x 5 <= e^7

“正在申请
这两个部分的对数
推测。”

编辑 2

明白了...

2 x 3 x 5 <= e^7

知道对数与幂相反,我们可以说:

log(2x3x5) <= 7

这是也与:

log(2)+log(3)+log(5) <= 7

只有当 n(在本例中为 7)变大(即第 1000 个质数或更高)时才开始显示其“值”

thanks for that OrangeDog and John!

re benefit of introducing logs, OrangeDog is right indeed. It is specific to an exercise from an MIT OpenCourse class. Here's the full details:

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.
[note: this is what John was referring
to] 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.

EDIT

given these statements i am, however, unsure about how to apply them i.e.

how do we go from here:

2 x 3 x 5 <= e^7

to

"applying
logarithms to both parts of this
conjecture."

EDIT 2

got it...

2 x 3 x 5 <= e^7

knowing that logarithms are the opposite of powers we can say:

log(2x3x5) <= 7

which is also the same as:

log(2)+log(3)+log(5) <= 7

this only starts to show its "value" when n (in this case 7) gets larger i.e. the 1000th prime or higher

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文