Relaciones y Funciones

Def.- Para los conjuntos A , B ⊆ U , el producto cartesiano, de A y B se denota con A × B y es igual a

A × B= { ( a , b )|a ∈ A , b∈ B }

A los elementos de A × B les llamamos pares ordenados. Si A y B son conjuntos finitos entonces

| A × B|=| A|⋅|B|
Notas:

 Generalmente A × B ≠ B × A , pero | A × B|=|B × A|.

 Aunque A , B ⊆ U ; no necesariamente A × B ⊆ U .
+¿¿
Podemos extender la definición del producto cartesiano para más de dos conjuntos. Si n ∈ Z ; con n>= 3 y
A1 , A 2 ,… , A n ⊆ U entonces el producto de orden n de A1 , A 2 ,… , A n se denota A1 × A2 ×, … , × A ny está definido
por

A1 × A2 ×, … , × A n={ ( a1 ,a 2 , … , a n )| ai ∈ Ai ; 1≤ i≤ n }

a los elementos de A1 × A2 ×, … , × A n se les llama n-uplas ordenadas

Ejemplo : Sean U={1,2,3,4,5,6,7}, A={2,3,4}, B={4,5}. Determine

a) A × B={( 2 , 4 ) , ( 2 ,5 ) , ( 3 , 4 ) , (3 , 5 ) , ( 4 , 4 ) , ( 4 ,5 ) }
b) B× A={( 4 ,2 ) , ( 4 , 3 ) , ( 4 , 4 ) , ( 5 , 2 ) , (5 , 3 ) , ( 5 , 4 ) }
2
c) B× B=B 
3
d) B× B × B=B {(4,4,4),(4,4,5),(4,5,4),(4,5,5),(5,4,4),(5,4,5),(5,5,4),(5,5,5)}
Ejemplo : Se realiza el experimento E de la siguiente manera: Se lanza un dado y después una moneda. Si S es el
espacio muestral de E. Sea E1 la primera parte del experimento E y S1 el espacio muestral para E1. Así mismo, seaE2 la
segunda parte del experimento E y S2 el espacio muestral para E2 . Entonces S=S 1 × S 2 está dado por:

S1={1,2,3,4,5,6}; S2={c, +}

S=S 1 × S 2={( 1 , c ) ,¿ ; │S│=6*2=12

Definición: Para los conjuntos A , B ⊆ U , cualquier subconjunto A × B es una relación de A en B. Cualquier

subconjunto de A × A es una relación binaria en A.

Ejemplo : Sean U={1,2,3,4,5,6,7}, A={2,3,4}, B={4,5}. Indique cuál o cuáles son relaciones de A en B.

El producto cartesiano es A × B={( 2 , 4 ) , ( 2 ,5 ) , ( 3 , 4 ) , (3 , 5 ) , ( 4 , 4 ) , ( 4 ,5 ) }

a) ϕ
b) {(2,4), (4,2)}
c) {(3,5), (5,3)}
d) {(4,4)}
 e) { (2 , 5 ) , ( 3 , 4 ) , ( 3 ,5 ) , ( 4 , 4 ) }
f) G={(4,4), (4,4)}
g) A × B

Ejemplo : Sean A , B ⊆ U tales que | A|=n y |B|=m . Determine

a) | A × B|=n ⋅m
b) El número de relaciones de A en B= P ( AxB )=2|A × B|=2|A|⋅|B|=2n ⋅ m

Nota: El conjunto que contiene a todas las relaciones del producto cartesiano A × B es el conjunto potencia P( A × B )
y sabemos que el │ P( A × B )│= 2|A × B|

Ejemplo: Si B={1,2} ⊆ N, U=P(B)=Pot(B) y A=U. Determine

a) A={ ϕ , {1}, {2}, {1,2} }

b) │A│= 4
c) A × A ={( ϕ , ϕ ), (ϕ , {1 }), ( ϕ , {2 }),( ϕ , { 1, 2 } ¿ , ¿), ¿),¿), ¿),
,( {2 } , ϕ )¿ ),¿), ¿) , ¿) ¿),¿), ¿)}
d) Dé un ejemplo de una relación binaria en A
{ (ϕ ,{2}),(ϕ , {1 , 2 } )}
e) Decimos que la relación R es una relación inclusión donde ( C , D ) ϵ R , si y sólo si C , D ⊆B y C ⊆ D .
Indique si las siguientes relaciones son relaciones inclusión. Recuerde que B={1,2}
a. R = {( {2 } , { 1 } ) , ( { 2 } , { 2 } ) , ( { 2 } , {1 , 2 } )}
b. R = {( ϕ , ϕ ) , ( {1 } , { 1 ,2 }) , ( {2 } , { 1 ,2 } ) }
+ ¿¿
Ejemplo: Con A=U= Z , podemos definir la relación binaria R en A como {(x,y)│x ≤ y}. Represente gráficamente
aR

