从正整数 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
相关话题
有没有哪个素数可以以多种方式写成两个正整数的平方和？为什么说0.1的有效数字是1?小数点前的零确实有实际意义啊？
无穷级数 ∑ n=1 ∞ ∫ 0 π sin^n x dx 是否收敛？
这个数列问题困扰我一段时间，大佬有没有好的方法呢？
如何看待人教版教材疑似出现低级错误，用爱因斯坦相对论证明勾股定理？
著名数学家、数学教育家齐民友先生逝世，他给你留下哪些印象、有什么样的影响，如何评价他的一生？
2022 这个数字在数学意义上有什么特别的，为什么？
全世界的数学家能在18天内找到质数排列规律么？
半径为 2 的圆，其周长和面积相等吗？
P是素数，(2^2p)-3一定是素数吗？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
如果生男生女概率相同，且坚持计划生育政策，是否有可能以后中国只剩下一个姓？数学专业是不是真的又难又脱离实际找不到工作啊⊙_⊙？
二次型的意义是什么？有什么应用？
工程数学四阶行列式有什么技巧算法吗？
为什么你会喜欢数学？
为何常用偶数进制却少见奇数进制？
数学专业/物理专业的人，有什么错误的学习数学/物理的方式？
为什么在应用上高斯消元法很少被用来求逆矩阵?
什么具体的理论／问题／让你对数学（本科以上）提起了真正的兴趣（motivation）？
如何确定该双变量函数的所有间断点？
为什么说尾数为1、3、7、9的素数个数是基本相同的？
微积分的哲学基础是什么？
为什么有些函数经过二次求导后又回到了原函数？
一年级孩子没有提前学过数学。在学校被老师贴上反应慢的标签。是我没有提前给孩子上课，做错了吗？
数学学科的很多内容无法和实际联系在一起，学这些的意义就只是培养思维逻辑吗？
外国人是不是也背诵乘法口诀？
圆内均匀随机地取三个点，三点确定的新圆在旧圆内的概率是多少？
这道证明题该怎么做？
五岁孩子对数学感兴趣，想给她讲数学发展史的故事，请问有什么书推荐呢？
怎么做这道不等式的证明题？
圆锥体内切球公式是怎么推导的?
外国人怎么算乘法？外国没有九九乘法表吗？
如何评价知乎用户 @证明 的哥德巴赫猜想证明？
有哪些数学竞赛生才听得懂的笑话?
有什么著名的理论或者定理吗？
圆周率的这个连分数展开式怎么证明?
无理数是否真的存在？
数学2分，如何自救？
怎样理解和区分中心极限定理与大数定律？
如何判断社科研究中的数学公式是否具有合法性？