任取两个大于 2 的整数，其互质的概率是多少？ 第1页
1
a-tuan-14 网友的相关建议:
首先，易知(不严格地)，在大于 的自然数中任性选一个数，则其为偶数的概率应该是
而在大于 的自然数中任选两个数，则它们有公约数 (即两个数均为偶数)的概率应该是
那么在大于 的自然数中任选两个数，则它们没有公约数 的概率就是
同理，在大于 的自然数中任选两个数，则它们没有公约数 的概率是
在大于 的自然数中任选两个数，则它们没有公约数 的概率是
以此类推，在大于 的自然数中任选两个数，则它们没有第 个素数公约数 的概率是
而要是这两个数互质，则所有素数都应该不是它们的公约数，这样，它们除了 外再无公约数，因此，在大于 的自然数中任选两个数，则它们互质的概率是
其中 为第 个素数。
而由 乘积公式可知
因此
1
相关话题
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？如何证明（0，1）不是可数集？
概率学什么样的事件都有可能，那么能否通过概率学来给各种自然规律发生事件关系建模代替一切学科和公式？
如何求解下面的一个概率分布问题？
如何求解下面的一个概率分布问题？
这个数学问题有解吗，有哪些好的处理思路？
为何常用偶数进制却少见奇数进制？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
既然10/3等于3.3333除不尽，那为什么一根10米的绳子却能分成三等份？
面对亲家立直，手握多枚宝牌，已听牌，何切，立否？
前一个讨论
如何看待嫁给外国人的中国女人？
下一个讨论
1.95 米适合临床医学专业吗？
相关的话题
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？如果哥德巴赫猜想是由现代的普通人提出，是否会被人认可？
11岁小学生证明的哥德巴赫猜想正确吗？
请问下面这道题怎么解决？
数论方向的研究生前景如何？
如何证明它不是整数啊?
一道经典的切比雪夫不等式的概率论题目，各位大佬如何解答？
如何简洁地证明二次互反律？有哪些具体应用？
离散数学色里的哈斯图怎么画？
为什么乐理和数学如此不同？
毕达哥拉斯的不可公约数问题中m和n为什么必有一个是奇数？
如何求解下面的概率问题？
如果《云顶之弈》开局 50 块钱，但只有 1 滴血，能保证吃鸡吗？
为什么，概率论与测度论的分水岭是引入条件概率与独立性这两个概念？
设f(n)=lcm(1, 2, …, n)，如何证明∑1/f(n) (n取1到∞) 是一个无理数？
数学和物理中这些符号到底念什么？来源是什么？
你相信质数会有递推表达式，或者有简单的几何形态吗？
1²+2²+…+n²求和公式的推导有哪些方法?
为什么规定空集是任何集合的子集，这样在数学上有什么意义？
如何定义数？
为什么偏序集里的哈斯图不能有三角形呢？求证明过程？
数学题一听就懂，一做就不会做怎么办？
如何用简单易懂的例子解释隐马尔可夫模型？
小概率事件的必然发生是什么原理？
能否使用神经网络来判断奇偶数？
魔方最少知道几个方格就可以推算出其他所有格呢？
最大似然估计法是如何实现的？
可以找到两个质数，他们的比值最接近 π 吗？
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
如何将无穷级数Σ1/n²写成定积分的形式？