Fari MATEMÁTICA DISCRETA - ISI AÑO 2020

ESTRUCTURAS ALGEBRAICAS

Ley de composición interna

Sea A ≠ ∅ . Llamaremos “operador binario” o “ley de composición interna” definida en

A, a toda función del tipo:

 •: A x A→ A, donde • representa una operación cualquiera

 • (a,b) = a•b, ∀ a, b ϵ A: a•b ϵ A.

La unicidad del elemento a • b está dada por la definición de función.

Leemos a • b como “a por b”; “a operado con b”; o “a punto b”. Ejemplo: N, Z, Q, R con la
suma, el producto.

Para un conjunto “finito” A ={ a 1 , a 2 , … . , ai , …. , a j , …. , a n } definimos las leyes de

composición interna, en general, mediante cuadros de doble entrada o matrices, colocando
en la intersección de la fila “i” con la columna “j”, el elemento aij = ai • aj

Si A ={ 0,1 }

•0 1 •0 1 •0 1 •0 1
00 1 00 0 01 0 00 1
11 0 10 1 10 1 10 1

Si A = { 0 , 1 ,2 }
• 0 1 2 • 0 1 2
00 1 2 0 0 0 0
11 2 0 1 1 1 1
22 0 1 2 2 2 2

Propiedades que se pueden cumplir para una Ley de Composición Interna

Sean A ≠ ∅ y • de A x A → A una ley de composición interna. Decimos que:

1) • es asociativa ⟺ ∀ a, b, c ϵ A, (a • b) • c = a • (b • c)
2) • es conmutativa ⟺ ∀ a, b ϵ A, a • b = b • a
3) • tiene elemento neutro en A ⟺ ∃e ϵ A / a • e = e • a = a, ∀ a ϵ A
4) • tiene elemento inverso en A ⟺ ∀ a ϵ A, ∃ a´ ϵ A/ a • a´= a´• a = e
5) El elemento a ϵ A ES regular respecto de • ⟺
a • b = a • c ⟹ b = c regularidad a izquierda
b • a = c • a ⟹ b = c regularidad a derecha

• es cancelativa ⟺ todos sus elementos son regulares.

1
Fari MATEMÁTICA DISCRETA - ISI AÑO 2020

Estructuras Algebraicas

Una estructura es un objeto matemático constituido por un conjunto no vacío y una ley de
composición interna definida en él.

Según sean las distintas propiedades que verifique la ley de composición interna,
tendremos formas más complejas correspondientes a distintas estructuras algebraicas.

 Se llama Monoide a todo par (M, •) formado por un conjunto M ≠ θ y una ley de
composición interna • definida en M.
 Decimos que un monoide ( M, • ) es finito si M lo es.

Ejemplos de monoides:

i) ( N, + ) ; ( N, . )
ii) ( Z, + ) ; ( Z, - )
iii) ( Mmxn ( R ); + )
iv) ( Mn ( R ), . )

 Se llama “Semigrupo” a todo monoide (S, •) donde • es una ley de composición interna
asociativa. Los monoides numéricos ( N, + ); ( Z, + ) son semigrupos.
 Análogamente al monoide finito, el semigrupo ( S, • ) es finito si S lo es.

Si A = { 0,1 } , el par ( A, • ) es un monoide finito para • definida:

• 0 1 • 0 1 • 0 1 • 0 1

0 0 1 0 0 0 0 1 0 0 0 1

1 1 0 1 0 1 1 0 1 1 0 1

 (A.T) es semigrupo con unidad si T es una ley de composición binaria interna,

asociativa y existe elemento neutro.
 (A,T) es semigrupo conmutativo si T es una ley de composición binaria interna,
asociativa y conmutativa.
 (A,T) es semigrupo conmutativo con unidad si T es una ley de composición
binaria interna, asociativa, conmutativa y existe elemento neutro.

2
Fari MATEMÁTICA DISCRETA - ISI AÑO 2020

Grupos

Sea G ≠ ∅ y • una ley de composición interna definida sobre G. El par ( G, • ) es un grupo

si y solo si • es asociativa, con elemento neutro “e” y tal que todo elemento de G admite
inverso multiplicativo respecto de •.

Simbólicamente:

G es grupo si se satisfacen los axiomas:

g1) • : G x G → G, es decir, ∀ x, y ∈ G. x • y ∈ G

