Operaciones con conjuntos

Slides:



Advertisements
Presentaciones similares
Operaciones con conjuntos
Advertisements

Teoría de Conjuntos Prof. Carlos Coronel R..
Axiomas del álgebra de conjuntos
Capítulo 3: Conjuntos Autor: José Alfredo Jiménez Murillo.
DIFERENCIA SIMÉTRICA DE CONJUNTOS Operaciones con Conjuntos
INSTITUTO TECNOLÓGICO DE TOLUCA SUBDIRECCIÓN ACADÉMICA DEPARTAMENTO DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA ELECTRÓNICA DIGITAL Á LGEBRA DE B OOLE Ing. Marco.
LOGICA Y MATEMATICA COMPUTACIONAL Profesora Responsable: Esp. Prof. Liliana Caputo.
TEMA 5: PROBABILIDAD. Índice Experimentos aleatorios. Sucesos. Tipos de sucesos. Sucesos elementales Suceso seguro Suceso imposible Álgebra de sucesos.
TEMA 5: PROBABILIDAD. 1. Experimentos aleatorios. 2. Sucesos. Tipos de sucesos Sucesos elementales Suceso seguro Suceso imposible. 3.
UNIDAD II TEORÍA DE CONJUNTOS Y SISTEMAS NUMÉRICOS.
Complemento.
Universidad Cesar Vallejo ALFA-UCV Teoría de Conjuntos.
Sucesiones-Progresiones Sucesiones.- Sucesiones aritméticas.- Sucesiones geométricas.-Sucesiones geométricas infinitas.- Inducción matemática.- Teorema.
Geometría 2017 Clase Nº 2 Triángulos I.
PROBABILIDAD CLASE 1 Fenómeno y experimento aleatorio Espacio Muestral
Introducción a la lógica programable
CONJUNTOS Área Académica: Ingeniería Mecánica
Lógicas para la Informática y la Inteligencia Artificial
TEMA 5: PROBABILIDAD La probabilidad es la ciencia que trata de cuantificar los posibles resultados de un experimento en el cual está presente la incertidumbre.
Números reales.
PROPIEDADES DE LAS DESIGUALDADES
Composición de Funciones
NÚMEROS NATURALES.
1) Asociativa sobre (+):  (a + b) + c = a +(b + c) 
TEMA 5: PROBABILIDAD. 1. Experimentos aleatorios.
NÚMEROS NATURALES.
CONDICION NECESARIA O SUFICIENTE
Ing. Carlos Cifuentes Cruz
INSTITUCION EDUCATIVA REPÚBLIC A DE VENEZUELA
Teoría de Conjuntos.
DEPARTAMENTO DE MATEMÁTICA ÁLGEBRA MODERNA.
LA INTERSECCION DE CONJUNTOS
UNIDAD V TEORÍA DE CONJUNTOS “Aplicación de conjuntos a casos reales” ISC. Claudia García Pérez En este material veremos como aplicar la notación de.
Desigualdades e Inecuaciones
Un conjunto es una colección de elementos. A={a, b, c} Notación: los conjuntos se denotan normalmente con letras mayúsculas y los elementos, con letras.
Cap. 1.- Los números reales (R)
Prof. Lic. Javier Velásquez Espinoza
Profesor: Rubén Alva Cabrera. INDICE INTRODUCCIÓN RELACION DE PERTENENCIA DETERMINACION DE CONJUNTOS DIAGRAMAS DE VENN CONJUNTOS ESPECIALES RELACIONES.
TEMA Nº 1 Conjuntos numéricos. Aprendizajes esperados: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión, tanto.
TEÓRIA DE CONJUNTOS 5º Profesor:
CONJUNTOS. CONJUNTOS CONJUNTO NULO O VACIO CONJUNTO UNIVERSAL CONJUNTO UNITARIO CONJUNTOS FINITOS E INFINITOS SUBCONJUNTOS DIAGRAMAS DE VENN OPERACIONES.
Unidad V - Reticulados Alumno : Daniel José Mijares .G Ci ;
Conjuntos numéricos. objetivos: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión. recordar la operatoria básica.
Lee :
CONJUNTOS NUMÉRICOS Números Naturales ( N ) N={1;2;3;4;5;....}
TEORÍA DE CONJUNTOS.
Triángulos Universidad de Ciencias Aplicadas Introducción a la Matemática Universitaria.
Unidad 3 Números Reales.  Clasificación de los Números Reales en el Siguiente Cuadro.
INSTITUCION EDUCATIVA REPÚBLIC A DE VENEZUELA
CONJUNTOS. CONJUNTOS CONJUNTO NULO O VACIO CONJUNTO UNIVERSAL CONJUNTO UNITARIO CONJUNTOS FINITOS E INFINITOS SUBCONJUNTOS DIAGRAMAS DE VENN OPERACIONES.
Lic. Hugo Fernández Delgado. INDICE INTRODUCCIÓN RELACION DE PERTENENCIA DETERMINACION DE CONJUNTOS DIAGRAMAS DE VENN CONJUNTOS ESPECIALES RELACIONES.
CONJUNTOS Área Académica: Ingeniería Mecánica Profesor: Ing. Francisco Javier Barrera González. Periodo: Julio – Diciembre 2016.
Tema 2 N Ú M E R O S R E A L E S.
INSTITUCION EDUCATIVA REPÚBLIC A DE VENEZUELA
MAPA DE NAVEGACIÓN INECUACIONES UNIDAD 8 Índice Teoría Y Ejemplos.
La adición y sus propiedades. ¿Cuáles son las propiedades de la adición? Son tres:  Conmutativa.  Asociativa.  Elemento neutro.
Profesor: Jairo Andrade. Es la agrupación, colección o grupo de objetos que esta bien definida (que poseen una o varias características o criterio en.
MATEMÀTICA 1º BGU INECUACIONES Edwin Quinchiguango PROFESOR COLEGIO MUNICIPAL NUEVE DE OCTUBRE.
TEMA Nº 1 Conjuntos numéricos. Aprendizajes esperados: Utilizar y clasificar los distintos conjuntos numéricos en sus diversas formas de expresión, tanto.
Profesor: Rubén Alva Cabrera. INDICE INTRODUCCIÓN RELACION DE PERTENENCIA DETERMINACION DE CONJUNTOS DIAGRAMAS DE VENN CONJUNTOS ESPECIALES RELACIONES.
SUPERFICIES CURVAS Prof. Arq. Rubén Darío Morelli Departamento de Sistemas de Representación Facultad de Ciencias Exactas, Ingeniería y Agrimensura - Universidad.
Teoría de Conjuntos Conjuntos. CONCEPTO DE CONJUNTO Es considerado un término primitivo, por lo tanto se acepta como un término no definido. Es una colección.
ANALISIS MATEMATICO I I UNIDAD DIDACTICA Docente de la asignatura: Ubaldo Cayllahua Yarasca 2017.
Profesor: Rubén Alva Cabrera. INDICE INTRODUCCIÓN RELACION DE PERTENENCIA DETERMINACION DE CONJUNTOS DIAGRAMAS DE VENN CONJUNTOS ESPECIALES RELACIONES.
NÚMEROS REALES. NÚMEROS NATURALES Los números naturales son aquellos que sirven para designar la cantidad de elementos que posee un cierto conjunto. Se.
Definición de Conjuntos. Clasificación de Conjuntos. Representación. Subconjuntos. Conjunto Potencia. Propiedades del conjunto Potencia. Relaciones.
1 Ingeniería en Sistemas Matemática Discreta. 2 EJEMPLOS DE CONJUNTOS:  N: conjunto de los números naturales.N: conjunto de los números naturales. 
Tecnologías de la Información y Comunicación Unidad 1. Teoría axiológica de conjuntos Contenido 1.1. Introducción 1.2. Conjuntos, elementos y subconjuntos.
Conjuntos Subtítulo. Conjuntos OBJETIVOS ›Reconoce un conjunto ›Define diferentes conjuntos ›Expresar por comprensión y extensión ›Determina la cardinalidad.
Lógica de proposiciones. Objetivos generales Presentar intuitivamente los principios del razonamiento lógico e introducir los conceptos de teorema y demostración.
Transcripción de la presentación:

Operaciones con conjuntos

lee “A unión B" como el conjunto tal que: Unión de conjuntos Sean A y B conjuntos en Ʋ, definimos la unión de A con B, denotada A UB que se lee “A unión B" como el conjunto tal que: En un diagrama de Ven, se tiene: A B A ∪B

Observación: i) ii)

