若对平面上的某一格点,连接原点 O 与该点的线段 OP 上没有其他格点,称格点 P 为自原点可见的.求证:平面上任意一点 P 自原点可见的概率大于 12.
解析 考虑第一象限内的格点 P(a,b),其自原点可见即 (a,b)=1.设任取两个正整数 a,b,其最大公约数为 x 的概率p(x)=1x⋅1x⋅p(1),
即对于给定的正整数 x,p(x) 等于 a 是 x 的倍数的概率,b 是 x 的倍数的概率以及 ax 与 bx 互质的概率之积.因此+∞∑x=1p(1)x2=1,
即p(1)=11+14+19+⋯+1x2+⋯>11+11⋅2+12⋅3+⋯+1(x−1)x+⋯>12.
备注 事实上,有 p(1)=6π2≈0.61.