问题标题：
如何证明两个随机数互素的概率为6/(pi*pi)
问题描述：
如何证明两个随机数互素的概率为6/(pi*pi)
刘立峰回答：
设任意两个自然数为a、b,它们互素的概率为p,任取一自然数k为a、b的公因子的概率为1/k^2（即a、b同时是k的倍数的概率）.若a=m*k,b=n*k,则“m、n互素”的充分必要条件为“k是a、b的最大公因子”.由于在k是a、b的公...
点击显示
数学推荐
热门数学推荐