珍珠湾ART

标题: 整数互素的概率答案 [打印本页]

作者: fzy 时间: 2005-10-27 18:39
标题: 整数互素的概率答案

任取两个整数, 它们互素的概率是多少?

更准确一点，从 1,2,...,N 中任意选取 a,b, 当 N 趋于无穷大时，a,b 互素的概率的极限是多少？

设其概率为P。对正整数 k, a,b 的最大公约数是 k 的概率是 (1/k^2)*P。因此有 1 = (1 + 1/2^2 + ... + 1/k^2 + ...) * P = (pi^2/6) * P, 即 P = 6 / pi^2。

作者: Jenny 时间: 2005-10-28 01:38
标题: xie xie hua![:)]

xie xie hua!

作者: fzy 时间: 2005-10-28 05:02
标题: Least I can do before I retire. Good luck [@};-]

Least I can do before I retire. Good luck

作者: Jenny 时间: 2005-10-28 05:11
标题: retire[:O]

retire

作者: QL 时间: 2005-10-28 05:22
标题: 回复：整数互素的概率答案

Interesting.

So (1-1/2^2)(1-1/3^2)(1-1/5^2)(1-1/7^2)..... = 6/pi^2

I wonder whether there is a direct proof of this equation.

作者: 乱弹 时间: 2005-10-28 06:27
标题: Yes, there is one....

(1+1/2^2+1/3^3+...)((1-1/2^2)(1-1/3^2)...)=1 holds an d the proof is easy.

欢迎光临珍珠湾ART (http://art.zhenzhubay.com/)