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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  怎样用非数学语言讲解贝叶斯定理(Bayes's theorem)? 
  请问如何把所有自然数均分成三类? 
  这样的广义斐波那契数列能得到如下的单调性结果吗? 
  如何证明不等式 ln2>(2/5)^(2/5)? 
  什么样的数学题解答方式可以称为天秀? 
  素数的 Willans 公式是否正确? 
  如何证明 1²+2²+…+n² 为平方数的解只有 n=1 或 n=24? 
  一个数减去各位数字之和需要多少次减为 0? 
  甲乙两人下围棋,甲胜的概率为a,乙胜的概率为b,a+b=1,比对方多赢两局者获胜,求甲赢的概率? 
  一个整数可以拆成两个整数的平方和,5201314可以拆成哪两个数的平方和? 

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





© 2025-04-07 - tinynew.org. All Rights Reserved.
© 2025-04-07 - tinynew.org. 保留所有权利