Memo Garro. A n F. n=1

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Memo Garro. A n F. n=1"

Transcripció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 abstracto, para que en lugares posteriores del curso elaboremos una interpretación probabilística propiamente de este objeto matemático. También en este artículo mostraremos un método para construir un σ-álgebra a partir de una familia determinada de subconjuntos del espacio Ω. De modo que en la primera parte revisaremos las nociones generales del concepto de σ-álgebra de subconjuntos, para que en segundo término veamos cómo a partir de una familia podemos generar una nueva familia que posea estructura de σ-álgebra. Comenzaremos con la consideración del caso particular de una familia finita que particiona el espacio total, y de ahí, obtendremos la idea general que nos permitirá ampliar el método a familias finitas más generales. Ahora bien, nuestro método será en todo momento constructivo, lo cual significa que obtendremos una familia cuyos elementos serán completamente definidos. Por su parte, esta situación nos permitirá conocer la cardinalidad, y establecer ciertas condiciones de numerabilidad de la σ-álgebra así generada. 1 σ-álgebra En esta sección estudiaremos la estructura de subconjuntos más importante en la teoría de las probabilidades contemporánea. En adelante consideramos un espacio Ω no vacío. Definición 1.1 (σ-álgebra). Sea F una familia de subconjuntos de un espacio Ω. Entonces, F posee estructura de σ-álgebra sobre Ω, si y sólo si, (σ1) Ω F. (σ2) Si A F, entonces A c F. (σ3) Si {A n } n 1 es una sucesión de elementos en F, entonces A n F. Observación 1.1. Si una familia cumple (σ3) decimos que es cerrada bajo uniones numerables. Es claro que una familia cerrada bajo uniones numerables también es cerrada bajo uniones finitas. 1

