Inducción Matemática. Departamento de Matemáticas. Inducción Matemática p. 1/31
|
|
- Gabriel Hidalgo Padilla
- hace 7 años
- Vistas:
Transcripción
1 Inducción Matemática Departamento de Matemáticas Inducción Matemática p. 1/31
2 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: Inducción Matemática p. 2/31
3 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: el primer uso conocido lo hizo el sacerdote italiano Francesco Maurolico ( ) en su publicación Arithmeticorum libri duo (1575). Inducción Matemática p. 2/31
4 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: el primer uso conocido lo hizo el sacerdote italiano Francesco Maurolico ( ) en su publicación Arithmeticorum libri duo (1575). En el siglo 17 tanto Piere de Fermat como Blaise Pascal utilizaron esta técnica. Inducción Matemática p. 2/31
5 Inducción Matemática: Historia Inducción Matemática es un método de prueba relativamente reciente: el primer uso conocido lo hizo el sacerdote italiano Francesco Maurolico ( ) en su publicación Arithmeticorum libri duo (1575). En el siglo 17 tanto Piere de Fermat como Blaise Pascal utilizaron esta técnica. En 1883 Augustus De Morgan fue el primero que describió el proceso cuidadosamente y le nombró inducción matemática. Inducción Matemática p. 2/31
6 Inducción Matemática: Idea Intuitiva Suponga una fila interminable de fichas de dominó. Inducción Matemática p. 3/31
7 Inducción Matemática: Idea Intuitiva Suponga una fila interminable de fichas de dominó. Suponga que las fichas están estrategicamente colocadas de tal forma que si cualquiera cayera hacia adelante tumbaría la siguiente ficha hacia adelante. (Paso Inductivo) Inducción Matemática p. 3/31
8 Inducción Matemática: Idea Intuitiva Suponga una fila interminable de fichas de dominó. Suponga que las fichas están estrategicamente colocadas de tal forma que si cualquiera cayera hacia adelante tumbaría la siguiente ficha hacia adelante. (Paso Inductivo) Suponga también que la primera ficha cae hacia adelante.(base Inductiva) Inducción Matemática p. 3/31
9 Inducción Matemática: Idea Intuitiva Suponga una fila interminable de fichas de dominó. Suponga que las fichas están estrategicamente colocadas de tal forma que si cualquiera cayera hacia adelante tumbaría la siguiente ficha hacia adelante. (Paso Inductivo) Suponga también que la primera ficha cae hacia adelante.(base Inductiva) Qué pasará con las fichas de dominó? Inducción Matemática p. 3/31
10 Inducción Matemática: Idea Intuitiva Suponga una fila interminable de fichas de dominó. Suponga que las fichas están estrategicamente colocadas de tal forma que si cualquiera cayera hacia adelante tumbaría la siguiente ficha hacia adelante. (Paso Inductivo) Suponga también que la primera ficha cae hacia adelante.(base Inductiva) Qué pasará con las fichas de dominó? Caerán todas! Inducción Matemática p. 3/31
11 Inducción Matemática: Formulación Suponga que una propiedad (fórmula, desigualdad, condición etc) P(n) que está definida para los enteros apartir de un entero fijo a (Para n = a, para n = a + 1, para n = a + 2,... ) Inducción Matemática p. 4/31
12 Inducción Matemática: Formulación Suponga que una propiedad (fórmula, desigualdad, condición etc) P(n) que está definida para los enteros apartir de un entero fijo a (Para n = a, para n = a + 1, para n = a + 2,... ) Suponga que las dos siguientes afirmaciones son ciertas: Inducción Matemática p. 4/31
13 Inducción Matemática: Formulación Suponga que una propiedad (fórmula, desigualdad, condición etc) P(n) que está definida para los enteros apartir de un entero fijo a (Para n = a, para n = a + 1, para n = a + 2,... ) Suponga que las dos siguientes afirmaciones son ciertas: P(a) es verdadero. Inducción Matemática p. 4/31
14 Inducción Matemática: Formulación Suponga que una propiedad (fórmula, desigualdad, condición etc) P(n) que está definida para los enteros apartir de un entero fijo a (Para n = a, para n = a + 1, para n = a + 2,... ) Suponga que las dos siguientes afirmaciones son ciertas: P(a) es verdadero. Para cualquier entero k mayor o igual que a: Si P(k) es cierto, entonces P(k + 1) es cierto. Inducción Matemática p. 4/31
15 Inducción Matemática: Formulación Suponga que una propiedad (fórmula, desigualdad, condición etc) P(n) que está definida para los enteros apartir de un entero fijo a (Para n = a, para n = a + 1, para n = a + 2,... ) Suponga que las dos siguientes afirmaciones son ciertas: P(a) es verdadero. Para cualquier entero k mayor o igual que a: Si P(k) es cierto, entonces P(k + 1) es cierto. Entonces la afirmación: es verdadera. Para todos los enteros n a, P(n) Inducción Matemática p. 4/31
16 Inducción Matemática: El Método Para demostrar que es verdadera una afirmación: Pruebe que: Para todos los enteros n a, P(n) Inducción Matemática p. 5/31
17 Inducción Matemática: El Método Para demostrar que es verdadera una afirmación: Para todos los enteros n a, P(n) Pruebe que: Paso 1 (Base Inductiva): P(a) es verdadero. Inducción Matemática p. 5/31
18 Inducción Matemática: El Método Para demostrar que es verdadera una afirmación: Pruebe que: Para todos los enteros n a, P(n) Paso 1 (Base Inductiva): P(a) es verdadero. Paso 2 (Paso Inductivo): Muestre que para cualquier entero k a... Inducción Matemática p. 5/31
19 Inducción Matemática: El Método Para demostrar que es verdadera una afirmación: Pruebe que: Para todos los enteros n a, P(n) Paso 1 (Base Inductiva): P(a) es verdadero. Paso 2 (Paso Inductivo): Muestre que para cualquier entero k a... suponiendo que P(k) es verdadera (Hipótesis inductiva) Inducción Matemática p. 5/31
20 Inducción Matemática: El Método Para demostrar que es verdadera una afirmación: Pruebe que: Para todos los enteros n a, P(n) Paso 1 (Base Inductiva): P(a) es verdadero. Paso 2 (Paso Inductivo): Muestre que para cualquier entero k a... suponiendo que P(k) es verdadera (Hipótesis inductiva) entonces muestre que P(k + 1) también es verdadera. Inducción Matemática p. 5/31
21 Inducción Matemática: Ejemplo 1 Suponiendo como válidas las reglas de derivación y que d dx x = 1 d dx (f(x) g(x)) = g(x) d dx f(x) + f(x) d dx g(x) Inducción Matemática p. 6/31
22 Inducción Matemática: Ejemplo 1 Suponiendo como válidas las reglas de derivación y que d dx x = 1 d dx (f(x) g(x)) = g(x) d dx f(x) + f(x) d dx g(x) Demuestre que para todo entero n 1 d dx xn = n x n 1 Inducción Matemática p. 6/31
23 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Inducción Matemática p. 7/31
24 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. Inducción Matemática p. 7/31
25 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. La fórmula que debemos demostrar para n = 1 queda: d dx x1 = 1x 1 1 Inducción Matemática p. 7/31
26 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. La fórmula que debemos demostrar para n = 1 queda: d dx x1 = 1x 1 1 es decir, d dx x = 1 pero esto es uno de los datos que tenemos en el problema. Por tanto, la afirmación es cierta para n = 1. Inducción Matemática p. 7/31
27 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: d dx xk = k x k 1 Inducción Matemática p. 8/31
28 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: d dx xk = k x k 1 Mostremos que entonces se cumple: d dx xk+1 = (k + 1)x k+1 1 = (k + 1)x k (La igualdad anterior se debe probar) Inducción Matemática p. 8/31
29 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: d dx xk = k x k 1 Mostremos que entonces se cumple: d dx xk+1 = (k + 1)x k+1 1 = (k + 1)x k (La igualdad anterior se debe probar) Trabajemos con el lado izquierdo de la igualdad que queremos demostrar y hagamos un truco matemático: Inducción Matemática p. 8/31
30 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: d dx xk = k x k 1 Mostremos que entonces se cumple: d dx xk+1 = (k + 1)x k+1 1 = (k + 1)x k (La igualdad anterior se debe probar) Trabajemos con el lado izquierdo de la igualdad que queremos demostrar y hagamos un truco matemático: d dx xk+1 = d dx ( ) x k x Inducción Matemática p. 8/31
31 Si tomamos como f(x) = x k y como g(x) = x y utilizamos como probada al fórmula dada al inicio del problema tenemos : Inducción Matemática p. 9/31
32 Si tomamos como f(x) = x k y como g(x) = x y utilizamos como probada al fórmula dada al inicio del problema tenemos : d dx xk+1 = d dx ( ) x k x = x d dx xk + x k d dx x Inducción Matemática p. 9/31
33 Si tomamos como f(x) = x k y como g(x) = x y utilizamos como probada al fórmula dada al inicio del problema tenemos : d dx xk+1 = d dx ( ) x k x = x d dx xk + x k d dx x Por la hipótesis inductiva d dx xk = k x k 1, entonces tenemos que la igualdad anterior queda: Inducción Matemática p. 9/31
34 Si tomamos como f(x) = x k y como g(x) = x y utilizamos como probada al fórmula dada al inicio del problema tenemos : d dx xk+1 = d dx ( ) x k x = x d dx xk + x k d dx x Por la hipótesis inductiva d dx xk = k x k 1, entonces tenemos que la igualdad anterior queda: d dx xk+1 = x d dx xk + x k d dx x = x k xk 1 + x k 1 Inducción Matemática p. 9/31
35 Si tomamos como f(x) = x k y como g(x) = x y utilizamos como probada al fórmula dada al inicio del problema tenemos : d dx xk+1 = d dx ( ) x k x = x d dx xk + x k d dx x Por la hipótesis inductiva d dx xk = k x k 1, entonces tenemos que la igualdad anterior queda: d dx xk+1 = x d dx xk + x k d dx x = x k xk 1 + x k 1 Si hacemos álgebra en el lado derecho obtenemos: Inducción Matemática p. 9/31
36 Si tomamos como f(x) = x k y como g(x) = x y utilizamos como probada al fórmula dada al inicio del problema tenemos : d dx xk+1 = d dx ( ) x k x = x d dx xk + x k d dx x Por la hipótesis inductiva d dx xk = k x k 1, entonces tenemos que la igualdad anterior queda: d dx xk+1 = x d dx xk + x k d dx x = x k xk 1 + x k 1 Si hacemos álgebra en el lado derecho obtenemos: d dx xk+1 = (k + 1)x k Inducción Matemática p. 9/31
37 Que era la fórmula que debíamos demostrar. Por tanto hemos probado que si d dx x k = k x k 1 es verdadera, entonces d dx xk+1 = (k + 1)x k es también verdadera. Inducción Matemática p. 10/31
38 Que era la fórmula que debíamos demostrar. Por tanto d hemos probado que si dx x k = k x k 1 es verdadera, entonces dx d xk+1 = (k + 1)x k es también verdadera. Es decir, hemos probado el paso inductivo. Inducción Matemática p. 10/31
39 Que era la fórmula que debíamos demostrar. Por tanto d hemos probado que si dx x k = k x k 1 es verdadera, entonces dx d xk+1 = (k + 1)x k es también verdadera. Es decir, hemos probado el paso inductivo. Por haber probado la base inductiva y el paso inductivo, el principio de inducción matemática dice que la afirmación es cierta: Inducción Matemática p. 10/31
40 Que era la fórmula que debíamos demostrar. Por tanto d hemos probado que si dx x k = k x k 1 es verdadera, entonces dx d xk+1 = (k + 1)x k es también verdadera. Es decir, hemos probado el paso inductivo. Por haber probado la base inductiva y el paso inductivo, el principio de inducción matemática dice que la afirmación es cierta: Para todo entero n 1, d dx xn = n x n 1. Inducción Matemática p. 10/31
41 Inducción Matemática: Ejemplo 2 Demuestre que para enteros n 3: 2n n Inducción Matemática p. 11/31
42 Inducción Matemática: Ejemplo 2 Demuestre que para enteros n 3: 2n n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Inducción Matemática p. 11/31
43 Inducción Matemática: Ejemplo 2 Demuestre que para enteros n 3: 2n n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 3. Inducción Matemática p. 11/31
44 Inducción Matemática: Ejemplo 2 Demuestre que para enteros n 3: 2n n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 3. La desigualdad que debemos demostrar para n = 3 queda: Inducción Matemática p. 11/31
45 Inducción Matemática: Ejemplo 2 Demuestre que para enteros n 3: 2n n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 3. La desigualdad que debemos demostrar para n = 3 queda: es decir, 7 8, pero esto es verdadero. Inducción Matemática p. 11/31
46 Inducción Matemática: Ejemplo 2 Demuestre que para enteros n 3: 2n n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 3. La desigualdad que debemos demostrar para n = 3 queda: es decir, 7 8, pero esto es verdadero. afirmación es cierta para n = 3. Por tanto, la Inducción Matemática p. 11/31
47 Paso inductivo: Supongamos que para un entero k 3 cualquiera se cumple: 2k k 2 (k + 1) k+1 (La desigualdad anterior se debe probar) Inducción Matemática p. 12/31
48 Paso inductivo: Supongamos que para un entero k 3 cualquiera se cumple: 2k k Mostremos que entonces se cumple: 2 (k + 1) k+1 (La desigualdad anterior se debe probar) Inducción Matemática p. 12/31
49 Paso inductivo: Supongamos que para un entero k 3 cualquiera se cumple: 2k k Mostremos que entonces se cumple: LHS = 2 (k + 1) k+1 (La desigualdad anterior se debe probar) Trabajemos con el lado izquierdo de la desigualdad que queremos demostrar: Inducción Matemática p. 12/31
50 Paso inductivo: Supongamos que para un entero k 3 cualquiera se cumple: 2k k Mostremos que entonces se cumple: LHS = 2 (k + 1) k+1 (La desigualdad anterior se debe probar) Trabajemos con el lado izquierdo de la desigualdad que queremos demostrar: LHS = 2 (k + 1) + 1 = 2k Inducción Matemática p. 12/31
51 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k Inducción Matemática p. 13/31
52 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k + 2 Inducción Matemática p. 13/31
53 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k k + 2 k Inducción Matemática p. 13/31
54 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k k + 2 k Por tanto, hemos probado que 2 (k + 1) k + 2 k Inducción Matemática p. 13/31
55 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k k + 2 k Por tanto, hemos probado que 2 (k + 1) k + 2 k = 2 2 k Inducción Matemática p. 13/31
56 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k k + 2 k Por tanto, hemos probado que 2 (k + 1) k + 2 k = 2 2 k = 2 k+1 Inducción Matemática p. 13/31
57 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k k + 2 k Por tanto, hemos probado que 2 (k + 1) k + 2 k = 2 2 k = 2 k+1 Esto es justo la afirmación para n = k + 1. Inducción Matemática p. 13/31
58 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k k + 2 k Por tanto, hemos probado que 2 (k + 1) k + 2 k = 2 2 k = 2 k+1 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Inducción Matemática p. 13/31
59 Por la hipótesis inductiva 2k k y como para k 3, 2 2 k, lo anterior queda: LHS = 2 (k + 1) + 1 = 2k k k + 2 k Por tanto, hemos probado que 2 (k + 1) k + 2 k = 2 2 k = 2 k+1 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Por el principio de inducción matemática la afirmación es verdadera: Para cualquier entero n 3, 2n n Inducción Matemática p. 13/31
60 Note que en la demostración anterior hemos hecho uso de lo siguiente: Si A B, entonces A + C B + C. Si A B y B C, entonces A C. Inducción Matemática p. 14/31
61 Inducción Matemática: Ejemplo 3 Demuestre que para enteros n 4: n 2 2 n Inducción Matemática p. 15/31
62 Inducción Matemática: Ejemplo 3 Demuestre que para enteros n 4: n 2 2 n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Inducción Matemática p. 15/31
63 Inducción Matemática: Ejemplo 3 Demuestre que para enteros n 4: n 2 2 n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 4. Inducción Matemática p. 15/31
64 Inducción Matemática: Ejemplo 3 Demuestre que para enteros n 4: n 2 2 n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 4. La desigualdad que debemos demostrar para n = 4 queda: Inducción Matemática p. 15/31
65 Inducción Matemática: Ejemplo 3 Demuestre que para enteros n 4: n 2 2 n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 4. La desigualdad que debemos demostrar para n = 4 queda: es decir, 16 16, pero esto es verdadero. Inducción Matemática p. 15/31
66 Inducción Matemática: Ejemplo 3 Demuestre que para enteros n 4: n 2 2 n Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 4. La desigualdad que debemos demostrar para n = 4 queda: es decir, 16 16, pero esto es verdadero. afirmación es cierta para n = 4. Por tanto, la Inducción Matemática p. 15/31
67 Paso inductivo: Supongamos que para un entero k 4 cualquiera se cumple: k 2 2 k (k + 1) 2 2 k+1 (La desigualdad anterior se debe probar) Inducción Matemática p. 16/31
68 Paso inductivo: Supongamos que para un entero k 4 cualquiera se cumple: k 2 2 k Mostremos que entonces se cumple: (k + 1) 2 2 k+1 (La desigualdad anterior se debe probar) Inducción Matemática p. 16/31
69 Paso inductivo: Supongamos que para un entero k 4 cualquiera se cumple: k 2 2 k Mostremos que entonces se cumple: LHS = (k + 1) 2 2 k+1 (La desigualdad anterior se debe probar) Trabajemos con el lado izquierdo de la desigualdad que queremos demostrar: Inducción Matemática p. 16/31
70 Paso inductivo: Supongamos que para un entero k 4 cualquiera se cumple: k 2 2 k Mostremos que entonces se cumple: LHS = (k + 1) 2 2 k+1 (La desigualdad anterior se debe probar) Trabajemos con el lado izquierdo de la desigualdad que queremos demostrar: LHS = (k + 1) 2 = k 2 + 2k + 1 Inducción Matemática p. 16/31
71 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k + 1 Inducción Matemática p. 17/31
72 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k + 1 Inducción Matemática p. 17/31
73 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k k + 2 k Inducción Matemática p. 17/31
74 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k k + 2 k Por tanto, hemos probado que (k + 1) 2 2 k + 2 k Inducción Matemática p. 17/31
75 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k k + 2 k Por tanto, hemos probado que (k + 1) 2 2 k + 2 k = 2 2 k Inducción Matemática p. 17/31
76 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k k + 2 k Por tanto, hemos probado que (k + 1) 2 2 k + 2 k = 2 2 k = 2 k+1 Inducción Matemática p. 17/31
77 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k k + 2 k Por tanto, hemos probado que (k + 1) 2 2 k + 2 k = 2 2 k = 2 k+1 Esto es justo la afirmación para n = k + 1. Inducción Matemática p. 17/31
78 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k k + 2 k Por tanto, hemos probado que (k + 1) 2 2 k + 2 k = 2 2 k = 2 k+1 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Inducción Matemática p. 17/31
79 Por la hipótesis inductiva k 2 2 k y como para k 4 3, 2k k, lo anterior queda: LHS = (k + 1) 2 = k 2 + 2k k + 2k k + 2 k Por tanto, hemos probado que (k + 1) 2 2 k + 2 k = 2 2 k = 2 k+1 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Por el principio de inducción matemática la afirmación es verdadera: Para cualquier entero n 4, n 2 2 n Inducción Matemática p. 17/31
80 Inducción Matemática: Ejemplo 4 Demuestre que para enteros n 1: n = k i=1 i = n(n + 1) 2 Inducción Matemática p. 18/31
81 Inducción Matemática: Ejemplo 4 Demuestre que para enteros n 1: n = k i=1 i = n(n + 1) 2 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Inducción Matemática p. 18/31
82 Inducción Matemática: Ejemplo 4 Demuestre que para enteros n 1: n = k i=1 i = n(n + 1) 2 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. Inducción Matemática p. 18/31
83 Inducción Matemática: Ejemplo 4 Demuestre que para enteros n 1: n = k i=1 i = n(n + 1) 2 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. La igualdad que debemos demostrar para n = 1 queda: 1 i=1 i = 1 = 1 (1 + 1) 2 = 1 Inducción Matemática p. 18/31
84 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: k k(k + 1) i = 2 i=1 k+1 i=1 i = (k + 1)(k ) 2 = (k + 1)(k + 2) 2 (La igualdad anterior se debe probar) Inducción Matemática p. 19/31
85 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: k k(k + 1) i = 2 i=1 Mostremos que entonces se cumple: k+1 i=1 i = (k + 1)(k ) 2 = (k + 1)(k + 2) 2 (La igualdad anterior se debe probar) Inducción Matemática p. 19/31
86 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: k k(k + 1) i = 2 i=1 Mostremos que entonces se cumple: LHS = k+1 i=1 i = (k + 1)(k ) 2 = (k + 1)(k + 2) 2 (La igualdad anterior se debe probar) LHS = k+1 i=1 i = ( k ) i + k + 1 i=1 Inducción Matemática p. 19/31
87 Por la hipótesis inductiva k i=1 i = k(k+1) 2 lo anterior queda: ( k+1 k ) LHS = i = i + k + 1 i=1 i=1 Inducción Matemática p. 20/31
88 Por la hipótesis inductiva k i=1 i = k(k+1) 2 lo anterior queda: ( k+1 k ) k(k + 1) LHS = i = i + k + 1 = + k i=1 i=1 Inducción Matemática p. 20/31
89 Por la hipótesis inductiva k i=1 i = k(k+1) 2 lo anterior queda: ( k+1 k ) k(k + 1) LHS = i = i + k + 1 = + k i=1 i=1 Haciendo álgebra tenemos: k(k + 1) 2 + k + 1 Inducción Matemática p. 20/31
90 Por la hipótesis inductiva k i=1 i = k(k+1) 2 lo anterior queda: ( k+1 k ) k(k + 1) LHS = i = i + k + 1 = + k i=1 i=1 Haciendo álgebra tenemos: k(k + 1) 2 + k + 1 = k(k + 1) + 2(k + 1) 2 Inducción Matemática p. 20/31
91 Por la hipótesis inductiva k i=1 i = k(k+1) 2 lo anterior queda: ( k+1 k ) k(k + 1) LHS = i = i + k + 1 = + k i=1 i=1 Haciendo álgebra tenemos: k(k + 1) 2 + k + 1 = k(k + 1) + 2(k + 1) 2 = (k + 1)(k + 2) 2 Inducción Matemática p. 20/31
92 Por tanto, hemos probado que k+1 i=1 i = (k + 1)(k + 2) 2 Inducción Matemática p. 21/31
93 Por tanto, hemos probado que k+1 i=1 i = (k + 1)(k + 2) 2 Esto es justo la afirmación para n = k + 1. Inducción Matemática p. 21/31
94 Por tanto, hemos probado que k+1 i=1 i = (k + 1)(k + 2) 2 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Inducción Matemática p. 21/31
95 Por tanto, hemos probado que k+1 i=1 i = (k + 1)(k + 2) 2 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Por el principio de inducción matemática la afirmación es verdadera: Para cualquier entero n 1, n i=1 i = n(n + 1) 2 Inducción Matemática p. 21/31
96 Inducción Matemática: Ejemplo 5 Suponga una sucesión de números a 1, a 2, a 3,... que cumplen la siguientes reglas: Regla 1: a 1 = 1, y Regla 2: a n+1 = 2a n + 1 para n 1. Inducción Matemática p. 22/31
97 Inducción Matemática: Ejemplo 5 Suponga una sucesión de números a 1, a 2, a 3,... que cumplen la siguientes reglas: Regla 1: a 1 = 1, y Regla 2: a n+1 = 2a n + 1 para n 1. Pruebe que la fórmula para los números a n para n 1 es: a n = 2 n 1 Inducción Matemática p. 22/31
98 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Inducción Matemática p. 23/31
99 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. Inducción Matemática p. 23/31
100 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. La igualdad que debemos demostrar para n = 1 queda: a 1 = = 1 Inducción Matemática p. 23/31
101 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. La igualdad que debemos demostrar para n = 1 queda: a 1 = = 1 pero esto es verdadero por la regla 1. Inducción Matemática p. 23/31
102 Demostración De acuerdo al principio de inducción matemática debemos demostrar: Base inductiva: Que la afirmación es veradera para el primero de esos enteros. En este caso n = 1. La igualdad que debemos demostrar para n = 1 queda: a 1 = = 1 pero esto es verdadero por la regla 1. afirmación es cierta para n = 1. Por tanto, la Inducción Matemática p. 23/31
103 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: a k = 2 k 1 Inducción Matemática p. 24/31
104 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: a k = 2 k 1 Mostremos que entonces se cumple: a k+1 = 2 k+1 1 (La igualdad anterior se debe probar) Inducción Matemática p. 24/31
105 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: a k = 2 k 1 Mostremos que entonces se cumple: a k+1 = 2 k+1 1 (La igualdad anterior se debe probar) Trabajemos con el lado izquierdo de la igualdad que queremos demostrar: por la regla 2: a k+1 = 2a k + 1 Inducción Matemática p. 24/31
106 Por la hipótesis inductiva a k = 2 k 1 lo anterior queda: a k+1 = 2a k + 1 Inducción Matemática p. 25/31
107 Por la hipótesis inductiva a k = 2 k 1 lo anterior queda: a k+1 = 2a k + 1 = 2(2 k 1) + 1 Inducción Matemática p. 25/31
108 Por la hipótesis inductiva a k = 2 k 1 lo anterior queda: a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1 Inducción Matemática p. 25/31
109 Por la hipótesis inductiva a k = 2 k 1 lo anterior queda: a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1 Por tanto, hemos probado que a k+1 = 2 k+1 1 Inducción Matemática p. 25/31
110 Por la hipótesis inductiva a k = 2 k 1 lo anterior queda: a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1 Por tanto, hemos probado que a k+1 = 2 k+1 1 Esto es justo la afirmación para n = k + 1. Inducción Matemática p. 25/31
111 Por la hipótesis inductiva a k = 2 k 1 lo anterior queda: a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1 Por tanto, hemos probado que a k+1 = 2 k+1 1 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Inducción Matemática p. 25/31
112 Por la hipótesis inductiva a k = 2 k 1 lo anterior queda: a k+1 = 2a k + 1 = 2(2 k 1) + 1 = 2 k+1 1 Por tanto, hemos probado que a k+1 = 2 k+1 1 Esto es justo la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Por el principio de inducción matemática la afirmación es verdadera: Para cualquier entero n 1, a n = 2 n 1 Inducción Matemática p. 25/31
113 Inducción Matemática: Ejemplo 6 Considere el programa: SD(A,n,x) Inducción Matemática p. 26/31
114 Inducción Matemática: Ejemplo 6 Considere el programa: SD(A,n,x) variable A array of float variable n integer variable x float Inducción Matemática p. 26/31
115 Inducción Matemática: Ejemplo 6 Considere el programa: SD(A,n,x) variable A array of float variable n integer variable x float if (n = 1) then [a] return(a[1]) Inducción Matemática p. 26/31
116 Inducción Matemática: Ejemplo 6 Considere el programa: SD(A,n,x) variable A array of float variable n integer variable x float if (n = 1) then [a] return(a[1]) else [b] return(a[n] + x*sd(a,n-1,x)) Inducción Matemática p. 26/31
117 Inducción Matemática: Ejemplo 6 Considere el programa: SD(A,n,x) variable A array of float variable n integer variable x float if (n = 1) then [a] return(a[1]) else [b] return(a[n] + x*sd(a,n-1,x)) end if end proc Inducción Matemática p. 26/31
118 Inducción Matemática: Ejemplo 6 Considere el programa: SD(A,n,x) variable A array of float variable n integer variable x float if (n = 1) then [a] return(a[1]) else [b] return(a[n] + x*sd(a,n-1,x)) end if end proc Afirmación para n 1: SD(A, n, x) = n i=1 A[i]xn i = A[n] + A[n 1] x A[1] x n Inducción Matemática p. 26/31
119 Inducción Matemática: Ejemplo 6 Considere el programa: SD(A,n,x) variable A array of float variable n integer variable x float if (n = 1) then [a] return(a[1]) else [b] return(a[n] + x*sd(a,n-1,x)) end if end proc Afirmación para n 1: SD(A, n, x) = n i=1 A[i]xn i = A[n] + A[n 1] x A[1] x n y su ejecución se realiza con 2(n 1) FLOPs. Inducción Matemática p. 26/31
120 Demostración Base inductiva: Inducción Matemática p. 27/31
121 Demostración Base inductiva: Debemos demostrar que para n = 1 el programa regresa : 1 i=1 A[i]x 1 i = A[1]x 1 1 = A[1]. Inducción Matemática p. 27/31
122 Demostración Base inductiva: Debemos demostrar que para n = 1 el programa regresa : 1 i=1 A[i]x 1 i = A[1]x 1 1 = A[1]. Pero esto es verdadero, pues el programa para n = 1 sale por la línea [a] entregando esto. Inducción Matemática p. 27/31
123 Demostración Base inductiva: Debemos demostrar que para n = 1 el programa regresa : 1 i=1 A[i]x 1 i = A[1]x 1 1 = A[1]. Pero esto es verdadero, pues el programa para n = 1 sale por la línea [a] entregando esto. Además, como no realiza ninguna operación de punto flotante se coincide con la fórmula para el número de FLOPs invertidos: 2 (1 1) = 0. Inducción Matemática p. 27/31
124 Demostración Base inductiva: Debemos demostrar que para n = 1 el programa regresa : 1 i=1 A[i]x 1 i = A[1]x 1 1 = A[1]. Pero esto es verdadero, pues el programa para n = 1 sale por la línea [a] entregando esto. Además, como no realiza ninguna operación de punto flotante se coincide con la fórmula para el número de FLOPs invertidos: 2 (1 1) = 0. Por tanto, la afirmación es cierta para n = 1. Inducción Matemática p. 27/31
125 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: k SD(A,k,x) = A[i]x k i i=1 Y que lo hace con 2(k 1) FLOPs. Inducción Matemática p. 28/31
126 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: k SD(A,k,x) = A[i]x k i i=1 Y que lo hace con 2(k 1) FLOPs. Mostremos que entonces se cumple: SD(A,k + 1,x) = k+1 i=1 A[i]x k+1 i Inducción Matemática p. 28/31
127 Paso inductivo: Supongamos que para un entero k 1 cualquiera se cumple: k SD(A,k,x) = A[i]x k i i=1 Y que lo hace con 2(k 1) FLOPs. Mostremos que entonces se cumple: SD(A,k + 1,x) = k+1 i=1 A[i]x k+1 i y que lo hace en 2(k + 1 1) = 2k FLOPs. Inducción Matemática p. 28/31
128 Revisemos la ejecución del programa para n = k + 1: Inducción Matemática p. 29/31
129 Revisemos la ejecución del programa para n = k + 1: Como k 1 entonces k Inducción Matemática p. 29/31
130 Revisemos la ejecución del programa para n = k + 1: Como k 1 entonces k Por lo tanto, el programa ejecuta la línea [b] entregando: Inducción Matemática p. 29/31
131 Revisemos la ejecución del programa para n = k + 1: Como k 1 entonces k Por lo tanto, el programa ejecuta la línea [b] entregando: SD(A,k + 1,x) = A[n] + x SD(A,k,x) Inducción Matemática p. 29/31
132 Revisemos la ejecución del programa para n = k + 1: Como k 1 entonces k Por lo tanto, el programa ejecuta la línea [b] entregando: SD(A,k + 1,x) = A[n] + x SD(A,k,x) Por la hipótesis inductiva: SD(A,k + 1,x) = A[n] + x k i=1 A[i]x k i Inducción Matemática p. 29/31
133 Revisemos la ejecución del programa para n = k + 1: Como k 1 entonces k Por lo tanto, el programa ejecuta la línea [b] entregando: SD(A,k + 1,x) = A[n] + x SD(A,k,x) Por la hipótesis inductiva: SD(A,k + 1,x) = A[n] + x k i=1 A[i]x k i Por propiedades matemáticas lo anterior queda: SD(A,k + 1,x) = A[n] + k A[i]x k+1 i = k+1 A[i]x k+1 i i=1 i=1 Inducción Matemática p. 29/31
134 Además, haciendo en conteo de las operaciones realizadas Inducción Matemática p. 30/31
135 Además, haciendo en conteo de las operaciones realizadas la llamada recursiva requerirá 2(k 1) FLOPs, y Inducción Matemática p. 30/31
136 Además, haciendo en conteo de las operaciones realizadas la llamada recursiva requerirá 2(k 1) FLOPs, y la línea [b] requerirá aún dos FLOPs más: una suma y una multiplicación. Inducción Matemática p. 30/31
137 Además, haciendo en conteo de las operaciones realizadas la llamada recursiva requerirá 2(k 1) FLOPs, y la línea [b] requerirá aún dos FLOPs más: una suma y una multiplicación. Es decir, que el número de operaciones involucradas serán 2(k 1) + 2 = 2k Inducción Matemática p. 30/31
138 Además, haciendo en conteo de las operaciones realizadas la llamada recursiva requerirá 2(k 1) FLOPs, y la línea [b] requerirá aún dos FLOPs más: una suma y una multiplicación. Es decir, que el número de operaciones involucradas serán 2(k 1) + 2 = 2k Esto es exactamente lo que se quería demostrar. Inducción Matemática p. 30/31
139 Por tanto, hemos probado que bajo la hipótesis inductiva, Inducción Matemática p. 31/31
140 Por tanto, hemos probado que bajo la hipótesis inductiva, validez de lo afirmado para n = k, Inducción Matemática p. 31/31
141 Por tanto, hemos probado que bajo la hipótesis inductiva, validez de lo afirmado para n = k, el programa ejecutado para n = k + 1 entrega SD(A,k + 1,x) = k+1 i=1 A[i]x k+1 i Inducción Matemática p. 31/31
142 Por tanto, hemos probado que bajo la hipótesis inductiva, validez de lo afirmado para n = k, el programa ejecutado para n = k + 1 entrega SD(A,k + 1,x) = k+1 i=1 A[i]x k+1 i y lo hace en 2(k + 1 1) FLOPs. Inducción Matemática p. 31/31
143 Por tanto, hemos probado que bajo la hipótesis inductiva, validez de lo afirmado para n = k, el programa ejecutado para n = k + 1 entrega SD(A,k + 1,x) = k+1 i=1 A[i]x k+1 i y lo hace en 2(k + 1 1) FLOPs. Lo que es exactamente la afirmación para n = k + 1. Inducción Matemática p. 31/31
144 Por tanto, hemos probado que bajo la hipótesis inductiva, validez de lo afirmado para n = k, el programa ejecutado para n = k + 1 entrega SD(A,k + 1,x) = k+1 i=1 A[i]x k+1 i y lo hace en 2(k + 1 1) FLOPs. Lo que es exactamente la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Inducción Matemática p. 31/31
145 Por tanto, hemos probado que bajo la hipótesis inductiva, validez de lo afirmado para n = k, el programa ejecutado para n = k + 1 entrega SD(A,k + 1,x) = k+1 i=1 A[i]x k+1 i y lo hace en 2(k + 1 1) FLOPs. Lo que es exactamente la afirmación para n = k + 1. Por tanto, hemos probado el paso inductivo. Por el principio de inducción matemática la afirmación es verdadera para enteros n 1. Inducción Matemática p. 31/31
DE LOS NÚMEROS NATURALES Y ENTEROS
Capítulo 2 DE LOS NÚMEROS NATURALES Y ENTEROS Objetivo general Presentar y afianzar algunos conceptos de los números naturales y números enteros relacionados con el estudio de la matemática discreta. Objetivos
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 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 detallesÍndice Proposiciones y Conectores Lógicos Tablas de Verdad Lógica de Predicados Inducción
Curso 0: Matemáticas y sus Aplicaciones Tema 5. Lógica y Formalismo Matemático Leandro Marín Dpto. de Matemática Aplicada Universidad de Murcia 2012 1 Proposiciones y Conectores Lógicos 2 Tablas de Verdad
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 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 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 detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CSI/ITESM 20 de agosto de 2008 Índice 121 Introducción 1 122 Transpuesta 1 123 Propiedades de la transpuesta 2 124 Matrices
Más detallesSucesiones, inducción y sumatorias
Capítulo 3 Sucesiones, inducción y sumatorias 3.. Sucesiones Definición Una sucesión es una función definida de N R que se acostumbra a denotar por a n en lugar de fn), costumbre que también adoptaremos
Más detallesDerivadas de Orden superior
Derivadas de Orden superior Para una función cualquiera f, al tomar la derivada, obtenemos una nueva función f y podemos aplicar la derivada a f. La función f se suele escrbir f y recibe el nombre de derivada
Más detallesUn subconjunto no vacío H de un espacio vectorial V es un subespacio de V si se cumplen las dos reglas de cerradura:
4 Subespacios 29 b) x 5 [25;5], 5 [;24], z 5 [4;4] Use a 5 2, a 5 / a 5 2 / 2 c) Su propia elección de x,, z /o a 2 a) Elija algunos valores para n m genere tres matrices aleatorias de n m, llamadas X,
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 detallesSucesiones Introducción
Temas Límites de sucesiones. convergentes. Sucesiones divergentes. Sucesiones Capacidades Conocer y manejar conceptos de sucesiones convergentes y divergentes. Conocer las principales propiedades de las
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 detallesDefinición de la matriz inversa
Definición de la matriz inversa Objetivos Aprender la definición de la matriz inversa Requisitos Multiplicación de matrices, habilidades básicas de resolver sistemas de ecuaciones Ejemplo El número real
Más detallesDerivación. Aproximaciones por polinomios.
Derivación... 1 1 Departamento de Matemáticas. Universidad de Alcalá de Henares. Matemáticas (Grado en Químicas) Contenidos Derivada 1 Derivada 2 3 4 5 6 Outline Derivada 1 Derivada 2 3 4 5 6 Definición
Más detallesNúmeros reales Conceptos básicos Algunas propiedades
Números reales Conceptos básicos Algunas propiedades En álgebra es esencial manejar símbolos con objeto de transformar o reducir expresiones algebraicas y resolver ecuaciones algebraicas. Debido a que
Más detallesCALCULO DE NÚMEROS GRANDES UTILIZANDO UNA CALCULADORA DE BOLSILLO
Mosaicos Matemáticos No. 11 Diciembre, 2003. Niveles Medio Superior y Superior CALCULO DE NÚMEROS GRANDES UTILIZANDO UNA CALCULADORA DE BOLSILLO Mario Alberto Villalobos Arias Departamento de Matemáticas
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 detallesNOTAS. N. Patricia Kisbye y Roberto J. Miatello. Fa.M.A.F. Universidad Nacional de Córdoba
NOTAS Álgebra I-Matemática Discreta I N. Patricia Kisbye y Roberto J. Miatello Fa.M.A.F Facultad de Matemática, Astronomía y Física Universidad Nacional de Córdoba Índice general Parte 1. Notas de Álgebra
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 detallesPrácticas para Resolver PROBLEMAS MATEMÁTICOS
Prácticas para Resolver PROBLEMAS MATEMÁTICOS 1 Prólogo El presente manual está dirigido a los estudiantes de las facultades de físico matemáticas de las Escuelas Normales Superiores que estudian la especialidad
Más detallesInstituto Tecnológico de Saltillo
Instituto Tecnológico de Saltillo CÁLCULO INTEGRAL Enero-Junio 2012 Programa de Unidades I. Teorema Fundamental del Cálculo (Diferenciales). II. La integral Indefinida. III.Técnicas de Integración Indefinida.
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 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 detallesLímites Laterales. El límite por la derecha se denota. x 2 + x 2 = 1. x 2. x + x 2. x = x + x 2. El límite por la izquierda se denota
Límites Laterales Denición. Si f : D R R y x 0 es un punto de D, decimos que l d es ite de f en x 0 por la derecha si ɛ > 0 δ ɛ > 0 f(x) l d < ɛ si 0 < x x 0 < δ ɛ ɛ > 0 δ ɛ > 0 f(x) l d < ɛ si x 0 < x
Más detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
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 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 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 detallesTEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO
TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)
Más detallesPregunta 1 Es correcta esta definición? Por qué?
TEORÍA DE CONJUNTOS. En un libro de COU de 1975 puede leerse la siguiente definición de conjunto: Un conjunto es una colección de objetos, cualquiera que sea su naturaleza. Pregunta 1 Es correcta esta
Más detallesFunciones convexas Definición de función convexa. Tema 10
Tema 10 Funciones convexas Los resultados obtenidos en el desarrollo del cálculo diferencial nos permiten estudiar con facilidad una importante familia de funciones reales de variable real definidas en
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 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 detallesNúmeros naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. Sonia M. Sabogal P. * Fecha: 8 de marzo de 2005 Números naturales Se sabe que los números naturales constituyen la estructura básica de la Matemática;
Más detallesNúmeros Naturales e Inducción.
Capítulo Números Naturales e Inducción. Como ya sabemos, los números naturales son informalmente el conjunto infinito N = {,, 3, 4,..., 00, 00,..., 36789,... } de números que empiezan en y se obtienen
Más detallesRudimentos 3: Inducción Matemática Profesor Ricardo Santander
Rudimentos 3: Inducción Matemática Profesor Ricardo Santander El capitulo de Inducción Matemática, esta destinado a presentar contenidos y actividades que permitirán al estudiante operar con simbología
Más detalles1.3. Principios del Análisis Real
1.3. Principios del Análisis Real En este tema recogemos lo que bajo el nombre de Principios se presenta como herramienta esencial en nuestro camino. 1.3.1 Principio de Inducción Con este principio vamos
Más detallesConjuntos. Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por. a R. se entiende que a pertenece a R.
Conjuntos Un conjunto es una colección de objetos. Si a es un objeto y R es un conjunto entonces por se entiende que a pertenece a R. a R Normalmente, podremos definir a un conjunto de dos maneras: Por
Más 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 detallesApuntadores (Punteros)
Apuntadores (Punteros) x9ff10 X int 209 SESION 7 *ptr Definición Llamados también punteros. Un Apuntador es una variable que contiene una dirección de memoria, la cual corresponderá a un dato o a una variable
Más detallesÓrdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple
Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.
Más detallesCálculo Diferencial: Enero 2016
Cálculo Diferencial: Enero 2016 Selim Gómez Ávila División de Ciencias e Ingenierías Universidad de Guanajuato 9 de febrero de 2016 / Conjuntos y espacios 1 / 21 Conjuntos, espacios y sistemas numéricos
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 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 detallesBLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE
BLOQUE 4. CÁLCULO DIFERENCIAL DE FUNCIONES REALES DE UNA VARIABLE El concepto de derivada. Relación entre continuidad y derivabilidad. Función derivada. Operaciones con derivadas. Derivación de las funciones
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 detallesIntegración indefinida y definida. Aplicaciones de la integral: valor medio de una función continua.
Integración indefinida y definida. Aplicaciones de la integral: valor medio de una función continua. 1 1 Departamento de Matemáticas. Universidad de Alcalá de Henares. Contenidos 1 Introducción 2 3 4 5
Más detallesLímites y continuidad. Cálculo 1
Límites y continuidad Cálculo 1 Razones de cambio y límites La rapidez promedio de un móvil es la distancia recorrida durante un intervalo de tiempo dividida entre la longitud del intervalo. Ejemplo 1
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 detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #28
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #8 Identidades Trigonométricas Una identidad es una ecuación que es válida ara todos los valores de las variables ara los cuales
Más detallesConjuntos, Relaciones y Funciones.
Capítulo 1 Conjuntos, Relaciones y Funciones. 1.1. Conjuntos. 1.1.1. Conjuntos y subconjuntos, pertenencia e inclusión. Definición 1.1.1. (informal de conjunto y elementos.) Un conjunto es una colección
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 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 detallesPreliminares Interpolación INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL
INTERPOLACIÓN Y APROXIMACIÓN POLINOMIAL Contenido Preliminares 1 Preliminares Teorema 2 Contenido Preliminares Teorema 1 Preliminares Teorema 2 Teorema Preliminares Teorema Teorema: Serie de Taylor Supongamos
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 detallesElementos de Cálculo en Varias Variables
Elementos de Cálculo en Varias Variables Departamento de Matemáticas, CSI/ITESM 5 de octubre de 009 Índice Introducción Derivada parcial El Jacobiano de una Función 5 Derivadas Superiores 5 5 Derivada
Más detallesLOS AXIOMAS DE PEANO Y EL PRINCIPIO DE INDUCCIÓN MATEMÁTICA
LOS AXIOMAS DE PEANO Y EL PRINCIPIO DE INDUCCIÓN MATEMÁTICA OMAR HERNÁNDEZ RODRÍGUEZ Y JORGE M. LÓPEZ FERNÁNDEZ Resumen. En este escrito N representa el conjunto de los números naturales y para cada n
Más detallesRentas Ciertas MATEMÁTICA FINANCIERA. Rentas Ciertas: Ejemplo. Rentas Ciertas. Ejemplo (1) C C C C C
Rentas Ciertas MATEMÁTICA FINANCIERA RENTAS CIERTAS I Luis Alcalá UNSL Segundo Cuatrimeste 06 A partir de ahora, utilizaremos capitalización compuesta como ley financiera por defecto, salvo que expĺıcitamente
Más detallesDerivadas Parciales (parte 2)
40 Derivadas Parciales (parte 2) Ejercicio: Si donde y. Determinar Solución: Consideraremos ahora la situación en la que, pero cada una de las variables e es función de dos variables y. En este caso tiene
Más detallesTema 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 detallesDemostración Sencilla del Ultimo Teorema de Fermat Posible Demostración maravillosa de la que hablaba Pierre de Fermat
Demostración Sencilla del Ultimo Teorema de Fermat Posible Demostración maravillosa de la que hablaba Pierre de Fermat Autor: Nilton Raúl Olivares Ramírez Nilton_k_pe@hotmail.com Lima Perú 2009 PRELIMINAR
Más detallesTipos de datos en S. Lógica y Computabilidad. Codificación de variables y etiquetas de S. Codificación de programas en S
Tipos de datos en S Lógica y Computabilidad Verano 2011 Departamento de Computación - FCEyN - UBA Computabilidad - clase 5 Codificación de programas, Halting problem, diagonalización, tesis de Church,
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 detallesFundamentos Matemáticos de la Ingeniería. Tema 4: Diagonalización de matrices. Curso
Fundamentos Matemáticos de la Ingeniería Tema 4 Hoja Escuela Técnica Superior de Ingeniería Civil e Industrial Esp en Hidrología Fundamentos Matemáticos de la Ingeniería Tema 4: Diagonaliación de matrices
Más detalles6.1. Anillos de polinomios.
1 Tema 6.-. Anillo de polinomios. División y factorización. Lema de Gauss. 6.1. Anillos de polinomios. Definición 6.1.1. Sea A un anillo. El anillo de polinomios en la indeterminada X con coeficientes
Más detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
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 detallesReglas del producto y del cociente
Reglas del producto y del cociente Al igual que la regla de la potencia, ya calculamos las fórmulas para calcular la derivada de un producto de dos funciones en la página?? y del cociente de dos funciones
Más detallesPROPAGACIÓN DE INCERTEZAS
PROPGIÓN DE INERTEZS Sean ± y ± los resultados de dos mediciones, es decir que son dos intervalos: Si queremos hacer una cuenta con y, por ejemplo +, el resultado no será un único número ya que es todo
Más detallesLa reordenación aleatoria de un conjunto finito
La reordenación aleatoria de un conjunto finito Pérez Cadenas J. I. 0.06.2003 Resumen Al desordenar y, a continuación, reordenar aleatoriamente un conjunto finito es posible que algunos de sus elementos
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 detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesT0. TRANSFORMADAS DE LAPLACE
ESCUELA TÉCNICA SUPERIOR DE NÁUTICA Y MÁQUINAS NAVALES / NAUTIKAKO ETA ITSASONTZI MAKINETAKO GOI ESKOLA TEKNIKOA MATEMATICAS T0. TRANSFORMADAS DE LAPLACE Mediante transformadas de Laplace (por Pierre-Simon
Más detalles1.3.- V A L O R A B S O L U T O
1.3.- V A L O R A B S O L U T O OBJETIVO.- Que el alumno conozca el concepto de Valor Absoluto y sepa emplearlo en la resolución de desigualdades. 1.3.1.- Definición de Valor Absoluto. El valor absoluto
Más detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 5 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesSemana 5: La composición como una operación
Semana 5: La composición como una operación 1. Tipos de funciones De manera intuitiva, nos referimos por inversa de una función a otra función que deshace los cambios hechos por la función original, a
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 detallesSeminario de problemas-bachillerato. Curso Hoja 8
Seminario de problemas-bachillerato. Curso 202-. Hoja 8 40. Se puede dibujar un triángulo equilátero que tenga los tres vértices sobre puntos de una malla cuadrada? Qué polígonos regulares se pueden dibujar
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 detallesFigura 1. Círculo unidad. Definición. 1. Llamamos número π (pi) al valor de la integral
ANÁLISIS MATEMÁTICO BÁSICO. LAS FUNCIONES TRIGONOMÉTRICAS. La función f(x) = 1 x 2 es continua en el intervalo [ 1, 1]. Su gráfica como vimos es la semicircunferencia de radio uno centro el origen de coordenadas.
Más detallesDETERMINANTES UNIDAD 3. Página 76
UNIDAD 3 DETERMINANTE Página 76 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes: 2x + 3y 29 5x 3y 8 4x + y
Más detalles1. Números reales. Análisis de Variable Real
1. Números reales Análisis de Variable Real 2014 2015 Índice 1. Sistemas numéricos 2 1.1. Números naturales. Principio de Inducción... 2 1.2. Números enteros... 4 1.3. Números racionales... 6 2. Los números
Más detallesGuía de Aprendizaje n 7 Plan Biólogo II 2011 LENGUAJE ALGEBRAICO
Fuente: Universidad Católica de Chile Guía de Aprendizaje n 7 Plan Biólogo II 2011 LENGUAJE ALGEBRAICO 1. Las letras en Matemática Así como para expresarnos utilizamos el Español, en Matemática se utiliza
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 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 detallesLímite superior y límite inferior de una sucesión
Límite superior y límite inferior de una sucesión Objetivos. Definir las nociones de los límites superior e inferior de una sucesión y estudiar sus propiedades básicas. Requisitos. Supremo e ínfimo de
Más detallesTeorema de Hoffman-Singleton.
Teorema de Hoffman-Singleton. Felipe Negreira. 18 de junio de 01. Sea X un grafo regular de grado, conexo y de diámetro. Cuál es la cantidad máxima de vértices que puede tener X bajo estas condiciones?
Más detallesResumen de Análisis Matemático IV
Resumen de Análisis Matemático IV 1. Funciones inversas e implícitas y extremos condicionados 1.1. Teorema de la función inversa Teorema de la función inversa: Sea A abierto de R n, f : A R n tal que f
Más detallesExtremos en Sucesiones
Divulgaciones Matemáticas 2(1) (1994), 5 9 Extremos en Sucesiones Extrema in Sequences José Heber Nieto Departamento de Matemática y Computación Facultad Experimental de Ciencias Universidad del Zulia.
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 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 detallesTEMA 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= 310 (1 + 5) : 2 2 = = = 12 ( 3) ( 5) = = 2 = ( 4) + ( 20) + 3 = = 21
Unidad I, NÚMEROS NATURALES Y ENTEROS A continuación se enuncian las claves de cada pregunta hechas por mí (César Ortiz). Con esto, asumo cualquier responsabilidad, entiéndase por si alguna solución está
Más detallesEspacios 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 detallesMatemáticas I: Hoja 1
Matemáticas I: Hoja 1 1. Números complejos Hasta ahora, hemos visto que los números reales son aquellos que poseen una expresión decimal y que podemos representar en una recta infinita. No obstante, para
Más detallesESTALMAT-Andalucía Actividades 06/07
EL LENGUAJE MATEMÁTICO Actividad 1 Cuando hablamos o escribimos en Matemáticas lo hacemos en nuestra lengua habitual, el español, pero utilizamos frases con palabras que designan objetos y símbolos que
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 detalles