El número treinta

Gilberto Sebastián Alva Castillo

National University of Trujillo- Perú
galvac2003@yahoo.com
gilbertoalvacastillo@gmail.com
(D30 ,,, )  (A  P(X),, , ) ,
0, 0,1
30
0, 0,0 0, 1,0
6 15
0, 1,1
10

3 1, 0,1
2 5
1, 0,0 1, 1,1

1 1, 1,0
El Duendecillo matemático especialista en el número treinta

El paraíso de los duendecillos matemáticos

El número treinta
¿30?

Gi ¿30 =1*2*3*5?
¿30 * (30)-1= 300?

Gilberto Sebastián Alva Castillo

Universidad Nacional de Trujillo

galvac2003@yahoo.com
 Gilberto Alva Castillo

Se construirá a partir de los divisores del número treinta:

1. Una red ordenada (diagrama de Hasse).
2. Una estructura algebraica (dos operaciones): una red algebraica.
3. Una red algebraica con cero y uno , una red complementada y una

red distributiva.
4. Isomorfismos entre redes algebraicas.
5. Un algebra Booleana.
6. Un isomorfismo entre una algebra Booleana A y el álgebra
Booleana B ≈ {0, 1}n para un determinado n.
7. Mapas de Karnaugh, compuertas lógicas.
 Gilberto Alva Castillo
Relación de orden en D30, diagramas de Hasse y red ordenada
: Conjunto de los divisores de 30:

D30  {1, 2, 3, 5, 6,10,15,30}

Diagrama de Hasse, dada por la relación de orden en D30, definida por:

m esta en relación con n  m divide a n, en notación m│ n

30

6 10 15
Diagrama de Hasse
3
D30 2 5

1
 Gilberto Alva Castillo
D30 con la relación “divisor de” es una red ordenada. Pues, para cada
par de sus elementos a y b su MCD {a, b} y su MCM {a, b) existen.

Teniendo una red ordenada (L, ≤)

inmediatamente se tiene una red algebraica

Definiendo en (L.  )
a  b  MCM{a, b}
a  b  MCD {a, b}
Construcción de la estructura algebraica asociada a la relación de orden
 Gilberto Alva Castillo
Operación máximo común divisor

^= MCD 1 2 3 5 6 10 15 30

1 1 1 1 1 1 1 1 1

2 1 2 1 1 2 2 1 2

3 1 1 3 1 3 1 3 3

5 1 1 1 5 1 5 5 5

6 1 2 3 1 6 2 3 6

10 1 2 1 5 2 10 5 10

15 1 1 3 5 3 5 15 15

30 1 2 3 5 6 10 15 30
 Operación mínimo común múltiplo Gilberto Alva Castillo

v= MCM 1 2 3 5 6 10 15 30

1 1 2 3 5 6 10 15 30

2 2 2 6 10 6 10 30 30

3 3 6 3 15 6 30 15 30

5 5 10 15 5 30 10 15 30

6 6 6 6 30 6 30 30 30

10 10 10 30 10 30 10 30 30

15 15 30 15 15 30 30 15 30

30 30 30 30 30 30 30 30 30
 Gilberto Alva Castillo
La Relación entre red ordenada y red algebraica:
Teniendo una red ordenada (L, ≤) inmediatamente se tiene una red algebraica.

(L ,,) definiendo
a  b  MCD{a, b}
a  b  MCM{a, b}
Y recíprocamente.
Teniendo una red algebraica inmediatamente se tiene una red ordenada
Si se tiene una red algebraica (L,, )
inmediatamente se puede obtener una red ordenada (L, ),
por cualquiera de estas dos formas
a b ab a ó
a babb
 Gilberto Alva Castillo
Diagramas de Hasse que no son redes ordenadas
Cuidado algunos diagramas de Hasse que no son red ordenada porque se puede encontrar
elementos de él que no tiene un mínimo común múltiplo o un máximo común divisor.

Ejemplo, el diagrama de Hasse con la relación “divisor de” en el conjunto {1, 2, 3, 12, 30, 60}

60

30 12

2 3

El 2 y el 3 tienen múltiplos comunes 12, 30, 60, pero no tienen un menor elemento de
ellos vía la relación divisor de, 12 no divide a 30 y 30 no divide a 12. Lo mismo sucede con el 30
y el 12, que tienen divisores comunes 2 y 3, pero no tienen máximo común divisor, con la
 Gilberto Alva Castillo
