从正整数 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
相关话题
怎么评价北大版的《高等代数》？在你不能证明e+π是无理数之前，有人问你这是有理数还是无理数，你选什么（看补充）？
为什么要引入矩阵这个数学工具？它能简化哪些不用矩阵会复杂的问题？
如何看待国际数学联盟发表声明，取消在俄罗斯圣彼得堡线下举办国际数学家大会？其它国际组织会跟进吗？
如何推导公式？其意义何在？
一般密码10个数字和26个字母组合如果我或有关重要部门造了50新字母，黑客键盘上没有这些字母如何破解？
有哪些直观的现象，最终被数学证明是错误的?
数学专业考研（数分高代）如何做笔记？
微积分的哲学基础是什么？
内心随便想一个正整数，让别人来猜，猜对的机率是多少？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
请问下面这个命题成立吗？如何证明多项式 f(x)＝1＋x＋x²/2!＋x³/3!＋…＋x^n/n! 只有一个实数根？
什么是狄利克雷分布？狄利克雷过程又是什么？
比三大，比四小的整数是存在的吗？
傅里叶变换、拉普拉斯变换、Z 变换的联系是什么？为什么要进行这些变换？
高三毕业生想以后学数学，如何在填志愿之前判断自己是否适合?
这个相关系数背景的证明题如何做？
空间中有多于一个的同种（比如都是正电荷）点电荷，如何说明此时一定有一点电场强度为0？
印度数学家拉马努金于 2020 年 4 月 26 日逝世一百周年，如何评价他一生的经历与贡献?
怎样用一个普通人能看懂的方法证明 π 是无理数？
这个几何问题有什么方法吗?
数学中有哪些表面没有关系但是内在有深刻联系的问题？
如何评价复旦大学上海数学中心2021年已经发了6篇数学四大？
数学专业出身的口算能力会比其他人强很多吗？
这个结论是对的吗？能否初等证明？
如果从图中移去一个边的一个集合将增加亚图的数目时，被移去的边的集合就成为截。”那么，亚图是什么？截呢？
是否存在虚虚数j，使得j^2=-i？
由 x²+x+1=0 得到 3=0 错在何处？
如何证明ln2＞1/5（✓6+1）?
有哪些简单的事物蕴含有深刻的数学原理?
如何看待上海一城管为全球数学竞赛出题？你身边有哪些隐藏的「数学大神」？
排队枪毙时代，为什么要求不能自由射击而要集体放枪？从概率的角度来讲，效果应该是一样的吧？
复决定系数和复相关系数是一个说法吗？
对于候选人来说，「10 人录取 1 人」和「100 人录取 10 人」两种规则难度一样吗？
这道题的极限怎么求?用到了积分中值定理？
这个结论是对的吗？能否初等证明？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
二项分布的个位数期望怎么算？
对于一个整环而言，①任意两个非零元的最大公因子存在，②它的不可约元一定是素元，是否等价？
如何通俗易懂地解答双信封悖论？