Reciprocal sum is exactly 1 now

Find the number of solutions to the equation 1 a + 1 b + 1 c + 1 d = 1 \frac{1}{a}+ \frac{1}{b}+ \frac{1}{c} +\frac{1}{d}=1 where a , b , c , d a,\ b,\ c,\ d are positive integers and a b c d . a\leq b \leq c \leq d.


The answer is 14.

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.

4 solutions

Discussions for this problem are now closed

Adam Benali
May 20, 2014

First, we can prove that a 4 a \leq 4 .

Because, a b c d a \leq b \leq c \leq d we deduce that 1 a 1 b 1 c 1 d \frac{1}{a} \geq \frac{1}{b} \geq \frac{1}{c} \geq \frac{1}{d} which implies that 1 = 1 a + 1 b + 1 c + 1 d 4 a 1=\frac{1}{a} + \frac{1}{b} + \frac{1}{c} + \frac{1}{d} \leq \frac{4}{a} , so a 4 a \leq 4 . We also have that 1 = 1 a + 1 b + 1 c + 1 d 4 d 1=\frac{1}{a} + \frac{1}{b} + \frac{1}{c} + \frac{1}{d} \geq \frac{4}{d} , so d 4 d \geq 4

Now, - for a = 4 a=4 , the equation becomes . 3 4 = 1 b + 1 c + 1 d \frac{3}{4}=\frac{1}{b} + \frac{1}{c} + \frac{1}{d} , with the same method we have that 3 b 3 4 b 4 b = 4 \frac{3}{b} \ge \frac{3}{4} \implies b \le 4 \implies b=4 because b a = 4 b \geq a = 4 . Then c=4 and d=4 with the same method. S 1 = 1 \implies S_1=\boxed{\boxed{1}} solution.

for a = 3 a=3 the equation becomes . 2 3 = 1 b + 1 c + 1 d \frac{2}{3}=\frac{1}{b} + \frac{1}{c} + \frac{1}{d} , applying the same method, we get b=4 or b=3. With b=3 the equation becomes 1 3 = 1 c + 1 d \frac{1}{3}=\frac{1}{c} + \frac{1}{d} , and because 1 c + 1 d 2 c \frac{1}{c} + \frac{1}{d} \leq \frac{2}{c} , c 6 c \leq 6 and we don't forget that c 3 c \geq 3 , so by testing we conclude that for c=6, d=6 and for c=4, d=12 2 \implies \boxed{2} solutions. In addition to this, for b=4 the equation becomes 5 12 = 1 c + 1 d \frac{5}{12}=\frac{1}{c} + \frac{1}{d} so c 24 5 c = 4 d = 6 1 c \leq \frac{24}{5} \implies c=4 \implies d=6 \implies \boxed{1} solution. S 2 = 3 \implies S_2=\boxed{\boxed{3}} solutions.

for a = 2 a=2 , the equation becomes 1 b + 1 c + 1 d = 1 2 \frac{1}{b}+\frac{1}{c}+\frac{1}{d}=\frac{1}{2} . b can't be 2 so b 3 b \geq 3 and 1 2 3 b 3 b 6 \frac{1}{2} \leq \frac{3}{b} \implies 3 \leq b \leq 6 . After testing the long possibilities, we find : for b=6 there is 1 \boxed{1} solution for b=5 there is 1 \boxed{1} solution

for b=4 there are 3 \boxed{3} solutions

for b=3 there are 5 \boxed{5} solutions

S 3 = 10 \implies S_3=\boxed{\boxed{10}} solutions.

S = S 1 + S 2 + S 3 = 10 + 3 + 1 = 14 \implies S=\boxed{\boxed{S_1+S_2+S_3=10+3+1=14}} solutions.

This is a fine solution, though slightly more details would be desirable regarding the cases when a=2.

There seems to be no way to solve the problem that would not involve considerable amount of case-by-case analysis. Keep in mind that, in order for the solution to be perfectly correct, one has to avoid using approximate decimal values in place of the exact fractions.

Calvin Lin Staff - 7 years ago
Nicholas Sim
May 20, 2014

Observe since there are only four variables, each fraction must be relatively large, and hence all of a , b , c , d a,b,c,d must be relatively small, indicative of a small number of solutions.

Since 1 a 1 b 1 c 1 d \frac {1}{a} \geq \frac {1}{b} \geq \frac {1}{c} \geq \frac {1}{d} , it follows that 4 a 1 > 1 a \frac {4}{a} \geq 1 > \frac {1}{a} . Thus, it is evident that 2 a 4 2\leq a\leq 4 .

