Relación de orden parcial

 Una relación R en un conjunto A es de orden

parcial si R es:
 Reflexiva, antisimétrica y transitiva
 Un conjunto A con la relación de orden parcial R es
llamado un conjunto parcialmente ordenado y se
escribe

 José Benites Yarlequé  1

 Relación de orden parcial
 Ejemplo
 Demostrar que la relación “mayor o igual que
“ es un orden parcial en el conjunto de los
enteros.

 José Benites Yarlequé  2

 Relación de orden parcial
 Elementos comparables
 Sí es un conjunto parcialmente ordenado
los elementos a y b son comparables, si
 Orden total
 Si cada par de elementos de un conjunto
parcialmente ordenado A son comparables se
dice que a es un conjunto ordenado, y al orden
parcial se le llama orden total.

 José Benites Yarlequé  3

 Diagrama de HASSE
 Es un diagrama para un orden parcial, para trazar
el diagrama de Hasse se borrarán todos los lazos,
porque la relación es reflexiva, se eliminan las
aristas que están implicadas por la propiedad
transitiva, los vértices se reemplazaran por puntos.

 José Benites Yarlequé  4

 Diagrama de Hasse
 Sea A = {1, 2, 3, 4} y R, xRy; “x divide a y” trazar el diagrama de
Hasse.
 R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}es un orden
parcial y (A, R) es un conjunto parcialmente ordenado.

 José Benites Yarlequé  5

Elementos extremos de un conjunto parcialmente ordenado

 Sea un conjunto parcialmente ordenado

 José Benites Yarlequé  6

 Elementos extremos de un conjunto parcialmente ordenado

 Teoremas
 1.- Un conjunto parcialmente ordenado tiene a lo
más un elemento máximo y, a lo más un elemento
mínimo

 2.- Un elemento parcialmente ordenado no vacío y

finito tiene al menos un elemento maximal y al
menos un elemento minimal.

 José Benites Yarlequé  7

Elementos extremos de un conjunto parcialmente ordenado

 José Benites Yarlequé  8

 Relación de orden parcial

 APLICACIONES

 José Benites Yarlequé  9

 Aplicaciones

 José Benites Yarlequé  10

 Aplicaciones

 José Benites Yarlequé  11

 Aplicaciones

 José Benites Yarlequé  12

 Aplicaciones

 José Benites Yarlequé  13

 Aplicaciones

 José Benites Yarlequé  14

 Relación de equivalencia
 Una relación binaria R definida sobre un conjunto A se
dice que es de equivalencia cuando es reflexiva,
 simétrica y transitiva.

 Sea A = {1, 2, 3, 4} y
 R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 3), (3, 3), (4, 4)}
.
 Averiguar si R es de equivalencia.

 José Benites Yarlequé  15

 José Benites Yarlequé  16
 José Benites Yarlequé  17
 Clases de equivalencia
 Sea R una relación de equivalencia sobre un
conjunto A. Para cada a ϵ A, llamaremos clase
de equivalencia de a, al conjunto formado por
todos los elementos de A que estén relacionados
con él.
 Se denotará mediante [a],

 [a] = {x ϵ A / xRa}

 José Benites Yarlequé  18

 José Benites Yarlequé  19
 Conjunto cociente
 Dada una relación de equivalencia sobre un conjunto A,
llamaremos conjunto cociente al formado por todas las
clases de equivalencia, lo notaremos por A/R,

 A/R = {[a] / a ϵ A}

 Ejemplo
 Sea A = {1, 2, 3, 4} y
 R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 3), (3, 3), (4, 4)}
Determinar el conjunto cociente A/R

 José Benites Yarlequé  20

 José Benites Yarlequé  21
Ejemplo

 José Benites Yarlequé  22