UNSW MathSoc Championship Q6

Algebra Level 3

Suppose a 0 = 1 a_0=1 and the zeroes of the polynomial P ( z ) : = j = 0 10 a j z 10 j P(z) := \displaystyle \sum_{j=0}^{10} a_j z^{10-j} are the first 10 positive integers. Find the value of a 2 a_2 .


The answer is 1320.

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.

2 solutions

Toby M
Jul 20, 2020

In general, the polynomial can be written as a ( z + 1 ) ( z + 2 ) ( z + 10 ) a(z+1)(z+2) \cdots (z+10) . Since a 0 = 1 a_0 = 1 , we know that a 0 z 10 0 = z 10 a_0 z^{10 - 0} = z^{10} is the highest-order term, which forces a = 1 a = 1 . Then finding the value of a 2 a_2 means finding a term in the form a 2 z 10 2 a_2 z^{10 - 2} , which is just the coefficient of z 8 z^8 .

A coefficient of z 8 z^8 arises when we multiply by z z 8 8 times, and a constant the other 2 2 times. If we write this out plainly, it is hard to calculate: S = 1 2 + 1 3 + 1 4 + + 2 3 + 2 4 + 2 5 + + 3 4 + 3 5 + 3 6 + S = 1 \cdot 2 + 1 \cdot 3 + 1 \cdot 4 + \cdots + 2 \cdot 3 + 2 \cdot 4 + 2 \cdot 5 + \cdots + 3 \cdot 4 + 3 \cdot 5 + 3 \cdot 6 + \cdots . However, if we allow each term to be written twice, for example where a term appears once as 1 2 1 \cdot 2 , and another time in the form 2 1 2 \cdot 1 , and add the terms 1 1 + 2 2 + + 10 10 1 \cdot 1 + 2 \cdot 2 + \cdots + 10 \cdot 10 , then we can easily compute the sum.

Following this process gives us 1 1 + 1 2 + 1 3 + + 2 1 + 2 2 + 2 3 + + 3 1 + 3 2 + 3 3 + 1 \cdot 1 + 1 \cdot 2 + 1 \cdot 3 + \cdots + 2 \cdot 1 + 2 \cdot 2 + 2 \cdot 3 + \cdots + 3 \cdot 1 + 3 \cdot 2 + 3 \cdot 3 + \cdots , which equals 1 ( 1 + 2 + 3 + + 10 ) + 2 ( 1 + 2 + 3 + + 10 ) + 1 \cdot (1 + 2 + 3 + \cdots + 10) + 2 \cdot (1 + 2 + 3 + \cdots + 10) + \cdots or 1 55 + 2 55 + 10 55 = 5 5 2 = 3025 1 \cdot 55 + 2 \cdot 55 + \cdots 10 \cdot 55 = 55^2 = 3025 , where the 55 55 comes from the sum of consecutive numbers from 1 to 10: 10 ( 10 + 1 ) 2 \frac{10(10+1)}{2} . We then remove the terms 1 2 + 2 2 + + 1 0 2 1^2 + 2^2 + \cdots + 10^2 since we cannot choose to multiply terms in the same bracket twice, and the sum of these terms is 10 ( 10 + 1 ) ( 2 10 + 1 ) 6 = 385 \frac{10(10+1)(2\cdot 10+1)}{6} = 385 .

Therefore, 2 S = 3025 385 2S = 3025 - 385 since we have duplicated each term twice, so S = 3025 385 2 = 1320 S = \frac{3025 - 385}{2} = \boxed{1320} .

Tom Engelsman
May 31, 2020

If P ( z ) = Π j = 1 10 ( z j ) P(z) = \Pi_{j=1}^{10} (z-j) , then the coefficient for the z 8 z^8 term can be calculated by Vieta's Formulae according to:

a 2 = Σ p = 1 9 Σ q = p + 1 10 p q = 1 , 320 . a_{2} = \Sigma_{p=1}^{9} \Sigma_{q=p+1}^{10} p \cdot q = \boxed{1,320}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...