从正整数 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
相关话题
你知道哪些让你怀疑智商的数学题？微积分之后，现代数学有哪些新的革命性工具？近年来物理理论没有突破，是不是微积分不够用了？
陈景润是如何证明「1＋2」的？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
20.22.25.30.37.（）后边的这个数到底是多少？
如何学好概率论？
如何看待美国学者称经济学用了错误版本的微积分？
这个相关系数背景的证明题如何做？
如何证明方程 x³＋y³＝2020 没有整数解？
为什么美国中小学生学的数学比我们简单，美国人却还能做出超级牛的东西？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
为什么“2015年人类可能迁到月球居住”是一个不可能事件？有理数的开方，是否能取遍实数？ 换句话说，是否存在无理数，不是某有理数的开方？
高斯到底有多厉害？
代数几何是不是被神化了？
数学中最完美的数是什么，还会有此类数出现吗？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
世界是几维的？
复决定系数和复相关系数是一个说法吗？
数学家们用不等式做什么？
存不存在一种数制，在这个数制下没有质数？
一个边长为a的正方形，能否用三个直径为a的圆完全覆盖？
只用高中数学知识水平能解出哥德巴赫猜想吗？
如何看待「艺术的本质是数学」这一观点？
如果高考去掉一科，你会选数学吗？
如何看待「搞积」这种现象？
1cm长度的线段上的点的个数，和1m长度的线段上的点的个数，哪个多？
怎么看待搞民科的人?
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
为什么说高斯公式是斯托克斯公式的特例？
格兰杰因果检验（Granger causality test）是否犯了逻辑上的后此谬误？
如何解决这个图的特征值问题？
计算机编程算是否是理科中比较偏文的科目？
如何评价陶哲轩的工作？
有哪些指标可以描述两个图（graph）的相似度？
这个世界上有足球、篮球等竞赛的转播，为啥没有数学、物理等竞赛的转播呢？
是否存在一个「无法判定为有理数或无理数」的实数？
怎么建立复数与实数的一一对应？
数学中以 e 为底的指数函数 f(x)=exp(x) 求导后为什么还是它本身？