从正整数 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
相关话题
为什么中国人数学这么牛，却几乎没有中国人发现的数学定理？有哪些看似简单却无人能解的数学猜想？
能用高等数学手段研究人文社科问题吗？
现实世界中是否存在非欧几何空间？
一道极值点偏移如何证明?
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
一道难题求助大佬?
数学中有哪些明明是暴力破解还给人美感的证明？
马云说「数学是一切的基础，数学好的人要尊重其他行业，基础学科只有变成应用才能真正发挥作用」，你同意吗？
三角形存在垂心，请问任意四面体是否存在垂心？何以证明？坐标是什么？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？泰勒展开在物理中有什么简单应用呢？
数学中反证法有没有可能正反都错？
物理专业学生应该具备哪些数学素养？
如何评价 Michael Francis Atiyah？
世界未解猜想需要学完所有数学才能破解吗？
数学建立的最底层的逻辑基础1+1=2如果被否认后，现在数学及文明的大厦是否会崩溃？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
有哪些适合入门且较全面的运筹学书籍可以推荐一下吗？
请问能把一个正方形划分成有限个四边形， 每个四边形都是凹四边形吗？
求指教一道数列方程组问题如何做？
由AB＝BA＝O可以得出什么结论？
2020 年高考数学最后一道大题难吗？你能想出哪些「出其不意」的解法？
“哥德巴赫猜想”的主要研究方法有哪些？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
对于那些不会做的题，答案看懂了，思路记住了就够了吗？
三角形存在垂心，请问任意四面体是否存在垂心？何以证明？坐标是什么？
如果让顶级的数学家来做 2018 考研数学会怎样？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
2020 年高考数学最后一道大题难吗？你能想出哪些「出其不意」的解法？
数学草稿本需要很工整吗？
一个教授逻辑学的教授，有三个非常聪明的学生，怎么猜数字的？
在打麻将单吊将时，是换牌赢的概率大，还是不换牌赢的概率大？
考试砸了回到家，母亲打我的概率是 1/2，父亲打我的概率也是 1/2，那我被打的概率是多少？
有哪些不易察觉的错误证明？
球面坐标计算三重积分公式怎么来的？
如何对幼儿进行数学（不是算数）启蒙？
相关系数和R方的关系是什么？
数学中，存在性命题的证明有哪些重要意义？
电脑会算错数吗？