任取两个大于 2 的整数，其互质的概率是多少？ 第1页
1
a-tuan-14 网友的相关建议:
首先，易知(不严格地)，在大于 的自然数中任性选一个数，则其为偶数的概率应该是
而在大于 的自然数中任选两个数，则它们有公约数 (即两个数均为偶数)的概率应该是
那么在大于 的自然数中任选两个数，则它们没有公约数 的概率就是
同理，在大于 的自然数中任选两个数，则它们没有公约数 的概率是
在大于 的自然数中任选两个数，则它们没有公约数 的概率是
以此类推，在大于 的自然数中任选两个数，则它们没有第 个素数公约数 的概率是
而要是这两个数互质，则所有素数都应该不是它们的公约数，这样，它们除了 外再无公约数，因此，在大于 的自然数中任选两个数，则它们互质的概率是
其中 为第 个素数。
而由 乘积公式可知
因此
1
相关话题
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？如果使 1÷0 有意义，那么应该等于多少？
如果打算证明黎曼猜想，请问从大一开始应该做什么数学基础准备？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
如何证明Metropolis Hastings algorithms)能够达到马尔科夫稳态？
为什么二是质数，我感觉它好委屈啊？
两个非高斯分布之和一定不是高斯分布吗？
怎么说明质数有无限个？
一个整数可以拆成两个整数的平方和，5201314可以拆成哪两个数的平方和？
前一个讨论
如何看待嫁给外国人的中国女人？
下一个讨论
1.95 米适合临床医学专业吗？
相关的话题
随机变量服从正态分布，同时这个正态分布的均值也服从正态分布。这是什么分布？为什么样本方差（sample variance）的分母是 n-1？
如何证明随机变量的中数一阶矩最小？
你遇到的最难的一个数学题是什么？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
如何证明f(A∩B) ⊆ f(A)∩f(B) 而不是f(A∩B) = f(A)∩f(B) ？
魔方最少知道几个方格就可以推算出其他所有格呢？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
有什么与数学名词有关的趣事?
为何常用偶数进制却少见奇数进制？
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
偏序集与完备格？
求一个整数的所有素数因子的思路是什么？
求一个整数的所有素数因子的思路是什么？
数学史上有哪些比较著名的猜想因为有反例的存在而没有成为定理？
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
如何用组合数学证明 (n²)! 能被 (n!)^(n＋1) 整除？
如果黎曼猜想被证否了，将会产生什么后果？
如果正方形是圆，那么圆是正方形吗？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
全体自然数的发散级数和等于负十二分之一代表了什么？隐藏了一个天大的秘密吗？
为什么n为素数时，n能整除2^n - 2，怎么证明?
整数多还是偶数多？
黎曼 ζ 函数为什么要那么解析延拓？
一根 1m 长的玻璃棒，摔倒地上断成 3 段，最短一段的平均值是多少？
无限大的围棋盘上某个子的存活概率是多少？
《简单的逻辑》书中，这三个例子有哪些不同？
如果K'/K=1/sqrt{2},那么k等于多少？