2.1 CONJUNTOS Y TECNICA DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS.

Lo que aquí se mencionará sobre conjuntos serán solo algunos principios elementales, se presentará la notación referente a ellos y se hará una presentación axiomática de aspectos referentes a conjuntos. Al iniciar este trabajo con conjuntos establezcamos que la idea conjunto es un concepto primitivo. No se da una definición de conjunto. Nos basta, inicialmente, con cualquier idea intuitiva que tengamos. Respecto al la concepción primitiva de conjuntos aceptamos la relación 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. Notación: 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 representación descriptiva. Forma enumerativa o por extensión del conjunto: Es cuando se listan los elementos, se utiliza cuando el conjunto es pequeño o no existe una correlación en común 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}

COMPRENSIÓN: 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 símbolo de pertenencia o es elemento de, con el símbolo ∈, en caso contrario ∉.

A = {1, 2, 3}

Ningún elemento del conjunto se debe contar más de una vez.. .. 5 ∉ A El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas. Su origen se debe al matemático alemán George Cantor (1845 – 1918). c. . 4. si uno de ellos se repite se contará sólo una vez. Podemos definir de manera intuitiva a un conjunto. 5. Además de proporcionar las bases para comprender con mayor claridad algunos aspectos de la teoría de la probabilidad. B. el conjunto A cuyos elementos son los números en el lanzamiento de un dado. estos se pueden clasificar en conjuntos finitos e infinitos. NOTACIÓN A los conjuntos se les representa con letras mayúsculas A. y a los elementos con letras minúsculas a. A = { 1. estos elementos deben ser diferentes. es decir. b... Para que exista un conjunto debe basarse en lo siguiente:    La colección de elementos debe estar bien definida. 3. El conjunto de días de la semana INFINITOS: Son aquellos en los cuales no podemos determinar su longitud.. El conjunto de los números reales . 6 } En base a la cantidad de elementos que tenga un conjunto. FINITOS: Tienen un número conocido de elementos. C. El orden en que se enumeran los elementos que carecen de importancia. por ejemplo. como una colección o listado de objetos con características bien definidas que lo hace pertenecer a un grupo determinado.2 ∈ A. 2. generalmente. se encuentran determinados por su longitud o cantidad.

