从正整数 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
相关话题
两个有理数之间一定存在一个无理数吗？a，b，c，d 是正实数，且 a²＋b²＋c²＋d²＋abcd＝5，怎么证明 a＋b＋c＋d≤4？
卡尔曼滤波器是如何运用于多传感器融合的？
请问这个完全剩余系的性质如何证明？
这道题解题思路是什么呢?
对任意一个u∈C（复数域），是否有｜ln（1+u）｜≥ln（1+｜u｜）？
将一个大于等于3的数分成三个正整数相加有多少种分法？
学习数学一定要用抽象的思维去学吗？
如何克服不想写论文的情绪？
请问这个人的数学水平如何？
前一个讨论
数学领域如今是否还会提出新的猜想?
下一个讨论
如何评价恶俗维基的行为？其真实性又如何呢？
相关的话题
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？有哪些少见却实用的求积分的经验技巧？
算术平均和几何平均之间还存在别的东西吗？
理想细绳随机切为n段，为什么最短段长度的期望为原长的1/n²？
如何证明质数的倒数和是无界的？
x^7+1=(x^4+x^2+x+1)(x^3+x+1) 是如何分解得到的呢？
范畴等价与范畴同构有什么本质上的区别？
有没有哪些数学猜想是验证到很大的数以后才发现是错的？
如何看待张益唐聘任山东大学威海校区数学与统计学院院长？
计算机编程算是否是理科中比较偏文的科目？
两个星期自学完高中数学实际吗？
有理数的开方，是否能取遍实数？ 换句话说，是否存在无理数，不是某有理数的开方？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
请问姜文华的学术水平在统计圈属于什么位置？
114514 阶的群有哪几类？
X趋向于0的sinX除以X极限为什么等于1啊？
目前数学界有多少种运算方式?
x^y＝y^x，(x＜y)如果用大学知识如何解？
有类似二十面骰子这种可以随时拿在手里玩的精致小玩意儿吗？
我们在数学中为什么要引入复数？
4≤5，这个不等式是否正确？
怎么反驳：10元=100毛=10毛X10毛=1元X1元=1元？
2021年5月14日，著名数学家王元院士去世，他对中国数学界有哪些贡献？
连分式近似怎么操作？
为什么是数学而不是文学是“科学的皇后”？
我教小学数学，今天家长在微信群里发了一个链接，问我第一题怎么算，我该如何回答？问题如图所示?
数学是不是防碍人类理解世界？
如果高考允许以一百万人民币一分的价格无限量购买分数（收入归大学所有），那对社会会有怎样的影响？
急/高中数学怎么学？有什么学习数学的方法吗？本人复读生？