2 Observación 1.2. En el lenguaje cotidiano sólo diremos que F es una σ-álgebra de subconjuntos de Ω. Observación 1.3. Es importante subrayar la importancia que tiene señalar el espacio en el cual se está considerando la familia F. En ocasiones estas estructuras no estarán definidas sobre Ω sino sobre alguno de sus subconjuntos, y otras ocasiones nos referiremos a σ-álgebras definidas sobre espacios diferentes. Ilustraremos este concepto mediante algunos ejemplos. Ejemplo 1.1. Sobre cualquier espacio no vacío Ω, las familias P(Ω) = {A A Ω} (el conjunto potencia) y {, Ω} poseen estructura de σ-álgebra sobre Ω. En efecto, es fácil ver que las condiciones (σ1) y (σ2) se cumplen para ambas familias. Ahora bien, la unión cualquiera de subconjuntos de Ω es un subconjunto mismo de Ω, en particular esto sucede para uniones numerables; entonces la propiedad (σ3) es válida para la familia P(Ω). Por otra parte, toda sucesión en la familia {Ω, } es en realidad una sucesión finita, cuya unión es, o bien Ω, en cualquier caso, dicha unión es elemento de {Ω, }. Ejemplo 1.2. Sea Ω el pequeño espacio {1, 2, 3, 4}. Y consideremos las familias A = {, Ω, {2, 3, 4}, {1}}, B = {, Ω, {1}, {2}, {1, 2}, {3, 4}, {2, 3, 4}, {1, 3, 4}} y C = {, Ω, {1, 3, 4}, {2}}. Mediante una inspección visual notamos que todas ellas poseen estructura de σ-álgebra sobre el mismo espacio Ω. Sin embargo, las familias D = {{1}, {2}, } y E = {{1}, {2}}, no son σ-álgebras sobre Ω. Pasamos al estudio de familias más complejas. Ejemplo 1.3. Por convención entenderemos como subconjunto contable, aquel subconjunto (o espacio) de cardinalidad finita o a lo sumo infinito numerable. Sea Ω un espacio no contable. Consideremos la familia F = {A Ω A es contable o A c es contable}. Como ejemplo tenemos que Ω podría ser el conjunto R de los números reales, y un elemento de F en tal caso es el conjunto N de los números naturales. Se tiene que F posee estructura de σ-álgebra sobre Ω. Las tres condiciones de un σ-álgebra son verificables. (σ1). Se tiene que el conjunto vacío no posee elementos, y Ω c =, con lo cual Ω F. (σ2). Ahora, supongamos que A F, A es contable o A c es contable A c es contable o A es contable A c es contable o (A c es contable, entonces A c F. (σ3). Consideremos la sucesión {A n } en la familia F. Sea A = A n, entonces A F. Efectivamente, se tienen dos posibles situaciones: I. Si A es contable, entonces, obviamente A F. 2

3 II. Ahora, supongamos que A es no contable, debemos probar que A c es contable. Para ello observamos que, según nuestra suposición, existe un número natural m tal que A m es no contable (de lo contrario, A sería contable); entoces A c m es contable, pues A m F. Y dado que ( A c = A n = A c n A c m, entonces A c es contable. Con lo cual A F. El siguiente ejemplo muestra que una familia cerrada bajo uniones finitas no necesariamente es una σ-álgebra. Ejemplo 1.4. Sea Ω = (0, 1]. La familia { G = A D A, D finito A D }, con A = {(x, y] 0 x y 1}, es cerrada bajo uniones finitas (lo cual se sigue de forma inmediata de la propia definición de G), sin embargo no es σ-álgebra. Por ejemplo, los intervalos (1/2n, 1/(2n 1)] pertencen a G (de hecho pertenecen a A), sin embargo, dado que son ajenos, su unión no puede ser expresada como una unión finita de intervalos en A. Consideremos la nueva familia { } F = A D A, D contable. Entonces F es σ-álgebra. A D Ahora bien, de las condiciones impuestas en la Definición 1.1 es posible derivar una definición alternativa. Formalmente, exponemos el siguiente enunciado. Teorema 1.1. La familia F posee estructura de σ-álgebra sobre Ω, si y sólo si, (σ 1) F. (σ 2) Si A F, entonces, A c F. (σ 3) Si {A n } es una sucesión de elementos de F, entonces A n F. Demostración. = ] Supongamos que F es σ-álgebra sobre Ω, entonces Ω F, según (σ1), pero por (σ2) se tiene que = Ω c F, esto prueba (σ 1). Ahora, la condición (σ 2) es exactamente la condición (σ2) de la Definición 1. Por último, si para una sucesión 3

4 {A n } n N contenida en F se tiene que {A c n} n N también está contenida en F por la propiedad (σ2), entonces A c n F, por (σ3), pero de nueva cuenta por (σ2), ( c A n = An F, lo cual prueba (σ3). = ] Esta prueba es análoga a la primera parte y se deja a su ingenio. Ahora exponemos un resultado que nos será de gran utilidad en la sección próxima. Teorema 1.2. Sea B una familia arbitraria de σ-álgebras sobre Ω. Entonces la familia E = { A A F, F B} es σ-álgebra sobre Ω. Observación 1.4. Tenemos que E = F, si consideramos la operación intersección en el F B sentido habitual. En palabras, lo que dice este resultado es que la intersección arbitraria de σ-álgebras sobre un mismo espacio, es de nueva cuenta una σ-álgebra sobre dicho espacio. Demostración. (σ1) Es claro que Ω F para toda F B, entonces Ω E. (σ2) Ahora sea A E, entonces A F para toda F B, por tanto A c F para toda F B, de donde se sigue que A c E. (σ3) Ahora, si una sucesión {A c n} n N está contenida en E, entonces está contenida en toda F B, por ello A n F para toda F B, esto prueba que A n E. Esto prueba que E es en efecto σ-álgebra sobre Ω. Ejemplo 1.5. En referencia al Ejemplo 1.2 se tiene que si B = {A, C}, entonces E = {, Ω} es σ-álgebra. Sin embargo, las familias del tipo U = { A A F para alguna F B} (en este caso, si consideramos la unión en su forma habitual entonces U = F) no son necesariamente σ-álgebras, como lo muestra el siguiente ejemplo. Ejemplo 1.6. En referencia al Ejemplo 1.2 se tiene que si B = {A, C} entonces la familia U = {, Ω, {2, 3, 4}, {1}, {1, 3, 4}, {2}} no es σ-álgebra. En efecto, los subconjuntos {1} y {2} pertenecen a U, pero {1} {2} = {1, 2} no pertenece. Terminamos esta sección con el planteamiento del problema que intentaremos resolver la sección próxima. En el Ejemplo 1.2, las familias A, B, C, el potencia de Ω = {1, 2, 3, 4} y la familia {, Ω} son cinco σ-álgebras sobre Ω. Entonces, en general para un espacio Ω no vacío, podemos preguntarnos acerca de cuál es el número de familias que poseen estructura de σ-álgebra definidas sobre dicho espacio. La respuesta a tal cuestionamiento puede resultar un poco complicada, considerando que el espacio Ω puede ser infinito. Sin embargo, podemos buscar alguna pregunta cuya respuesta resulte menos compleja. Tal vez 4 F B

5 dicho ejemplo también nos inquieta acerca de las relaciones (de contensión) que pueden guardar las σ-álgebras definidas sobre Ω (en nuestro ejemplo observamos que A B y C B, y todas contienen a {, Ω} y están contenidas en el potencia de Ω). Es decir, a caso será posible encontrar una σ-álgebra en Ω tal que contenga a cualquier otra σ-álgebra definida también sobre Ω?; o todavía más, será a caso posible encontrar una σ-álgebra tal que ella misma esté contenida en cualquier otra σ-álgebra sobre Ω?. En respuesta consideremos las siguientes familias de subconjuntos G Ω = P(Ω) y S Ω = {, Ω}. Entonces G Ω es la más grande σ-álgebra definida sobre Ω, en el sentido de que cualquier otra familia con estructura de σ-álgebra sobre Ω estará contenida en ella. Y por otra parte S Ω es la más pequeña σ-álgebra definida sobre Ω, en el sentido de que simpre estará contenida en cualquier otra. Esto se debe a lo siguiente: En primer lugar, según nuestro primer ejemplo, tanto G Ω como S Ω son σ-álgebras sobre Ω. Ahora, si consideramos la familia Σ = {F F σ-álgebra sobre Ω} tendremos que Σ está formada por familias de subconjuntos de Ω, puesto que las σ-álgebras no son más que familias especiales de subconjuntos de Ω mismo. Es decir: F Σ : F P(Ω) = G Ω, y es evidente además que G Ω = P(Ω) P(Ω) Σ. Esto prueba que G Ω contiene, efectivamente, toda σ-álgebra definida sobre Ω. Por otra parte, si F es σ-álgebra entonces Ω F, y por ello F. Por tanto S Ω F. De lo anterior se concluye que para cualquier σ-álgebra F definida sobre Ω S Ω F G Ω. 2 σ-álgebra generada La sección anterior concluyó con un par de cuestionamientos muy generales, y solo encontramos respuesta para uno de ellos. Ahora reduciremos el rango de nuestros cuestionamientos buscando dar un mejor perfil a las respuestas encontradas. Supongamos que C es una familia de subconjuntos de Ω. Consideremos todas las σ-álgebras en las cuales C está contenida. Como es evidente que C P(Ω), nos preguntamos ahora si es posible encontrar la σ-álgebra más pequeña la cual contenga C. Y todavía más, será acaso posible saber la cardinalidad de tal σ-álgebra. La última respuesta queda pendiente, por lo pronto enunciamos el siguiente resultado. 5

6 Teorema 2.1. Sea C cualquier familia no vacía de subconjuntos del espacio Ω. Entonces existe una única σ-álgebra F 0 definida sobre Ω tal que i) C F 0 y ii) Si F 1 es una σ-álgebra en Ω tal que C F 1 entonces F 0 F 1. Demostración. Consideremos pues familia C no vacía de subconjuntos de Ω. Primeramente definimos B = {F C F, F es σ-álgebra en Ω}. Dado que C P(Ω) y P(Ω) es σ-álbebra sobre Ω, tenemos que P(Ω) B. Por tanto nuestra familia de σ-álgebras B es no vacía. Existencia. Sea F 0 = F B F (donde se entiende en el sentido habitual, ver Observación 1.4). Sabemos que F 0 es un σ-álgebra (Teorema 1.2). Ahora bien, como C F para toda F B (por definición), se tiene entonces que C F 0. Ahora, para cualquier otra σ-álgebra F 1 en Ω tal que C F 1, se sigue que F 1 B. Y por la propia definición de F 0, se tiene que F 0 = F F 1. F B Unicidad. Si existe F 0, σ-álgebra, tal que cumple con i) y ii), entonces F 0 F 0, puesto que C F 0 y F 0 cumple con ii). Pero también F 0 verifica estas dos propiedades, entonces por tanto F 0 = F 0. F 0 F 0, Definición 2.1 (σ-álgebra generada). La familia F 0 del teorema anterior es denominada σ-álgebra generada por la familia C, y se denota por el símbolo σ(c). Ejemplo 2.1. Retomando el Ejemplo 1.2, sea Ω = {1, 2, 3, 4}, se tiene que σ({{1}}) = A, σ({{1}, {2}}) = B y σ({{1, 3, 4}}) = C. Ejemplo 2.2. Familias distintas de subconjuntos de un mismo espacio pueden generar la misma σ-álgebra. Por ejemplo, σ({ }) = {Ω, } = σ({ω}), y de modo más general σ({a}) = {, Ω, A, A c } = σ({a c }), para cualquier A Ω. Un ejemplo similar más amplio, útil e interesante se presenta en un tipo particular de σ-álgebra definida sobre R, conocida como σ-álgebra de Borel, la cual será nuestro tema de estudio en un artículo posterior. Ahora demostraremos algunas propiedades que nos servirán más adelante en la determinación de un método par construir una σ-álgebra. Conviene mantener estas propiedades en mente, pues también servirán para probar algunos teoremas más interesantes. Lema 2.1. Sean C y C familias de subconjuntos del espacio Ω. Si C C entonces σ(c) σ(c ). 6

