从正整数 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
相关话题
如何评价2021年第62届IMO试题？这个极限怎么做呢？
想问问各位大手子这个定理怎么证明，题目在补充里?
如何用最简单的语言统一描述多元函数求导（对向量求导、对矩阵求导等）？
为何诺贝尔奖得主大多白发苍苍，但规定得主年龄必须在四十岁以下的菲尔兹奖是数学界的最高荣誉之一？
是否存在一个函数，在它定义域内连续，递增，但处处不可导？
如何构造一个初值，使得这个数列是发散的?
设A是一个3阶行列式，aij=1或-1，1≤i，j≤3，如何证明det（A）≤4？
宁波大学的陈计教授是一个什么样的人？
我该怎么提问?
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
线性代数对于计算机专业的作用是什么呢？概率论和实变函数（测度论）有什么联系？
祖冲之的割圆术求圆周率是否过于繁琐？
如何证明此不等式呢？
有没有一个函数求导后幂会变高？
如何通俗易懂地解答双信封悖论？
为什么人类想象不出四维的空间？
小学2年级学生能掌握微积分吗？
如何理解「数学是研究数量关系与空间形式的科学」这句话里「空间形式」的含义？
比开方更高级的运算能否扩充复数域？
存不存在一种数制，在这个数制下没有质数？
救救娃吧！?这个数学题咋解?
为什么有些数学系学生会瞧不起 CS（计算机）系学生？
有什么数学定理一般人都觉得是常识，但严谨证明起来却挺费力的？
马云说「数学是一切的基础，数学好的人要尊重其他行业，基础学科只有变成应用才能真正发挥作用」，你同意吗？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
为什么1/49前面几项刚好是等比数列0204081632……，这是巧合吗 ？
研究软件工程需要哪些数学方面的知识？
科学领域都有哪些著名的独行侠？
等词是否可以用属于来定义？
有哪些千年以上时间才解决的数学问题?
如何烤一块π分熟的牛排？
如何证明e为无理数?
400 级地震和 13 亿分贝，哪个能量更大？
如何在大一开始就成为学霸？
数学角度看，按照电影《动物世界》的赌徒游戏规则，如何才能赢得游戏胜利？
语言和数学，哪个产生早？
有哪些无用的论文、研究？
一个凸五边形中，已知五条边边长，如何求其最大面积？
如果我的将来梦想是取消数学这门学科，我该怎么做，或者谁可以帮忙实现它？