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



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

  

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

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

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

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

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

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

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

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

其中 为第 个素数。

而由 乘积公式可知

因此




  

相关话题

  可以只控制单刀双掷开关(电键)就改变串并混联的电路最少要多少个开关? 
  数学可以直观想象么? 
  费马大定理有初等证明吗?百度文库上有的是4页有的是2页,但看着不靠铺。 
  如何计算 sqrt(tan x) 在 0 到 π/2 的定积分? 
  存不存在连续的三个奇数都是素数(3,5,7 除外)?如果不存在又是为什么? 
  如何证明欧拉函数是积性函数? 
  如果生男生女概率相同,且坚持计划生育政策,是否有可能以后中国只剩下一个姓? 
  如何求得空间内若干不同大小的球体间相互碰撞所需平均时间或移动距离? 
  自然数和非负整数有什么区别? 
  如何才能在高考前证明哥德巴赫猜想? 

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





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