2.1 CONJUNTOS Y TECNICA DE CONTEO DEFINICIN Y NOTACIN DE CONJUNTOS.

Lo que aqu se mencionar sobre conjuntos sern solo algunos principios elementales, se presentar la notacin referente a ellos y se har una presentacin axiomtica de aspectos referentes a conjuntos. Al iniciar este trabajo con conjuntos establezcamos que la idea conjunto es un concepto primitivo. No se da una definicin de conjunto. Nos basta, inicialmente, con cualquier idea intuitiva que tengamos. Respecto al la concepcin primitiva de conjuntos aceptamos la relacin de pertenencia, para un conjunto cualquiera y un objeto indistinto: El objeto pertenece al conjunto o el objeto no pertenece al conjunto. Si un objeto pertenece a un conjunto. Diremos que tal objeto es un elemento de dicho conjunto. Notacin: Axioma: b A ; b es un elemento de A Todo conjunto debe estar bien definido

El axioma anterior establece que si un supuesto conjunto no esta bien definido, no es conjunto. Existen dos maneras de definir un conjunto, la primera se llama forma enumerativa a la segunda se llama representacin descriptiva. Forma enumerativa o por extensin del conjunto: Es cuando se listan los elementos, se utiliza cuando el conjunto es pequeo o no existe una correlacin en comn para definir el conjunto.

p.e.: U = { 0,1,2,3,4,5,6,7,8,9 }; A = { 1,2,3,5,7 }; B = { 0,2,4,6,8}

COMPRENSIN: Cuando se enuncian las propiedades que deben tener sus elementos.

A = {x | x es una vocal}

Para describir si un elemento pertenece o no a un conjunto, se utiliza el smbolo de pertenencia o es elemento de, con el smbolo , en caso contrario .

A = {1, 2, 3}

2 A; 5 A El trmino conjunto juega un papel fundamental en el desarrollo de las matemticas modernas; Adems de proporcionar las bases para comprender con mayor claridad algunos aspectos de la teora de la probabilidad. Su origen se debe al matemtico alemn George Cantor (1845 1918). Podemos definir de manera intuitiva a un conjunto, como una coleccin o listado de objetos con caractersticas bien definidas que lo hace pertenecer a un grupo determinado. Para que exista un conjunto debe basarse en lo siguiente: La coleccin de elementos debe estar bien definida. Ningn elemento del conjunto se debe contar ms de una vez, generalmente, estos elementos deben ser diferentes, si uno de ellos se repite se contar slo una vez. El orden en que se enumeran los elementos que carecen de importancia.

NOTACIN A los conjuntos se les representa con letras maysculas A, B, C, ... y a los elementos con letras minsculas a, b, c, ..., por ejemplo, el conjunto A cuyos elementos son los nmeros en el lanzamiento de un dado. A = { 1, 2, 3, 4, 5, 6 } En base a la cantidad de elementos que tenga un conjunto, estos se pueden clasificar en conjuntos finitos e infinitos. FINITOS: Tienen un nmero conocido de elementos, es decir, se encuentran determinados por su longitud o cantidad. El conjunto de das de la semana INFINITOS: Son aquellos en los cuales no podemos determinar su longitud. El conjunto de los nmeros reales

Existen dos formas comunes de expresar un conjunto y la seleccin de una forma particular de expresin depende de la conveniencia y de ciertas circunstancias siendo: EXTENSIN: Cuando se describe a cada uno de los elementos. A = {a, e, i, o, u} COMPRENSIN: Cuando se enuncian las propiedades que deben tener sus elementos. A = {x | x es una vocal} Para describir si un elemento pertenece o no a un conjunto, se utiliza el smbolo de pertenencia o es elemento de, con el smbolo , en caso contrario . A = {1, 2, 3} 2 A; 5 A TIPOS DE CONJUNTOS CONJUNTO VACI O NULO: Es aquel que no tiene elementos y se simboliza por o { }. A = {x2 + 1 = 0 | x R} El conjunto A, es un conjunto vaco por que no hay ningn nmero real que satisfaga a x2+1 =0 CONJUNTO UNIVERSAL: Es el conjunto de todos los elementos considerados en una poblacin o universo, en un problema en especial. No es nico, depende de la situacin, denotado por U o . Segn su cardinalidad, un conjunto puede clasificarse en finito o infinito Un conjunto A es finito si su cardinalidad Formalmente, el conjunto A, de cardinalidad k, es finito, si sus elementos se pueden poner en correspondencia uno a uno con los elementos del conjunto En caso contrario se dice que el conjunto es infinito. .