Case 1: Consider a = 2 a=2 . Then since b c d b\leq c\leq d , we similarly have 3 b 1 2 \frac {3}{b} \geq \frac {1}{2} and 1 1 2 > 1 b 1 - \frac {1}{2} > \frac {1}{b} so 3 b 6 3\leq b\leq 6 .

Consider b = 3 b=3 , 1 c + 1 d = 1 6 \frac{1}{c}+\frac{1}{d}=\frac{1}{6} . Similarly to previously, 7 c 12 7\leq c\leq12 . To find pairs of ( c , d ) (c,d) , we may rearrange the equation as 6 c = ( c 6 ) d 6c=(c-6)d . As is evident, the possible values for ( c , d ) (c,d) are ( c , d ) = ( 7 , 42 ) , ( 8 , 24 ) , ( 9 , 18 ) , ( 10 , 15 ) , ( 12 , 12 ) (c,d)=(7,42),(8,24),(9,18),(10,15),(12,12) , making 5 solutions.

Consider b = 4 b=4 , 1 c + 1 d = 1 4 \frac{1}{c}+\frac{1}{d}=\frac{1}{4} ; 5 c 8 5\leq c\leq8 . As previously, ( c , d ) = ( 5 , 20 ) , ( 6 , 12 ) , ( 8 , 8 ) (c,d)=(5,20),(6,12),(8,8) , making another 3 solutions.

Consider b = 5 b=5 , 1 c + 1 d = 3 10 \frac{1}{c}+\frac{1}{d}=\frac{3}{10} ; 5 c 20 3 5\leq c\leq\frac{20}{3} . Again, ( c , d ) = ( 5 , 10 ) (c,d)=(5,10) , just 1 solution.

Consider b = 6 b=6 , 1 c + 1 d = 1 3 \frac{1}{c}+\frac{1}{d}=\frac{1}{3} . Since half of 1 3 \frac{1}{3} is 1 6 \frac{1}{6} and b = 6 b=6 the only solution is ( c , d ) = ( 6 , 6 ) (c,d)=(6,6) .

Making a total of 10 solutions for a = 2 a=2 .

Case 2: Now consider a = 3 a=3 . Thus 3 b 9 2 3\leq b\leq\frac{9}{2} .

b = 3 b=3 , so 1 c + 1 d = 1 3 \frac{1}{c}+\frac{1}{d}=\frac{1}{3} . ( c , d ) = ( 6 , 6 ) (c,d) = (6,6) and ( 4 , 12 ) (4,12) are solutions. Hence there are 2 solutions for this branch.

b = 4 b=4 , and 1 c + 1 d = 5 12 \frac{1}{c}+\frac{1}{d}=\frac{5}{12} . Since 24 5 < 5 \frac{24}{5}<5 either c = 4 c=4 or no solution. If c = 4 c=4 , d = 6 d=6 . 1 solution.

Case 3: Making a total of 3 solutions for a = 3 a=3 .

Finally, when a = 4 a=4 , all of a , b , c , d a,b,c,d must be equal to 4. This is the only solution.

This makes a total of 14 solutions.

[Slight edits for clarity - Calvin]

This was the only submitted solution. We essentially do an exhaustive case search after creating suitable bounds.

Calvin Lin Staff - 7 years ago
Khalil Sarwari
May 20, 2014

