Polynomial root

Algebra Level pending

Let p ( x ) = a n x n + a n 1 x n 1 + + a 1 x + a 0 p(x) = a_nx^n + a_{n-1}x^{n-1} + \cdots + a_1x+a_0 , where the coefficients a i a_i are integers. If p ( 0 ) p(0) and p ( 1 ) p(1) are both odd, then hich of the following is true

p ( x ) p(x) has one integer roots p ( x ) p(x) has all negative roots p ( x ) p(x) has no integer roots p ( x ) p(x) has all positive roots

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.

1 solution

Tom Engelsman
Nov 15, 2020

Suppose p ( k ) = 0 p(k) = 0 , where k Z k \in \mathbb{Z} . Then taking everything m o d 2 mod 2 , we get the either p ( 1 ) 0 ( m o d 2 ) p(1) \equiv 0 (mod 2) or p ( 0 ) 0 ( m o d 2 ) p(0) \equiv 0 (mod 2) since if k 0 ( m o d 2 ) p ( k ) p ( 0 ) ( m o d 2 ) k \equiv 0 (mod 2) \Rightarrow p(k) \equiv p(0) (mod 2) . Likewise, if k 1 ( m o d 2 ) p ( k ) p ( 1 ) ( m o d 2 ) . k \equiv 1 (mod 2) \Rightarrow p(k) \equiv p(1) (mod 2). However, p ( 1 ) p ( 0 ) = 1 ( m o d 2 ) p(1) \equiv p(0) = 1 (mod 2) \Rightarrow CONTRADICTION. Thus there are no integral roots of p ( x ) . p(x).

Q . E . D . \mathbb{Q.} \mathbb{E.} \mathbb{D.}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...