如何证明两个随机数互素的概率为6/(pi*pi)
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/05/29 19:29:37
如何证明两个随机数互素的概率为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的公因子的前提下,m、n也等价于两个任意自然数,所以m,n互素的概率也为p,即在k是a、b公因子的前提下,k是a、b最大公因子的概率为p.在k不是a、b公因子的情况下,k是最大公因子的概率为零.所以k是a、b最大公因子的总概率就为P{k是a、b公因子}*P{k是a、b最大公因子|k是a、b公因子}=p/k^2 .
对于k取全部自然数,上述概率之和为必然概率1.所以有1=∑(p/k^2 ) ,k=1,2,3···,级数会求吧,算出来带进去就好了
若a=m*k ,b=n*k ,则“m、n互素”的充分必要条件为“k是a、b的最大公因子”.由于在k是a、b的公因子的前提下,m、n也等价于两个任意自然数,所以m,n互素的概率也为p,即在k是a、b公因子的前提下,k是a、b最大公因子的概率为p.在k不是a、b公因子的情况下,k是最大公因子的概率为零.所以k是a、b最大公因子的总概率就为P{k是a、b公因子}*P{k是a、b最大公因子|k是a、b公因子}=p/k^2 .
对于k取全部自然数,上述概率之和为必然概率1.所以有1=∑(p/k^2 ) ,k=1,2,3···,级数会求吧,算出来带进去就好了
如何证明两个随机数互素的概率为6/(pi*pi)
证明:任选两个整数,它们互素的概率为6/pi^2
证明2=pi^2/2!-pi^4/4!+pi^6/6!-pi^8/8!+pi^10/10!-.
已知PI是超越数如何证明PI/2和PI+1是超越数
概率论 证明题设μ为n次独立试验中事件A出现的次数,在第i次试验中事件A出现的概率为pi,求Dμ 并证明:在1/n∑pi
如何证明pi是无理数rt.
pi
如何比较e^pi和pi^e的大小?
(pi为圆周率)两个球体体积之和为12pi且两球大圆周厂之和为6pi求两球半径之差?
sin pi/6是正的? pi=派
已知f(x)=tan x,x∈(0,pi/2),x1,x2是它的两个根,x1,x2∈(0,pi/2),证明 f(x1)+
@高数,证明f(x)=∫|Sinx|dx,(上限为x+pi/2,下限为x),是以pi为周期的函数