P. 1
Algoritmo de la división

Algoritmo de la división

|Views: 155|Likes:
Publicado poreleannybm

More info:

Published by: eleannybm on Oct 07, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

04/22/2012

pdf

text

original

REPÚBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA CÁTEDRA: Algebra

de Estructuras

PROF: LUIS ASTORGA

ALUMNA: ELEANNY BASTARDO C.I 20.286.267

PUERTO ORDAZ 21 DE JULIO DEL 2011

+. i. 0) es un grupo conmutativo. +. °.+. +. 2) Se mostro en clase que la relación de equivalencia en Z definida por: x. +. 3) Se mostro en clases que el conjunto cociente z/n determinado por una relación de equivalencia congruente sobre el grupo conmutativo (Z.i. 0) es un grupo conmutativo y (Z[x].i. 0 ) y (Z/n. +. 1) Se mostro en clase que (Z. i. +.yZ: xn yx-y n. °. 1 ° x0) es un anillo conmutativo.o) son isomorficos . i. . i. i. i. +.+.Z es una congruencia.Pregunta 1: a) Pruebe que: (Z[x]. 0 ° x0. i.o) 4) se mostro en clase que (Z. 0 ° x0. i. donde i : Z[x] Z[x] I (p(x)) =((-1) ° x0) ° p(x) Pruebe que (Z[x]. Z  Z/n entonces (Z. 0) . 0) es un grupo abeliano es decir conmutativo. 0 ° x0) es un grupo conmutativo basándose en que (Z. +. es el grupo cociente conmutativo: (Z/n. 1 ° x0) es un anillo conmutativo.

que . también llamado división euclídea. . digamos r. Vemos pues que . tales que y . de modo que R tiene un mínimo. de un anillo de polinomios en que es un cuerpo. El algoritmo de la división es comúnmente representado con una figura similar a Por ejemplo lo que significa . Demostración Considérese el conjunto y de residuos mayores o iguales a cero. llamados dividendo y divisor respectivamente. Un concepto que generaliza el algoritmo de la división es el de norma euclídea. como es el caso. por ejemplo. llamados cociente y residuo respectivamente. existen enteros únicos c y r. al ser d no nulo. es un teorema que afirma que para cualesquiera enteros D y d. Una consecuencia inmediata del algoritmo de la división es que puede usarse el algoritmo de Euclides para calcular el máximo común divisor de dos números enteros. pues siempre es posible hacer cuando para una buena elección de x.Algoritmo de la división En la aritmética el algoritmo de la división. Supóngase que r = D − dc para cierto entero c. Tenemos que. con d no nulo. Este conjunto es no vacío. y además es claro que Por el algoritmo de la división se deduce que es un dominio euclídeo tomando como norma el valor absoluto. De este modo cualquier dominio euclídeo cumple con un principio similar al algoritmo de la división.

Esto completa la prueba del algoritmo de la división.(1) Si fuera . De todo esto tenemos . en vista de (1). el divisor y el resto sirven respectivamente de dividendo y divisor de la siguiente división. se tendría . Esto es. lo que.. Pero entonces . El mcd es entonces el penúltimo resto del algoritmo. se toma como dividendo el mayor de los números y como divisor el otro (se ahorra así un paso). puede suponerse que .. b los enteros iníciales. Ha de ser pues r < | d | . como afirma el algoritmo de la división. rn-1 y rn = 0 los restos sucesivos. El proceso se para cuando se obtiene un resto nulo. Usos: El algoritmo de Euclides es un método eficaz para calcular el máximo común divisor (mcd) de dos números enteros. sería o . entonces: . una contradicción. El algoritmo consiste en varias divisiones euclídeas sucesivas. contradice nuestra elección de r como el menor residuo en R. y como r = D − dc. y como consecuencia r = r'. Sin pérdida de generalidad. Formalmente. rn . D < D. Luego. En la primera división. r1. Defínase si y si d < 0. luego dc + r = dc + r'. De manera similar se define . o sea . de modo que debe ser c = c'. Para probar la unicidad supóngase que D = dc + r = dc' + r'. si llamemos a.

tomemos números de tamaños parecidos a los anteriores: a = 987 y b = 610: 987 610 233 144 89 34 21 13 8 5 3 = 1×2 + 1 = 1×610 = 1×377 = 1×144 = 1×89 = 1×55 = 1×21 = 1×13 = 1×8 = 1×5 = 1×3 entonces mcd(987. números escogidos al azar: 945 651 294 63 42 = 2×21 + 0 = 1×651 + = 2×294 + = 4×63 + = 1×42 + entonces mcd(951. Ejemplos Se busca el máximo común divisor de a = 945 y b = 651. y esto se debe a que todos los cocientes valen 1. obviamente divide a . = mcd (rn-1.b·q (q es el cociente de a por b) En efecto los divisores comunes de a y b son los de a . Aquí a y b no fueron escogidos al azar: son dos términos consecutivos de la sucesión de Fibonacci. 294) = 21 (el último resto no nulo). y repitiendo la operación: mcd (b.. con r1 = a . y recíprocamente a = (a .b·q que es una combinación lineal de ambos. 0) = rn-1. Luego el menor de los divisores comunes es el mismo. 610) = 1 + + + + + + + + + + 377 233 89 55 34 13 8 5 3 2 El segundo ejemplo es sustancialmente más largo que el primero. b) = mcd (b.mcd (a.b·q y b: Porque si q divide a y b.. 294 63 42 21 Como segundo ejemplo. r1) = mcd (r1. r2) = mcd (r2. es el peor de los casos para . r1). rn) = mcd (rn-1.b·q) + b·q es una combinación lineal de b y a . r3) = .b·q.

Sin embargo. También nos permite localizar raíces de un polinomio y factorizarlo en binomios de la forma (x − r) (siendo r un número entero). Regla de Ruffini En álgebra. Ejemplo P(x) = 2x4 − 3x3 + 5x2 − 6x + 10. el número de pasos elementales es en O(n²) .donde n es el menor número de cifras de a y b. sin necesidad de efectuar la división.a). x − 2. la Regla de Ruffini (debida al italiano Paolo Ruffini) nos permite dividir un polinomio entre un binomial de la forma (x − r) (siendo r un número entero). La Regla de Ruffini establece un método para división del polinomio entre el binomio para obtener el cociente y el resto s. entre un binomio de primer grado (x + ó .inferior a An² con A una constante . Para ello se disponen del modo siguiente los coeficientes de P(x): 2 −3 5 −6 +10 2 _______________ Se escribe el primer coeficiente debajo de la línea horizontal.este algoritmo. Luego. este coeficiente se multiplica por 2 (que es el término independiente del binomio divisor cambiado de signo) y el resultado se suma al segundo coeficiente: 2 −3 5 −6 +10 2 4 .

5x2 + x ____________________ x-2 2 3 -5 1 +0 2 4 14 18 38 _______________________________ 2 7 9 19 38 El polinomio obtenido es: ._____________ 2 1 Con el valor obtenido se reitera el proceso hasta llegar al final: 2 −3 5 −6 +10 2 4 2 14 16 ______________ 2 1 7 8 26 El último obtenido es el resto de la división. Para escribir este basta recordar que su grado es una unidad inferior al del dividendo. los otros números son los coeficientes del polinomio cociente. Luego el resultado de dividir P(x) = 2x4 − 3x3 + 5x2 − 6x + 10 por x − 2 es: Q(x) = 2x3 + x2 + 7x + 8 y resto: R = 26 Resolver: q(x) = 2x4 + 3x3 .

P(X)=2x3 + 7x2 +9x + 19 y resto : R=38 .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->