从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？ 第1页
1
ling-jian-94 网友的相关建议:
简单答一下，欧拉函数 表示1-n之间与n互质的数的个数，显然修复掉m和n相等时的那一点点差异（区间足够大时可以忽略不计），就可以转化为求 （n是1-100，或者1-N之间的均匀分布）
接下来我们有
这里p是质数，也就是对n的所有质因子求乘积。把求乘积下面的条件改写为示性函数，可以变成对所有质数求乘积：
I(p|n)在p整除n时为1，否则为0。
对于任意整数a，当N足够大时，可以认为 ，同时对于不同的质数p1和p2，有
按照定义这说明事件 对于不同质数独立。
因此，可以使用独立事件的期望公式：
最后利用一顿解析数论的操作（见其他回答）可以得到结果为 ，注意这是两数互质的情况，可约则是
1
相关话题
为什么lnΓ(x)~(x-1/2)lnx-x+1/2ln(2pi）？如何比较这两个数的大小?
代数拓扑为什么研究同调？
有什么与数学名词有关的趣事?
这个不等式如何证明呢 ？
矩阵乘法的本质是什么？
什么是张量 (tensor)？
任给N个连续的整数，是否能从中找到一些数（至少一个），使得它们加起来是N(N+1)/2的倍数？
如果子女都随父姓 如何保证稀有姓氏的传承？
学数学有点钻牛角尖，总是怀疑书中推导的严谨性，各位有什么好办法吗？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
这张图中能数出多少个三角形？卓里奇的《数学分析》怎么样？
怎样用一个普通人能看懂的方法证明 π 是无理数？
有哪些式子行列式答案等于520？
如果让过去的顶级数学家参加IMO，会是什么成绩？
站在一个无穷大的围棋/五子棋盘上的任意格点上，能够看到的格点都放上黑棋，黑棋占格点比例多少？
如果一个人无意捡到了哥德巴赫猜想的证明，应该如何处理？
数学系学渣怎么写毕业论文呢？
千年后证明费马大定理会否变成高中数学课后习题？
自然数和非负整数有什么区别？
过反比例函数上任意三点连成的三条线段的中点的圆过定点吗？为什么？
如何证明:p3阶非Abel群的中心必同构于Zp，这里p为素数？
朗兰兹纲领对现代数学有何影响？
北大数学天才韦东奕如果当初去了哈佛大学再回来，会怎么样？
如何客观评价丘成桐老师的学术贡献呢？
威尔逊定理中 p=4是一个例外，为什么？是否存在其他非质数的例外？
在泛函和偏微等学科中，为什么要引进「弱」的概念？
顶级数学家有多厉害？
常微分方程的有没有什么学习经验？
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
2.什么是赫姆霍兹定理？
如何理解「观点越高，事情越显得简单」这句话？
你对俄罗斯和法兰西数学物理教材有哪些看法？
''余数定理''可以用什么简单通俗的语言解释吗?
一个关于麻将清一色的问题？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
5⁴³²¹ 与 4⁵³²¹ 哪个更大？
你遇到过的最难的积分题目是什么？
请问有没有这样的一种股票股市买卖新模式:自愿将个人的买卖股票的信息公开，以此提供胜率来服务股民？
如何评价美国俄勒冈州教育局让全州公立学校的教师们进行「民族性数学」的大讨论？