百科问答小站 logo
百科问答小站 font logo



任取两个大于 2 的整数,其互质的概率是多少? 第1页

  

user avatar   a-tuan-14 网友的相关建议: 
      

首先,易知(不严格地),在大于 的自然数中任性选一个数,则其为偶数的概率应该是

而在大于 的自然数中任选两个数,则它们有公约数 (即两个数均为偶数)的概率应该是

那么在大于 的自然数中任选两个数,则它们没有公约数 的概率就是

同理,在大于 的自然数中任选两个数,则它们没有公约数 的概率是

在大于 的自然数中任选两个数,则它们没有公约数 的概率是

以此类推,在大于 的自然数中任选两个数,则它们没有第 个素数公约数 的概率是

而要是这两个数互质,则所有素数都应该不是它们的公约数,这样,它们除了 外再无公约数,因此,在大于 的自然数中任选两个数,则它们互质的概率是

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  一个四位质数,各位相加得出的和是不是仍是质数(和为偶数除外)? 
  五个同事决定计算他们的平均工资,在大家互相不告诉薪水的情况下,如何才能做到这一点? 
  设σ(n)是n的所有正因数之和,如何证明存在无数个正整数n使得σ(n)是完全平方数? 
  各位大牛能否解释一下无限不循环小数究竟是什么样的? 
  随机变量服从正态分布,同时这个正态分布的均值也服从正态分布。这是什么分布? 
  如何判断一个超级大的数是不是素数? 
  量子力学和概率学有什么关系吗? 
  请通俗易懂地讲讲什么是素数(质数)? 
  有一个盒子,把钱放进去有一半的概率变成双倍,也有一半的概率钱会消失,你会放钱进去吗? 
  如果炸弹每秒钟爆炸概率提高一点,从数学期望上来看最有可能在哪一秒爆炸? 

前一个讨论
如何看待嫁给外国人的中国女人?
下一个讨论
1.95 米适合临床医学专业吗?





© 2025-05-19 - tinynew.org. All Rights Reserved.
© 2025-05-19 - tinynew.org. 保留所有权利