7 Demostración. Por hipótesis y por el teorema anterior (propiedad i)), es decir, C C σ(c ), C σ(c ). Entonces, sabemos que σ(c ) es σ-álgebra, y nuevamente por el teorema anterior (propiedad ii)), σ(c) σ(c ). Lema 2.2. Si la familia C de subconjuntos del espacio Ω forma por sí misma una σ-álgebra, entonces σ(c) = C. Demostración. El último teorema nos dice directamente que C σ(c) (por la propiedad i)). Ahora bien, es obvio que C C, y C es σ-álgebra, entonces por nuestro famoso y repetido teorema anterior (propiedad ii)) se sigue que σ(c) C. Con lo cual σ(c) = C. 3 Un método para construir una σ-álgebra Sea Ω un espacio no vacío. Como se mencionó en el resumen, nuestra construción la dividiremos en dos casos. (1). Consideremos una familia finita A = {A 1, A 2,..., A n } y supongamos que tal familia particiona al espacio Ω. Afirmación 3.1. Cualquier elemento de la σ-álgebra generada por la partición A es igual a una unión finita de elementos de A mismo, esto es, { } σ(a) = I {1, 2,..., n}. Nota: Entenderemos, por convención, que si I = entonces i I =. i I Demostración. Por comodidad, nombremos F = { i I I {1, 2,..., n} }. Por definición sabemos que A σ(a). Por lo tanto σ(a), para toda i = 1, 2,..., n. Se sigue entonces que σ(a) I {1, 2,..., n}, i I por las propiedades de σ-álgebra de σ(a). Con lo cual F σ(a). Ahora demostraremos la contención contraria, para ello observamos que F posee estructura de σ-álgebra. En efecto, (σ1) es evidente que Ω = n F; i=1 7

