RELACIONES Y FUNCIONES

Producto Cartesiano
DEFINICION
Sean A y B dos conjuntos y sean además a un elemento de A y b es un elemento de B, entonces
llamamos par ordenado al elemento (a,b). Además se denomina producto cartesiano de A por B
al conjunto AXB constituido por todos los pares ordenados (a,b).
𝐴𝑋𝐵= { ( 𝑎 , 𝑏 ) : 𝑎 ∈ 𝐴 ∧ 𝑏 ∈ 𝐵 }

Ejemplo
𝐴= {𝑎 , 𝑏 .𝑐 . 𝑑 } B
Si A y B son lo conjuntos definidos

𝐴𝑋𝐵= { ( 𝑎 , 𝑒 ) , ( 𝑏 ,𝑒 ) , ( 𝑐 , 𝑒 ) , { 𝑑 , 𝑒 } , ( 𝑎 , 𝑓 ) , ( 𝑏 , 𝑓 ) , {𝑐 , 𝑓 } , ( 𝑑 , 𝑓 ) }
Grafos

Relación
Definición
Sean A y B conjuntos, diremos que una relación R de A en B es cualquier subconjunto no
vacío G de AXB.
Se dice que dos elementos a y b están en relación si y solo si el par ordenado (a,b) es un
elemento del grafo G.
Ejemplo
𝐴= {𝑎 , 𝑏 .𝑐 . 𝑑 } B
Si A y B son lo conjuntos definidos
𝐴𝑋𝐵= { ( 𝑎, 𝑒 ) , ( 𝑏 ,𝑒 ) , ( 𝑐 , 𝑒 ) , { 𝑑 , 𝑒 } , ( 𝑎, 𝑓 ) , ( 𝑏 , 𝑓 ) , {𝑐 , 𝑓 } , ( 𝑑 , 𝑓 ) }
R= aRe bRe
Dominio y recorrido de una relación

Definición
Sea R una relación de A en B. El conjunto S se denomina el Dominio de R
S
𝑌 = 𝑓 ( 𝑥)
A B