en caso contrario ∉. un conjunto puede clasificarse en finito o infinito Un conjunto A es finito si su cardinalidad Formalmente. . A = {a. es un conjunto vacío por que no hay ningún número real que satisfaga a x2+1 =0 CONJUNTO UNIVERSAL: Es el conjunto de todos los elementos considerados en una población o universo. el conjunto A. 3} 2 ∈ A. i. u} COMPRENSIÓN: Cuando se enuncian las propiedades que deben tener sus elementos. e. No es único. 2. . En caso contrario el conjunto A es no numerable. denotado por U o Ω. con el símbolo ∈. depende de la situación. es finito. A = {x | x es una vocal} Para describir si un elemento pertenece o no a un conjunto. A = {x2 + 1 = 0 | x ∈ R} El conjunto A. Según su cardinalidad. en un problema en especial. A = {1. se utiliza el símbolo de pertenencia o es elemento de. 5 ∉ A TIPOS DE CONJUNTOS CONJUNTO VACIÓ O NULO: Es aquel que no tiene elementos y se simboliza por ∅ o { }. de cardinalidad k. Se dice que un conjunto A es contable si sus elementos se pueden poner en correspondencia uno a uno con los números naturales o con cualquier subconjunto de él.Existen dos formas comunes de expresar un conjunto y la selección de una forma particular de expresión depende de la conveniencia y de ciertas circunstancias siendo: EXTENSIÓN: Cuando se describe a cada uno de los elementos. 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. o. Los conjuntos también pueden clasificarse en numerables (o contables) y no numerables.

(b.b } y B = { 1. como por ejemplo.2)}. (a. {(a.2)}.2)}. {(a.(a. la vacía y la total. infinito.(a.1).1)}. {(a. necesariamente.1).(b. 2) Si A = {a} y B = {b} entonces A x B = { (a. entonces A x B = ∅ y por lo tanto la única relación posible entre A y B es la vacía.2 } entonces A x B = {(a.(b.(b. RELACIÓN ENTRE CONJUNTOS Definición: Sean A y B conjuntos. Si A = { a.1).(a.2). {(a.(a.De acuerdo a esta definición.2)}. entonces existen 2 n posibles relaciones entre A y B. {(a.1). Pero un conjunto infinito también puede ser numerable. Ejemplo: Si se consideran los conjuntos: { { { es una variedad de palta que se produce en Chile} es un pez en el Océano Pacífico} es el tiempo de vida útil de las ampolletas} Entonces A es finito y.(b. {(a.1).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.(b.2). B es infinito.( b.1).2)}.2).1). ⇒ }.1).(b. existen dos relaciones entre A y B. {(b.1).2)} } 1) Sea A = ∅. por lo tanto.1)}. ⇒ {(b.b) }. {(a. pero numerable.2 )}. mientras que C es infinito no numerable.(b. contable. Z. {(b. (b.1)}.2). (b.2).2). el conjunto de los números enteros.1). {(a.2)}. una relación entre A y B es un subconjunto del producto cartesiano A x B. donde n es el número de parejas ordenadas en A x B.1).1).1).2). todo conjunto finito es numerable y todo conjunto no numerable es.(b.2)}.2)}. { {(a.(b.(b. {(a. Análogamente si B = ∅. {(a. B arbitrario. IGUALDAD DE CONJUNTOS .1)}.

si cada elemento que pertenece a A también pertenece a B y si cada elemento que pertenece a B pertenece también a A. si ambos tienen los mismos elementos. entonces se dice que A es un subconjunto de B. es decir. A⊂BoB⊃ . A=B SUBCONJUNTO Si todo elemento de un conjunto A es también elemento de un conjunto B. Representado por el símbolo ⊂.Considerando el conjunto A y el conjunto B.

{ } . {1}. entonces el conjunto potencia tendrá 2n subconjuntos. A⊆BoB⊇A CONJUNTO POTENCIA La familia de todos los subconjuntos de un conjunto se llama conjunto potencia. {2}. denotado por ⊆. 2 } El total de subconjuntos es: 22 = 4 {1. A = {1.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. Si un conjunto es finito con n elementos.2}.

4. A ∪ B = {x | x ∈ A o x ∈ B} INTERSECCIÓN DE CONJUNTOS. F = {1. Diferencia. es el conjunto de todos los elementos que pertenecen a A o pertenecen a B. La unión de A y B. Intersección. Sean A y B dos conjuntos cualesquiera del conjunto universal. es el conjunto de todos los elementos que pertenecen a A y a B simultáneamente.CONJUNTOS DISJUNTOS Son aquellos que no tienen elementos en común. La intersección de A y B. 3. 6} G = {a. b. UNIÓN DE CONJUNTOS. expresada por A ∪ B. 2. es decir: . c. e. d. expresada por A ∩ B. es decir. Sean A y B dos subconjuntos cualesquiera del conjunto universal. cuando no existen elementos que pertenezcan a ambos. Producto cartesiano. f} PARTICIÓN Cuando un conjunto es dividido en subconjuntos mutuamente excluyentes y exhaustivos. OPERACIONES DE CONJUNTOS Unión. se le denomina partición. Complemento. 5.

A’ = {x | x ∈ U. Sea A un subconjunto cualesquiera del conjunto universal.A COMPLEMENTO ABSOLUTO O SIMPLEMENTE COMPLEMENTO. b) | a ∈A y b ∈ B} LEYES DE CONJUNTOS DE IDEMPOTENCIA A∪A=A A∩ A=A ASOCIATIVA (A ∪ B) ∪ C = A ∪ (B ∪ C ) (A ∩ B) ∩ C = A ∩ (B ∩ C) CONMUTATIVA . Sean A y B dos conjuntos cualesquiera del conjunto universal. A . pero no pertenecen a B. A x B = {(a.B ≠ B . b) donde a ∈ A y b ∈ B. El complemento de A es el conjunto de elementos que perteneciendo al universo y no pertenecen al conjunto A. es el conjunto de los elementos que pertenecen a A.A PRODUCTO CARTESIANO. La diferencia o complemento relativo de B con respecto a A. el conjunto producto o producto cartesiano expresado por A x B está formado por las parejas ordenadas (a. x ∉ A} Nota: A’ = U . x ∉ B} Nota: A . denotado por A’ o Ac. Sean A y B dos conjuntos.A ∩ B = {x | x ∈ A y x ∈ B} DIFERENCIA DE CONJUNTOS O COMPLEMENTO RELATIVO.B = {x | x ∈ A.

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 INVOLUCIÓN (A’)’ = A DE COMPLEMENTO A ∪ A’ = U U’= ∅ ∅’= U A ∩ A’ = ∅ D’MORGAN (A ∪ B)’ = A’ ∩ B’ (A ∩ B)’= A’ ∪ B’ PRINCIPIO DE CONTEO n(A ∪ B) = n(A) + n(B) A∩B=∅ n(A ∪ B) = n(A) + n(B) .n(A ∩ B) A ∩ B ≠ ∅ .

etc. Una parte que sin lugar a dudas es muy importante ya que influirá en otras teorías matemáticas. Podríamos decir que es una teoría que nos explica el funcionamiento de una colección de elementos cuando realizamos alguna operación con ellos. Pues bien. En teoría la intersección de dos conjuntos podemos definirla como la parte común que tienen dos conjuntos. si es que existe(Ejemplo de inexistencia: la intersección de los números pares con los impares) . El concepto de conjunto se acepta sin definición. los Diagramas de Venn intentan corregir. Pues el diagrama que viene a continuación representa dicha . De la definición anterior observamos la primera dificultad que se encuentra un estudiante al estudiar esta teoría. pues se empieza sin ninguna definición válida. son una herramienta metodológica que tiene el profesor para explicar la Teoría de Conjuntos. Con estas circunferencias el estudiante realiza una serie de operaciones como la unión. dicha dificultad. de alguna manera. Pues bien vamos a citar a continuación los ejemplos más importantes de los Diagramas de Veen. Diagrama de la intersección de dos conjuntos.DIAGRAMA DE VEEN Una de las principales teorías dentro de la matemática actual es la Teoría de los Conjuntos. Los Diagramas de Venn se basan fundamentalmente en representar los conjuntos matemáticos con unas “circunferencias”. Podríamos decir que el manejo de los Diagramas de Veen sirven para orientar al estudiante. la intersección. La segunda dificultad a la que una persona se enfrenta cuando estudia la Teoría de Conjuntos es la de las operaciones con conjuntos.

Diagrama de la unión de dos conjuntos. . podemos ver que se han sumado el conjunto A y el B. En matemáticas la unión se representa AUB.situación. La unión de los conjuntos A y B es la parte colorada. en efecto vemos que la parte común que comparte el conjunto A con el B es la parte azul. La intersección de los conjuntos A y B es la parte azulada. Esto se le llama en Matemáticas conjunto vacío y se representa: Ø. Pues el diagrama que se muestra a continuación representa la situación descrita anteriormente. Diagrama de la intercesión vacía (no hay ningún elemento común) En efecto. se observa que ambos conjuntos no tienen ninguna parte común. En matemáticas la intersección se representa A∩B. En teoría la unión de dos conjuntos podemos definirla como una “suma” de un conjunto con otro.

En el diagrama se puede observar como el conjunto B esta contenido (o incluido) en el conjunto A. El complementario de un conjunto se representa Ac. Diagrama de la inclusión de conjuntos. Tan raro se entiende mejor con el siguiente diagrama. Diagrama de la diferencia de conjuntos. Con estos diagramas se pueden representar la gran mayoría de las operaciones con conjuntos.Diagrama del complementario de un conjunto. para este caso. Esto matemáticamente se expresa BÌA. Pero.A es la parte de B que no está en A. La diferencia de conjuntos en matemáticas se expresa B\A. las aquí expuestas son las fundamentales a partir de ellas se obtienen las demás. En teoría el complementario de un conjunto se hace en referencia a un conjunto universal y se define como los elementos que no pertenecen al conjunto. . El conjunto U es el universal(parte amarilla y blanca) y el complementario de A es solo la parte amarilla del dibujo. La diferencia B .

estaba interesado en las teorías de De Morgan y Boole. Fue profesor en la Universidad de Cambridge. n 10 x 9 x 8 = 720 . tenemos 10 personas que pueden recibir el primer premio. Las técnicas de conteo son aquellas que son usadas para enumerar eventos difíciles de cuantificar. es igual a n1 x n2. impartía clases de lógica y probabilidad. Una vez que éste ha sido entregado. otro evento Bpuede n2 maneras diferentes entonces. y posteriormente quedarán 8 personas para el tercer premio. Si un evento A puede ocurrir de n1 maneras y una vez que este ha ocurrido. Entre sus libros cabe destacar Symbolic Logic (Lógica Simbólica) en 1881 y The Principles of Empirical Logic (Los Principios de la Lógica Empírica ) en 1889. ¿De cuántas maneras pueden repartirse 3 premios a un conjunto de 10 personas.Notas biográficas Jhon Venn nació el 4 de agosto de 1833 en Hull (Inglaterra) y murió el 4 de abril de 1923 en Cambridge (Inglaterra). suponiendo que cada persona no puede obtener más de un premio? Aplicando el principio fundamental del conteo. restan 9 personas para recibir el segundo. De ahí que el número de maneras distintas de repartir los tres premios. el número total de formas diferentes en que ambos eventos pueden ocurrir en el orden indicado. TECNICAS DE CONTEO El principio fundamental en el proceso de contar ofrece un método general para contar el numero de posibles arreglos de objetos dentro de un solo conjunto o entre carios conjuntos.Este científico nace en una familia acomodada y evangélica y cristiana. Con relación a este último se encargó de ampliar su teoría acerca de la lógica matemática con lo que elabora los diagramas que hemos visto antes.

¿Cuántas placas de automóvil se pueden hacer utilizando dos letras seguidas de tres cifras? No se admiten repeticiones. 3 niños y 2 niñas. Para facilitar el conteo examinaremos tres técnicas: La técnica de la multiplicación La técnica aditiva La técnica de la suma o Adición La técnica de la permutación La técnica de la combinación. 4 niños y 1 niña. 5 niños. hay un gran número de posibles resultados tales como el número de niños y niñas por familias con cinco hijos. 2 niños y 3 niñas. el producto n (n-1) (n-2). Las posibilidades serían. sin embargo. . 26 x 25 x 10 x 9 x 8 = 468000 n un número entero positivo. Al tirar un dado.. sería tedioso listar y contar todas las posibilidades. por ejemplo. Si.. El símbolo ! se lee factorial y es el producto resultante de todos los enteros positivos de 1 a n. es relativamente fácil listar y contar todos los posibles resultados. sea n 5! = 5 x 4 x 3 x 2 x 1 = 120 Por definición 0! = 1 Si el número de posibles resultados de un experimento es pequeño.3 x 2 x 1 se llama factorial de n. hay seis posibles resultados. etc. es decir.

. la cuál tiene formas alternativas para ser realizada. y así sucesivamente hasta el evento Ep el cual puede ocurrir de np maneras diferentes.. M + N + .... 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. Si se desea llevar a efecto una actividad....x Nr maneras o formas Ejemplo: Se dispone de 3 vías para viajar de C1 a C2 y de 4 vías para viajar de C2 a C1.. uno tras otro.y Ep” es igual a producto... entonces esta actividad puede ser llevada a efecto de.. entonces el total de maneras distintas en que puede suceder el evento “ocurren E1 y E2…..PRINCIPIO DE LA MULTIPLICACION Si se desea realizar una actividad que consta de r pasos.. el evento E2 puede ocurrir de n2 maneras diferentes. ¿De cuántas formas se puede organizar el viaje de ida y vuelta de C1 a C2. y la última de las alternativas puede ser realizada de W maneras o formas. donde la primera de esas alternativas puede ser realizada de M maneras o formas.....+ W maneras o formas . El principio multiplicativo implica que cada uno de los pasos de la actividad deben ser llevados a efecto.Respuesta: (3)(4)=12 PRINCIPIO ADITIVO.. entonces esa actividad puede ser llevada a cabo de. N1 x N2 x .. la segunda alternativa puede realizarse de N maneras o formas . Si un evento E1 puede suceder de n1 maneras diferentes..

que es de 11 kilogramos. 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). Easy y General Electric. en cuatro colores diferentes y puede ser automática o semiautomática. dos colores diferentes y solo hay semiautomática.Ejemplos: 1) Una persona desea comprar una lavadora de ropa. 11 o 15 kilogramos). para lo cuál ha pensado que puede seleccionar de entre las marcas Whirpool. mientras que la lavadora de la marca E. ¿Cuántas maneras tiene esta persona de comprar una lavadora? Solución: M = Número de maneras de seleccionar una lavadora Whirpool N = Número de maneras de seleccionar una lavadora de la marca Easy W = Número 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 . se presenta en solo un tipo de carga. en dos colores diferentes y puede ser automática o semiautomática y la lavadora de la marca GE. se presenta en tres tipos de carga (8.

un californiano y un provenzal. Si nos damos cuenta los arreglos a. c y b. en el fraccionamiento lomas de la presa le ofrecen un modelo económico ó un condominio. b. se la utiliza para determinar el numero de posibles arreglos cuando solo hay un solo grupo de objetos. Ejemplo: Una pareja que se tiene que casar. ¿Cuántas alternativas diferentes de vivienda le ofrecen a la pareja? PRESA Económico Condominio PLAYAS Residencial Californiano Provenzal m=2 n=3 2+3= 5 maneras PRINCIPIO DE PERMUTACION: A diferencia de la formula de la multiplicación. la formula que se utiliza para contar el numero total de permutaciones distintas es: . c son permutaciones diferentes.PRINCIPIO DE LA SUMA O ADICCION Si una primera operación puede realizarse de m maneras y una segunda operación de n maneras. junta dinero para el enganche de su casa. en el fraccionamiento Playas le ofrecen un modelo económico como modelos un residencial. Permutación: un arreglos o posición de r objetos seleccionados de un solo grupo de n objetos posibles. entonces una operación o la otra pueden efectuarse de: m+n maneras. a.

los resultados serán permutaciones. Por ejemplo. Los resultados en ambos casos son los siguientes: Permutaciones: AB. si se quiere formar un equipo de trabajo formado por 2 personas seleccionadas de un grupo de tres (A. CB Combinaciones: AB. el orden de los objetos de cada posible resultado es diferente. Por el contrario si en el equipo no hay funciones definidas.FÓRMULA: n P r = n! (n . Si en el equipo hay dos funciones diferentes. BC. donde existen 15 participantes? Aplicando la formula de la permutación tenemos: n P r = n! (n . cada uno de estos resultados se denomina combinación. AC. entonces si importa el orden. Si el orden de los objetos no es importante.r) Ejemplo: ¿Como se puede designar los cuatro primeros lugares de un concurso. CA. producto de los números naturales entre 1 y n. BA. entonces no importa el orden y los resultados serán combinaciones. B y C). AC. ! PRINCIPIO DE COMBINACION: En una permutación. BC Combinaciones: Es el número de formas de seleccionar r objetos de un grupo de n objetos sin importar el orden. La fórmula de combinaciones es: .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= número total de objetos r= número de objetos seleccionados!= factorial. NOTA: se puede cancelar números cuando se tiene las mismas cifras en numerador y denominador.

Se quiere marcar con 3 colores de un total de 7 cada una de las partes. de tal suerte que cada una tenga una combinación de 3 colores diferentes.n C r = n! r! (n – r)! Ejemplo: En una compañía se quiere establecer un código de colores para identificar cada una de las 42 partes de un producto. ¿Será adecuado este código de colores para identificar las 42 partes del producto? Usando la fórmula 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. .

Sign up to vote on this title
UsefulNot useful