Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Producto cartesiano
• Relaciones
o Propiedades de las relaciones
o Clausuras de relaciónes
o EJERCICIOS: RELACIONES
• Funciones
o Composición de funciones
o Funciones inyectivas, sobreyectivas y biyectivas
o Imagen e imagen inversa de funciones
o EJERCICIOS: FUNCIONES
Podríamos definir el par ordenado como el objeto con la propiedad anterior. Pero
aún mejor, podríamos invertir los papeles (esto se hace frecuentemente en matemáticas):
dar una definición conjuntista de y mostrar que, así definido, este conjunto
cumple la propiedad que queremos. Esto es lo que hacemos a continuación:
ordenado así:
2. si y sólo si .
Teorema 67 (Propiedad del par ordenado) si y sólo si [ y
]
Demostración. [Prueba]
. Hay 2 casos:
, es decir, . Similarmente o ,
Dados dos conjuntos y podemos formar el conjunto todas las parejas ordenadas
Notación: .
Ejemplo 69 (Ejemplos de producto cartesiano) A continuación unos ejemplos del
producto cartesiano:
• Si y , entonces
. tiene 2
1. .
4. .
5. .
Así como hemos definido un par ordenado, podemos definir una -tupla ordenada (
La definición de una -tupla es recursiva. Esto es, para definir una tupla recurrimos a
así:
• Para , .
• Para , .
• Para , .
conjuntos así:
Cuando hayamos visto la noción de función veremos cómo podemos definir el producto
de infinitos conjuntos.
EJERCICIOS:
1. Vs. .
5. Vs. .
2. Muestre que .
3. Si tiene elementos y tiene elementos ( naturales), ¿cuántas
relaciones de a hay?
Relaciones
En la mayoría de los casos, por simplicidad, hablaremos de relaciones binarias, en
donde la relación se da entre dos objetos. Un ejemplo de tal relación (démosle un
nombre, ) es la que ocurre entre personas y libros, en donde una persona y un libro
sugiere que los objetos y están ligados por la relación . Diremos que es una
relación entre los conjuntos y (conjuntos de todos los seres humanos y todos los
libros, respectivamente).
1. Los dos conjuntos entre los cuales es la relación: en este caso, y (seres
humanos y libros).
2. La lista de todas las parejas relacionadas por la relación : (Jhon Benavides, El
extranjero), (Verónica Mariño, Cien años de soledad), (Julián Castillo, El
Quijote), ...
O lo que es igual:
ha leído a
Así las cosas, la afirmación `` '' será una abreviación de `` ''. Una vez
y es !.
subconjunto de .
Entonces .
Ejemplo 76 (La relación vacía) Dado que , por definición tenemos que
que .
si y sólo si
Es decir,
Observe que está -relacionado con todos los subconjuntos de , y todos los
1. El dominio de , .
2. La imagen de , .
3. El campo de , .
Ejemplo 80 Sea .
1. .
2. .
3. .
1. ; .
2. .
3. La imagen del conjunto de los pares bajo es el conjunto de los impares y la
imagen del conjunto de los impares bajo es el conjunto de los pares.
4. La preimagen del conjunto de los pares bajo es el conjunto de los impares
positivos; la imagen de los enteros negativos es igual al conjunto vacío.
1. .
2. .
3. .
5. .
El siguiente lema establece las relaciones básicas entre los conceptos de dominio,
imagen, imagen de un conjunto y preimagen de un conjunto:
1. .
2. .
3. .
4. .
1. .
2. .
1. Reflexiva sobre si : .
2. Irreflexiva sobre si : .
3. Simétrica si : .
4. Asimétrica si : .
5. Antisimétrica si : .
6. Transitiva si : .
cumple ?
EJERCICIOS: RELACIONES
( ).
1. ¿Qué conjunto es ? ¿e ?
Funciones
Intuitivamente una función es una regla que asocia elementos de un conjunto con
elementos de otro conjunto, de modo que elemento del primer conjunto se asocia con
uno y sólo un elemento del segundo conjunto. Visto de otro modo, una función es una
máquina que transforma elementos en otros elementos, y cada elemento puede
transformarse en un único elemento.
es aquella dada por , con dominio los enteros no nulos. Una descripción
conjuntista de es:
Por ejemplo, para la función del ejemplo 95, sabemos que . Sin
embargo la igualdad no se da: note que
función, e .
Demostración. [Prueba]
.
Composición de funciones
Definición 98 (Composición de relaciones) Si y son relaciones, definimos la
Dos funciones pueden componerse, dado que son relaciones: consideremos el caso
, para algún .
3. En resumen, ha transformado a en .
. Entonces es la función
es la función . Note
).
Observación 101 La composición de funciones no es necesariamente conmutativa.
1. .
2. .
, y , entonces:
Lo anterior vale pues ambas funciones tienen el mismo dominio ( ), y para todo
,
.
implica .
2. es sobreyectiva si y sólo si .
y .
,e .
de modo que . Si y
además que .
1. es inyectiva.
3. es invertible.
Demostración. [Prueba]
(a)
Demostración. [Prueba]
con dominio .
Bajo las anteriores condiciones podemos concluir que y son la misma función, y
, y así,
y .
, Entonces .
, funciones. Sea la
función definida por:
Entonces:
1.
2. .
1. .
2. .
3. .
4. .
5. .
6. .
1. .
2. .
1. (monotonía) implica .
2. .
3. .
Demostración. [Prueba]
luego .
( ): Si , , para . Luego y ,y
1. (monotonía) implica .
2. .
3. .
Relaciones y funciones
El concepto de relación surge de manera natural en el análisis de un sistema en general.
Por ejemplo, en los números naturales, podemos hablar de la relación ser menor o igual
que. Bajo esta relación, por ejemplo, el se relaciona con el pero no al contrario, y el
se relaciona con todos los elementos. En este capítulo nos interesa estudiar las
relaciones en general, la funciones (que son relaciones) y las relaciones de equivalencia.
Nuestro estudio no será disyunto: la igualdad es una relación que es tanto función como
relación de equivalencia.