Find the number of solutions to the equation a 1 + b 1 + c 1 + d 1 = 1 where a , b , c , d are positive integers and a ≤ b ≤ c ≤ d .
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.
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.
Observe since there are only four variables, each fraction must be relatively large, and hence all of a , b , c , d must be relatively small, indicative of a small number of solutions.
Since a 1 ≥ b 1 ≥ c 1 ≥ d 1 , it follows that a 4 ≥ 1 > a 1 . Thus, it is evident that 2 ≤ a ≤ 4 .
Case 1: Consider a = 2 . Then since b ≤ c ≤ d , we similarly have b 3 ≥ 2 1 and 1 − 2 1 > b 1 so 3 ≤ b ≤ 6 .
Consider b = 3 , c 1 + d 1 = 6 1 . Similarly to previously, 7 ≤ c ≤ 1 2 . To find pairs of ( c , d ) , we may rearrange the equation as 6 c = ( c − 6 ) d . As is evident, the possible values for ( c , d ) are ( c , d ) = ( 7 , 4 2 ) , ( 8 , 2 4 ) , ( 9 , 1 8 ) , ( 1 0 , 1 5 ) , ( 1 2 , 1 2 ) , making 5 solutions.
Consider b = 4 , c 1 + d 1 = 4 1 ; 5 ≤ c ≤ 8 . As previously, ( c , d ) = ( 5 , 2 0 ) , ( 6 , 1 2 ) , ( 8 , 8 ) , making another 3 solutions.
Consider b = 5 , c 1 + d 1 = 1 0 3 ; 5 ≤ c ≤ 3 2 0 . Again, ( c , d ) = ( 5 , 1 0 ) , just 1 solution.
Consider b = 6 , c 1 + d 1 = 3 1 . Since half of 3 1 is 6 1 and b = 6 the only solution is ( c , d ) = ( 6 , 6 ) .
Making a total of 10 solutions for a = 2 .
Case 2: Now consider a = 3 . Thus 3 ≤ b ≤ 2 9 .
b = 3 , so c 1 + d 1 = 3 1 . ( c , d ) = ( 6 , 6 ) and ( 4 , 1 2 ) are solutions. Hence there are 2 solutions for this branch.
b = 4 , and c 1 + d 1 = 1 2 5 . Since 5 2 4 < 5 either c = 4 or no solution. If c = 4 , d = 6 . 1 solution.
Case 3: Making a total of 3 solutions for a = 3 .
Finally, when a = 4 , all of 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]
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)
⇒ Therefore, there are: * 1+2+1+5+3+1+1=14 solutions *
First of all, a = 1 does not work: the sum on the left will be too big.
Case 1. If a = 2 , then b ≥ 2 . The case b = 2 does not work, so the smallest b could be is 3 .
Case 1.1 If a = 2 and b = 3 , then c ≥ 3 and 2 1 + 3 1 + c 2 ≥ 1 , which implies that c ≤ 1 2 . One can check that c could be 7 , 8 , 9 , 1 0 , or 1 2 . So we get 5 solutions.
Case 1.2 If a = 2 and b = 4 , then c ≥ 4 and 2 1 + 4 1 + c 2 ≥ 1 , which implies that c ≤ 8 . One can check that c could be 5 , 6 , or 8 . So we get 3 solutions.
Case 1.3 If a = 2 and b = 5 , then c ≥ 5 and 2 1 + 5 1 + c 2 ≥ 1 , which implies that c ≤ 6 . One can check that c = 5 works, so we get 1 solution.
Case 1.4 If a = 2 and b = 6 , then c = d = 6 , and we get one more solution.
Case 1.5 Note that if a = 2 , then b cannot be 7 or larger, because we require that 2 1 + b 3 ≥ 1 .
Case 2.1 If a = 3 , then b could be 3 , which yields two solutions ( c = 4 and c = 6 )
Case 2.2 If a = 3 and b = 4 , this yields one solution ( c = 4 ).
Case 2.3 If a = 3 , then b cannot be 5 or larger, because we require that a 1 + b 3 ≥ 1
Case 3. The biggest a could be is 4 , when a = b = c = d = 4 , so one more solution.
So overall, we get 1 4 solutions.
Problem Loading...
Note Loading...
Set Loading...
First, we can prove that a ≤ 4 .
Because, a ≤ b ≤ c ≤ d we deduce that a 1 ≥ b 1 ≥ c 1 ≥ d 1 which implies that 1 = a 1 + b 1 + c 1 + d 1 ≤ a 4 , so a ≤ 4 . We also have that 1 = a 1 + b 1 + c 1 + d 1 ≥ d 4 , so d ≥ 4
Now, - for a = 4 , the equation becomes . 4 3 = b 1 + c 1 + d 1 , with the same method we have that b 3 ≥ 4 3 ⟹ b ≤ 4 ⟹ b = 4 because b ≥ a = 4 . Then c=4 and d=4 with the same method. ⟹ S 1 = 1 solution.
for a = 3 the equation becomes . 3 2 = b 1 + c 1 + d 1 , applying the same method, we get b=4 or b=3. With b=3 the equation becomes 3 1 = c 1 + d 1 , and because c 1 + d 1 ≤ c 2 , c ≤ 6 and we don't forget that c ≥ 3 , so by testing we conclude that for c=6, d=6 and for c=4, d=12 ⟹ 2 solutions. In addition to this, for b=4 the equation becomes 1 2 5 = c 1 + d 1 so c ≤ 5 2 4 ⟹ c = 4 ⟹ d = 6 ⟹ 1 solution. ⟹ S 2 = 3 solutions.
for a = 2 , the equation becomes b 1 + c 1 + d 1 = 2 1 . b can't be 2 so b ≥ 3 and 2 1 ≤ b 3 ⟹ 3 ≤ b ≤ 6 . After testing the long possibilities, we find : for b=6 there is 1 solution for b=5 there is 1 solution
for b=4 there are 3 solutions
for b=3 there are 5 solutions
⟹ S 3 = 1 0 solutions.
⟹ S = S 1 + S 2 + S 3 = 1 0 + 3 + 1 = 1 4 solutions.