I have tried to approach this problem in a variety of ways, like triyng to construct a solution, looking at telescoping series, geometrically... But I have been unable to solve it. I would appreciate any hint. Thanks.
Asked
Active
Viewed 88 times
0
-
8Hint: $\frac{1}{d} = \frac{1}{d+1} + \frac{1}{d(d+1)}$. Look at wiki entry of Stkvester's sequence for connection of this to Egyptian fraction representation of one. – achille hui Nov 03 '20 at 11:55
-
https://en.wikipedia.org/wiki/Egyptian_fraction – K.defaoite Nov 03 '20 at 12:00
-
Thanks! I have solved it by induction now. – Apopip Nov 03 '20 at 12:08
1 Answers
1
Since OP has solved the question, here is another solution to the question (besides using Sylvester's sequence). Observe for $n\ge3$:
$$1 - \frac1{2^{n-2}}=\frac12+\frac14+\dots+\frac1{2^{n-2}}$$
and
$$\frac1{2^{n-2}} = \frac 1{3 \times 2^{n-1}}+\frac1{3\times 2^{n-2}}$$
and thus
$$1 = \frac12+\frac14+\dots+\frac1{2^{n-2}}+\frac 1{3 \times 2^{n-1}}+\frac1{3\times 2^{n-2}}$$
which consists of exactly $n$ terms.
player3236
- 16,413