A degree 5 monic polynomial P ( x ) has 5 (not necessarily distinct) integer roots. Given that P ( 0 ) = 2 0 1 4 , how many ordered quintuplets of roots ( r 1 , r 2 , r 3 , r 4 , r 5 ) satisfy the property that r 1 + r 2 + r 3 + r 4 + r 5 has the same units digit as r 1 5 + r 2 5 + r 3 5 + r 4 5 + r 5 5
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.
Can you please add to the problem that the roots are not necessarily distinct?
I think a faster way to get 16 is noting thay the first four signs (hence 2 4 ways) determine a unique last sign.
The condition that all roots are integers makes your counting incorrect, among the quintuplet each of 2, 53 and 19 must appear once and only once, moreover, the two remaining roots should be 1 o -1... Im not sure, but Ive counted 960 ordered quintuplets.
Log in to reply
I don't understand this comment. 2 , 1 9 , 5 3 are distributed once into the 5 roots r 1 , r 2 , r 3 , r 4 , r 5 , 5 3 ways. The signs are then placed afterwards, the 5 t h sign is dependant on the other 4 , 2 4 ways.
You seem to be claiming that the roots are always + / − 2 , + / − 1 9 , + / − 5 3 , + / − 1 , + / − 1 which can be rearranged 5 ! / 2 = 6 0 ∗ 2 4 = 9 6 0 times, but this excludes roots such as 2 0 1 4 , 1 , 1 , 1 , − 1 and 1 0 0 7 , 2 , 1 , 1 , − 1 etc.
I am 137 th solver
Problem Loading...
Note Loading...
Set Loading...
Note that for all positive integers n , we have that n 5 ≡ n ( m o d 1 0 ) , a direct result from Fermat's Little Theorem. Since the exponents ( 1 and 5 ) are both odd, it follows that this holds for all integers. Therefore, r 1 + r 2 + r 3 + r 4 + r 5 and r 1 5 + r 2 5 + r 3 5 + r 4 5 + r 5 5 have the same units digit regardless of what roots they are; thus, we just need to calculate all possible ( r 1 , r 2 , r 3 , r 4 , r 5 ) such that P ( 0 ) = 2 0 1 4 .
The statement P ( 0 ) = 2 0 1 4 means that r 1 r 2 r 3 r 4 r 5 = − 2 0 1 4 by Vieta's formula. We can count the number of ordered quintuplets ( r 1 , r 2 , r 3 , r 4 , r 5 ) by allotting each of 2 0 1 4 's prime factors to a root, and then distributing positive and negative signs.
We see that 2 0 1 4 = 2 ⋅ 1 9 ⋅ 5 3 . Each of these prime factors can choose to be in any of the 5 roots; thus, we have 5 × 5 × 5 = 1 2 5 total ways so far.
Now, we can distribute the positive and negative signs in 3 different ways: − − − − − − − − + + − + + + + The first case has only ( 5 5 ) = 1 ordering, the second has ( 3 5 ) = 1 0 orderings, and the third has ( 1 5 ) = 5 orderings. Thus, there are a total of 1 + 1 0 + 5 = 1 6 ways to distribute the positive and negative signs to the roots.
Thus, there is a total of 1 2 5 × 1 6 = 2 0 0 0 ordered pairs ( r 1 , r 2 , r 3 , r 4 , r 5 ) .