ESTRUCTURAS MATEMATICAS DISCRETAS

Propiedades
Definiciones
Tipos de estructuras

Ing. José Benites Yarlequé 1

 Estructuras discretas

• Definición
• Una estructura discreta es un objeto (conjunto, matríz) con
ciertas propiedades y operaciones que se realizan sobre ellos.
• Ejemplos.

• 1.- (conjuntos, U) →Colección de conjuntos con la operacion

de unión.

• 2.- (Matrices 2 x 2, +, *)→Colección de matrices de 2 x2 con

las operaciones de adición y multiplicación de matrices.

Ing. José Benites Yarlequé 2

 Estructuras discretas

• Propiedades
• Cerradura
• (Matrices 4x4, +) es cerrada respecto a la adición
• (enteros impares, +) no es cerrada repecto a la adición,
porque la suma de 2 enteros impares es un entero par.

• Conmutativa A * B = B * A
• Asociativa A * (B * C) = (A * B) * C
• Distributiva A * ( B . C) = (A * B) . (A * C)

Ing. José Benites Yarlequé 3

 Tipos de estructuras

• Semigrupo
• Un semigrupo es un conjunto no vacío S, junto con una
operación binaria asociativa * definida en S.
• Un semigrupo se denota como (S, *), el semigrupo (S,*) es
conmutativo si * es una operación conmutativa. Ejemplos.

• 1.- (Z, +) Semigrupo conmutativo

• 2.- El conjunto P(S), donde P(S) es el conjunto potencia de S,

junto con la opración de unión es un semigrupo conmutativo

Ing. José Benites Yarlequé 4

 Estructuras discretas

• Definiciones
• Elemento identidad
• Un elemento e identidad de un semigrupo (S, *) es un
elemento identidad sí.
• e*a = a*e = a para toda a Є S

• Ejemplos.
• 1.- Semigrupo (Z, +), el elemento 0 es una identidad
• 2.- Semigrupo (Z⁺,+), no tiene elemento identidad

Ing. José Benites Yarlequé 5

 Estructuras discretas

• Monoide
• Un monoide es un semigrupo (S, *) que tiene una identidad

• Ejemplo.
• 1.- Semigrupo P(S) (conjunto potencia de S) tiene la identidad
Φ , porque

• Φ*A =ΦUA =A=AUΦ=A*Φ

• Para cualquier elemento A Є P(S) por lo tanto P(S) es un

monoide

Ing. José Benites Yarlequé 6

 Estructuras discretas

• Grupo
• Si G es un conjunto no vacío y ο es una operación en G,
entonces (G, ο) es un grupo si cumple las siguientes
condiciones.

• 1.- Para todos a, b Є G, aοb Є G

• 2.- Para todo a, b, c Є G, aο(b οc) =(aοb)οc
• 3.-Existe e Є G tal que aοe=eοa=a para todo a Є G
• 4.- Para cada a Є G existe un elemento b Є G tal que
• aοb = bοa = e

Ing. José Benites Yarlequé 7

 Estructuras discretas

• Grupo
• Ejemplo

• Sea G el conjunto de los números reales distintos de cero, y

sea .
• a*b = ab/2

• Mostrar que (G, *) es un grupo Abeliano

Ing. José Benites Yarlequé 8

 Estructuras discretas

• Grupo Abeliano
• Sea (G, о) un grupo, sí aоb=bоa para todos a, b Є G, entonces
G es un grupo conmutativo o Abeliano (en honor al
matemático noruego Niels Henrik Abel: 1802 – 1829)

• Orden de un grupo
• Para cualquier grupo G, el número de elemntos de G es el
orden de G que se denota con ІGІ.
• Cuando el número de elementos de un grupo no es finito. Se
dice que G tiene orden infinito.

Ing. José Benites Yarlequé 9

 Estructuras discretas

• Grupo aditivo
• Para n Є Z⁺, n>1, tenemos que (Zn, +) es un Grupo Abeliano.
• Par n=6 se tiene.
•

Ing. José Benites Yarlequé 10

 Estructuras discretas

• Grupo multiplicativo

Ing. José Benites Yarlequé 11

 Estructuras discretas

• Teoremas

Ing. José Benites Yarlequé 12

Ing. José Benites Yarlequé 13
Ing. José Benites Yarlequé 14
 Subgrupo
• Definición
• Sea (G, о) un grupo y ф ≠H G se dice que H es un
subgrupo de G, si H con la operación definida sobre G es
por sí mismo un grupo.
• Ejemplo.
• Grupo : ( ,+), Subgrupo : H = {0, 2, 4}
• Teorema1
• Sí (G, о) es un grupo y ф ≠H G , (H, o) es subgrupo de G
Sí y sólo Sí.
1) La identidad e de G pertenece a H
2) Para todo a, b Є H → a o b Є H
3) Para todo a Є H → a⁻¹ Є H

Ing. José Benites Yarlequé 15

 Subgrupo
• Ejemplo1
• Sea (Z, +) el grupo aditivo de enteros.
• Y H = {x Є Z / x es entero par}, sobre H se define la edición
usual de enteros, probar que H es subgrupo de (Z, +)
• Ejemplo2
• Sea G={0, 1, 2, 3} y (G, o) un grupo definido en la tabla
• Y sea S = { 0, 1, 2}, Es (S, o) subgrupo de (G, o)?
• o 0 1 2 3
• 0 0 1 2 3
• 1 1 2 3 0
• 2 2 3 0 1
• 3 3 0 1 2

Ing. José Benites Yarlequé 16

 Subgrupo
• Sea G={e, a, b, c, …………….} un grupo (G, o)

• Subgrupos impropios
• H={e} y G

• Sunbrupos propios
• Cualquier otro subgrupo de G

• Ejemplo
• Si G = {1, -1, I, -I } es un grupo multiplicativo
• Subgrupo H = { 1, -1}

Ing. José Benites Yarlequé 17

 Homomorfismo e Isomorfismo
• Homomorfismo
Sean (G, o) y (H, *) dos semigrupos y una función definida
para todo punto.
f: G → H, es un Homomorfismo de (G, o) en (H, *) sí para
todos a, b Є G, f(a o b) = f(a) * f(b)

• Isomorfismo
Sean (G, o) y (H, *) dos semigrupos.
Si f: (G, o) → (H, *) es un Homomorfismo, f es un Isomorfismo
si es inyectiva y sobre. En este caso , G y H son semigrupos
Isomorfos.
G≈H

Ing. José Benites Yarlequé 18

 Homomorfismo e Isomorfismo

• Para mostrar que los semigrupos (S, o) y (T, *) som

Isomorfos se puede seguir el siguiente procedimiento:

1.-Se define la función

f: S → T con Dom (f) = S

2.- Se muestra que es Biunívoca (inyectiva y sobre)

3.- Se muestra que f(a o b) = f(a) * f(b)

Ing. José Benites Yarlequé 19

 Homomorfismo e Isomorfismo

• Ejemplo
• Sea T el grupo de todos los enteros pares. Mostrar que los
semigrupos (Z, +) y (T, +) son Isomorfos.
•

Ing. José Benites Yarlequé 20

 Grupo producto

• Sean (G, o) y (H, *) grupos. Se define la operación binaria en

GxH como (g1, h1). (g2, h2) = (g1 o g2, h1*h2). Entonces
(GxH, .) es un grupo producto de G y H.
• Ejemplo.
•

Ing. José Benites Yarlequé 21

Ing. José Benites Yarlequé 22