雨中漫步
概率论
在平面上取一格点P,求取到的P点满足:连接原点O和P的线段OP上没有其他格点的概率
解:
答案:π26
分析:首先我们要明确什么情况下OP线段没有格点比如处于(3,1)的点P没有格点,而处直线OP上的Q点要不满足OQ上没有格点的情况,那么Q表示为(3n,n),即:
满足条件的P(m,n)必然满足m,n互质。下面通过两种方法求出概率值:
法一:
我们设a,b最大公约数为k的概率为P(k),对整数k来说,a是k的倍数的概率为k1,b是k的倍数的概率也为k1,设两整数互质的概率为P0
易知:
P(k)=k1k1P0
所有的数都有最大公约数,所以:k=1∑∞k21P0=1
所以:
P0=k=1∑∞k211=π26
法二:
考虑第一象限,将质数从小到大排列为k1,k2,k3...kn...那么
m,n被质数ki整除的概为:ki1。因此m,n互质(即没有任何质数为公因数)的概率为1−ki21
i=1∏∞(1−ki21)=i=1∏∞(1+pi21+pi41+pi61...)1=(1+221+241...)(1+321+341...)(1+521+541...)...1=1+221+321+241+521+22⋅321+...1=n=1∑∞n211=π26
完毕
至于k=1∑∞k21=6π2
为什么有这个恒等式,可以将y=∣x∣傅里叶展开或者y=x2傅氏展开,或者利用weierstrass分解甚至二重积分等等都可以证明。
abcwsp
发布了21 篇原创文章 · 获赞 9 · 访问量 2412
私信
关注