作业帮 > 数学 > 作业

怎样证明两个任意自然数是互质的概率是6除以圆周率的平方

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 05:10:43
怎样证明两个任意自然数是互质的概率是6除以圆周率的平方
考虑两个自然数最大公约数为n的概率,记为p(n).
两个自然数最大公约数为n的条件是它们都能被n整除(任意一个自然数满足此条件的概率为1/n),且它们除以n所得到的商互质,
即p(n)=(1/n) * (1/n) * p(1) = p(1)/n^2
∑p(n)=∑p(1)/n^2=p(1)∑1/n^2
因为∑p(n)=1,∑1/n^2=π^2/6
所以p(1)=6/π^2