( 1 + a 1 ) ( 1 + b 1 ) ( 1 + c 1 ) ( 1 + d 1 ) ( 1 + e 1 ) = 1 4 . 4
Find the number of 5-tuples of positive integers ( a , b , c , d , e ) that satisfy the equation above.
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.
Found that 1,1,1,2,5, but didn't think about permutations; maybe the problem needed more verbose.
the same, i got the (5,2,1,1,1) solution. Maybe an "ordinate" next to couples is needed
Multiply by 5 a b c d e to get 5 ( a + 1 ) ( b + 1 ) ( c + 1 ) ( d + 1 ) ( e + 1 ) = 7 2 a b c d e 5 is a prime number, so at least one of the factors on the right hand side must be an integral multiple of 5. So,without loss of generality we can set a = 5 k , where k is a positive integer.
Also, set b ≥ c , d , e . We get ( 5 k + 1 ) ( b + 1 ) ( c + 1 ) ( d + 1 ) ( e + 1 ) = 7 2 k b c d e
Because 2 c ≥ ( c + 1 ) , etc., we can replace ( c + 1 ) on the left hand side with 2 c and replace the equal sign with ≥ . Doing this for d and e too, we get
( 5 k + 1 ) ( b + 1 ) 8 c d e ≥ 7 2 k b c d e which can be rewritten as b ≤ 4 k − 1 5 k + 1
If k = 1 we get b ≤ 2 and if k > 1 we get b < 2 .
We had chosen b ≥ c , d , e , so the choice for k limits these variables as well.
Plugging b = c = d = e = 1 into the first equation, we'd get 8 0 ( a + 1 ) = 7 2 a , so this gives no integral solution.
The only other option is k = 1 , b = 2 , in which case we just find the tuple ( 5 , 2 , 1 , 1 , 1 ) and all its 2 0 permutations
Problem Loading...
Note Loading...
Set Loading...
If a , b , c , d , e ≥ 2 then the left side is at most ( 3 / 2 ) 5 which is less than 1 4 . 4 . So at least one of the variables is 1 . Suppose e = 1 for simplicity.
Then a similar argument using ( 3 / 2 ) 4 < 7 . 2 shows that at least one of the remaining four variables is 1 , and a similar argument using ( 3 / 2 ) 3 < 3 . 6 shows that one of the remaining three is 1 .
So we are left with ( 1 + a 1 ) ( 1 + b 1 ) = 1 . 8 . Neither of the variables can be 1 because the left side would be too big, but if they are both at least 3 then the left side is at most ( 4 / 3 ) 2 < 1 . 8 . So one of them is 2 . Then we're left with 1 + a 1 = 1 . 2 and so a = 5 .
This shows that the unique solution up to permutations is ( 5 , 2 , 1 , 1 , 1 ) . There are 2 0 permutations of this solution.