AI & ChatGPT searches , social queriess for INTEGER VALUED-POLYNOMIAL
Search references for INTEGER VALUED-POLYNOMIAL. Phrases containing INTEGER VALUED-POLYNOMIAL
See searches and references containing INTEGER VALUED-POLYNOMIAL!
Search references for INTEGER VALUED-POLYNOMIAL. Phrases containing INTEGER VALUED-POLYNOMIAL
See searches and references containing INTEGER VALUED-POLYNOMIAL!INTEGER VALUED-POLYNOMIAL
Polynomial with integer value for integer input
mathematics, an integer-valued polynomial (also known as a numerical polynomial) P ( t ) {\displaystyle P(t)} is a polynomial whose value P ( n ) {\displaystyle
Integer-valued_polynomial
integer-valued. In computer programming, many functions return values of integer type due to simplicity of implementation. Integer-valued polynomial Semi-continuity
Integer-valued_function
Type of mathematical expression
multiplication and exponentiation to nonnegative integer powers, and has a finite number of terms. An example of a polynomial of a single indeterminate x {\displaystyle
Polynomial
formulas Integer-valued polynomial Algebraic equation Factor theorem Polynomial remainder theorem See also Theory of equations below. Polynomial ring Greatest
List_of_polynomial_topics
Number of subsets of a given size
takes values in R at all integers if and only if it is an R-linear combination of binomial coefficient polynomials. The integer-valued polynomial 3t(3t
Binomial_coefficient
Analytic number theory conjecture
criterion for a polynomial f ( x ) {\displaystyle f(x)} in one variable with integer coefficients to give infinitely many prime values in the sequence
Bunyakovsky_conjecture
Complex number that solves a monic polynomial with integer coefficients
algebraic integer is a complex number that is integral over the integers. That is, an algebraic integer is a complex root of some monic polynomial (a polynomial
Algebraic_integer
Number theory conjecture
integer-valued polynomials (such as 1 2 x 2 + 1 2 x + 1 {\displaystyle {\tfrac {1}{2}}x^{2}+{\tfrac {1}{2}}x+1} , which takes integer values for all integers
Schinzel's_hypothesis_H
Computational method
factorization of polynomials or polynomial factorization expresses a polynomial with coefficients in a given field or in the integers as the product of
Factorization_of_polynomials
Error-detecting code for detecting data changes
of data entering these systems get a short check value attached, based on the remainder of a polynomial division of their contents. On retrieval, the calculation
Cyclic_redundancy_check
Irreducible polynomial whose roots are nth roots of unity
{\displaystyle n} -th cyclotomic polynomial, for any positive integer n {\displaystyle n} , is the unique irreducible polynomial with integer coefficients that is
Cyclotomic_polynomial
Mathematical invariant of a knot or link
bracket polynomial is a Laurent polynomial in the variable A {\displaystyle A} with integer coefficients. First, we define the auxiliary polynomial (also
Jones_polynomial
Greatest common divisor of polynomials
divisor of two integers. In the important case of univariate polynomials over a field, the polynomial GCD may be computed as for the integer GCD, with the
Polynomial greatest common divisor
Polynomial_greatest_common_divisor
Algebraic structure
number of properties that they have in common with the ring of the integers. Polynomial rings occur and are often fundamental in many parts of mathematics
Polynomial_ring
Amount left over after computation
is the integer "left over" after dividing one integer by another to produce an integer quotient (integer division). In algebra of polynomials, the remainder
Remainder
In mathematics, with negligible exceptions
surely Cahen, Paul-Jean; Chabert, Jean-Luc (3 December 1996). Integer-Valued Polynomials. Mathematical Surveys and Monographs. Vol. 48. American Mathematical
Almost_all
Mathematical concept
non-negative integer. For a univariate polynomial, the degree of the polynomial is simply the highest exponent occurring in the polynomial. The term order
Degree_of_a_polynomial
Mathematical function
elementary symmetric polynomials. There is one elementary symmetric polynomial of degree d in n variables for each positive integer d ≤ n, and it is formed
Elementary symmetric polynomial
Elementary_symmetric_polynomial
arithmetic Square-free Square-free integer Square-free polynomial Square number Power of two Integer-valued polynomial Rational number Unit fraction Irreducible
List_of_number_theory_topics
Concept in complexity theory
runs in pseudo-polynomial time if its running time is bounded from above by a polynomial function of the two variables: the numeric value of the input (the
Pseudo-polynomial_time
Method to solve optimization problems
integral), and this optimal value may be found efficiently since all polynomial-size linear programs can be solved in polynomial time. One common way of proving
Linear_programming
Measure of algorithmic complexity
difference between strongly- and weakly-polynomial time is when the inputs to the algorithms consist of integers or rational numbers. It is particularly
Strongly-polynomial_time
Number in {..., –2, –1, 0, 1, 2, ...}
factorization of a positive integer Complex integer Hyperinteger Integer complexity Integer lattice Integer part Integer sequence Integer-valued function Mathematical
Integer
Unsolved problem in computer science
a list of distinct integers AND the integers are all in S AND the integers sum to 0 THEN OUTPUT "yes" and HALT This is a polynomial-time algorithm accepting
P_versus_NP_problem
Matrix whose entries are integers
integer coefficients. Since the eigenvalues of a matrix are the roots of this polynomial, the eigenvalues of an integer matrix are algebraic integers
Integer_matrix
Index of articles associated with the same name
chromatic polynomial The flow polynomial, a polynomial whose values at integer arguments give the number of nowhere-zero flows with integer flow amounts
Graph_polynomial
Type of symmetric polynomials in mathematics
Schur polynomials are associated with pairs of partitions and have similar properties to Schur polynomials. Schur polynomials are indexed by integer partitions
Schur_polynomial
Pair of polynomial sequences
The Chebyshev polynomials are two sequences of orthogonal polynomials related to the cosine and sine functions, notated as T n ( x ) {\displaystyle T_{n}(x)}
Chebyshev_polynomials
Mathematical optimization problem restricted to integers
An integer programming, also known as integer optimization, problem is a mathematical optimization or feasibility program in which some or all of the variables
Integer_programming
Online database of integer sequences
The On-Line Encyclopedia of Integer Sequences (OEIS) is an online database of integer sequences. It was created and maintained by Neil Sloane while researching
On-Line Encyclopedia of Integer Sequences
On-Line_Encyclopedia_of_Integer_Sequences
Decomposition of a number into a product
Can integer factorization be solved in polynomial time on a classical computer? More unsolved problems in computer science In mathematics, integer factorization
Integer_factorization
Type of complex number
algebraic number is a number that is a root of a non-zero polynomial in one variable with integer (or, equivalently, rational) coefficients. For example
Algebraic_number
Product with an integer
because there are integers that 7 may be multiplied by to reach the values of 14, 49, 0 and −21, while there are no such integers for 3 and −6. Each
Multiple_(mathematics)
Polynomial equation, generally univariate
equation is a (usually multivariate) polynomial equation with integer coefficients for which one is interested in the integer solutions. Algebraic geometry is
Algebraic_equation
Canonical solutions of the general Legendre equation
and m are integers with 0 ≤ m ≤ ℓ, or with trivially equivalent negative values. When in addition m is even, the function is a polynomial. When m is
Associated Legendre polynomials
Associated_Legendre_polynomials
Number divisible only by 1 and itself
primes among the values of quadratic polynomials with integer coefficients in terms of the logarithmic integral and the polynomial coefficients. No quadratic
Prime_number
Knot invariant
In mathematics, the Alexander polynomial is a knot invariant which assigns a polynomial with integer coefficients to each knot type. James Waddell Alexander
Alexander_polynomial
Polynomial equation whose integer solutions are sought
mathematics, a Diophantine equation is a polynomial equation with integer coefficients, for which only integer solutions are of interest. A linear Diophantine
Diophantine_equation
Sequence of differential equation solutions
non-negative integer. Then they are also named generalized Laguerre polynomials, as will be done here (alternatively associated Laguerre polynomials or, rarely
Laguerre_polynomials
The study of integer points in convex polyhedra is motivated by questions such as "how many nonnegative integer-valued solutions does a system of linear
Integer points in convex polyhedra
Integer_points_in_convex_polyhedra
System of complete and orthogonal polynomials
integer, the solution Pn(x) that is regular at x = 1 is also regular at x = −1, and the series for this solution terminates (i.e. it is a polynomial)
Legendre_polynomials
Polynomials used for interpolation
In numerical analysis, the Lagrange interpolating polynomial is the unique polynomial of lowest degree that interpolates a given set of data. Given a
Lagrange_polynomial
Mapping arbitrary data to fixed-size values
division by a polynomial modulo 2 instead of an integer to map n bits to m bits. In this approach, M = 2m, and we postulate an mth-degree polynomial Z(x) = xm
Hash_function
Relationship between the rational roots of a polynomial and its extreme coefficients
solutions of a polynomial equation a n x n + a n − 1 x n − 1 + ⋯ + a 0 = 0 {\displaystyle a_{n}x^{n}+a_{n-1}x^{n-1}+\cdots +a_{0}=0} with integer coefficients
Rational_root_theorem
Type of algebraic integer
integer α > 1 {\displaystyle \alpha >1} whose conjugate roots all have absolute value no greater than 1, and at least one of which has absolute value
Salem_number
resulting polynomial in z is at most dj, then condition 1 is satisfied. Proximity is preserved by the value function: There exists an integer G ≥ 0 (which
Fully polynomial-time approximation scheme
Fully_polynomial-time_approximation_scheme
Number with an integer power equal to 1
the nth cyclotomic polynomial. Many restrictions are known about the values that cyclotomic polynomials can assume at integer values. For example, if p
Root_of_unity
Complexity class used to classify decision problems
subset has sum zero is a verifier. Clearly, summing the integers of a subset can be done in polynomial time, and the subset sum problem is therefore in NP
NP_(complexity)
Mathematical procedure
to Discover Integer Relations" (May 14, 2020) Weisstein, Eric W. "PSLQ Algorithm". MathWorld. A Polynomial Time, Numerically Stable Integer Relation Algorithm
Integer_relation_algorithm
In mathematics, a non-algebraic number
number that is not algebraic: that is, not the root of a non-zero polynomial with integer (or, equivalently, rational) coefficients. The best-known transcendental
Transcendental_number
Estimate of time taken for running an algorithm
strongly polynomial time and weakly polynomial time algorithms. These two concepts are only relevant if the inputs to the algorithms consist of integers. The
Time_complexity
Algebraic construction
ring of all algebraic integers contained in K {\displaystyle K} . An algebraic integer is a root of a monic polynomial with integer coefficients: x n +
Ring_of_integers
Natural number
Encyclopedia of Integer Sequences. OEIS Foundation. Sloane, N. J. A. (ed.). "Sequence A000033 (Coefficients of ménage hit polynomials)". The On-Line Encyclopedia
1,000,000,000
Mathematical subject
Ziegler extended the result to cover polynomial progressions. More precisely, given any integer-valued polynomials P1,..., Pk in one unknown m all with
Arithmetic_combinatorics
Mathematical expression with disputed status
with the interpretation of choosing 0 elements from a set and simplifies polynomial and binomial expansions. In other contexts, particularly in mathematical
Zero_to_the_power_of_zero
Root of a quadratic polynomial with a unit leading coefficient
some monic polynomial (a polynomial whose leading coefficient is 1) of degree two whose coefficients are integers, i.e. quadratic integers are algebraic
Quadratic_integer
Polynomials in combinatorial mathematics
Bell polynomial is equal to the number of ways the integer n can be expressed as a summation of k positive integers. This is the same as the integer partition
Bell_polynomials
In mathematics, a positive polynomial (respectively non-negative polynomial) on a particular set is a polynomial whose values are positive (respectively
Positive_polynomial
Function in algebraic graph theory
{\displaystyle P(G,x)} is a monic polynomial of degree exactly n, with integer coefficients. The chromatic polynomial includes at least as much information
Chromatic_polynomial
Finding the roots of polynomials is a long-standing problem that has been extensively studied throughout the history and substantially influenced the
Polynomial_root-finding
Branch of mathematics
can be raised to a positive integer power. A monomial is a polynomial with one term while two- and three-term polynomials are called binomials and trinomials
Algebra
Arithmetic operation
operation for polynomials in one variable over a field. Then, as in the case of integers, one has a remainder. See Euclidean division of polynomials, and, for
Division_(mathematics)
Polynomial related to differential operators
may have poles whenever b(s + n) is zero for a non-negative integer n. If f(x) is a polynomial, not identically zero, then it has an inverse g that is a
Bernstein–Sato_polynomial
Polynomial invariant under variable permutations
symmetric polynomial is a polynomial P(X1, X2, ..., Xn) in n variables, such that if any of the variables are interchanged, one obtains the same polynomial. Formally
Symmetric_polynomial
Computation modulo a fixed integer
integer k (compatibility with exponentiation) p(a) ≡ p(b) (mod m), for any polynomial p(x) with integer coefficients (compatibility with polynomial evaluation)
Modular_arithmetic
About simultaneous modular congruences
division of an integer n by several integers, then one can determine uniquely the remainder of the division of n by the product of these integers, under the
Chinese_remainder_theorem
Geometry of the location of polynomial roots
coefficients of the polynomial. Some of these geometrical properties are related to a single polynomial, such as upper bounds on the absolute values of the roots
Geometrical properties of polynomial roots
Geometrical_properties_of_polynomial_roots
Number whose square is a given number
This simplifies finding a start value for the iterative method that is close to the square root, for which a polynomial or piecewise-linear approximation
Square_root
Extension of the factorial function
OEIS. The values presented here are truncated rather than rounded.) The complex-valued gamma function is undefined for non-positive integers, but in these
Gamma_function
List of mathematical contexts in which exponentiated terms are summed
alternatively in terms of a Bernoulli polynomial. Fermat's right triangle theorem states that there is no solution in positive integers for a 2 = b 4 + c 4 {\displaystyle
Sums_of_powers
Visualization of the prime numbers formed by arranging the integers into a spiral
spiral correspond to polynomials of the form f ( n ) = 4 n 2 + b n + c {\displaystyle f(n)=4n^{2}+bn+c} where b and c are integer constants. When b is
Ulam_spiral
Theorem about prime numbers
extended the Green–Tao theorem to cover polynomial progressions. More precisely, given any integer-valued polynomials P 1 , … , P k {\displaystyle P_{1},\ldots
Green–Tao_theorem
Number with a real and an imaginary part
{\displaystyle z^{\omega }=\exp(\omega \ln z),} and is multi-valued, except when ω is an integer. For ω = 1 / n, for some natural number n, this recovers
Complex_number
Function of the coefficients of a polynomial that gives information on its roots
discriminant is a polynomial in a 0 , … , a n {\displaystyle a_{0},\ldots ,a_{n}} with integer coefficients. When the above polynomial is defined over a
Discriminant
Expression for sums of powers
positive integers ∑ k = 1 n k p = 1 p + 2 p + 3 p + ⋯ + n p {\displaystyle \sum _{k=1}^{n}k^{p}=1^{p}+2^{p}+3^{p}+\cdots +n^{p}} as a polynomial in n {\displaystyle
Faulhaber's_formula
Decomposition of an integer as a sum of positive integers
partition of a non-negative integer n, also called an integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only
Integer_partition
Number representing a continuous quantity
as the integer −5 and the fraction 4 / 3. Real numbers that are not rational are irrational. Those real numbers that are roots of polynomials with rational
Real_number
(Mathematical) decomposition into a product
of the same kind. For example, 3 × 5 is an integer factorization of 15, and (x − 2)(x + 2) is a polynomial factorization of x2 − 4. Factorization is not
Factorization
Mathematical concept in polynomial theory
resultant of two polynomials is a polynomial expression of their coefficients that is equal to zero if and only if the polynomials have a common root
Resultant
of Alexandria, who made initial studies of integer Diophantine equations. An important type of polynomial Diophantine equations takes the form: s a +
Polynomial Diophantine equation
Polynomial_Diophantine_equation
Prime number of the form 2^n – 1
cyclotomic polynomial. The simplest generalized Mersenne primes are prime numbers of the form f(2n), where f(x) is a low-degree polynomial with small integer coefficients
Mersenne_prime
Error-correcting codes
making the whole polynomial evaluate to zero: Λ ( X k − 1 ) = 0. {\displaystyle \Lambda (X_{k}^{-1})=0.} Let j {\displaystyle j} be any integer such that 1
Reed–Solomon_error_correction
Concept in number theory
factorization of certain integer values of the cyclotomic polynomials. Because cyclotomic polynomials are irreducible polynomials over the integers, such a factorization
Aurifeuillean_factorization
Number system extending the rational numbers
integer, which is quickly satisfied. Hensel lifting is a similar method that allows to "lift" the factorization modulo p of a polynomial with integer
P-adic_number
Concepts from linear algebra
root of the characteristic polynomial, that is, the largest integer k such that (λi − λ)k evenly divides that polynomial. Suppose a matrix A has order
Eigenvalues_and_eigenvectors
Form of interpolation
In numerical analysis, polynomial interpolation is the interpolation of a given data set by the polynomial of lowest possible degree that passes through
Polynomial_interpolation
Proposed lower bound on the Mahler measure for polynomials with integer coefficients
absolute constant μ > 1 {\displaystyle \mu >1} such that every polynomial with integer coefficients P ( x ) ∈ Z [ x ] {\displaystyle P(x)\in \mathbb {Z}
Lehmer's_conjecture
Number used for counting
2, 3, and so on, possibly excluding 0. The terms positive integers, non-negative integers, whole numbers, and counting numbers are also used. The set
Natural_number
Integer side lengths of a right triangle
A Pythagorean triple consists of three positive integers a, b, and c, such that a2 + b2 = c2. Such a triple is commonly written (a, b, c), a well-known
Pythagorean_triple
enable iterative solutions of linear and various nonlinear integer programming problems in polynomial time. They were introduced by Jack E. Graver. Their connection
Graver_basis
Mathematical proportionality to a square
(for a real-valued function of a real variable) or discretely (for a sequence of real numbers, i.e., real-valued function of an integer or natural number
Quadratic_growth
Integral polynomial
Kazhdan–Lusztig polynomials for finite Weyl groups are non-negative integers. Lusztig–Vogan polynomials (also called Kazhdan–Lusztig polynomials or Kazhdan–Lusztig–Vogan
Kazhdan–Lusztig_polynomial
Number that is not a ratio of integers
polynomial with integer coefficients. Those that are not algebraic are transcendental. The real algebraic numbers are the real solutions of polynomial equations
Irrational_number
Natural number
oblong, kite, rhombus, and square. Four is the highest degree general polynomial equation for which there is a solution in radicals. Four is the only square
4
Quotient of two integers
integers, a numerator p and a nonzero denominator q. For example, 3 7 {\displaystyle {\tfrac {3}{7}}} is a rational number, as is every integer (for
Rational_number
Roots of multiple multivariate polynomials
of polynomial equations (sometimes simply a polynomial system) is a set of simultaneous equations f1 = 0, ..., fh = 0 where the fi are polynomials in
System of polynomial equations
System_of_polynomial_equations
Division with remainder of integers
originally restricted to integers, Euclidean division and the division theorem can be generalized to univariate polynomials over a field and to Euclidean
Euclidean_division
Algebraic encoding of graph connectivity
The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a graph polynomial. It is a polynomial in two variables which plays
Tutte_polynomial
Property of graphs that depends only on abstract structure
to a broader class of values, such as integers, real numbers, sequences of numbers, or polynomials, that again has the same value for any two isomorphic
Graph_property
Algorithm for public-key cryptography
1) that allows the determination of d from e. No polynomial-time method for factoring large integers on a classical computer has yet been found, but it
RSA_cryptosystem
INTEGER VALUED-POLYNOMIAL
INTEGER VALUED-POLYNOMIAL
Female
Swedish
Swedish contracted form of Scandinavian Ingegerd, INGER means "Ing's enclosure."
Female
Scandinavian
Scandinavian form of Old Norse Ingigerðr, INGEGERD means "Ing's enclosure."
Female
Spanish
Spanish name SALUD means "health."
Girl/Female
Biblical
The heap of witness.
Girl/Female
Danish, Finnish, German, Swedish
Guarded by Ing; Ing's Beauty; Ing's Place
Boy/Male
Muslim
Newborn child.
Male
English
Variant spelling of Middle English Alvred, ALURED means "elf counsel."
Boy/Male
Muslim
To wait
Girl/Female
British, English, Finnish, French, Latin
Valley; Usually with a Stream; Strong
Boy/Male
Anglo, British, English, Finnish, French, Swedish
Lives in the Valley; Valley; Usually with a Stream; Strong; Healthy
Boy/Male
English
Sage, wise. From the Old English Aelfraed, meaning elf counsel. Also from Ealdfrith or Alfrid,...
Boy/Male
Muslim
Powerful, Patient
Boy/Male
Teutonic Swedish
Powerful ruler.
Male
Welsh
Welsh name ALED means "offspring."
Surname or Lastname
English
English : topographic name for someone who lived in a valley, Middle English valeye.
Boy/Male
Arabic, Muslim
To Wait
Male
Scandinavian
Scandinavian form of German Walther, VALTER means "ruler of the army."
Boy/Male
Anglo, British, English, Finnish, Swedish
Valley; Usually with a Stream; From the Glen
Boy/Male
English
Lives in the valley.
Boy/Male
English Latin
Strong.; the name of more than 50 saints and three Roman emperors.
INTEGER VALUED-POLYNOMIAL
INTEGER VALUED-POLYNOMIAL
Boy/Male
Indian, Sanskrit
One who Abounds in Unending Wealth; Lord Indra
Boy/Male
Hindu, Indian
Truth
Boy/Male
Tamil
Anirvin | அநீரà¯à®µà¯€à®¨
Mother, God-like
Female
English
Pet form of English Maeve, MAEVEEN means "intoxicating."
Female
Hindi/Indian
(सरला) Feminine form of Hindi Saral, SARALA means "straight."
Girl/Female
Muslim
Face like a Moon, Beautiful
Male
French
Norman French form of German Raginmund, RAIMUND means "wise protector."
Girl/Female
Hindu, Indian, Malayalam, Marathi, Sanskrit, Sikh, Tamil
Aim; Destination; Who has a Specific Goal Everywhere; Target
Male
Ukrainian
, fond of horses.
Boy/Male
Irish
Means “â€fair-headed.â€â€ Fionn Mac Cool (read the legend), a central character in Irish folklore and mythology lead the warrior band, the Fianna (read the legend). Fionn was not only incredibly strong but he was also extremely brave, handsome, generous and wise, a wisdom he aquired by touching the “â€Salmon of Knowledgeâ€â€ (read the legend) and then sucking his thumb. The name is popular in Ireland with both spellings Fionn and Finn.
INTEGER VALUED-POLYNOMIAL
INTEGER VALUED-POLYNOMIAL
INTEGER VALUED-POLYNOMIAL
INTEGER VALUED-POLYNOMIAL
INTEGER VALUED-POLYNOMIAL
n.
The relative length or duration of a tone or note, answering to quantity in prosody; thus, a quarter note [/] has the value of two eighth notes [/].
n.
One who values; an appraiser.
a.
Consisting of, or having, three valves; opening with three valves; as, a three-valved pericarp.
n.
Value.
a.
Having a valve or valve; valvate.
a.
Having the form of a volume, or roil; as, volumed mist.
v. t.
To be worth; to be equal to in value.
v. t.
To raise to estimation; to cause to have value, either real or apparent; to enhance in value.
n.
A complete entity; a whole number, in contradistinction to a fraction or a mixed number.
a.
Having inestimable value; invaluable.
a.
Highly regarded; esteemed; prized; as, a valued contributor; a valued friend.
n.
In an artistical composition, the character of any one part in its relation to other parts and to the whole; -- often used in the plural; as, the values are well given, or well maintained.
v. t.
To estimate the value, or worth, of; to rate at a certain price; to appraise; to reckon with respect to number, power, importance, etc.
a.
Arched; concave; as, a vaulted roof.
imp. & p. p.
of Value
a.
Not valued; not appraised; hence, not considered; disregarded; valueless; as, an unvalued estate.
v. t.
To deposit and cover in the earth; to bury; to inhume; as, to inter a dead body.
v. t.
To rate highly; to have in high esteem; to hold in respect and estimation; to appreciate; to prize; as, to value one for his works or his virtues.
a.
Changed; altered; various; diversified; as, a varied experience; varied interests; varied scenery.
n.
Precise signification; import; as, the value of a word; the value of a legal instrument