Before starting it is apparent that no solution can consist of all odd denominators or just one even denominator.
Beginning with the values for a :
- If a is greater than or equal to 5 or equal to 1, then a solution cannot be achieved. So a =2, 3, or 4

  • If a = 4
    4 ≤ b ≤ c ≤ d
    There is 1 solution in this case. The only solution for this case is ( a , b , c , d ) = (4, 4, 4, 4)

  • If a = 3
    3 ≤ b ≤ c ≤ d and b cannot be ≥ 5 in order to achieve a solution because
    1/5+1/5+1/5=0.6 <0.66
    So b = 3 or 4

  • If a and b = 3 then 3 ≤ c ≤ d and c cannot be ≥ 7 in order to achieve a solution because
    1/7+1/7=.285… <.33
    So c =4or 6 and d =12 and 6 respectively. If c= 5 then it makes only one even possible so it is not a solution.
    There are 2 solutions. The only solutions in this case are ( a , b , c , d )=(3,3,4,12) and (3,3,6,6)

  • If a =3 and b =4 then
    4 ≤ c ≤ d and c cannot be ≥ 5 in order to achieve a solution because
    1/5+1/5=.4<.41666…
    So c =4 and d =6
    There is 1 solution. The only solution in this case is ( a , b , c , d )=(3,4,4,6)

  • If a =2
    2 ≤ b ≤ c ≤ d and b cannot be ≥ 7 or equal to 2 in order to achieve a solution because 1/7+1/7+1/7=.42857<.5 So b= 3, 4, 5, or 6

  • If a=2 and b=3 3 ≤ c ≤ d and c cannot be ≥ 13 or less than 7 in order to achieve a solution because 1/13+1/13=.153<.16
    So c =7,8,9,10, or 12 and d=42,24,18,15,12. c = 11 does not give you an integer for d .
    There are 5 solutions. The only solutions in this case are ( a , b , c , d )=(2,3,7,42),(2,3,8,24),(2,3,9,24),(2,3,10,18),(2,3,11,15)

  • If a=2 and b=4
    4 ≤ c ≤ d and c cannot be ≥ 9 or less than 5 in order to achieve a solution because 1/9+1/9=.22<.25
    So c =5,6,8, and d =20,12,8. c =7 or 9 does not give you an integer for d
    There are 3 solutions. The only solutions in this case are ( a , b , c , d )=(2,4,5,20),(2,4,6,12),(2,4,8,8)

  • If a=2 and b=5
    5 ≤ c ≤ d and c cannot be ≥ 7 in order to achieve a solution because
    1/7+1/7=.285<.3
    So c =5 and d =10. c =4 or 6 does not give you an integer for d
    There is 1 solution in this case. The only solution in this case is ( a , b , c , d )=(2,5,5,10)

  • If a =2 and b =6
    6 ≤ c ≤ d and c cannot be ≥7
    1/7+1/7=.285<.33
    So c =6 and d =6.
    There is 1 solution in this case. The only solution in this case is ( a , b , c , d )=(2,6,6,6)

\Rightarrow Therefore, there are: * 1+2+1+5+3+1+1=14 solutions *

One should not use approximate decimals in place of exact fractions. OK otherwise

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

First of all, a = 1 a=1 does not work: the sum on the left will be too big.

Case 1. If a = 2 a=2 , then b 2 b\geq 2 . The case b = 2 b=2 does not work, so the smallest b b could be is 3 3 .

Case 1.1 If a = 2 a=2 and b = 3 b=3 , then c 3 c\geq 3 and 1 2 + 1 3 + 2 c 1 \frac{1}{2}+\frac{1}{3} +\frac{2}{c} \geq 1 , which implies that c 12 c\leq 12 . One can check that c c could be 7 , 8 , 9 , 10 , 7,\ 8,\ 9,\ 10, or 12 12 . So we get 5 5 solutions.

Case 1.2 If a = 2 a=2 and b = 4 b=4 , then c 4 c\geq 4 and 1 2 + 1 4 + 2 c 1 \frac{1}{2}+\frac{1}{4} +\frac{2}{c} \geq 1 , which implies that c 8 c\leq 8 . One can check that c c could be 5 , 6 , 5,\ 6, or 8 8 . So we get 3 3 solutions.

Case 1.3 If a = 2 a=2 and b = 5 b=5 , then c 5 c\geq 5 and 1 2 + 1 5 + 2 c 1 \frac{1}{2}+\frac{1}{5} +\frac{2}{c} \geq 1 , which implies that c 6 c\leq 6 . One can check that c = 5 c=5 works, so we get 1 1 solution.

Case 1.4 If a = 2 a=2 and b = 6 b=6 , then c = d = 6 c=d=6 , and we get one more solution.

Case 1.5 Note that if a = 2 a=2 , then b b cannot be 7 7 or larger, because we require that 1 2 + 3 b 1. \frac{1}{2}+\frac{3}{b}\geq 1.

Case 2.1 If a = 3 a=3 , then b b could be 3 3 , which yields two solutions ( c = 4 c=4 and c = 6 c=6 )

Case 2.2 If a = 3 a=3 and b = 4 b=4 , this yields one solution ( c = 4 c=4 ).

Case 2.3 If a = 3 a=3 , then b b cannot be 5 5 or larger, because we require that 1 a + 3 b 1 \frac {1}{a} + \frac {3}{b} \geq 1

Case 3. The biggest a a could be is 4 4 , when a = b = c = d = 4 a=b=c=d=4 , so one more solution.

So overall, we get 14 14 solutions.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...