任取两个大于 2 的整数，其互质的概率是多少？ 第1页
1
a-tuan-14 网友的相关建议:
首先，易知(不严格地)，在大于 的自然数中任性选一个数，则其为偶数的概率应该是
而在大于 的自然数中任选两个数，则它们有公约数 (即两个数均为偶数)的概率应该是
那么在大于 的自然数中任选两个数，则它们没有公约数 的概率就是
同理，在大于 的自然数中任选两个数，则它们没有公约数 的概率是
在大于 的自然数中任选两个数，则它们没有公约数 的概率是
以此类推，在大于 的自然数中任选两个数，则它们没有第 个素数公约数 的概率是
而要是这两个数互质，则所有素数都应该不是它们的公约数，这样，它们除了 外再无公约数，因此，在大于 的自然数中任选两个数，则它们互质的概率是
其中 为第 个素数。
而由 乘积公式可知
因此
1
相关话题
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？4x5的表写入20个不同正整数，相邻数不互质，表中最大的数至少是多少？
如何证明一个无理数的整数倍数的小数部分在（0，1）上均匀分布？
方程 x³+y³+z³=33 是否存在整数解？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
如何证明 不存在两个有理数a、b，使得 a＋√b=³√2？
如何证明对于任意大于 1 的正整数 n，(1＋√2＋√3＋…＋√n) 均为无理数？
一道概率问题，求病毒不会全部灭绝的概率？
整數分拆中的分拆函數能否延拓至非整數？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
前一个讨论
如何看待嫁给外国人的中国女人？
下一个讨论
1.95 米适合临床医学专业吗？
相关的话题
如何证明两个有理数平方和不能为 7？0.9999…是否等于1的一个疑问?
哪些数学定理在直觉上是对的，但证明起来很困难？
从自然数 1 ~ n 中随机取 m（1≤m≤n）个，其中最大数的数学期望是多少？
这个猜实数的游戏有没有必胜策略?
如何证明对于任意的正整数n，若p整除n^2+n+1，则p模3一定不余2？
你遇到过哪些让你拍案叫绝的巧合？
数学可以直观想象么？
为什么数学概念中，将凸起的函数称为凹函数？
圆上任选三点组成三角形，这个三角形是锐角、钝角和直角三角形的概率分别是多少？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
如果某天偶数消失，世界会变成什么样？
11岁小学生证明的哥德巴赫猜想正确吗？
请问如何把所有自然数均分成三类？
Lagrange 如何用连分数理论推导出一次同余方程的通解？
如何证明欧拉函数是积性函数？
不用计算机程序，如何求1，2，…，n中所有与n互素的数的平方和？
零测集的子集是否可测？
各位大牛能否解释一下无限不循环小数究竟是什么样的？
若 π 被证明是有理数会对世界有何影响？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
离散型随机变量有没有概率密度？
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
有哪些直观的现象，最终被数学证明是错误的?
五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？
如果使 1÷0 有意义，那么应该等于多少？
证明费马大定理这样的纯粹数学问题对人类发展意义何在?
以数据为基础从概率论的角度分析，飞机到底是不是最安全的交通工具？
一个四位质数，各位相加得出的和是不是仍是质数（和为偶数除外）？
证明了黎曼猜想就能马上得到素数公式吗？