El anillo los enteros modulo n

17 de diciembre de 2013

Indice
1. Divisibilidad 1.1. Denici on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. Relaci on de equivalencia 2.1. Denici on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Grupos 3.1. Denici on . . . 3.2. Ejemplos . . . . 3.3. Grupo abeliano 3.4. Ejemplos . . . . 3.5. Anillo . . . . . 3.6. Ejemplos . . . . 1 1 1 2 2 2 2 2 3 3 3 3 4

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

. . . . . .

1.
1.1.

Divisibilidad
Denici on

Denici on 1.1. Sean m, n Z. Decimos que m divide a n, si n = km para alg un k Z. Denotaremos esto con, m|n.

1.2.

Ejemplos

Ejemplo 1. 5|10 pues 10 = 2

2.
2.1.

Relaci on de equivalencia
Denici on

Denici on 2.1. Una relaci on denida en un conjunto X es llamada relaci on de equivalencia si cumple: a) a a, para cada a X . (Reexividad). b) Si a b entonces b a, para todo a, b X . (Simetr a). c) Si a b y b c entonces a c, para cualesquiera a, b, c X . (Transitividad).

2.2.

Ejemplos

Ejemplo 2. Sean Z el conjunto de los n umeros enteros y n > 1 en Z. Denamos en X la relaci on de la siguiente manera: Para a, b X, a b si y s olo si n|(a b). No es complicado vericar que denida como antes en Z es un relaci on de equivalencia en Z, y es llamada congruencia modulo n. Denotaremos por a b mod (n) cuando a b. Denici on 2.2. Sea es una relaci on de equivalencia en un X . Denamos [a] = {b X : b a}. Llamaremos a [a] la clase de congruencia de a. Denici on 2.3. Sea Z el conjunto de los n umeros enteros y n > 1 un entero jo. Consideremos la relaci on de equivalencia denida como en ejemplo 2. Es posible vericar que todas las clases de congruencia son : [0], [1], . . . , [n 1]. Denamos, Zn = {[0], [1], . . . , [n 1]}.

3.
3.1.

Grupos
Denici on

Denici on 3.1. Decimos que un conjunto no vac o G es un grupo si en el est a denida una operaci on tal que: a) a b, G, para todo a, b G. Es decir, la operaci on es cerrada. b) a (b c) = (a b) c para todo a, b, c G. Esto es, la operaci on es asociativa. c) Existe e G tal que e + a = a + e = a para cada a G. Llamaremos a e el elemento identidad en G. d) Para cada a G existe a1 G tal que a a1 = a1 a = e. a1 es llamado el inverso de a. Denotaremos a un grupo y su operaci on, como: (G, ). 2

3.2.

Ejemplos

Ejemplo 3. Consideremos el conjunto de los n umeros reales R con la operaci on suma usual. No es dif cil probar que (R, +) es un grupo donde, 0, es el elemento identidad. Ejemplo 4. El conjunto de los n umeros enteros Z es un grupo con la operaci on suma, + +, usual. Mientras que, Z con la operaci on multiplicaci on no es un grupo. Existe un elemento identidad 1 pero no existe elemento inverso en Z+ para 2.

3.3.

Grupo abeliano

Denici on 3.2. Un grupo (G, ) decimos que es abeliano si, para cualesquiera a, b G se tiene que a b = b a.

3.4.

Ejemplos

Ejemplo 5. No es dif cil ver que, (R, +) es un grupo abeliano. Ejemplo 6. En el ejemplo 4 se tiene que (Z+ , +) es un grupo abeliano. Ejemplo 7. En Zn consideremos la operaci on + denida como: [a] + [b] = [a + b] La operaci on + esta bien denida en Z y ademas, (Zn , +) es un grupo. Aqu el elemento neutro es la clase del cero[0]. Y para cada [a] Zn su inverso es [a]. Mas aun, (Zn , +), es un grupo abeliano.

3.5.

Anillo

Denici on 3.3. Sea G un conjunto no vaci o. Decimos que G es un anillo si en G est an denidas dos operaciones, + y , que llamaremos suma y multiplicaci on respectivamente. De tal manera que se cumple: a) (R, +) es un grupo conmutativo. b) La multiplicaci on, , es cerrada. c) La multiplicaci on, , es asociativa. d) Para cualesquiera a, b, c R, se cumple: a (b + c) = (a b) + (a c) (b + c) a = (b a) + (c a).

Denotaremos a un anillo R y sus dos operaciones denidas en el, como: (R, +, ).

3.6.

Ejemplos

Ejemplo 8. (Z, +, ) donde + y son la suma y multiplicaciones usuales en Z, es un anillo. Ejemplo 9. Para las operaciones de suma y multiplicaci on como en ejemplo 8, se cumple que, (R, +, ) es un anillo. Ejemplo 10. En Zn consideremos la operaci on denida como: [a] [b] = [a b] Se puede ver que la operaci on esta bien denida en Z y mas aun, se puede vericar que (Zn , +, ) es un anillo.