从正整数 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
相关话题
实数域上的连续函数f，存在一个有理数a和一个无理数b使得a与b均为f的周期。如何证明f为常值函数？矩阵最小多项式的几何意义是什么?
为什么埃式筛法的时间复杂度是O(nloglogn)？
如果变量X Y独立怎么证明E(X+Y)=E(X)+E(Y),E(XY)=E(X)E(Y)？
可不可以将所有无理数全都用 有理数·π 来表示？
集合论与微积分？
一个袋子里有n个球，都是红球。现在拿一个球出来，放一个蓝的进去，重复n次过后红球占比？
各位大牛能否解释一下无限不循环小数究竟是什么样的？
一个计数器，按下一次有50%概率+1，有50%概率-1，平均按下多少次可以使结果为8？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
有哪些有趣的或者是反常识的数学问题？二项分布的个位数期望怎么算？
彩票也有规律吗？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
数学上有哪些丑陋的公式？
有哪些名字逗比的科学定理？
哪个瞬间让你觉得一入数学深似海？
为什么四则运算规定 × / 的优先级比 + - 高？
如何用数学证明活着就有希望？
如何算出这个求和式子结果等于 (2n)!!/(2n+1)!! ？
orbifold和groupoid有没有人了解？
如何确定该双变量函数的所有间断点？
数学建立的最底层的逻辑基础1+1=2如果被否认后，现在数学及文明的大厦是否会崩溃？
如下图，这个级数如何求出来呢？
为什么祖冲之的355/113等于3.1415929而不是3.1415926?
最数学的计算机科学方向有哪些？
若随机实验存在数学期望，则一定满足强大数定律吗？
直线可不可以看做是半径无限大的圆？
如何证明e为无理数?
关于悬链线问题，除了变分法，有什么巧妙解法吗？
哪种形状的方糖拥有恒定的溶解速率?
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
负数有没有阶乘，0 的阶乘为什么是 1？
当我们说一个定理可以推出另一个定理的时候, 我们在说什么?
等比级数Z=X-X^2+X^3-X^4+……求和Z=X/(1+X)是怎么推导出来的？
如何快速判断一个数可被 7 整除？
经济类问题可以用逻辑来解释吗？
等词是否可以用属于来定义？
如何看待：老父亲十年苦证「哥德巴赫猜想」？
1＋aⁿ 为什么大于或等于 1＋na？