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}

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

Según su cardinalidad. .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. u} COMPRENSIÓN: Cuando se enuncian las propiedades que deben tener sus elementos. A = {1. depende de la situación. 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. de cardinalidad k. Los conjuntos también pueden clasificarse en numerables (o contables) y no numerables. En caso contrario el conjunto A es no numerable. A = {a. en un problema en especial. 5 ∉ A TIPOS DE CONJUNTOS CONJUNTO VACIÓ O NULO: Es aquel que no tiene elementos y se simboliza por ∅ o { }. No es único. en caso contrario ∉. 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. 2. 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. A = {x2 + 1 = 0 | x ∈ R} El conjunto A. 3} 2 ∈ A. o. e. un conjunto puede clasificarse en finito o infinito Un conjunto A es finito si su cardinalidad Formalmente. es finito. A = {x | x es una vocal} Para describir si un elemento pertenece o no a un conjunto. el conjunto A. se utiliza el símbolo de pertenencia o es elemento de. . con el símbolo ∈. denotado por U o Ω. i.

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

A=B SUBCONJUNTO Si todo elemento de un conjunto A es también elemento de un conjunto B. 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. A⊂BoB⊃ . Representado por el símbolo ⊂.Considerando el conjunto A y el conjunto B. si ambos tienen los mismos elementos. es decir. entonces se dice que A es un subconjunto de B.

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

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

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

n(A ∩ B) A ∩ B ≠ ∅ .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) .

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

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

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

impartía clases de lógica y probabilidad. 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. ¿De cuántas maneras pueden repartirse 3 premios a un conjunto de 10 personas. 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. y posteriormente quedarán 8 personas para el tercer premio. es igual a n1 x n2.Este científico nace en una familia acomodada y evangélica y cristiana. Una vez que éste ha sido entregado. restan 9 personas para recibir el segundo. De ahí que el número de maneras distintas de repartir los tres premios. 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. Si un evento A puede ocurrir de n1 maneras y una vez que este ha ocurrido. Las técnicas de conteo son aquellas que son usadas para enumerar eventos difíciles de cuantificar. Fue profesor en la Universidad de Cambridge. el número total de formas diferentes en que ambos eventos pueden ocurrir en el orden indicado. suponiendo que cada persona no puede obtener más de un premio? Aplicando el principio fundamental del conteo. estaba interesado en las teorías de De Morgan y Boole.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). otro evento Bpuede n2 maneras diferentes entonces. tenemos 10 personas que pueden recibir el primer premio. n 10 x 9 x 8 = 720 .

hay un gran número de posibles resultados tales como el número de niños y niñas por familias con cinco hijos. . el producto n (n-1) (n-2). Al tirar un dado.¿Cuántas placas de automóvil se pueden hacer utilizando dos letras seguidas de tres cifras? No se admiten repeticiones. 5 niños. es relativamente fácil listar y contar todos los posibles resultados. sería tedioso listar y contar todas las posibilidades. 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. hay seis posibles resultados. sin embargo. 4 niños y 1 niña. etc. Si. 2 niños y 3 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. por ejemplo. Las posibilidades serían. es decir..3 x 2 x 1 se llama factorial de n. El símbolo ! se lee factorial y es el producto resultante de todos los enteros positivos de 1 a n.. 26 x 25 x 10 x 9 x 8 = 468000 n un número entero positivo. 3 niños y 2 niñas.

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

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

c y b. entonces una operación o la otra pueden efectuarse de: m+n maneras. ¿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. en el fraccionamiento Playas le ofrecen un modelo económico como modelos un residencial. c son permutaciones diferentes. Permutación: un arreglos o posición de r objetos seleccionados de un solo grupo de n objetos posibles. b. a. Si nos damos cuenta los arreglos a.PRINCIPIO DE LA SUMA O ADICCION Si una primera operación puede realizarse de m maneras y una segunda operación de n maneras. en el fraccionamiento lomas de la presa le ofrecen un modelo económico ó un condominio. Ejemplo: Una pareja que se tiene que casar. la formula que se utiliza para contar el numero total de permutaciones distintas es: . se la utiliza para determinar el numero de posibles arreglos cuando solo hay un solo grupo de objetos. junta dinero para el enganche de su casa. un californiano y un provenzal.

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

de tal suerte que cada una tenga una combinación de 3 colores diferentes. Se quiere marcar con 3 colores de un total de 7 cada una de las partes.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