My 100 followers problem!

Algebra Level 3

Let P ( x ) : ( x 1 ) ( x 2 ) ( x 3 ) ( x 50 ) P(x) : (x - 1)(x - 2)(x - 3) \dots\ (x - 50)

Let Q ( x ) : ( x + 1 ) ( x + 2 ) ( x + 3 ) ( x + 50 ) Q(x) : (x + 1)(x + 2)(x + 3) \dots\ (x + 50)

If P ( x ) Q ( x ) = a 100 x 100 + a 99 x 99 + + a 1 x 1 + a 0 , P(x)Q(x) = a_{100}x^{100} + a_{99}x^{99} + \ldots\ + a_{1}x^1 + a_0, then compute a 100 a 99 a 98 a 97 . a_{100} -a_{99} - a_{98} - a_{97}.


The answer is 42926.

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.

6 solutions

Curtis Clement
Feb 7, 2015

For a 100 a_{100} just multiply all the x {x} 's together, so a 100 = 1 a_{100}\ = 1 Now for a 99 a_{99} you multiply 99 x {x} 's together and one constant, which means that 50 and -50 will cancel out like all the other constants. So a 99 = 0 -a_{99}\ = 0 The same principle applies for all a 2 n + 1 a_{2n+1} , so a 97 = 0 -a_{97}\ = 0 . To calculate a 98 a_{98} , multiply the two functions together as follows (using a difference of two squares): P ( x ) Q ( x ) = ( x 2 1 ) ( x 2 4 ) ( x 2 9 ) . . . ( x 2 2500 ) = i = 1 50 x 2 i 2 P(x)Q(x) = (x^2 - 1)(x^2 - 4)(x^2 - 9)...(x^2 - 2500) =\displaystyle \prod_{i=1}^{50}\ x^2\ - \ i^2 , so you multiply all the negative square constants together. a 98 = i = 1 50 i 2 = 50 × 51 × 101 6 = 42925 \therefore\ -a_{98} \ = \displaystyle \sum_{i=1}^{50} i^2\ = \frac{50\times\ 51 \times\ 101}{6} = 42925 . H e n c e : a 100 a 99 a 98 a 97 = 42926 Hence: \ a_{100}\ - a_{99}\ - a_{98}\ - a_{97}\ = 42926

I also did the same

Aditya Chauhan - 6 years, 1 month ago

Parity can be used to show that a99 and a97 are null

Jjango Jjango - 4 years, 9 months ago
Nihar Mahajan
Feb 6, 2015

Easily, a 100 = 1 a_{100} = 1 .

Now, using Vieta's formula , we have that a 99 = σ 1 = 1 + 1 2 + 2 50 + 50 = 0 a_{99} = \sigma_1 = -1 + 1 - 2 + 2 \ldots\ -50 + 50 = 0 .

Let S 2 = ( 1 ) 2 + 1 2 + ( 2 ) 2 + 2 2 ( 50 ) 2 + ( 50 ) 2 S_2 = (-1)^2 + 1^2 + (-2)^2 + 2^2 \dots\ (-50)^2 + (50)^2

Using summation of squares formula, S 2 = 1 2 + 1 2 + 2 2 + 2 2 5 0 2 + 5 0 2 = 2 ( 50 ) ( 51 ) ( 101 ) 6 S 2 = 85850. S_2=1^2 + 1^2 + 2^2 + 2^2 \dots\ 50^2 + 50^2 = 2\dfrac{(50)(51)(101)}{6} \longrightarrow S_2 = 85850.

Newton's Identities give us S 2 = a 99 2 2 × a 98 a 98 = 42925. S_2 = a_{99}^2 - 2 \times a_{98} \longrightarrow a_{98} = -42925.

Continuing to use Newton's Identities, we have that S 3 = ( 1 ) 3 + 1 3 + ( 2 ) 3 + 2 3 ( 50 ) 3 + ( 50 ) 3 = 0 S_3 = (-1)^3 + 1^3 + (-2)^3 + 2^3 \dots\ (-50)^3 + (50)^3 = 0 , which leads us to determine S 3 = a 99 3 3 a 99 a 98 + 3 a 97 a 97 = 0. S_3 = a_{99}^3 - 3a_{99}a_{98} + 3a_{97} \longrightarrow a_{97} = 0.

Therefore, a 100 a 99 a 98 a 97 = 1 0 + 42925 0 = 42926 a_{100} - a_{99} - a_{98} - a_{97} = 1 - 0 +42925 -0 = \boxed{42926}

It was rather a simple problem...but i liked it!

Rudresh Tomar - 6 years, 4 months ago

Log in to reply

Yeah! It looks creepy , but simple :)

Nihar Mahajan - 6 years, 4 months ago

