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

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

de un anillo de polinomios en que es un cuerpo. Supóngase que r = D − dc para cierto entero c. por ejemplo. Un concepto que generaliza el algoritmo de la división es el de norma euclídea. llamados dividendo y divisor respectivamente. Tenemos que. que . Este conjunto es no vacío. llamados cociente y residuo respectivamente. De este modo cualquier dominio euclídeo cumple con un principio similar al algoritmo de la división. con d no nulo. digamos r. Vemos pues que . al ser d no nulo. es un teorema que afirma que para cualesquiera enteros D y d. Demostración Considérese el conjunto y de residuos mayores o iguales a cero. como es el caso. pues siempre es posible hacer cuando para una buena elección de x. también llamado división euclídea. tales que y .Algoritmo de la división En la aritmética el algoritmo de la división. de modo que R tiene un mínimo. 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. El algoritmo de la división es comúnmente representado con una figura similar a Por ejemplo lo que significa . existen enteros únicos c y r. 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 todo esto tenemos . D < D. se toma como dividendo el mayor de los números y como divisor el otro (se ahorra así un paso). Luego. El mcd es entonces el penúltimo resto del algoritmo. el divisor y el resto sirven respectivamente de dividendo y divisor de la siguiente división. Sin pérdida de generalidad. lo que. b los enteros iníciales. contradice nuestra elección de r como el menor residuo en R. El proceso se para cuando se obtiene un resto nulo. En la primera división. en vista de (1). Pero entonces . Usos: El algoritmo de Euclides es un método eficaz para calcular el máximo común divisor (mcd) de dos números enteros.. Esto es. De manera similar se define . rn-1 y rn = 0 los restos sucesivos. y como consecuencia r = r'. puede suponerse que .(1) Si fuera . sería o . El algoritmo consiste en varias divisiones euclídeas sucesivas. Formalmente. como afirma el algoritmo de la división. r1. entonces: . Defínase si y si d < 0. Para probar la unicidad supóngase que D = dc + r = dc' + r'. o sea . si llamemos a. Ha de ser pues r < | d | . luego dc + r = dc + r'. Esto completa la prueba del algoritmo de la división. y como r = D − dc. se tendría . rn .. una contradicción. de modo que debe ser c = c'.

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

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. el número de pasos elementales es en O(n²) . 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). 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. sin necesidad de efectuar la división.inferior a An² con A una constante . entre un binomio de primer grado (x + ó . Luego. La Regla de Ruffini establece un método para división del polinomio entre el binomio para obtener el cociente y el resto s.donde n es el menor número de cifras de a y b. Ejemplo P(x) = 2x4 − 3x3 + 5x2 − 6x + 10. x − 2. 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 .a).

5x2 + x ____________________ x-2 2 3 -5 1 +0 2 4 14 18 38 _______________________________ 2 7 9 19 38 El polinomio obtenido es: . los otros números son los coeficientes del polinomio cociente._____________ 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. 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 .

Sign up to vote on this title
UsefulNot useful