任取两个大于 2 的整数，其互质的概率是多少？ 第1页
1
a-tuan-14 网友的相关建议:
首先，易知(不严格地)，在大于 的自然数中任性选一个数，则其为偶数的概率应该是
而在大于 的自然数中任选两个数，则它们有公约数 (即两个数均为偶数)的概率应该是
那么在大于 的自然数中任选两个数，则它们没有公约数 的概率就是
同理，在大于 的自然数中任选两个数，则它们没有公约数 的概率是
在大于 的自然数中任选两个数，则它们没有公约数 的概率是
以此类推，在大于 的自然数中任选两个数，则它们没有第 个素数公约数 的概率是
而要是这两个数互质，则所有素数都应该不是它们的公约数，这样，它们除了 外再无公约数，因此，在大于 的自然数中任选两个数，则它们互质的概率是
其中 为第 个素数。
而由 乘积公式可知
因此
1
相关话题
如何反驳此人证明0.9循环不为1？数学上，「数」是怎么定义的？
正整数真的和自然数一样多么？
如何解决这类数学题?
从正整数 1~N 中任意取两数 m、n，设 P 为 m/n 可约分的概率，问 N→∞ 时，P为多少？
如何判断一个超级大的数是不是素数？
同时满足两个不同等差数列的数是否组成等差数列？如何证明？等比数列呢？
大家有人知道这个怎么解吗？
设σ(n)是n的所有正因数之和，如何证明存在无数个正整数n使得σ(n)是完全平方数?
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
前一个讨论
如何看待嫁给外国人的中国女人？
下一个讨论
1.95 米适合临床医学专业吗？
相关的话题
正△ABC，BD=AE，AD、CE交于F，M是AC中点，∠BFM=150°，BD/DC是多少？是否存在整数 x＞1，使 sqrt(x!) 为整数?
测度论（measure theory）和实变函数是什么关系？
如何简洁地证明二次互反律？有哪些具体应用？
如果炸弹每秒钟爆炸概率提高一点，从数学期望上来看最有可能在哪一秒爆炸？
这是一个主客观赋权模型，但我不理解数学意义，有没有帮忙解释一下的？
质数集P与自然数集N等势吗?
请问这道题极限怎么求?
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
P是任意数域，如何证明P^n*n对于普通加法和乘法构成的环没有非平凡理想？
到底有没有素数公式？素数公式的意义有多大？
圆内均匀随机地取三个点，三点确定的新圆在旧圆内的概率是多少？
如果子女都随父姓 如何保证稀有姓氏的传承？
如何判断一个超级大的数是不是素数？
根号 a（a 为正整数）不是整数，就是无理数吗？有没有可能是分数？
如何做出 2π 分熟的牛排？
打开概率为 1/8000 的保险箱，8000 次内一定能打开吗？
我能不能折出一根长3.3333.……米的小棍？
围棋有没有必胜策略？
「只要整数的各个位数之和是 3 的倍数，那么这个整数就一定是 3 的倍数」是如何证明的？
“二分之一乘二等于一”，在这个算式里面“二分之一”该如何定义？
如何解决这个图的特征值问题？
我想了解一下：最小公倍数＝两数乘积 / 最大公因数，出自于哪里？
0.9999…（无限）…991和0.9循环和1是相等的么？
为什么偏序集里的哈斯图不能有三角形呢？求证明过程？
1，2，3，…，n。去掉1，将2挪在n后；去掉3，将4挪在2后，按此规律进行下去，最后留下的数字是？
哪些伟大的数学家没有自己的传人或后代的？
从1到1亿有一亿个整数，是否有可能存在一个整数，从来没有人读过它?
假设世界上有n对夫妻，他们同时开始生育，如果是女孩就继续生……？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？