Teorema do resto

De testwiki
Revisión feita o 29 de febreiro de 2024 ás 13:16 por imported>Estevoaei (nova clave para a Categoría:Teoremas: "Resto" mediante HotCat)
(dif) ← Revisión máis antiga | Revisión actual (dif) | Revisión máis nova → (dif)
Saltar á navegación Saltar á procura

En álxebra, o teorema do resto ou pequeno teorema de BézoutModelo:Sfn é un resultado que provén da división euclidiana de polinomios, que expón que o resto da división dun polinomio f(x) polo polinomio linear xr é igual a f(r). Deste xeito, pódese enunciar un resultado aínda máis en particular, xr é un divisor de f(x) se e só se f(r)=0,Modelo:Sfn unha propiedade coñecida coma o teorema do factor.

Proba

Malia que é un resultado moi sinxelo, existen diferentes formas de probar a súa veracidade, entre as cales se atopan as seguintes.

Proba 1

O teorema do resto é deducido desde o teorema da división euclidiana, o cal, dados dous polinomios f(x) (o dividendo) e g(x) (o divisor), afirma a existencia e a unicidade dun cociente q(x) e un resto R(x) tal que:

f(x)=q(x)g(x)+R(x)  e  R(x)=0  ou  deg(R)<deg(g)

Escollendo o divisor como

g(x)=xr

, o resto é

R=0

ou o seu grao é cero, mais en ámbolos dous casos,

R

é unha constante independente de

x

; isto é

f(x)=q(x)(xr)+R.

Avaliando x=r nesta fórmula, obtense:

f(r)=R.

Proba 2

Unha proba lixeiramente diferente, que pode semellar máis elemental, comeza coa observación de que

f(x)f(r)

é unha combinación linear dos termos da forma

xr

porque

xkrk=(xr)(xk1+xk2r++xrk2+rk1)

. Deste xeito, se

f(x)=anxn+an1xn1++a1x+a0

tense que:

f(x)f(r)=an(xnrn)+an1(xn1rn1)++a1(xr)=k=1nak(xkrk)

Tódolos termos da dereita teñen factor común

(xr)

, así que usando a propiedade distributiva:

f(x)f(r)=(xr)k=1nak(xk1+xk2r++xrk2+rk1)f(x)=(xr)k=1nak(xk1+xk2r++xrk2+rk1)+f(r)

E substituíndo

x=r

, obtense

f(r)=R.

Proba 3

Esta proba baséase na idea de substituír a variábel

x

no polinomio inicial

f(x)=anxn+an1xn1++a1x+a0=k=0nakxk

o binomio

(xr)+r

, observando que

f(x)=f((xr)+r)

. Entón, tense que

f(x)=f((xr)+r)=a0+k=1nak((xr)+r)k==a0+k=1nak(i=0k(xr)irki)=a0+k=1nak(rk+i=1k(xr)irki)=a0+k=1nakrk+k=1nak(i=1k(xr)irki)=f(r)+k=1nak(i=1k(xr)irki)=f(r)+k=1nak(xr)(i=1k(xr)i1rki)=f(r)+(xr)k=1nak(j=0k(xr)jrkj+1)=f(r)+(xr)q(x)

onde o que se fixo foi aplicar a expansión do binomio de Newton, observando que tódolos termos da expansión malia un son divisíbeis por

(xr)

, que é o termo da forma

rk

. Ao xuntar todos estes termos, tense o resto ao dividir por

(xr)

, e ao os sumar, tense que o resto é

f(r)

.

Exemplos

Exemplo 1

Sexa o polinomio f(x)=x312x242. División polinómica de f(x) por (x3) ten como resultado o cociente x29x27 e o resto 123.

Por outro lado, f(3)=(3)312(3)242=123, coincidindo co resto antes calculado.

Exemplo 2

Pódese observar que o teorema do resto é satisfeito para polinomios arbitrarios de segundo grado f(x)=ax2+bx+c usando manipulacións alxébricas semellantes ás da terceira proba, pero no caso particular de n, podendo ser así máis doada de entender.

f(x)xr=ax2+bx+cxr=ax2arx+arx+bx+cxr=ax(xr)+(b+ar)x+cxr=ax+(b+ar)(xr)+c+r(b+ar)xr=ax+b+ar+c+r(b+ar)xr=ax+b+ar+ar2+br+cxr

Multiplicando ámbolos dous lados por (x − r) resulta en

