Cardinalidad. Pablo Verdes. 9 de marzo de 2016 LCC. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
|
|
- Rosario San Martín Ramos
- hace 5 años
- Vistas:
Transcripción
1 Cardinalidad Pablo Verdes LCC 9 de marzo de 2016 Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
2 Por qué estudiamos cardinalidad? Recordemos nuestro objetivo: modelar el proceso de cálculo. Cuál es el cálculo más elemental? Sumar? No, es contar. Contar: finito vs. infinito Supongamos que se nos pide ordenar conjuntos según tamaño. Si los conjuntos son finitos, la tarea es fácil: los ordenamos de acuerdo a cuántos elementos hay en cada conjunto. Pero qué hacemos si algunos conjuntos son infinitos? Qué sentido tiene más grande o más pequeño si no les podemos asignar un número a su tamaño? Para resolver este problema se introduce el concepto de cardinalidad, que generaliza la idea de tamaño al caso de conjuntos infinitos. Entenderemos mejor el proceso de contar conjuntos finitos, y también veremos que existen diferentes tipos de conjuntos infinitos. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
3 Conjuntos contables Consideremos un conjunto finito, por ej. las letras del alfabeto: S = {a, b, c,..., x, y, z} Qué significa contar los elementos de este conjunto? En esencia, contar es numerar: asignar a cada elemento del conjunto un único número natural, comenzando en 1 y de manera ascendente: a b c... x y z Obs. que también se puede pensar como la creación de una biyección desde el conjunto S al subconjunto de los naturales {1, 2, 3,..., 28}. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
4 (Repaso) Funciones biyectivas f : X Y es biyectiva f inyectiva: o bien x 1 x 2 f (x 1 ) f (x 2 ) f (x 1 ) = f (x 2 ) x 1 = x 2 f sobreyectiva: y Y x X f (x) = y Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
5 Cardinalidad: definiciones Dos conjuntos A y B tienen la misma cardinalidad (son equipotentes) si existe una biyección de A en B. Notación: #A = #B, card(a) = card(b), A B La cardinalidad de un conjunto A es anterior a la de un conjunto B si existe una función inyectiva f de A en B. Notación: #A #B Si además no existe f : A B sobreyectiva, entonces #A #B. Un conjunto es finito cuando es vacío o equipotente a {1, 2,..., n} para algún n N. En caso contrario, se dice infinito. Un conjunto A es contable o finito numerable si A X con X N. Si A N se dice que A es infinito numerable. En caso contrario, se dice que A es no numerable. Cardinalidad de los números naturales: #N = ℵ 0 (aleph cero). Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
6 Unión numerable de conjuntos numerables Un conjunto F se dice una familia de conjuntos si sus elementos son conjuntos. F es una familia indexada de conjunto índice I (no vacío) si existe una función con dominio I y recorrido F. Llamando S α con α I a los elementos de la familia F, podremos entonces escribir F = {S α α I }. Consideremos ahora el caso particular en que los elementos S α son conjuntos numerables (finitos o infinitos). Supongamos además que el conjunto índice I es numerable (finito o infinito). En dicho caso, la unión de los elementos de la familia α I S α será también numerable. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
7 Teorema 1 La unión numerable de conjuntos numerables es numerable. Demostración: Nos pondremos en el peor caso posible: supondremos que tanto los conjuntos S α como el conjunto índice I son infinito numerables. Dado que el conjunto índice I es infinito numerable, sin pérdida de generalidad podemos considerar de aquí en más que I = N. Podemos escribir entonces F = {S α α I } = {S i i N}. Debemos mostrar que la unión S = S i es equipotente a N. i N Dado que S i es infinito numerable, podemos escribir S i = {a ik k N} = {a i1, a i2, a i3, a i4,...} Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
8 Observemos que podemos organizar a los elementos de la unión de acuerdo a la siguiente tabla: a 11 a 12 a 13 a a 21 a 22 a 23 a a 31 a 32 a 33 a Podemos entonces contarlos de la siguiente manera: a 11 a 12 a 13 a a 21 a 22 a 23 a 31 a 32 a 41. Por lo tanto, S = i N S i es equipotente a N. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
9 Corolarios Corolario 1.1: Z N D/ Escribimos a Z como u.n.c.n.: Z = {..., 3, 2, 1} {0} {1, 2, 3,...} Corolario 1.2: Q N D/ Escribimos a Q como u.n.c.n.: Q = A k A k = {..., 2 k, 1 k, 0 k, 1 k, 2 k,...} k N Corolario 1.3: N d N D/ Por inducción en d. Caso d = 1: vale trivialmente. Ahora probemos que si N d es numerable, N d+1 también. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
10 Corolarios (cont) Para mostrar que N d+1 es numerable, escribimos N d+1 = N d N. Como N d es numerable, podemos denotar a sus elementos a 1, a 2, a 3,... Disponemos N d+1 de acuerdo a la siguiente tabla y usamos el mismo argumento que en el Teorema 1: (a 1, 1) (a 1, 2) (a 1, 3) (a 1, 4)... (a 2, 1) (a 2, 2) (a 2, 3) (a 3, 1) (a 3, 2) (a 4, 1). Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
11 Conjuntos no numerables Por lo visto hasta aquí, pareciera que todos los conjuntos son numerables. Esto no es cierto, como veremos en el siguiente: Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
12 Teorema 2 Demostración: El conjunto R de los números reales es no numerable. Alcanza con probar que el intervalo (0, 1) R es no numerable. ( Por qué?) Representamos a sus elementos por su expansión decimal infinita, por ejemplo (Para evitar ambigüedades, no usaremos expansiones con un número infinito de nueves.) Por el absurdo, supongamos que (0, 1) R es numerable. Habrá entonces en (0, 1) un primer elemento, segundo, tercero, etc. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
13 Podemos entonces listarlos del siguiente modo: 0.a 11 a 12 a 13 a a 21 a 22 a 23 a a 31 a 32 a 33 a a 41 a 42 a 43 a Consideremos ahora el número b = 0.b 1 b 2 b 3 b 4... donde cada b k puede ser cualquier dígito excepto a kk, es decir, los subrayados en la diagonal. Es claro que b (0, 1) pero no figura en el listado, ya que difiere de cada número de la lista en por lo menos un dígito. Esto constituye una contradicción, luego el intervalo (0, 1) R es no numerable.. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
14 Conjuntos no numerables El intervalo (0, 1), y por lo tanto R, es no numerable. De hecho, tienen la misma cardinalidad (queda como ejercicio). Notación: #R = c R = Q I, Q numerable, R no numerable I no numerable Es claro que ℵ 0 c. Existen conjuntos con una cardinalidad mayor que c? Podríamos intentar con productos cartesianos de R; sin embargo, se puede demostrar que d N #(R d ) = c. La respuesta a la pregunta anterior es sí: existen conjuntos con una cardinalidad mayor que c. Veremos ahora un método que, dado un conjunto S (finito o infinito), permite construir otro con una cardinalidad estrictamente mayor. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
15 El conjunto de partes de un conjunto Definición: Dado un conjunto S, el conjunto de partes de S, denotado P(S), es el conjunto de todos los subconjuntos de S. Ejemplo: S = {a, b, c} P(S) = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}} En el caso finito, es claro que P(S) tiene estrictamente más elementos que S. (De hecho, si S tiene n elementos, P(S) tendrá 2 n elementos ejercicio). Ahora extenderemos dicho resultado al caso de conjuntos infinitos. Más precisamente, demostraremos que: card(s) card(p(s)) Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
16 Teorema 3 Para todo conjunto S, card(s) card(p(s)). Demostración: f (x) = {x} es una inyección de S en P(S). Por lo tanto card(s) card(p(s)) Ahora veamos que no existe función de S en P(S) sobreyectiva. Por el absurdo: sea f : S P(S) sobreyectiva. Todo elemento del codominio tendrá pre-imagen: A P(S) a S f (a) = A A S a S f (a) = A Hay dos posibilidades: (1) a A (2) a A Definamos un nuevo conjunto: B = {a S a f (a)} S (elementos de S que no pertenecen a su imagen) Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
17 B P(S), f sobreyectiva b S f (b) = B Pregunta: b B? Supongamos que b B. Entonces, por definición de B, b no pertenece a su imagen: b f (b) = B. Absurdo. Supongamos que b B. Entonces, por definición de B, b pertenece a su imagen: b f (b) = B. Absurdo. Por lo tanto f : S P(S) sobreyectiva. Consecuencia: dado un conjunto S, podemos construir una sucesión de conjuntos de cardinalidad creciente : Por ejemplo: S, P(S), P(P(S)), P(P(P(S))),... N, P(N), P(P(N)), P(P(P(N))),... Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
18 Cierre Qué hace un programa? Desde el punto de vista de la máquina, sus entradas y salidas son cadenas de 0s y 1s. Podemos entonces decir que un programa es una f : N N. Recíprocamente: dada una f : N N arbitraria, podemos escribir un programa que la calcule? La teoría de cardinalidad permite responder esta pregunta (ver último ejercicio de la práctica): card({p p programa}) card({f f : N N}) Por lo tanto, existen infinitas f : N N que no se pueden implementar mediante un programa. Cuáles son? Se pueden resolver cambiando a otro lenguaje de programación? O a una computadora más potente? Estas son algunas de las preguntas que consideraremos en la materia. Pablo Verdes (LCC) Cardinalidad 9 de marzo de / 18
Terminaremos 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 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 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 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 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 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 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 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 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 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 detallesCardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.
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
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 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 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 detallesCONJUNTOS FINITOS. Teoría de Conjuntos I
CONJUNTOS FINITOS Definición. CANTOR, G. (1845-1918). En 1872 acepta el Infinito (Actual) de Facto, en contra de la idea que el Infinito es en Potencia. a es Finito syss n n a. a es Infinito syss a no
Más detallesUNIVERSIDAD SIMÓN BOLÍVAR Dept. Computación y Tecnología de la Información Estructuras Discretas II CI de Diciembre de 2013.
UNIVERSIDAD SIMÓN BOLÍVAR Dept. Computación y Tecnología de la Información Estructuras Discretas II CI 2527 9 de Diciembre de 2013 Practica 10 Nota. Todas las funciones en esta práctica son funciones totales
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 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 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 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 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 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 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 detallesModelos de Computación y Complejidad PRELIMINARES
Modelos de Computación y Complejidad Grado en Ingeniería Informática. Tecnologías Informáticas PRELIMINARES Mario de J. Pérez Jiménez Dpto. Ciencias de la Computación e Inteligencia Artificial E.T.S. Ingeniería
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 detallesUNIDAD 2: CONJUNTOS NUMERABLES Y NO NUMERABLES
UNIDAD 2: CONJUNTOS NUMERABLES Y NO NUMERABLES Se pueden contar los elementos de un conjunto finito y decir cuántos hay. Por ejemplo, A = {1, 2, 3} tiene tres elementos y B = {p N : p primo p 20} tiene
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 detallesTeoría Tema 2 Concepto de función
página 1/7 Teoría Tema Concepto de función Índice de contenido Función, dominio e imagen... Función inyectiva...4 Función sobreyectiva...6 Función biyectiva...7 página /7 Función, dominio e imagen Una
Más detallesSemana 09[1/14] Cardinalidad. 25 de abril de Cardinalidad
Semana 09[1/14] 25 de abril de 2007 Semana 09[2/14] Conjunto no numerables Vimos cuáles son los conjuntos numerables, una serie de propiedades acerca de ellos, y conocimos varios conjuntos numerables,
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 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 detallesIntegración de Funciones Reales
Capítulo 20 Integración de Funciones Reales Nos proponemos estudiar en este capítulo las propiedades fundamentales del operador integral. n particular, extenderemos aquí al caso de funciones medibles con
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 detallesLos Números Reales. Capítulo Introducción.
Capítulo 1 Los Números Reales 11 Introducción En este primer capítulo del libro introducimos el sistema de los Números Reales, que es la base sobre la cual se desarrolla el Análisis Matemático Los matemáticos
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 detallesApuntes de Lógica Matemática I
Apuntes de Lógica Matemática I Héctor Olvera Vital 1. Primeras definiciones Definición 1 Un alfabeto A es un conjunto de símbolos. Definición 2 Una expresión del alfabeto A es una sucesión finita de símbolos
Más detallesNumerabilidad y cardinalidad de conjuntos.
Revista digital Matemática, Educación e Internet (http://tecdigital.tec.ac.cr/revistamatematica/). Vol 7, No. Marzo Agosto 07. ISSN 659-0643 Numerabilidad y cardinalidad de conjuntos. José Rosales O. jrosales@tec.ac.cr
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 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 detallesUniversidad Central de Venezuela Facultad de Ciencias Escuela de Computación. Lecturas en Ciencias de la Computación ISSN
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Relaciones Prof. Luis Manuel Hernández R. ND 2006-02 Centro de Cálculo
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 detallesDepartamento de Matemáticas
MA5 Clase : Series de números reales Definición de Serie Elaborado por los profesores Edgar Cabello y Marcos González Definicion Dada una sucesión de escalares (a n ), definimos su sucesión de sumas parciales
Más detallesPreliminares. 1. Notación simbólica. Conjuntos. También se da en el curso de Conjuntos y Numeros.
CAPíTULO 1 Preliminares 1. Notación simbólica. Conjuntos. También se da en el curso de Conjuntos y Numeros. El método matemático es axiomático y deductivo: a partir de unos principios aceptados inicialmente
Más detallesEs trivial generalizar la definición al caso de varios conjuntos: A B C, etc.
Tema 1 Espacios Vectoriales 1.1 Repaso de Estructuras Algebraicas 1. Producto cartesiano de conjuntos. Dados los conjuntos A y B, se llama producto cartesiano de A y B, y se denota por A B al conjunto
Más detallesEspacios Vectoriales. Tema Introducción. 1.2 Repaso de Estructuras Algebraicas
Tema 1 Espacios Vectoriales 1.1 Introducción Estas notas se han escrito con el ánimo de facilitar al estudiante una guía para el estudio de la asignatura, y no como un libro de texto o manual de Álgebra
Más detallesNúmeros de Hartog y Ordinales Iniciales
Números de Hartog y Ordinales Iniciales Como nos muestran las propiedades de B a, éste es un ordinal que juega un papel muy importante dentro del orden natural de los ordinales. Este ordinal lleva el nombre
Más detallesAlgunas Propiedades que se Preservan Bajo el Producto Topológico
Algunas Propiedades que se Preservan Bajo el Producto Topológico Alejandro Rodríguez Zepeda Facultad de Ciencias Físico Matemáticas, BUAP Con la dirección de: Fernando Macías Romero y David Herrera Carrasco
Más detallesMemo Garro. A n F. n=1
σ-álgebra Memo Garro Introducción En este apunte estudiaremos el concepto de σ-álgebra, como un tipo especial de familia de subconjuntos de un espacio Ω, aunque todavía desde un punto de vista puramente
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 detallesCONJUNTOS Y NÚMEROS. HOJA 2
CONJUNTOS Y NÚMEROS. HOJA 2 Conjuntos 1) Vamos a demostrar que, dado un conjunto B de n búhos, todos los búhos de B son del mismo color. Lo haremos por inducción sobre n. a) Si n = 1 sólo hay un búho,
Más detallesF-ESPACIOS. 1.- Introducción
F-ESPACIOS 1.- Introducción Recordemos que un subconjunto A de un espacio topológico X se llama diseminado o raro (nowhere dense en ingés) si A=. Un subconjunto que se pueda escribir como unión numerable
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 detallesÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4. ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas
ÁLGEBRA (Ciencias) año 2014 PRÁCTICA N 4 ELEMENTOS DE TEORÍA DE CONJUNTOS: nociones básicas 1. Decir, justificando adecuadamente, si las siguientes afirmaciones son verdaderas o falsas: (a) { } (b) { }
Más detalles1. Problemas de inducción.
Proyecto I: Más sobre números reales Objetivos: Profundizar el estudio de los números reales. 1. Problemas de inducción. Ejercicio 1.1 Sea n. Definiremos los coeficientes binomiales ( n ) mediante la expresión
Más detallesTeoría de la Probabilidad Tema 2: Teorema de Extensión
Teoría de la Probabilidad Tema 2: Teorema de Extensión Alberto Rodríguez Casal 25 de septiembre de 2015 Definición Una clase (no vacía) A de subconjuntos de Ω se dice que es un álgebra si A es cerrada
Más detallesLa clase de hoy. 22 de abril de 2017
La clase de hoy 22 de abril de 2017 1. Satisfacibilidad 1.1. Vamos a extender ahora nuestra noción de verdad bajo una interpretación de enunciados a fórmulas. Por supuesto, el tema es cómo interpretar
Más detallesSobre los infinitos. Diciembre de 2013
Kepler C k Ikastegia Diciembre de 013 1. Conjuntos equipotentes Definición 1.1 Se dice que dos conjuntos X e Y son equipotentes si existe una biyección entre X e Y. Si X es un conjunto finito, X = {a 1,...,
Más detallesEs trivial generalizar la definición al caso de varios conjuntos: A B C, etc.
Tema 1 Espacios Vectoriales 1.1 Introducción Estas notas están elaboradas pensando simplemente en facilitar al estudiante una guía para el estudio de la asignatura, y en consecuencia se caracterizan por
Más detalles1. Funciones Medibles
1. Medibles Medibles simples... Hasta ahora hemos estudiado la medida de Lebesgue definida sobre los conjuntos de R n y sus propiedades. Vamos a aplicar ahora esta teoría al estudio de las funciones escalares
Más detallesLos Axiomas de Kolmogorov. Parte II.
Los Axiomas de Kolmogorov. Parte II. 1 Sucesiones infinitas de Eventos y el problema de la Medida de Probabilidad Hasta el momento hemos estudiado modelos de probabilidad cuya clase de eventos incluye
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. 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 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 detalles1. Sucesiones. Sucesiones. Compacidad. {( 1) n, n N} = { 1, 1, 1, 1, 1, 1,... } es una sucesión de elementos del conjunto { 1, 1}, y la familia
1.. De una manera informal, una sucesión es una familia de elementos de un conjunto, ordenada según el índice de los números naturales. Los elementos pueden estar repetidos o no. Por ejemplo la familia
Más detallesARITMÉTICA II. Eugenio Hernández. COMPLEMENTOS DE MATEMÁTICAS PARA LA EDUCACIÓN SECUNDARIA Curso / 14
1 / 14 ARITMÉTICA II Eugenio Hernández COMPLEMENTOS DE MATEMÁTICAS PARA LA EDUCACIÓN SECUNDARIA Curso 2017-2018 MÁS PREGUNTAS SOBRE CARDINALES 2 / 14 Ya sabemos que hay igual de primos, de pares o de cuadrados
Más detallesCapítulo 2. Conjuntos Conjuntos.
Capítulo 2 Conjuntos 2.1. Conjuntos. Definición 2.1. Un conjunto es una agrupación de objetos, distintos unos de otros, para formar un todo. Si un objeto x es parte de un conjunto C, decimos que x es elemento
Más detallesConstrucción axiomática del conjunto de los números naturales a partir de una condición sobre su cardinalidad
Recibido: 8 de febrero 2016 Aceptado: 27 de febrero 2016 Construcción axiomática del conjunto de los números naturales a partir de una condición sobre su cardinalidad Axiomatic construction of the set
Más detallesSemana03[1/17] Funciones. 16 de marzo de Funciones
Semana03[1/17] 16 de marzo de 2007 Introducción Semana03[2/17] Ya que conocemos el producto cartesiano A B entre dos conjuntos A y B, podemos definir entre ellos algún tipo de correspondencia. Es decir,
Más detallesOperaciones extendidas de conjuntos
234 A. GENERALIDADES DE TEORÍA DE CONJUNTOS Tema 3. Operaciones extendidas de conjuntos En este tema extenderemos las operaciones de conjuntos anteriormente definidas a familias arbitrarias de conjuntos.
Más detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
Más detallesCOMBINATORIA. Instructor: Marcos Villagra Clase # 4 Escriba: María Belén Martínez Pavetti Fecha: 13 de noviembre de 2017
COMBINATORIA Instructor: Marcos Villagra Clase # 4 Escriba: María Belén Martínez Pavetti Fecha: 13 de noviembre de 2017 OBSERVACIÓN: Los conceptos teóricos de este resumen fueron entresacados del libro
Más detallesMÉTODOS MATEMÁTICOS DE LA FÍSICA I
MÉTODOS MATEMÁTICOS DE LA FÍSICA I Ignacio Sánchez Rodríguez Curso 2006-07 TEMA PRELIMINAR ÍNDICE 1. Lenguaje matemático 2 2. Conjuntos 6 3. Aplicaciones 10 4. Relaciones 12 5. Estructuras algebraicas
Más detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
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 detallessup si A no es acotado.
Capítulo 5 Teoría de Baire 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 la
Más detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
Más detallesRELACIONES CONSTRUCCIÓN DE RELACIONES
RELACIONES Entre las cosas que se pueden estudiar de un conjunto esta la clasificación de sus elementos, su ordenación, o intentar establecer algunas conexiones entre ellos. Formalmente, una relación R
Más detallesComisión de Pedagogía - Diego Chamorro Análisis Funcional (Nivel 2).
AMARUN www.amarun.org Comisión de Pedagogía - Diego Chamorro Análisis Funcional (Nivel 2). Lección n 3: Lema de Baire y Teorema clásicos del Análisis Funcional EPN, verano 2012 Definición 1 (Espacio de
Más detallesNivel del ejercicio : ( ) básico, ( ) medio, ( ) avanzado.
Universidad Rey Juan Carlos Curso 2010 2011 Teoría de Autómatas y Lenguajes Formales Ingeniería Técnica en Informática de Sistemas Hoja de Problemas 12 Propiedades de L.I.C. Nivel del ejercicio : ( ) básico,
Más detallesPrincipio de acotación uniforme
Capítulo 4 Principio de acotación uniforme 4.1. Introducción. Teorema de Baire En este último capítulo vamos a establecer una serie de resultados sobre aplicaciones lineales y continuas entre espacios
Más detallesEn primer lugar, vamos a precisar un concepto al que ya nos hemos referido anteriormente, el de σ-álgebra.
Capítulo 20 Conjuntos de Borel Hemos demostrado ya que la familia M de los conjuntos medibles contiene a todos los abiertos de R n y, por tanto, a todos los conjuntos que podamos formar a partir de los
Más detallesRelaciones, Funciones y Enumerabilidad
Relaciones, Funciones y Enumerabilidad Rafael F. Isaacs G. * Fecha: 10 de diciembre de 2004 El lector debe tener familiaridad tanto con las relaciones como con las funciones. Estos conceptos son básicos
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 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 detallesEl axioma del innito
Capítulo 2 El axioma del innito 2.1. El conjunto ω Ya observamos que con los axiomas anteriores podemos formar conjuntos nitos tan grandes como querramos. El axioma que introduciremos ahora nos permitirá
Más detallesMatemática Discreta TEORÍA DE CONJUNTOS
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
Más detallesParte III. Medida e Integración en R n
Parte III Medida e Integración en R n Capítulo 17 La Medida Exterior de Lebesgue en R n El cálculo de longitudes, áreas y volúmenes es uno de los asuntos matemáticos con más larga tradición histórica,
Más detallesTeorema de Compacidad
Teorema de Compacidad Seminario de Teoría de Modelos - FCEyN - UBA 1 de septiembre de 2011 Teorema 1 (Compacidad). Una L-teoría T es satisfacible si y solo si todo subconjunto finito de T es satisfacible.
Más detalles4.2. Funciones inyectivas, sobreyectivas y biyectivas
4.. Funciones inyectivas, sobreyectivas y biyectivas En esta sección estudiaremos tres conceptos básicos sobre funciones. 4... Funciones inyectivas Definición 4.. Sea f una función de en. Diremos que f
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 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 detalles58 7. ESPACIOS COCIENTE
CAPíULO 7 Espacios cociente En esta sección estudiamos el cociente de un espacio vectorial por un subespacio W. Este cociente se define como el conjunto cociente de por una relación de equivalencia conveniente.
Más detallesLA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA.
LA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA. La Conjetura de Goldbach cegp@utp.edu.co La Conjetura de Goldbach afirma que todo número par mayor o igual
Más detallesNúmeros Naturales. Obsérvese que estas definiciones están bien dadas, puesto que se basan en: ZF 1, ZF 2 y ZF 3.
Números Naturales Von Neumann (1923): un Número Natural es el Conjunto de los números naturales anteriores a él. Abusando de la notación, podemos poner: n 1 0, 1,, n Así, nosotros podríamos definir natural
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 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 detallesTransformaciones Lineales
Transformaciones Lineales En lo que sigue denotaremos por K al conjunto R ó C Definición Sean V y W dos K-ev (espacios vectoriales sobre K Se llama transformación lineal de V en W a toda función T : V
Más detalles