从正整数 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
相关话题
10000⁴ 和 4¹⁰⁰⁰⁰，怎样比较大小？“哥德巴赫猜想”的主要研究方法有哪些？
如何看待 arXiv2111.02792 对黎曼猜想的证明？
在一个球内任取n个点，则这n个点落在同一个半球内的概率是多少？
数学中，有哪些方程和思想让你体会到了美感？
如何理解微分几何中的切空间？
这个相关系数背景的证明题如何做？
如何将一张A4纸快速折出完美的五等份？
怎么做这道不等式的证明题？
如果把行列式定义中的(-1)^(逆序数)去掉，这种新的运算能用在哪里呢？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
素数的 Willans 公式是否正确？椭圆的周长如何计算？
如果把科学家看作法师，数学、物理、化学和生物等学科看作魔法分支，世界会是怎样的？
计算机能不能真正意义上存储一个无理数？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
如何判断一个方阵变换会导致源向量模长缩小？
如何求解这个偏序集的问题？
击倒中国奥数队的几何题应该怎么解？
当游戏设计师需要具备哪些基本素养？
我有一个中奖的瓶盖，朋友背着我兑换一瓶又中奖的饮料，他把饮料喝了，然后把中奖瓶盖还给了我，我亏了吗？
《JoJo的奇妙冒险 2》中大结局里卡兹被岩浆喷上外太空是否科学？
数学知识能否无中生有？
对于一个整环而言，①任意两个非零元的最大公因子存在，②它的不可约元一定是素元，是否等价？
一个数列是柯西列也是整数列，如何证明其收敛于整数?
学数学的人性格的共性特点有哪些？
哪些线性代数（指一般意义上的本科一年级的课程）的难题可以用李群李代数的知识简便、优雅地做出来？
这种游戏规则是否有必胜策略？
和女朋友在商场走丢了，随机乱逛和守在特定地点等候，哪个相遇的概率更高？
数学上所有运算都能回到四则运算么？
有没有一种概率世界上有那么一个司机从来没有等过红灯?
如何证明两个有理数平方和不能为 7？
随机变量服从正态分布，同时这个正态分布的均值也服从正态分布。这是什么分布？
非常硬核的数学题，大家能否解出？
如何理解50个人中至少两个人生日相同的概率高达97%？
请问是质数更多还是合数更多还是一样多？
对任意多项式P_m(x)，是否一定存在Qn(x)，使P_m(x)Q_n(x)=Ax^(m+n)+B？
内测度的缺陷是什么？
什么是高等数学？
单位圆上n等分点按不同顺序顺次连接，能连接出多少种图形？
100 万和 50% 的机会拿到 1 亿，你会选哪个？