CONJUNTOS Y APLICACIONES CONCEPTOS BÁSICOS: DEFINICIÓN: Conjunto es una colección de objetos a los que llamo elementos. DEFINICIÓN: Sean y dos conjuntos, entonces se dice que es un subconjunto de , y se escribe , si para todo elemento de se tiene que dicho elemento pertenece a . Matematicamente :

OBSERVACIÓN: Si , y son conjuntos y , ; entonces se verifica que DEFINICIÓN: Se dice que dos conjuntos y son iguales si y . OBSERVACIÓN: Si esta incluido en , pero no es igual a , lo escribiremos DEFINICIÓN: Sea un conjunto y . Se define el complementario en , y lo representaremos como al conjunto : OBSERVACIÓN: DEFINICIÓN: Se define el conjunto vacio como el complementario de en , don de es un conjunto. Se representa por :

1

OBSERVACIÓN: • es un subconjunto de cualquier conjunto • es único. Es el mismo para todo conjunto DEFINICIÓN: Sea un conjunto. Entonces se define el conjuntos partes de , es representa por : , como el conjunto formado por todos los posibles subconjuntos de . Hay como mínimo dos, y OBSERVACIÓN: • •

es el número de elementos de es la cantidad de algo.

DEFINICIÓN: Sean y dos conjuntos. Se define • El producto cartesiano de y , y se representa como , al conjunto : • La intersección de y , que se representa como , al conjunto • La unión de y , que se escribe como , al conjunto: OBSERVACIÓN: • • •

PROPIEDADES: Sea un conjunto y , 2

y subconjuntos de . Se verifica que: • • • • • • • • • • • • • • • • • CORRESPONDENCIAS Y APLICACIONES: DEFINICIÓN: Sean y dos conjuntos, entonces se dice que es un grafo de en si está incluido en , y si . Se dice entonces que es una correspondencia de en , siendo el conjunto de salida y el conjunto de llegada Podemos expresar el grafo como un conjunto de puntos de . Nos indica como se relacionan los conjuntos y mediante la correspondencia. DEFINICIÓN: Sea una correspondencia. Se llama conjunto de definición de , y se representa por , al conjunto . Si además y 3

, entonces:

EJEMPLO:

,

DEFINICIÓN: Sea un conjunto; entonces una relación binaria en es una correspondencia de en OBSERVACIÓN: Dada la relación binaria , entonces se escribe: DEFINICIÓN: Una aplicación o función del conjunto en el conjunto es una correspondencia

OBSERVACIÓN: En el caso de aplicaciones se escribe:

DEFINICIÓN: Sea una aplicación; entonces se dice que: • Es inyectiva si a elementos distintos, imágenes distintas:

4

• Es suprayectiva si todo elemento de es imagen de uno de :

• Es biyectiva si es suprayectiva e inyectiva a la vez. DEFINICIÓN: Sea una aplicación; entonces se define la función inversa de , y se representada por , como la aplicación :

OBSERVACIÓN: Claramente pertenece a las funciones DEFINICIÓN: Sea un conjunto; entonces se define la aplicación identidad, y se representa por , como la aplicación:

TEOREMA(de la biyección): Si es biyectiva, existe una función tal que: • • Es decir : Demostración:

biyectiva •¿ ?

5

•¿ ?

¿ biyectiva? ¿ inyectiva?, ¿ suprayectiva? •¿ inyectiva? ¿ ? Supongamos que

Luego es inyectiva •¿ suprayectiva? ¿ ?

EJEMPLO: Comprobar que la siguiente aplicación es biyectiva

• ¿Es inyectiva? Sean 6

, ¿ ? ¿ ? ¿ ? Falso, luego es inyectiva • ¿Es suprayectiva? ¿ ?

Luego es suprayectiva Por tanto es biyectiva RELACIONES DE EQUIVALENCIA: DEFINICIÓN: Sea un conjunto y una relación binaria tal que: • • • Entonces a se le llama RELACIÓN DE EQUIVALENCIA Además se llama CLASE DE EQUIVALENCIA del elemento , y se representa por o al conjunto : Al elemento se le llama REPRESENTANTE DE LA CLASE. Se puede intercambiar por cualquier elemento de ( ). Asimismo se llama CONJUNTO COCIENTE, y se representa por ( modificado por la relación ), al conjunto de las clases de equivalencia EJEMPLO:

7

Sean , ,y .¿ es relación de equivalencia? • Sea ¿ ? Si, pues luego • Sean ¿ ? Si, pues luego • Sean ¿ ? Si, pues ; , luego:

