2

Is it possible to represent an improper fraction as a finite sum of unique unit fractions (Egyptian fractions)?

Alderson
  • 373

1 Answers1

3

Yes. Start with $\alpha \in \mathbb Q$, $\alpha >1$. Then let $n$ be the greatest integer such that $$H_n=\sum_{i=1}^n\frac 1i<\alpha $$

Of course $n$ exists because the infinite Harmonic series diverges.

It follows that $\alpha - H_n<\frac 1n$ so none of the fractions in the standard Egyptian decomposition of $\alpha - H_n$ can appear in $H_n$.

lulu
  • 70,402
  • Thank you, it did not occur to me that uniqueness can be proven by Harmonic series too! – Alderson Mar 27 '17 at 19:08
  • This doesn't show uniqueness! Uniqueness isn't even true... $\frac 32 = 1 +\frac 12=1+\frac 13 +\frac 16$ – lulu Mar 27 '17 at 19:11
  • Or did you mean that each of the fractions that appears is guaranteed to occur only once? That is true (and is demonstrated by what I wrote). – lulu Mar 27 '17 at 19:13
  • Yes, I meant that in this representation each fraction occurs only once – Alderson Mar 27 '17 at 19:21