Art of Problem Solving

Rational Root Theorem: Difference between revisions

I like pie (talk | contribs)
mNo edit summary
Etmetalakret (talk | contribs)
Redirected page to Rational root theorem
Tag: New redirect
 
(20 intermediate revisions by 13 users not shown)
Line 1: Line 1:
{{stub}}
#REDIRECT[[Rational root theorem]]
 
 
Given a [[polynomial]] <math>P(x) = a_n x^n + a_{n - 1}x^{n - 1} + \ldots + a_1 x + a_0</math> with [[integer | integral]] [[coefficient]]s, <math>a_n \neq 0</math>.  The '''Rational Root Theorem''' states that if <math>P(x)</math> has a [[rational number| rational]] [[root]] <math>r = \pm\frac pq</math> with <math>p, q</math> [[relatively prime]] [[positive integer]]s, <math>p</math> is a [[divisor]] of <math>a_0</math> and <math>q</math> is a divisor of <math>a_n</math>.
 
As a consequence, every rational root of a [[monic polynomial]] with integral coefficients must be integral.
 
This gives us a relatively quick process to find all "nice" roots of a given polynomial, since given the coefficients we have only a finite number of rational numbers to check.
 
==Problems==
 
===Intermediate===
 
Find all rational roots of the polynomial <math>x^4-x^3-x^2+x+57</math>

Latest revision as of 12:17, 15 July 2021