Es 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
|
|
- Juan Antonio Gallego Fernández
- hace 7 años
- Vistas:
Transcripción
1 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 = I n 1 {n} si n > 0 La verificación se puede hacer por inducción usando que para todo n N no existe m N tal que n < m < n + 1. (Y esto se debe a que si existiera tal m, entonces existirían p, q N, p, q 1 tal que n + p = m y m + q = n + 1; pero entonces n + (p + q) = n + 1 lo cual es una contradicción porque p + q 1.) Definición. (i) Dos conjuntos A y B tienen la misma cardinalidad ó son equipotentes, denotado A B, si y sólo si existe una biyección f : A B. (ii) Un conjunto A es finito si existe n N tal que A I n (esto incluye el caso A = ya que A I 0 ). En este caso se dice que la cardinalidad de A es n, y se escribe A = n. Es 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 A I m y A I n implica que m = n, y A B si y sólo si A = B. Esto se hace en el corolario del lema siguiente. En lo que sigue m, n, r son elementos en N. 1
2 2 Lema 1 CAPÍTULO II. CARDINALIDAD FINITA (a) Si f : I n I n es inyectiva entonces es sobreyectiva (b) Si R I n entonces existe r N, r n, tal que R I r (c) Si R I n entonces R I n (d) Si I m I n entonces m = n. Prueba. (a) La prueba es por inducción sobre n. En el caso base n = 0, la unica función f : I 0 I 0 es trivialmente biyectiva. Ahora asumimos el enunciado es cierto para un n 0 y lo probamos para n + 1. Sea f : I n+1 I n+1 una función inyectiva. Consideramos dos casos: 1. f(i n ) I n : Entonces la restricción f In : I n I n es también inyectiva, y entonces por hipótesis de inducción, es sobreyectiva. Pero entonces se debe tener que f(n+1) = n+1 y por lo tanto f también es sobreyectiva, lo que queríamos probar. 2. f(i n ) I n : Entonces existe j I n tal que f(j) = n + 1, y puesto que f es inyectiva, f(n + 1) I n. Definimos entonces la función g : I n+1 I n+1 como f(i) si i I n {j} g(i) = f(n + 1) si i = j n + 1 si i = n + 1 Esta función g es claramente inyectiva y satisface g(i n ) I n, por lo que se puede aplicar el primer caso para concluir que g es sobreyectiva. Por construcción f también es sobreyectiva. (b) La prueba es por inducción sobre n. En el caso base n = 0 se tiene I 0 =, entonces R = y trivialmente se tiene una biyección I 0 R. Ahora asumimos el enunciado es cierto para un n 0 y lo probamos para n + 1. Sea R I n+1. Consideramos dos casos: 1. R I n : Entonces podemos usar la hipótesis de inducción para concluir que existe r tal que R I r. 2. R I n : Entonces n+1 R. Sea R = R {n+1}. Entonces R I n y por hipótesis de inducción existe r tal que R I r. Sea f : I r R una biyección correspondiente, entonces definimos g : I r R, donde r = r + 1, como extensión de f: { f(i) si i Ir g(i) = n + 1 si i = r Puesto que f es biyectiva, g también lo es. Por lo tanto R I r.
3 II.1. CARDINALIDAD 3 (c) Sea R I n. Supongamos por contradicción que R I n. Entonces existe una biyección correspondiente f : I n R. Entonces f(i n ) = R. Esta misma función se puede considerar como una función ^f : I n I n (es decir ^f(i) = f(i) para todo i I n, pero el codominio se ha extendido de R a I n ). Esta ^f es inyectiva, por ser f biyectiva, y por lo tanto, por la parte (a), ^f es sobreyectiva. Por lo tanto ^f(i n ) = I n. Pero esto es una contradicción con f(i n ) = R y R I n (ya que f y ^f están igualmente definidas). Concluímos que R I n. (d) Verificamos el contrapositivo. Supongamos que m n. Entonces m < n ó m > n. En ambos casos usando parte (c) se concluye I m I n. Corolario 2 (a) Si A es finito entonces existe n único tal que A I n (b) Si A, B finitos, A B si y sólo si A = B (c) Si A es finito y f : A A inyectiva, entonces f es sobreyectiva (d) Si A es finito y B A, entonces B es finito y B A (e) Si A es finito y B A, entonces A B y B < A. Prueba. (a) Se deduce del lema (d): si A I m y A I n entonces I m I n y entonces m = n. (b) Sean m = A y n = B. Entonces A B si y sólo si I m I n si y sólo si m = n si y sólo si A = B (c) Sea n = A y σ : I n A una biyección correspondiente, entonces definimos g con base en el diagrama I n g In σ σ 1 A f A es decir, g = σ 1 f σ. Puesto que f es inyectiva, y σ, σ 1 biyectivas, g también es inyectiva. Por el lema (a), se deduce que g es sobreyectiva, y entonces f también debe serlo. Verifiquemos eso: si no, entonces existe a A tal que a f(a); entonces, siguiendo el diagrama, σ 1 (a) no está en (σ 1 f)(a), y σ 1 (a) no está en (σ 1 f σ)(i n ); es decir, σ 1 (a) no está en g(i n ), por definición de g, lo que es una contradicción porque g es sobreyectiva.
4 4 CAPÍTULO II. CARDINALIDAD FINITA (d) Sea n = A y σ : A I n una biyección correspondiente. Sea R = σ(b) I n. Por el lema (b), existe r, r n, tal que R I r ; sea τ : R I r una biyección correspondiente. Entonces µ = τ σ B : B I r es una biyección, y por lo tanto B es finito. Además, r n implica B A. (e) Como en la prueba del lema (c), si A B, sea f : A B una biyección correspondiente. Puesto que B A podemos considerar la extensión ^f : A A la cual es inyectiva y por parte (c) debe ser sobreyectiva. Esto contradice B A y por lo tanto A B. Ahora, de (d) se tiene B A, pero de (b) se concluye B A, por lo tanto B < A. II.2. Unión y Producto Unión La regla de la suma en su forma básica establece simplemente que el tamaño de la unión de conjuntos disyuntos es igual a la suma de los tamaños. Para ilustrar la definición formal de conteo como una biyección probamos esto formalmente en el siguiente teorema. Teorema 3 Si A y B son conjuntos finitos disyuntos, entonces A B = A + B. Prueba. La prueba es por inducción sobre B. Para B = 0, se tiene que B = y por lo tanto A B = A y A B = A = A + 0 = A + B. Para el paso inductivo también necesitamos el caso B = 1: Sea f : A I A una biyección (la cual existe por definición de cardinalidad). Sea B = {b} (note que b A porque A y B son disyuntos). Entonces f : A B I A +1 definida por { f(m) si m A f (m) = A + 1 si m = b es una biyección (lo que se verifica fácilmente). Entonces A B = A {b} = A + 1 = A + B. Ahora suponemos B > 1. Entonces B y por lo tanto existe b B. Sea B = B {b}. Entonces B = B {b} y por el primer caso baso se tiene que
5 II.2. UNIÓN Y PRODUCTO 5 B = B + 1. Por otra parte, se tiene que A y B son disyuntos y B < B. Por lo tanto, por hipótesis de inducción, se tiene que A B = A + B ( ) Aplicando una vez más la hipótesis de inducción (caso base) a A B y {b}, obtenemos A B = (A B ) {b} = A B + {b} por el segundo caso base = ( A + B ) + 1 por ( ) = A + ( B + 1) = A + B. Prueba. (Alternativa) Puesto que A y B son finitos, existen m, n N tal que A = m y B = n y por lo tanto existen funciones biyectivas Entonces definimos la función de la siguiente manera, f : A {1, 2, 3..., m} g : B {1, 2, 3..., n}. h : A B {1, 2, 3..., m + n} { f(x) si x A h(x) = g(x) + m si x B Esta función h es una biyección (se omite la fácil verificación). Se concluye entonces que A B = m + n = A + B. Usando inducción, la regla de la suma se extiende a un número finito de conjuntos mutuamente disyuntos A i, i = 1,..., n: si A i A j = para todo 1 i < j n, entonces n n A i = A i.
6 6 CAPÍTULO II. CARDINALIDAD FINITA Producto La regla de producto en su forma básica establece que la cardinalidad de el producto cartesiano de dos conjunto finitos es igual al producto de las cardinalidades de los conjuntos. La regla es intuitivamente clara pero formalmente se verifica por inducción usando la regla de la suma. Teorema 4 Si A, B son conjuntos finitos, entonces A B = A B. Prueba. Por inducción sobre B. En el caso base B = 0 se tiene que A B = ; por lo tanto A B = 0 y también A B = 0. En el caso base B = 1, sea B = {b} y entonces la función f : A B A definida por f((a, b)) = a es biyectiva y prueba que A B = A. Por tanto, dado que B = 1, se tiene que A B = A B. Ahora consideramos B con B > 1. Entonces tomando cualquier b B, tenemos B = B {b} donde B = B {b}. Por hipótesis de inducción A B = A B. Entonces de la igualdad donde la unión es disyunta, se obtiene A B = (A B ) (A {b}), A B = A B + A 1 = A ( B + 1) = A B. Usando inducción, este resultado se extiende a un número finito de conjuntos A i, i = 1,..., n: n A 1 A 2 A n = A i. II.3. Reglas de la Suma y el Producto La cardinalidad de la unión y la cardinalidad del producto son la base para la determinación de cardinalidad en diversas aplicaciones. Su aplicabilidad usualmente se expresa con las llamadas reglas de la suma y del producto, cuya expresión es informal por la generalidad con que se formulan. En todo aplicación es posible dar también una prueba formal si se requiere.
7 II.3. REGLAS DE LA SUMA Y EL PRODUCTO 7 Regla de la Suma: Si la construcción de cierta configuración tiene dos opciones (disyuntas) simultáneas posibles, la primera de las cuales resulta en n 1 configuraciones diferentes, y la segunda de las cuales resulta en n 2 configuraciones diferentes, entonces el número total de configuraciones resultantes posibles es n 1 + n 2. Esta regla se puede extender a una construcción con k opciones, con n i configuraciones posibles para la i-ésima opción, y entonces el número de configuraciones resultantes posibles es k n i. Regla del Producto: Si la construcción de cierta configuración se puede realizar en dos pasos consecutivos, el primero de los cuales se puede realizar de n 1 maneras distintas, y el segundo de los cuales se puede realizar de n 2 maneras distintas independientemente de la alternativa que se tomó en el primer paso, entonces el número de configuraciones resultantes posibles es n 1 n 2. Esta regla se puede extender a una construcción en k pasos consecutivos, con n i maneras distintas en el i-ésimo paso independientemente de las alternativas elegidas en los pasos anteriores, entonces el número de configuraciones resultantes posibles es k n i. Aunque directamente no se está determinando el tamaño de un producto cartesiano, la regla del producto aplica porque de acuerdo con la condición en la regla existe una función biyectiva entre las configuraciones construídas y el producto cartesiano {1, 2,..., n 1 } {1, 2,..., n 2 } {1, 2,..., n k } y por lo tanto el número de configuraciones resultantes es igual al producto de los n i, i = 1,..., n k. Ejemplo. Queremos contar el número de permutaciones de las letras de la palabra discreta. Por ejemplo discreta, scatdire, cretadis, atercsid, etc. Cada una de estas posibles permutaciones se puede construir en pasos escogiendo las letras en el orden en que aparecen: para la primera letra se tienen 8 opciones, para la segunda se tienen 7 porque ya se uso una (y esto es independiente de cual se haya usado), para la tercera 6, y así sucesivamente hasta la última que tiene sólo una opción. Por lo tanto el número total de posibles permutaciones construidas es = 8!. Note que las
8 8 CAPÍTULO II. CARDINALIDAD FINITA opciones que se tienen en un paso dependen de las elecciones anteriores, pero el número de ellas es independiente de esas elecciones anteriores. Ejemplo. Se tiene un grupo de 6 personas A, B, C, D, E y F y se desea elegir un comité conformado por presidente, secretario y tesorero. De cuántas formas distintas se puede formar el comité si se tiene cada una de las siguientes restricciones adicionales: a) Sin restricción adicional: Se eligen en orden presidente, secretario y tesorero, para el primero hay 6 opciones, para el segundo hay 5 (ya que uno ya tiene un cargo), y para el tercero hay 4 opciones (ya que dos ya tienen un cargo), por lo tanto usando la regla del producto se obtiene: b) A ó B debe ser presidente: Para presidente sólo hay 2 opciones, para secretario y tesorero 5 y 4. Por lo tanto, el número de posibles selecciones es: (Note que si se seleccionan en orden tesorero, secretario y presidente, no se puede usar la regla del producto.) c) E debe ser elegido a un cargo: Consideramos los 3 casos disyuntos en que E tiene cada uno de los cargos. En cada caso, los otros dos cargos se pueden elegir de 5 4 formas. Por lo tanto el número total es d) D y F deben ser elegidos: Seleccionamos primero el cargo de D (3 opciones), entonces el cargo de F (2 opciones) y finalmente para el cargo que queda se elige la persona que lo ejerce entre los 4 restantes (4 opciones). Por lo tanto, el número de selecciones es: e) A no puede ser presidente, y C ó D debe ser secretario: Primero seleccionamos quien es el secretario (2 opciones), luego quien es el presidente (4 opciones porque excluye A y el ya elegido a secretario) y luego quien es el tesorero (4 opciones porque excluye los dos ya elegidos). Por lo tanto el número de selecciones es: (Note que si se seleccionan en orden presidente, tesorero y secretario, no se puede usar la regla del producto. Igual si se seleccionan en orden secretario, tesorero y presidente.)
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, 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 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 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 detallesTeoremas 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 detallesTarea 3 Matemáticas Discretas Soluciones
Tarea 3 Matemáticas Discretas Soluciones. (a) Pruebe por inducción que n n < n! para n suficientemente grande (esto es existe un n 0, tal que la desigualdad es cierta para n n 0 ). Como parte de la prueba
Más detalles1. 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 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 detallesR no es enumerable. Por contradicción, supongamos que existe una biyección f : N! R. diagonalización de Cantor. Para cada i 2 N:
R no es enumerable Por contradicción, supongamos que existe una biyección f : N! R. I Vamos a obtener una contradicción usando el método de diagonalización de Cantor. Para cada i 2 N: f (i) = n i.d i,0
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 detallesIntegrales 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 detallesSemana05[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 detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 3: Relaciones, Funciones, y Notación Asintótica Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesFunciones de Clase C 1
Capítulo 7 Funciones de Clase C 1 Vamos a considerar ahora la extensión a varias variables del concepto de función de clase C 1. Cada vez que establezcamos una propiedad de las funciones diferenciables,
Más detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más 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 detallesALGEBRA 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 detallesContinuidad. 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 detallesCapítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte
Capítulo 2: Inducción y recursión Clase 2: El principio de Inducción Fuerte Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 2: Inducción y Recursión 1 / 20 Motivación
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesUna 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 detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
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 detallesCAPÍ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 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 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 detallesLA FUNCIÓN INVERSA. Si R es una relación, la relación R definida por la proposiciones. (a, b) R (b, a) R. (a, b) R (c, b) R a = c
LA FUNCIÓN INVERSA Existen diferentes definiciones de función inversa, aunque el concepto matemático es el mismo. Expondremos aquí tres de ellas, para efectos formales, ya que para hallar la inversa de
Más detalles- 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 detallesEspacios 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 detallesGrupos 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 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 detallesDemostraciones a Teoremas de Límites
Demostraciones a Teoremas de Límites Programa de Bachillerato.Universidad de Chile. Otoño, 009 En esta sección solo daremos los fundamentos teóricos que nos permiten resolver los problemas que se nos plantean,
Más detallesEspacios conexos. Capítulo Conexidad
Capítulo 5 Espacios conexos 1. Conexidad En este capítulo exploraremos el concepto de conexidad en un espacio métrico, y estudiaremos algunas de sus aplicaciones. Definición 5.1. Decimos que el espacio
Más 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 detallesEspacios vectoriales reales.
Tema 3 Espacios vectoriales reales. 3.1 Espacios vectoriales. Definición 3.1 Un espacio vectorial real V es un conjunto de elementos denominados vectores, junto con dos operaciones, una que recibe el nombre
Más detallesUnidad II. 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función.
Unidad II Funciones 2.1 Concepto de variable, función, dominio, condominio y recorrido de una función. Función En matemática, una función (f) es una relación entre un conjunto dado X (llamado dominio)
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
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 detallesCapítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta
Capítulo 3: Técnicas de Conteo Clase 2: Permutaciones y Combinaciones, Coeficientes Binomiales y Aplicaciones a Probabilidad Discreta Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática
Más detallesÁlgebra de Boole. Retículos.
CAPÍTULO 4. Álgebra de Boole. Retículos. Este capítulo introduce dos estructuras algebraicas muy importantes : la estructura de álgebra de Boole y la de retículo. Estas estructuras constituyen una parte
Más detallesMATEMÁTICAS BÁSICAS. Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano
MATEMÁTICAS BÁSICAS Autoras: Margarita Ospina Pulido Jeanneth Galeano Peñaloza Edición: Rafael Ballestas Rojano Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2015 Universidad
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 detallesSemana 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 detallesIntroducción a la Teoría Analítica de Números
Introducción a la Teoría Analítica de Números Pablo De Nápoli clase 3. Ejemplos de funciones generatrices El teorema que vimos la clase anterior sobre el producto de series de Dirichlet permite determinar
Más detallesReglas de l Hôpital Teorema del Valor Medio Generalizado. Tema 7
Tema 7 Reglas de l Hôpital Estudiamos en este tema el método práctico más efectivo para calcular ites de funciones en los que se presenta una indeterminación del tipo [0/0], o [ / ]. Este método se atribuye
Más detallesb) 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 detallesTeoremas 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 detallesProbabilidad 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 detallesTEMA 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 detallesSobre la Construcción Axiomática de los Números Naturales
Sobre la Construcción Axiomática de los Números Naturales Dr. Rafael Labarca Briones Profesor de Matemáticas. Universidad de Santiago de Chile. Charla dictadas en las EMALCAS de Arequipa, La Paz y Quito.
Más detalles5 Autómatas de pila 5.1 Descripción informal. 5.2 Definiciones
1 Curso Básico de Computación 5 Autómatas de pila 5.1 Descripción informal Un autómata de pila es esencialmente un autómata finito que controla una cinta de entrada provista de una cabeza de lectura y
Más detallesFunciones 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 detalles1. Construcción de la Integral
1. Construcción de la Integral La integral de Riemann en R n es una generalización de la integral de funciones de una variable. La definición que vamos a dar reproduce el método de Darboux para funciones
Más detallesÁLGEBRA Ejercicios no resueltos de la Práctica 1
ÁLGEBRA Ejercicios no resueltos de la Práctica 1 Correspondencias y aplicaciones (Curso 2007 2008) 1. Dadas las siguientes correspondencias, determinar sus conjuntos origen, imagen, decidir si no son aplicaciones
Más detallesTEORÍA DE CONJUNTOS A ={ 1, 2, 3, 4, 5, 6 }
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
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 detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesTema 2.- Formas Cuadráticas.
Álgebra. 004 005. Ingenieros Industriales. Departamento de Matemática Aplicada II. Universidad de Sevilla. Tema.- Formas Cuadráticas. Definición y representación matricial. Clasificación de las formas
Más detallesEspacios 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 detallesEL CUERPO ORDENADO REALES
CAPÍTULO I. EL CUERPO ORDENADO DE LOS NÚMEROS REALES SECCIONES A. Elementos notables en R. B. Congruencias. Conjuntos numerables. C. Método de inducción completa. D. Desigualdades y valor absoluto. E.
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 detalles1. 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 detallesMay 4, 2012 CAPÍTULO 5: OPTIMIZACIÓN
May 4, 2012 1. Optimización Sin Restricciones En toda esta sección D denota un subconjunto abierto de R n. 1.1. Condiciones Necesarias de Primer Orden. Proposición 1.1. Sea f : D R diferenciable. Si p
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 detallesTransformaciones lineales y matrices
CAPíTULO 5 Transformaciones lineales y matrices 1 Matriz asociada a una transformación lineal Supongamos que V y W son espacios vectoriales de dimensión finita y que T : V W es una transformación lineal
Más detallesTEMA 4: DERIVADAS. En símbolos, la pendiente de la curva en P = lim Q P (pendiente de P Q).
TEMA 4: DERIVADAS 1. La derivada de una función. Reglas de derivación 1.1. La pendiente de una curva. La pendiente de una curva en un punto P es una medida de la inclinación de la curva en ese punto. Si
Más detallesSubconjuntos 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 detallesPREPARACION 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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesCriterios de divisibilidad y Congruencias
Criterios de divisibilidad y Congruencias Rafael F. Isaacs G. * Fecha: 9 de marzo de 2007 Cuando tenemos un número muy grande escrito en base 10 y deseamos saber si es múltiplo por ejemplo de 9 no necesitamos
Más detallesÁ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 detallesForma binomial de números complejos (ejercicios)
Forma binomial de números complejos (ejercicios) Objetivos. Mostrar que los números reales x se pueden identificar con números complejos de la forma (x, 0), y cada número complejo (x, y) se puede escribir
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 detalles6. VARIABLES ALEATORIAS
6. VARIABLES ALEATORIAS Objetivo Introducir la idea de una variable aleatoria y su distribución y características como media, varianza etc. Bibliografía recomendada Peña y Romo (1997), Capítulo 15. Hasta
Más detallesLas 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 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 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 detallesSESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES
SESIÓN N 07 III UNIDAD RELACIONES Y FUNCIONES RELACIONES BINARIAS PAR ORDENADO Es un arreglo de dos elementos que tienen un orden determinado donde a es llamada al primera componente y b es llamada la
Más detallesVARIABLE COMPLEJA Y ANÁLISIS FUNCIONAL
VARIABLE COMPLEJA Y ANÁLISIS FUNCIONAL (Curso 00-00) HOJA Ejercicio. Determina en qué recintos es holomorfa la siguiente función: f(x + iy) x + ay + i(bx + cy) En este caso consideramos: u(x, y) x + ay
Más detallesSeries. Capítulo Introducción. Definición 4.1 Sea (x n ) n=1 una sucesión de números reales. Para cada n N. S n = x k = x 1 + x x n.
Capítulo 4 Series 4 Introducción Definición 4 Sea (x n ) n= una sucesión de números reales Para cada n N definimos n S n = x k = x + x 2 + + x n k= La sucesión (S n ) n se conoce como la serie infinita
Más detallesCompetencia específica. Conceptos básicos. Función. f : X Y
Funcio nes inplícit as FUNCI ONES Cncept os iniciale s Sucesio nes Grafica ción Operaci ones Clasific ación Competencia específica Comprender el concepto de función real e identificar los tipos de funciones,
Más detallesIntegrales dobles. Integrales dobles
Integrales dobles Integrales iteradas b g2 (x) a g 1 (x) f(x, y) dydx ó d h2 (y) c h 1 (y) f(x, y) dxdy Los límites interiores de integración pueden ser variables respecto a la variable exterior de integración,
Más detallesVARIABLES ALEATORIAS DISCRETAS
VARIABLES ALEATORIAS DISCRETAS M. en C. Juan Carlos Gutiérrez Matus Instituto Politécnico Nacional Primavera 2004 IPN UPIICSA c 2004 Juan C. Gutiérrez Matus Variables Aleatorias Variables Aleatorias Definición:
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 detalles4. FUNCIONES COMO MODELO MATEMÁTICO
4. FUNCIONES COMO MODELO MATEMÁTICO El aplicar las matemáticas a los problemas de la vida real comprende tres etapas. Primero se traduce el problema a términos matemáticos, entonces decimos que tenemos
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 7: Lunes 22 - Viernes 27 de Abril. Contenidos
Coordinación de Matemática I (MAT01) 1 er Semestre de 013 Semana 7: Lunes - Viernes 7 de Abril Cálculo Contenidos Clase 1: Álgebra de límites. Teorema del Sandwich. Cálculo de límites. Límites trigonométricos.
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesTeoría de Lenguajes. Clase Teórica 7 Autómatas de Pila y Lenguajes Independientes del Contexto Primer cuartimestre 2014
Teoría de Lenguajes Clase Teórica 7 Autómatas de Pila y Lenguajes Independientes del Contexto Primer cuartimestre 2014 aterial compilado por el Profesor Julio Jacobo, a lo largo de distintas ediciones
Más detallesMatemáticas 2.º Bachillerato. Intervalos de confianza. Contraste de hipótesis
Matemáticas 2.º Bachillerato Intervalos de confianza. Contraste de hipótesis Depto. Matemáticas IES Elaios Tema: Estadística Inferencial 1. MUESTREO ALEATORIO Presentación elaborada por el profesor José
Más detallesAxiomas 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 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 detallesJosé Luis Navarro Departamento de Matemáticas Universidad de Zaragoza
TOPOLOGÍA GENERAL II José Luis Navarro Departamento de Matemáticas Universidad de Zaragoza (1) Introducción (2) Topología Producto (3) Topología Cociente (4) Separación (5) Compacidad (6) Conexión (7)
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 detallesOperaciones 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 detallesSobre 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 detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
Más detalles4 E.M. Curso: Unidad: Estadísticas Inferencial. Colegio SSCC Concepción. Depto. de Matemáticas. Nombre: CURSO: Unidad de Aprendizaje: FUNCIONES
Colegio SSCC Concepción Depto. de Matemáticas Unidad de Aprendizaje: FUNCIONES Capacidades/Destreza/Habilidad: Racionamiento Matemático/Calcular/ Resolver Valores/ Actitudes: Curso: E.M. 10 Respeto, Solidaridad,
Más detallesInducción Matemática. Departamento de Matemáticas. Inducción Matemática p. 1/31
Inducción Matemática Departamento de Matemáticas Inducción Matemática p. 1/31 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: Inducción Matemática p.
Más detallesVariables aleatorias
Distribuciones continuas Se dice que una variable aleatoria X tiene una distribución continua, o que X es una variable continua, si existe una función no negativa f, definida sobre los números reales,
Más detallesGIMNASIO VIRTUAL SAN FRANCISCO JAVIER Valores y Tecnología para la Formación Integral del Ser Humano UNIDAD I FUNCIONES
UNIDAD I FUNCIONES Una función es una correspondencia entre dos conjuntos, que asocia a cada elemento del primer conjunto exactamente un elemento del otro conjunto. Una función f definida entre dos conjuntos
Más detalles