回複:任意取2個正整數,球它們互質的概率

來源: haha2000 2010-10-22 08:31:18 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (180 bytes)
回答: 任意取2個正整數,球它們互質的概率guest0072010-10-21 12:08:14

大約可以這麽想

任意 質數 p

任意其2個整數 a and b, Prob( p | gcd(a, b)) is about 1/p^2

從這裏接著算, 就可以了.

 

 

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”