Propiedades: A ∪ A = A, ∀ A ∈ U (Idempotencia). A ∪ B = B ∪ A, ∀ A, B ∈ U (Conmutatividad). (A ∪ B) ∪ C = A ∪ (B ∪ C ), ∀ A, B, C ∈ U (Asociatividad). A ∪ ∅ = A, A ∪ U = U, ∀ A ∈ U . 5) A ⊆ B ⇒ A ∪ B = B.

Demostración: Se debe demostrar que: a) A ∪ B ⊆ B ∪ A y b) B ∪ A ⊆ A ∪ B. a) Sea x ∈ A ∪ B, debemos demostrar que x ∈ B ∪ A x ∈ A ∪ B ⇒ x ∈ A ∨ x ∈ B ⇒ x ∈ B ∨ x ∈ A ⇒ x ∈ B ∪ A de donde A ∪ B ⊆ B ∪ A. b) Sea x ∈ B ∪ A, debemos demostrar que x ∈ A ∪ B x ∈ B ∪ A ⇒ x ∈ B ∨ x ∈ A ⇒ x ∈ A ∨ x ∈ B ⇒ x ∈ A ∪ B B ∪ A ⊆ A ∪ B. Por a) y b) concluimos que A ∪ B = B ∪ A. Notemos el uso de la tautología p ⇔ q ∨ p.

