Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
A los conjuntos los identificamos con letras mayusculas y a los elementos con letras minusculas, encerrados en {}. los conjuntos se pueden describir de 2 formas: 1.- metodo de la lista. consiste en enumerar a todos los elementos que pertenecen a dicho conjunto. ejemplo: A={1,2,3,4,5,6} B={a,e,i,o,u} 2.- metodo de la regla consiste en definir la caracteriztica comun para ser considerado un elemento. ejemplo. A= x b= {x|x sea una letra vocal
x ( A + B) x A x B.
A + B = {x / x A x B }
En la grfica la regin rayada corresponde a la unin de A y B. Se presentan los conjuntos dentro de un rectngulo que representa el conjunto referencial del cual se seleccionan los conjuntos A y B. Leyes del lgebra de Conjuntos. Si 1 designa al conjunto universal y 0 al conjunto vaco, las siguientes identidades son vlidas en el lgebra de conjuntos para conjuntos arbitrarios X, Y, Z. Leyes conmutativas
XY = YX
X + Y = Y + X.
Leyes asociativas
X(YZ) = (XY)Z
X + (Y + Z) = (X + Y) + Z.
Leyes distributivas
X(Y + Z) = XY + XZ
X + YZ = (X + Y) (X + Z).
Leyes de idempotencia
XX = X
X + X = X.
Leyes de complementacin
XX' = 0
X + X' = 1.
Leyes de absorcin
X (X + Y) = X
X + XY = X.
Leyes de D'Morgan
(X + Y )' = X'Y'.
Leyes con 0 y 1
X + 0 = X. X + 1 = 1. 1' = 0.
(X')' = X.
Es importante destacar la dualidad dada en estas leyes, es decir, si en cualquiera de las identidades, cada unin se reemplaza por una interseccin, cada interseccin por una unin, cada 0 por 1 y cada 1 por 0, la expresin resultante es tambin una identidad.
Un conjunto es una coleccin bien definida de objetos, entendiendo que dichos objetos pueden ser cualquier cosa: nmeros, personas, letras, otros conjuntos, etc. Algunos ejemplos son: A es el conjunto de los nmeros naturales menores que 5. B es el conjunto de los colores verde, blanco y rojo. C es el conjunto de las letras a, e, i, o y u. D es el conjunto de los palos de la baraja francesa. Los conjuntos se denotan habitualmente por letras maysculas. Los objetos que componen el conjunto se llaman elementos o miembros. Se dice que pertenecen al conjunto y se denota mediante el smbolo :n 1 a A se lee entonces como a est en A, a pertenece a A, A contiene a a, etc. Para la nocin contraria se usa el smbolo . Por ejemplo: 3A,D amarillo B, z C [editar]Notacin
Relacin de pertenencia. El conjunto A es un conjunto de polgonos. En la imagen, algunas de las figuras pertenecen a dicho conjunto, pero otras no. Existen varias maneras de referirse a un conjunto. En el ejemplo anterior, para los conjuntos A y D se usa una definicin intensiva o por comprensin, donde se especifica una propiedad que todos sus elementos poseen. Sin embargo, para los conjuntos B y C se usa una definicin extensiva, listando todos sus elementos explcitamente. Es habitual usar llaves para escribir los elementos de un conjunto, de modo que: B = {verde, blanco, rojo} C = {a, e, i , o, u} Esta notacin mediante llaves tambin se utiliza cuando los conjuntos se especifican de forma intensiva mediante una propiedad: A = {Nmeros naturales menores que 5} D = {Palos de la baraja francesa} Otra notacin habitual para denotar por comprensin es: A = {m : m es un nmero natural, y 1 m 5} D = {p : p es un palo de la baraja francesa} F = {n2 : n es un entero y 1 n 10} , En estas expresiones los dos puntos (:) significan tal que. As, el conjunto F es el conjunto de los nmeros de la forma n2 tal que n es un nmero natural entre 1 y 10 (ambos inclusive), o sea, el conjunto de los diez primeros cuadrados de nmeros naturales. En lugar de los dos puntos se utiliza tambin la barra vertical (|) u oblicua / . [editar]Igualdad de conjuntos
Conjunto de personas. El conjunto de personas mostrado en la imagen, A, tiene 8 miembros. Este conjunto puede representarse mediante llaves o mediante un diagrama de Venn. El orden de las personas en A es irrelevante.
Un conjunto est totalmente determinado por sus elementos. Por ello, la igualdad de conjuntos se establece como: Propiedad de la extensionalidad Dos conjuntos A y B que tengan los mismos elementos son el mismo conjunto, A = B. Esta propiedad tiene varias consecuencias. Un mismo conjunto puede especificarse de muchas maneras distintas, en particular extensivas o intensivas. Por ejemplo, el conjunto A de los nmeros naturales menores que 5 es el mismo conjunto que A, el conjunto de los nmeros 1, 2, 3 y 4. Tambin: B = {verde, blanco, rojo} = {colores de la bandera de Mxico} C = {a, e, i, o, u} = {vocales del espaol} D = {Palos de la baraja francesa} = {, , , } El orden en el que se precisan los elementos tampoco se tiene en cuenta para comparar dos conjuntos: B = {verde, blanco, rojo} = {rojo, verde, blanco} C = {a, e, i, o, u} = {e, i, u, a, o} Adems, un conjunto no puede tener elementos repetidos, ya que un objeto solo puede o bien ser un elemento de dicho conjunto o no serlo. Se da entonces que, por ejemplo: {1, 2} = {1, 2, 1} En ausencia de alguna caracterstica adicional que distinga los 1 repetidos, lo nico que puede decirse del conjunto de la derecha es que 1 es uno de sus elementos. [editar]Subconjuntos Artculo principal: Subconjunto.
Subconjunto. B es un subconjunto de A (en particular un subconjunto propio). Un subconjunto A de un conjunto B, es un conjunto que contiene algunos de los elementos de B (o quiz todos): Un conjunto A es un subconjunto del conjunto B si cada elemento de A es a su vez un elemento de B.
Cuando A es un subconjunto de B, se denota como A B y se dice que A est contenido en B. Tambin puede escribirse B A, y decirse que B es un superconjunto de A y tambin B contiene a A o B incluye a A. Todo conjunto A es un subconjunto de s mismo, ya que siempre se cumple que cada elemento de A es a su vez un elemento de A. Es habitual establecer una distincin ms fina mediante el concepto de subconjunto propio: A es un subconjunto propio de B si es un subconjunto de B pero no es igual a B. Se denota como A B, es decir: A B pero A B (y equivalentemente, para un superconjunto propio, B A).n 2 Ejemplos. El conjunto de todos los hombres es un subconjunto propio del conjunto de todas las personas. {1, 3} {1, 2, 3, 4} {1, 2, 3, 4} {1, 2, 3, 4} [editar]Conjuntos disjuntos Artculo principal: Conjuntos disjuntos.
Por lo tanto dos conjuntos A y B son disjuntos si no tienen elementos comunes, que tambin puede decirse: Los conjuntos A y B son disjuntos si: la interseccin entre A y B es el conjunto vaco.
[editar]Cardinalidad
Los conjuntos pueden ser finitos o infinitos. En el caso de un conjunto finito se pueden contar los elementos del conjunto: El nmero de elementos de un conjunto finito es su cardinal. El cardinal se denota por |A|, card(A) o #A. As, en los ejemplos anteriores, se tiene que |A| = 4 (cuatro nmeros), |B| = 3 (tres colores) y |F| = 10 (diez cuadrados). El nico conjunto cuyo cardinal es 0 es el conjunto vaco . En un conjunto infinito no hay un nmero finito de elementos. Es el caso por ejemplo de los nmeros naturales: N = {1, 2, 3, ...}. Sin embargo, existe una manera de comparar conjuntos infinitos entre s, y se obtiene que existen conjuntos infinitos ms grandes que otros. El nmero de elementos de un conjunto infinito es un nmero transfinito. [editar]Operaciones con conjuntos
Unin
Interseccin
Diferencia
Complemento
Diferencia simtrica Artculo principal: lgebra de conjuntos. Existen varias operaciones bsicas que pueden realizarse para, partiendo de ciertos conjuntos dados, obtener nuevos conjuntos: Unin: (smbolo ) La unin de dos conjuntos A y B, que se representa como A B), es el conjunto de todos los elementos que pertenecen al menos a uno de los conjuntos A y B.
Interseccin: (smbolo ) La interseccin de dos conjuntos A y B es el conjunto A B de los elementos comunes a A y B. Diferencia: (smbolo \) La diferencia del conjunto A con B es el conjunto A \ B que resulta de eliminar de A cualquier elemento que est en B. Complemento: El complemento de un conjunto A es el conjunto A que contiene todos los elementos que no pertenecen a A, respecto a un conjunto U que lo contiene. Diferencia simtrica: (smbolo ) La diferencia simtrica de dos conjuntos A y B es el conjunto A B con todos los elementos que pertenecen, o bien a A, o bien a B, pero no a ambos a la vez. Producto cartesiano: (smbolo ) El producto cartesiano de dos conjuntos A y B es el conjunto A B de todos los pares ordenados (a, b) formados con un primer elemento a perteneciente a A, y un segundo elemento b perteneciente a B.