Concept
Polynomial remainder theorem
Concepts associés (5)
Ruffini's rule
In mathematics, Ruffini's rule is a method for computation of the Euclidean division of a polynomial by a binomial of the form x – r. It was described by Paolo Ruffini in 1804. The rule is a special case of synthetic division in which the divisor is a linear factor. The rule establishes a method for dividing the polynomial: by the binomial: to obtain the quotient polynomial: The algorithm is in fact the long division of P(x) by Q(x). To divide P(x) by Q(x): Take the coefficients of P(x) and write them down in order.
Polynomial greatest common divisor
In algebra, the greatest common divisor (frequently abbreviated as GCD) of two polynomials is a polynomial, of the highest possible degree, that is a factor of both the two original polynomials. This concept is analogous to the greatest common divisor of two integers. In the important case of univariate polynomials over a field the polynomial GCD may be computed, like for the integer GCD, by the Euclidean algorithm using long division. The polynomial GCD is defined only up to the multiplication by an invertible constant.
Division synthétique
En algèbre, la division synthétique est une méthode de division euclidienne de polynômes demandant moins d'écritures et de calculs que l'algorithme traditionnel. Elle généralise au cas de polynômes quelconques la méthode de Ruffini-Horner. Méthode de Ruffini-Horner Dans le cas de la division euclidienne d'un polynôme P(x) par (x-a)), la division synthétique est essentiellement équivalente à la méthode de Horner.
Division d'un polynôme
En algèbre, l'anneau K[X] des polynômes à une indéterminée X et à coefficients dans un corps commutatif K, comme celui des nombres rationnels, réels ou complexes, dispose d'une division euclidienne, qui ressemble formellement à celle des nombres entiers. Si A et B sont deux polynômes de K[X], avec B non nul, il existe un unique couple (Q, R) de polynômes de K[X] tel que : Ici l'expression deg S, si S désigne un polynôme, signifie le degré de S.
Polynôme
thumb|Courbe représentative d'une fonction cubique. En mathématiques, un polynôme est une expression formée uniquement de produits et de sommes de constantes et d'indéterminées, habituellement notées X, Y, Z... Ces objets sont largement utilisés en pratique, ne serait-ce que parce qu'ils donnent localement une valeur approchée de toute fonction dérivable (voir l'article Développement limité) et permettent de représenter des formes lisses (voir l'article Courbe de Bézier, décrivant un cas particulier de fonction polynomiale).