Luis Fernando Tecun Morales - 3190 15 3392 - Secc A

RESUMEN Producto Cartesiano

Es un conjunto de pares ordenados (a, b), Ejemplo:
CONJUNTOS
En este capítulo se habla de los conceptos básicos de la teoría de {1,2}×{3,4,5} = {(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)}
conjuntos diciendo que es base fundamental para la teoría de
Para hacer más fácil de comprender los conjuntos se acostumbra
autómatas. Hay 2 diferentes maneras de expresar los conjuntos la
usar los diagramas de Venn, para identificar la relación entre 2 o
extensión y la intensión, donde los contenidos de ellos pueden ser
más conjuntos
los números, las letras de abecedario o cualquier elemento posible,
existen también los conjuntos vacíos. EQUIVALENCIA DE CONJUNTOS

OPERACIONES CON CONJUNTOS Leyes conmutativas A∪B = B∪A, A∩B = B∩A, para los conjuntos A
Tomando en cuenta que tenemos 2 conjuntos el “A” y el “B”, se y B.
pueden realizar las siguientes operaciones:
Leyes distributivas A∪(B∩C) = (A∪B)∩(A∪C), A∩(B∪C) =
Unión (A U B) (A∩B)∪(A∩C).
Significa que habrá un nuevo conjunto con todos los elementos de
Leyes de Morgan (A∪B)C = AC ∩BC, (A∩B)C = AC ∪BC.
“A” y todos los elementos de “B”
Doble complemento (AC)C = A.
Intersección (A ∩ B)
Nuevo conjunto que contiene todos los elementos que están en RELACIONES Y FUNCIONES
común entre “A” y “B”
Se le llama relación a todo subconjunto del producto cartesiano.
Diferencia (A−B) Las nociones de relaciones y funciones pueden derivarse
Contiene los elementos de “A” que no existen en el conjunto “B” directamente del producto cartesiano de conjuntos
Complemento Una relacion es simetrica si y solo si siempre que contiene un par
Considerando a “U” como conjunto universo, entonces el (x,y) tambi´en contiene (y,x). Por ejemplo, {(2,2), (1,2), (1,1), (2,1)}
complemento de “A” son todos los elementos que están en es sim´etrica, pero {(2,2), (2,3), (3,3), (1,2), (1,1)} no lo es.
universo pero no en “A”
Una relacion es transitiva cuando siempre que contiene los pares
Potencia (x,y) y (y,z) tambien contiene (x,z). Por ejemplo, la relacion
Contiene como elementos todos los subconjuntos de “A” o “B” {(2,3),(1,2),(1,1),(1,3)} es transitiva, pero {(2,3),(1,2),(1,1)} no lo es
 Luis Fernando Tecun Morales - 3190 15 3392 - Secc A

Definimos la cerradura simetrica de una relacion, añadiendo los CONJUNTOS INFINITOS

pares estrictamente necesarios para que se vuelva simetrica. Por
ejemplo, la cerradura sim´etrica de {(2,3), (1,2), (1,1), (1,3)} es
{(2,3), (1,2), (1,1), (1,3), (3,2), (2,1), (3,1)}.
La cerradura transitiva tambien se define de una manera
enteramente similar. Por ejemplo, la cerradura transitiva de la
relaci´on {(1,2), (3,1), (2,1)} es {(1,2), (3,1), (2,1), (1,1), (2,2),(3,2)}.
Se pueden tener tambien combinaciones de varias cerraduras,
como la cerradura reflexiva y transitiva, que en el caso de {(2,3),
(1,2),(1,1), (1,3)} seria {(2,3), (1,2), (1,1), (1,3), (2,2), (3,3)}.
Una funcion es inyectiva, tambien llamada uno a uno, cuando para
cada elemento del dominio hay un unico elemento del codominio.
Esto es, no se presenta el caso de que dos pares como (x,z) y (y,z)
tengan el mismo segundo elemento. Por ejemplo, la funci´on
{(1,2),(2,3),(3,3)} no es inyectiva, pero {(1,2),(2,3),(3,1)} si lo es.
Es un conjunto donde tiene tantos elementos que es imposible de
contar. Sin embargo, la comparacion de tamaños de conjuntos
infinitos no es tan simple como en el caso de los conjuntos finitos,
pues no se puede expresar su tamanño como un numero. En estos
casos se aplica lo que se conoce como “el principio del palomar”,
que sirve para comprobar si dos conjuntos tienen o no el mismo
tamaño. Supongase que se quiere comprobar si en un palomar la
cantidad de palomas con que se cuenta es mayor, menor o igual a
la cantidad de lugares disponibles en el palomar. Una manera
simple de verificarlo es asignar a cada una de las palomas un sitio
disponible, y si es posible hacerlo para todas las palomas, se sabe
que no hay mas palomas que lugares. Similarmente se puede ver si
no hay mas lugares que palomas. Asi verificamos que el conjunto de
palomas tiene el mismo tamaño que el de lugares disponibles.

Una funci´on es sobreyectiva si cada elemento del codominio

aparece en algu´n par ordenado. Por ejemplo, la funci´on cuadrado
que presentamos antes no es sobreyectiva, pues hay muchos
numeros, como el 7, que no son el cuadrado de ningun otro.

Una secuencia es una sucesion ordenada de elementos, como

“1,3,5,7,9”, que es la secuencia de numeros naturales impares
menores que 10, ordenados de menor a mayor. La diferencia entre
un conjunto y una secuencia es que en una secuencia el orden si
importa y en un conjunto no. Asi, 1,2,36 = 2,3,1. Ademas, en una
secuencia si es relevante la repeticion de los elementos, por lo que
1,2,3 6 = 1,2,2,3.
 Luis Fernando Tecun Morales - 3190 15 3392 - Secc A

EJERCICIOS:
{
d) {a,b}x{a,b,1,2,3}= {a,a},{a,b},{a,1},{a,2},{a,3},{b,
1.
a},{b,b},{b,1}{,b,2},{b,2},{b,3}}
R. = {2, 3, 4, 5, 6, 7, 8, 9}

2.

R. = {x E N | par(x), 4 >= x =< 16 }

3.

R. = Cero

4.

a) {1, 2, 3}
b) {a, b, 1, 2, 3}
c) 2(a, b, 1, 2, 3)

{
= 0, {3}, {2}, {2,3}, {1},
{1,3},{1,2},{1,2,3},{b},{b,3},{b,2},{b,2,3},{b,1},{b,
1,2},{b,1,3},{b,1,2,3},{a},{a,3},{a,2},{a,2,3},{a,1},{
a,1,2},{a,1,3},{a,1,2},{a,1,2,3},{a,b,3},{a.b.2{,a,b,
2,3},{a,b,1},{a,b,1,2},{a,b,1,2},{a,b,1,2,3}}