1 / 24

Teoría de Conjuntos

Teoría de Conjuntos. Prof. Carlos Coronel R. Teoría de conjuntos. Conjuntos y Subconjuntos Operaciones entre conjuntos Unión Intersección Diferencia de conjuntos Complemento de un conjunto Diferencia Simétrica Leyes de la teoría de conjuntos Diagramas de Venn.

osmond
Download Presentation

Teoría de Conjuntos

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Teoría de Conjuntos Prof. Carlos Coronel R.

  2. Teoría de conjuntos • Conjuntos y Subconjuntos • Operaciones entre conjuntos • Unión • Intersección • Diferencia de conjuntos • Complemento de un conjunto • Diferencia Simétrica • Leyes de la teoría de conjuntos • Diagramas de Venn

  3. 1. Conjuntos y subconjuntos Un conjunto es una colección o agrupación bien definida de objetos, los cuales presentan una propiedad en común. A estos objetos se llaman elementos y se dice que son miembros del conjunto. Sintaxis: A,B,C,.. Para representar los conjuntos (letras mayúsculas) w,x,y,… Para representar los elementos (letras minúsculas) Ejemplo: A es un conjunto formado por los diez primeros números enteros positivos. Se puede representar por extensión: A = {1,2,3,4,5,6,…10} O se puede representar por comprensión: A = {x / x es un entero y 1≤ x ≤ 10} / se lee “tal que” {x /….…} se lee “el conjunto de todos los x tal que …” 1  A 1 es un elemento del conjunto A -5  A -5 no es un elemento del conjunto A

  4. Ejercicios Exprese los siguientes conjuntos por extensión y nombre de que tipo de conjunto se trata: A = {xx2 – 3x – 4= 0} Conjunto: _________ B = {x/x = 2n – 1 Λx > 17}Conjunto: _________ C = {x/x = 2n Λx < 38}Conjunto: _________ D = {x/x = 5n Λ -9 < x ≤ 15}Conjunto: _________ E = {x/8x = 27 – x}Conjunto: _________ F = {x/x IN, 11 < x < 12 }Conjunto: _________

  5. Ejercicios Exprese los siguientes conjuntos por comprensión y nombre de que tipo de conjunto se trata: A = {1, 3, 5, 7, 9, …} Conjunto: _________ B = { Ω}Conjunto: _________ C = {1, 4, 9, 16, 25, …}Conjunto: _________ D = {do, re, mi, fa, sol, la, si }Conjunto: _________ E = {a, e, i, o, u}Conjunto: _________ F = { }Conjunto: _________

  6. Conjuntos finitos Conjunto infinito Al trabajar con conjuntos finitos o infinitos, se deben describir los conjuntos en términos de las propiedades que deben satisfacer sus elementos. Ejemplos: Si U= {1,2,3,4,5,…} el conjunto de los números enteros positivos, sean: A = {1,4,9,…,64,81} = { x2 / x  U, x2 < 100} = { x2 / x  U Λx2 < 100} = { x  U / x2 < 100} B = {1,4,9,16} = { y2 / y  U, y2 < 20} = { y2 / y  U Λy2 < 23} = { y  U / y2≤16} C = {2,4,6,8,…} = {2k / k  U }

  7. Conjunto universal Un conjunto se llama conjunto universal siincluyetodos los conjuntos en discusion, y se denotapor la letra U. Conjunto Vacío Es un conjunto que carece de elementos. Se llama conjunto vacío, y se representa por Ф o { }. Observe que |Ф| = 0 pero { 0 }  Ф, así mismo { Ф }  Ф Ejemplo: Si C = { x / x3 = 8 y x es impar }   entonces  C = { }  V C = Ф Nota : El conjunto vacío está incluido en todo conjunto.

  8. Cardinal de un Conjunto: Es el número de elementos de dicho conjunto. |A| = 9 Λ|B| = 4 Definición de Subconjunto: Si C, D son conjuntos del universo U, decimos que C es un subconjunto de D y se escribe : C  D si cada elemento de C es un elemento de D. C  D  D  C Si además , D contiene un elemento que no esta en C , entonces C es un subconjunto propio de D y se escribe como: C  D.

  9. {1}  A • {{1}, 2}  A • {{1}}  A • 2  A • {2, 3}  A • 1  A No hay restricciones en cuanto a los objetosquepueden ser miembros de un conjunto. Ejemplos: 1) S = {a, {1, 2}, p, {q}} {q}  S el conjunto {q} es miembro de S q  {q} el elemento q es miembro del conjunto {q} q  S el elemento q no es miembro de S 2) Si A = {{1}, 2, 3}; entonces se cumple:

  10. ConjuntosIguales Dos conjuntos A y B son iguales; si y solo si, A  B y B  A A = B  (A  B)  (B  A) A = B  x {x/ x  A  x  B} Ejemplos: • {1, 2, 4} = {1, 2, 2, 4} • {1, 4, 2} = {1, 2, 4} • Si P = {{1,2}, 4} y Q = {1, 2, 4}; entonces: P  Q • {{1}}  {1} • Si U = {1,2,3,4,5}, A = {1,2} y B = {x/x2 U }= {1,2}, entonces A = B

  11. Familia de conjuntos Para un conjunto A cualquiera, a la colección o familia de todos los subconjuntos de A se le llama conjunto potencia de A y se denota por (A). Ejemplos: 1) Si M = { 1, 2 }  entonces: | M | = 2 ; es decir: M tiene 2 elementos . Luego: (M) = { {1}, {2}, M, Ф}, Se verifica lo siguiente: |(M)|= 2|M|→ 22 = 4 posibles subconjuntos de M 2) Si N = { 1, 2, 3 }  → El conjunto M tiene 3 elementos |(N)|= 23 ; hay 8 posibles subconjuntos de N. Luego: (N) = { {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, N,Ф} 

  12. Ejercicios Determine el conjunto potencia de los siguientes conjuntos : P = { Ω, 5 } Q = { 0, {1,2 } , ∆ } R = { x Z / 3 < x < 5 }

  13. Diagrama de Venn Los diagramas de Venn permiten visualizar gráficamente las nociones de conjuntos y se representan mediante círculos inscritos en un rectángulo. Los círculos corresponden a los conjuntos dados y el rectángulo al conjunto Universal.

  14. Operaciones de Conjuntos y las leyes de la Teoría de Conjuntos

  15. A B A B A B A U B A U B A U B Unión de conjuntos La unión de dos conjuntos A y B, que se denota como A  B, es el conjunto de todos los elementos que pertenecen al conjunto A o al conjunto B o a ambos. A  B = {x / (x  A)  (x  B) } De igual forma: A  B  C = {x / (x  A)  (x  B)  (x  C)} Nota:La unión de dos conjuntos es conmutativa, asociativa y reflexiva.

  16. Ejemplo: • Dados los conjuntos: A = { 0, 1, 2, 3, 4, 5 },B = { 0, 2, 4 } • y C = { 5, 6, 8 }, efectuar y construir los diagramas de Venn respectivos: • A U C = { 0, 1, 2, 3, 4,5, 6, 8 } • B U C = {0,2,4,5,6,8} • A U B = {0,1,2,3,4,5}

  17. Intersección de conjuntos La intersección de dos conjuntos A y B, se denotacomoA  B, y es el conjunto de todos los elementosqueestancontenidostanto en A como en B. A  B = {x / (x  A)  (x  B)} Propiedades: A  B = B  A A A = A A Ф = Ф Nota: La intersección en conjuntosesasociativa y conmutativa.

  18. Intersección de conjuntos

  19. Diferencia: Para A, B  U, la diferencia de de A en B, se denota por : A - B = {x / x  A  x  B } Y la diferencia de B en A, se denota por : B - A = {x / x  B  x  A} ¿Dibujo? Nota: A – B ≠B – A

  20. Complemento: Para un conjunto A  U, el complemento de A se denota por: U - A V A’ VA : A’ = { x / x  U  x  A}

  21. Diferencia simétrica: La diferencia simétrica de A y B se denota como : A  B = {x / (x  A  x  B)  x  A  B} A  B= {x / (x A  B)  x A B}

  22. Ejercicios: Si: U = {1,2,3,…,9,10}, A = {1,2,3,4,5}, B ={3,4,5,6,7} y C = {7,8,9} , calcular las siguientes operaciones: A  B = B  C = A  B = A  C = A  B = A  C = A  C = B’ = A – B = B – C = (A  B)’ =

  23. Ejercicios: Si U = {1,2,3,…,9,10, 11, 12 }, A = {1,2,3,4,5}, B ={1, 3, 5, 7} y C = {6,8,10} , calcular las siguientes operaciones: A – (C  B) = B’ = (A  C) – B = (B – A)  C = (C – A)  B = (A – B)  (B – A) = (A  B  C) = A’ C’ = U – A =

  24. Leyes de la teoría de conjuntos

More Related