Friday, March 25, 2022

Sum of reciprocals of lcm

 Let $d_n$ be the least common multiple of $1,2, \dots, n$.


Show that


$$\sum_{n=1}^{\infty} \frac{1}{d_n}$$


is an irrational number.


Scroll down for a solution.



Observation 1: If $n+1$ is a power of a prime $q$, then $d_{n+1} = q d_n$, otherwise $d_{n+1} = d_n$.

Observation 2: 

$$\sum_{k=1}^{n} \frac{a_k - 1}{a_1 a_2 \dots a_k} = 1 - \frac{1}{a_1 a_2 \dots a_n}$$

(Proof left to reader).


Let the primes in order be $p_1, p_2, \dots$.


Pick an arbitrary prime $p = p_m$ and consider for $n \ge p$


$$f_n = \frac{d_{n}}{d_{p-1}}$$


The observation 1 above also holds for $f_n$.


Note that $f_{p_j} \ge p_m p_{m+1} \dots p_{j}$ and that the inequality is strict for infinitely many $p_j$.


Now consider $$ \sum_{p_i \le k < p_{i+1}} \frac{1}{f_k}$$

By Bertrands' theorem of a prime between $n$ and $2n$ we have that $p_{i+1} < 2p_i$


and thus

$$ \sum_{p_i \le k < p_{i+1}} \frac{1}{f_k} \le \frac{p_{i+1} - p_i}{f_{p_{i}}} \le \frac{p_i - 1}{f_{p_{i}}}$$

Since $f_{p_j} \ge p_m p_{m+1} \dots p_{j}$ we get


$$ \sum_{p_i \le k < p_{i+1}} \frac{1}{f_k} \le \frac{p_i - 1}{p_m p_{m+1} \dots p_i}$$


And so (note inequality is strict, because $f_{p_j} \gt p_m p_{m+1} \dots p_{j}$ infinitely often.)

$$\sum_{n \ge p} \frac{1}{f_n} < \sum_{j \ge m} \frac{p_j - 1}{p_m \dots p_j}$$

By Observation 2 above we get


$$\sum_{n \ge p} \frac{1}{f_n} < 1$$


Now if $$\frac{a}{b} = \sum_{n=1}^{\infty} \frac{1}{d_n}$$


Pick a prime $p > b$ and consider $\frac{a d_{p-1}}{b}$ and use the above result about $f$.


No comments:

Post a Comment