两个正整数互素概率有多低?

摘要:正整数互素的概率问题 2018 年 10 月 14 最近,马明辉和我考虑了一些正整数互素的概率问题。 Euler 乘积公式, 对 $Re(s)>1$ 有begin{equation*} zeta(s) = su
正整数互素的概率问题 2018 年 10 月 14 最近,马明辉和我考虑了一些正整数互素的概率问题。 Euler 乘积公式, 对 $\Re(s)>1$ 有 \begin{equation*} \zeta(s) = \sum_{n=1}^{\infty} \frac{1}{n^s} = \prod_{p} \left( 1- \frac{1}{p^s} \right)^{-1}, \end{equation*} 其中 $\zeta(s)$ 为 Riemann zeta 函数. 任意两个正整数互素的概率是 \begin{equation*} \prod_{p} \left(1-\frac{1}{p^2} \right) = \frac{1}{\zeta(2)} = \frac{6}{\pi^2}, \end{equation*} 任意 $k$ ($k\geqslant 2$) 个正整数互素的概率是 \begin{equation*} \prod_{p} \left(1-\frac{1}{p^k} \right) = \frac{1}{\zeta(k)}, \end{equation*} 任意 $k$ 个正整数两两互素的概率是 \begin{equation*} \prod_{p} \left( \left(1-\frac{1}{p} \right)^{k} + \binom{k}{1} \frac{1}{p} \left(1-\frac{1}{p} \right)^{k-1} \right) = \prod_{p} \left( 1- \frac{1}{p} \right)^{k-1} \left(1+\frac{k-1}{p} \right). \end{equation*} 设 $(a,b)=1$ 且 $a,b \in \mathbb{N}_{+}$, 算术数列 $\{ an+b \}_{n\geqslant 0}$ 中任意 $k$ 个数互素的概率为 \begin{equation*} \prod_{p \nmid a} \left(1- \frac{1}{p^k} \right). \end{equation*} 当然我们也考虑了算术数列中任意 $k$ 个数两两互素的概率,并做了推广。