It was really a beautiful one though easy!

Alapan Chaudhuri - 4 years, 9 months ago
Gautam Sharma
Feb 6, 2015

Grouping corresponding terms of P ( x ) , Q ( x ) P(x), Q(x) we get

P ( x ) Q ( x ) = ( x 2 1 ) ( x 2 2 2 ) . . . . . ( x 2 50 2 ) P(x)Q(x) = ({ x }^{ 2 }-1)({ x }^{ 2 }-{ 2 }^{ 2 }).....({ x }^{ 2 }-{ 50 }^{ 2 })

So we see we will not get any odd power of x in the expansion.Hence a 97 , a 99 = 0 { a }_{ 97 },{ a }_{ 99 } =0

Coefficient of x 98 x^{98} i.e a 98 {a}_{98} is the case when we take any 98 terms and multiply them and multiply this with product of constants of remaining two terms.

Example:

product of all 100 terms= ( x 98 . . . . . . . . . . . ) ( x + 49 ) ( x + 50 ) (x^{98}-...........)(x+49)(x+50)

So coefficient of x 98 x^{98} in this case = 49 50 = 2450 49*50=2450

Hence we have to find sum of all possible combinations of constants of terms taken two at a time.

Let the required sum be A.

Now we know

( c 1 + c 2 + . . . . . c n ) 2 = c 1 2 + c 2 2 + . . . . c n 2 + 2 ( c 1 c 2 + c 2 c 3 . . . + c 43 c n 5 . . . c n c 1 ) ({ c }_{ 1 }+{ c }_{ 2 }+.....{ c }_{ n })^{ 2 }={ { c }_{ 1 } }^{ 2 }+{ { c }_{ 2 } }^{ 2 }+....{ { c }_{ n } }^{ 2 }+2({ c }_{ 1 }{ c }_{ 2 }+{ c }_{ 2 }{ c }_{ 3 }...+{ c }_{ 43 }{ c }_{ n-5 }...{ c }_{ n }{ c }_{ 1 })

( 1 + 2 + 3...... + 50 1 2... 50 ) 2 = 0 = 2 ( 1 2 + 2 2 . . . . + 5 0 2 ) + 2 ( A ) (1+2+3......+50-1-2...-50)^2=0=2(1^2+2^2....+50^2) + 2(A)

A= ( 1 2 + 2 2 + . . . . 5 0 2 ) = 42925 -(1^2+2^2+....50^2)=-42925

And a 100 = 1 {a}_{100}=1

So 1-(-42925)=42926

Note that in A every term gets multiplied with every other term.

And yes i first got incorrect answer and it got rated 285 .!!P

Gautam Sharma - 6 years, 4 months ago

nice to find a99=0,a97=0

Zh Shang - 4 years, 11 months ago

Wow...that's brilliant

Sarah Ceng - 1 year, 2 months ago

A ( x ) = ( x 2 1 2 ) ( x 2 2 2 ) . . . . ( x 2 5 0 2 ) A(x) = (x^2 - 1^2) (x^2-2^2)....(x^2-50^2) In the binomial expansion of this term, x 100 x^{100} would have coefficient 1 1 . Since all terms are x 2 x^2 , there is 0 chance of having coefficient of odd powers. Using Vieta's Formula, coefficient of x 98 x^{98} would be ( 1 2 + 2 2 + 3 2 + . . . . 5 0 2 ) -(1^2 + 2^2+ 3^2 +.... 50^2) Therefore, a 100 a 99 a 98 a 97 = 1 + ( 50 × 51 × 101 6 ) a_{100}-a_{99}-a_{98}-a_{97} = 1 + (\frac{50\times51\times101}6) = 42926 = 42926

Priyesh Pandey
May 12, 2015

how could this question qualify for lvl5. Over rated!

Terrell Bombb
Dec 22, 2016

( x 2 1 ) ( x 2 4 ) ( x 2 9 ) . . . ( x 2 2500 ) (x^2-1)(x^2-4)(x^2-9)...(x^2-2500)

to make life easier for us, we try to find a pattern since it is what math is about. by substituting a=1, b=4, c=9, d=25. etc... we can trace where our constants move around the expansions of polynomials.

i noticed that the x ( 100 ) x^(100) and x ( 98 ) x^(98) exists but x ( 99 ) x^(99) and x ( 97 ) x^(97) do not.

( x 2 a ) ( x 2 b ) ( x 2 c ) ( x 2 d ) . . . (x^2-a)(x^2-b)(x^2-c)(x^2-d)... = x 1 00 + x 9 8 ( a b c d . . . ) + x 4 ( a b b c a c b d a d a c . . . ) x^100 + x^98(-a-b-c-d-...) + x^4(ab-bc-ac-bd-ad-ac-...)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...