- Integer-valued polynomial
mathematics, an integer-valued polynomial "P(t)" is a polynomialtaking an integervalue "P(n)" for every integer "n". Certainly every polynomial with integer coefficients is integer-valued. There are simple examples to show that the converse is not true: for example the polynomial
:"t(t + 1)/2"
triangle numbers takes on integer values whenever "t = n" is an integer. That is because one out of "n" and "n" + 1 must be an even number.
In fact integer-valued polynomials can be described fully. Inside the
polynomial ring"Q" ["t"] of polynomials with rational numbercoefficients, the subringof integer-valued polynomials is a free abelian group. It has as basis the polynomials
:"Pk"("t") = "t"("t" − 1)...("t" − "k" + 1)"/k!"
for "k" = 0,1,2, ... .
Fixed prime divisors
This concept may be used effectively to solve questions about fixed divisors of polynomials. For example, the polynomials "P" with integer coefficients that always take on even number values are just those such that "P"/2 is integer valued. Those in turn are those expressed as sums of the basic polynomials, with even coefficients.
In questions of prime number theory, such as
Schinzel's hypothesis Hand the Bateman-Horn conjecture, it is a matter of basic importance to understand the question when "P" has no fixed prime divisor (this has been called "Bunyakovsky's property", for Viktor Bunyakovsky). By writing "P" in terms of the basic polynomials, we see the highest fixed prime divisor is also the highest common factorof the coefficients in such a representation. So Bunyakovsky's property is equivalent to coprime coefficients.
As an example, the pair of polynomials "n" and "n"2 + 2 violates this condition at "p" = 3: for every "n" the product
:"n"("n"2 + 2)
is divisible by 3. Consequently there cannot be infinitely many prime pairs "n" and "n"2 + 2. The divisibility is attributable to the alternate representation
:"n"("n" + 1)("n" − 1) + 3"n".
Wikimedia Foundation. 2010.
Look at other dictionaries:
Integer matrix — In mathematics, an integer matrix is a matrix whose entries are all integers. Examples include the binary matrix; the zero matrix; the unit matrix; the adjacency matrix used in graph theory, amongst many others. Integer matrices find frequent… … Wikipedia
List of polynomial topics — This is a list of polynomial topics, by Wikipedia page. See also trigonometric polynomial, list of algebraic geometry topics.Basics*Polynomial *Coefficient *Monomial *Polynomial long division *Polynomial factorization *Rational function *Partial… … Wikipedia
Numerical polynomial — In mathematics, a numerical polynomial is a polynomial with rational coefficients that takes integer values on integers. They are also called integer valued polynomials. They are objects of study in their own right in algebra, and are frequently… … Wikipedia
Binomial coefficient — The binomial coefficients can be arranged to form Pascal s triangle. In mathematics, binomial coefficients are a family of positive integers that occur as coefficients in the binomial theorem. They are indexed by two nonnegative integers; the… … Wikipedia
Schinzel's hypothesis H — In mathematics, Schinzel s hypothesis H is a very broad generalisation of conjectures such as the twin prime conjecture. It aims to define the maximum possible scope of a conjecture of the nature that a family : fi ( n )of values of irreducible… … Wikipedia
List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… … Wikipedia
List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic … Wikipedia
Bunyakovsky conjecture — The Bunyakovsky conjecture (or Bouniakowsky conjecture) stated in 1857 by the Ukrainian mathematician Viktor Bunyakovsky, claims that an irreducible polynomial of degree two or higher with integer coefficients generates for natural arguments… … Wikipedia
Polynôme à valeurs entières — En mathématiques, un polynôme à valeurs entières P(t) est un polynôme qui prend une valeur entière P(n) pour chaque entier n. D une manière certaine, chaque polynôme avec des coefficients entiers est à valeurs entières. Voici des exemples simples … Wikipédia en Français
Algebraic number field — In mathematics, an algebraic number field (or simply number field) F is a finite (and hence algebraic) field extension of the field of rational numbers Q. Thus F is a field that contains Q and has finite dimension when considered as a vector… … Wikipedia