任取两个大于 2 的整数，其互质的概率是多少？ 第1页
1
a-tuan-14 网友的相关建议:
首先，易知(不严格地)，在大于 的自然数中任性选一个数，则其为偶数的概率应该是
而在大于 的自然数中任选两个数，则它们有公约数 (即两个数均为偶数)的概率应该是
那么在大于 的自然数中任选两个数，则它们没有公约数 的概率就是
同理，在大于 的自然数中任选两个数，则它们没有公约数 的概率是
在大于 的自然数中任选两个数，则它们没有公约数 的概率是
以此类推，在大于 的自然数中任选两个数，则它们没有第 个素数公约数 的概率是
而要是这两个数互质，则所有素数都应该不是它们的公约数，这样，它们除了 外再无公约数，因此，在大于 的自然数中任选两个数，则它们互质的概率是
其中 为第 个素数。
而由 乘积公式可知
因此
1
相关话题
素数的 Willans 公式是否正确？无理数是否真的存在？
目前 x³＋y³＋z³＝42（x、y、z 均为整数）是怎么求解的？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
到底是奇数多还是偶数多？
如何看待O(n log n)时间的整数乘法算法?
我想证明自然数有穷可行吗？
个别情况下概率是无实际意义的吗？
Dirichlet Processes 是一个什么样的随机过程？
为什么任何整数除以2或5都能除尽，而不一定能被其他质数除尽？
前一个讨论
如何看待嫁给外国人的中国女人？
下一个讨论
1.95 米适合临床医学专业吗？
相关的话题
如何证明n+1~2n最大奇因子之和等于n²？可不可以将所有无理数全都用 有理数·π 来表示？
π可能等于4吗 ?
圆内均匀随机地取三个点，三点确定的新圆在旧圆内的概率是多少？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
哪些伟大的数学家没有自己的传人或后代的？
只用高中数学知识水平能解出哥德巴赫猜想吗？
有什么有趣的数学题？
当抛掷一枚硬币时，前99次都为正面，那第一百次是正面还是反面？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
两个无偏估计量的方差可能相等吗？如果可能相等，那么此时怎么判断哪个更好呢？
模糊层次分析法的三角模糊值含意？
什么样的数学题解答方式可以称为天秀？
一个数减去各位数字之和需要多少次减为 0？
为什么方差要定义成平方？这么定义有什么利弊？如果把方差定义成 |X－E(X)|，这又有什么利弊？
有人认为小学生的算术方法比方程更锻炼思维，怎么说服他？
请问σ-代数（sigma-algebra）的含义是什么，能否举例说明？
如果阿拉伯数字早几千年出现在中国，对中国会有怎样的影响？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
为什么数学教材里，学生首先学习的就是算术，却不学习作为基础的集合与逻辑？
为什么数学概念中，将凸起的函数称为凹函数？
什么样的数能同时满足「＞0」且「＜0」？
142857 是人类数学的巧合吗？
如何在已知欧拉函数值的情况下求满足该欧拉函数值全部正整数？
如何评价Yann LeCun宣称『他已经做好放弃概率论的准备』？
请问这个完全剩余系的性质如何证明？
为什么 1-1+1-1+1-1…=0.5？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
一个数介于 2 和 3 之间，那么它为无理数和有理数的概率分别为多少？