Anar al contingut

Divisió polinòmica

De L'Enciclopèdia, la wikipedia en valencià

En matemàtica i concretament, en àlgebra, la divisió de polinomis o divisió polinòmica és un algoritme que permet dividir un polinomi entre un atre polinomi que no siga nul.

L'algoritme és una versió generalisada de la tècnica aritmètica de divisió llarga. És fàcilment realisable a mà, perque separa un problema de divisió complex, en uns atres més menuts.

Siguen els polinomis f(x) i g(x), a on g(x) no és el polinomi nul, llavors existix un únic parell de polinomis q(x) i r(x) tal que:


o la més coneguda


en el grau de r(x) menor que el grau de g(x) i el grau de q(x) és la diferència entre el grau de f i de g (per a gr(f)gr(g) en el cas general gr(q)=gr(f)gr(g)+ ). La divisió sintètica permet obtindre el cocient q(x) i el restant r(x) dau un divident f(x) i un divisor g(x). cita requerida


Tots els térmens en exponents menors que el major deuen escriure's explícitament, inclús si els seus coeficients són zero.

Condicions de divisibilidad

[editar | editar còdic]

Si A és un anell, la divisió polinòmica en A[X] no és sempre possible. Per eixemple, en Z[X], els polinomis en coeficients sancers, no és possible dividir.

Divisió entre un binomi

[editar | editar còdic]

El cocient i el restant d'una divisió d'un polinomi en coeficiones sancers en x entre x+a es poden trobar usant la divisió llarga, o utilisant la regla de Ruffini. Té la propietat de que el cocient d'esta divisió serà un polinomi en x que el seu grau és una unitat menor que el grau del divident i el coeficient del qual del terme general del cocient és igual al coeficient del terme general del divident.

Eixemples

[editar | editar còdic]

Trobar:

x312x242x3

S'escriu el problema de la següent forma (notar que tal com es va explicar prèviament, s'inclou explícitament el terme x, encara que el seu coeficient siga zero):

x3|x312x2+0x42

1. Dividir el primer terme del divident entre el terme de major grau del divisor. Posar el resultat dalt de la llínea horisontal (x3 ÷ x = x2).

x2x3|x312x2+0x42

2. Multiplicar el divisor pel resultat obtingut en el pas previ (el primer terme de l'eventual cocient). Escriure el resultat baix dels primers dos térmens del divident (x2 * (x-3) = x3 - 3x2).

x2x3|x312x2+0x42x33x2

3. Restar el producte obtingut en el pas previ dels térmens corresponents del divident original, i escriure el resultat davall. Anar en conte en realisar esta operació de colocar el signe que corresponga. ((x3-12x2) - (x3-3x2) = -12x2 + 3x2 = -9x2) Després, «desplaçar cap a avall» el pròxim terme del divident.

x2x3|x312x2+0x42x33x2_9x2+0x

4. Repetir els tres passos previs, excepto que esta volta utilisar els dos térmens que s'acaben d'escriure en el divident.

x29xx3|x312x2+0x42x33x2_9x2+0x9x2+27x_27x42

5. Repetir el pas 4. Esta volta, no hi ha res per a «desplaçar cap a avall».

x29x27x3|x312x2+0x42x33x2_9x2+0x9x2+27x_27x4227x+81_123

El polinomi dalt de la llínea horisontal és el cocient, i el número que queda (-123) és el restant.

x312x242x3=(x29x27)123x3

Este método és una reminiscència dels métodos de divisió utilisats en classes elementals d'aritmètica.

En alguns casos és important considerar que X és chicotet front a 1 i fer les divisions al revés, escomençant per les constants (que són els térmens majors) i terminant pels Xn, en n gran. Formalment, es modifica la definició del grau: d o (Xn) = - n. La diferència és que ya no hi ha unicitat, i és necessari fixar-se per antelació una precisió, és dir un grau màxim al restant.


Per eixemple, dividim 1 entre 1X a l'orde 3: el restant deure haver com a terme més fort (ací el monomi de menor exponent) a lo millor X4. L'igualtat obtinguda (en blava) equival a:

1X41X=1+X+X2+X3

la que, ademés de ser certa, és un cas especial de la suma de térmens d'una successió geomètrica:

1+q+q2++qn=1qn+11q


i cada valor de n correspon a una divisió euclidiana en una precisió distinta.

Un atre punt de vista és considerar a 1+X+X2++Xn  com l'inici del desenroll de 11X en série de Taylor.

Més generalment, la série de Taylor d'una funció racional s'obté per mig de la divisió euclidiana de la série de Taylor del numerador per la del denominador.

Per eixemple, considere's la funció trigonométrica tangente: tan=sincos, i busquem el seu desenroll al voltant de 0 a l'orde 5. Cal conéixer les séries a l'orde 5 (per lo manco) del sen i del coseno, i dividir-les descartant sistemàticament els térmens d'orde major que apareixen en el càlcul. Com la funció tangente és parell, solament hi ha tres monomis (en X, X³ i X5) que buscar.

El resultat és tanx=x+x33+2x515+O(x7)

La divisió euclidiana també existix en els anells de polinomis de múltiples variables K[X,I,Z, …], a on hi ha vàries maneres de definir el grau (parcial, total…) i sengles de procedir a la divisió.

Vore també

[editar | editar còdic]