从正整数 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
相关话题
线性代数对于计算机专业的作用是什么呢？魔鬼如何在最短时间内抓住天使？
为什么数学上证明必然正难则反易——补集思想，原理出处？
为什么中国人数学这么牛，却几乎没有中国人发现的数学定理？
有哪些只有数学专业领域的人才懂的笑话？
不定积分∫ dx 中的 d 是什么意思？
常微分方程的有没有什么学习经验？
我的朋友是初三党，对于数学很有兴趣，怎么学习高等数学比较好呢？
Network Topology网络拓扑有没有好的专业教材？
能将三角形面积分为两块面积比值是 k 的所有直线形成的包络线是什么样的？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
1，2，4，8，16，30是什么规律？正规数中是否包含了宇宙中的所有信息？
一个长宽高之和为固定数值的长方体，其体积范围怎么变化?
说战国时期的围魏救赵有解吗？
实变、泛函、抽代、拓扑，哪几门对于非纯数专业更加有用？
这个结论是对的吗？能否初等证明？
有哪些用初等数学就可以迅速解决的高等数学问题？
对于候选人来说，「10 人录取 1 人」和「100 人录取 10 人」两种规则难度一样吗？
如何看待《中国学生所谓的数学牛逼》这篇文章？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
有什么学习数学的好网站？
如何看待高中生声称证明哥德巴赫猜想？
两个人如何通过电话「扔硬币」？
在 C++ 里实现矩阵库的关键点是什么？
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
有没有可能现实中1+1不等于2？
如何看待数学大神韦东奕的讲课方式难以理解学生纷纷退课，课堂教学应该采取什么样的互动方式？
若零向量没有方向，那它还是向量吗？
X²+Y²+Z²=114514存在多少组整数解？
网上常能见到的一段 JS 随机数生成算法如下，为什么用 9301, 49297, 233280 这三个数字做基数？
作为学数学的人，你有哪些用于「双十一」购物的方法？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
既然勒贝格积分是黎曼积分的改进，那为什么还要学黎曼积分？淘汰黎曼积分，直接学勒贝格积分不好吗？
力狗LIGO的时间平移算概率有什么依据？
定义欧拉常数到底意义何在？
数学建模到底是个啥?
有没有目前不知道是否收敛的级数?
n趋近于无穷时1/2 + 1/3 +...+ 1/n+1等于多少?
请问陪集、左陪集、商群、正规子群该如何理解？
如何证明牛顿―莱布尼兹公式？