8 ahora, (σ2) sea E F, entonces existe I E {1, 2,..., n}, único, tal que E = i IE, de donde E c = Ω\E ( n ) ( = = = = = i=1 I c E ( [( i I c E ( ) i I c E ) ( ( ( ]. i I c E ( Ahora bien, si ω (, entonces para toda i IE se tiene que ω /, y como la familia {A 1,..., A n } particiona Ω, entonces existe j {1,..., n}, pero j / I E, tal que ω A j, así entonces ( i I A E c i. Por otro lado, si ω i I A E c i, entonces ω / para toda i I E, de lo contrario existirían A j y A k distintos (pues j pertenecería a I E y k a su complemento) tales que ω A k A j =, lo cual es imposible. Por tanto ω (, es decir, i I A E c i (. Entonces i I A E c i = (. De este modo, E c = ( = i I c E i I c E, luego E c F. Por último (σ3), sea {E m } m 1 F, entonces existe I m {1, 2,..., n} para toda m 1 tal que E m = i I m m 1, se sigue, E m =. m=1 m 1 i I m 8

9 Ahora bien, ω m t.q. ω m 1 i I m i I m m t.q. j I m t.q. ω A j j I m t.q. ω A j ω m=1 i m=1 Im ω i I, donde I = m=1 I m {1, 2,..., n} (notése como I es finito). Por tanto, E m = = F. m=1 m 1 i I m i I Luego F σ-álgebra sobre Ω. Es claro además que A F, y según los lemas de la sección anterior, esto es σ(a) F. σ(a) σ(f) = F, Ejemplo 3.1. Consideremos un subconjunto A no vacío de Ω. Podemos nombrar A 1 = A y A 2 = A c y considerar la partición A = {A 1, A 2 }. Entonces σ(a) = {, Ω, A 1, A 2 } Ejemplo 3.2. Para una partición de tamaño tres A = {A 1, A 2, A 3 } se tiene que σ(a) = {, Ω, A 1, A 2, A 3, A 1 A 2, A 1 A 3, A 2 A 3 } Â Qué es lo que notamos? En el Ejemplo 3.1, σ(a) tiene 4 = 2 2 elementos, tantos como subconjuntos posee {1, 2}. En el ejemplo siguiente, el número de elementos de σ(a) es 8 = 2 3, exactamente como el potencia de {1, 2, 3}. Entonces podemos deducir el siguiente enunciado. Afirmación 3.2. Si la familia finita A = {A 1, A 2,..., A n } es partición de Ω entonces #σ(a) = #P({1, 2,..., n}) = 2 n. Demostración. Ya se sabe que σ(a) = { i I I {1, 2,..., n} }. Defínase una función f : P({1, 2,..., n}) σ(a), tal que para I P({1, 2,..., n}) entonces f(i) = i I σ(a). Es fácil mostrar que la función f es biyectiva, de donde se sigue #σ(a) = #P({1, 2,..., n}) = 2 n. 9

10 (2). Ahora supongamos que la familia finita A = {A 1, A 2,..., A n } no particiona el espacio Ω. Qué sucede ahora? Qué forma tiene σ(a)? Cuántos elementos posee? Es natural pensar que el método a seguir ahora tendrá que remitirnos al primero de los casos tratados. Para ilustrar el modelo general sólo trataremos el caso en que n = 2. Primero definimos una nueva familia A compuesta por los subconjuntos A 1 = A 1 \A 2, A 2 = A 2 \A 1, A 3 = A 1 A 2 y A 4 = Ω\(A 1 A 2 ). No es difícil observar que esta nueva familia particiona al espacio Ω, luego según el caso anterior, σ(a ) está formada por todas las uniones finitas que de los elementos de A podemos realizar. Ahora bien, de la definición de cada subconjunto A i tenemos que A σ(a), de donde σ(a ) σ(a). Por otra parte, tenemos que A 1 = (A 1 \A 2 ) (A 1 A 2 ) = A 1 A 3, de modo que A 1 σ(a ). Y de la misma manera A 2 = (A 2 \A 1 ) (A 2 A 1 ) = A 1 A 3, por tanto A 2 σ(a ). Entonces A σ(a ), por tanto σ(a ) σ(a). De donde se desprende que σ(a ) = σ(a) En cuanto a la cardinalidad, dado que no podemos asegurar cuáles subconjuntos de la nueva familia A son no vacíos, sólo podemos decir que #σ(a) = σ(a )

Teoría de la Probabilidad Tema 2: Teorema de Extensión

Teorí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 detalles

Espacios topológicos. 3.1 Espacio topológico

Espacios topológicos. 3.1 Espacio topológico Capítulo 3 Espacios topológicos 3.1 Espacio topológico Definición 3.1.1. Un espacio topológico es un par (X, τ), donde X es un conjunto, y τ es una familia de subconjuntos de X que verifica las siguientes

Más detalles

Terminaremos el capítulo con una breve referencia a la teoría de cardinales.

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 detalles

Conjuntos, relaciones y funciones Susana Puddu

Conjuntos, 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 detalles

Espacios Topológicos 1. Punto de Acumulación. Al conjunto de puntos de acumulación de A se le denomina el conjunto derivado de A (A a Notación).

Espacios Topológicos 1. Punto de Acumulación. Al conjunto de puntos de acumulación de A se le denomina el conjunto derivado de A (A a Notación). Espacios Topológicos 1 Punto de Acumulación Definición: Sea A un subconjunto arbitrario de R n, se dice que x R n es un punto de acumulación de A si toda bola abierta con centro x contiene un punto A distinto

Más detalles

Pablo Cobreros Tema 6. El tamaño del infinito

Pablo Cobreros Tema 6. El tamaño del infinito Lógica II Pablo Cobreros pcobreros@unav.es Tema 6. El tamaño del infinito Introducción Introducción La noción de cardinal Afirmaciones acerca del tamaño La noción de cardinal El tamaño del infinito Introducción

Más detalles

Tema 2: Teorema de estructura de los grupos abelianos finitamente generados.

Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. ESTRUCTURAS ALGEBRAICAS GRADO EN MATEMÁTICAS. CURSO 215/216 Tema 2: Teorema de estructura de los grupos abelianos finitamente generados. 1.1. Grupo abeliano libre. Bases. Definición 1.1. El grupo Z n con

Más detalles

Recordemos que utilizaremos, como es habitual, la siguiente notación para algunos conjuntos de números que son básicos.

Recordemos 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 detalles

Semana02[1/23] Conjuntos. 9 de marzo de Conjuntos

Semana02[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 detalles

Una topología de los números naturales*

Una topología de los números naturales* Una topología de los números naturales* Divulgación Gabriel Ruiz Hernández Instituto de Matemáticas, UNAM 1 de septimebre de 1997 resumen En este trabajo vamos a describir un espacio topológico X con las

Más detalles

Axiomas de separación

Axiomas de separación CAPíTULO 6 Axiomas de separación Tema 1. Axiomas de separación: conceptos básicos El objetivo de este capítulo es considerar ciertas propiedades topológicas que comparten algunos espacios topológicos y

Más detalles

Conjuntos Infinitos. Ramón Espinoza Armenta AVC APOYO VIRTUAL PARA EL CONOCIMIENTO

Conjuntos 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 detalles

1. Sucesiones y redes.

1. Sucesiones y redes. 1. Sucesiones y redes. PRACTICO 7. REDES. Se ha visto que el concepto de sucesión no permite caracterizar algunas nociones topológicas, salvo en espacios métricos. Esto empieza con algunas definiciones

Más detalles

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0

IN Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 IN3701 - Guía de Problemas Resueltos de Geometría de Programación Lineal v1.0 Acá va una pequeña guía con problemas resueltos de Geometría en Programación Lineal con problemas básicamente extraídos del

Más detalles

Semana03[1/17] Funciones. 16 de marzo de Funciones

Semana03[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 detalles

Espacios conexos. Capítulo Conexidad

Espacios 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 detalles

Cardinalidad. Teorema 0.3 Todo conjunto infinito contiene un subconjunto infinito numerable.

Cardinalidad. 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 detalles

Tema 3: Cálculo de Probabilidades. Métodos Estadísticos

Tema 3: Cálculo de Probabilidades. Métodos Estadísticos Tema 3: Cálculo de Probabilidades Métodos Estadísticos 2 INTRODUCCIÓN Qué es la probabilidad? Es la creencia en la ocurrencia de un evento o suceso. Ejemplos de sucesos probables: Sacar cara en una moneda.

Más detalles

b) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A

b) Sea una relación de equivalencia en A y una operación en A. Decimos que y son compatibles si a b a c b c y c a c b para todo a, b, c A APENDICE Relaciones y Operaciones Compatibles 1 Definición: a) Sea A un conjunto y una relación entre elementos de A. Decimos que es una relación de equivalencia si es: i Reflexiva: a A, a a. ii Simétrica:

Más detalles

Semana05[1/14] Relaciones. 28 de marzo de Relaciones

Semana05[1/14] Relaciones. 28 de marzo de Relaciones Semana05[1/14] 28 de marzo de 2007 Introducción Semana05[2/14] Ya en los capítulos anteriores nos acercamos al concepto de relación. Relación Dados un par de conjuntos no vacíos A y B, llamaremos relación

Más detalles

Subconjuntos notables de un Espacio Topológico

Subconjuntos notables de un Espacio Topológico 34 Capítulo 4 Subconjuntos notables de un Espacio Topológico 4.1 Adherencia Definición 4.1.1 (Punto adherente). Sea (X, τ) un espacio topológico, y sea S un subconjunto de X. Diremos que x X es un punto

Más detalles

ALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.

ALGEBRA 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 detalles

En general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.

En 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 detalles

Semana 09 [1/28] Sucesiones. 29 de abril de Sucesiones

Semana 09 [1/28] Sucesiones. 29 de abril de Sucesiones Semana 09 [1/28] 29 de abril de 2007 Semana 09 [2/28] Definición Sucesión Una sucesión real es una función: f : N R n f (n) Observaciones Para distinguir a una sucesión de las demás funciones, se ocupará

Más detalles

Espacios completos. 8.1 Sucesiones de Cauchy

Espacios completos. 8.1 Sucesiones de Cauchy Capítulo 8 Espacios completos 8.1 Sucesiones de Cauchy Definición 8.1.1 (Sucesión de Cauchy). Diremos que una sucesión (x n ) n=1 en un espacio métrico (X, d) es de Cauchy si para todo ε > 0 existe un

Más detalles

Grupos libres. Presentaciones.

Grupos libres. Presentaciones. S _ Tema 12.- Grupos libres. Presentaciones. 12.1 Grupos libres. En el grupo Z de los enteros vimos una propiedad (cf. ejemplos.5), que lo caracteriza como grupo libre. Lo enunciamos al modo de una Propiedad

Más detalles

Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación.

Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. NÚMEROS REALES Conjuntos Los conjuntos se emplean en muchas áreas de las matemáticas, de modo que es importante una comprensión de los conjuntos y de su notación. Un conjunto es una colección bien definida

Más detalles

Espacios vectoriales

Espacios vectoriales Espacios vectoriales [Versión preliminar] Prof. Isabel Arratia Z. Algebra Lineal 1 En el estudio de las matrices y, en particular, de los sistemas de ecuaciones lineales realizamos sumas y multiplicación

Más detalles

Funciones integrables en R n

Funciones integrables en R n Capítulo 1 Funciones integrables en R n Sean un subconjunto acotado de R n, y f : R una función acotada. Sea R = [a 1, b 1 ]... [a n, b n ] un rectángulo que contenga a. Siempre puede suponerse que f está

Más detalles

Espacios Vectoriales

Espacios 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 detalles

Integrales múltiples

Integrales múltiples ntegrales múltiples Cálculo (2003) El objetivo de este capítulo es definir y aprender a calcular integrales de funciones reales de varias variables, que llamamos integrales múltiples. Las motivación más

Más detalles

CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS

CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,

Más detalles

Algunos ejemplos de conjuntos pueden ser los siguientes:

Algunos 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 detalles

A partir de la definición obtenemos las siguientes propiedades para estas funciones:

A 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 detalles

Probabilidad y Estadística Descripción de Datos

Probabilidad 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 detalles

Las particiones y el Teorema de Bolzano

Las particiones y el Teorema de Bolzano Miscelánea Matemática 41 (005) 1 7 SMM Las particiones y el Teorema de Bolzano Carlos Bosch Giral Departamento de Matemáticas ITAM Río Hondo # 1 Tizapán San Angel 01000 México D.F. México bosch@itam.mx

Más detalles

Curso intermedio de PROBABILIDAD

Curso intermedio de PROBABILIDAD Curso intermedio de PROBABILIDAD Luis Rincón Departamento de Matemáticas Facultad de Ciencias UNAM Circuito Exterior de CU 04510 México DF Mayo 2005 El presente texto corresponde a la versión electrónica

Más detalles

Probabilidad y Estadística

Probabilidad y Estadística Probabilidad y Estadística Probabilidad Conceptos como probabilidad, azar, aleatorio son tan viejos como la misma civilización. Y es que a diario utilizamos el concepto de probabilidad: Quizá llueva mañana

Más detalles

Por ser f continua y R compacto, existen x 0, y 0 en R tales que f(x 0 ) = sup{f(t) : t R} y f(y 0 ) = inf{f(t) : t R}

Por ser f continua y R compacto, existen x 0, y 0 en R tales que f(x 0 ) = sup{f(t) : t R} y f(y 0 ) = inf{f(t) : t R} Proposición. Sea un rectángulo en R n, y sea f : R una función continua. Entonces f es integrable en. Conjuntos de Demostración: Como f es continua en, y es compacto, f es acotada en, y uniformemente continua.

Más detalles

De los números naturales a los números enteros. Exposición de contenidos matemáticos. Sobre el número cardinal

De los números naturales a los números enteros. Exposición de contenidos matemáticos. Sobre el número cardinal De los números naturales a los números enteros Exposición de contenidos matemáticos Sobre el número cardinal Usos del número: Introducción: Se reconocen distintos usos del número natural. Los usos o significados

Más detalles

Tema 2: Espacios Vectoriales

Tema 2: Espacios Vectoriales Tema 2: Espacios Vectoriales José M. Salazar Octubre de 2016 Tema 2: Espacios Vectoriales Lección 2. Espacios vectoriales. Subespacios vectoriales. Bases. Lección 3. Coordenadas respecto de una base. Ecuaciones.

Más detalles

UNIDAD II: TEORÍA DE CONJUNTOS 2.1. INTRODUCCIÓN

UNIDAD II: TEORÍA DE CONJUNTOS 2.1. INTRODUCCIÓN UNDD : TEORÍ DE CONJUNTOS 2.1. NTRODUCCÓN Según Georg Cantor un conjunto es la reunión, agrupación o colección de elementos bien definidos que tienen una propiedad en común, concepto que ha penetrado y

Más detalles

Teoremas de Convergencia

Teoremas de Convergencia Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y

Más detalles

Convergencia de sucesiones

Convergencia de sucesiones TEMA 4. CONVERGENCIA DE SUCESIONES 65 Tema 4. Convergencia de sucesiones Definición 5.4.1. Sea X un conjunto: una sucesión en X es una aplicación s : N X; denotaremos x n := s(n) y por S := {x n } n N

Más detalles

Tema 3: Espacios vectoriales

Tema 3: Espacios vectoriales Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación

Más detalles

Práctica 2 - Hay diferentes infinitos?- A. Propiedades básicas de los Conjuntos

Prá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 detalles

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21

Espacios Vectoriales. AMD Grado en Ingeniería Informática. AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Espacios Vectoriales AMD Grado en Ingeniería Informática AMD Grado en Ingeniería Informática (UM) Espacios Vectoriales 1 / 21 Objetivos Al finalizar este tema tendrás que: Saber si unos vectores son independientes.

Más detalles

1. Convergencia en medida

1. Convergencia en medida FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA3801 Teoría de la Medida. Semestre 2009-02 Profesor: Jaime San Martín Auxiliares: Andrés Fielbaum y Cristóbal Guzmán Clase auxiliar 7 21 de Septiembre

Más detalles

PREPARACION OLIMPIADA MATEMATICA CURSO

PREPARACION OLIMPIADA MATEMATICA CURSO Comenzaremos recordando algunos conocimientos matemáticos que nos son necesarios. Para ello veamos el concepto de factorial de un número natural. Es decir, es un producto decreciente desde el número que

Más detalles

Introducción a los espacios vectoriales

Introducción a los espacios vectoriales 1 / 64 Introducción a los espacios vectoriales Pablo Olaso Redondo Informática Universidad Francisco de Vitoria November 19, 2015 2 / 64 Espacios vectoriales 1 Las 10 propiedades de un espacio vectorial

Más detalles

Maestría en Bioinformática Probabilidad y Estadística: Clase 1

Maestría en Bioinformática Probabilidad y Estadística: Clase 1 Maestría en Bioinformática Probabilidad y Estadística: Clase 1 Gustavo Guerberoff gguerber@fing.edu.uy Facultad de Ingeniería Universidad de la República Abril de 2010 Contenidos 1 Introducción 2 Teoría

Más detalles

Apéndice sobre ecuaciones diferenciales lineales

Apéndice sobre ecuaciones diferenciales lineales Apéndice sobre ecuaciones diferenciales lineales Juan-Miguel Gracia 10 de febrero de 2008 Índice 2 Determinante wronskiano. Wronskiano de f 1 (t), f 2 (t),..., f n (t). Derivada de un determinante de funciones.

Más detalles

EXPERIMENTO ALEATORIO

EXPERIMENTO ALEATORIO EXPERIMENTO ALEATORIO En concepto de la probabilidad, un experimento aleatorio es aquel que bajo el mismo conjunto aparente de condiciones iniciales, puede presentar resultados diferentes, en otras palabras,

Más detalles

REGRESIÓN LINEAL SIMPLE, COEFICIENTE DE DETERMINACIÓN Y CORRELACIONES (EJERCICIOS RESUELTOS)

REGRESIÓN LINEAL SIMPLE, COEFICIENTE DE DETERMINACIÓN Y CORRELACIONES (EJERCICIOS RESUELTOS) 1 REGRESIÓN LINEAL SIMPLE, COEFICIENTE DE DETERMINACIÓN Y CORRELACIONES (EJERCICIOS RESUELTOS) 1. EN LA REGIÓN DE DRAKUL DE LA REPÚBLICA DE NECROLANDIA, LAS AUTORIDADES ECONÓMICAS HAN REALIZADO UNA REVISIÓN

Más detalles

Sigma-álgebras. Requisitos. Operaciones con conjuntos, operaciones con familias de conjuntos.

Sigma-álgebras. Requisitos. Operaciones con conjuntos, operaciones con familias de conjuntos. Sigma-álgebras Objetivos. Definir la noción de σ-álgebra y estudiar sus propiedades básicas. Definir la noción de σ-álgebra generada por un conjunto de conjuntos. Requisitos. Operaciones con conjuntos,

Más detalles

un conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades:

un conjunto cuyos elementos denominaremos vectores y denotaremos por es un espacio vectorial si verifica las siguientes propiedades: CAPÍTULO 2: ESPACIOS VECTORIALES 2.1- Definición y propiedades. 2.1.1-Definición: espacio vectorial. Sea un cuerpo conmutativo a cuyos elementos denominaremos escalares o números. No es necesario preocuparse

Más detalles

La Intersección Arbitraria de una Familia de Subconjuntos Abiertos con la Propiedad α-s-localmente Finita es α-semiabierta

La Intersección Arbitraria de una Familia de Subconjuntos Abiertos con la Propiedad α-s-localmente Finita es α-semiabierta Divulgaciones Matemáticas Vol. 8 No. 2 (2000), pp. 155 162 La Intersección Arbitraria de una Familia de Subconjuntos Abiertos con la Propiedad α-s-localmente Finita es α-semiabierta The Intersection of

Más detalles

Teorema Central del Límite (1)

Teorema Central del Límite (1) Teorema Central del Límite (1) Definición. Cualquier cantidad calculada a partir de las observaciones de una muestra se llama estadístico. La distribución de los valores que puede tomar un estadístico

Más detalles

SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES

SESIÓ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 detalles

- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Topología

- Fernando Sánchez - Departamento de Matemáticas - Universidad de Extremadura. Topología - Fernando Sánchez - - 6 Topología Cálculo I en R 26 10 2015 Elementos de la topología en R. Una topología en un conjunto da un criterio para poder hablar de proximidad entre los elementos de un conjunto.

Más detalles

BLOQUE 1. LOS NÚMEROS

BLOQUE 1. LOS NÚMEROS BLOQUE 1. LOS NÚMEROS Números naturales, enteros y racionales. El número real. Intervalos. Valor absoluto. Tanto el Cálculo como el Álgebra que estudiaremos en esta asignatura, descansan en los números

Más detalles

Lección 12: Sistemas de ecuaciones lineales

Lección 12: Sistemas de ecuaciones lineales LECCIÓN 1 Lección 1: Sistemas de ecuaciones lineales Resolución gráfica Hemos visto que las ecuaciones lineales de dos incógnitas nos permiten describir las situaciones planteadas en distintos problemas.

Más detalles

Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos

Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.

Más detalles

Tema 2 Resolución de EcuacionesNo Lineales

Tema 2 Resolución de EcuacionesNo Lineales Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación

Más detalles

TEMA 2. ESPACIOS VECTORIALES

TEMA 2. ESPACIOS VECTORIALES TEMA 2. ESPACIOS VECTORIALES CÉSAR ROSALES GEOMETRÍA I En este tema comenzaremos el estudio de los objetos que nos interesarán en esta asignatura: los espacios vectoriales. Estos son estructuras básicas

Más detalles

MOOC UJI: La Probabilidad en las PAU

MOOC UJI: La Probabilidad en las PAU 4. Probabilidad Condicionada: Teoremas de la Probabilidad Total y de Bayes 4.1. Probabilidad Condicionada Vamos a estudiar como cambia la probabilidad de un suceso A cuando sabemos que ha ocurrido otro

Más detalles

Dependencia e independencia lineal

Dependencia 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 detalles

Es importante recordar el concepto de intervalo abierto notado. (a, b)={x R/a x bt} donde a y b no pertenecen al intervalo abierto

Es importante recordar el concepto de intervalo abierto notado. (a, b)={x R/a x bt} donde a y b no pertenecen al intervalo abierto INICIACION AL CALCULO LIMITE DE UNA FUNCION EN UN PUNTO Cuando se inicia un trabajo de cálculo, es importante aclarar,que históricamente a partir del siglo xviii y con los trabajos de Newton en Inglaterra

Más detalles

Continuidad. 5.1 Continuidad en un punto

Continuidad. 5.1 Continuidad en un punto Capítulo 5 Continuidad 5.1 Continuidad en un punto Definición 5.1.1 (Aplicación continua en un punto). Sean (X, τ) e (Y, τ ) dos espacios topológicos, y sea f : X Y una aplicación entre ellos. Diremos

Más detalles

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Espacios vectoriales Sea (K, +,.) un cuerpo con característica 0. Podemos pensar K = Q, R o C. Si V es un conjunto cualquiera en el que

Más detalles

Volumen y conjuntos de medida cero

Volumen y conjuntos de medida cero Capítulo 2 Volumen y conjuntos de medida cero En la recta real normalmente las funciones se integran sobre intervalos. En R n es deseable poder considerar integrales de funciones sobre conjuntos más complicados

Más detalles

Estructuras Algebraicas

Estructuras 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 detalles

Álgebra Lineal VII: Independencia Lineal.

Álgebra Lineal VII: Independencia Lineal. Álgebra Lineal VII: Independencia Lineal José María Rico Martínez Departamento de Ingeniería Mecánica División de Ingenierías, Campus Irapuato-Salamanca Universidad de Guanajuato email: jrico@salamancaugtomx

Más detalles

Tema 2. Fundamentos de la Teoría de Lenguajes Formales

Tema 2. Fundamentos de la Teoría de Lenguajes Formales Departamento de Tecnologías de la Información Tema 2. Fundamentos de la Teoría de Lenguajes Formales Ciencias de la Computación e Inteligencia Artificial Índice 2.1. Alfabeto 2.2. Palabra 2.3. Operaciones

Más detalles

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros

ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto

Más detalles

Enunciados de los problemas (1)

Enunciados de los problemas (1) Enunciados de los problemas (1) Problema 1. El peso de tres manzanas y dos naranjas es de 255 gramos. El peso de dos manzanas y tres naranjas es de 285 gramos. Si todas las manzanas son del mismo peso

Más detalles

Apuntes de Matemática Discreta 2. Operaciones con Conjuntos

Apuntes 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 detalles

Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS. Números naturales. Inducción matemática

Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS. Números naturales. Inducción matemática Inducción en definiciones y demostraciones AUTÓMATAS Y LENGUAJES FORMALES PRELIMINARES MATEMÁTICOS Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx

Más detalles

Conjuntos. () April 4, / 32

Conjuntos. () April 4, / 32 Conjuntos En general, un conjunto A se de ne seleccionando los elementos de un cierto conjunto U de referencia (o universal) que cumplen una determinada propiedad. () April 4, 2014 1 / 32 Conjuntos En

Más detalles

Sucesiones en R n. Ejemplos.-Considerando el espacio R 2 sea la sucesión {x k } 1 dada por x k = ( k, 1 k) podemos listar como sigue:

Sucesiones en R n. Ejemplos.-Considerando el espacio R 2 sea la sucesión {x k } 1 dada por x k = ( k, 1 k) podemos listar como sigue: Sucesiones en R n Definición. Una sucesión en R n es cualquier lista infinita de vectores en R n x, x,..., x,... algunos de los cuales o todos ellos pueden coincidir entre si. Dada una sucesión x, x,...,

Más detalles

4. " $#%&' (#) para todo $#* (desigualdad triangular).

4.  $#%&' (#) 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 detalles

Conjuntos Medibles. Preliminares

Conjuntos Medibles. Preliminares Capítulo 18 Conjuntos Medibles Preliminares En el capítulo anterior vimos que la medida exterior de Lebesgue no resulta σ-aditiva en todo R n. Ahora vamos a construir una familia M de subconjuntos de R

Más detalles

Operaciones con conjuntos (ejercicios)

Operaciones con conjuntos (ejercicios) Operaciones con conjuntos (ejercicios) Ejemplo: Definición de la diferencia de conjuntos. Sean y conjuntos. Entonces \ := { x: x x / }. Esto significa que para todo x tenemos la siguiente equivalencia:

Más detalles

PRINCIPIOS DE LA DINÁMICA

PRINCIPIOS DE LA DINÁMICA Capítulo 3 PRINCIPIOS DE LA DINÁMICA CLÁSICA 3.1 Introducción En el desarrollo de este tema, cuyo objeto de estudio son los principios de la dinámica, comenzaremos describiendo las causas del movimiento

Más detalles

DERIVADA DE LA FUNCIONES BÁSICAS TANGENTE, COTANGENTE, SECANTE Y COSECANTE

DERIVADA DE LA FUNCIONES BÁSICAS TANGENTE, COTANGENTE, SECANTE Y COSECANTE DERIVADA DE LA FUNCIONES BÁSICAS TANGENTE, COTANGENTE, SECANTE Y COSECANTE Sugerencias para quien imparte el curso: En esta sección de la propuesta didáctica se parte de plantear un problema de optimización

Más detalles

Espacios Vectoriales

Espacios Vectoriales Leandro Marín Octubre 2010 Índice Definición y Ejemplos Paramétricas vs. Impĺıcitas Bases y Coordenadas Para definir un espacio vectorial tenemos que empezar determinando un cuerpo sobre el que esté definido

Más detalles

Teorema del valor medio

Teorema del valor medio Práctica 6 - Parte 1 Teorema del valor medio El teorema del valor medio para derivadas (o teorema de Lagrange) es un resultado central en la teoría de funciones reales. Este teorema relaciona valores de

Más detalles

Teoremas de convergencia y derivación bajo el signo integral

Teoremas de convergencia y derivación bajo el signo integral Capítulo 8 Teoremas de convergencia y derivación bajo el signo integral En este capítulo estudiaremos sucintamente bajo qué circunstancias puede intercambiarse el orden de la integral con las operaciones

Más detalles

Tutorial MT-b11. Matemática Tutorial Nivel Básico. Inecuaciones e intervalos

Tutorial MT-b11. Matemática Tutorial Nivel Básico. Inecuaciones e intervalos 12345678901234567890 M ate m ática Tutorial MT-b11 Matemática 2006 Tutorial Nivel Básico Inecuaciones e intervalos Matemática 2006 Tutorial Inecuaciones e intervalos I. Definición y Propiedades de las

Más detalles

Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002

Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto Segundo Cuatrimestre de 2002 Departamento de Cs. e Ingeniería de la Computación Universidad Nacional del Sur Ejercicios Fundamentos de Ciencias de la Computación Trabajo Práctico N 2 Lenguajes Libres del Contexto y Sensibles al Contexto

Más detalles

Autómatas Mínimos. Encontrar el autómata mínimo. Universidad de Cantabria. Introducción Minimización de Autómatas Deterministas Resultados Algoritmo

Autómatas Mínimos. Encontrar el autómata mínimo. Universidad de Cantabria. Introducción Minimización de Autómatas Deterministas Resultados Algoritmo Autómatas Mínimos Encontrar el autómata mínimo. Universidad de Cantabria Introducción Dado un lenguaje regular sabemos encontrar un autómata finito. Pero, hay autómatas más sencillos que aceptan el mismo

Más detalles

Tema 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. 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 detalles

Números naturales, principio de inducción

Nú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 detalles

Introducción a los números reales

Introducció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 detalles

Kolmogorov y la teoría de la la probabilidad. David Nualart. Academia de Ciencias y Universidad de Barcelona

Kolmogorov y la teoría de la la probabilidad. David Nualart. Academia de Ciencias y Universidad de Barcelona Kolmogorov y la teoría de la la probabilidad David Nualart Academia de Ciencias y Universidad de Barcelona 1 La axiomatización del cálculo de probabilidades A. N. Kolmogorov: Grundbegriffe des Wahrscheinlichkeitsrechnung

Más detalles

520142: ALGEBRA y ALGEBRA LINEAL

520142: ALGEBRA y ALGEBRA LINEAL 520142: ALGEBRA y ALGEBRA LINEAL Segundo Semestre 2008, Universidad de Concepción CAPITULO 10: Espacios Vectoriales DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición

Más detalles

El Autómata con Pila: Transiciones

El Autómata con Pila: Transiciones El Autómata con Pila: Transiciones El Espacio de Configuraciones Universidad de Cantabria Esquema Introducción 1 Introducción 2 3 Transiciones Necesitamos ahora definir, paso por paso, como se comporta

Más detalles

Matemáticas UNIDAD 3 CONSIDERACIONES METODOLÓGICAS. Material de apoyo para el docente. Preparado por: Héctor Muñoz

Matemáticas UNIDAD 3 CONSIDERACIONES METODOLÓGICAS. Material de apoyo para el docente. Preparado por: Héctor Muñoz CONSIDERACIONES METODOLÓGICAS Material de apoyo para el docente UNIDAD 3 Preparado por: Héctor Muñoz Diseño Gráfico por: www.genesisgrafica.cl MÚLTIPLOS Y DIVISORES DE NÚMEROS NATURALES 1. DESCRIPCIÓN

Más detalles

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

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 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 detalles

Sobre funciones reales de variable real. Composición de funciones. Función inversa

Sobre funciones reales de variable real. Composición de funciones. Función inversa Sobre funciones reales de variable real. Composición de funciones. Función inversa Cuando en matemáticas hablamos de funciones pocas veces nos paramos a pensar en la definición rigurosa de función real

Más detalles