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$.


Tuesday, March 15, 2022

Cute problem with a+b+c = 2022

 $a,b,c$ are real numbers such that


$$a + b + c = 2022$$

and


$$\frac{1}{a} + \frac{1}{b} + \frac{1}{c} = \frac{1}{2022}$$


What are the possible values of 


$$\frac{1}{a^{2023}} + \frac{1}{b^{2023}} + \frac{1}{c^{2023}} $$


Try to keep the algebraic manipulations to a minimum.



[Solution]