Processing math: 100%

Friday, March 25, 2022

Sum of reciprocals of lcm

 Let dn be the least common multiple of 1,2,,n.


Show that


n=11dn


is an irrational number.


Scroll down for a solution.



Observation 1: If n+1 is a power of a prime q, then dn+1=qdn, otherwise dn+1=dn.

Observation 2: 

nk=1ak1a1a2ak=11a1a2an

(Proof left to reader).


Let the primes in order be p1,p2,.


Pick an arbitrary prime p=pm and consider for np


fn=dndp1


The observation 1 above also holds for fn.


Note that fpjpmpm+1pj and that the inequality is strict for infinitely many pj.


Now consider pik<pi+11fk

By Bertrands' theorem of a prime between n and 2n we have that pi+1<2pi


and thus

pik<pi+11fkpi+1pifpipi1fpi

Since fpjpmpm+1pj we get


pik<pi+11fkpi1pmpm+1pi


And so (note inequality is strict, because fpj>pmpm+1pj infinitely often.)

np1fn<jmpj1pmpj

By Observation 2 above we get


np1fn<1


Now if ab=n=11dn


Pick a prime p>b and consider adp1b and use the above result about f.


No comments:

Post a Comment