从正整数 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
相关话题
σ-代数为什么叫代数？它有代数结构吗？程序员不需要知道太多数学，你认同吗？
非数学系的学生如何克服「数学焦虑」？
有哪些经典的反直觉数学结论？
素数或质数为什么叫素数或质数，与词语「素质」有关系吗？
数学学科的很多内容无法和实际联系在一起，学这些的意义就只是培养思维逻辑吗？
假如数学没有了自然数的概念及其性质会怎样？
任取两个大于 2 的整数，其互质的概率是多少？
概率（Probability）的本质是什么？
有哪些有趣的或者是反常识的数学问题？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？怎么证明一条线是凸函数?
从上海沿G318国道一路向西到西藏，用什么速度行驶可以做到“出发时天刚开始暗下来，到达时天正好全黑”？
下面这个组合恒等式如何证明？
怎样证明根号 3 是无理数？
数学的旨趣是什么？数学到底在干什么？
能分享一道如果“注意不到”就出不来的数学题吗？
量子力学的Dirac符号系统优越性在哪，为什么不使用张量作为量子力学的数学语言基础？
如何证明负无穷等于正无穷？
数学上激波和稀疏波的区别是什么？
正整数真的和自然数一样多么？
《数学分析》212 页定理可不可以这样用：因为可积且有界，所以有有限个间断点？
对于大多数的初中生，学生们能（需要）理解接受的数学概念有多深（包括来历，几何性质等）？
这几个不等式如何证明?
中和滴定曲线有没有对应的数学表达式？
为什么不会类推，举一反三能力太差？
极小多项式有什么几何含义，怎么形象的理解这个概念？
R^2 与 C 的区别在哪里？为什么有数学家认为复数用 a+bi 表示不好？
不查表，如何求 sin36 度？
n阶矩阵A=（cos(αi−βj)）n，如何证det（A）=0？n,如何证明det(A)=0?
数学中的充分条件、必要条件如何理解？
如何证明数列sinn^2发散？
如何判断这个习题中的数列是否收敛？
怎么用正切函数连分数展开式证明圆周率是无理数?
△ABC中，tanA＋tanB＋tanC＝tanA·tanB·tanC有没有优美直观一点的几何证明？
数列「1，2，2，3，3，3，...」的通项公式是什么？
为什么背诵 π 前1000位的人多，而背诵 e 的人却几乎找不到？
葛军的高考数学卷子到底难在哪里？
弦理论专家爱德华 · 威滕对理论物理有哪些值得分享的独到见解？
如何评价丘成桐表态「重视基础科学别停留在口头」？那应该怎么重视呢？