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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  为什么数学概念中,将凸起的函数称为凹函数? 
  斐波那契数列倒数和收敛吗,是多少? 
  如何让普通人明白数学有多复杂? 
  “黎曼猜想在公元2030年之前(含2030年)被证明的概率大于等于60%”这个陈述是不是命题? 
  分母(除数)为什么不能为 0? 
  假设世界上有n对夫妻,他们同时开始生育,如果是女孩就继续生……? 
  3,13,1113,3113,2321,221311,223113,222321,下一个数是什么? 
  为什么样本方差(sample variance)的分母是 n-1? 
  数学上,「数」是怎么定义的? 
  如何证明方程 x³+y³=2020 没有整数解? 

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





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