Is it possible to represent an improper fraction as a finite sum of unique unit fractions (Egyptian fractions)?
Asked
Active
Viewed 342 times
1 Answers
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
0 < x < 1, whereas I am asking for improper fractions. – Alderson Mar 27 '17 at 18:57