Conjuntos
Es una agrupación, colección de objetos llamados elementos.
Un conjunto puede ser representado gráficamente a través de un Diagrama de Venn.
Por ejemplo, tenemos que el conjunto A es:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img594.imageshack.us/img594/3818/conjunto1.gif)
Vemos que los elementos del conjunto son números y son los números 1, 2 y 3.
Luego expresado matemáticamente el conjunto A será:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img534.imageshack.us/img534/9316/repconjunto1.gif)
Si tenemos que el conjunto B es:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img534.imageshack.us/img534/5470/conjunto2.gif)
Vemos que los elementos del conjunto son letras y son las letras a y b.
Luego expresado matemáticamente el conjunto B será:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img121.imageshack.us/img121/2144/repconjunto2.gif)
Si tenemos el conjunto T y el conjunto R diremos que "R esta incluido en T" si:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img265.imageshack.us/img265/7236/inclusion.gif)
Ejemplo1
Precisar si el conjunto R esta incluido en el conjunto T, si:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img517.imageshack.us/img517/725/conjuntor.gif)
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img697.imageshack.us/img697/8377/conjuntot.gif)
Solución
Si representamos los conjuntos en Diagramas de Venn notamos que:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img171.imageshack.us/img171/8328/ejemploinclusion.gif)
Un conjunto puede incluir a varios conjuntos.
¿Cómo así?
Supongamos que tenemos un conjunto H y este tiene "n" elementos, entonces existirían 2ⁿ conjuntos que estarán incluidos en el conjunto H; estos conjuntos incluidos se llaman subconjuntos.
Par Ordenado
Es un ente matemático representado por (a,b),donde
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img443.imageshack.us/img443/754/parordenado.gif)
A "a" se le llama primera componente y a "b" segunda componente.
Ejemplo2
¿Cuál es la primera componente y segunda componente de los siguientes pares ordenados?
a) (1,b)
b) (2,a)
c) (3,b)
d) (1,a)
Solución
a) Primera componente es 1 y la Segunda componente es b.
b) Primera componente es 2 y la Segunda componente es a.
c) Primera componente es 3 y la Segunda componente es b.
d) Primera componente es 1 y la Segunda componente es a.
Fácil ¿verdad?
Pero ahora nos preguntamos: ¿Podemos formar un conjunto cuyos elementos sean los pares ordenados del ejemplo2?
Sí se puede, supongamos que el conjunto se llame C, entonces:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img29.imageshack.us/img29/7830/conjuntoc.gif)
Dado que C es un conjunto podemos representarlo gráficamente mediante un Diagrama de Venn.
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img293.imageshack.us/img293/8979/grafconjuntoc.gif)
Producto Cartesiano A X B
Se define el producto cartesiano A X B para 2 conjuntos, en este caso el conjunto A y el conjunto B.
El producto cartesiano A X B es un conjunto que tiene como elementos pares ordenados.
Simbolicamente:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img249.imageshack.us/img249/9928/productocartesiano.gif)
Ejemplo3
Calcular el producto cartesiano A X B, si:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img534.imageshack.us/img534/9316/repconjunto1.gif)
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img121.imageshack.us/img121/2144/repconjunto2.gif)
Solución
El distribuir los elementos de los conjuntos en un diagrama llamado "diagrama del árbol" no facilitará el cálculo del producto cartesiano de los conjuntos.
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img62.imageshack.us/img62/6704/productocartesiano1.gif)
Luego:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img693.imageshack.us/img693/1825/productocartesiano2.gif)
Dado que el producto cartesiano A x B es un conjunto podemos representarlo gráficamente mediante un Diagrama de Venn.
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img59.imageshack.us/img59/4756/grafproductocartesiano.gif)
Relaciones
Sean 2 conjuntos A y B. Un conjunto R cuyos elementos son pares ordenados se llama una RELACION de A en B si R esta incluido en el conjunto del producto cartesiano A x B.
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img180.imageshack.us/img180/73/relacion.gif)
Ejemplo4
Si los conjuntos A,B y C son los conjuntos mencionados a lo largo de este post.
¿C es una RELACION de A en B?
Solución
Sabemos que para que C sea una RELACION de A en B, el conjunto C debe de estar incluido en A x B.
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img52.imageshack.us/img52/4089/conjuntosprevios.gif)
Realizando un procedimiento análogo al ejemplo1, tendremos:
![Funciones Relaciones, ordenado, Conjuntos Teoría Primera parte](http://img440.imageshack.us/img440/9310/ejemplo4.gif)
Donde claramente vemos que C esta incluido en A x B, por lo tanto C es una RELACION de A en B.
Existen varios conjuntos que estarán incluidos en A x B.
Más precisamente hablando, si A x B tiene n elementos, entonces existirán 2ⁿ conjuntos que estarán incluidos en A x B por tanto existirán 2ⁿ RELACIONES de A en B.
Todo esto porque A x B tiene 2ⁿ subconjuntos y todo subconjunto esta incluido en A x B.
Actualización: La segunda parte ya esta lista, la encuentras aqui.