从正整数 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
相关话题
是否存在正整数a，b，c满足a²+b²=c²，当给定一个c值时，a，b有多种取值？为什么张益唐的论文没被数学年刊忽视掉？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
怎么通俗地描述非欧几何？
怎样直观的理解「极大无关组」，以及极大无关组的求法？
高斯到底干了什么？为什么这么多算法里有他？
如何用数学证明中医理论的合理性？
工科跨考理论数学？有机会上好学校吗？
怎么证明圆锥曲线的光学特性？
这种不等式的本质是什么？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
如何看待美国小学要求 5 * 3 = 15 的过程必须写为 5 个 3 相加的形式？有哪些看起来很简单但做起来很难的数学题？
这个矩阵怎么求啊?求各位大佬解答？
体现具体与抽象相结合的数学例子有哪些？
缠论是唯一用数学证明了的理论，谁能说说这是怎么回事？
数学中，f'(x) 和 (f(x))' 到底有什么区别？
中国科学技术大学的数理课给你带来了什么？
如何评价知乎用户@Aries？
数学家（数学专业）都是怎么搞研究的?
数学差的关键原因是缺乏抽象思维还是逻辑性弱？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
棋类和数学所涉的智商相同吗？
傅里叶级数和傅里叶变换是什么关系？
数学经典教材有什么？
这个题有没有不用圆函数做的方法？
N个0和N个1排成一圈,平均能把这个圈分成几段?
世界上大约有多少人可以完全看懂并理解怀尔斯对于费马大定理的证明？
如何在田字格中作出一个正三角形？
数列的极限定义，为什么我证明是错的?
数学中为什么要定义各种空间？
如何看待「机器学习不需要数学，很多算法封装好了，调个包就行」这种说法？
如何看待微博刘大可先生与万精油微博之争？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
有哪些无用的论文、研究？
为什么大学数学主要学习代数，而不是几何呢？
如何直观地说明为什么前 n 个自然数的立方和等于和的平方？
学文科会影响数学思维吗?
在你读过的论文中，最离谱的错误有哪些？
如何才能在高考前证明哥德巴赫猜想？
有没有在高考数学中使用洛必达法则而不扣分的方法？