Este documento presenta varios temas relacionados con cálculo, incluyendo:
1) La definición y propiedades del valor absoluto.
2) El principio de inducción matemática y su uso para probar identidades.
3) Ejercicios de inducción para probar fórmulas y desigualdades.
4) La demostración de la fórmula del binomio de Newton mediante inducción.
0 calificaciones0% encontró este documento útil (0 votos)
38 vistas17 páginas
Este documento presenta varios temas relacionados con cálculo, incluyendo:
1) La definición y propiedades del valor absoluto.
2) El principio de inducción matemática y su uso para probar identidades.
3) Ejercicios de inducción para probar fórmulas y desigualdades.
4) La demostración de la fórmula del binomio de Newton mediante inducción.
Este documento presenta varios temas relacionados con cálculo, incluyendo:
1) La definición y propiedades del valor absoluto.
2) El principio de inducción matemática y su uso para probar identidades.
3) Ejercicios de inducción para probar fórmulas y desigualdades.
4) La demostración de la fórmula del binomio de Newton mediante inducción.
Este documento presenta varios temas relacionados con cálculo, incluyendo:
1) La definición y propiedades del valor absoluto.
2) El principio de inducción matemática y su uso para probar identidades.
3) Ejercicios de inducción para probar fórmulas y desigualdades.
4) La demostración de la fórmula del binomio de Newton mediante inducción.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 17
Curso de cálculo.
Ejercicios de inducción
Llorenç Valverde
25 de maig de 2020 Valor absoluto
Definimos valor absoluto de un número real de la forma siguiente:
( x x ≥0 |x| = −x x < 0
Demuestra que el valor absoluto satisface la desigualdad triangular:
|x + y | ≤ |x| + |y | Valor absoluto
Demuestra que el valor absoluto verifica las propiedades siguientes:
• −x ≤ |x| y x ≤ |x|. • |x| ≤ y si, y sólo sı́, −x ≤ y i x ≤ y , sı́, y sólo sı́, −y ≤ x ≤ y . • |x · y | = |x| · |y |
x |x| • Si y 6= 0, entonces = . y |y | • ||x| − |y || ≤ |x − y | √ • |x| = x 2 Valor absoluto
• Define la función max(x, y ), de la forma siguiente:
x + y + |x − y | max(x, y ) = 2 Demuestra que, efectivamente, esta función da el máximo de los dos números. • Crea una definición para la función min(x, y ), y demuestra que, efectivamente, da el mı́nimo de los dos números. Inducción
Principio d’inducción (PIN). Sea S un subconjunto de N tal que
• 1∈S • Si para todo k > 1, si k ∈ S, entonces k + 1 ∈ S. Entonces S = N
Usamos este principio per a demostrar la validez para todo N de
enunciados que dependen de un número natural n: Inducción: Ejercicios Demuestra que
n2 ≤ 2n−1 , ∀n ∈ N, tal que n ≥ 7
Para n = 7, tenemos n2 = 72 = 49 < 64 = 26 = 2n−1 Ahora, si
k ∈ N con k ≥ 7, tendremos que
(k + 1)2 = k 2 + 2k + 1 ≤ k 2 + 2k + k, ya que k ≥ 7 = k 2 + 3k ≤ k 2 + k · k, ya que k ≥ 7 = 2k 2 ≤ 2 · 2k−1 , hipótesis d’inducción = 2k = 2(k+1)−1 Inducción: Ejercicios (II)
Demuestra las siguientes fórmulas:
n(n + 1) 1. 1 + 2 + · · · + n = nk=1 k = P , para todo n ∈ N. 2 n 2. 2 ≤ (k + 1)!, para todo n ∈ N. 3. Si r ∈ R, r 6= 1, entonces, para todo n ∈ N, n X 1 − r n+1 rk = 1 + r + r2 + · · · + rn = 1−r k=0 Inducción: Ejercicios(III)
Demuestra las siguientes igualdades:
Pn 2 n(n + 1)(2n + 1) 4. k=1 k = Pn 6 2 5. k=1 (2k − 1) = n Pn n(n + 1)(n + 2) 6. k=1 k(k + 1) = 3 Pn 2 n (n + 1) 2 7. 3 k=1 k = Pn 4 8. k=1 k · (k!) = (n + 1)! − 1 Pn k n 1 9. k=1 k = 2 − n − n−1 2 2 2 Desigualdad de Bernoulli Sea a > 0, demuestra que para todo n ∈ N se tiene que
(1 + a)n ≥ 1 + na
Esta es la llamada desigualdad de Bernoulli.
La demostraremos por inducción: Está claro que para n = 1 es 1 + a ≥ 1 + a. Supongamos que se verifica hasta n − 1, veamos que también es cierta para n:
• Para n = 1 es 2n + 1 = 21 + 1 = 3 = x1 y para n = 2, es 22 + 1 = 5 = x2 • Hipótesis de inducción: supongamos que el enunciado es cierto par xk−1 y xk , para algún k ≥ 2, es decir, que
xk−1 = 2k−1 + 1 xk = 2k + 1 Inducción
• Consideremos ahora k + 1. Tenemos:
xk+1 = 3x(k+1)−1 − 2x(k+1)−2 , por definición
= 3xk − 2xk−1 = 3(2k + 1) − 2(2k−1 + 1), hipótesis d’inducción = 3 · 2k − 2k + 1 = 2 · 2k + 1 = 2k+1 + 1 La fórmula del binomio de Newton
Demuestra por inducción la fórmula del binomio de Newton:
n n X n n−k k (a + b) = a b k k=0
n n n n−1 n n−2 2 n n−1 n n = a + a b+ a b +· · ·+ ab + b 0 1 2 n−1 n
n
donde k indica el número combinatorio definido de la forma:
n n! = k (n − k)!k! La fórmula del binomio de Newton
Para la demostración de la fórmula del binomio es conveniente
recordar la siguientes propiedades de los números combinatorios:
n n • = k n−k
n n • = =1 0 n
n n • = =n 1 n−1
n n−1 n−1 • = + k k −1 k La demostración de estas propiedades tan sólo requiere manipulaciones algebraicas elementales. La fórmula del binomio de Newton
La igualdad se cumple para n = 1, puesto que, en este caso, ambos
miembros son iguales a a + b. Supongamos ahora que la igualdad es cierta hasta n − 1, es decir que n−1 n−1 X n − 1 n−1−k k (a + b) = a b k k=0
n − 1 n−1 n − 1 n−2 n − 2 n−3 2 = a + a b+ a b + ··· 0 1 2
n − 1 n−1−k k n−1 n−2 n − 1 n−1 + a b + ··· + ab + b , k n−2 n−1 veamos que también es cierta para n La fórmula del binomio de Newton
(a + b)n = (a + b)(a + b)n−1 = a(a + b)n−1 + b(a + b)n−1
Ahora utilizamos la hipótesis de inducción para calcular
a(a + b)n−1 :
n−1 n−1 n n − 1 n−1 n − 2 n−2 2 a(a + b) = a + a b+ a b +· · · 0 1 2
n − 1 n−k k n − 1 2 n−2 n−1 + a b + ··· + a b + ab n−1 , k n−2 n−1 Binomio de Newton
Hacemos lo mismo con b(a + b)n−1 :
n−1 n − 1 n−1 n − 1 n−2 2 n − 2 n−3 3 b(a+b) = a b+ a b + a b +· · · 0 1 2
n − 1 n−k k n−1 n−1 n−1 n + a b + ··· + ab + b , k −1 n−2 n−1 La fórmula del binomio de Newton
Al sumar miembro a miembro las dos igualdades anteriores,
agrupando los términos en an−k b k y teniendo en cuenta las propiedades de los números combinatorios, resulta, por una parte, que n−1 n n n−1 n n n a = an y b = b 0 0 n−1 n Por otra parte, dado que
n−1 n−1 n−k k n n−k k + a b = a b k k −1 k
Por lo tanto, queda demostrada la fórmula del binomio de Newton.
