如何证明两个随机数互素的概率为6/(pi*pi)

分类: 作业答案 • 2021-12-30 12:33:40

问题描述：

答

设任意两个自然数为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的公...