f(x)=ax2+bx+c=(ax+b+ar)(xr)+ar2+br+c

Xa que R=ar2+br+c é o resto, demostrouse que f(r)=R.

Aplicacións

Ademais da aplicación directa de calcular o resto da división entre o polinomio linear e un polinomio f(x), o teorema do resto ten outras aplicacións.

Teorema do factor

Unha consecuencia directa do teorema do resto provén da seguinte observación: tense un polinomio f(x) e divídese polo polinomio linear (xr) e o resto é 0, entón f(r)=0. Ademais, se f(r)=0, entón a división de f(x) por (xr) ten o resto nulo. Este resultado é coñecido polo nome é o teorema do factor, que enuncia resumidamente que un polinomio f(x) ten como factor (xr) se e só se f(r)=0, é dicir r é unha raíz.Modelo:Sfn

Dous problemas nos que se emprega a miúdo este teorema son os de factorizar un polinomio e atopar as raíces dunha ecuación polinomial, que como unha consecuencia directa do teorema tense que ámbolos dous problemas son esencialmente equivalentes. Ademais, o teorema do factor tamén se usa para eliminar raíces coñecidas dun polinomio, deixando o resto de raíces sen cambios e producindo así un polinomio de grao inferior cuxas raíces poden ser máis doadas de atopar, facilitando a factorización do polinomio. Os pasos a seguir neste método son os seguintes:Modelo:Sfn

  1. "Adiviñar" unha raíz a do polinomio f(x). En xeral, isto pode chegar a ser moi difícil, mais en certos casos pódense descubrir certas raíces. Por exemplo, se o polinomio só ten coeficientes enteiros, o resultado do teorema das raíces racionais sería de axuda.
  2. Usar o teorema do factor para concluír que (xa) é un factor de f(x).
  3. Calcular o polinomio g(x)=f(x)/(xa), por exemplo, usando a regra de Ruffini.
  4. Concluír que calquera raíz xa de f(x)=0 é raíz de g(x)=0. Xa que o grao polinomial de g é un menor que o de f, suponse que é máis sinxelo atopar o resto de raíces de g.
Exemplo de atopar de raíces

Atopar os factores de

x3+7x2+8x+2.

Pódese actuar por proba e erro (ou co teorema das raíces racionais) para atopar o primeiro valor x que fai que a expresión sexa igual a cero. Para saber se (x1) é un factor, substitúese x=1 no polinomio anterior:

x3+7x2+8x+2=(1)3+7(1)2+8(1)+2=1+7+8+2=18

Isto é igual a 18 e non é 0 e, polo tanto x1 non é un factor. Así, téntase ver se x+1 é factor e para iso, substitúese x=1 no polinomio anterior:

(1)3+7(1)2+8(1)+2

Isto é 0. Por tanto x(1), é dicir x+1, é un factor, e 1 é unha raíz de x3+7x2+8x+2.

As seguintes dúas raíces pódense atopar dividindo alxebricamente x3+7x2+8x+2 por (x+1), para obter unha cadrática:

x3+7x2+8x+2x+1=x2+6x+2,

e, por tanto, (x+1) e x2+6x+2 son factores de x3+7x2+8x+2. Destes, o factor cadrático pode ser aínda factorizado resolvendo unha ecuación de segundo grado, que terá as raíces 3±7. Así, os tres factores irredutíbeis do polinomio orixinal son x+1, x(3+7), e x(37).

Cálculo de valores dun polinomio

O teorema do resto adóitase empregar para avaliar f(r) calculando o resto R. Malia que a división longa de polinomios é máis difícil que avaliar a función, a división sintética é computacionalmente máis doada. A aplicación da división sintética, neste caso usando a regra de Ruffini, e o teorema do resto para avaliar un polinomio é equivalente á aplicación do algoritmo de Horner.

É salientábel que o algoritmo de Horner só precisa n sumas e n produtos cando o grao do polinomio é n, sendo este o número mínimo de operacións de cada tipo que se precisa para avaliar un polinomio. Deste xeito, en canto ao número de operacións, o algoritmo de Horner, e polo tanto o algoritmo equivalente de usar a regra de Ruffini e o teorema do resto, é óptimo. As minimalidades de cada unha das operacións foi demostrada por separado: o número de sumas foi probado por Alexander Ostrowski en 1954[1], e o número de produtos por Victor Pan en 1966.[1]

Notas

Modelo:Listaref

Véxase tamén

Bibliografía

Modelo:Control de autoridades