nLab
rational zero theorem
Redirected from "rational root theorem".
Contents
Context
Arithmetic
number theory
number
natural number , integer number , rational number , real number , irrational number , complex number , quaternion , octonion , adic number , cardinal number , ordinal number , surreal number
arithmetic
arithmetic geometry , function field analogy
Arakelov geometry
Algebra
algebra , higher algebra
universal algebra
monoid , semigroup , quasigroup
nonassociative algebra
associative unital algebra
commutative algebra
Lie algebra , Jordan algebra
Leibniz algebra , pre-Lie algebra
Poisson algebra , Frobenius algebra
lattice , frame , quantale
Boolean ring , Heyting algebra
commutator , center
monad , comonad
distributive law
Group theory
Ring theory
Module theory
Contents
Definition
For polynomial functions
The rational zero theorem or rational root theorem states:
Given a natural number n n and a degree n n polynomial function f : ℚ → ℚ f \colon \mathbb{Q} \to \mathbb{Q} on the rational numbers with integers valued coefficients a : [ 0 , n ] → ℤ ↪ ℚ a \colon [0,n] \to \mathbb{Z} \hookrightarrow \mathbb{Q} and a n ≠ 0 a_n \neq 0 , defined as
f ( x ) ≔ ∑ i = 0 n a i x i ,
f(x) \coloneqq \sum_{i = 0}^{n} a_i \, x^i
\,,
then the fiber of f f at 0 0 is inhabited if one of the following is true:
a 0 = 0 a_0 = 0 ,
a 0 ≠ 0 a_0 \neq 0 and there exists integers m m and p p such that gcd ( | m | , | p | ) = 1 gcd(\vert m \vert, \vert p \vert) = 1 , m | a 0 m \vert a_0 , and p | a n p \vert a_n .
For polynomials
The rational root theorem for polynomials states:
Given a natural number n n and a degree n n univariate polynomial on the rational numbers a : ℚ [ x ] a:\mathbb{Q}[x] where a n = 1 a_{n} = 1 , there exists a degree 1 1 univariate polynomial b : ℚ [ x ] b:\mathbb{Q}[x] where b 1 = 1 b_{1} = 1 such that b | a b | a if and only if there exists an integer m m such that gcd ( | m | , | b 0 | ) = 1 gcd(\vert m \vert, \vert b_0 \vert) = 1 and m ⋅ a 0 = b 0 m \cdot a_0 = b_0 .
See also
References
Last revised on August 21, 2024 at 01:49:17.
See the history of this page for a list of all contributions to it.