Los conjuntos tambin pueden clasificarse en numerables (o contables) y no numerables. Se dice que un conjunto A es contable si sus elementos se pueden poner en correspondencia uno a uno con los nmeros naturales o con cualquier subconjunto de l. En caso contrario el conjunto A es no numerable.

De acuerdo a esta definicin, todo conjunto finito es numerable y todo conjunto no numerable es, necesariamente, infinito. Pero un conjunto infinito tambin puede ser numerable, como por ejemplo, Z, el conjunto de los nmeros enteros.

Ejemplo:

Si se consideran los conjuntos: { { { es una variedad de palta que se produce en Chile} es un pez en el Ocano Pacfico} es el tiempo de vida til de las ampolletas}

Entonces A es finito y, por lo tanto, contable. B es infinito, pero numerable, mientras que C es infinito no numerable.

RELACIN ENTRE CONJUNTOS Definicin: Sean A y B conjuntos, una relacin entre A y B es un subconjunto del producto cartesiano A x B, entonces existen 2 n posibles relaciones entre A y B, donde n es el nmero de parejas ordenadas en A x B. Si A = { a,b } y B = { 1,2 } entonces A x B = {(a,1), (a,2), (b,1), (b,2)} por lo que el numero de relaciones es 24 = 16 que corresponde al conjunto potencia de A x B pot ( A x B ) = { {(a,1)}, {(a,2)}, {(b,1)}, {(b,2)}, {(a,1),(a,2)}, {(a,1),(b,1)}, {(a,1),( b,2 )}, {(a,2),(b,1)}, {(a,2),(b,2)}, }, {(b,1),(b,2)}, {(a,1),(a,2),(b,1)}, {(a,1),(a,2),(b,2)}, {(a,2),(b,1),(b,2)}, {(a,1),(b,1),(b,2)}, {

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

1) Sea A = , B arbitrario, entonces A x B = y por lo tanto la nica relacin posible entre A y B es la vaca. Anlogamente si B = . 2) Si A = {a} y B = {b} entonces A x B = { (a,b) }, existen dos relaciones entre A y B, la vaca y la total. IGUALDAD DE CONJUNTOS

Considerando el conjunto A y el conjunto B, si ambos tienen los mismos elementos, es decir, si cada elemento que pertenece a A tambin pertenece a B y si cada elemento que pertenece a B pertenece tambin a A.

A=B

SUBCONJUNTO Si todo elemento de un conjunto A es tambin elemento de un conjunto B, entonces se dice que A es un subconjunto de B. Representado por el smbolo .

ABoB

SUBCONJUNTOS PROPIOS Se dice que es un subconjunto propio de A s todos los elementos de un conjunto B se encuentran incluidos en l A, denotado por . ABoBA CONJUNTO POTENCIA La familia de todos los subconjuntos de un conjunto se llama conjunto potencia. Si un conjunto es finito con n elementos, entonces el conjunto potencia tendr 2n subconjuntos.

A = {1, 2 }

El total de subconjuntos es:

22 = 4

{1,2}, {1}, {2}, { }

CONJUNTOS DISJUNTOS Son aquellos que no tienen elementos en comn, es decir, cuando no existen elementos que pertenezcan a ambos. F = {1, 2, 3, 4, 5, 6}

G = {a, b, c, d, e, f}

PARTICIN Cuando un conjunto es dividido en subconjuntos mutuamente excluyentes y exhaustivos, se le denomina particin.

OPERACIONES DE CONJUNTOS

Unin. Interseccin. Diferencia. Complemento. Producto cartesiano.

UNIN DE CONJUNTOS. Sean A y B dos subconjuntos cualesquiera del conjunto universal. La unin de A y B, expresada por A B, es el conjunto de todos los elementos que pertenecen a A o pertenecen a B.

A B = {x | x A o x B} INTERSECCIN DE CONJUNTOS. Sean A y B dos conjuntos cualesquiera del conjunto universal. La interseccin de A y B, expresada por A B, es el conjunto de todos los elementos que pertenecen a A y a B simultneamente, es decir:

A B = {x | x A y x B} DIFERENCIA DE CONJUNTOS O COMPLEMENTO RELATIVO. Sean A y B dos conjuntos cualesquiera del conjunto universal. La diferencia o complemento relativo de B con respecto a A, es el conjunto de los elementos que pertenecen a A, pero no pertenecen a B.

