Combinatoria Básica: Conteo
|
|
- Samuel Montero Camacho
- hace 7 años
- Vistas:
Transcripción
1 Capítulo III Combinatoria Básica: Conteo En este capítulo continuamos determinando la cardinalidad de varios conjuntos interesantes, en particular, permutaciones y combinaciones. Como parte de esto encontramos el teorema binomial. III.1. Conjunto de Partes El conjunto de partes ó conjunto potencia de un conjunto X, denotado P(X), es el conjunto de todos los subconjuntos de X: Por ejemplo P(X) {A : A X} P({1, 2, 3}) {, {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 3}, {1, 2, 3}}. Estamos interesados en el tamaño de P(X): Teorema 1 Si X es n conjunto finito, entonces P(X) 2 X. Este resultado se puede verificar usando la regla del producto: un subconjunto A de X se puede formar tomando la decisión para cada elemento a de X de si a A ó a A. Estas decisiones son independientes. Por lo tanto el número de subconjuntos posibles es 2 X. Para cada A P(X), la decisión para cada elemento de X se puede registrar como una cadena de bits (0 s y 1 s) de longitud n en la cual el i-ésimo bit es 1 si el i-ésimo elemento de X pertenece a A ó 0 si no pertenece. Por ejemplo para P({1, 2, 3}) en el orden dado arriba, se tienen las cadenas correspondientes: 000, 100, 010, 001, 110, 011, 101,
2 2 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO Se tiene una correspondencia (función biyectiva) entre P(X) y tales cadenas. El número de tales cadenas es 2 X por la regla del producto. Otra correspondencia importante es la de un subconjunto A de X con su función característica 1 χ A : X {0, 1}, definida como χ A (x) { 1 si x A 0 si x A Por ejemplo, con X {1, 2, 3} y A {2}, se tiene χ A {(1, 0), (2, 1), (3, 0)}. De nuevo, el número de tales funciones es 2 X. Una forma alternativa es por inducción. El caso base con n 0 es obvio: P( ) { }. Para el paso de inducción, sea X con X n + 1. Tomemos un a X y sea Y X {a}. Por hipótesis de inducción, puesto que Y n, se tiene que P(Y) 2 Y. Además, podemos dividir los subconjuntos de Y entre los que no contienen a, que es igual a P(Y) y los que contienen a, que es igual a la unión de cada conjunto en P(Y) con {a}: (Como ejemplo P(X) {A : A P(Y)} {A {a} : A P(Y)} P({1, 2, 3}) {, {1}, {2}, {1, 2}} {{3}, {1, 3}, {2, 3}, {1, 2, 3}}. ) Esta es una unión disyunta. Además, el segundo conjunto tiene una correspondencia uno a uno con el conjunto P(Y): es una biyección. Por lo tanto equis P(Y) {A {a} : A P(Y)} A A {a} P(X) P(Y) + P(Y) 2 Y + 2 Y 2 Y +1 2 X. 1 χ es la letra griega chi que desafortunadamente acá es difícil de diferenciar de la letra
3 III.2. PRINCIPIO DE INCLUSIÓN/EXCLUSIÓN 3 III.2. Principio de Inclusión/Exclusión El principio de inclusión/exclusión extiende la computación de la unión de conjuntos al caso en que estos no sean disyuntos. Teorema 2 Si A y B son conjuntos finitos, entonces A B A + B A B Prueba. Podemos escribir A B como la unión disyunta A B (A (A B)) B, lo cual se verifica fácilmente. De aquí que, usando (i), A B A (A B) + B. ( ) Similarmente, tenemos la unión disyunta A (A (A B)) (A B) y la correspondiente igualdad A A (A B) + A B de donde A (A B) A A B. ( ) De ( ) y ( ) se obtiene que A B A (A B) + B ( A A B ) + B A + B A B. Alternativamente, se puede verificar que cada elemento en A B contribuye 1 a la suma en la derecha, y que un elemento que no está en A B contribuye 0 (en clase, en lugar de la tabla, se uso un diagrama de Venn): A B A B total A B A B A B A B
4 4 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO La generalización a tres conjuntos (la cual se puede derivar del caso para dos conjuntos) es A B C A + B + C A B B C A C + A B C. y en este caso podemos ver las contribuciones A B C A B B C A C A B C total A B C A B C A B C A B C A B C A B C A B C A B C Ejemplo. Determine el número de enteros entre 1 y 1000 divisibles por 3 ó 5 Solución. Los enteros divisibles por 3 y divisibles por 5 son exactamente los enteros divisibles por 15. Por lo tanto enteros entre 1 y 1000 divisibles por 3 ó 5 enteros entre 1 enteros entre 1 enteros entre 1 y 1000 divisibles + y 1000 divisibles y 1000 divisibles por 3 por 5 por 3 y El principio de inclusión/exclusión se generaliza a la unión de n conjuntos A 1, A 2,..., A n de la manera natural: La cardinalidad de la unión es igual a la suma de las cardinalidades de las intersecciones de subcolecciones, con signo positivo ó negativo dependiendo de si el tamaño de la subcolección es impar ó par: A i A i A j + A i A j A I n A i1 1 i<j n 1 i<j< n + + ( 1) n 1 A 1 A 2 A n. Esto se puede escribir en forma más compacta como se hace en el siguiente teorema.
5 III.3. CONTEO DE FUNCIONES 5 Teorema 3 Sea I n {1, 2, 3,..., n} y A, 1,..., n, una colección de conjuntos finitos. Entonces (al lado derecho se muestran tres formas diferentes de escribir lo mismo): A A j I n 1 J I n, J j J ( 1) J 1 A j J I n j J ( 1) J 1 A J J I n donde A J j J A j (la suma en la izquierda es sobre todos los en I n y la suma en la derecha es sobre todos los subconjuntos de I n no vacíos). Este teorema se puede probar por inducción sobre n (ejercicio). Una prueba alternativa que generaliza los argumentos dados antes para el caso 2 y 3 (las tablas) se presentará más tarde. III.3. Conteo de Funciones Usamos F(A, B), I(A, B), B(A, B) para denotar los conjuntos de funciones f : A B tal que f es arbitraria, inyectiva, y biyectiva, respectivamente. Como ejercicio en formalidad, en esta sección determinamos detalladamente las cardinalidades de estos conjuntos. Las dos próximas secciones reconsideran permutaciones y combinaciones más informalmente. Proposición 4 Sean A, B conjuntos finitos con A y B n. Entonces { n si 0 ó n 0 (i) F(A, B) 1 si n 0 n(n 1)(n 2) (n + 1) si n (ii) I(A, B) (n )! 0 si > n (iii) B(A, B) { si n 0 si n Prueba. (i) Si 0 entonces F(A, B) { } y F(A, B) 1; si 0, n 0 entonces F(A, B) y F(A, B) 0. Entonces podemos asumir, n 0 y
6 6 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO usamos inducción sobre. Para el paso inductivo, consideramos A con A > 0; fijamos a A y sea A A {a}. Note que A 1. Entonces F(A, B) b B F b (A, B) donde F b {f : A B : f(a) b}. Esta unión es disyunta y por lo tanto F(A, B) F b (A, B). b B Se tiene la correspondencia (biyección) g b : F b (A, B) F(A, B) f f A, y por lo tanto, usando la hipótesis de inducción, F b (A, B) F(A, B) n 1. Reemplazando en la ecuación anterior tenemos F(A, B) F b (A, B) n 1 n n 1 n. b B b B (ii) Sabemos que una función inyectiva sólo es posibe si n. Vamos a probar que I(A, B) por inducción sobre con n. Como caso base, (n )! para 0 y n arbitrario, I(A, B) { } y por lo tanto I(A, B) 1. Para el paso inductivo consideramos A, B con > 0 y n > arbitrario. Fijando un a A, sea A A {a} y para cada b B sea B b B {b}. Entonces I(A, B) b B I b (A, B) donde I b (A, B) {f I(A, B) f(a) b}. Note que la unión es disyunta y por lo tanto I(A, B) I b (A, B). b B
7 III.3. CONTEO DE FUNCIONES 7 Ahora, para cada b B la función g b : I b (A, B) I(A, B b ) f f A es una biyección. Por lo tanto, usando la hipótesis de inducción, I b (A, B) I(A, B b ) (n 1)! ((n 1) ( 1))! (n 1)! (n )!. Así que reemplazando en la ecuación anterior para I(A, B), tenemos que I(A, B) (n 1)! (n )! b B (n 1)! n (n )! (n )! (iii) Sabemos que en una biyección es posible sólo si A B n. El resultado deseado B(A, B) se obtiene de (ii) con n. Usamos P (A) para denotar la colección de subconjuntos de A con cardinalidad : P (A) {B A : B }. Para n N y Z, el coeficiente binomial de n en, denotado ( n ) es! (n )!, si 0 n, y es 0 en otro caso. Proposición 5 Para B con B n y 0 n, P (B). Prueba. Sea A I {1, 2,..., } y consideremos I(A, B). Para f I(A, B), f(a). Definimos una relación de equivalencia para f, g I(A, B): f g sii f(a) g(a).
8 8 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO Sea [f] la clase de f. Para cualquier f, [f]! porque u : B(A, A) [f] σ f σ es una biyección. Ahora I(A, B) {f I(A, B) : f(a) X} X P (B) y por lo tanto I(A, B) P (B)! y P (B) I(A, B)!!(n )!. III.4. Permutaciones Una -permutación de un conjunto X de n elementos es una sucesión de elementos diferentes de X. Formalmente es una función inyectiva (los elementos no se pueden repetir) f : {1, 2, 3,..., } X. Por ejemplo, si X {a, b, c, d, e} entones bda, deb son 3-permutaciones de X (los escribimos aquí unidos porque no hay ambiguedad; en otros casos puede ser conveniente separar los elementos por comas). En el primer ejemplo, la función f es f(1) b, f(2) d y f(3) a, pero usualmente es suficiente con la lista ordenada. Estamos interesados en contar el número de -permutaciones posibles de un conjunto de n elementos. Denotamos este número por P(n, ) y para obtenerlo usamos la regla del producto: una -permutación se puede obtener eligiendo sucesivamente el primer elemento, el segundo elemento, etc, hasta el -ésimo elemento. Para el primer elemento se tienen n opciones, pare el segundo se tienen n 1 opciones (porque debe ser diferente del primero), y en general para el i-ésimo elemento se tienen n (i 1) n i + 1 opciones. Así que por la regla del producto, el número total de posibles -permutaciones es P(n, ) n (n 1) (n + 1).
9 III.5. COMBINACIONES 9 Este número se puede escribir en forma más compacta en términos de factoriales multiplicando y dividiendo por (n )!: P(n, ) n (n 1) (n + 1) (n )! (n )! (n )!. III.5. Combinaciones Una -combinación ó -subconjunto (ó -conjunto) de un conjunto X es un subconjunto de X de tamaño. A diferencia de una -permutación, como conjunto, el ordenamiento no importa. Si X n entonces el número de -combinaciones se denota por C(n, ). Por ejemplo, si X {a, b, c, d, e} entonces las posibles 2-combinaciones son: {a, b}, {a, c}, {a, d}, {a, e}, {b, c}, {b, d}, {b, e}, {c, d}, {c, e}, {d, e} El valor de C(n, ) se puede derivar de la siguiente manera: una -permutación se puede obtener eligiendo primero una -combinación y luego una permutación de esta. En el primer paso el número de opciones es C(n, ) y en el segundo es!. En el ejemplo anterior, las 2-permutaciones se obtienen pemutando las 2-combinaciones, se obtienen 10 2! 20: {a, b} ab; ba {a, c} ac; ca {a, d} ad; da {a, e} ae; ea {b, c} bc; cb {b, d} bd; db {b, e} be; eb {c, d} cd; de {c, e} ce; ec {d, e} de; eb En general, usando la regla del producto se obtiene y de aquí que C(n, ) P(n, ) C(n, )! P(n, )! (n )!! Este valor también recibe el nombre de coeficiente binomial (por su papel en el teorema binomial que se presenta más adelante) y se denota (n )!!
10 10 III.6. CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO Interpretación Combinatorial Con frecuencia igualdades entre coeficientes binomiales se pueden verificar interpretándolas como diferentes formas de contar la misma colección de objetos. Sea I n {1, 2, 3,..., n}. Damos un par de ejemplos: ( ) ( ) n n 1 n 1 Contamos subconjuntos de I n con un elemento especial, ó más formalmente pares (a, X) con a X y X I n. Para obtener el conteo de la izquierda de la igualdad, seleccionamos primero el subconjunto de elementos, y luego el elemento especial del subconjunto entre sus elementos. Para obtener el conteo de la derecha, seleccionamos primero el elemento especial y luego los 1 elementos restantes para X entre los n 1 elementos restantes de X. ( ) s s ( )( ) n n s Contamos pares (X, Y) con X Y I n, Y s y X. Para obtener el conteo de la izquierda, seleccionamos primero Y como subconjunto de I n, y luego seleccionamos X como subconjunto de Y. Para obtener el conteo de la derecha, seleccionamos X como subconjunto de I n, y luego seleccionamos Y X como subconjunto de I n X. III.7. Teorema Binomial El teorema binomial generaliza las expresiones bien conocidas para el cuadrado y el cubo de una suma X + Y donde X y Y son variables: (X + Y) 2 X 2 + 2XY + Y 2 (X + Y) 3 X 3 + 3X 2 Y + 3XY 2 + Y 3. (Para ser precisos, estamos asumiendo que X y Y conmutan, es decir XY YX, y las leyes usuales de exponentes X i X j X i+j.) Los coeficientes de la expresión
11 III.7. TEOREMA BINOMIAL 11 general (X + Y) n son los enteros en la n-ésima fila del triángulo de Pascal: 0 n0 1 1 n n n n n n n En cada fila el primer y último elementos son 1 y los demás se obtienen sumando los dos enteros en la fila anterior inmediatamente antes y después. Mientras que n indexa las filas como se muestra, indexa las diagonales que corren de arriba a la derecha hacia abajo a la izquierda, como también se muestra en la figura. El coeficiente con índices n y es el -ésimo coeficiente de (X + Y) n. Este coeficiente, para n 0 y 0 n, lo denotamos con c n, y de acuerdo con la construcción satisface la ecuación de recurrencia para n 0 y 1 n: c n+1, c n, 1 + c n, con casos base c n,0 c n,n 1 para n 0. Veamos primero que c n, Para esto es suficiente ver que ( ( n 0) n ( n) 1 (el caso base) y probar que n ) satisface la misma recurrencia que c n,. Esta es la llamada relación de Pascal: Lema 6 Para n 0 y 1 n, se tiene que Esto se puede verificar algebraicamente, o usando un argumento combinatorial. Este último es esencialmente que para un (+1)-subconjunto X de {1, 2,..., n+ 1} existen dos posibilidades: X contiene n + 1 y contiene otros 1 elementos de {1, 2,..., n}, ó X no contiene n + 1 y contiene elementos de {1, 2,..., n}.
12 12 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO Prueba. (Alternativa 1) Tenemos la derivación algebraica: ( ) ( ) n n + 1 (n + 1)! ( 1)! + (n )!! ( (n )! ( 1)! 1 n ) (n )! ( 1)! + n + 1 (n + 1) (n )! ( 1)! (n + 1)! (n + 1)!! + 1. n + 1 (n + 1) Prueba. (Alternativa 2) Ahora vamos a dar una prueba biyectiva. Sean A {X {1, 2, 3,..., n + 1} : X } B {X {1, 2, 3,..., n} : X 1} C {X {1, 2, 3,..., n} : X } Sabemos que ( n + 1 A ), B, C 1 Definimos la función f : A B C como { X {n + 1} si n + 1 X f(x) X si n + 1 X En el primer caso la imagen está en B y en el segundo en C. Es fácil de ver que f es biyectiva: Uno a uno: Sean X 1, X 2 A con f(x 1 ) f(x 2 ). Si f(x 1 ) f(x 2 ) está en B entonces X 1 f(x 1 ) {n + 1} y X 2 f(x 2 ) {n + 1} y por lo tanto X 1 X 2. Si f(x 1 ) f(x 2 ) está en C entonces X 1 f(x 1 ) y X 2 f(x 2 ) y por lo tanto X 1 X 2. En ambos casos X 1 X 2 y por lo tanto f es uno a uno. Sobre: Sea Y B C. Si Y B entonces para X Y {n + 1}, se tiene X A y f(x) Y. Si Y C entonces para X Y, se tiene X A y f(x) Y. Por lo tanto f es sobre.
13 III.7. TEOREMA BINOMIAL 13 Puesto que B y C son disyuntos, se obtiene que A B + C y de aquí que ( ) ( ) n + 1 n + 1. En la prueba anterior, la verificación de que f es una biyección es más fácil mostrando la inversa: { Y {n + 1} si Y B g(y) Y si Y C Se verifica fácilmente que f(g(y)) Y y g(f(x) X. Puesto que c n, y ( n ) satisfacen la misma ecuación de recurrencia, entonces deben ser iguales: c n, (formalmente se verifica por inducción). Ahora podemos establecer el teorema binomial. La expresión para la n-ésima potencia de (X + Y) se llama con frecuencia la fórmula del binomio de Newton. Teorema 7 (Teorema Binomial) Para n N 0, se tiene (X + Y) n 0 X Y n. En este enunciado, X y Y son variables que conmutan (pueden tomar valores por ejemplo enteros, racionales ó reales). Así que (X + Y) n es un polinomio en las dos variables X y Y. Prueba. El resultado de (X + Y) n es una suma de términos X Y n y es suficiente identificar el coeficiente c de cada uno de estos. Afirmamos que c ( n ). Esto es cierto porque en el producto (con n términos) (X + Y) (X + Y) (X + Y) (X + Y) (X + Y) después de aplicar distributividad, cada término equivalente a X Y n resulta de escoger X en factores y Y en los n factores restantes. Así que el coeficiente de X Y n es igual al número de formas de escoger elementos de un total de n elementos. Este número es ( n ).
14 14 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO Como ejemplo, si n 5 y 2, entonces los ( 5 2) 10 productos que resultan en X 2 Y 3 son: XXYYY XYXYY XYYXY XYYYX YXXYY YXYXY YXYYX YYXXY YYXYX YYYXX Alternativamente, se puede dar una prueba por inducción que usa la relación de Pascal. Prueba alternativa. Por inducción sobre n. Para n 0, (X + Y) 0 1 y por otra parte ( 0 0) 1 y X 0 Y 0 1. Para el paso inductivo, consideramos, (X + Y) n+1 (X + Y) n (X + Y) X Y n (X + Y) 0 ( n X +1 Y n ( n X +1 Y n+1 (+1) n+1 ( n X Y (n+1) (( ) ( n n X n ( n + 1 X n n X Y (n+1) 0 donde se ha usado el lema anterior. III.7.1. Aplicaciones ) X Y n +1 ) X Y (n+1) ) X Y (n+1) )) X Y (n+1) + Y n+1 ) X Y (n+1) + Y n+1 Del teorema binomial se puden derivar otras igualdades que aparte de ser interesantes por sí mismas, tienen interpretaciones combinatoriales (de conteo) también interesantes. Sea I n {1, 2, 3,..., n}. 2 n 0
15 III.7. TEOREMA BINOMIAL 15 Derivación: Se obtiene del teorema binomial con X 1 y Y 1 Interpretación combinatorial: Se cuentan todos los subconjuntos de I n, es decir P(I n ). A la izquierda está el conteo ya conocido 2 n y a la derecha está la suma sobre del número de subconjuntos de tamaño. 0 ( 1) 0 Derivación: Se obtiene del teorema binomial con X 1 y Y 1: ( 1 + 1) n i0 ( 1). Interpretación combinatorial: Pasando todos los términos negativos al otro lado, la identidad se puede reescribir como. par impar Esta identidad se puede verificar por medio de una biyección (función biyectiva) entre los subconjuntos de {1, 2,..., n} de tamaño par y los subconjuntos de {1, 2,..., n} de tamaño impar, de la siguiente manera. Sea P par (I n ) {A I n : A } Definimos la función como P impar (I n ) par impar {A I n : A } f : P par (I n ) P impar (I n ) f(a) { A {n} si n A A {n} si n A Claramente, si A P par (I n ) entonces f(a) P impar (I n ). Verificamos que f es una biyección mostrando su inversa: g : P impar (I n ) P par (I n )
16 16 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO dada por g(b) { B {n} si n B B {n} si n B (f y g son restricciones de la misma función definida en P(I n ) a sus dominios.) Es claro que f(g(b)) B y g(f(a)) A. n 2 n 1 1 Derivación: Con Y 1 en el teorema binomial se obtiene (X + 1) n X. 1 Derivando ambos lados con respecto a X se obtiene n(x + 1) n 1 X 1 Reemplazando X 1 se obtiene n2 n 1 1. Interpretación combinatorial: Esta igualdad se puede interpretar como dos formas diferentes de contar pares (a, A) donde A I n y a A. Para obtener el término a la izquierda se escoge primero a I n y luego A {a} de I n {a}. Para obtener el término a la derecha, primero se escoge y un subconjunto A de tamaño y luego a A. 3 n 2 0 Derivación: En el teorema binomial reemplace X 2 y Y 1. 1 Interpretación combinatorial: Taller. ( ) m + n j0 ( ) ( ) m n j j Derivación: Taller. Interpretación combinatorial: Taller.
17 III.8. PRINCIPIO DE INCLUSIÓN-EXCLUSIÓN 17 III.8. Principio de Inclusión-Exclusión Ahora regresamos a la generalización de la relación A B A + B A B al caso de más de 2 conjuntos. Teorema 8 Sea I n {1, 2, 3,..., n} y A i con i I n una familia de conjuntos finitos. Entonces j J A j i I n A i J I n ( 1) J 1 En la prueba χ A denota la función característica de A U. Recuerde que χ A : U {0, 1} dada por { 0 si x A χ A (x) 1 si x A Prueba. Una alternativa es inducción sobre n, la cual se puede encontrar en el texto de Bloch. Aquí presentamos una prueba basada en funciones características. Por conveniencia, abreviamos las intersecciones en el enunciado como A J j J A j. Sea A i In A i. Si x A entonces χ A (x) 0 y χ AJ (x) 0 para todo J I n, y por lo tanto la contribución de x en ambos lados es cero. Si x A, entonces sea I x {i I n : x A i } y I x. Para J I x, se tiene χ AJ (x) 1. Entonces mientras que la función característica evaluada en el lado izquierdo es obviamente 1, χ A (x) 1, en el lado derecho se tiene que la contribución que no se anula directamente es J I x ( 1) J 1 i1 i1 ( 1) i 1 J i;j I x ( ) ( 1) i 1 porque i sumando sobre los tamaños posibles i de J ( ) es el número de -subconjuntos. i Esta suma es exactamente 1 si (cambiando de lado la suma y entrando el 1 a la suma) ( ) ( 1) i 0 i i0
18 18 CAPÍTULO III. COMBINATORIA BÁSICA: CONTEO lo cual es cierto por el siguiente lema (que es realmente una de las aplicaciones presentadas arriba del teorema binomial). Es decir cada x contribuye 0 ó 1 en la izquierda y correspondientemente 0 ó 1 en la derecha. Por lo tanto la igualdad es válida. Lema 9 Sea 0, entonces i0 ( ) ( 1) i 0. i Prueba. El resultado se puede deducir aplicando el teorema binomial a (X + Y) con X 1 y Y 1 porque entonces ( 1 + 1) 0 i0 ( ) ( 1) i. i Ejercicio. n. Pruebe el principio de inclusión-exclusión usando inducción sobre Aplicación: Número de Desarreglos Un desarreglo de I n {1,..., n} es una permutación σ S n tal que para todo i I n, σ(i) i. Sea D n el conjunto de desarreglos. Para i I n, sea A i S n el conjunto de permutaciones con σ(i) i. Entonces D n i I n A i, donde A i denota el complemento de A i. Tenemos entonces que D n i I n A i i I n A i. Así que podemos determinar la cardinalidad de esta unión usando el principio de inclusión-exclusión y luego substraer esa cardinalidad de Para esto usamos que dado J I con J, A i (n )! i J
19 III.8. PRINCIPIO DE INCLUSIÓN-EXCLUSIÓN 19 porque si σ J A i entonces σ(j) j para j J y σ J es una permutación de I J. Así que A i ( 1) J 1 A i i I n J I i J ( 1) 1 (n )! Entonces D n 1 ( 1) 1 (n )!! (n )! 1 ( 1) 1! 1 1 ( 1) 1! ( 1) Note que la suma es la parte inicial de la serie de la función e x evaluada en x 1. Esto significa que cuando n, D n / 1/e. (Note que I n ( ) significa lo mismo que n 1 ( )) En el siguiente capítulo usamos este principio para determinar la función φ de Euler. 0!
Capítulo III. Conteo. Bases de Conteo. Contar los elementos de un conjunto X finito es establecer una correspondencia
Capítulo III Conteo III.1. Bases de Conteo Contar los elementos de un conjunto X finito es establecer una correspondencia entre los números {1, 2, 3,..., n}, para algún n N, y los elementos de X. Formalmente
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesInducción Matemática Conjuntos Funciones. Matemática Discreta. Agustín G. Bonifacio UNSL. Repaso de Inducción, Conjuntos y Funciones
UNSL Repaso de Inducción, y Inducción Matemática (Sección 1.7 del libro) Supongamos que queremos demostrar enunciados del siguiente tipo: P(n) : La suma de los primeros n números naturales es n(n+1)
Más detallesUniv. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, Soluciones Taller 7
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Abril 6, 2010 Soluciones Taller 7 1. Pruebe el principio de inclusión-exclusión para tres conjuntos A B C = A + B + C A
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 detallesClase 8 Matrices Álgebra Lineal
Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesDefinición 1 Un semigrupo es un conjunto E provisto de una operación binaria asociativa sobre E, se denota por (E, ).
ALGEBRA La primera parte del presente libro está dedicada a las estructuras algebraicas. En esta parte vamos a iniciar agregándole a los conjuntos operaciones. Cuando las operaciones tienen determinadas
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 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 detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
Más 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 detallesPregunta 1 Es correcta esta definición? Por qué?
TEORÍA DE CONJUNTOS. En un libro de COU de 1975 puede leerse la siguiente definición de conjunto: Un conjunto es una colección de objetos, cualquiera que sea su naturaleza. Pregunta 1 Es correcta esta
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesRelaciones. Estructuras Discretas. Relaciones. Relaciones en un Conjunto. Propiedades de Relaciones en A Reflexividad
Estructuras Discretas Relaciones Definición: relación Relaciones Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Sean
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 detallesTema 2: El grupo de las permutaciones
Tema 2: El grupo de las permutaciones Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Octubre de 2014 Olalla (Universidad de Sevilla) Tema 2: El grupo de las
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 detallesFunciones Inversas. Derivada de funciones inversas
Capítulo 15 Funciones Inversas En este capítulo estudiaremos condiciones para la derivación de la inversa de una función de varias variables y, en particular, extenderemos a estas funciones la fórmula
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 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 detallesCapítulo 11. Progresiones aritméticas y geométricas
Capítulo 11 Progresiones aritméticas y geométricas Si a un conjunto de números se le da un cierto orden, entonces tal conjunto se conoce como sucesión, y a los elementos que la constituyen se les denomina
Más detallesLos Números Enteros. 1.1 Introducción. 1.2 Definiciones Básicas. Capítulo
Los Números Enteros Capítulo 1 1.1 Introducción En este capítulo nos dedicaremos al estudio de los números enteros los cuales son el punto de partida de toda la teoría de números. Estudiaremos una serie
Más detallesÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3
ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3 Matrices y determinantes (Curso 2011 2012) 2. Sea A una matriz diagonal n n y supongamos que todos los elementos de su diagonal son distintos entre sí.
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 detalles4.2. Funciones inyectivas, sobreyectivas y biyectivas
4.. Funciones inyectivas, sobreyectivas y biyectivas En esta sección estudiaremos tres conceptos básicos sobre funciones. 4... Funciones inyectivas Definición 4.. Sea f una función de en. Diremos que f
Más 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 detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesTema 1: Matrices y Determinantes
Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz
Más detallesFactorización ecuación identidad condicional término coeficiente monomio binomio trinomio polinomio grado ax3
Factorización Para entender la operación algebraica llamada factorización es preciso repasar los siguientes conceptos: Cualquier expresión que incluya la relación de igualdad (=) se llama ecuación. Una
Más detallesAnillos. a + (b + c) = (a + b) + c. 3) Existe un elemento 0 en R, el cual llamaremos cero, tal que. a + 0 = 0 + a = a para todo a en R.
Capítulo 7 Anillos 7.1 Definiciones Básicas El concepto de Anillo se obtiene como una generalización de los números enteros, en donde están definidas un par de operaciones, la suma y el producto, relacionadas
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 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 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 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 detallesNotas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #8: jueves, 9 de junio de 2016. 8 Factorización Conceptos básicos Hasta
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 detallesFunciones y Cardinalidad
Funciones y Cardinalidad Definición 1 Llamaremos función f entre dos conjuntos A y B a una relación que verifica las siguientes propiedades: i) Dom(f) = A ii) Si (a, b), (a, c) f entonces b = c Dicho de
Más 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 detallesProductos notables. Se les llama productos notables (también productos especiales) precisamente porque son muy utilizados en los ejercicios.
Productos notables Sabemos que se llama producto al resultado de una multiplicación. También sabemos que los valores que se multiplican se llaman factores. Se llama productos notables a ciertas expresiones
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 detallesEspacios Vectoriales
Espacios Vectoriales Espacios Vectoriales Verónica Briceño V. noviembre 2013 Verónica Briceño V. () Espacios Vectoriales noviembre 2013 1 / 47 En esta Presentación... En esta Presentación veremos: Espacios
Más 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 detallesTema 11.- Autovalores y Autovectores.
Álgebra 004-005 Ingenieros Industriales Departamento de Matemática Aplicada II Universidad de Sevilla Tema - Autovalores y Autovectores Definición, propiedades e interpretación geométrica La ecuación característica
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 detallesTeoría de Números. 22 de julio de 2012
Teoría de Números Naoi Sato 22 de julio de 2012 Resumen Estas notas sobre teoría de números fueron originariamente escritas en 1995 para estudiantes de nivel OIM. Cubre sólo
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesI PRELIMINARES 3 1 Identidades notables... 3 1.1 Productos y potencias notables... 3 2 Uso del símbolo de sumatoria... 6 2.1 Símbolo de sumatoria:
ÍNDICE I PRELIMINARES Identidades notables............................... Productos y potencias notables...................... Uso del símbolo de sumatoria........................ 6. Símbolo de sumatoria:
Más detallesSeminario de problemas. Curso Hoja 5
Seminario de problemas. Curso 2014-15. Hoja 5 29. Encuentra los números naturales N que cumplen las siguientes condiciones: sus únicos divisores primos son 2 y 3, y el número de divisores de N 2 es el
Más detallesARITMÉTICA MODULAR. Unidad 1
Unidad 1 ARITMÉTICA MODULAR 9 Capítulo 1 DE LA TEORÍA DE CONJUNTOS Objetivo general Presentar y afianzar algunos conceptos de la Teoría de Conjuntos relacionados con el estudio de la matemática discreta.
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesÁlgebra y Trigonometría Clase 2 Ecuaciones, desigualdades y Funciones
Álgebra y Trigonometría Clase 2 Ecuaciones, desigualdades y Funciones CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detalles5. Producto de dos binomios de la forma: ( ax + c)( bx d )
PRODUCTOS NOTABLES Y FACTORIZACIÓN. Productos Notables: Son polinomios que se obtienen de la multiplicación entre dos o más polinomios que poseen características especiales o expresiones particulares,
Más detallesDERIVACIÓN DE LAS FUNCIONES ELEMENTALES
DERIVACIÓN DE LAS FUNCIONES ELEMENTALES 2 El procedimiento mediante el cuál se obtiene la derivada de una función se conoce como derivación. Llamaremos funciones elementales a las funciones polinómicas,
Más detallesInfinito más un número Infinito más infinito. Infinito por infinito. OPERACIONES CON INFINITO Sumas con infinito. Productos con infinito
OPERACIONES CON INFINITO Sumas con infinito Infinito más un número Infinito más infinito Infinito menos infinito Productos con infinito Infinito por un número Infinito por infinito Infinito por cero Cocientes
Más detallesApé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 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 detallesJohn Venn Matemático y filósofo británico creador de los diagramas de Venn
Georg Cantor Matemático Alemán creador de la teoría de conjuntos John Venn Matemático y filósofo británico creador de los diagramas de Venn August De Morgan Matemático ingles creador de leyes que llevan
Más 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 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 detallesSOLUCIÓN PRIMERA ELIMINATORIA NACIONAL NIVEL C
XXIV OLIMPIADA COSTARRICENSE DE MATEMÁTICA MEP ITCR UCR UNA UNED - MICIT SOLUCIÓN PRIMERA ELIMINATORIA NACIONAL NIVEL C 01 1. Un factor de la factorización completa de corresponde a mx y + 9y m x y x 4
Más detalles4.1. Polinomios y teoría de ecuaciones
CAPÍTULO 4 Polinomios y teoría de ecuaciones 4.1. Polinomios y teoría de ecuaciones Un polinomio real en x, o simplemente polinomio en x es una expresión algebraica de la forma a n x n + a n 1 x n 1 +
Más detallesTEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN
1 TEMA 1: NÚMEROS NATURALES. SISTEMA DE NUMERACIÓN 1. INTRODUCCIÓN Los números naturales aparecen debido a la necesidad que tiene el hombre para contar. Para poder construir este conjunto N, podemos seguir
Más detallesContinuidad y monotonía
Tema 14 Continuidad y monotonía Generalizando lo que se hizo en su momento para sucesiones, definiremos la monotonía de una función, en forma bien fácil de adivinar. Probaremos entonces dos resultados
Más detallesReconocer y utilizar las propiedades sencillas de la topología métrica.
3 Funciones continuas De entre todas las aplicaciones que pueden definirse entre dos espacios métrico, las aplicaciones continuas ocupan un papel preponderante. Su estudio es fundamental no sólo en topología,
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 detallesConjuntos. () 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 detallesFunciones polinómicas
Funciones polinómicas Footer Text 4/23/2015 1 Funciones Polinómicas La ecuación general de una función polinómica de grado n con coeficientes reales está dada por f(x) = a n x n + a n-1 x n-1 + + a 1 x
Más detallesNOCIONES PRELIMINARES (*) 1
CONJUNTOS NOCIONES PRELIMINARES (*) 1 Conjunto no es un término definible, pero da idea de una reunión de cosas ( elementos ) que tienen algo en común. En matemática los conjuntos se designan con letras
Más detallesVectores y Matrices. Tema 3: Repaso de Álgebra Lineal Parte I. Contenidos
Tema 3: Repaso de Álgebra Lineal Parte I Virginia Mazzone Contenidos Vectores y Matrices Bases y Ortonormailizaciòn Norma de Vectores Ecuaciones Lineales Algenraicas Ejercicios Vectores y Matrices Los
Más detallesTEMA 3 Elementos de la teoría de los conjuntos. *
TEM 3 Elementos de la teoría de los conjuntos. * Conjuntos. Un conjunto es cualquier colección, bien definida, de objetos llamadas elementos o miembros del conjunto. Una manera de describir un conjunto
Más detallesCoordinació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 detallesEjercicios del Tema 2: Estructuras algebraicas básicas
Ejercicios del Tema 2: Estructuras algebraicas básicas En los ejercicios 1, 2, 8 y 9 se utilizará que si G = {g 1,...,g n } es un conjunto finito y * una operación interna definida en G, podemos utilizar
Más detallesTeoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo.
1 Tema 5.-. Teoría de anillos. Dominios, cuerpos y cuerpos de fracciones. Característica de un cuerpo. 5.1. Anillos y cuerpos Definición 5.1.1. Un anillo es una terna (A, +, ) formada por un conjunto A
Más detallesEl conjuntos de los estudiantes inteligentes de la UPR Río Piedras. El conjunto de los mejores baloncelistas de la NBA.
1 Conjuntos Un conjunto es una colección de objetos bien definida. Ejemplos de conjuntos: El conjuntos de todos los estudiantes matriculados en el programa immersión. El conjunto de todos los pueblos de
Más detalles520142: 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 detalles3 Polinomios y funciones racionales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #19: viernes, 24 de junio de 2016. 3 Polinomios y funciones racionales
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 detallesEn una recta numérica el punto que representa el cero recibe el nombre de origen.
1. Conjuntos numéricos Los conjuntos numéricos con los que has trabajado tanto en Enseñanza Básica como en Enseñanza Media, se van ampliando a medida que se necesita resolver ciertas problemáticas de la
Más detallesNÚMEROS COMPLEJOS: C
NÚMEROS COMPLEJOS: C Alejandro Lugon 21 de mayo de 2010 Resumen Este es un pequeño estudio de los números complejos con el objetivo de poder usar las técnicas de solución de ecuaciones y sistemas diferenciales
Más detallesLEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS
LEYES DE COMPOSICIÓN INTERNA Y ELEMENTOS DISTINGUIDOS Sea una estructura formada por un conjunto A, sobre cuyos elementos se ha definido una operación o ley interna, comúnmente denotada por " * ", que
Más detallesÁLGEBRA Algunas soluciones a la Práctica 1
ÁLGEBRA Algunas soluciones a la Práctica 1 Correspondencias y aplicaciones (Curso 2004 2005) 1. Dadas las siguientes correspondencias, determinar sus conjuntos origen, imagen, decidir si no son aplicaciones
Más detallesNÚMEROS COMPLEJOS 1.1. INTRODUCCIÓN 1.2. OPERACIONES CON COMPLEJOS
NÚMEROS COMPLEJOS 1.1. INTRODUCCIÓN La ecuación x + 1 0 no tiene solución en el cuerpo de los números reales R ya que no existe un número real x tal que x 1. Necesitamos un conjunto que contenga a R, que
Más detallesSoluciones oficiales de los problemas de la Final de la XXI Olimpiada Nacional de Matemática 2009
Soluciones oficiales de los problemas de la Final de la XXI Olimpiada Nacional de Matemática 009 Comisión Académica 1 Nivel Menor Problema 1. Considere un triángulo cuyos lados miden 1, r y r. Determine
Más detallesDiferenciales de Orden Superior
Capítulo 10 Diferenciales de Orden Superior En este capítulo extenderemos a las funciones definidas sobre espacios normados el concepto de función r-veces diferenciable y de clase C r y obtendremos las
Más detallesDERIVADAS. Para hallar la pendiente de una curva en algún punto hacemos uso de la recta tangente de una curva en un punto.
DERIVADAS Tema: La derivada como pendiente de una curva Para hallar la pendiente de una curva en algún punto hacemos uso de la recta tangente de una curva en un punto. La pendiente de la curva en el punto
Más detalles1. (F, +) es un grupo abeliano, denominado el grupo aditivo del campo.
Capítulo 5 Campos finitos 5.1. Introducción Presentaremos algunos conceptos básicos de la teoría de los campos finitos. Para mayor información, consultar el texto de McEliece [61] o el de Lidl y Niederreiter
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 detallesGUIA DE CATEDRA Matemática Empresarial Guía N.3 F. Elaboración 09 abril /11 F. 1 Revisión 09/04/11 Pagina 1 de 8
Plan de Estudios: Semestre 1 Área: Matemática 1 Nº Créditos: Intensidad horaria semanal: 3 Hrs T Hrs P Total horas: 6 Tema: Desigualdades 1. OBJETIVO Apropiar los conceptos de desigualdades y establecer
Más detallesUNIDAD 8: SUCESIONES Y SERIES
UNIDAD 8: SUCESIONES Y SERIES Llegamos a la última unidad de la asignatura correspondiente a Sucesiones y Series, recuerde mantener la motivación hasta el final, el tema que vamos a tratar aquí es de especial
Más detallesDEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES
ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas
Más detallesINTRODUCCIÓN. Para las siguientes dos actividades necesitaras: regla, lápiz, tijeras, calculadora.
CAPÍTULO 1 INTRODUCCIÓN Construcción con tijeras y papel Para las siguientes dos actividades necesitaras: regla, lápiz, tijeras, calculadora. La caja1. De una hoja de papel vamos a recortar un cuadrito
Más detallesEspacios 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 detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
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 detallesMATEMÁTICAS BÁSICAS. Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño
MATEMÁTICAS BÁSICAS Autora: Jeanneth Galeano Peñaloza Edición: Oscar Guillermo Riaño Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá Enero de 2014 Universidad Nacional de Colombia
Más detallesCapitulo VI: Funciones.
Funciones o Aplicaciones: Capitulo VI: Funciones. Ejemplo de función: Sean: A = {, 2, 3 } B = { a, b, c, d, e } F = { (;a) (2;b) (3;e) } es una función de A en B, porque a cada elemento de A, le corresponde
Más detalles1 Conjuntos y propiedades de los números naturales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 3001 y MATE 3023 Clase #1: martes, 31 de mayo de 2016. 1 Conjuntos y propiedades de los números
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 detalles