You are on page 1of 4

El anillo los enteros modulo n

17 de diciembre de 2013

´ Indice
1. Divisibilidad 1.1. Definici´ on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. Relaci´ on de equivalencia 2.1. Definici´ on . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2. Ejemplos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3. Grupos 3.1. Definici´ 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
Definici´ on

Definici´ 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

1

[n − 1]. b) Si a ∼ b entonces b ∼ a. b ∈ G. Llamaremos a e el elemento identidad en G. Ejemplos Ejemplo 2. 2. 2 . b) a ∗ (b ∗ c) = (a ∗ b) ∗ c para todo a. . Una relaci´ on ∼ definida en un conjunto X es llamada relaci´ on de equivalencia si cumple: a) a ∼ a. d) Para cada a ∈ G existe a−1 ∈ G tal que a ∗ a−1 = a−1 ∗ a = e. Definamos.2. . . Grupos Definici´ on Definici´ on 3. No es complicado verificar que ∼ definida como antes en Z es un relaci´ on de equivalencia en Z. a ∼ b si y s´ olo si n|(a − b). la operaci´ on ∗ es cerrada. . Consideremos la relaci´ on de equivalencia definida como en ejemplo 2. ∈ G. Llamaremos a [a] la clase de congruencia de a. . (Reflexividad). (Simetr´ ıa). b. Esto es. Definici´ on 2. c ∈ G. 3. para cada a ∈ X . c) Existe e ∈ G tal que e + a = a + e = a para cada a ∈ G. 2.1.2. Definici´ on 2.1. Sean Z el conjunto de los n´ umeros enteros y n > 1 en Z. Denotaremos por a ≡ b mod (n) cuando a ∼ b. b ∈ X. como: (G. Decimos que un conjunto no vac´ ıo G es un grupo si en el est´ a definida una operaci´ on ∗ tal que: a) a ∗ b. Es posible verificar que todas las clases de congruencia son : [0]. 3. b. para cualesquiera a. Definamos [a] = {b ∈ X : b ∼ a}.3. [n − 1]}. a−1 es llamado el inverso de a. b ∈ X . [1]. para todo a. Relaci´ on de equivalencia Definici´ on Definici´ on 2.1. la operaci´ on ∗ es asociativa. . Definamos en X la relaci´ on ∼ de la siguiente manera: Para a. Sea Z el conjunto de los n´ umeros enteros y n > 1 un entero fijo. Denotaremos a un grupo y su operaci´ on. (Transitividad). para todo a. c ∈ X . Zn = {[0]. Sea ∼ es una relaci´ on de equivalencia en un X .1. Es decir. c) Si a ∼ b y b ∼ c entonces a ∼ c. y es llamada congruencia modulo n. .2. [1]. ∗). .

+) es un grupo donde. +) es un grupo abeliano. (Zn . Mas aun. Ejemplo 7. +). Anillo Definici´ on 3. 3. Un grupo (G. + +. Ejemplos Ejemplo 5. (Zn . Z con la operaci´ on multiplicaci´ on no es un grupo. De tal manera que se cumple: a) (R. Decimos que G es un anillo si en G est´ an definidas dos operaciones.2. 3 . c ∈ R. El conjunto de los n´ umeros enteros Z es un grupo con la operaci´ on suma. usual. es asociativa.4. (R.2. + y ∗. d) Para cualesquiera a. Grupo abeliano Definici´ on 3.3.3. No es dif´ ıcil probar que (R.5. se cumple: a ∗ (b + c) = (a ∗ b) + (a ∗ c) (b + c) ∗ a = (b ∗ a) + (c ∗ a). 0. Existe un elemento identidad 1 pero no existe elemento inverso en Z+ para 2. como: (R. +) es un grupo. b) La multiplicaci´ on. es el elemento identidad. Consideremos el conjunto de los n´ umeros reales R con la operaci´ on suma usual. +) es un grupo conmutativo. Mientras que. +) es un grupo abeliano. No es dif´ ıcil ver que. para cualesquiera a. que llamaremos suma y multiplicaci´ on respectivamente. b ∈ G se tiene que a ∗ b = b ∗ a.3. ∗. es un grupo abeliano. Denotaremos a un anillo R y sus dos operaciones definidas en el. +. Ejemplos Ejemplo 3. En el ejemplo 4 se tiene que (Z+ . Ejemplo 4. ∗) decimos que es abeliano si. c) La multiplicaci´ on. Sea G un conjunto no vaci´ o. En Zn consideremos la operaci´ on + definida como: [a] + [b] = [a + b] La operaci´ on + esta bien definida en Z y ademas. 3. Aqu´ ı el elemento neutro es la clase del cero[0]. ∗). es cerrada. 3. ∗. Ejemplo 6. Y para cada [a] ∈ Zn su inverso es [−a]. b.

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