A quartic polynomial has the very interesting property that the coefficient of for is given by .
If the sum of the roots of this polynomial is , and the product of the roots of this polynomial is , calculate .
If the answer is in the form where and are co-prime positive integers, submit your answer as .
Notation : denotes the Euler's totient function .
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.
ϕ ( k ) ϕ ( k j ) = k ∏ p ∣ k ( 1 − p 1 ) k j ∏ p ∣ k j ( 1 − p 1 ) , where the product is taken over all distinct prime divisors of k j and k . Note that if j is a natural number, k and k j have the same distinct prime divisors. Thus the products cancel and we find that ϕ ( k ) ϕ ( k j ) = k k j = k j − 1 . Note that this is true even for k = 1 . Thus, we have ∑ j = 1 n + 1 ∑ k = 1 5 ( k j − 1 ) = ∑ j = 0 n ∑ k = 1 5 k j .
Define a function f ( j ) = ∑ k = 1 5 k j . We then have the coefficient of x n as ∑ j = 0 n f ( j ) . Calculate f ( 0 ) , f ( 1 ) , f ( 2 ) , f ( 3 ) , a n d f ( 4 ) . You'll find that
f ( 0 ) = 5
f ( 1 ) = 2 5 ( 6 ) = 1 5
f ( 2 ) = 6 5 ( 6 ) ( 1 1 ) = 5 5
f ( 3 ) = 1 5 2 = 2 2 5
f ( 4 ) = 1 4 + 2 4 + 3 4 + 4 4 + 5 4 = 9 7 9
Thus, the coefficient of x 0 is 5, that of x 1 is 5 + 1 5 = 2 0 , that of x 2 is 5 + 1 5 + 5 5 = 7 5 , that of x 3 is 5 + 1 5 + 5 5 + 2 2 5 = 3 0 0 , and that of x 4 is 5 + 1 5 + 5 5 + 2 2 5 + 9 7 9 = 1 2 7 9 .
So, the polynomial is 1 2 7 9 x 4 + 3 0 0 x 3 + 7 5 x 2 + 2 0 x + 5 . By vieta's, X = 1 2 7 9 − 3 0 0 and Y = 1 2 7 9 5 . Therefore, Y − X = 1 2 7 9 3 0 5 . So, p + q + 1 4 5 = 3 0 5 + 1 2 7 9 + 1 4 5 = 1 7 2 9