从正整数 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
相关话题
房间内有 100 人，每人有 100 块，每分钟随机给另一个人 1 块，最后这个房间内的财富分布怎样？为什么要用文字定义多项式，而不是直接将多项式函数定义为多项式？
为什么经济学专业要学拓扑学？
如何评价复旦大学郭坤宇教授的工作？
不会数学情绪崩溃怎么办？
中国大学数学与物理教育有哪些地方是三不管的?
国外不用学数学的专业有哪些？
学数学专业是一种什么体验？
如何用多种方法(几何解释除外)来证明此不等式？
柯洁与 AlphaGo 三场皆负，对围棋今后的发展会有哪些影响？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
为什么在数学中，一些运算的逆运算比原运算难很多？为什么数学中一定要强调加法交换律？
1，2，3，…，n。去掉1，将2挪在n后；去掉3，将4挪在2后，按此规律进行下去，最后留下的数字是？
数学竞赛和数学研究有什么区别？
前n项n的阶乘的和是多少1！+2！+ … +n！=？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
喜欢数学但没有天赋能不能做研究？
在边长为 1 的正方形中随机取三个点，构成三角形的面积期望是多少？
什么是狄利克雷分布？狄利克雷过程又是什么？
数列的极限定义，为什么我证明是错的?
数列1，22，333，4444……的通项公式是什么？
如何严格证明下面这个不等式？
奴隶主在场时克苏恩打死对方的概率如何计算？
如何看待谭泽睿的《在平移素数数列中的无平方因子数》？
为什么部分大一学生认为线性代数听不懂？
什么是反函数？
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？
请问数学上有哪些令人赞叹的，简洁的名言或者结论？
如何证明两个有理数平方和不能为 7？
和女朋友在商场走丢了，随机乱逛和守在特定地点等候，哪个相遇的概率更高？
数学书上这种是什么字体，以及应该如何手写？
作为高中生是否应该学习一些超纲的知识（相对论，大学的微积分，量子力学......）这些对高考成绩有影响吗？
请通俗易懂地讲讲什么是素数（质数）？
2021年高考数学难度如何？大题都有哪些解答思路？毕业之后的你还记得当年考试时的感受吗？
有类似二十面骰子这种可以随时拿在手里玩的精致小玩意儿吗？
如何从初一开始努力考上合肥168中学（省内知名高中）？
这道定积分题目如何解？
数学史上你认为最丑陋的公式是什么？
什么是半微分（semi-differential）？有什么几何意义吗？
当我用手指划过尺子 3 和 4 刻度之间时，我是否触摸到了 π？