Matemática Discreta TEORÍA DE CONJUNTOS
|
|
- Celia Plaza Fernández
- hace 6 años
- Vistas:
Transcripción
1 Matemática Discreta Instructor: Marcos Villagra Clase # Escriba: Arturo Ramón González Osorio 30/10/17 TEORÍA DE CONJUNTOS Definición 1 Conjuntos: Es una colección de elementos que pueden ser finitos o infinitos. Ejemplo 1: {1,, 3} (1) {1,, 3,...} () { n n 0 } (3) (1) representa un conjunto finito de elementos, () un conjunto infinito de elementos y (3) en caso que un conjunto sea infinito o sea finito pero muy grande, se puede representar mediante una caracterización de una propiedad especifíca para poder ser miembro del conjunto 1. En el idioma inglés, tiene el nombre de set builder y en general se representa: { x p(x) } (4) Ejemplo : Algunas representaciones de conjuntos: N = {1,, 3,...} A = {x N 5 x 10} Definición Sub Conjuntos: Decimos que X es un subconjunto de Y si y solo si todos los elementos de X estan en Y. X Y Ssi x X x Y Definición 3 Diagrama de Venn : Es una representación gráfica de los conjuntos. el Diagrama de Venn, la figura cuadrangular representa el universo de elementos. subconjuntos de ese universo, se dibujan con círculos. En Los Ejemplo 3: Se observa en la Figura 1 dos ejemplos de utilizacion del Diagrama de Venn. Para el primer gráfico, se puede observar que el conjunto A no comparte ningún elemento del conjunto B, por lo tanto se puede decir que: A B Por otro lado, se puede observar que todos los elementos del conjunto X se encuentra contenido en el conjunto Y, en consecuencia: X Y 1 Johnsonbaugh, R. (005). Matemáticas discretas. Pearson Educación. Íbid.
2 Figure 1: Diagrama de Venn Definición 4 Conjuntos Numéricos 3 : Para el conjunto de todos los números, existen ciertos simbolos reservados para las representaciónes de los mismos. Dependiendo de las característica y naturaleza de los números, se pueden representar de la siguiente manera: N = {1,, 3,...} Z = {..., 3,, 1, 0, 1,, 3,...} Q = { m n m, n Z n 0} Números Naturales Números Enteros Números Racionales Q = {, 3, π, e, Ω...} R = {N, Z, Q, Q} Números Irracionales Números Reales Definición 5 Conjunto Universal 4 : Es el conjunto de todos los conjuntos. Este conjunto U se denomina Conjunto Universal o Universo. Definición 6 Complemento de un Conjunto 5 : Dado el universo U y un subconjunto A del mismo, al conjunto resultante de U - A se denomina Complemento de A y se representa mediante Ā, A, A, A c Formalmente se define como: Ā = {x U x A} Definición 7 Conjunto Vacío: Es el conjunto que no tiene ningún elemento. = { } Definición 8 Conjuntos Positivos y Negativos: Son los conjuntos o que consideran solo números positivos o solo números negativos. Ejemplo 4: Se toma como un conjunto de muestra, el conjunto de los Números Enteros Z Z + = {x Z x > 0} (1) Z = {x Z x < 0} () 3 Matousek, J. an Nesetril, J. (1998). Invitation to Discrete Mathematics Oxford University Press. 4 Johnsonbaugh, R. (005). Matemáticas discretas. Pearson Educación. 5 Íbid.
3 Definición 9 Demostraciónes 6 : Son todos aquellos argumentos que establecen la veracidad de un teorema. Algunos metodos generales para realizar demostraciónes son: Deducción. Contradicción. Inducción. Ejemplo 5: Método de Deducción Teorema 1 : Para todo conjunto A, A A Demostración. Por deficinion de subconjunto x A x A Teorema : Para todo conjunto A, A Demostración. x x A Ejemplo 6: Método de Contradicción (Law of excluded middle) P P Demostrar: A Demostración. Suponemos por contradicción que existe x tal que x, pero x por definición de conjunto vacío. Definición 10 Conjunto Potencia 7 : El conjunto de todos los subconjuntos de un determinado conjunto. A = {S A} Ejemplo 7: Dado A = {1,, 3}, determinar A {1,,3} = {, {1,, 3}, {1}, {}, {3}, {1, }, {1, 3}, {, 3}} Definición 11 Cardinalidad de Conjuntos: Representa la cantidad de elementos que tiene un determinado conjunto. A = Cantidad de Elementos del conjunto A Ejemplo 8: Determinación de la cantidad de elementos de los conjuntos {1,, 3} = 3 N = ℵ 0 (Aleph) R = ℵ 0 Obs.: ℵ 0 < ℵ 0 6 Johnsonbaugh, R. (005). Matemáticas discretas. Pearson Educación. 7 Íbid. 3
4 Definición 1 Operaciónes entre Conjuntos Unión. Intersección. Complemento. Diferencia. Definición 13 Unión: A B = {x x A x B} Definición 14 Intersección: A B = {x x A x B} Definición 15 Complemento: A c = U A Definición 16 Diferencia: Se puede representar como A \ B Formalmente se define como: A B A B A \ B = {x x A (x A x B)} Definición 17 Producto Cartesiano 8 : A y B son dos conjuntos. Sea A B el conjunto de todos los pares ordenados (x,y) donde x pertence a A e y pertences a B, A B se conoce como Producto Cartesiano. A B = {(x, y) x A x B} Obs.: Tuplas Vs. Conjuntos. (Diferenciar bien) Ejemplo 9: Dados {1,, 3} {3, 4} el producto cartesiano es: {(1, 3), (1, 4), (, 3), (, 4), (3, 3), (3, 4)} Notese que el ejemplo presentado, {1,, 3} {3, 4} = A B = 6 por lo tanto, el conjunto de todos los pares ordenados de la operacioń, tiene 6 elementos. Definición 18 Relaciones 9 : La presencia del par ordenado (a, b) en una relación se interpreta como que existe una relación de a a b. Se denota como: R A B ó arb Definición 19 Función: Sea R una realción. Una función f es una relación f R donde a A exista exactamente una b B tal que afb (Ver Figura ). Obs.: Si f(a) = b f(a) = C entonces a = b 8 Johnsonbaugh, R. (005). Matemáticas discretas. Pearson Educación. 9 Íbid. 4
5 Figure : Esquema de una función Definición 0 Sea A y B os conjuntos. Una función f es una relación f A B para toda a A existe exactamente una b B tal que afb Definición 1 Función Sobreyectiva: Sea f : A B una función, decimos que es sobreyectiva si y solo si para todo b B, existe a A tal que f(a) = b Figure 3: Función Sobreyectiva f(x) < x f : R R g(x) < x g : R R + 0 Definición Función Inyectiva: Sea f : A B una función, decimos que es inyectiva si y solo si f(a) = f(b) a = b (a b f(a) f(b)) Definición 3 Función Biyectiva: Sea f : A B una función, decimos que es biyectiva si y solo si f es inyectiva y sobreyectiva. 5
6 Definición 4 Función Inversa: Sea f : A B una función biyectiva, decimos que la inversa de f, denotada f 1, donde f 1 (b) = a si y solo si f(a) = b Definición 5 Inducción Ejemplo 10: Argumentación Inductiva, Definiciones n = n i = i=1 n(n + 1) n(n + 1) Caso Base: 0(0 + 1) n = 0 = 0 Paso Inductivo: (Consiste en establecer una hipotesis de inducción) Para n fijo se tiene: n = es cierto, entonces para n+1 también se cumple: n(n + 1) n(n + 1) } {{ n } +(n + 1) = + (n + 1) n + n + n + = (n + 1)(n + ) Definición 6 Principio del Buen Ordenamiento (PBO): Cada conjunto no vacío de enteros positivos tiene un elemento mínimo. Sea P (n) un predicado. Un conjunto de contraejemplos C = {n P (n) = F abio}, por el PBO existe n o C que es mínimo. Entonces P (1)... P (n 0 1) P (n 0 ) Si n Z + n C y n es mínimo entonces: Si (Por el contrapositivo) ó entonces n Z + se cumple que n C P (1)... P (n 1) P (n) (P (1)... P (n 1)) P (n) (P (1)... P (n 1)) P (n) Ejemplo 11 n N es primo si no tiene un divisor entre 1 y n. compuesta. Caso contrario, es Ejemplo 1 Todo numero n Z + se puede escribir como n = p 1.p 1.p...p n donde cada p i es primo. Demostración. Por inducción se establece: Caso Base: n = Paso Inductivo: suponer que para k < n se cumple 6
7 Si n es primo, está demostrado. Si n es compuesto entonces k < n donde d es divisor de n. Como d es divisor de n, d < n y d = p 1.p 1.p...p k l tal que dl = n y l < n y l = p 1...p m Entonces dl = (p 1...p k )(p 1...p m) = n Definición 7 El Problema del Tromino 10 : Un tromino es un objeto formado por tres cuadros como el que se observa en la Figura 4. Un tromino es un tipo de poliomino. Desde que Solomon W. Golomb 11 introdujo los poliominos en 1954, ha sido un tema favorito de matemáticas recreativas. Un poliomino de orden S consiste en S cuadros unidos en las orillas. Un tromino es un poliomino de orden 3. Tres cuadros en una fila forman sólo otro tipo de poliomino de orden 3. (No se ha encontrado una fórmula sencilla para el número de poliominos de orden s). Figure 4: Tromino La prueba inductiva de Golomb indica que si se quita un cuadro de un tablero de n n, donde n es una potencia de, se puede cubrir con trominos el resto de los cuadros (ver la Figura 5). Cubrir una figura con trominos significa un cubrimiento exacto de la figura con los trominos sin que ninguno de los trominos se traslape con otro o se extienda fuera de la figura. Un tablero al que le falta un cuadro se llama tablero deficiente. Figure 5: Cobertura de un tablero deficiente de 4 4 con trominos. 10 Johnsonbaugh, R. (005). Matemáticas discretas. Pearson Educación. 11 Golomb, S. W. (1954). Checker boards and polyominoes. The American Mathematical Monthly, 61(10),
8 Ejemplo 13 Mediante inducción matemática sobre n para probar que es posible cubrir un tablero deficiente de n n Caso Base: Si n = 1 el tablero deficiente, tiene x y se convierte practicamente en un tromino, por lo que se puede cubrir con un solo tromino. Paso Inductivo: Se supone que se puede cubrir un tablero deficiente de n n. Se debe probar que es posible cubrir un tablero deficiente de n+1 n+1. (Ver Figura 6) Figure 6: Empleo de la inducción matemática para cubrir un tablero deficiente de n+1 n+1 con trominos. 8
Estructuras Discretas. Conjuntos. Conjuntos & Funciones. Especificación de Conjuntos.
Estructuras Discretas Conjuntos Conjuntos & Funciones Claudio Lobos clobos@inf.utfsm.cl niversidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: conjunto n conjunto es una colección
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Teoría de Conjuntos Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 20 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos.
Más detallesPregunta 1 Es correcta esta definición? Por qué?
TEORÍA DE CONJUNTOS. En un libro de COU de 1975 puede leerse la siguiente definición de conjunto: Un conjunto es una colección de objetos, cualquiera que sea su naturaleza. Pregunta 1 Es correcta esta
Más detallesConjuntos. 17 {perro, gato, 17, x 2 }
Conjuntos Qué es un conjunto? Informalmente, es una agrupación de cosas, o una descripción que dice qué elementos están y qué elementos no están. Para describir un conjunto usamos llavecitas y enumeramos
Más detallesEn matemáticas el concepto de conjunto es considerado primitivo y no se da una definición de este, por lo tanto la palabra CONJUNTO debe aceptarse
En matemáticas el concepto de conjunto es considerado primitivo y no se da una definición de este, por lo tanto la palabra CONJUNTO debe aceptarse lógicamente como un término no definido. Un conjunto se
Más detalles1.7 Inducción matemática. Sección de ejercicios de repaso. Ejercicios. 1.7 Inducción matemática 53. Sugerencias para resolver problemas WWW
17 Inducción matemática 53 to) La resolución es la refutación completa significa que la resolución será capaz de derivar una contradicción a partir del conjunto de cláusulas incongruentes Así, si una conclusión
Más detallesIngeniería en Tecnologías de Automatización
Ingeniería en Tecnologías de Automatización Teoría de Conjuntos Dr. Farid García Lamont Enero-Junio de 2012 Tema: Teoría de Conjuntos Abstract These slides introduce the definition of set, subset and their
Más detallesFunciones de Variable Real
Tema 1 Funciones de Variable Real 1.1. La Recta Real Los números reales se pueden ordenar como los puntos de una recta. Los enteros positivos {1, 2, 3, 4,...} que surgen al contar, se llaman números naturales
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2016
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2016 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2016 1
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesEjercicios de Álgebra Básica. Curso 2017/18
Ejercicios de Álgebra Básica. Curso 2017/18 Tema 1: Conjuntos Conjuntos. Operaciones básicas Ejercicio 1. Describir las relaciones de inclusión o pertenencia entre los siguientes conjuntos: A =, B = {
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2017
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2017 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2017 1
Más detallesConjuntos Infinitos. Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO
Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO El estudio de los conjuntos infinitos se inicia con Las Paradojas del Infinito, la última obra del matemático checo Bernard Bolzano, publicada
Más detallesEjercicios de Álgebra Básica. Curso 2014/15
Ejercicios de Álgebra Básica. Curso 2014/15 Tema 1: Conjuntos Conjuntos. Operaciones básicas Ejercicio 1. Describir las relaciones de inclusión o pertenencia entre los siguientes conjuntos: A =, B = {
Más detalles1. Conjuntos y funciones
PRACTICO 1: CONJUNTOS. 1. Conjuntos y funciones Es útil saber de memoria las siguientes propiedades de conjuntos y funciones. Tanto como saber las tablas. Ejercicio 1. Si I es un conjunto y A α es un conjunto
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesTEMA 3 Elementos de la teoría de los conjuntos. *
TEM 3 Elementos de la teoría de los conjuntos. * Conjuntos. Un conjunto es cualquier colección, bien definida, de objetos llamadas elementos o miembros del conjunto. Una manera de describir un conjunto
Más detallessup si A no es acotado.
Capítulo 6 Espacios completos 1. El teorema de Cantor En este capítulo estudiaremos más a fondo los espacios métricos completos. Lo primero que haremos es establecer la equivalencia entre completitud y
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesTeoría de Conjuntos DEFINICION DE CONJUNTO
Teoría de Conjuntos Teoría de Conjuntos Teoría de conjuntos es un instrumento matemático adecuado para la sistematización de nuestra forma de pensar, y permitir nuestra capacidad de análisis y comprensión
Más detallesTEORÍA DE CONJUNTOS.
TEORÍA DE CONJUNTOS. NOCIÓN DE CONJUNTO: Concepto no definido del cual se tiene una idea subjetiva y se le asocian ciertos sinónimos tales como colección, agrupación o reunión de objetos abstractos o concretos.
Más detalles1. Conjuntos y funciones
Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 1: CONJUNTOS. 1 1. Conjuntos y funciones Ejercicio 1. Si I es un conjunto y A α es
Más detallesAlgebra I (Doble Grado Matemáticas-Informática)
Algebra I (Doble Grado Matemáticas-Informática) Relación 1 Curso 2017-2018 Conjuntos y aplicaciones. Ejercicio 1. Construir todas las aplicaciones del conjunto X = {a, b, c} en el conjunto Y = {1, 2} y
Más detallesFunciones y Cardinalidad
Funciones y Cardinalidad Definición 1 Llamaremos función f entre dos conjuntos A y B a una relación que verifica las siguientes propiedades: i) Dom(f) = A ii) Si (a, b), (a, c) f entonces b = c Dicho de
Más detallesPRELIMINARES. En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura.
1 PRELIMINARES 1. CONJUNTOS En este capítulo vamos a dar, sin ser muy estrictos, algunas nociones necesarias para la compresión de la asignatura. 1.1 Def:. Se define un conjunto como una colección de objetos.
Más detallesPráctica 2: Cardinalidad. Propiedades básicas de los conjuntos
Cálculo Avanzado Segundo Cuatrimestre de 2014 Práctica 2: Cardinalidad Propiedades básicas de los conjuntos Ejercicio 1. Demostrar las siguientes igualdades de conjuntos: i) B i I A i = i I(B A i ). ii)
Más detallesCONJUNTOS. Por ejemplo, el E del ejemplo 2 se escribe.
CONJUNTOS La teoría de conjuntos nos permite describir de forma precisa conjuntos de números, de personas, de objetos, etc que comparten una propiedad común. Esto puede ser de gran utilidad al establecer
Más detallesPráctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos
Cálculo Avanzado Segundo Cuatrimestre de 2012 Práctica 2 -Cardinalidad- A. Propiedades básicas de los Conjuntos Ejercicio 1. Demostrar las siguientes igualdades de conjuntos: i) B i I A i = i I(B A i ).
Más detallesÁLGEBRA I. Curso Grado en Matemáticas
ÁLGEBRA I. Curso 2012-13 Grado en Matemáticas Relación 1: Lógica Proposicional y Teoría de Conjuntos 1. Establecer las siguientes tautologías: (a) A A A (b) A A A (c) A B B A (d) A B B A (e) (A B) C A
Más detallesConjuntos, Aplicaciones y Relaciones
Conjuntos, Aplicaciones y Relaciones Curso 2017-2018 1. Conjuntos Un conjunto será una colección de objetos; a cada uno de estos objetos lo llamaremos elemento del conjunto. Si x es un elemento del conjunto
Más detallesMatemáticas Discretas Relaciones y funciones
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas y funciones Cursos Propedéuticos 2010 Ciencias Computacionales INAOE y funciones Propiedades de relaciones Clases de equivalencia
Más detallesConjuntos. Relaciones. Aplicaciones
Conjuntos. Relaciones. Aplicaciones Conjuntos 1. Considera el subconjunto A de números naturales formado por los múltiplos de 4 y el conjunto B N de los números que terminan en 4. Comprueba que A B y B
Más detallesCapítulo 2. Conjuntos Finitos Funciones
Capítulo 2 Conjuntos Finitos 2.1. Funciones Definición 2.1. Considere dos conjuntos A y B y suponga que a cada elemento x A es asociado un elemento de B, denotado por f(x). En este caso decimos que f es
Más detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detallesContenido. BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática
Contenido BLOQUE I: PRELIMINARES Tema 2 ALGUNAS NOCIONES DE TEORÍA DE CONJUNTOS, RELACIONES Y FUNCIONES Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Nociones de teoría de conjuntos
Más detallesMatemáticaDiscreta&Lógica 1. Conjuntos. Aylen Ricca. Tecnólogo en Informática San José 2014
MatemáticaDiscreta&Lógica 1 Conjuntos Aylen Ricca Tecnólogo en Informática San José 2014 http://www.fing.edu.uy/tecnoinf/sanjose/index.html CONJUNTOS.::. Definición. Según el diccionario de la Real Academia
Más detallesMATEMÁTICAS II CICLO COMÚN INBAC UNIDAD DIDÁCTICA #5
UNIDAD DIDÁCTICA #5 INDICE PÁGINA Números Irracionales -------------------------------------------------------------------------------------2 Los Pitagóricos y 2 ----------------------------------------------------------------------3
Más detallesCAPÍTULO III RELACIONES Y FUNCIONES
RELACIONES Y FUNCIONES 41 CAPÍTULO III RELACIONES Y FUNCIONES 3.1 RELACIONES 1 Una relación R de un conjunto A a un conjunto B asigna a cada par (a,b) en A x B exactamente uno de los enunciados siguientes:
Más detallesTeoría de Conjuntos y Conjuntos Numéricos
Teoría de Conjuntos y Conjuntos Numéricos U N I V E R S I D A D D E P U E R T O R I C O E N A R E C I B O D E P A R T A M E N T O DE M A T E M Á T I C A S P R O F A. Y U I T Z A T. H U M A R Á N M A R
Más detallesMatemáticas Discretas
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Cursos Propedéuticos 2011 Ciencias Computacionales INAOE Dr. Enrique Muñoz de Cote jemc@inaoep.mx http://ccc.inaoep.mx/~jemc Oficina
Más detallesRecordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.
Capítulo 1 Preliminares Vamos a ver en este primer capítulo de preliminares algunos conceptos, ideas y propiedades que serán muy útiles para el desarrollo de la asignatura. Se trata de resultados sobre
Más detalles2. Estructuras Algebraicas
2. Estructuras Algebraicas 2.1. Conjuntos Un conjunto es una reunión en un todo de determinados objetos bien definidos y diferentes entre sí. Llamamos elementos a los objetos que lo forman. Requisitos:
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 4
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 4 NOCIONES SOBRE CONJUNTOS Un conjunto es una colección de objetos, llamados elementos del conjunto. Un conjunto puede describirse:
Más detallesEjercicios del tema 5
U N I V E R S I D A D D E M U R C I A Ejercicios del tema 5 DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2016/2017. Nota: En algunos de los siguientes ejercicios, se pide probar una serie de propiedades
Más detallesCapítulo 3. Conjuntos. Continuar
Capítulo 3. Conjuntos Continuar Introducción Georg Cantor definió el concepto de conjunto como una colección de objetos reales o abstractos e introdujo el conjunto potencia y las operaciones entre conjuntos.
Más detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más detallesTEMA 1. Teoría de Conjuntos. Ejercicio 1.1. Decidir si A = B, A B ó A B en los siguientes casos:
TEMA 1 Teoría de Conjuntos Ejercicio 1.1. Decidir si A = B, A B ó A B en los siguientes casos: i) A = { }, B = {{ }} ii) A = {, { }}, B = {, {, { }}} iii) A = {{ }, {, { }}}, B = {{ }} Ejercicio 1.2. Dar
Más detallesProbabilidad y Estadística Descripción de Datos
Descripción de Datos Arturo Vega González a.vega@ugto.mx Division de Ciencias e Ingenierías Universidad de Guanajuato Campus León Universidad de Guanajuato, DCI, Campus León 1 / 19 Contenido 1 Teoria de
Más detallesUnidad II. Conjuntos. 2.1 Características de los conjuntos.
Unidad II Conjuntos 2.1 Características de los conjuntos. Es la agrupación en un todo de objetos bien diferenciados en el la mente o en la intuición, por lo tanto, estos objetos son bien determinados y
Más detallesÍNDICE. Unidad I Conjuntos 10. Unidad II Sistemas de numeración 70. Presentación... 9
ÍNDICE Presentación... 9 Unidad I Conjuntos 10 Antes de empezar... 12 1 Idea intuitiva de un conjunto... 13 2 Cardinalidad de un conjunto... 20 3 Concepto de conjunto universal, subconjunto; conjuntos
Más detalles2. Los números naturales, enteros y racionales 1
- Fernando Sánchez - - Cálculo I 2Los números naturales, enteros y racionales Números naturales 24 09 2015 Se llaman números naturales a los elementos del conjunto N = {1, 2, 3,...}. En este conjunto hay
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesFundamentos de Lógica y Teoría de Conjuntos
Índice general 1. Lógica y Teoría de conjuntos 3 1.1. Introducción a la Lógica............................ 3 1.1.1. Repaso histórico (Ref. Grimaldi pág. 187).............. 3 1.1.2. Conceptos básicos (Ref.
Más detallesTeoría de Conjuntos y Conjuntos Numéricos
Teoría de Conjuntos y Conjuntos Numéricos U N I V E R S I D A D D E P U E R T O R I C O E N A R E C I B O D E P A R T A M E N T O DE M A T E M Á T I C A S P R O F A. Y U I T Z A T. H U M A R Á N M A R
Más detallesÁlgebra y Trigonometría
Álgebra y Trigonometría Conceptos fundamentales del Álgebra Universidad de Antioquia Departamento de Matemáticas 1. Números Reales El conjunto de los números reales está constituido por diferentes clases
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
Más detallesEspacios conexos. Capítulo Conexidad
Capítulo 5 Espacios conexos 1. Conexidad En este capítulo exploraremos el concepto de conexidad en un espacio métrico, y estudiaremos algunas de sus aplicaciones. Definición 5.1. Decimos que el espacio
Más detallesELEMENTOS DE LA MATEMATICA
ELEMENTOS DE LA MATEMATICA SEMESTRE: Primero CODIGO ANTERIOR: 22G7 CODIGO: 8101 REQUISITOS: No tiene CREDITOS: 6 HORAS DE TEORIA: 4 HORAS DE PRACTICA : 4 TEMA 1: Lógica simbólica. Las conectivas lógicas.
Más detallesToda función es una relación, pero no toda relación es una función. Las relaciones multiformes NO son funciones. Relación uno a uno (biunívoca)
CONCEPTO TRADICIONAL DE FUNCIÓN Cuando dos variables están relacionadas en tal forma que a cada valor de la primera corresponde un valor de la segunda, se dice que la segunda es función de la primera.
Más detallesConjuntos, relaciones y funciones
Conjuntos, relaciones y funciones Matemáticas Discretas para el Diseño Geométrico Teoría de conjuntos Representación y manipulación de grupos 2 1 Motivación Las nociones que estudiaremos constituyen fundamentos
Más detallesInformación general. Lógica y Matemáticas Discretas. Obligatoria básica o de fundamentación X. Obligatoria profesional
Guía de asignatura Formato institucional Rev. Abril 2013 Información general Asignatura Código 73210039 Lógica y Matemáticas Discretas Tipo de asignatura Obligatoria X Electiva Tipo de saber Número de
Más detallesConjuntos. Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por. a R. se entiende que a pertenece a R.
Conjuntos Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por se entiende que a pertenece a R. a R Normalmente, podremos definir a un conjunto de dos maneras: Por
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesLEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS
LEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS Sea una estructura formada por un conjunto A, sobre cuyos elementos se ha definido una operación o ley interna, comúnmente denotada por " * ", que
Más detallesCardinalidad IIC1253. IIC1253 Cardinalidad 1 / 23
Cardinalidad IIC1253 IIC1253 Cardinalidad 1 / 23 Conjuntos con la misma cardinalidad Definición Decimos que dos conjuntos A y B son equinumerosos, denotado como A B, si existe una biyección f : A B. IIC1253
Más detalles( ) ( ) c. ( ) r. ( ) p. ( ) es una tautología. ( ) es una contradicción. ( ) 2 = p 2 + q 2 2 pq. $ )& a) p q r. a : 3 2 = 8
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 05 S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA INGENIERÍAS Y EDUCACIÓN
Más detallesConjuntos, aplicaciones y
0 Conjuntos, aplicaciones y números En este capítulo presentamos los conceptos fundamentales sobre la teoría de conjuntos que nos serán muy útiles en el desarrollo de la asignatura. En primer lugar recordamos
Más detallesCardinalidad IIC1253. IIC1253 Cardinalidad 1 / 23
Cardinalidad IIC1253 IIC1253 Cardinalidad 1 / 23 Conjuntos con la misma cardinalidad Definición Decimos que dos conjuntos A y B son equinumerosos, denotado como A B, si existe una biyección f : A B. Ejemplo
Más detalles1. Espacios topológicos compactos.
PRACTICO 6. COMPACIDAD. 1. Espacios topológicos compactos. Definición 1 Un cubrimiento de un conjunto X es una familia de subconjuntos de X cuya unión da X. Un cubrimiento de un espacio es abierto si cada
Más detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesIntroducción a los números reales
Grado en Matemáticas Curso 2009-2010 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 El axioma fundamental
Más detallesCapítulo 4: Conjuntos
Capítulo 4: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2014 Olalla (Universidad de Sevilla) Capítulo 4: Conjuntos Septiembre de
Más detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detallesTEORÍA DE CONJUNTOS GUIDO URDANETA, SALVADOR PINTOS Y DANIEL FINOL
TEORÍA DE CONJUNTOS GUIDO URDANETA, SALVADOR PINTOS Y DANIEL FINOL Revisado por: Suheiry Luzardo, Gustavo Meza, Luis Montiel, Adin Rangel, Jaime Soto y Claudia Vielma ÍNDICE 1. Introducción a la Lógica
Más detallesAnálisis Matemático I: Numeros Reales y Complejos
Contents : Numeros Reales y Complejos Universidad de Murcia Curso 2008-2009 Contents 1 Definición axiomática de R Objetivos Definición axiomática de R Objetivos 1 Definir (y entender) R introducido axiomáticamente.
Más detallesRecordatorio Basico de Álgebra para Lógica
Recordatorio Basico de Álgebra para Lógica Guido Sciavicco 1 Conjuntos Definición 1 Un conjunto es una colleccion, finita o infinita, de elementos. Ejemplo 2 La colleccion de los elementos a, b, c, denotada
Más detallesResumen de teoría elemental de conjuntos (segunda parte) Javier Castro Albano
Resumen de teoría elemental de conjuntos (segunda parte) Javier Castro Albano 11. El conjunto potencia Dado un conjunto A, el conjunto de partes de A, P(A), llamado también el conjunto potencia de A es
Más detallesCapítulo I ELEMENTOS PREVIOS
Capítulo I ELEMENTOS PREVIOS Antes de iniciar lo referente a Criterios de Divisibilidad, recordaremos algunos conceptos y propiedades previas que nos permitirán comprender de mejor manera el contenido
Más detallesNúmeros reales Conceptos básicos Conjuntos numéricos
Números reales Conceptos básicos Conjuntos numéricos En la presente sección se hace una revisión de los principales conjuntos númericos, que se necesitan en un primer curso de Matemática de nivel universitario.
Más detallesUn conjunto es un grupo, una colección de objetos; a estos objetos se les llama miembros o elementos del conjunto.
TEORÍ DE CONJUNTOS. Un conjunto es un grupo, una colección de objetos; a estos objetos se les llama miembros o elementos del conjunto. Ejemplos: Los libros de una biblioteca. Los alumnos de una escuela.
Más detallesLECTURA No. 1: TEORIA DE CONJUNTOS
9 1 LECTUR No. 1: TEORI DE CONJUNTOS Definiciones: 1.- Conjunto: es una lista, clase o colección de objetos bien definidos, objetos que, pueden ser cualesquiera: números, personas, letras, etc. Estos objetos
Más detallesConjuntos, relaciones de equivalencia y aplicaciones
CAPíTULO 1 Conjuntos, relaciones de equivalencia y aplicaciones 1. Conjuntos La idea de conjunto es una de las más significativas en Matemáticas. La mayor parte de los conceptos matemáticos están construidos
Más detallesTeorema de Lagrange. En esta sección demostramos algunos hechos básicos sobre grupos, que se pueden deducir de la definición
Teorema de Lagrange Capítulo 3 3.1 Introducción En este capítulo estudiaremos uno de los teoremas más importantes de toda la teoría de grupos como lo es el Teorema de Lagrange. Daremos en primer lugar
Más detalles1.3. El teorema de los valores intermedios
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 07-2 Importante: Visita regularmente http://www.dim.uchile.cl/calculo. Ahí encontrarás
Más detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más detallesEL CONJUNTO DE LOS NUMEROS RACIONALES
«Cuando me preguntan para qué puede servir una educación Matemática en el colegio a una persona que en su oficio no necesitará ningún conocimiento científico, una de mis respuestas es que la ciencia permite
Más detallesAlgunos ejemplos de conjuntos pueden ser los siguientes:
1. CONJUNTOS Y PRODUCTO CRTESINO. OBJETIVOS: 1) Establecer los conceptos básicos y las distintas notaciones para conjuntos. 2) Descripción de conjuntos en distintas formas: Lista, expresión verbal, expresión
Más detallesDescomposición de dos Anillos de Funciones Continuas
Miscelánea Matemática 38 (2003) 65 75 SMM Descomposición de dos Anillos de Funciones Continuas Rogelio Fernández-Alonso Departamento de Matemáticas Universidad Autónoma Metropolitana-I 09340 México, D.F.
Más detallesIntroducción a la Lógica y la Computación
Clase del 9 de septiembre de 2014 Cuestión a resolver Todas las Álgebras de Boole vistas (aunque estén camufladas como D 6 o D 30 ) son en definitiva (vía isomorfismo) de la forma P(X). O sea, son álgebras
Más detallesProfesor: Rubén Alva Cabrera
Profesor: Rubén lva Cabrera INDICE INTRODUCCIÓN RELCION DE PERTENENCI DETERMINCION DE CONJUNTOS DIGRMS DE VENN CONJUNTOS ESPECILES RELCIONES ENTRE CONJUNTOS CONJUNTOS NUMÉRICOS UNION DE CONJUNTOS INTERSECCIÓN
Más detallesTema 3: Conjuntos y Funciones
Tema 3: Conjuntos y Funciones Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2008 09 LC, 2008 09 Conjuntos y Funciones 3.1 Conjuntos Escribimos
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 1
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 1 Conjuntos y aplicaciones (Curso 2010 2011) 1. Dados los siguientes conjuntos: A = {2, 3, 5, 7, 11} B = {x Z x > 4} C = {x Z x 2 < 20} D = {x N x es primo}
Más detallesIntroducción a los números reales
Grado en Matemáticas Curso 2010-2011 Índice Conjuntos numéricos 1 Conjuntos numéricos Tienen nombre Y cuatro operaciones básicas 2 Teoremas y demostraciones Métodos de demostración 3 4 Objetivos Objetivos
Más detallesParte 2: Definición y ejemplos de topologías.
Parte 2: Definición y ejemplos de topologías. 22 de marzo de 2014 1. Definiciones y propiedades básicas. Definición 1 Sea X un conjunto. Una familia T de subconjuntos de X es una topología de X si se cumplen:
Más detallesSemana04[1/17] Funciones. 21 de marzo de Funciones
Semana04[1/17] 21 de marzo de 2007 Composición de funciones Semana04[2/17] Pensemos que tenemos tres conjuntos no vacíos A, B, C, y dos funciones, f : A B y g : B C, como en el siguiente diagrama: Figura:
Más detallesCurso Propedéutico de Cálculo Sesión 1: Funciones
Curso Propedéutico de Cálculo Sesión 1: Joaquín Ortega Sánchez Centro de Investigación en Matemáticas, CIMAT Guanajuato, Gto., Mexico Esquema 1 2 Esquema 1 2 El cálculo se basa en las propiedades de los
Más detallesUNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas
UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas a t e a t i c a s PROBLEMAS, CÁLCULO I, er CURSO. FUNCIONES DE VARIABLE REAL GRADO EN INGENIERÍA EN: SISTEMAS AUDIOVISUALES
Más detallesUnidad II. 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función.
Unidad II Funciones 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función. Función En matemática, una función (f) es una relación entre un conjunto dado X (llamado dominio)
Más detalles