Integral Roots And Odd Coefficients

Algebra Level 4

Let p ( x ) p(x) be a polynomial function with integral coefficients. It is given that p ( 0 ) p(0) and p ( 1 ) p(1) are odd numbers .

Find the number of integral roots of p ( x ) = 0 p(x) = 0

1 2 They are infinitely many of them None of these

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

Kushal Bose
Aug 3, 2016

First assume that p ( x ) p(x) has a integral root r r .

So , it can be written as p ( x ) = ( x r ) q ( x ) p(x)=(x-r)q(x)

putting x = 0 x=0 and x = 1 x=1 successively we get

p ( 0 ) = r q ( 0 ) p(0)=-r q(0) and p ( 1 ) = ( 1 r ) q ( 1 ) p(1)=(1-r) q(1)

As both p ( 0 ) p(0) and p ( 1 ) p(1) are odd numbers then r r and ( 1 r ) (1-r) both must be odd which yields that r r is even and odd at same time which is impossible.

So it has no integral roots.

Nice Solution 👍

Miraj Shah - 4 years, 10 months ago

Even roots, but there are infinite amount of even roots. I suspect the answer is incorrect and should actually be infinite

aladean b - 4 years, 10 months ago

Log in to reply

Miraj had asked the number of integral roots not real roots

Kushal Bose - 4 years, 10 months ago
Miraj Shah
Aug 2, 2016

Since the function is a polynomial function, so let us consider p ( x ) = a 0 + a 1 x + a 2 x 2 + a n x n p(x) = a_0 + a_1x + a_2x^2+\dots a_nx^n Since its given that p ( 0 ) p(0) is an odd number therefore a 0 a_0 is odd . Also its given that a 0 + a 1 + a 2 + a n a_0+a_1+a_2\dots +a_n is also odd .

This implies that a 1 + a 2 + a 3 + a n a_1+a_2+a_3\dots +a_n is even. For this to be true the set S = { a 1 , a 2 , a 3 a n } S=\{ a_1,a_2,a_3\dots a_n\} should contain even number of odd terms.

Now let r r be an integral root of p ( x ) = 0 p(x)=0 . Therefore a necessary condition for r r to exist is that a 1 r + a 2 r 2 a n r n a_1r+a_2r^2\dots a_nr^n is an odd integer having sign opposite to a 0 a_0 . But a 1 r + a 2 r 2 a n r n a_1r+a_2r^2\dots a_nr^n cannot be odd for any values of r r (odd or even). Hence no such integral solution exists the equation.

p ( x ) = x 2 + x + 1 p ( 0 ) = 1 , p ( 1 ) = 3 p(x) = x^2 + x + 1 \rightarrow p(0) = 1, p(1) = 3 and p ( x ) p(x) doesn't have any integral root. Thus, p ( x ) = 0 x = p(x) = 0 \Rightarrow x = 3 r d 3^{rd} primitive root of unity.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...