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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  将一个大于等于3的数分成三个正整数相加有多少种分法? 
  无理数为什么能用图形表示出来? 
  如何证明下面的整除关系成立? 
  为什么偏序集里的哈斯图不能有三角形呢?求证明过程? 
  能不能出一道很难的数学题,答案是 629,宿舍当门牌用? 
  除了 3,4,5 以外是否还有别的三角形,它的三条边是连续自然数,它的面积也是自然数? 
  请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么? 
  请问为什么在数学上,任何问题通过迥然不同的方法求解,最后都一定会得到相同的答案? 
  一个骰子,等概率的能掷出1-5。那么现在有两颗骰子。怎么样才能利用这两颗骰子等概率的得到1-25? 
  对这个图有什么看法? 

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





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