luego Por cumplirse las tres condiciones, es relación de equivalencia. Su conjunto cociente es:

Obsérvese que no se construya la clase de equivalencia del elemento , por coincidir con la del cero. 8

A esta relación de equivalencia en particular se le llama relación de congruencia modulo . Se suele escribir : En el caso particular de :

PROPOSICIÓN: Sea una relación de equivalencia en . Entonces: • , pues • Si , entonces , pues si • Si , entonces :

Sea

Sea Luego • Si , entonces : Supongamos , lo que es falso DEFINICIÓN: Sean y dos conjuntos, y una aplicación. Entonces se define la RELACIÓN DE EQUIVALENCIA INDUCIDA POR UNA APLICACIÓN como la siguiente relación binaria:

9

Por tanto su conjunto cociente viene dado por:

DESCRIPCIÓN CANÓNICA DE UNA APLICACIÓN: TEOREMA: Sean dos conjuntos y , y una aplicación cualquiera . Entonces se puede realizar mediante la composición de tres aplicaciones: Vamos a comprobar que las tres son aplicaciones, y en su caso las características particulares:

Hace corresponder a cada elemento su clase de equivalencia.

es aplicación, pues y

es suprayectiva: Sea ¿ ?

Hace corresponder a cada clase de equivalencia su imagen.

es aplicación, pues

es inyectiva: Sean ¿ ? 10

¿ ? Si, pues

es suprayectiva: Sean ¿ ?

es biyectiva

es claramente una aplicación inyectiva. Sea , ¿ ?

Luego la descomposición canónica es valida. EJEMPLO:

Por tanto

ALGEBRA DE BOOLE: DEFINICIÓN: Sea un conjunto. Entonces se llama operación binaria interna(ley de composición interna) a toda aplicación de en 11

DEFINICIÓN: Un álgebra de Boole es una terna , donde y y son operaciones binarias en si se verifica: • • • • •

•

•

•

•

(Conmutatividad) (Asociatividad) (Distributividad) (Idempotencia) ( ) ( )

( es el complementario de )

(Leyes de Morgan (Involución)

RELACIONES DE ORDEN: DEFINICIÓN: Sea ,y una relación binaria en . Entonces se llama RELACIÓN DE PREORDEN si se verifica que: • • DEFINICIÓN: Sea ,y una relación de preorden. Entonces se llama RELACIÓN DE ORDEN si además verifica que: 12

OBSERVACIÓN: • Si es una relación de orden, se suele escribir o • Al par se le llama conjunto ordenado. DEFINICIÓN: Sea ,y una relación de orden. Entonces se dice que es DE ORDEN TOTAL si se verifica que:

En tal caso al par se la llama conjunto totalmente ordenado. Analogamente, si no es de orden total, se dice que es DE ORDEN PARCIAL, y al par se le llama conjunto parcialmente ordenado. EJEMPLO: Sea y ¿Es de orden? ¿Es sde orden total? Veamos si cumple las propiedades para ser de preorden: •¿ ?. Si, pues ,y , luego •¿ ? ¿ ?

Luego Por tanto 13

es de preorden Comprobamos ahora si es de orden total ¿ ?

Por tanto es de orden Comprobamos ahora si es de orden total ¿ ?

, , Por tanto es de orden parcial EJEMPLO: Sea y ¿Es de orden? ¿Es de orden total? Veamos si cumple las propiedades para ser de preorden: •¿ ?. Si, pues ,y , luego •¿ ? ¿ ?

14

Luego Por tanto es de preorden Comprobamos ahora si es de orden total ¿ ?

Luego Por tanto es de orden Comprobamos ahora si es de orden total ¿ ?

Por tanto es de orden total ELEMENTOS CARACTERÍSTICOS DE UN CONJUNTO ORDENADO: DEFINICIÓN: Sea un conjunto ordenado, y . Entonces se dice que: • es un máximo de si y • es un mínimo de si y • es una cota superior de si (Se dice que 15

está acotado superiormente) • Análogo para cotas inferiores • El supremo de , si existe, es el mínimo del conjunto de las cotas superiores de • Análogo para ínfimo. • es minimal de si y • Análogo para maximal. OBSERVACIÓN: • Si existe máximo, entonces es único. Análogo para el mínimo. • Si existe máximo, entonces existe un único maximal y coincide con el máximo. Análogo para el mínimo y minimal.

significa que tan solo existe uno. Es decir, aRb si a es el resto de dividir b entre m Todo elemento tiene imagen, y la imagen de un elemento es única

16