珍珠湾ART

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

作者: fzy 时间: 2005-10-24 18:30
标题: 整数互素的概率 from WXC

难度：++

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

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

作者: QL 时间: 2005-10-24 18:42
标题: 回复：整数互素的概率 from WXC

(1-1/2^2)(1-1/3^2)(1-1/5^2)....?

作者: fzy 时间: 2005-10-24 20:40
标题: Need closed form [:%]

Need closed form

作者: husonghu 时间: 2005-11-10 03:25
标题: 此题标准答案已由fzy给出。有兴趣者请见坛上另贴。

此题标准答案已由fzy给出。有兴趣者请见坛上另贴。

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