A - B = {x | x A, x B} Nota: A - B B - A COMPLEMENTO ABSOLUTO O SIMPLEMENTE COMPLEMENTO. Sea A un subconjunto cualesquiera del conjunto universal. El complemento de A es el conjunto de elementos que perteneciendo al universo y no pertenecen al conjunto A, denotado por A o Ac.

A = {x | x U, x A} Nota: A = U - A PRODUCTO CARTESIANO. Sean A y B dos conjuntos, el conjunto producto o producto cartesiano expresado por A x B est formado por las parejas ordenadas (a, b) donde a A y b B.

A x B = {(a, b) | a A y b B}

LEYES DE CONJUNTOS

DE IDEMPOTENCIA AA=A A A=A

ASOCIATIVA (A B) C = A (B C ) (A B) C = A (B C)

CONMUTATIVA

A B = B A

A B=B A

DISTRIBUTIVA A (B C) = (A B) (A C) A (B C) = (A B) (A C) DE IDENTIDAD A U =U A U=AA =A A=

DE INVOLUCIN (A) = A DE COMPLEMENTO A A = U U= = U A A =

DMORGAN (A B) = A B (A B)= A B

PRINCIPIO DE CONTEO n(A B) = n(A) + n(B) AB=

n(A B) = n(A) + n(B) - n(A B) A B

DIAGRAMA DE VEEN Una de las principales teoras dentro de la matemtica actual es la Teora de los Conjuntos. Podramos decir que es una teora que nos explica el funcionamiento de una coleccin de elementos cuando realizamos alguna operacin con ellos. De la definicin anterior observamos la primera dificultad que se encuentra un estudiante al estudiar esta teora, pues se empieza sin ninguna definicin vlida. El concepto de conjunto se acepta sin definicin. La segunda dificultad a la que una persona se enfrenta cuando estudia la Teora de Conjuntos es la de las operaciones con conjuntos. Una parte que sin lugar a dudas es muy importante ya que influir en otras teoras matemticas. Pues bien, los Diagramas de Venn intentan corregir, de alguna manera, dicha dificultad. Los Diagramas de Venn se basan fundamentalmente en representar los conjuntos matemticos con unas circunferencias. Con estas circunferencias el estudiante realiza una serie de operaciones como la unin, la interseccin, etc. Podramos decir que el manejo de los Diagramas de Veen sirven para orientar al estudiante, son una herramienta metodolgica que tiene el profesor para explicar la Teora de Conjuntos. Pues bien vamos a citar a continuacin los ejemplos ms importantes de los Diagramas de Veen. Diagrama de la interseccin de dos conjuntos. En teora la interseccin de dos

conjuntos podemos definirla como la parte comn que tienen dos conjuntos, si es que existe(Ejemplo de inexistencia: la interseccin de los nmeros pares con los impares) . Pues el diagrama que viene a continuacin representa dicha

situacin. La interseccin de los conjuntos A y B es la parte azulada, en efecto vemos que la parte comn que comparte el conjunto A con el B es la parte azul. En matemticas la interseccin se representa AB.

Diagrama de la intercesin vaca (no hay ningn elemento comn) En efecto, se observa que ambos conjuntos no tienen ninguna parte comn. Esto se le llama en Matemticas conjunto vaco y se representa: . Diagrama de la unin de dos conjuntos. En teora la unin de dos conjuntos podemos definirla como una suma de un conjunto con otro. Pues el diagrama que se muestra a continuacin representa la

situacin descrita anteriormente. La unin de los conjuntos A y B es la parte colorada, podemos ver que se han sumado el conjunto A y el B. En matemticas la unin se representa AUB.

Diagrama del complementario de un conjunto. En teora el complementario de un conjunto se hace en referencia a un conjunto universal y se define como los elementos que no pertenecen al conjunto. Tan raro se entiende mejor con el siguiente diagrama. El conjunto U es el universal(parte amarilla y blanca) y el complementario de A es solo la parte amarilla del dibujo. El complementario de un conjunto se representa Ac. Diagrama de la diferencia de conjuntos. La diferencia B - A es la parte de B que no est en A. La diferencia de conjuntos en matemticas se expresa B\A, para este caso.

Diagrama de la inclusin de conjuntos. En el diagrama se puede observar como el conjunto B esta contenido (o incluido) en el conjunto A. Esto matemticamente se

