Vous êtes sur la page 1sur 8

REPBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL PODER POPULAR PARA LA EDUCACIN UNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA CTEDRA: Algebra

de Estructuras

PROF: LUIS ASTORGA

ALUMNA: ELEANNY BASTARDO C.I 20.286.267

PUERTO ORDAZ 21 DE JULIO DEL 2011

Pregunta 1: a) Pruebe que: (Z[x]; +; ; i; 0 x0; 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 x0) es un grupo conmutativo basndose en que (Z; +; i; 0) es un grupo conmutativo.

1) Se mostro en clase que (Z; +; i; 0) es un grupo abeliano es decir conmutativo. 2) Se mostro en clase que la relacin de equivalencia en Z definida por: x,yZ: xn yx-y n.Z es una congruencia. 3) Se mostro en clases que el conjunto cociente z/n determinado por una relacin de equivalencia congruente sobre el grupo conmutativo (Z; +; i; 0) , es el grupo cociente conmutativo: (Z/n,+,i,o) 4) se mostro en clase que (Z; +; i; 0 ) y (Z/n,+,i,o) son isomorficos .

Z Z/n entonces (Z; +; i; 0) es un grupo conmutativo y (Z[x]; +; ; i; 0 x0; 1 x0) es un anillo conmutativo.

Algoritmo de la divisin

En la aritmtica el algoritmo de la divisin, tambin llamado divisin eucldea, es un teorema que afirma que para cualesquiera enteros D y d, llamados dividendo y divisor respectivamente, con d no nulo, existen enteros nicos c y r, llamados cociente y residuo respectivamente, tales que y .

El algoritmo de la divisin es comnmente representado con una figura similar a

Por ejemplo

lo

que

significa .

que

y adems

es claro

que

Por el algoritmo de la divisin se deduce que es un dominio eucldeo tomando como norma el valor absoluto. Una consecuencia inmediata del algoritmo de la divisin es que puede usarse el algoritmo de Euclides para calcular el mximo comn divisor de dos nmeros enteros. Un concepto que generaliza el algoritmo de la divisin es el de norma eucldea. De este modo cualquier dominio eucldeo cumple con un principio similar al algoritmo de la divisin, como es el caso, por ejemplo, de un anillo de polinomios en que es un cuerpo. Demostracin Considrese el conjunto y de residuos mayores o iguales a cero. Este conjunto es no vaco, pues siempre es posible hacer cuando para una buena eleccin de x. Vemos pues que , de modo que R tiene un mnimo, digamos r. Supngase que r = D dc para cierto entero c. Tenemos que, al ser d no nulo,

(1)

Si fuera

, se tendra , o sea

, y como r = D dc, sera

Pero entonces , lo que, en vista de (1), contradice nuestra eleccin de r como el menor residuo en R. Ha de ser pues r < | d | , como afirma el algoritmo de la divisin.

Para probar la unicidad supngase que D = dc + r = dc' + r'. Defnase si y si d < 0. De manera similar se define . Sin prdida de generalidad, puede suponerse que . De todo esto tenemos

Esto es, D < D, una contradiccin, de modo que debe ser c = c', luego dc + r = dc + r', y como consecuencia r = r'. Esto completa la prueba del algoritmo de la divisin. Usos: El algoritmo de Euclides es un mtodo eficaz para calcular el mximo comn divisor (mcd) de dos nmeros enteros. El algoritmo consiste en varias divisiones eucldeas sucesivas. En la primera divisin, se toma como dividendo el mayor de los nmeros y como divisor el otro (se ahorra as un paso). Luego, el divisor y el resto sirven respectivamente de dividendo y divisor de la siguiente divisin. El proceso se para cuando se obtiene un resto nulo. El mcd es entonces el penltimo resto del algoritmo. Formalmente, si llamemos a, b los enteros inciales, r1, rn ... rn-1 y rn = 0 los restos sucesivos, entonces:

mcd (a, b) = mcd (b, r1), con r1 = a - bq (q es el cociente de a por b) En efecto los divisores comunes de a y b son los de a - bq y b: Porque si q divide a y b, obviamente divide a - bq que es una combinacin lineal de ambos, y recprocamente a = (a - bq) + bq es una combinacin lineal de b y a - bq. Luego el menor de los divisores comunes es el mismo, y repitiendo la operacin: mcd (b, r1) = mcd (r1, r2) = mcd (r2, r3) = ... = mcd (rn-1, rn) = mcd (rn-1, 0) = rn-1.

Ejemplos Se busca el mximo comn divisor de a = 945 y b = 651, nmeros escogidos al azar: 945 651 294 63 42 = 221 + 0 = 1651 + = 2294 + = 463 + = 142 + entonces mcd(951; 294) = 21 (el ltimo resto no nulo). 294 63 42 21

Como segundo ejemplo, tomemos nmeros de tamaos parecidos a los anteriores: a = 987 y b = 610: 987 610 233 144 89 34 21 13 8 5 3 = 12 + 1 = 1610 = 1377 = 1144 = 189 = 155 = 121 = 113 = 18 = 15 = 13 entonces mcd(987; 610) = 1 + + + + + + + + + + 377 233 89 55 34 13 8 5 3 2

El segundo ejemplo es sustancialmente ms largo que el primero, y esto se debe a que todos los cocientes valen 1. Aqu a y b no fueron escogidos al azar: son dos trminos consecutivos de la sucesin de Fibonacci; es el peor de los casos para

este algoritmo. Sin embargo, el nmero de pasos elementales es en O(n) - inferior a An con A una constante - donde n es el menor nmero de cifras de a y b. Regla de Ruffini En lgebra, 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 nmero entero). Tambin nos permite localizar races de un polinomio y factorizarlo en binomios de la forma (x r) (siendo r un nmero entero). La Regla de Ruffini establece un mtodo para divisin del polinomio

entre el binomio

para obtener el cociente

y el resto s. Ejemplo P(x) = 2x4 3x3 + 5x2 6x + 10, entre un binomio de primer grado (x + - a), x 2, sin necesidad de efectuar la divisin.

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 lnea horizontal. Luego, este coeficiente se multiplica por 2 (que es el trmino independiente del binomio divisor cambiado de signo) y el resultado se suma al segundo coeficiente: 2 3 5 6 +10 2 4

_____________ 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 divisin; los otros nmeros son los coeficientes del polinomio cociente. 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 - 5x2 + x ____________________ x-2

-5

+0

2 4 14 18 38 _______________________________ 2 7 9 19 38

El polinomio obtenido es:

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