Cardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
|
|
- Santiago Alarcón Peralta
- hace 7 años
- Vistas:
Transcripción
1 Cardinalidad Dados dos conjuntos A y B, decimos que A es equivalente a B, o que A y B tienen la misma potencia, y lo notamos A B, si existe una biyección de A en B Es fácil probar que es una relación de equivalencia entre conjuntos La clase de equivalencia de un conjunto A es el conjunto A = {B/B A} El cardinal o potencia de A es la clase de equivalencia de A Frecuentemente, para describir una de estas clases, especificaremos un elemento que pertenece a ella, que la represente Algunos cardinales tienen símbolos asignados Por ejemplo = 0; {1, 2,, n} = n; N = ℵ 0 ; R = c El símbolo ℵ se lee alef y corresponde a la primera letra del alfabeto hebreo La potencia de R, R = c, se llama la potencia del continuo Un conjunto se dice finito si tiene cardinal 0 ó n, n N En otro caso el conjunto se dice infinito Los cardinales 0 ó n, n N se llaman cardinales finitos Cualquier otro cardinal se llama cardinal transfinito Un conjunto que tiene cardinal finito o ℵ 0 se llama numerable; en otro caso el conjunto se llama no numerable Teorema 01 Si A es numerable y B A entonces B es numerable Demostración Si A es finito y B A, B es finito Supongamos que A es infinito entonces A = ℵ 0, es decir que existe f : A N biyectiva Luego f : B f(b) N es biyectiva Si f(b) es finito entonces B es finito Supongamos que f(b) es infinito Sea n 1 = mín f(b), n 2 = mín f(b) {n 1 }, etc Luego la aplicación g : f(b) N, g(n k ) = k es biyectiva y f(b) es numerable Corolario 02 Si A no es numerable y A B entonces B no es numerable Teorema 03 Todo conjunto infinito contiene un subconjunto infinito numerable Demostración Sea A un conjunto infinito Construimos una sucesión de elementos de A de la siguiente forma: sea α 1 A A {α 1 } =, pues, de otro modo A sería finito Sea α 2 A {α 1 } De manera inductiva sea α n A {α 1,, α n 1 } (A {α 1,, α n 1 } pues, si no, A sería finito) Observemos que si n m, α n α m Luego B = (α n ) A y f : B N, f(α n ) = n es una biyección Corolario 04 Todo conjunto infinito es equivalente a un subconjunto propio Es decir, dado A un conjunto infinito, existe una biyección de A en un subconjunto propio de A
2 Demostración Si A es infinito, por el teorema anterior, existe B A, B = (α n ) infinito numerable Definamos f como la identidad en A \ B yf(α n ) = α n+1 Entonces f es una biyección de A en A {α 1 } Para ordenar cardinales finitos podemos decir que, dados A y B conjuntos finitos A < B si existe una biyección de A en un subconjunto propio de B Observemos que esta definición de orden no es satisfactoria para cardinales transfinitos: por ejemplo, las correspondencias n n + 1, n 2n, n n 2 son biyecciones de N en subconjuntos propios de N Dados dos conjuntos A y B, A B si existe una aplicación inyectiva f : A B Es fácil ver que es reflexiva y transitiva El siguiente teorema prueba que esta relación es antisimétrica, es decir que si A B y B A entonces A = B Se puede demostrar, aplicando el axioma de elección, que dados dos cardinales, siempre son comparables Teorema 05 (de Cantor-Bernstein) Sean A y B dos conjuntos tales que existen aplicaiones inyectivas f : A B y g : B A Entonces A y B son equivalentes Demostración Sea A 1 = g(b) A Definimos A 2 = g(f(a)), A 3 = g(f(a 1 )) y A k+2 = g(f(a k )), k N (observemos que A k+2 es equivalente a A k ) Si A = A 0 vale que A k A k+1, k 0 y A = (A k \ A k+1 ) D, (1) donde D = k=1 A k Análogamente, A 1 = k=0 (A k \ A k+1 ) D (2) k=1 Reordenando las fórmulas (1) y (2) obtenemos que A = D [(A 1 \ A 2 ) (A 3 \ A 4 )] [(A \ A 1 ) (A 2 \ A 3 ) ] A 1 = D [(A 1 \ A 2 ) (A 3 \ A 4 )] [(A 2 \ A 3 ) (A 4 \ A 5 ) ] Observemos que A\A 1 es equivalente a A 2 \A 3, A 2 \A 3 es equivalente a A 4 \A 5, ect, luego es posible construir una biyección entre A y A 1 ya que las uniones que figuran en ambas fórmulas son disjuntas De este modo A y A 1 son equivalentes y luego A y B también lo son Corolario 06 Sean a y b dos cardinales tales que a b y b a entonces a = b Dados a y b dos cardinales, decimos que a es menor que b, y lo notamos a < b, si a b y b a, es decir si A = a y B = b, existe una aplicación inyectiva f : A B pero no existe una aplicación inyectiva g : B A Corolario 07 ℵ 0 es el menor cardinal transfinito
3 Demostración Supongamos que A = ℵ 0 y B = ℵ es transfinito Por el Teorema 03 existe f : A B inyectiva Luego ℵ 0 ℵ Teniendo en cuenta el orden que definimos podemos decir que un conjunto A es finito si A < ℵ 0, infinito si A ℵ 0, A es numerable si A ℵ 0 y no numerable si A > ℵ 0 Teorema 08 La unión de una familia numerable de conjuntos numerables es numerable Demostración Sea {A n } n N tal que cada A n es numerable Podemos suponer que los A n son disjuntos (si no, consideramos A 1 = A 1, A n = A n \ n 1 k=1 A k, si n > 1) Es decir que A n = (a nk ) k N Sea A = n N A n Definimos la siguiente aplicación de A en N El conjunto A se mira como la siguiente matriz infinita A 1 : a 11 a 12 a 13 a 14 A 2 : a 21 a 22 a 23 a 24 A 3 : a 31 a 32 a 33 a 34 A n : a n1 a n2 a n3 a n4 y se ordena n A n como indica el diagrama Es decir, se consideran las diagonales ordenadas Entonces se obtiene una aplicación f : A N inyectiva (ya que algunos de los A n pueden ser finitos) Observemos que en la demostración anterior hemos ordenado el conjunto de pares ordenados de números naturales {(m, n) : m, n N} el siguiente modo: dados dos pares (m, n) y (m, n ) consideramos que (m, n) < (m, n ) si m + n < m + n, es decir si el primer par pertenece a una diagonal anterior al segundo Si ambos pares están en la misma diagonal, es decir si m + n = m + n entonces (m, n) < (m, n ) si m < m Se deja como ejercicio calcular la fórmula explícita de esta función Corolario 09 El conjunto de números racionales es numerable Demostración Dado r Q, r = p q, p, q Z, q 0 Para q Z, q 0 fijo, sea A q = { p q : p Z} Entonces A q es numerable y Q = q Z A q Luego Q es numerable Veamos algún ejemplo de un conjunto no numerable: Teorema 010 El intervalo [0, 1] no es numerable Demostración Basta ver que para toda sucesión (a n ) n N [0, 1] puedo hallar un número c [0, 1] que no pertenece a la sucesión Para esto determinamos un intervalo [p 1, q 1 ] [0, 1] tal que a 1 / [p 1, q 1 ] tal que q 1 p 1 = 1 3 (éste será uno de los intervalos [0, 1 3 ], [ 1 3, 2 3 ], [ 2 3, 1])
4 A continuación fijamos un intervalo [p 2, q 2 ] [p 1, q 1 ] tal que a 2 / [p 2, q 2 ] y q 2 p 2 = 1/9 En general determinamos un intervalo [p n, q n ] [p n 1, q n 1 ] tal que a n / [p n, q n ] y q n p n = 1 3 n Sea {c} = n=1 [p n, q n ], es decir c = lím n p n = lím n q n Entonces c a n, n ya que a n / [p n, q n ] Corolario 011 R no es numerable y c = R > ℵ 0 A continuación veremos que dado un cardinal arbitrario ℵ siempre existe un cardinal mayor Dado un conjunto A, consideremos el conjunto partes de A, P(A) = {X : X A}, de todos los subconjuntos de A Este conjunto es equivalente al conjunto de funciones de A en {0, 1}, que notaremos {0, 1} A (es decir, {0, 1} A = {f : A {0, 1}}) Para ver esta equivalencia basta considerar la aplicación g : P(A) {0, 1} A, g(b) = χ B, donde B A y χ B es la función característica de B, ie, 1 si x B χ B (x) = 0 si x / B Teniendo en cuenta esta observación, si A = ℵ el cardinal de P(A) será notado 2 ℵ, es decir 2 ℵ = P(A) = {0, 1} A Teorema 012 Para cualquier cardinal ℵ, ℵ < 2 ℵ Demostración Supongamos que A = ℵ La aplicación f : A P(A), f(a) = {a}, a A es inyectiva y luego ℵ 2 ℵ Veamos que no puede existir una biyección g : A P(A) Sea g : A P(A) cualquier aplicación Veamos que la imagen de g es un conjunto propio de P(A) Sea B A definido como B = {a A : a / g(a)} entonces B / Im g y B P(A) pues supongamos que B = g(a 0 ) para algún a 0 A Entonces a 0 B si y sólo si a 0 / g(a 0 ) = B lo cual es absurdo 1 Operaciones con números cardinales La suma de dos números cardinales m y n es, por definición, la potencia de la unión de dos conjuntos disjuntos A y B tales que A = m y B = n Si denotamos m + n a esta suma, entonces m + n = A B, donde A B =, A = m y B = n Observemos que si A = m y B = n entonces los conjuntos A 1 = {1} A y B 1 = {2} B son disjuntos y A 1 = A y B 1 = B El producto mn de los números cardinales m y n se define como mn = A B,
5 donde A = m y B = n Ejercicio: Demostrar que si m, n N entonces las definiciones anteriores coinciden con las operaciones de suma y producto en N Ejercicio: Probar que si n N entonces ℵ 0 + ℵ 0 = ℵ 0, ℵ 0 ℵ 0 = ℵ 0 y ℵ 0 n = ℵ 0 La suma y el producto satisfacen las propiedades asociativa y conmutativa Proposición 11 (Propiedad distributiva) Si m, n, p son cardinales entonces m(n + p) = mn + mp Demostración Sean A, B y C tales que A = m, B = n, C = p y B C = Entonces A (B C) = (A B) (A C) Además (A B) (A C) = Luego A (B C) = A B + A C Corolario 12 Si a y n son cardinales, n N, entonces an = a + a + + a, en donde el segundo miembro tiene n términos Demostración Aplicar inducción sobre n y la propiedad distributiva Dados dos conjuntos A y B, el conjunto de funciones de A en B se nota B A Es decir que B A = {f : A B, f función } Si A = a y B = b definimos el cardinal b a = B A Es fácil ver que se verifican las siguientes fórmulas donde m, n y p son números cardinales n m+p = n m n p (mn) p = m p n p (n m ) p = m mp Recordemos que P(X) = {0, 1} X, para cualquier conjunto dado X luego, por definición, P(X) = 2 X
6 2 Propiedades del numero c Definimos el número c como la potencia de R Dados a, b R, (a, b) = [a, b] = R = c, ya que dos intervalos arbitrarios (a, b) y (c, d) siempre son equivalentes y ( π 2, π 2 ) es equivalente a R, pues f : ( π, π ) R, f(x) = tg x es una biyección Como c = (a, b) 2 2 [a, b] R = c, ya que (a, b) [a, b] R y,(a, b) = c, resulta que estos cardinales coinciden Ejercicio: Probar que c = c + n = c + ℵ 0 = c + c = nc, donde n N La siguiente proposición vincula los cardinales ℵ 0 y c Proposición 21 2 ℵ 0 = c Demostración Sea A = {0, 1} N, es decir el conjunto de sucesiones de ceros y unos Entonces A = 2 ℵ 0 Sea B el subconjunto de A de las sucesiones (x n ) tales que x m = 0 si m n 0, para algún n 0 N Definimos f : A R de la siguiente forma: si x = (x n ) B x i f(x) = 2 = (0, x 1x i 2 ) 2, si x = (x n ) A \ B La función f es inyectiva y Luego, f(a) = c = A Corolario 22 ℵ ℵ 0 0 = c = c ℵ 0 f(x) = 1 + i=1 i=1 x i 2 i = (1, x 1x 2 ) 2 (1, 2) f(a) R Demostración 2 ℵ 0 ℵ ℵ 0 0 c ℵ 0 = (2 ℵ 0 ) ℵ 0 = 2 ℵ 0 2 = 2 ℵ 0 Aquí usamos la siguiente propiedad: si m, n y p son cardinales tales que m n entonces m p n p Corolario 23 c = cℵ 0 = c 2 = c ℵ 0 Demostración c cℵ 0 c 2 c ℵ 0 = c Corolario 24 2 c = ℵ 0 c = c c Demostración c c = (2 ℵ 0 ) c = 2 ℵ 0c = 2 c, pues aplicando el corolario anterior ℵ 0 c = c
TEMA II TEORÍA INTUITIVA DE CONJUNTOS
TEMA II TEORÍA INTUITIVA DE CONJUNTOS Policarpo Abascal Fuentes TEMA II Teoría intuitiva de conjuntos p. 1/4 TEMA II 2. TEORÍA INTUITIVA DE CONJUNTOS 2.1 CONJUNTOS 2.1.1 Operaciones con conjuntos 2.2 RELACIONES
Más detallesPráctica 2 - Hay diferentes infinitos?- A. Propiedades básicas de los Conjuntos
Cálculo Avanzado Primer Cuatrimestre de 2011 Práctica 2 - Hay diferentes infinitos?- Llamaremos número cardinal de M al concepto general que, por medio de nuestra activa capacidad de pensar, surge del
Más detallesTema 2. Grupos. 3. El conjunto de matrices de orden 2 con coeficientes enteros (o reales) con la suma es un grupo conmutativo.
Tema 2. Grupos. 1 Grupos Definición 1 Un grupo es una estructura algebraica (G, ) tal que la operación binaria verifica: 1. * es asociativa 2. * tiene elemento neutro 3. todo elemento de G tiene simétrico.
Más detallesEl cuerpo de los números reales
Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir
Más detallesConjuntos relaciones y grupos
Matemáticas NS Conjuntos relaciones y grupos Tema opcional 2 Índice 1. Conjuntos y relaciones 5 1.1. Introducción.......................................... 5 1.2. Operaciones con conjuntos..................................
Más detallesEspacio de Funciones Medibles
Capítulo 22 Espacio de Funciones Medibles Igual que la σ-álgebra de los conjuntos medibles, la familia de funciones medibles, además de contener a todas las funciones razonables (por supuesto son medibles
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 detallesA partir de la definición obtenemos las siguientes propiedades para estas funciones:
Capítulo 1 Conjuntos Supondremos conocidas las nociones básicas sobre teoría de conjuntos, tales como subconjuntos, elementos, unión, intersección, complemento, diferencia, diferencia simétrica, propiedades
Más detallesApuntes de Matemática Discreta 2. Operaciones con Conjuntos
Apuntes de Matemática Discreta 2. Operaciones con Conjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Operaciones con Conjuntos
Más detallesDependencia e independencia lineal
CAPíTULO 3 Dependencia e independencia lineal En este capítulo estudiaremos tres conceptos de gran importancia para el desarrollo del álgebra lineal: el concepto de conjunto generador, el concepto de conjunto
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 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 detallessi este límite es finito, y en este caso decimos que f es integrable (impropia)
Capítulo 6 Integrales impropias menudo resulta útil poder integrar funciones que no son acotadas, e incluso integrarlas sobre recintos no acotados. En este capítulo desarrollaremos brevemente una teoría
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 detallesEstructuras algebraicas
Estructuras algebraicas Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza 1 Relaciones binarias 11 Recordatorio Definición Dados dos conjuntos A y B se llama producto cartesiano de A por B
Más detalles1.2 Si a y b son enteros impares, entonces a + b es par. 1.4 Si el producto de enteros a y b es par, entonces alguno de ellos es par.
Sesión 1 Demostraciones Demostración directa 1.1 Si n es un número entero impar, entonces n 2 es impar. 1.2 Si a y b son enteros impares, entonces a + b es par. Demostración indirecta 1.3 Si n 2 es par,
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 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 detallesEn este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos.
Capítulo 6 Derivadas 61 Introducción En este capítulo obtendremos los resultados básicos del cálculo diferencial para funciones reales definidas sobre R o sobre intervalos Definición 61 Sea I R, I, f :
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 detalles1 Relaciones de orden
1 Relaciones de orden Sea R una relación binaria en un conjunto A. Si R satisface las propiedades reflexiva, antisimétrica y transitiva se dice que R es una relación de orden. En este caso si a y b son
Más detallesCurso de conjuntos y números. Guiones de clase. Claudi Busqué Roca Manuel Saorín Castaño Juan Jacobo Simón Pinero
Curso de conjuntos y números. Guiones de clase Claudi Busqué Roca Manuel Saorín Castaño Juan Jacobo Simón Pinero Índice general I Conjuntos 3 1. Conjuntos y elementos 4 1.1. Sobre el concepto de conjunto
Más detallesA. Propiedades básicas de los Conjuntos
Cálculo Avanzado Primer Cuatrimestre de 2005 Práctica 2 - Hay diferentes infinitos?- Llamaremos número cardinal de M al concepto general que, por medio de nuestra activa capacidad de pensar, surge del
Más detallesTema 1: Conjuntos. Miguel Ángel Olalla Acosta Departamento de Álgebra Universidad de Sevilla. Septiembre de 2018
Tema 1: Conjuntos Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Septiembre de 2018 Olalla (Universidad de Sevilla) Tema 1: Conjuntos Septiembre de 2018 1
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 detallesFunciones. Domf = {x R f(x) B} Ranf = {f(x) x Domf} x (, 4) (4, ) 4y + 1 y. 4y + 1. > 4 = y y. > 0 = y
Funciones Una función real de variable real es una aplicación f : A B donde A,B son conjuntos de números reales. Domf = x R f(x) B Rango: El rango o imagen de la función f es un conjunto que se define
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 detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesConceptos básicos de la matemática
, 1 2 Contents 1 Conceptos básicos de la matemática 5 1.1 Introducción................................... 5 1.2 Conjuntos.................................... 5 1.2.1 Clases de conjuntos...........................
Más detallesSucesiones y series de números reales
Capítulo 2 Sucesiones y series de números reales 2.. Sucesiones de números reales 2... Introducción Definición 2... Llamamos sucesión de números reales a una función f : N R, n f(n) = x n. Habitualmente
Más detallesFunciones Exponenciales y Logarítmicas
Funciones Exponenciales y Logarítmicas 0.1 Funciones exponenciales Comencemos por analizar la función f definida por f(x) = x. Enumerando coordenadas de varios puntos racionales, esto es de la forma m,
Más detallesFormulaciones equivalentes del Axioma de Elección
Formulaciones equivalentes del Axioma de Elección MARU SARAZOLA Resumen En este documento presentamos algunas formulaciones equivalentes del axioma de elección. En la primera sección, se presenta el enunciado
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 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 detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detalles1. Si están situados en rectas paralelas: la recta que une los orígenes, deja sus extremos en un mismo semiplano.
CAPÍTULO El plano vectorial Consideremos P como el plano intuitivo de puntos: A,,C..... El espacio vectorial de los vectores Definición. Vectores fijos Dado dos puntos cualesquiera A e del espacio nos
Más detallesNúmeros naturales, principio de inducción
, principio de inducción. Conjuntos inductivos. Denotaremos por IN al conjunto de números naturales, IN {,,, 4, 5, 6,...}, cuyos elementos son suma de un número finito de unos. Recordemos que IN es cerrado
Más detallesDefiniciones Un conjunto es una colección de objetos distintos. Notaremos. A = {a, b, c, d, } por extensión
CONJUNTOS Definiciones Un conjunto es una colección de objetos distintos. Notaremos A = {a, b, c, d, } por extensión A = {x / x tiene la propiedad P} por comprensión El cardinal de un conjunto es el número
Más detallesTema 1: Fundamentos.
Tema 1: Fundamentos. 1. Nociones básicas de la Teoría de Conjuntos. Definición. Un conjunto es una colección de objetos. A los objetos de un conjunto se les llama elementos del conjunto. Se denominará
Más detallesResumen Tema 3: Derivadas. Concepto. Propiedades. Cálculo de derivadas. Aplicaciones.
Resumen Tema 3: Derivadas. Concepto. Propiedades. Cálculo de derivadas. Aplicaciones. 0.. Concepto de derivada. Definición. Sea f : S R R, a (b, c) S. Decimos que f es derivable en a si existe: f(x) f(a)
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 detallesAnexo C. Introducción a las series de potencias. Series de potencias
Anexo C Introducción a las series de potencias Este apéndice tiene como objetivo repasar los conceptos relativos a las series de potencias y al desarrollo de una función ne serie de potencias en torno
Más detallesPráctica 2: Cardinalidad
Cálculo Avanzado Segundo Cuatrimestre de 2005 Práctica 2: Cardinalidad Llamaremos número cardinal de M al concepto general que, por medio de nuestra activa capacidad de pensar, surge del conjunto M cuando
Más detallesCardinalidad. Pablo Verdes. 9 de marzo de 2016 LCC. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
Cardinalidad Pablo Verdes LCC 9 de marzo de 2016 Pablo Verdes (LCC) Cardinalidad 9 de marzo de 2016 1 / 18 Por qué estudiamos cardinalidad? Recordemos nuestro objetivo: modelar el proceso de cálculo. Cuál
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 detalles50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES. Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: Se tiene:
50 CAP. I. CONJUNTOS, APLICACIONES Y RELACIONES Ejercicio. 8.1. Dados los conjuntos: Determinar los siguientes conjuntos: A = {a, b, c, d, e}, B = {e, f, g, h}, C = {a, e, i, o, u} A B C, A B C, A \ B,
Más detallesEn las figuras anteriores vemos algunos casos (no todos) que pueden presentarse al pasar por un punto x 0. (en este caso, para x 0 =2)
UNIVERSIDAD DEL VALLE PROFESOR CARLOS IVAN RESTREPO CONTINUIDAD. 1.- Continuidad en un punto. Continuidad lateral..- Continuidad en un intervalo. 3.- Operaciones con funciones continuas 4.- Discontinuidades.
Más detallesNOTAS DEL CURSO MATEMÁTICA DISCRETA. Pascual Jara Martínez. Departamento de Álgebra. Universidad de Granada
NOTAS DEL CURSO MATEMÁTICA DISCRETA Pascual Jara Martínez Departamento de Álgebra. Universidad de Granada Granada, 2005 Primera redacción: Agosto 2005 Enero 2006 Revisión: Octubre 2006 Introducción Índice
Más detallesCONJUNTOS. Consideremos, por ejemplo, los siguientes conjuntos:
CONJUNTOS En una Teoría Intuitiva de Conjuntos, los conceptos de conjunto y pertenencia son considerados primitivos, es decir, no se definen de un modo formal; se les acepta como existentes de manera axiomática,
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 detallesMatrices y Determinantes.
Matrices y Determinantes. Definición [Matriz] Sea E un conjunto cualquiera, m, n N. Matrices. Generalidades Matriz de orden m n sobre E: a 11 a 12... a 1n a 21 a 22... a 2n...... a m1 a m2... a mn a ij
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 detallesANÁLISIS DE VARIABLE REAL
ANÁLISIS DE VARIABLE REAL Víctor Manuel Sánchez de los Reyes Departamento de Análisis Matemático Universidad Complutense de Madrid Índice Los números reales, sucesiones y series 7 Los números naturales
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 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 detalles5.1. Límite de una Función en un Punto
Capítulo 5 Continuidad 51 Límite de una Función en un Punto Definición 51 Sean (X, d) y (Y, ρ) espacios métricos, D X, f : D Y una función, a X un punto de acumulación de D y b Y Decimos que b es el límite
Más detallesReglas de derivación. 4.1. Sumas, productos y cocientes. Tema 4
Tema 4 Reglas de derivación Aclarado el concepto de derivada, pasamos a desarrollar las reglas básicas para el cálculo de derivadas o, lo que viene a ser lo mismo, a analizar la estabilidad de las funciones
Más detallesCuatro Problemas de Álgebra en la Olimpiada Internacional de Matemáticas.
Boletín de la Asociación Matemática Venezolana, Vol. XV, No. 1 (2008) 131 Cuatro Problemas de Álgebra en la Olimpiada Internacional de Matemáticas. Rafael Sánchez Lamoneda Introducción. El presente artículo
Más detalles2. Ortogonalidad. En todo el capítulo trabajaremos sobre un espacio vectorial euclídeo U.
2 Ortogonalidad En todo el capítulo trabajaremos sobre un espacio vectorial euclídeo U 1 Vectores ortogonales Definición 11 Dos vectores x, ȳ U se dicen ortogonales si: x ȳ = 0 Veamos algunas propiedades
Más detallesP(f) : P(B) P(A) (A.2)
TEMA 2. APLICACIONES 227 Tema 2. Aplicaciones Definición A.2.1. Una correspondencia entre dos conjuntos A y B es un subconjunto del producto cartesiano A B. Una aplicación f entre dos conjuntos A y B es
Más detallesTRABAJOS DE MATEMATICA
UNIVERSIDAD NACIONAL DE CÓRDOBA FACULTAD DE MATEMÁTICA, ASTRONOMÍA Y FÍSICA SERIE C TRABAJOS DE MATEMATICA Nº 32/04 Álgebra I Matemática Discreta I N. Patricia Kisbye Roberto Miatello Editores: Jorge R.
Más detallesCAPITULO 0. LOS NUMEROS REALES. 1. Axiomática de los números reales
CAPITULO 0. LOS NUMEROS REALES 1. Aiomática de los números reales Sea un conjunto R, que verifica las siguientes propiedades conocidas como aiomas de los números reales Aioma I. En R hay definidas dos
Más detallesConjuntos Finitos e Infinitos
Araceli Guzmán y Guillermo Garro Facultad de Ciencias UNAM Semestre 2018-1 doyouwantmektalwar.wordpress.com Conjuntos Finitos El segmento inicial de tamaño n, donde n 0, es el conjunto 1 n = {1,..., n}
Más detallesPauta 11 : Conjuntos Infinitos
MA1101-5 Introducción al Álgebra Profesor: Mauricio Telias Auxiliar: Arturo Merino P1. [Varios de numerabilidad] a) Considere el conjunto Pauta 11 : Conjuntos Infinitos 2 de junio del 2017 C = {..., 16,
Más detallesFacultad de Matemáticas Universidad de Sevilla. Teoría de Conjuntos
Facultad de Matemáticas Universidad de Sevilla Teoría de Conjuntos Curso 2010 2011 Contenido I. La Teoría de Conjuntos de Zermelo Fraenkel 1 1. Objetivos.................................. 1 2. La idea
Más detallesNOTAS DE TRABAJO, 29 ÁLGEBRA Y ESTRUCTURAS DISCRETAS
NOTAS DE TRABAJO, 29 ÁLGEBRA Y ESTRUCTURAS DISCRETAS Pascual Jara Martínez Departamento de Álgebra. Universidad de Granada Granada, 2008 2009 Primera redacción: Octubre 2008. Introducción Escribir un texto
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 detallesALGEBRA III (Curso ) Teoría de conjuntos José A. Alonso Jiménez Ejercicio 1. Probar que para cualesquiera conjuntos a, b y c se tiene que:
ALGEBRA III (Curso 1989-90) Teoría de conjuntos José A. Alonso Jiménez Ejercicio 1. Probar que para cualesquiera conjuntos a, b y c se tiene que: (1) a a. (2) a b b a = a = b. (3) a b b c = a c. (4) a.
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 detalles4. " $#%&' (#) para todo $#* (desigualdad triangular).
10 Capítulo 2 Espacios Métricos 21 Distancias y espacios métricos Definición 211 (Distancia) Dado un conjunto, una distancia es una aplicación que a cada par le asocia un número real y que cumple los siguientes
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 detallesSumación aproximada de series numéricas
PROYECTO I: MÁS SOBRE SERIES DE NÚMEROS REALES Sumación aproximada de series numéricas El estudio de las series de números reales no termina con el análisis de la convergencia y la sumación de algunas
Más detallesTema 3 Conjuntos, Relaciones y Funciones.
Conjuntos Tema Conjuntos, Relaciones y Funciones. Los conjuntos se representan con letras mayúsculas,,,c, Los elementos se representas con minúsculas, a, b, c, x, y, z. Relación de pertenencia: El elemento
Más detallesUn poco sobre Teoría de Conjuntos
A. Duarte & S. Cambronero 1 Un poco sobre Teoría de Conjuntos 1 Introducción Generalmente, en una teoría matemática, los términos que denotan las nociones primarias de esa teoría no se pueden definir.
Más detallesTema 4 Probabilidad condicionada: teoremas básicos. Independencia de sucesos
Tema 4 Probabilidad condicionada: teoremas básicos. Independencia de sucesos 1. Probabilidad condicionada. Espacio de probabilidad condicionado La probabilidad condicionada es uno de los conceptos clave
Más detallesLímites de una función
Límites de una función Introducción Comenzaremos a analizar la definición del límite finito de tendencia finita a través de un ejemplo. Consideremos la función f. Observemos su regla de asignación y su
Más detallesCurso Propedéutico de Cálculo Sesión 2: Límites y Continuidad
y Laterales Curso Propedéutico de Cálculo Sesión 2: y Joaquín Ortega Sánchez Centro de Investigación en Matemáticas, CIMAT Guanajuato, Gto., Mexico y Esquema Laterales 1 Laterales 2 y Esquema Laterales
Más detallesEjercicios de Teoría de conjuntos
Ejercicios de Teoría de conjuntos José A. Alonso Jiménez Mario J. Pérez Jiménez Sevilla, Octubre de 1997 Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla 1 Tema 1 :
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 detalles(TALF- ITIS- C) Clase 3 5 de Octubre de 2010
(TALF- ITIS- C) Clase 3 5 de Octubre de 2010 Ac=vidades de par=cipación de alumnos 2 Alumnos : Blog de la Asignatura: hip://talf.blogspot.es/ 1 Alumno: BiograMa relacionada con la asignatura ACTIVIDADES
Más detallesf n = 0 si n = 0 (ER)
1. El significado de la recursión La recursión (en particular la iteración) es una componente fundamental de los lenguajes de programación. Vamos aquí a mostrar cuales son las dificultades que surgen al
Más detallesUna sucesión infinita es una función cuyo dominio es el conjunto de los enteros positivos. Podemos denotar una sucesión como una lista
Cap 9 Sec 9.1 9.3 Una sucesión infinita es una función cuyo dominio es el conjunto de los enteros positivos. Podemos denotar una sucesión como una lista a 1, a 2, a 3, a n, Donde cada a k es un término
Más detallesUna matriz es una tabla ordenada (por filas y columnas) de escalares a i j de la forma: ... ... a... ...
MATRICES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales. Tienen también muchas aplicaciones
Más detallesTaller matemático. Razonamiento. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller matemático Razonamiento Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Razonamiento matemático Conocimiento aceptado - Axiomas o
Más detallesLógica Proposicional y Teoría de Conjuntos
Lógica Proposicional y Teoría de Conjuntos Curso 2011-2012 1. Rudimentos de Lógica 1.1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones
Más detalles1 Aplicaciones lineales
UNIVERSIDAD POLITÉCNICA DE CARTAGENA Departamento de Matemática Aplicada y Estadística Aplicaciones lineales y diagonalización. El objetivo principal de este tema será la obtención de una matriz diagonal
Más detallesEstructuras 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 detallesTopología de R n. Beatriz Porras
Producto escalar, métrica y norma asociada. Topología de R n Beatriz Porras 1 Producto escalar, métrica y norma asociada Consideramos el espacio vectorial R n sobre el cuerpo R; escribimos los vectores
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 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 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 detallesTopología de la Recta
Capítulo 2 Topología de la Recta 21 Introducción En este capítulo introducimos algunas nociones sobre topología de los espacios métricos Nuestro interés se limitará en el futuro al caso real o a los espacios
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 detallesIntroducción a la topología
Introducción a la topología Beatriz Abadie CENTRO DE MATEMÁTICAS FACULTAD DE CIENCIAS UNIVERSIDAD DE LA REPÚBLICA Agosto de 2013 i Índice general Capítulo 1. Elementos de la teoría de conjuntos 1 1.1.
Más detalles1. Definiciones y propiedades básicas.
Centro de Matemática Facultad de Ciencias Universidad de la República Introducción a la Topología Curso 2016 PRACTICO 2: TOPOLOGÍA. 1 1. Definiciones y propiedades básicas. Definición 1 Sea X un conjunto.
Más detallesCONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.
CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función
Más detalles