Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Objetivos
Generales:
CONJUNTOS Y APLICACIONES
1. Hacer que el alumno asimile el concepto de conjunto como la estructura algebraica ms simple en la que se ambientarn el resto de las estructuras algebraicas, 2. Conocer el concepto de aplicacin entre conjuntos, y 3. Conocer el concepto de relacin binaria. Especficos: Definir conjunto, unificando y reafirmando este concepto. Unificar y reafirmar el concepto de conjunto y la notacin de teora de conjuntos. Entender los conjuntos como el modelo matemtico ms sencillo que se conoce. Decidir cuando dos conjuntos son iguales o uno de ellos est contenido en otro. Conocer el conjunto de las partes de un conjunto. Saber operar con conjuntos (unin, interseccin, complemento). Reconocer las propiedades que satisfacen las distintas operaciones entre conjuntos y saber utilizarlas para demostrar igualdades entre conjuntos. Conocer el producto cartesiano entre conjuntos y sus propiedades. Conocer el concepto de correspondencia y saber calcular imagen, imagen inversa, dominio y codominio de una correspondencia. Saber cuando una correspondencia entre dos conjuntos es una aplicacin y saber clasificarla. Saber calcular la composicin de dos aplicaciones. Conocer la correspondencia inversa de una aplicacin. Reconocer cuando una familia de subconjuntos de un conjunto es un particin. Entender el concepto de relacin binaria y saber determinar las propiedades que satisface. Distinguir entre relacin de equivalencia y de orden. Saber calcular una clase de equivalencia y el conjunto cociente asociado a una relacin de equivalencia, y Conocer los conceptos de conjunto totalmente ordenado y conjunto bien ordenado. Entender los distintos elementos notables de un conjunto ordenado y saber calcularlos.
Garca-Muoz, M.A. 1
2.1 Introduccin
El concepto de conjunto es uno de los ms importantes en matemticas, aun ms que la operacin de contar, pues se puede encontrar implcita o explcitamente, en todas las ramas de las matemticas puras y aplicadas. En su forma explcita, los principios y terminologa de los conjuntos se utilizan para construir teoremas matemticos ms claros y precisos y para explicar conceptos abstractos como el infinito. Todo matemtico o filsofo ha empleado razonamientos de la teora de conjuntos de una forma ms o menos consciente. La teora de conjuntos se debe al matemtico ruso Georg Cantor, aunque otros matemticos como George Boole dieron los primeros pasos para su desarrollo. En el ltimo cuarto del siglo XIX se vivi un episodio apasionante de la historia de las matemticas que las ligara desde entonces a la historia de la lgica. Primero, George Boole (1815-1864) trat de presentar la lgica como parte de las matemticas. Poco despus G. Fregge (1848-1925) intent demostrar que la aritmtica era parte de la lgica y, dando un gran paso tanto en la historia de las matemticas como en la historia de la lgica, G. Cantor se adelant a Fregge con una fundamentacin lgica de la aritmtica. Como consecuencia, Cantor cre una nueva disciplina matemtica entre 1874 y 1897: la teora de conjuntos. Cantor defini conjunto como una coleccin en un todo de determinados y distintos objetos de nuestra percepcin o nuestro pensamiento, llamados los elementos del conjunto. Su obra fue admirada y condenada simultneamente por sus contemporneos. Desde entonces los debates en el seno de la teora de conjuntos han sido siempre apasionados, sin duda por hallarse estrechamente conectados con importantes cuestiones lgicas. La Teora de Conjuntos empez a influir en otras reas de las matemticas. Por ejemplo, Lebesgue la utiliz en su integral. Posteriormente se intento axiomatizar la Teora de Conjuntos. El primero que lo hizo fue Zermelo en 1908. Despus lo intentaron Fraenkel, von Neumann, Bernays y Gdel. Este ltimo termin demostrando las limitaciones de cualquier teora axiomtica.
Garca-Muoz, M.A.
2.2 Conjuntos
2.2.1 Conceptos bsicos
Llamaremos conjunto a toda coleccin de objetos y elemento a cada uno de los objetos de un conjunto. Garca-Muoz, M.A.
lgebra I Ing. Tc. en Informtica de Gestin Un conjunto se puede definir de dos formas: por extensin (citando cada elemento) y por comprensin (citando una propiedad que verifican todos sus elementos). NOTACIN: Utilizaremos las letras maysculas A, B, X,... para denotar conjuntos y las letras minsculas a, b, x, y,... para denotar elementos.
a A (El elemento a pertenece al conjunto A) a A (El elemento a no pertenece al conjunto A) = { } = conjunto vaco = {nmeros naturales} = {0, 1, 2, 3, 4,.....} = {nmeros enteros} = {...,-3, -2, -1, 0, 1, 2, 3,...} = {nmeros racionales} = {a/b tal que a = {nmeros reales} , e, a/b, 2 = {nmeros complejos} = {a + bi tal que a, b } Los conjuntos los podemos representar mediante diagramas de Venn (regiones del plano delimitadas por una curva cerrada que encierra a los elementos del conjunto) o bien mediante diagramas en lnea (los elementos de un conjunto se representan sobre una lnea recta). Definicin Llamaremos cardinal de un conjunto A al nmero de elementos de dicho conjunto y lo representaremos por card(A). Atendiendo a esto diremos que un conjunto es finito si card(A) es finito, en otro caso diremos que A es infinito. Definicin Dados X e Y conjuntos, diremos que son iguales, X = Y, si estn formados por los mismos elementos. Propiedades La igualdad de conjuntos satisface las siguientes propiedades: i) Reflexiva: A = A para todo conjunto A. ii) Simtrica: Dados A y B conjuntos, A = B B = A. iii) Transitiva: Dados A, B y C conjuntos, A = B y B = C A = C. Definicin Diremos que X es un subconjunto de Y (X est contenido o incluido en Y), X Y, si todo elemento de X es un elemento de Y. Es decir, X Y (xX xY). Si X no est contenido en Y se denotara por X Y. Usamos X Y cuando X est contenido en Y y no sabemos si son o no iguales, es decir, X Y X Y y X Y. Observacin: y b , b 0}
Garca-Muoz, M.A.
Garca-Muoz, M.A.
Garca-Muoz, M.A.
2.3 Aplicaciones
Definicin Sean X e Y conjuntos. Una correspondencia entre X e Y es una terna (X, Y, G) donde G X Y. Al conjunto X se le llama conjunto inicial, al conjunto Y se le llama conjunto final y a G se le llama grafo o grfica de la correspondencia. Si el par (x, y) G se dice que x se corresponde con y. A una correspondencia como la anterior se le suele asignar letras f, g, h,..., representndose mediante f: X Y,
Y o bien, X
Definicin Si a X, llamaremos imagen de a, f(a), al conjunto de elementos de Y que se corresponden mediante f con a: f(a) = { b Y / (a, b) G} Si b Y, llamamos imagen inversa de b, f 1(b), al conjunto de elementos de X que se corresponden con b: f 1 (b) = { a X / (a, b) G} Definicin Llamaremos dominio de una correspondencia f: X Y al subconjunto de X formado por los elementos cuya imagen es distinta del vaco, es decir: Dom(f) = { a X / f(a) }. Llamaremos imagen de f al conjunto formado por todas las imgenes de los elementos de A, Im(f) = f (a)
aDom ( f )
Definicin Una correspondencia f: X Y se dice que es una aplicacin cuando todo elemento de X tiene UNA Y SOLO UNA imagen en Y: a X, 1 b Y tal que f(a)=b Definicin Dadas dos aplicaciones f, g diremos que son iguales si tienen iguales conjunto inicial y final y el mismo grafo: f = g f, g: X Y y f(a) = g(a), a X. Definicin Dada una aplicacin f: X Y y A X, llamamos imagen de A por f, f*(A), al subconjunto de Y formado por todas las imgenes por f de los elementos de A f(A) = f*(A) = f (a) = { f(a) / a A }
aA
Si C Y, llamamos imagen inversa de C por f o preimagen de C por f, f (C), al subconjunto de X formado por todos los elementos cuya imagen por f pertenecen a C * f -1(C) = f (C) = { a X / f(a) C}
Garca-Muoz, M.A.
Garca-Muoz, M.A.
U Ai = { x X / iI t. q. x A }.
i
iI
I Ai = { x X / x A , iI }.
i
iI
Definicin Sea X un conjunto. Una particin de X es una familia (Ai)iI de elemento de satisfaciendo: i) Ai para todo i I, ii) Si i j, entonces Ai Aj = , y iii)
(X)
U Ai = X.
iI
Garca-Muoz, M.A.
2.4.2 Relaciones de orden Definicin Una relacin binaria R sobre un conjunto X diremos que es una relacin de orden si verifica simultneamente las propiedades reflexiva, antisimtrica y transitiva. Diremos que X es un conjunto ordenado si hay una relacin de orden definida en X. Generalmente escribimos a b y se lee a es menor o igual que b cuando (a, b) R. Definicin Dos elementos a, b X se dicen comparables por la relacin de orden R si y solo si a b o bien b a ((a, b) R o (b, a) R). Definicin Una relacin de orden R en X, se dice que es un orden total si cualquier par de elementos de X son comparables. En tal caso se dice que X es un conjunto totalmente ordenado. En otro caso se dice que R es un orden parcial y que X es un conjunto parcialmente ordenado. Definicin Sea R una relacin de orden en X, un subconjunto no vaco A de X se llama cadena cuando todo par de elementos de A son comparables por la relacin R de X, es decir, la relacin de orden R restringida a A es un orden total. Cuando el conjunto X es finito, el orden queda definido representando los elementos por puntos y uniendo con una flecha cada dos elementos comparables de manera que si a b, el vector de entre a y b es ascendente. La figura resultante se llama diagramas en rbol o de Hasse. Definicin Sea X un conjunto ordenado por una relacin de orden R y A X. Diremos que A est acotado superiormente si existe un x X tal que a x para todo a A. A tal elemento x se le llama cota superior de A.
Garca-Muoz, M.A.
10
Garca-Muoz, M.A.
11