g2) ( x • y ) • z = x • ( y • z ) ∀ x, y ∈ G

g3) ∃ e ∈ G / x ∈ G, x • e = e • x = x

g4) Para cada x ∈ G, ∃ x´∈ G / x • x´= x´• x = e

Ejemplos de grupos:

( Z, + ); ( Q, + ); ( R, + ); ( R - { 0 }, . ); ( Q - { 0 }, . ); ( M2x3 ( R ), + )

 Sea (G, •) un grupo. Decimos que G es un grupo “abeliano” o “conmutativo” si se

verifica la propiedad conmutativa:

g5) ∀ x, y ∈ G : x • y = y • x

Ejemplos:

( Z, + ); ( R - { 0 }, . ); ( R, + )

Propiedades de los grupos

Sea (G, •) grupo, entonces:

i) El neutro y el inverso de cada elemento son únicos.

ii) Los elementos de G son regulares.
iii) Las ecuaciones x • a = b y a • x = b, ∀ a, b ∈ G admiten solución única en G.
iv) ∀ x ∈ G se cumple ( x´)´= x.
v) ∀ x, y ∈ G se verifica ( x • y )´= y´• x´.

3
Fari MATEMÁTICA DISCRETA - ISI AÑO 2020

Demostración de las propiedades

i) Sean x, y, z que ∈ G / a • e = e • a ∧ ∃ e´ ∈ G / a • e´ = a
e = e • e´= e´• e = e´⟹ e = e´
Supongo que ∃ a´∈ G / a • a´= e ∧ ∃ a´´ ∈ G / a • a´´ = e
a´= a´• e por ser e elemento neutro
= a´• ( a • a´´ ) por definición de a´´
= ( a´• a ) • a´´ por propiedad asociativa
= e • a´´ por definición de a´
= a´´ ⟹ a´= a´´

ii) Sean x, y, z ∈ G tales que x • y = x • z. Probaremos que y = z

y = e • y por definición de e
= (x´• x) • y por definición de e
= x´• (x • y) por propiedad asociativa
= x´ • (x • z) por hipótesis
= (x´• x) • z por propiedad asociativa
= e • z = z por definición de e

Luego “x” es regular a izquierda. En forma análoga se demuestra la regularidad a derecha.

iii) a • x = b ⟹ a´ • ( a • x ) = a´ • b ⟹ ( a´• a ) • x = a´ • b ⟹ e • x = a´ • b
⟹ x = a´ • b. Luego ∃ x = a´• b solución de La ecuación a • x = b. Esta
solución es única ya que a´ quedó como el único inverso de a y como • es
función, la imagen de a´• b es única.

En forma análoga hacemos con la otra ecuación.

iv) Es consecuencia inmediata de aplicar el axioma g4 para x´.

v) Utilizaremos la definición de inverso:
( x • y ) • ( y´• x´) = x • ( y • y´) • x´= ( x • e ) • x´= x • x´= e
Análogamente:
( y´• x´) • ( x • y ) = y´• ( x´• x ) • y = y´• ( e • y ) = y´• y = e
Con lo que demostramos que ( x • y )´= y´• x´ utilizando lo expresado en
g4)

Grupos Finitos
4
Fari MATEMÁTICA DISCRETA - ISI AÑO 2020

Si G es un “grupo finito”, llamaremos “orden de G” al número de elementos de G.

También nos referiremos al orden de G como su longitud y anotaremos |G|. Cuando el
número de elementos de un grupo no es finito, diremos que G tiene orden infinito.

Veremos cómo expresar las tablas de multiplicación de todos los grupos de órdenes 1, 2, 3
y 4.

Si G es un grupo de orden 1
entonces su único elemento es
el neutro e, es decir, G = { e } y
la única operación es e • e = e

• e

e e

Sea G = { e , a ,b , c }

• e a b c • e a b c

e e a b c e e a b c

a a e c b a a e c b

b b c e a b b c a e

c c b a e c c b e a

• e a b c • e a b c

e e a b c e e a b c

a a b c e a a c e b

b b c e a b b e c a

c c e a b c c b a e

Anillos

5
Fari MATEMÁTICA DISCRETA - ISI AÑO 2020

Definición: El conjunto ( A, ¿, T ); A ≠ ∅ , es un anillo si y solo si el conjunto A con la

