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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  给 n 个数的加法加括号的方法有多少种? 
  有一个正整数N可以分解成若干个正整数之和,问如何分解能使这些数的乘积最大?求详细解释。 
  正整数 (m, n) 如何取值使得 m*n-pi*n^2 的绝对值最小? 
  根号 2 与根号 3 之和约等于 π,这是巧合,还是有什么特殊意义? 
  证明「哥德巴赫猜想」到底有多难? 
  这个题怎么求概率? 
  我想证明自然数有穷可行吗? 
  三扇门的概率问题,直觉为什么会产生问题? 
  如何证明下面的整除关系成立? 
  如何证明有理数加法群不是有限生成群? 

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





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