Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > Integer-valued polynomial

In mathematics, an integer-valued polynomial P(t) is a polynomial taking an integer value 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

giving the 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 number coefficients, the subring of integer-valued polynomials is a free abelian group. It has as basis the polynomials

P_k(t) = t(t − 1)...(t − k + 1)/k!

for k = 0,1,2, ... .

Polynomials Number theory

Read more »

<Hide>

Topics: Integer-valued Polynomial, Integer (computer Science)...

IntegerThe integers consist of the positive natural numbers (1, 2, 3, …) the negative natural numbers (−1, −2, −3,. and the number zero. The set of all integers is usually denoted in mathematics by Z (or Z in blackboard bold, ), which st	Integer (computer science)In computer science, the term integer is used to refer to any data type which can represent some subset of the mathematical integers. These are also known as integral data types . Value and Representation The value of a datum with an integral type is the	Integer factorizationIn mathematics, the integer prime-factorization (also known as prime decomposition problem is this: given a positive integer, write it as a product of prime numbers. For example, given the number 45, the prime factorization would be 32·5. The factorizatio
Integer sequenceNumber theory In mathematics, an integer sequence is a sequence (i. an ordered list) of integers. An integer sequence may be specified explicitly by giving a formula for its n th term, or implicitly by giving a relationship between its terms. For example,	Integer partitionIn mathematics, a partition of a positive integer n is a way of writing n as a sum of positive integers. Two sums which only differ in the order of their summands are considered to be the same partition; if order matters then the sum becomes a composition	Integer BASICInteger BASIC written by Steve Wozniak, was the BASIC interpreter included in ROM on the original Apple II computer at release in 1977, and as such was the first version of BASIC used by many early home computer owners. Thousands of programs were written
Integer-valued polynomial	Integer square root

Non User