Se debe demostrar que: a) A ∪ B ⊆ B y que b) B ⊆ A ∪ B. Para a): Sea x ∈ A ∪ B, debemos demostrar que x ∈ B, x ∈ A ∪ B ⇒ x ∈ A ∨ x ∈ B. Si x ∈ A ⇒ x ∈ B (por hipótesis A ⊆ B). Si x ∈ B ⇒ x ∈ B; esto indica que en todo caso x ∈ B, de donde A ∪ B ⊆ B. Para b): Sea x ∈ B ⇒ x ∈ A ∨ x ∈ B ⇒ x ∈ A ∪ B, así B ⊆ A ∪ B. Por a) y b) A ⊆ B ⇒ A ∪ B = B. En la parte b) de la demostración usamos la tautología p ⇒ q ∨ p.

Intersección de Conjuntos Sean A y B conjuntos en U , definimos la intersección de A con B, denotada A ∩ B, que se lee “A intersección B” como el conjunto tal que: A ∩ B = {x / x ∈ A ∧ x ∈ B}. En un diagrama de Ven, se tiene: A B A ∩ B

Observaciones: i) x ∈ P ∩ Q ⇒ x ∈ P ∧ x ∈ Q. ii) x ∈ M ∧ x ∈ N ⇒ x ∈ M ∩ N .

Propiedades: A ∩ A = A, ∀ A ∈ U (Idempotencia). A ∩ B = B ∩ A, ∀ A, B ∈ U (Conmutatividad). (A ∩ B) ∩ C = A ∩ (B ∩ C ), ∀ A, B, C ∈ U (Asociatividad). A ∩ ∅ = ∅, A ∩ U = A, ∀ A ∈ U . 5) A ⊆ B ⇒ A ∩ B = A.

Demostración: Por demostrar que: a) (A ∩ B) ∩ C ⊆ A ∩ (B ∩ C ) y b) A ∩ (B ∩ C ) ⊆ (A ∩ B) ∩ C . Para a): Sea x ∈ (A ∩ B) ∩ C , debemos demostrar que x ∈ A ∩ (B ∩ C ), x ∈ (A ∩ B) ∩ C⇒x ∈ (A ∩ B) ∧ x ∈ C ⇒(x ∈ A ∧ x ∈ B) ∧ x ∈ C ⇒x ∈ A ∧ (x ∈ B ∧ x ∈ C ) ⇒x ∈ (A ∩ B) ∧ x ∈ C⇒x ∈ (A ∩ B) ∩ C. Concluimos que (A ∩ B) ∩ C ⊆ A ∩ (B ∩ C ). Para b): Sea x ∈ A ∩ (B ∩ C ), se debe demostrar que x ∈ (A ∩ B) ∩ C , x ∈ A ∩ (B ∩ C )⇒x ∈ A ∧ x ∈ (B ∩ C ) ⇒x ∈ A ∩ B ∧ x ∈ C ⇒x ∈ (A ∩ B) ∩ C. Concluimos que A ∩ (B ∩ C ) ⊆ (A ∩ B) ∩ C . Por a) y b) se deduce que A ∩ (B ∩ C ) = (A ∩ B) ∩ C .

4) Debe cumplirse que A ∩ ∅ = ∅ , ya que si no es así, es decir, si A ∩ ∅ ≠ ∅ entonces existe al menos un elemento en A ∩ ∅. Esto constituye una contradicción dado que el conjunto vacío no tiene elementos. Por lo tanto, A ∩ ∅ = ∅ .

Diferencia de Conjuntos Sean A y B conjuntos en U , definimos la diferencia de A con B, denotada A − B, que se lee “A menos B” como el conjunto tal que: A − B = {x ; x ∈ A ∧ x B}. A En un diagrama de Ven, se tiene: B A − B

2.- En general, la diferencia no es idempotente, es decir, A − A = A. Observaciones: 1.- x ∈ P − Q ⇒ x ∈ P ∧ x ∈/ Q. x ∈ M ∧ x ∈/ N ⇒ x ∈ M − N 2.- En general, la diferencia no es idempotente, es decir, A − A = A. En general, la diferencia no es conmutativa, es decir, A − B = B − A.

Complemento de un Conjunto Sea A un conjunto en U , definimos el complemento de A, denotado Ac, que se lee “complemento de A”, como el conjunto tal que: Ac = {x ; x A ∧ x ∈ U }. En un diagrama de Ven, se tiene: A U Ac

Propiedades: 1) (Ac)c = A, ∀ A ∈ U . 2) U c = ∅. 3) ∅c = U . 4) A ⊆ B ⇒ Bc ⊆ Ac

Demostración: Debemos demostrar, a) (Ac)c ⊆ A, b) A ⊆ (Ac)c, a) Sea x ∈ (Ac)c, por demostrar que x ∈ A, x ∈ (Ac)c ⇒ x Ac ⇒ x ∈ A, así, (Ac)c ⊆ A. b) Sea x ∈ A, por demostrar que x ∈ (Ac)c, x ∈ A ⇒ x Ac ⇒ x ∈ (Ac)c , así, A ⊆ (Ac)c. Por a) y b) concluimos que (Ac)c = A. 2) y 3) son inmediatas.

Sea x ∈ Bc, debemos demostrar que x ∈ Ac si A ⊆ B. x ∈ Bc ⇒ x B Como A ⊆ B entonces x A de donde x ∈ Ac.