Looks like an IMO problem

Algebra Level 4

( x 1 ) ( x 3 ) ( x 5 ) ( x 2017 ) = ( x 2 ) ( x 4 ) ( x 6 ) ( x 2016 ) (x-1)(x-3)(x-5)\cdots (x-2017) = (x-2)(x-4)(x-6)\cdots (x-2016)

How many real solutions for x x are there for the above expression?


The answer is 1009.

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.

3 solutions

Sharky Kesa
Feb 11, 2017

Let L H S = p ( x ) LHS = p(x) , R H S = q ( x ) RHS = q(x) L H S R H S = r ( x ) LHS - RHS = r(x) . We have deg ( p ) = 1009 \deg(p)=1009 , and deg ( q ) = 1008 \deg(q)=1008 , so deg ( r ) = 1009 \deg(r) = 1009 . Therefore, we must have at most 1009 1009 roots for r r .

Notice that

r ( 0 ) = 1 × 3 × 5 × × 2017 + 2 × 4 × 6 × × 2016 < 0 r ( 2018 ) = 1 × 3 × 5 × × 2017 2 × 4 × 6 × × 2016 > 0 \begin{aligned} r(0)&=- 1 \times 3 \times 5 \times \ldots \times 2017 + 2 \times 4 \times 6 \times \ldots \times 2016 < 0\\ r(2018) &= 1 \times 3 \times 5 \times \ldots \times 2017 - 2 \times 4 \times 6 \times \ldots \times 2016 >0\\ \end{aligned}

Furthermore, r ( 2 ) > 0 , r ( 4 ) < 0 , r ( 6 ) > 0 , r ( 8 ) < 0 , , r ( 2016 ) < 0 r(2)>0, r(4)<0, r(6)>0, r(8)<0, \ldots, r(2016)<0 . Thus, by the Intermediate Value Theorem, each of the 1009 disjoint intervals ( 0 , 2 ) , ( 2 , 4 ) , ( 4 , 6 ) , , ( 2016 , 2018 ) (0,2), (2,4), (4,6), \ldots, (2016,2018) contains at least one root. We conclude that the number of roots of r r is 1009 \boxed{1009} .

Nice thinking. I solved this question graphically.

Dhanvanth Balakrishnan - 4 years, 3 months ago

I not read the question detailed so my answer is 1008. ):

I Gede Arya Raditya Parameswara - 4 years, 3 months ago

This was problem 6 (2nd problem on Day 2) from the 2015 AMO, except with the factors (x - 2017) from the left and (x - 2016) on the right removed; with the solution of course being 1008 as the last interval containing a root is (2014, 2016), rather than (2016, 2018).

Christopher TRAN - 1 year, 4 months ago
Kushal Bose
Feb 13, 2017

Let f ( x ) = ( x 1 ) ( x 3 ) ( x 5 ) . . . . . ( x 2017 ) ( x 2 ) ( x 4 ) ( x 6 ) . . . . . ( x 2016 ) f(x)=(x-1)(x-3)(x-5).....(x-2017) - (x-2)(x-4)(x-6).....(x-2016)

From expansion there are at most 1009 1009 roots are there.

Let's start with x = 0 x=0 .From simple observation

f ( 0 ) , f ( 1 ) < 0 ; f ( 2 ) , f ( 3 ) > 0 ; f ( 4 ) , f ( 5 ) < 0 ; f ( 6 ) , f ( 7 ) > 0 f ( 2014 ) , f ( 2015 ) > 0 ; ; f ( 2016 ) , f ( 2017 ) < 0 ; f ( 2018 ) , f ( 2019 ) > 0 f(0),f(1) <0 \,\, ; f(2),f(3) >0 \,\,; f(4) ,f(5) <0\,\,; f(6),f(7) >0\,\, \cdots \,\, f(2014),f(2015) >0\,\,; ; f(2016),f(2017) <0 \,\,; f(2018),f(2019) >0

So, there exists roots between ( 1 , 2 ) ; ( 3 , 4 ) ; . . . . . ( 2015 , 2016 ) ; ( 2017 , 2018 ) (1,2) ; (3,4) ; .....(2015,2016);(2017,2018)

Here number of ordered pairs are 1009 1009 .

The polynomial f ( x ) f(x) has at most 1009 1009 roots so, we need not to check for negative values of x x .

Therefore, number of reals solutions is 1009 1009

In this only 1008 pairs .

Guru Pramoth V V - 4 years, 3 months ago

Log in to reply

I have updated now check

Kushal Bose - 4 years, 3 months ago

Why should both the graph converge between (2017,2018)

Guru Pramoth V V - 4 years, 3 months ago

Log in to reply

Put the values 2017 and 2018 .and find whether they are positive or negative.If their product is negative then there exisit a at least one root in between 2017 and 2018

Kushal Bose - 4 years, 3 months ago
Nivedit Jain
Mar 1, 2017

Simple look at LHS there are 1009 terms so if you solve them highest power of x will be 1009 now look at that there it will be 1008 so no chance of cancellation. So 1009 sol. Possible as it's the degree and it will form a polynomial

How can you be sure that all roots will be real in your this approach....

Dhruv Joshi - 4 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...