Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tmate Dis PDF
Tmate Dis PDF
TC1003
ITESM
Definición Representación
Ejemplo 1
Sean A un conjunto y R una relación. Se dice que Reflexiva
■ R es reflexiva si : Ejemplo 2
Ejemplo 3
Simetrı́a
∀x, (x ∈ A → (x, x) ∈ R). Ejemplo 3
Antisimetrı́a
Es decir, toda relación que sea reflexiva debe tener Ejemplo 4
al menos n flechas (suponiendo que n es el número Transitividad
Ejemplo 5
de elementos de A): deben estar todas las parejas Equivalencia
(a, a) donde a barre todos los elementos de A. Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12
Definición Representación
Ejemplo 1
Sean A un conjunto y R una relación. Se dice que Reflexiva
R es simétrica si Ejemplo 2
Ejemplo 3
Simetrı́a
∀x, y, ((x, y) ∈ R → (y, x) ∈ R). Ejemplo 3
Antisimetrı́a
Que no nos engañe la implicación: no dice que Ejemplo 4
tengamos flechas de x a y para todo x y y: Dice Transitividad
Ejemplo 5
que en caso de haber una flecha de x a y debemos Equivalencia
de tener una de y a x en las relaciones simétricas. Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12
Definición Representación
Ejemplo 1
Sean A un conjunto y R una relación. Se dice que Reflexiva
R es antisimétrica si Ejemplo 2
Ejemplo 3
Simetrı́a
∀x, y, ((x, y) ∈ R ∧ (y, x) ∈ R → x = y). Ejemplo 3
Antisimetrı́a
Cuando están las parejas (x, y) y (y, x) en la Ejemplo 4
relación, es porque las parejas son (x, x). Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12
Definición Representación
Ejemplo 1
Sean A un conjunto y R una relación. Se dice que Reflexiva
R es transitiva si Ejemplo 2
Ejemplo 3
Simetrı́a
∀x, y, z, ((x, y) ∈ R ∧ (y, z) ∈ R → (x, z) ∈ R). Ejemplo 3
Antisimetrı́a
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12
Definición Representación
Ejemplo 1
Sean A un conjunto y R una relación. Se dice que Reflexiva
R es una relación de equivalencia si R es reflexiva, Ejemplo 2
Ejemplo 3
simétrica y transitiva. Simetrı́a
Ejemplo 3
Antisimetrı́a
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12
Definición Representación
Ejemplo 1
Sean A un conjunto y R una relación. Se dice que Reflexiva
R es una relación de orden parcial si R es Ejemplo 2
Ejemplo 3
reflexiva, antisimétrica y transitiva. Simetrı́a
Ejemplo 3
Antisimetrı́a
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12
Definición Representación
Ejemplo 1
Sean A un conjunto y R una relación. La cerradura Reflexiva
transitiva de R es una relación R′ que cumple: Ejemplo 2
Ejemplo 3
■ R′ es transitiva,
Simetrı́a
■ R ⊆ R′ (R′ contiene a R), y
Ejemplo 3
Antisimetrı́a
■ Cualquier otra relación transitiva que contiene a Ejemplo 4
Transitividad
R también contiene a R′ . Ejemplo 5
Es decir, la cerradura transitiva de una relación R Equivalencia
Ejemplo 6
es la más pequeña relación transitiva que contiene Orden Parcial
Ejemplo 7
a R. Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12
Definición Representación
Ejemplo 1
Sea A un conjunto no vacío. Una partición para A Reflexiva
es una colección de subconjuntos de A, A1 , Ejemplo 2
Ejemplo 3
A2 ,. . . ,Am tal que Simetrı́a
■ Ningún subconjunto Ai es vacío: Ejemplo 3
Antisimetrı́a
Ejemplo 4
∀i, Ai , ∅ Transitividad
Ejemplo 5
■ Los conjuntos no tienen elemento en común: Equivalencia
Ejemplo 6
∀i, j, (i , j → Ai ∩ A j = ∅) Orden Parcial
Ejemplo 7
Ejemplo 8
■ La unión de los conjuntos es igual a A: Ejemplo 9
Cerradura
A1 ∪ A2 ∪ · · · ∪ Am = A Ejemplo 10
Ejemplo 11
Partición
Ejemplo 12