从正整数 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
相关话题
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
多项式方程互异根的数目利用矩阵结式怎么求？利用最大公因式的次数怎么确定？望举例说明！感谢各位大佬！？
999的99次方是什么概念？
请问这个函数与不等式问题该怎么解答？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
中心对称的汉字都有哪些?
这个级数应该怎么计算呢?求解答?
你所在的科研领域有哪些做不动的问题？
n! 是否是一个完全平方数？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
如何求出图中数列的通项公式？有人说「骰子掷一次掷出6的概率为50%，因为只有是6、不是6两种事件」，请问如何反驳？
5⁴³²¹ 与 4⁵³²¹ 哪个更大？
请问有没有这样的一种股票股市买卖新模式:自愿将个人的买卖股票的信息公开，以此提供胜率来服务股民？
如果微积分是中国人发明的，那现在的数学符号会是什么样子？
看看题目?那个才是对的，为什么？
“喝醉的酒鬼总能找到回家的路， 喝醉的小鸟则可能永远也回不了家”具体是什么定理？
如何看待著名数学家、18 年菲尔兹奖得主考切尔·比尔卡尔（Caucher Birkar）加盟清华大学？
矩阵乘法的本质是什么？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
复变函数、实分析、复分析、数学分析是什么关系？
数学类课程定理的复杂证明有必要掌握吗？
有哪些比较好的数学分析和高等代数的公开课（数学系）？
对人类推动最大的学科是物理还是数学？
Hatcher的代数拓扑自学有无其他参考?
有哪些神奇的数学巧合？
什么是归一化，适用场景是什么？请举个例子说明归一化带来的好处是什么？
中国的高中数学教育有哪些内容讲得太多或太少？
你在生活中用过最高端的数学知识是什么？
代数拓扑为什么研究同调？
如何（优雅地）证明｛sinN｝的上下确界分别是1和-1？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
如何求得这个级数？
想买报纸，走了很久没有找到报亭，该换一条路还是走到底？
杨小凯先生墓碑最下面的符号是什么意思？
孩子自从上了小学三年级，数学很多内容都没听懂。现在孩子五年级了，数学作业每次都糊弄也不想学，怎么办？
菲尔茨奖得主都是如何在 22、23 岁就拿到博士学位的？
什么是实数？
如何证明任何一复系数整式p(z)都可以分解成若干个(z-c)相乘的形式？
n 座桥，连通 n+1 个岛，有多少种连法？