Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

Logic behind taking ceiling in Egyptian Fractions

Revision en2, by Himitsu, 2018-08-07 17:29:32

Hello,

I was reading about Egyptian fractions and I could not understand the reason behind taking the ceiling of D/N (the original fraction is N/D) as the largest unit fraction using the Sylvester's sequence. Can someone explain in easier terms?

Thank You

Tags ceiling, egyptian fractions

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Himitsu 2018-08-07 17:29:32 36
en1 English Himitsu 2018-08-07 17:27:29 383 Initial revision (published)