从正整数 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
相关话题
物理学常量（例如光速）把量纲去除（如果有的话）都是有理数还是无理数？哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
高中生物中讲存在单层和双层膜细胞器，那么单双层膜怎么区分？理论依据（数学和生物学的依据最好）有哪些？
Γ(x+1)在x=0处如何泰勒展开？
使用泰勒公式进行估算时，在不同点展开的区别和意义是啥?
如何将cos(nx)写成cosx的形式多项式？
为什么多项数学杯赛被叫停？
你有没有推导过一个复杂的却「贴近生活」的公式？
为什么方程 x³－1＝0 的解不是 x＝1，且 x 是 3 重根？
六度分隔理论可以用什么数学模型证明？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
天赋一般是不是不适合学数学？你能写出你认为既简洁又很酷的公式么？
比开方更高级的运算能否扩充复数域？
关于这个函数项级数，有没有一些研究成果？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
数学的泛函分析应该怎么学？
一个函数的不定积分存在有哪些必要条件或者充分条件？
大佬们这个题怎么证呀？
想学计算机系却报错志愿进了数学系，该怎么办？
怎么推导或证明 e^x 的导数是自身？
灭霸使用了什么样的随机数生成方法来保证公平？
如何理解西安 8 岁神童自创奥数解题公式？
为什么国内做偏微分方程（PDE）的人这么多，而且招学生非常快？
有人说「骰子掷一次掷出6的概率为50%，因为只有是6、不是6两种事件」，请问如何反驳？
如何证明ln2＞1/5（✓6+1）?
请问这道无穷级数题有什么巧妙的解法?
如何看待几何数论（geometry of numbers）这一数论分支？
李代数为何要满足 Jacobi Identity？
线性代数到底应该怎么学？
如何评价菲尔兹奖得主 Vladimir Voevodsky？
有哪些让数学专业抓狂的「月经数学题」？
「贝塞尔曲线」有哪些作用和特点，该如何正确使用？
2 的 100 次方到底有多大？
如何证明：A*=A,则A的特征根为实数？
素数的 Willans 公式是否正确？
有哪些指标可以描述两个图（graph）的相似度？
初一开始准备数学竞赛有意义吗？
能不能出一道很难的数学题，答案是 1403，宿舍当门牌用？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？