¿Por qué el número 30 y no, otros números?
Porque el número 30 es descompuesto en factores primos sin multiplicidad y, aunque hay otros
números que descomponen en números primos sin multiplicidad, ellos no tienen mayormente un
diagrama elegante y comprensible como lo tiene el número D30, podrían tener el mismo diagrama de
Hasse muy simple, o muy complicado o podría ser un diagrama semejante (isomorfico).

30 Diagrama de Hasse D42 42

6 10 15 6 14 21

3 3
2 5 2 7

1 1
Diagrama de Hasse D30
 Gilberto Alva Castillo

Sea el conjunto X = {a, b, c} y sea el conjunto partes de X,

A =P(X) formado por todos los subconjuntos de X

A = P(X)= {φ, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}

Y consideremos la relación de orden en A dada por la inclusión de conjuntos.

Esta relación nos lleva al siguiente diagrama de Hasse y a la siguiente red
ordenada que nos da la red algebraica con las {a, b, c }

operaciones de la reunión de conjuntos y {b, c}

{a, c} {a, b}
la intersección de conjuntos
{c}
{a} {b}

Φ
 Gilberto Alva Castillo
Isomorfismo de redes ordenadas
¿Cuándo dos redes son isomorfas?
Por ejemplo, las dos redes ordenadas y algebraica X = {a, b, c}

(D30 ,,, )  (A  P(X),, , ) ,

son isomorfas. Esto significa que existe una función isomorfa entre ellas
preservando sus operaciones algebraicas y de orden. En nuestro caso, esto
es, existe la f : (D30 , , , )  (A, , , ) ,
función biyectiva x  f(x)
definida por :
f(1)   , f(2)  {a}, f(3)  {c}, f(5)  {b} , f(6)  {a, c}, f (10)  {a, b},
f(15)  {b, c} y f(30)  {a, b, c}
 Gilberto Alva Castillo
verificando  x, y  D30 ,
f preserva las operaciones algebraícas y de orden en D30 y A
1. Operaciones algebraícas
f(a  b)  f(a)  f(b)
f(a  b)  f(a)  f(b) y
2. La relación de orden f(a b)  f(a)  f(b)

Gracias a este isomorfismo ahora se puede analizar las

propiedades de estas operaciones en cualquiera de las dos
estructuras buscando la facilidad de explicación de ellas.

Operaciones conocidas en el álgebra de conjuntos
X  Y  Y  X, X  Y  Y  X
XX  X XX  X
X  (Y  Z)  (X  Y)  Z
X  (Y  Z)  (X  Y)  Z
X  (Y  Z)  (X  Y)  (X  Z)
X  (Y  Z)  (X  Y)  (X  Z)
X  (X  Y)  X
X  (X  Y)  X
Gilberto Alva Castillo
Propiedad conmutativa
Propiedad de idempotencia
Propiedad asociativa
Propiedad asociativa
Propiedad distributiva
Propiedad distributiva
Propiedad de absorción
Propiedad de absorción
 Gilberto Alva Castillo
Redes ordenadas con primer y último elemento
En los ejemplos de redes ordenadas y algebraicas D30 y A= P(X)
existe un inicio y un final ; esto es, existe un menor elemento y un
mayor elemento, en D30 el menor elemento es 1 y el mayor elemento
es 30; en cambio, en A= P(X) el menor elemento es el conjunto φ y el
mayor elemento es {a, b, c}.

En una red ordenada (L, ≤) que tiene menor elemento respecto a su

relación de orden a ese elemento se lo denota con 0 y a su mayor
elemento se lo denota con 1.

Si la red ordenada finita L tiene un 0 y un 1, se verifican las

siguientes propiedades:
 (0  x  1 x  L) Gilberto Alva Castillo

0  x  0 , 0  x  x, 1  x  x, 1  x  1
En la red ordenada (P(X), ) se tienen las propiedades
  A  ,   A  A,
X  A  A, XA  X A  X
Redes complementadas
Una red L con 0 y 1 es llamada complementada si para cada elemento x de L
existe al menos un elemento y, que es llamado el complemento de x, tal que:

x  y  1, xy0
 Gilberto Alva Castillo
En la red A=P(X) En la red D30
Elemento (complemento) Complemento (elemento) Elemento(complemento) Complemento(elemento)
Φ X 1 30
{a} {b, c} 2 15
{b} {a, c} 5 6
{c} { a, b} 3 10

