从正整数 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
相关话题
你最钦佩的数学天才是谁？中心极限定理的适用范围有哪些？
在 C++ 里实现矩阵库的关键点是什么？
自然常数 e 从小数点后第二位开始的两个 1828 是巧合吗？
√8-√2=√2，这是怎么得出来的？
如何看待《华裔教授发现二次方程「极简」解法：丢掉公式，全球教科书可能都要改了》？
一个数减去各位数字之和需要多少次减为 0？
什么是狄利克雷分布？狄利克雷过程又是什么？
击倒中国奥数队的几何题应该怎么解？
设r是有单位元的非零环若r是有限环，则r的素理想是极大理想如何证明？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
千年后证明费马大定理会否变成高中数学课后习题？古罗马如何书写数学等式？
如下，命题是否正确，如果正确，又是如何得出的？
能够在几分钟的时间内向普通本科生解释清楚最前沿的理科科研工作（偏理论）吗？
热爱数学是一种怎样的体验？
这个题怎么解，22题第二问有一步看不懂，红色笔圈？
如图题，如何不用“强拆”的方式证明？
设H包含n个非零复数，关于复数乘法组成n阶群，证明H＝{n个n次单位根}，怎么证明呢，谢谢大家了？
为什么有很多学者认为以往至今的数学理念、数学方法、数学语言不足以描述复杂系统？
如果高中生能证明哥德巴赫猜想，会被清华北大数学系保送吗？
做科研时，简化了领域内一个大佬的证明值得发表吗?
喜欢数学，但是脑子不好使，怎么办？
整体大于部分不对吗？比如自然数与偶数？
小学生有必要上数奥班吗？
世界是个方程吗？
如何定义或描述数学的全貌？
怎么做这道不等式的证明题？
既然彩票号码中奖概率是一样的，为什么很少有人买「1234……」这组？
如何烤一块π分熟的牛排？
P是任意数域，如何证明P^n*n对于普通加法和乘法构成的环没有非平凡理想？
这个世界上有足球、篮球等竞赛的转播，为啥没有数学、物理等竞赛的转播呢？
如何制作一个πΩ的电阻，并尽可能精确?
如何求解洛朗级数?
如何评价姜新文老师提出的NP=P这篇文章？
为什么做数学题时，自己想不出来，而翻到后面看答案解析时却全都能能看懂？
没有基的线性空间，是否可以构造，如何构造？
π 的数字排列中能否找到 e 的数字排列？
学数学的最后都从事了什么样的工作？是否如传言中的不赚钱。？
为什么 1-1+1-1+1-1…=0.5？
假如一个人立志要在有生之年攻克哥德巴赫猜想，那他应该付出哪些努力？