P. 1
DEFINICIÓN Y NOTACIÓN DE CONJUNTOS

DEFINICIÓN Y NOTACIÓN DE CONJUNTOS

|Views: 50|Likes:
Publicado por007skyline001

More info:

Published by: 007skyline001 on May 25, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

02/24/2014

pdf

text

original

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}

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

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

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

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

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

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

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

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 ≠ ∅ .

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

Diagrama de la unión de dos conjuntos. en efecto vemos que la parte común que comparte el conjunto A con el B es la parte azul. . Diagrama de la intercesión vacía (no hay ningún elemento común) En efecto. Esto se le llama en Matemáticas conjunto vacío y se representa: Ø. La intersección de los conjuntos A y B es la parte azulada. La unión de los conjuntos A y B es la parte colorada. se observa que ambos conjuntos no tienen ninguna parte común.situació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 matemáticas la unión se representa AUB. 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.

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

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

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

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

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

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

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

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. . ¿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.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.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->