从正整数 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
相关话题
高中生物中讲存在单层和双层膜细胞器，那么单双层膜怎么区分？理论依据（数学和生物学的依据最好）有哪些？有没有目前不知道是否收敛的级数?
三阶魔方公式的最大周期是多少？对应的公式是什么？
请问对称矩阵的平方根怎么算，有公式吗？
如何计算极限 lim(n→∞) [∫[0, n] (x^n)·e^(-x) dx]/(n!)？
学了数学变秃了却没有变强，这正常吗？
如何发表一篇数学论文？
怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
自然数 n 的因数个数的数量级估计？
没有高等数学基础，怎样才能理解研究哥德巴赫猜想?
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
什么是狄利克雷分布？狄利克雷过程又是什么？两个星期自学完高中数学实际吗？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
如何理解分形的维度？
圆周率的这个连分数展开式怎么证明?
如果把科学家看作法师，数学、物理、化学和生物等学科看作魔法分支，世界会是怎样的？
高中生对哥德巴赫猜想的证明有哪些错误？
海上两艘孤船仅凭信号灯能否逐渐建立沟通？
如何优雅地测量一只猫的体积，而不使其感到惊恐或受到伤害？
菲尔茨奖得主都是如何在 22、23 岁就拿到博士学位的？
定义怎么证明这个阶乘极限？
矩阵特征值与矩阵本身的关系是什么？
如何看待《华裔教授发现二次方程「极简」解法：丢掉公式，全球教科书可能都要改了》？
在高中，数学不好的人物理一定也不好吗？
设平面无限点集 S 满足任意两点的距离都是正整数，如何证明 S 中的点全共线？
为什么熵值最大的分布状态是正态分布而不是均匀分布？
怎样求贝叶斯估计的先验分布？
你读过中国人所著的数理类好书有哪些？
闭区间上的导函数f'有界，是否可以在闭区间上取到最大值，最小值？
做数学的人需要记忆很多东西吗？
三角形存在垂心，请问任意四面体是否存在垂心？何以证明？坐标是什么？
有哪些一看就会，一做就错的数学题？
北京国际数学研究中心教授谢俊逸和袁新意解决几何 Bogomolov 猜想难题，如何理解这一工作？
1／3和0.33循环的本质差别在哪里？
如何评价某留学生说“亚洲人数学能力其实很差”的vlog？
请问如何用微积分去思考双杆模型？
如何证明一下等式?
数学家面对复杂的数学算式时，还能把它和直观的概念联系在一起吗？
冰雹猜想疑惑，是不是不能被3整除的数必能回到1？
如果 1+1 等于 3，其他不变，比如 1+2 还是等于 3，那世界会是什么样的？