任取两个大于 2 的整数，其互质的概率是多少？ 第1页
1
a-tuan-14 网友的相关建议:
首先，易知(不严格地)，在大于 的自然数中任性选一个数，则其为偶数的概率应该是
而在大于 的自然数中任选两个数，则它们有公约数 (即两个数均为偶数)的概率应该是
那么在大于 的自然数中任选两个数，则它们没有公约数 的概率就是
同理，在大于 的自然数中任选两个数，则它们没有公约数 的概率是
在大于 的自然数中任选两个数，则它们没有公约数 的概率是
以此类推，在大于 的自然数中任选两个数，则它们没有第 个素数公约数 的概率是
而要是这两个数互质，则所有素数都应该不是它们的公约数，这样，它们除了 外再无公约数，因此，在大于 的自然数中任选两个数，则它们互质的概率是
其中 为第 个素数。
而由 乘积公式可知
因此
1
相关话题
任何自然数都能用包含「1、1、4、5、1、4」这 6 个数字的式子表示吗？到底是奇数多还是偶数多？
如何看待 Atiyah 宣布证明了黎曼猜想？
(不用答了）这个证明中的这两个红圈中的结论是怎么得出来的？
证明费马大定理这样的纯粹数学问题对人类发展意义何在?
为什么我学过微积分、线性代数和概率论，还是看不懂机器学习？
随手画线段，其长度最有可能是有理数还是无理数？
如果我有一个函数 f(x) 表示第 x 个素数有什么用？
你相信质数会有递推表达式，或者有简单的几何形态吗？
为什么张益唐的论文没被数学年刊忽视掉？
前一个讨论
如何看待嫁给外国人的中国女人？
下一个讨论
1.95 米适合临床医学专业吗？
相关的话题
有什么好看的数学书推荐么？请问我的钥匙环应该怎么还原正确位置？
黎曼猜想有哪些等价命题？
是不是任意一个无理数都对应一个三角和描述？
对于任意既约分数，都可以分解成有限个不同奇数的倒数和吗？
如何解决这类数学题?
我能不能折出一根长3.3333.……米的小棍？
科学领域都有哪些著名的独行侠？
如何证明f（n）=n^2+n+1，则使f（n）为质数的n的值有无数个？
如果阿拉伯数字早几千年出现在中国，对中国会有怎样的影响？
为什么费马大定理表述起来这么简单，证明却这么复杂？
数学中有哪些明明是暴力破解还给人美感的证明？
自然数和非负整数有什么区别？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
如何解决这个图的特征值问题？
有理数旁边是无理数还是有理数，无理数旁边是有理数还是无理数？
如何在一晚内速成概率论与数理统计？
请问费马大定理写成方程形式是否可以证明？
哪些看似毫不相干的事物具有相同的数学原理？
圣彼得堡悖论，期望与实际相差为何这么大？
3，13，1113，3113，2321，221311，223113，222321，下一个数是什么？
费马大定理有初等证明吗？百度文库上有的是4页有的是2页，但看着不靠铺。
无理数是否真的存在？
为什么有的无理数可以用有理数表示？
求使 y=sqrt(x+a)+sqrt(x+b) 成立的正整数对 (x,y) 的数量这一类的题如何解？
这个猜实数的游戏有没有必胜策略?
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
wasserstein 距离的问题?
先验分布、后验分布、似然估计这几个概念是什么意思，它们之间的关系是什么？