Let P ( x ) = x 3 − ( 2 0 1 4 + 2 2 0 1 4 ) x + 4 0 2 8
If the smallest root of P ( x ) is r 1 , and the other two roots are r 2 and r 3 , then r 2 × r 3 can be expressed as a + b + c d for integers a , b , c , d with d square-free. Find a + b + c + d ( m o d 1 0 0 0 0 )
Note: if you are going to use Wolfram Alpha, don't even bother answering the problem (cheater!)
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.
Bloody brilliant. This is a great problem!
Log in to reply
Thanks!
I don't want to sound desperate or too full of myself, because I'm not, but if you think it's a good enough problem you can share it and/or like it. :)
I got lucky with this one. went with a trial and error for x = sqrt2014. Once the first root was available, finding the other 2 were easy.
excellent problem ..
H e l l o . M y s o l u t i o n w a s s l i g h t l y d i f f e r e n t s i n c e I d i d n o t n o t i c e t h a t o n e o f t h e r o o t s i s 2 0 1 4 f r o m t h e b e g i n n i n g . L e t P ( x , α ) = x 3 − ( α 2 + 2 α ) x + 2 α 2 = α 2 ( 2 − x ) + α ( − 2 x ) + x 3 . A f t e r s o l v i n g f o r α i n P ( x , α ) = 0 w e o b t a i n α = 2 − x x 2 o r α = x , w h i c h m e a n s t h a t t h e t h r e e r o o t s o f P ( x , α ) i n t e r m s o f α a r e x = α a n d x = 2 − α ± α 2 + 8 α . S i n c e α i s n o n − n e g a t i v e , t h e s m a l l e s t r o o t i s r 1 = 2 − α − α 2 + 8 α , s o r 2 r 3 = 2 − α 2 + α α 2 + 8 α . F o r α = 2 0 1 4 , r 2 r 3 = − 1 0 0 7 + 1 0 0 7 2 + 4 0 2 8 2 0 1 4 , t h e r e f o r e a + b + c + d = 1 0 0 7 × 1 0 1 2 ≡ 9 0 8 4 ( m o d 1 0 0 0 0 ) .
Problem Loading...
Note Loading...
Set Loading...
Since we can see that our polynomial has a lot to do with 2 0 1 4 , let's let a = 2 0 1 4 .
Our polynomial turns into x 3 − ( a + 2 a ) x + 2 a .
Hmm... I don't really like those square roots. So instead, let's let a = 2 0 1 4 .
Our polynomial is now x 3 − ( a 2 + 2 a ) x + 2 a 2 .
Distributing gives x 3 − a 2 x − 2 a x + 2 a 2
We can partially factor: x ( x 2 − a 2 ) − 2 a ( x − a )
We can factor the difference of squares further: x ( x + a ) ( x − a ) − 2 a ( x − a )
Aha! We have a common ( x − a ) term so we can complete the factoring to get: P ( x ) = ( x − a ) ( x ( x + a ) − 2 a ) or P ( x ) = ( x − a ) ( x 2 + a x − 2 a )
Now let's plug a = 2 0 1 4 back in. We get P ( x ) = ( x − 2 0 1 4 ) ( x 2 + 2 0 1 4 x − 2 2 0 1 4 )
We have one factor already: x = 2 0 1 4 . We are left with a quadratic, which we can thankfully solve via the quadratic equation:
x = 2 − 2 0 1 4 ± 2 0 1 4 + 8 2 0 1 4
We can see that when the ± sign is negative, the root is negative. When the ± sign is positive, the root is also positive, because 2 0 1 4 + 8 2 0 1 4 > 2 0 1 4 .
Therefore, r 1 = 2 − 2 0 1 4 − 2 0 1 4 + 8 2 0 1 4 .
This means we want to find r 2 r 3 = 2 0 1 4 ⋅ ( 2 − 2 0 1 4 + 2 0 1 4 + 8 2 0 1 4 )
Distributing, we get r 2 r 3 = 2 − 2 0 1 4 + 2 0 1 4 ( 2 0 1 4 + 8 2 0 1 4 )
Simplifying: r 2 r 3 = − 1 0 0 7 + 1 0 0 7 ( 1 0 0 7 + 4 2 0 1 4 )
Distributing the 1 0 0 7 inside the radical: r 2 r 3 = − 1 0 0 7 + 1 0 1 4 0 4 9 + 4 0 2 8 2 0 1 4
This is the form that we want. We can see that a = − 1 0 0 7 b = 1 0 1 4 0 4 9 c = 4 0 2 8 d = 2 0 1 4
Therefore our final answer is − 1 0 0 7 + 1 0 1 4 0 4 9 + 4 0 2 8 + 2 0 1 4 ( m o d 1 0 0 0 0 ) = 9 0 8 4