Relaciones
Relación entre dos conjuntos
• Una relación entre un conjunto A y un conjunto B es un subconjunto de
A×B
• Por ejemplo Si A = {0, 1, 2} y B = {a, b}, entonces una posible relación R
entre A y B es R = {(0, a), (0, b), (1, a), (2, b)}
• Podemos decir (0, a) ∈ R o podemos decir 0Ra
• Podemos decir (1, b) ∈
/ R o bien 1
Rb
Relaciones
Relación sobre un conjunto
• Una relación sobre un conjunto A es un subconjunto de A × A
• Sea el Conjunto A = {1, 2, 3, 4}
• Y sea R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)}