从正整数 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
相关话题
数学是怎样走进音乐和国际象棋的世界中的？数学在两者的发展过程中产生了怎样的影响？3³+4³+5³=6³，只是个巧合吗?
若K是一个数域。a+bi∈K，(a≠0,b≠0)。请问a和b一定属于K吗？
N个人通过石头剪刀布决出一个胜者所需要的轮数的数学期望是多少？
下面这个题该如何做？
∫（x²－4）½／x.dx的不定积分怎么计算?
x＜|1|为什么等于-1＜x＜1？
数列1，2，9，44，265有名字吗？
我应不应该 quit 数学 PhD?
学物理的男生喜欢什么样的女孩？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
如何理解雅克比矩阵？如何分析 2021 亚太杯数学建模ABC题？思路代码是什么？
请问这个极限怎么算 谢谢?
四边不等的一般四边形如何求面积？
如何看待《华裔教授发现二次方程「极简」解法：丢掉公式，全球教科书可能都要改了》？
一个空间中勾股定理不存在，而变成了 c^4=a^4+b^4，甚至有更高的指数，那么这是一种什么空间？
假如一个人立志要在有生之年攻克哥德巴赫猜想，那他应该付出哪些努力？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
包含所有各项不大于n的n元正整数列且长度最小的序列有多少个？
经济学到底需不需要引入数学？
学习数学专业，人会不会变得很无趣？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
已知映射f：N→N（其中N是正整数集），问以下三条是否可以相容？
如果从图中移去一个边的一个集合将增加亚图的数目时，被移去的边的集合就成为截。”那么，亚图是什么？截呢？
这个函数的不定积分是初等函数吗？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
圆的半径为 1，求其内接正五边形边长？
怎样证明 0.999… = 1？
你最喜欢的公式/定理是？
如何看待「艺术的本质是数学」这一观点？
诺贝尔奖官方公布爱因斯坦成绩单：文理俱佳从小就是学霸，看完你有什么感受？
有一个数学很好的男朋友是一种怎样的体验?
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
有限维线性空间的有限是怎么理解？
如何快速判断一个人的数学水平？
如何证明你是一个废人？
为什么需要证明「1+1=2」？
相关系数和R方的关系是什么？
为什么由连续整数的行列式（三阶及以上）数值为0？
我教小学数学，今天家长在微信群里发了一个链接，问我第一题怎么算，我该如何回答？问题如图所示?