任选两个或多个自然数互质的概率可以通过欧拉乘积公式计算。具体来说，两个自然数互质的概率是1/ζ(2)，等于6/π^2，约为0.6079；三个自然数互质的概率为1/ζ(3)，约为0.8319；四个自然数互质的概率为1/ζ(4)，约为0.9239。ζ(s)在这里指的是黎曼ζ函数。
任选两个自然数，它们互质的概率是多少？
它就是
s
=
2
s = 2
s=2时欧拉乘积公式右边的连乘的倒数，因此它等于
s
=
2
s = 2
s=2时欧拉乘积公式左边的连加的倒数，即
1
/
ζ
(
2
)
1/ζ(2)
1/ζ(2)。而
ζ
(
2
)
=
π
2
/
6
ζ(2) = π^2/6
ζ(2)=π2/6，因此这个概率等于
6
/
π
2
≈
0.6079
6/π^2 ≈ 0.6079
6/π2≈0.6079。同样的，三个自然数互质的概率是
1
/
ζ
(
3
)
≈
0.8319
1/ζ(3) ≈ 0.8319
1/ζ(3)≈0.8319，四个自然数互质的概率是
1
/
ζ
(
4
)
≈
0.9239
1/ζ(4) ≈ 0.9239
1/ζ(4)≈0.9239。
欧拉乘积公式：
∑
n
n
−
s
=
∏
p
(
1
−
p
−
s
)
−
1
\sum_nn^{−s}= \prod_p(1−p^{−s}) −1
n∑n−s=p∏(1−p−s)−1
扫一扫
923
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
