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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  为什么方差要定义成平方?这么定义有什么利弊?如果把方差定义成 |X-E(X)|,这又有什么利弊? 
  到底是奇数多还是偶数多? 
  《简单的逻辑》书中,这三个例子有哪些不同? 
  怎样证明根号 3 是无理数? 
  有没有哪个素数可以以多种方式写成两个正整数的平方和? 
  怎么证明2³²+1不是素数? 
  任取两个大于 2 的整数,其互质的概率是多少? 
  为什么有的无理数可以用有理数表示? 
  为什么有的无理数可以用有理数表示? 
  全体质数的倒数和是发散的还是收敛的?如果收敛,收敛到多少?(多重问题预警)? 

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





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