operación ¿ tiene estructura de grupo abeliano, el conjunto A con la operación T tiene
estructura de semigrupo y la operación T es distributiva, a izquierda y a derecha, respecto
de la operación , ¿.

(A, ¿, T) es un anillo ⟺ a) (A, ¿) es grupo abeliano

b) (A, T) es semigrupo

c) T es distributiva, a derecha y a izquierda respecto de la

operación¿

Por ser (A, ¿) grupo, valen en el conjunto (A, ¿, T) todas las propiedades estudiadas para
los grupos.

1) Si (A, T) es un semigrupo con unidad (es decir, ∃ un elemento 1 que ∈ A / ∀ a ∈ A, se

verifica a T 1 = 1 T a = a) decimos entonces que A es un anillo con unidad.
2) Si (A, T) es un semigrupo conmutativo (es decir, si la operación T en A es tal que ∀ a ∀
b ∈ A: a T b = b T a) entonces A es un anillo conmutativo.
3) Si se verifican simultáneamente las dos condiciones anteriores decimos que A es un
anillo conmutativo con unidad.

Ejemplo: El conjunto ( Z, +, .) es un anillo conmutativo y con unidad.

Analizamos la estructura de ( Z, + )

1) Ley de cierre: ∀ a ∀ b ∈ Z: a + b ∈ Z
2) Propiedad asociativa: ∀ a ∀ b ∀ c ∈ Z: a + (b + c) = (a + b) + c
3) Elemento neutro: ∃ neutro en Z respecto de la adición y lo indicamos con 0: ∃ 0
∈Z/a+0=0+a=a ∀a∈Z
4) Elemento simétrico: todo elemento de Z admite inverso aditivo u opuesto y lo
indicamos con 0, ∀ a ∈ Z, ∃ a´ ∈ Z / a + (- a´) = (a´) + a = 0
5) Propiedad conmutativa: ∀ a ∀ b ∈ Z: a + b = b + a

( Z , + ) es Grupo Abeliano

Analizamos la estructura de ( Z, . )

1) Ley de cierre: ∀ a ∀ b ∈ Z: a . b ∈ Z
2) Propiedad asociativa: ∀ a ∀ b ∀ c ∈ Z: a . (b . c) = (a . b) . c
3) Elemento neutro: ∃ neutro en Z respecto de la multiplicación y lo indicamos con 1:
∃ 1 ∈ Z / a .1 = 1 . a = a ∀a∈Z

6
Fari MATEMÁTICA DISCRETA - ISI AÑO 2020

4) Elemento simétrico: ningún elemento de Z (excepto 1 y -1) admite inverso

multiplicativo, ∀ a ∈ Z, ∄ a´ ∈ Z / a . ( a´) = (a´) . a = 1 si a ≠ 1 y a ≠ -1
5) Propiedad conmutativa: ∀ a ∀ b ∈ Z: a . b = b . a

( Z, . ) es Semigrupo con unidad conmutativo

Propiedad distributiva: El producto es, en Z, doblemente distributivo respecto de la

suma.

∀a∀b∀c∈Z a. ( b + c ) = a . b + a . c

( b + c ) . a = b .a + c . a

( Z, +, . ) es anillo conmutativo con unidad

 El conjunto de los números enteros pares, con la suma y el producto, ( Z p, +, . ) es un anillo

conmutativo pero no tiene elemento unidad, pues el 1 no pertenece a Z pares.
 El conjunto de las matrices cuadradas de clase n x n con las operaciones suma y producto
de matrices tiene estructura de anillo no conmutativo con unidad. El elemento neutro para
la suma es la matriz nula y el elemento unidad del anillo es la matriz identidad.

Estructura de Cuerpo

El conjunto ( K, +, . ) es un “cuerpo conmutativo” si y solo si es un anillo

conmutativo, con unidad, cuyos elementos no nulos admiten inverso multiplicativo.

Escribimos:

( K, +, . ) es un cuerpo conmutativo ⟺ ( K, + ) es grupo abeliano

( K - { 0 }, . ) es grupo abeliano

El producto es distributivo respecto de la

suma a derecha e izquierda

Ejemplo:

i) ( Z, +, . ) no es cuerpo pues los únicos elementos no nulos que admiten inverso

multiplicativo son 1 y -1.
ii) Son cuerpos conmutativos: ( Q, +, . ); ( R, +, . ); ( C, +, . ); ( Zp, +, . ) ( p primo)