Egyptian fraction of a unit fraction

If a a and b b are distinct positive integers satisfying 1 3 = 1 a + 1 b \frac13 = \frac1a+\frac1b , find a + b a+b .

Bonus : Generalize it for any unit fraction 1 c \frac1c , where c c is a positive integer.


The answer is 16.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Ameya Daigavane
Apr 7, 2016

Clearly, a , b > c a,b > c If we set, a = c + x , b = c + y a = c + x, b = c + y for some integers x , y > 0 x, y > 0 , the equation becomes, 1 c = 1 c + x + 1 c + y \frac{1}{c} = \frac{1}{c + x} + \frac{1}{c + y} Simplifying, we have, ( c + x ) ( c + y ) = c ( 2 c + x + y ) (c + x)(c + y) = c(2c + x + y) This becomes, c 2 = x y c^2 = xy In general, x + y x + y cannot be unique unless c = p c = p for some prime p p , giving, x = p 2 , y = 1 x = p^2, y = 1 as x y x \neq y .
Then we have, a = c 2 + c , b = c + 1 a = c^2 + c, b = c + 1 Here, c = 3 c = 3 , so a + b = 12 + 4 = 16 a + b = 12 + 4 = 16

Hamza A
Jan 18, 2016

4+12=16

Note:If c isn't prime,then it will have other possible solutions

How did you get the equation

1 c = 1 c + 1 + 1 c ( c + 1 ) \frac1c=\frac{1}{c+1}+\frac{1}{c(c+1)}

Arulx Z - 5 years, 4 months ago

Log in to reply

i was doing a summation problem (telescoping sum) which was the sum of 1/n(n+1)

you know this is equal to (1/n) - 1/(n+1) i added 1/(n+1) to both sides and got

1 n = 1 n + 1 + 1 n ( n + 1 ) \frac { 1 }{ n } =\frac { 1 }{ n+1 } +\frac { 1 }{ n(n+1) }

Hamza A - 5 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...