En la red ordenada (P(X), ) se tiene las propiedades

  X, X   Y  Y Y  P(X)
X  Y  Y ,   Y  Y Y  P(X)
Y  Z  Y  Z , Y  Z  Y  Z leyes de De Morgan
 Gilberto Alva Castillo
No todas las redes con 0 y 1 son complementadas
Por ejemplo, sea el conjunto L = {1, 2, 4, 6, 12} del cual se obtiene una red
con la ” relación divisor de “ dada por el diagrama y en ella se ve que el
elemento 2 no tiene complemento. 12
Pero además de existir el complemento de un
elemento este no tiene que ser único, basta 4 6
observar la siguiente red ordenada:
1 2

c b 1
El elemento b tiene dos b  a 1 b  c 1
complementos a y c, esto es
a 0 ba 0 bc 0
 Gilberto Alva Castillo
Esto es la razón fundamental por la cual no se ha considerado por ejemplo
los divisores de 20, D20 y de cualquier número que tenga factores con
multiplicidad. 20

4 5 El 5 tiene dos complementos

D20
el 2 y el 4

2 1

. Redes distributivas
¿Qué condición debe entonces tener una red con 0 y 1 y
complementada para que cada uno de sus elementos tenga un único
complemento? Como es bien sabido, las operaciones con conjuntos son
distributivas y sus complementos son únicos.
 Gilberto Alva Castillo
En efecto, supongamos que en una red distributiva existe un
elemento x que tiene dos complementos que son a y b
verificaremos que estos elementos tiene que ser iguales:

x  a 1 x  b 1
xa 0 x  b  0 luego
a  a  1  a  (x  b)  (a  x)  (a  b)  0  (a  b)  (a  b)
b  b  1  b  (x  a)  (b  x)  (b  a)  0  (b  a)  (b  a)
por lo tanto a  b
En el caso de tener cada elemento x complemento único este se le
denotará por
x
 Gilberto Alva Castillo
Producto de Redes ordenadas y algebraícas
Dadas las redes ordenadas y algebraicas

Red ordenada (L, ) y (M, ),

Red algebraíca (L,,) y (M,, )
Se tiene el producto cartesiano de L y M
LxM  {(x, y) x  L, y  M}
entonces se tiene :
1. La red ordenada producto en LxM

(LxM, ) definida por

(x1 , y1 )  ( x 2 , y 2 )  x1  x 2 y y1  y 2
 Gilberto Alva Castillo
2. La red algebraíca producto en LxM
(LxM, , ) con las operaciones dadas por
(x1 , y1 )  ( x 2 , y 2 ) : (x1  x 2 , y1  y 2 )
(x1 , y1 )  ( x 2 , y 2 ) : (x1  x 2 , y1  y 2 )
LxM

L M (b, s)
(b, q) (b, r)
(b,p)
b s
(a, s)
q r (a, r)
(a, q)
a p (a, p)
 Gilberto Alva Castillo
Álgebra de Boole
“Una red distributiva y complementada es llamada una álgebra Booleana
o red Booleana”. D30, y A= P(X) son dos álgebras Booleanas

(D30 ,,, ) (A  P(X) ,, , ) ,

UNA ÁLGEBRA BOOLEANA es un conjunto B con dos
operaciones binarias  y , con un cero, “0” y un uno “1”, y una
operación Unaria llamada complemento “-”. En forma corta en
álgebra Booleana o álgebra de Boole se notará por:

(B, ,  , 0, 1, )
 Gilberto Alva Castillo

Isomorfismo entre un álgebra Booleana y el álgebra de Boole {0,1}n

0, 0,1
1, 0,1 0, 1,1

{0,1}3 <=> 0, 0,0

1, 0,1

1, 0,0 0, 1,0

1, 1,0

“Cada álgebra Booleana finita B≠ { 0 }, es isomorfa al

álgebra Booleana {0,1 }n para algún n natural “.
 Gilberto Alva Castillo
Tablas de verdad básicas y sus compuertas lógicas

Compuertas lógicas
Mapas de Karnaugh
xz

x x x x
y 0 1 0 0
y 0 0 1 1 1 Xy
z z
F  x y  xz
z z
Referencias Bibliográficas

Alva, G. (1991). El Paraíso de los Duendecillos Matematicos. Trujillo:

UNT.
Lidl, R., & Pilz, G. (1984). Applied Abstract Algebra. New York: Springer
Verlag.