任取两个大于 2 的整数，其互质的概率是多少？ 第1页
1
a-tuan-14 网友的相关建议:
首先，易知(不严格地)，在大于 的自然数中任性选一个数，则其为偶数的概率应该是
而在大于 的自然数中任选两个数，则它们有公约数 (即两个数均为偶数)的概率应该是
那么在大于 的自然数中任选两个数，则它们没有公约数 的概率就是
同理，在大于 的自然数中任选两个数，则它们没有公约数 的概率是
在大于 的自然数中任选两个数，则它们没有公约数 的概率是
以此类推，在大于 的自然数中任选两个数，则它们没有第 个素数公约数 的概率是
而要是这两个数互质，则所有素数都应该不是它们的公约数，这样，它们除了 外再无公约数，因此，在大于 的自然数中任选两个数，则它们互质的概率是
其中 为第 个素数。
而由 乘积公式可知
因此
1
相关话题
《简单的逻辑》书中，这三个例子有哪些不同？能否使用神经网络来判断奇偶数？
模糊层次分析法的三角模糊值含意？
请问这个完全剩余系的性质如何证明？
整数和偶数真的是「一样多」的吗？（我知道康托尔那套，但这个表述真的正确吗？）？
有理数a/b的乘法为什么能先定义下来，为什么不怕会有问题?
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
为什么数学猜想一定需要证明才能应用？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
如何用准确的数学语言证明:两素数分别n次方后还是互素?
前一个讨论
如何看待嫁给外国人的中国女人？
下一个讨论
1.95 米适合临床医学专业吗？
相关的话题
整数多还是偶数多？非常神奇的数学结论有哪些？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
【组合数学】这个魔术有什么策略吗？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
能不能出一道很难的数学题，答案是 235，宿舍当门牌用？
有没有哪个素数可以以多种方式写成两个正整数的平方和？
分母（除数）为什么不能为 0？
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
我能不能折出一根长3.3333.……米的小棍？
如何简洁地证明二次互反律？有哪些具体应用？
有哪些有趣的概率问题？
一个直径为1的圆，最少多少个直径小于1的圆可以覆盖？
为什么二是质数，我感觉它好委屈啊？
如何学好概率论？
请问这个关于全排列的图论结论如何证明？
wasserstein 距离的问题?
什么样的数能同时满足「＞0」且「＜0」？
我能不能折出一根长3.3333.……米的小棍？
如何证明素数有无穷多个？
偏序集与完备格？
请问贝祖定理（裴蜀定理）除了用辗转相除法还能怎么证?
如何证明不等式 ln2>(2/5)^(2/5)?
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
“等价”就是重言等值，“推出”就是重言蕴涵吗？
请问如何把所有自然数均分成三类？
任取两个大于 2 的整数，其互质的概率是多少？
10 × 10 的正方形最多可放入多少个直径为 1 的圆？
X的5次方减去X的4次方，直至X，这样一个函数，怎么计算出结果为0的所有的解?
级数求积：是否有一般的收敛判别法？以及实例∏[p是素数] p/(p-1) 是否收敛?