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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  概率论中,为什么XY独立,X²Y²也独立? 
  有哪些有趣的数学史? 
  从1到1亿有一亿个整数,是否有可能存在一个整数,从来没有人读过它? 
  Dirichlet Processes 是一个什么样的随机过程? 
  如何简洁地证明二次互反律?有哪些具体应用? 
  请问是质数更多还是合数更多还是一样多? 
  为什么我们可以用平面取一点来证明概率为零事件能发生? 
  是否存在一个4的整数幂以123为首位? 
  如果有一个人见到一个整数就能立刻分解质因数,那么这个人怎样才能发挥他的最大价值? 
  黎曼猜想具体是如何推出素数定理的广义形式的? 

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





© 2025-01-31 - tinynew.org. All Rights Reserved.
© 2025-01-31 - tinynew.org. 保留所有权利