从正整数 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
相关话题
如何看待《华裔教授发现二次方程「极简」解法：丢掉公式，全球教科书可能都要改了》？相关系数和R方的关系是什么？
请问这道题能不能带值计算？
经常出现在数学证明中的「不妨设」根据是什么？如何培养这种「不妨设」、「假设」的能力？
蜗牛从10米深的井底爬，白天爬一米，晚上下落x米，其中x为[0,2]米的随机数，那么爬上的期望是多少？
如何通俗地解释什么是离散傅里叶变换？
高中阶段如何求 f(x)＝sinx＋2cosx＋sinxcosx 的值域？
狄利克雷函数（Dirichlet Function）有什么用处？
数学应该如何自学？
奥赛生做高考题是种怎样的体验？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
工作、学习累了做道数学题放松一下的大神究竟是怎样一种体验，为何我做题都累死了？除了π，e，0.618，还有没有其他一些有特殊意义的数？
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？
有哪些少见却实用的求积分的经验技巧？
如何证明e为无理数?
为何要引入同伦群，同伦群可以解决什么问题？
为什么能够研究高维几何?
统计学中「矩」这个概念是怎么引入的？它为什么被称为矩？它与物理意义上的矩有什么相同与不同？
如何直观地理解群论？
极坐标下，形如 r = (sin(kθ)/sin((n + k)θ)) l 的曲线如何判断形状？
数学中，梯度可不可以理解为电场线垂直为等势线？
急/高中数学怎么学？有什么学习数学的方法吗？本人复读生？
有哪些让人眼前一亮的函数？
你有没有在某个瞬间觉得数学是美的，或者被数学震撼到？
是否存在多项式 f(x)、g(x)、m(y)、n(y)，使得 (xy)²+xy+1=fm+gn？
这个几何问题有什么方法吗?
数学史上有哪些看似成立的算式形式猜想，最终被某个大数证明不成立？
世界是个方程吗？
复数的物理意义是什么？
为什么民科对数论情有独钟？
为什么不会类推，举一反三能力太差？
如何证明两个有理数平方和不能为 7？
请问，一加一为啥等于二？
所有tanx的所有非零不动点的倒数平方和等于1/5这个怎么证明？
∑ (1/n) 为何不收敛？
如何在冰雹猜想上做出点成绩?
有哪些具有特殊性质的数字？
请问0除0是无解还是无限个解?
微积分的哲学基础是什么？
100 万和 50% 的机会拿到 1 亿，你会选哪个？