Find number of solutions in positive integers of the following equation,
with .
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.
a 1 + b 1 + c 1 + d 1 = 1
Since a ≤ b ≤ c ≤ d , then d 1 ≤ c 1 ≤ b 1 ≤ a 1
Note: a 1 < d 1 + c 1 + b 1 + a 1 ≤ a 1 + a 1 + a 1 + a 1
a 1 < 1 ≤ a 4
1 < a ≤ 4
We have 3 cases: a = 2 , a = 3 and a = 4
Case 1: a=2
2 1 + b 1 + c 1 + d 1 = 1
b 1 + c 1 + d 1 = 2 1
Note: b 1 < d 1 + c 1 + b 1 ≤ b 1 + b 1 + b 1
b 1 < 2 1 ≤ b 1 + b 1 + b 1
b 1 < 2 1 ≤ b 3
2 < b ≤ 6
We have 4 subcases: b = 3 , b = 4 , b = 5 and b = 6
Case 1.a: a= 2, b=3
2 1 + c 1 + d 1 = 2 1
c 1 + d 1 = 6 1
Note: c 1 < d 1 + c 1 ≤ c 1 + c 1
c 1 < 6 1 ≤ c 2
6 < c ≤ 1 2
We now have the values for a, b, and c, so we solve for d. We’ll get that the ordered pairs that satisfy a 1 + b 1 + c 1 + d 1 = 1 are: ( 2 , 3 , 7 , 4 2 ) , ( 2 , 3 , 8 , 2 4 ) , ( 2 , 3 , 9 , 1 8 ) , ( 2 , 3 , 1 0 , 1 5 ) , ( 2 , 3 , 1 2 , 1 2 ) . 5
Case 1.b: a= 2, b=4
4 1 + c 1 + d 1 = 2 1
c 1 + d 1 = 4 1
Note: c 1 < d 1 + c 1 ≤ c 1 + c 1
c 1 < 4 1 ≤ c 2
4 < c ≤ 8
We now have the values for a, b, and c, so we solve for d. We’ll get that the ordered pairs that satisfy a 1 + b 1 + c 1 + d 1 = 1 are: ( 2 , 4 , 5 , 2 0 ) , ( 2 , 4 , 6 , 1 2 ) . ( 2 , 4 , 8 , 8 ) . 3
Case 1.c: a= 2, b=5
5 1 + c 1 + d 1 = 2 1
c 1 + d 1 = 1 0 3
Note: c 1 < d 1 + c 1 ≤ c 1 + c 1
c 1 < 1 0 3 ≤ c 2
3 1 0 < c ≤ 3 2 0
Since 5 ≤ c , then 5 ≤ c ≤ 6
We now have the values for a, b, and c, so we solve for d. We’ll get that the only ordered pair that satisfies a 1 + b 1 + c 1 + d 1 = 1 is: ( 2 , 5 , 5 , 1 0 ) . 1
Case 1.d: a= 2, b=6
6 1 + c 1 + d 1 = 2 1
c 1 + d 1 = 3 1
Note: c 1 < d 1 + c 1 ≤ c 1 + c 1
c 1 < 3 1 ≤ c 2
3 < c ≤ 6
Since 6 ≤ c , then the only possible c is 6.
We now have the values for a, b, and c, so we solve for d. We’ll get that the only ordered pair that satisfies a 1 + b 1 + c 1 + d 1 = 1 is: ( 2 , 6 , 6 , 6 ) . 1
Case 2: a=3
3 1 + b 1 + c 1 + d 1 = 1
b 1 + c 1 + d 1 = 3 2
b 1 < d 1 + c 1 + b 1 ≤ b 1 + b 1 + b 1
b 1 < 3 2 ≤ b 3
2 3 < b ≤ 2 9
Since d should be a positive integer,
2 ≤ b ≤ 4
We have 3 subcases: b = 2 , b = 3 and b = 4 , but we can disregard the first case because we know that b = 2 ≤ a = 3 and it does not satisfy a ≤ b ≤ c ≤ d .
Case 2.a: a= 3, b=3
3 1 + c 1 + d 1 = 3 2
c 1 + d 1 = 3 1
Note: c 1 < d 1 + c 1 ≤ c 1 + c 1
c 1 < 3 1 ≤ c 2
3 < c ≤ 6
We now have the values for a, b, and c, so we solve for d. We’ll get that the ordered pairs that satisfy a 1 + b 1 + c 1 + d 1 = 1 is: ( 3 , 3 , 4 , 1 2 ) , ( 3 , 3 , 6 , 6 ) . 2
Case 2.b: a= 3, b=4
4 1 + c 1 + d 1 = 3 2
c 1 + d 1 = 1 2 5
Note: c 1 < d 1 + c 1 ≤ c 1 + c 1
c 1 < 1 2 5 ≤ c 2
5 1 2 < c ≤ 5 2 4
Since 4 ≤ c , then the only possible c is 4.
We now have the values for a, b, and c, so we solve for d. We’ll get that the only ordered pair that satisfies a 1 + b 1 + c 1 + d 1 = 1 is: ( 3 , 4 , 4 , 6 ) . 1
Case 3: a=4
4 1 + b 1 + c 1 + d 1 = 1
b 1 + c 1 + d 1 = 4 3
b 1 < d 1 + c 1 + b 1 ≤ b 1 + b 1 + b 1
b 1 < 4 3 ≤ b 3
3 4 < b ≤ 4
Since d should be a positive integer,
2 ≤ b ≤ 4
We have 3 subcases: b = 2 , b = 3 and b = 4 , but we can disregard the first two cases because we know that b = 2 , b = 3 ≤ a = 4 and it does not satisfy a ≤ b ≤ c ≤ d .
Case 3.a: a= 4, b=4
4 1 + c 1 + d 1 = 4 3
c 1 + d 1 = 2 1
Note: c 1 < d 1 + c 1 ≤ c 1 + c 1
c 1 < 2 1 ≤ c 2
2 < c ≤ 4
Since 4 ≤ c , then the only possible c is 4.
We now have the values for a, b, and c, so we solve for d. We’ll get that the only ordered pair that satisfies a 1 + b 1 + c 1 + d 1 = 1 is: ( 4 , 4 , 4 , 4 ) . 1
5 + 3 + 1 + 1 + 2 + 1 + 1 = 1 4