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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  前n项n的阶乘的和是多少1!+2!+ … +n!=? 
  为何中国的中小学数学教育如此轻视统计和概率? 
  一个计数器,按下一次有50%概率+1,有50%概率-1,平均按下多少次可以使结果为8? 
  为什么乐理和数学如此不同? 
  如何证明n+1~2n最大奇因子之和等于n²? 
  P是任意数域,如何证明P^n*n对于普通加法和乘法构成的环没有非平凡理想? 
  如何在一晚内速成概率论与数理统计? 
  如何计算一局三国杀所进行的回合数的数学期望? 
  有理数a/b的乘法为什么能先定义下来,为什么不怕会有问题? 
  怎样证明根号 3 是无理数? 

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





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