+¿ ¿
Ejemplo: Con A=U= R+{0 }, podemos definir la relación binaria R en A como {(x,y)│x > y}. Represente gráficamente
aR
Ejemplo: Sea R una relación en N (conjunto de los naturales). Si la definición recursiva de R está dada por:
1) (0,0) ∈R; y
2) Si (s,t) ∈R entonces (s+1, t+7) ∈R.
a) Escriba los primeros 7 elementos de R
b) Defina de manera No recursiva la relación R;
Notas importantes:
1) Para cualquier conjunto A ⊆ U , A × ϕ=ϕ
2) El producto cartesiano y las operaciones binarias de unión e intersección están relacionadas como se muestra
en el teorema siguiente:
Teorema: Para cualesquiera conjuntos A , B ,C ⊆ U :

a) A × ( B ∩C )=( A × B ) ∩ ( A ×C )
b) A × ( B ∪ C )=( A × B ) ∪ ( A × C )
 c) ( A ∩ B ) ×C=( A ×C ) ∩ ( B ×C )
d) ( A ∪ B ) × C=( A ×C ) ∪ ( B ×C )

Ejemplo: Si U={1,2,3,4,5}; A={1,2,3} y B={2,4,5}, determine

a) | A × B|
b) El número de relaciones de A en B
c) El número de relaciones binarias en A
d) El número de relaciones de A en B que contienen (1,2) y (1,5)
e) El número de relaciones que contienen exactamente cinco pares ordenados
f) El número de relaciones binarias en A que contienen al menos siete elementos

Definición. Para los conjuntos no vacíos A, B, una función o aplicación, f de A en B, que se denota como f : A → B ,
es una relación de A en B en la que cada elemento de A aparece exactamente una vez como la primera componente de
un par ordenado en la relación.
Usualmente escribimos f(a)=b cuando (a,b) es un par ordenado en la función f. Si (a, b) ∈ f, b se conoce como la
imagen de a mediante f, mientras que a es una preimagen de b. Por la definición f sería un método para asociar a cada
a ∈ A una única b ∈ B y denotamos este proceso con f(a)=b; en consecuencia, si (a, b), (a, c) ∈ f implica que b = c.

Definición. Para la función f: A  B, A es el dominio de f y B es el codominio de f. El subconjunto de B formado por

aquellos elementos que aparecen como segundas componentes de los pares ordenados de f se conoce como la imagen
de f y se denota como f(A) ya que es el conjunto de imágenes (de los elementos de A) mediante f.
Gráfica:

Ejemplo: Si A={1, 2, 3} y B={w, x, y, z},

1) indique cuál o cuáles de las siguientes relaciones son funciones
a) f o R={(1, w), (2, x), (3, x)}
b) f o R={(1,w),(1,x)}
c) f o R={(1,w), (2,w), (2,x), (3,z)}
d) f o R={(1, x), (2, x), (3, x)}
2) Determine el número de funciones de A en B
3) Escriba una regla general que indique el número de funciones de A en B donde A y B son conjuntos NO
vacíos
Definición: Una función f: AB se denomina uno a uno, o inyectiva. si cada elemento de B aparece como máximo
una vez como la imagen de un elemento de A.

Si f: AB es uno a uno, con A y B finitos, debemos tener que | A|≤|B|. Para conjuntos arbitrarios A, B, f: AB es
uno a uno, entonces para a 1 , a2 ∈ A , si f ( a1 )=f ( a2 ) ⇒ a1=a 2
Ejemplo: Sean A = (1, 2, 3} y B= (1, 2, 3,4, 5).
a) Dé un ejemplo de una función uno a uno de A en B y una función no inyectiva de A en B.
b) Determine el número de funciones uno a uno de A en B
c) Escriba una regla general que indique el número de funciones uno a uno de A en B donde A y B son conjuntos
NO vacíos y │A│≤ │B│

Definición:

f: A  B y A1 ⊆ A , entonces

f ( A 1 )= {b ∈ B │ b=f ( a ) , para alguna a ∈ A 1 } y f ( A 1 ) se conoce como la imagen de A1 mediante f

Ejemplo: Para A = { 1, 2, 3, 4, 5) y B = ( w, x, y, z), sea f: A B dada por f = {(1, w), (2,x), (3,x), (4,y), (5, y)}.
Entonces para A1= { 1 }, A2= (1, 2), A3= { 1, 2, 3), A4 = {2, 3), y A5= {2, 3, 4, 5), encuentre las imágenes mediante f