expresa BA. Con estos diagramas se pueden representar la gran mayora de las operaciones con conjuntos. Pero, las aqu expuestas son las fundamentales a partir de ellas se obtienen las dems.

Notas biogrficas Jhon Venn naci el 4 de agosto de 1833 en Hull (Inglaterra) y muri el 4 de abril de 1923 en Cambridge (Inglaterra).Este cientfico nace en una familia acomodada y evanglica y cristiana. Fue profesor en la Universidad de Cambridge, imparta clases de lgica y probabilidad, estaba interesado en las teoras de De Morgan y Boole. Con relacin a este ltimo se encarg de ampliar su teora acerca de la lgica matemtica con lo que elabora los diagramas que hemos visto antes. Entre sus libros cabe destacar Symbolic Logic (Lgica Simblica) en 1881 y The Principles of Empirical Logic (Los Principios de la Lgica Emprica ) en 1889. TECNICAS DE CONTEO
El principio fundamental en el proceso de contar ofrece un mtodo general para

contar el numero de posibles arreglos de objetos dentro de un solo conjunto o entre carios conjuntos. Las tcnicas de conteo son aquellas que son usadas para enumerar eventos difciles de cuantificar. Si un evento A puede ocurrir de n1 maneras y una vez que este ha ocurrido, otro evento Bpuede n2 maneras diferentes entonces, el nmero total de formas diferentes en que ambos eventos pueden ocurrir en el orden indicado, es igual a n1 x n2. De cuntas maneras pueden repartirse 3 premios a un conjunto de 10 personas, suponiendo que cada persona no puede obtener ms de un premio? Aplicando el principio fundamental del conteo, tenemos 10 personas que pueden recibir el primer premio. Una vez que ste ha sido entregado, restan 9 personas para recibir el segundo, y posteriormente quedarn 8 personas para el tercer premio. De ah que el nmero de maneras distintas de repartir los tres premios.

n 10 x 9 x 8 = 720

Cuntas placas de automvil se pueden hacer utilizando dos letras seguidas de tres cifras? No se admiten repeticiones.

26 x 25 x 10 x 9 x 8 = 468000

n un nmero entero positivo, el producto n (n-1) (n-2)...3 x 2 x 1 se llama factorial de n. El smbolo ! se lee factorial y es el producto resultante de todos los enteros positivos de 1 a n; es decir, sea n 5! = 5 x 4 x 3 x 2 x 1 = 120 Por definicin 0! = 1

Si el nmero de posibles resultados de un experimento es pequeo, es relativamente fcil listar y contar todos los posibles resultados. Al tirar un dado, por ejemplo, hay seis posibles resultados.

Si, sin embargo, hay un gran nmero de posibles resultados tales como el nmero de nios y nias por familias con cinco hijos, sera tedioso listar y contar todas las posibilidades. Las posibilidades seran, 5 nios, 4 nios y 1 nia, 3 nios y 2 nias, 2 nios y 3 nias, etc.

Para facilitar el conteo examinaremos tres tcnicas:

La tcnica de la multiplicacin La tcnica aditiva La tcnica de la suma o Adicin La tcnica de la permutacin La tcnica de la combinacin.

PRINCIPIO DE LA MULTIPLICACION

Si se desea realizar una actividad que consta de r pasos, en donde el primer paso de la actividad a realizar puede ser llevado a cabo de N1 maneras o formas, el segundo paso de N2 maneras o formas y el r-simo paso de Nr maneras o formas, entonces esta actividad puede ser llevada a efecto de. El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto, uno tras otro. Si un evento E1 puede suceder de n1 maneras diferentes, el evento E2 puede ocurrir de n2 maneras diferentes, y as sucesivamente hasta el evento Ep el cual puede ocurrir de np maneras diferentes, entonces el total de maneras distintas en que puede suceder el evento ocurren E1 y E2..y Ep es igual a producto.

N1 x N2 x ..........x Nr maneras o formas Ejemplo: Se dispone de 3 vas para viajar de C1 a C2 y de 4 vas para viajar de C2 a C1. De cuntas formas se puede organizar el viaje de ida y vuelta de C1 a C2.Respuesta: (3)(4)=12

PRINCIPIO ADITIVO.

Si se desea llevar a efecto una actividad, la cul tiene formas alternativas para ser realizada, donde la primera de esas alternativas puede ser realizada de M maneras o formas, la segunda alternativa puede realizarse de N maneras o formas ..... y la ltima de las alternativas puede ser realizada de W maneras o formas, entonces esa actividad puede ser llevada a cabo de,

M + N + .........+ W maneras o formas

Ejemplos: 1) Una persona desea comprar una lavadora de ropa, para lo cul ha pensado que puede seleccionar de entre las marcas Whirpool, Easy y General Electric, cuando acude a hacer la compra se encuentra que la lavadora de la marca W se presenta en dos tipos de carga ( 8 u 11 kilogramos), en cuatro colores diferentes y puede ser automtica o semiautomtica, mientras que la lavadora de la marca E, se presenta en tres tipos de carga (8, 11 o 15 kilogramos), en dos colores diferentes y puede ser automtica o semiautomtica y la lavadora de la marca GE, se presenta en solo un tipo de carga, que es de 11 kilogramos, dos colores diferentes y solo hay semiautomtica. Cuntas maneras tiene esta persona de comprar una lavadora?

Solucin:

M = Nmero de maneras de seleccionar una lavadora Whirpool N = Nmero de maneras de seleccionar una lavadora de la marca Easy W = Nmero de maneras de seleccionar una lavadora de la marca General Electric

M = 2 x 4 x 2 = 16 maneras N = 3 x 2 x 2 = 12 maneras

W = 1 x 2 x 1 = 2 maneras

M + N + W = 16 + 12 + 2 = 30 maneras de seleccionar una lavadora

PRINCIPIO DE LA SUMA O ADICCION Si una primera operacin puede realizarse de m maneras y una segunda operacin de n maneras, entonces una operacin o la otra pueden efectuarse de: m+n maneras.

Ejemplo: Una pareja que se tiene que casar, junta dinero para el enganche de su casa, en el fraccionamiento lomas de la presa le ofrecen un modelo econmico un condominio, en el fraccionamiento Playas le ofrecen un modelo econmico como modelos un residencial, un californiano y un provenzal. Cuntas alternativas diferentes de vivienda le ofrecen a la pareja?

PRESA Econmico Condominio

PLAYAS Residencial Californiano Provenzal

m=2

n=3

2+3= 5 maneras

PRINCIPIO DE PERMUTACION:

A diferencia de la formula de la multiplicacin, se la utiliza para determinar el numero de posibles arreglos cuando solo hay un solo grupo de objetos. Permutacin: un arreglos o posicin de r objetos seleccionados de un solo grupo de n objetos posibles. Si nos damos cuenta los arreglos a, b, c y b, a, c son permutaciones diferentes, la formula que se utiliza para contar el numero total de permutaciones distintas es:

FRMULA: n P r = n! (n - r)

Ejemplo: Como se puede designar los cuatro primeros lugares de un concurso, donde existen 15 participantes? Aplicando la formula de la permutacin tenemos:

n P r = n! (n - r)! = 15! = 15*14*13*12 *11*10*9*8*7*6*5*4*3*2*1 (15-4)! 11*10*9*8*7*6*5*4*3*2*1 = 32760

Donde: n= nmero total de objetos r= nmero de objetos seleccionados!= factorial, producto de los nmeros naturales entre 1 y n. NOTA: se puede cancelar nmeros cuando se tiene las mismas cifras en numerador y denominador. !

PRINCIPIO DE COMBINACION:

En una permutacin, el orden de los objetos de cada posible resultado es diferente. Si el orden de los objetos no es importante, cada uno de estos resultados se denomina combinacin. Por ejemplo, si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres (A, B y C). Si en el equipo hay dos funciones diferentes, entonces si importa el orden, los resultados sern permutaciones. Por el contrario si en el equipo no hay funciones definidas, entonces no importa el orden y los resultados sern combinaciones. Los resultados en ambos casos son los siguientes: Permutaciones: AB, AC, BA, CA, BC, CB Combinaciones: AB, AC, BC

Combinaciones: Es el nmero de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden. La frmula de combinaciones es:

n C r = n!

r! (n r)!

Ejemplo: En una compaa se quiere establecer un cdigo de colores para identificar cada una de las 42 partes de un producto. Se quiere marcar con 3 colores de un total de 7 cada una de las partes, de tal suerte que cada una tenga una combinacin de 3 colores diferentes. Ser adecuado este cdigo de colores para identificar las 42 partes del producto? Usando la frmula de combinaciones: n C r = n! = 7! = 7! = 35 r! (n r )! 3! (7 3)! 3! 4!

El tomar tres colores de 7 posibles no es suficiente para identificar las 42 partes del producto.