Cap1 - Inducción Matemática

Captulo 1
Induccion
matematica
El objetivo de este captulo es presentar dos conceptos que son de considerable importan por induccion
y el operador de sumatoria para
cia en el estudio del Calculo, la demostracion
la suma.
proporcionan metodos de demostracion
de ciertas proposicioLos principios de induccion
nes que se verifican para todos los numeros

enteros mayores o iguales que un cierto numero
entero. El operador de sumatoria se presenta en este momento no solamente para dar ejem matematica sino tambien para que el alumno se familiarice con
plos del uso de la induccion
El captulo termina con el estudio y algunas aplicaciones del teoreesta importante notacion.
ma del binomio de Newton.
1.1. Principio de induccion

matematica
Para estudiar el principio de induccion matematica consideraremos al conjunto de los enteros
no menores que el entero n, al cual representaremos con la siguiente notacion

Z[n] = {n, n + 1, n + 2, . . .} .
Por ejemplo,
N = Z0+ = Z[0]
Z+ = Z[1]
Los conjuntos Z[n] poseen la siguiente propiedad, llamada principio del buen orden en Z[n] .
Axioma. Todo subconjunto no vaco de Z[n] tiene un elemento mnimo.
Por ejemplo, el mnimo numero

natural en el conjunto de todos los enteros positivos pares
es dos, y el mnimo natural en el conjunto de los enteros positivos pares multiplos

de cinco es
diez.
matematica). Sea A Z[n0 ] para el que se verifican las siguienTeorema (Principio de induccion
tes propiedades
(i ) n0 A, y
(ii ) n A implica n + 1 A,
entonces A = Z[n0 ] .
Juan Montealegre Scott
Demostracion. Sea B = Z[n0 ] A, demostraremos queA = Z[n0 ] porque B = . En efecto,

supongamos B = . Como B Z[n0 ] , por el principio del buen orden en Z[n0 ] ,
m0 B : m0 es el elemento mnimo de B.
(1)
Como m0 Z[n0 ] y A B = , entonces n0 m0 y m0 = n0 . Por lo tanto

n0 < m0 n0 1 < m0 1 n0 < m0 1.
As (m0 1) Z[n0 ] y (m0 1) B pues m0 1 < m0 , entonces
(m0 1) A,
que por (ii ) implica
m0 = ( m0 1) + 1 A
lo que contradice (1). En consecuencia, B = .
Definiciones inductivas o recursivas

Metodo. Para definir por induccion el elemento an para todo entero n n0 se procede del siguiente
modo:
(i ) Se define el elemento an0 .

(ii ) Se supone que para n n0 ha sido definido el elemento an , entonces se define el elemento an+1 .
Ejemplo (Potencia de exponente natural). Cualquiera a C {0}, definimos la potencia de
base a y exponente natural n por
{ 0
a =1
an+1 = an a, n 0
Ejemplo (Factorial de un numero

natural). Definimos el factorial del numero
natural n, denotado n!, por
{
0! = 1
(n + 1)! = (n + 1) n!, n 0
Demostraciones por induccion

Metodo. Sea A (n) una afirmacion acerca del numero
entero n.
Si demostramos que
(i ) A (n0 ) es verdadera, y
(ii ) si A (h) es verdadera cuando h n0 es cualquiera implica que A (h + 1) es verdadera.
Entonces A (n) es verdadera para todo n Zn0 .
por induccion
las etapas (i ) y (ii ) son conocidas como etapa baEn una demostracion
se y etapa inductiva, respectivamente. En la etapa inductiva se debe reconocer la hipotesis
inductiva y la tesis inductiva.

matematica pruebe que si x, y R+ , entonces
Ejemplo. Usando induccion
n Z+ : x n yn = x y.
Induccion matematica
Solucion.
I. Etapa base. Tenemos (si n = 1),
x1 y1 = x y = x y.
Por lo tanto, la igualdad se cumple cuando n = 1.
II. Etapa inductiva.
Hipotesis inductiva. Para un k 1 se cumple
x k yk = x y.
Tesis inductiva. Se cumple la igualdad (para k + 1)
x k+1 yk+1 = x y.
En efecto,
(
)
(
) (
)
x k +1 y k +1 = x k x x k y + x k y y k y = x k ( x y ) + x k y k y
| {z } | {z }
x y
x y por H.I.
As, x k+1 yk+1 = x y, obteniendo la tesis.
matematica). Sea A Zn0 para el que se verifican las

Teorema (Segundo principio de induccion
siguientes propiedades
(i ) n0 A, y
(ii ) si k A para todo n0 k h implica que h + 1 A,
entonces A = Zn0 .
Algunas veces para demostrar la proposicion
n Zn0 : A (n) es verdadera

matematica.
se utiliza el siguiente metodo, derivado del segundo principio de induccion
entero n.
Metodo. Sea A (n) una afirmacion acerca del numero
Si demostramos que
(i ) A (n0 ) es verdadera, y
(ii ) si A (k) es verdadera para todo k Z con n0 k h implica que A (h + 1) es verdadera.
Entonces
n Zn0 : A (n) es verdadera.
Ejemplo. Si los numeros

reales an , n Z+ , se definen inductivamente por
{
a1 = 2 a2 = 3
an+2 = 3an+1 2an , n 1.
Demuestre que an = 2n1 + 1 para cualquier n 1.
Solucion.
Etapa base. Tenemos
a1 = 2 = 211 + 1.
a2 = 3 = 221 + 1.
Etapa inductiva.
Hipotesis inductiva. Si para un k 2,
h Z+ con 1 h k : ah = 2h1 + 1.
Tesis inductiva. Se cumple la igualdad ak+1 = 2k + 1
En efecto,
(
)
(
)
ak+1 = 3ak 2ak1 = 3 2k1 + 1 2 2k2 + 1
= 3 2k1 2k1 + 1 = 2 2k1 + 1 = 2k + 1,

obteniendo la tesis.
Problemas Resueltos 1.1

Problema 1. Usando induccion matematica pruebe que para cualquier n entero positivo par x n yn
es divisible por x + y, x, y R+ .
Solucion. Se debe demostrar que
k Z+ : x2k y2k = x + y
Etapa base. Si k = 1, tenemos
x2 y2 = ( x + y) ( x y) = x + y.
es verdadera cuando k = 1.
As, la afirmacion
Etapa inductiva.
es verdadera, es decir,
Hipotesis inductiva. Suponemos que la afirmacion
x2k y2k = x + y, para un k 1

Tesis inductiva. La propiedad es verdadera para k + 1, es decir,
x2(k+1) y2(k+1) = x + y.
En efecto,
) (
)
x2k x2 x2k y2 + x2k y2 y2k y2
(
)
= x2k ( x + y) ( x y) + x2k y2k y2
| {z }
|
{z
}
x 2( k +1) y 2( k +1) =
x +y
= x+y
x +y por H.I.
Problema 2. Usando induccion matematica demuestre que
n 3 : 2n 2n + 2.
Solucion.
Etapa base. Si n = 3, obtenemos
23 = 8 = 2 (3) + 2,
as, la desigualdad es valida cuando n = 3.
Etapa inductiva.
Hipotesis inductiva. Para un k 3,
2k 2k + 2.
Tesis inductiva. Para k se cumple
2k+1 2 (k + 1) + 2.
En efecto,
2k+1 = 2 2k 2 (2k + 2) = 4k + 2 + 2 2k + 2 + 2 = 2 (k + 1) + 2.
Problema 3. Usando induccion matematica pruebe que para cualquier n entero positivo 11n+1 +
122n1 es divisible por 133.
Solucion.
I. Etapa base. Tenemos
111+1 + 122(1)1 = 121 + 12 = 133 = 133.

Hipotesis inductiva. Si h 1, entonces 11h+1 + 122h1 = 133.

Tesis inductiva. Se cumple que
11h+2 + 122h+1 = 133.

En efecto,
11h+2 + 122h+1 = 11 11h+1 + 122 122h1
1
2
2h1
= 11 (
11h+1 + 11 122h
11 122h1
) (+ 12 12)
= 11 11h+1 + 122h1 + 122 11 122h1
|
{z
} | {z }
133
133 por H.I.
= 133
con lo que se prueba la tesis inductiva.
Problema 4. Usando induccion, demuestre que si n Z+ es impar, 7n + 1 es divisible 8.
Solucion.
es equivalente a
Notar que el cambio de variables n = 2k 1 implica que la proposicion
k Z+ : 72k1 + 1 es multiplo
de 8.
72(1)1 + 1 = 71 + 1 = 8 = 8.
Hipotesis inductiva. Si h 1, entonces 72h1 + 1 = 8.

72h+1 + 1 = 8.
En efecto,
(
)
72h+1 + 1 = 72h+1 + 1 = 72 72h1 + 1 = 72 72h1 + 1 1 + 1
(
)
= 72 72h1 + 1 72 + 1 = 8 48
|
{z
}
8 por H.I.
= 8.
As queda probada la afirmacion.

Problema 5. Demostrar que para todo n N, n 2, se cumple
1
1
1
n
+
++
.
=
12 23
n ( n + 1)
n+1
|
{z
}
n sumandos
Solucion.
Etapa base. Para n = 2, tenemos
1
1
2
2
+
= =
.
12 23
3
2+1
Etapa inductiva.
Hipotesis inductiva. Para n > 2 se cumple
1
1
1
n
+
++
=
.
12 23
n ( n + 1)
n+1
Tesis inductiva. Se cumple
1
1
1
1
n+1
+
++
+
=
.
12 23
n ( n + 1) ( n + 1) ( n + 2)
( n + 1) + 1
En efecto,
1
1
1
1
+
++
+
12 23
n ( n + 1) ( n + 1) ( n + 2)
=
=
=
=
Esto termina la demostracion.
n
1
+
n + 1 ( n + 1) ( n + 2)
(
)
1
1
n+
n+1
n+2
( 2
)
1
n + 2n + 1
n+1
n+2
n+1
.
n+2
Problema 6. Demostrar que para todo n N se cumple que 32n+2 2n+1 tiene como factor al
numero
7.
Solucion.
32(0)+2 2(0)+1 = 32 21 = 7 = 7.
Etapa inductiva.
Hipotesis inductiva. Para un numero

natural h 0 se cumple
32h+2 2h+1 = 7.
Tesis inductiva. La propiedad es verdadera para h + 1, es decir
32(h+1)+2 2(h+1)+1 = 7.
En efecto,
32(h+1)+2 2(h+1)+1 = 32h+2 32 2h+1 2
= 32h+2 (7 + 2) 2h+1 2
(
)
= 32h+2 7 + 32h+2 2h+1 2
(
)
= 7 + 32h+2 2h+1 2
Como 32h+2 2h+1 = 7 por la hipotesis

inductiva, se concluye que
32(h+1)+2 2(h+1)+1 = 7 + 7 = 7.
Problema 7. Si n es un entero positivo, demuestre que
n ( n + 1)
es un entero.
2
Solucion.
Etapa base. Si n = 1, tenemos
1 (1 + 1)
= 1 Z.
2
es verdadera cuando n = 1.
As, la afirmacion
Etapa inductiva.
es verdadera para un n 1, es decir,
n ( n + 1)
Z, si n Z+
2
Tesis inductiva. La propiedad es verdadera para n + 1, es decir,
(n + 1) [(n + 1) + 1]
Z.
2
En efecto, tenemos
(n + 1) [(n + 1) + 1]
2
n ( n + 1) n ( n + 1) 1
+ +
+
2
2
2
2
n ( n + 1)
+ ( n + 1) Z
=
2 } | {z }
| {z
Z H.I.
Problema 8. Cualquiera sea el numero
positivo x, usando induccion, demuestre que para todo entero

positivo n 3 se cumple
(1 + x )n > 1 + nx + nx2 .
Solucion.
(1 + x )3 = 1 + 3x + 3x2 + x3 > 1 + 3x + 3x2

porque x > 0 implica que x3 > 0.
Etapa inductiva.
Hipotesis inductiva. Para un entero h 3 se cumple
(1 + x )h > 1 + hx + hx2 .
Tesis inductiva. Se cumple la desigualdad
(1 + x ) h +1 > 1 + ( h + 1 ) x + ( h + 1 ) x 2 .
de potencia de exponente natural y la hipotesis
En efecto, por definicion

inductiva,
(1 + x ) h +1 = (1 + x ) h (1 + x )
(
)
> 1 + hx + hx2 (1 + x )
(
) (
)
= 1 + hx + hx2 + x + hx2 + hx3
= 1 + (h + 1) x + (2h + hx ) x2 .
Como
h 3 : 2h + hx > 2h h + 3 > h + 2,
se concluye que (2h + hx ) x2 > (h + 2) x2 , obteniendo la tesis.
Problema 9. Pruebe que para cualquier p R0+ y cualquier n Z+ se cumple
(1 + p)n 1 + np +
n ( n 1) p2
.
2
Solucion.
(1 + p )1 1 + (1) p +
1 (1 1) p2
= 1+ p
2
|
{z
}
=0
As, la desigualdad es valida cuando n = 1.

Etapa inductiva.
n ( n 1) p2
Hipotesis inductiva. Si n 1 se cumple (1 + p)n 1 + np +

2
Tesis inductiva. La propiedad es verdadera para n + 1, es decir,
( 1 + p ) n +1 1 + ( n + 1 ) p +
( n + 1) p2
.
2
En efecto, tenemos
(1 + p ) n +1 = (1 + p ) n (1 + p )
]
[
n ( n 1) p2
1 + np +
(1 + p )
2
n ( n 1) p2
n ( n 1) p3
= 1 + np +
+ p + np2 +
2
2
n (n 1) + 2n 2 n (n 1) p3
p +
= 1 + ( n + 1) p +
2
2
n2 + n 2 n ( n 1) p3
= 1 + ( n + 1) p +
p +
2
2
|
{z
}
0
1 + ( n + 1) p +
( n + 1)
2
p2
lo que prueba la tesis inductiva.

Problema 10. Pruebe que 3n n3 para todo n Z+ .
Solucion.
Etapa base. Si n = 1 tenemos
31 13 .
y si n = 2 y n = 3 tenemos
32 = 9 8 = 23
y 33 = 33 .
Etapa inductiva.
Hipotesis inductiva. Si h 3 es cualquiera, entonces
3h h3 .
3 h +1 ( h + 1 ) 3 .
En efecto,
3h+1 = 3 3h 3h3
(1)
h 3 : 3h3 (h + 1)3
(2)
Probaremos que (conjetura!)

lo que es equivalente a probar
h 3 : 2h3 3h2 + 3h + 1.
En efecto,
h 3 = h3 3h2
(3)
Ademas, por induccion
h 3 : h3 3h + 1
(ejercicio)
Sumando m.a.m. (3) y (4) obtenemos (2). Entonces en (1) tenemos
h 3 : 3h+1 3h3 (h + 1)3 .
(4)
10
Problema 11. Definimos los numeros
reales an por
{
a1 = 3 60
an+1 = 3 an + 60, n 1.
Demostrar que an < 4 para todo n Z+ .

Solucion.
Etapa base. Para n = 1, tenemos
a1 =
60 <
64 = 4.
Etapa inductiva.
Hipotesis inductiva. Si h 1 se cumple que ah < 4.
Tesis inductiva. Si h 1, ah+1 < 4.
En efecto,
3
ah+1 = 3 ah + 60 < 4 + 60 = 4.

] [
reales an , n Z+ , se definen inductivamente por

Problema 12. Si 0, 2 y los numeros
a1 = cos ,
a = cos 2
2
an = 2 cos an1 an2 , si n 3,
demuestre que
n 1 : an = cos n.
Solucion.
a1 = cos = cos (1) .
a2 = cos 2.
Hipotesis inductiva. Si h 2, entonces si 1 k h
ak = cos k.
ah+1 = cos (h + 1) .
En efecto,
ah+1 = 2 cos ah ah1 = 2 cos cos h cos (h 1)
= 2 cos cos h (cos h cos + sen h sen ) = cos cos h sen h sen
= cos (h + ) = cos (h + 1) ,
11
Problema 13. La sucesion de Fibonacci es definida por

{
a1 = 1, a2 = 1
a n +2 = a n +1 + a n , n 1
Demuestre que para todo entero n 1
an =
w n (1 w ) n
1+ 5
donde w =
es una de las races de la ecuacion x2 x 1 = 0.
2
Solucion.
Etapa base. Tenemos
(
)
1 1+2 5
w1 (1 w )1
a1 = 1 =
=
.
5
5
( )2 (
)2
1+ 5
1+ 5
2
2
w2 (1 w )2
a2 = 1 =
=
.
5
5
1+ 5
2
Etapa inductiva.
Hipotesis inductiva. Si para un k 2,
h Z+ con 1 h k : ah =
w h (1 w ) h
.
5
Tesis inductiva. Se cumple la igualdad

a k +1 =
w k +1 (1 w ) k +1
.
5
En efecto, por la hipotesis

inductiva
a k +1 = a k + a k 1 =
Como w + 1 = w2 y w 1 =
a k +1 =
1
w,
w k 1 ( w + 1 ) ( 1 w ) k 1 ( 1 w + 1 )
.
5
entonces
w k 1 w 2 ( 1 w ) k 1 ( w 1 ) 2
w k +1 ( 1 w ) k +1
=
5
5
Problema 14. Usando induccion pruebe que n Z[7] : 2n > n2 + 4n + 5.
Solucion.
27 = 128 > 82 = 72 + 4 7 + 5.
Etapa inductiva.
12

2h > h2 + 4h + 5.
2h+1 > (h + 1)2 + 4 (h + 1) + 5.
En efecto,
(
)
2h+1 > 2h2 + 8h + 10 = (h + 1)2 + 4 (h + 1) + 5 + h2 + 2h .
Como h2 + 2h > 0 para todo h 7, se concluye que

(
)
(h + 1)2 + 4 (h + 1) + 5 + h2 + 2h > (h + 1)2 + 4 (h + 1) + 5
Problema 15. Demuestre que cualquiera sea x R,
n Z+ : |sen (nx )| n |sen ( x )| .

Solucion.
|sen (1 x )| = 1 |sen ( x )| .
Etapa inductiva.
|sen (hx )| h |sen ( x )| .

|sen (h + 1) x | (h + 1) |sen ( x )| .
En efecto,
|sen (h + 1) x | = |sen (hx + x )| |sen (hx )| |cos ( x )| + |cos (hx )| |sen ( x )| .
Por la hipotesis
inductiva y las desigualdades |cos ( x )| 1 y |cos (hx )| 1,
|sen (hx )| |cos ( x )| |sen (hx )| h |sen ( x )| ,

del mismo modo |cos (hx )| |sen ( x )| |sen ( x )|. Entonces
|sen (h + 1) x | h |sen ( x )| + |sen ( x )| = (h + 1) |sen ( x )| .
1.2. Operador de sumatoria

Definicion
1. Sean li , ls Z tales que li ls y ali , ali +1 , . . . , als 1 , als R, definimos el operador
ls
ak por
k = li
li
ak = al
k = li
l s +1
ls
k = li
k = li
a k = a k + a l +1
s
13
Se usan los siguientes nombres,

li : lmite inferior,
ls : lmite superior,
ak : k-esimo sumando.
Proposicion
1 (Propiedades del operador de sumatoria).
1. Si es una constante,
ls
= ( l s li + 1) .
k = li
2. Si y son constantes,
ls
ls
ls
k = li
k = li
k = li
(ak + bk ) = ak + bk .
3. Propiedades telescopicas.
ls
( a k +1 a k ) = a l +1 a l
s
k = li
ls
( a k a k +1 ) = a l
a l s +1 .
k = li
Demostracion. Solamente probaremos la primera propiedad telescopica.

Etapa base. Si li = ls se tiene
li
( a k +1 a k ) = a l +1 a l
i
k = li
Etapa inductiva.
Hipotesis inductiva. La igualdad se cumple para un h li , es decir
h
( a k +1 a k ) = a h +1 a l
k = li

h +1
(ak+1 ak ) = a(h+1)+1 al .
i
k = li
En efecto,
h +1
( a k +1 a k )
k = li
( a k +1 a k ) +
a(h+1)+1 ah+1
k = li
)
) (
ah+1 ali + a(h+1)+1 ah+1
= a(h+1)+1 ali .
14

n
Ejemplo. Calcular en terminos de n el valor de
k.
k =1
Solucion. Por la propiedad telescopica

n
]
(k + 1)2 k2 = (n + 1)2 1.
(1)
k =1
Por otro lado,

n
]
( k + 1)2 k 2 =
k =1
k =1
k =1
k =1
k =1
(2k + 1) = 2 k + 1 = 2 k + n.
(2)
De (1) y (2) resulta:

n
2 k + n = 2n + 1
k =1
de donde, despejando
k, se obtiene
k =1
n
k=
k =1
]
1[
( n + 1)
( n + 1)2 1 n =
[(n + 1) 1] .
|
{z
}
2
2
1
2 n (2n +1)
Por lo tanto,
k=
k =1
n ( n + 1)
.
2
Proposicion
2 (Sumas importantes). Para todo n Z+ se cumplen
n
n ( n + 1)
,
2
(1.1)
n (n + 1) (2n + 1)
,
6
(1.2)
n2 ( n + 1)2
4
(1.3)
1 xn
.
1x
(1.4)
k=
k =1
n
k2 =
k =1
k3 =
k =1
y si x C {1}, entonces
x k 1 =
k =1
Demostracion. Solamente probaremos (1.3).

Etapa base. Para n = 1 tenemos
12 (1 + 1)2
.
k =1=
4
k =1
1
Etapa inductiva.
Hipotesis inductiva. Para un h 1 se cumple la igualdad
h
k =1
k3 =
h2 ( h + 1)2
.
4
15

h +1
k3 =
k =1
( h + 1)2 ( h + 2)2
.
4
En efecto,
h +1
k =1
h2 ( h + 1)2
= k + ( h + 1) =
+ ( h + 1)3
4
k =1
]
[ 2
( h + 2)2
2 h
= ( h + 1)
+ h + 1 = ( h + 1)2
.
4
4
h

n
k2 .
Problema 1. Con el mismo procedimiento del ejemplo 1.2, calcule el valor de
k =1
Solucion. Por la propiedad telescopica

[
]
(k + 1)3 k3 = (n + 1)3 1.
(1)
k =1
Por otro lado,

n
]
3
3
k
+
1
k
=
(
)
k =1
k =1
n
n
)
3k2 + 3k + 1 = 3 k2 + 3 k +
k =1
k =1
k =1
k =1
1 = 3 k2 +
3n (n + 1)
+ n.
2
(2)
De (1) y (2) resulta:

n
3 k2 +
k =1
3n (n + 1)
+ n = ( n + 1)3 1
2
de donde,
[
]
[
]
1
3n (n + 1)
3n
( n + 1)
3
2
( n + 1) =
1 .
( n + 1)
k = 3 ( n + 1)
2
3
2
k =1
|
{z
}
n
1
2 n (2n +1)
Por lo tanto,
k2 =
k =1
n (n + 1) (2n + 1)
.
6
Problema 2. Demuestre por induccion matematica la siguiente formula

n
( n + 1 k )3 =
k =1
n2 ( n + 1)2
.
4
Solucion.
I. Etapa base.Tenemos
1
(1 + 1 k )3 = (1 + 1 1)3 = 1 =
k =1
12 ( 1 + 1 ) 2
.
4
16

Hipotesis inductiva. Si h 1, entonces
h
( h + 1 k )3 =
k =1
h2 ( h + 1)2
.
4
( h + 1)2 ( h + 2)2
.
(h + 2 k) =
4
k =1
h +1
En efecto,
h +1
h +1
( h + 2 k )3 =
k =1
( h + 1 + 1 k )3 =
( h + 1 j )3
j =0
k =1
h
= ( h + 1)3 + ( h + 1 j )3 = ( h + 1)3 +
j =1
|
[
= ( h + 1)
{z
h2 ( h + 1)2
4
H.I.
]
h2
1
= ( h + 1)2 ( h + 2)2 .
( h + 1) +
4
4
Esto prueba la tesis inductiva.

Problema 3. Demuestre que para todo n > 1 se cumple la igualdad
n
k cos kx =
k =1
(n + 1) cos nx n cos (n + 1) x 1
.
4 sen2 2x
Solucion.
Etapa base. Tenemos
1
k cos kx = cos x =
k =1
cos x (1 cos x )
cos x cos2 x
2 cos x cos 2x 1
=
=
.
x
x
2
2
2 sen 2
2 sen 2
4 sen2 2x
Etapa inductiva.
Hipotesis inductiva. Si h 1,
k cos kx =
k =1
(h + 1) cos hx h cos (h + 1) x 1
.
4 sen2 2x

h +1
k cos kx =
k =1
(h + 2) cos (h + 1) x (h + 1) cos (h + 2) x 1
4 sen2 2x
y la hipotesis
En efecto, por definicion

inductiva se tiene
h +1
k cos kx =
k =1
k cos kx + (h + 1) cos (h + 1) x
k =1
(h + 1) cos hx h cos (h + 1) x 1
+ (h + 1) cos (h + 1) x
4 sen2 2x
S
=
.
4 sen2 2x
17
Simplificando,
x (1)
2
= (h + 1) cos hx h cos (h + 1) x 1 + 2 (h + 1) (1 cos x ) cos (h + 1) x
S = (h + 1) cos hx h cos (h + 1) x 1 + 4 (h + 1) cos (h + 1) xsen2
= (h + 1) cos hx h cos (h + 1) x
+2 (h + 1) cos (h + 1) x
= (h + 1) cos hx
(4)
(2)
(2 )
2 (h + 1) cos (h + 1) x cos x
(3)
+ (h + 2) cos (h + 1) x 1
(4)
(h + 1) cos (h + 2) x (h + 1) cos hx
= (h + 2) cos (h + 1) x (h + 1) cos (h + 2) x 1.
(1) : seno del a ngulo mitad,
(2) y (4) : reduciendo terminos semejantes,
(3) : transformando producto en suma.
en facciones parciales). Sean a1 , a2 , b1 , b2 R y P ( x ) un polinomio
Teorema (descomposicion
con coeficientes reales de grado < 2. Existen numeros
reales A y B tales que

A
P (x)
B
=
+
.
a1 x + b1
a2 x + b2
( a1 x + b1 ) ( a2 x + b2 )
propia
Ejemplo. Descomponer en fracciones parciales a la fraccion
1
.
2x
+
1
(
) (2x 1)
el teorema, existen A, B R tales que
Solucion. Segun
1
A
B
A (2x 1) + B (2x + 1)
=
+
=
,
2x + 1 2x 1
(2x + 1) (2x 1)
(2x + 1) (2x 1)
entonces
A = 1/2
por lo tanto,
B = 1/2
1
1/2
1/2
=
+
.
2x + 1 2x 1
(2x + 1) (2x 1)
n
Problema 4. Calcule en terminos de n el valor de
(4k + 7) (4k 1) .
k =1
Solucion. Para todo k = 1, . . . , n,

8
(4k + 7) (4k 1)
1
1
4k 1 4k + 7
[
] [
]
1
1
1
1
=
,
4 (k 1) + 3 4k + 3
4k + 3 4 (k + 1) + 3
entonces
]
]
n [
n [
8
1
1
1
1
=
(4k + 7) (4k 1) 4 (k 1) + 3 4k + 3 4k + 3 4 (k + 1) + 3 .
k =1
k =1
k =1
n
18
Usando la propiedad telescopica

[
8
(4k + 7) (4k 1)
k =1
=
=
] [
]
1
1
1
1
4 (1 1) + 3 4n + 3
4 (1) + 3 4 ( n + 1) + 3
21
1
1
.
7
4n + 3 4n + 7
n
Problema 5. Si x es un numero
positivo cualquiera, calcule en terminos de n el valor de
k =1
k
.
x k 1
Solucion. Tenemos por la propiedad telescopica

que
(
k =1
k
k1
k 1
k
x
x
n
xn
(1)
Por otro lado,

n
k =1
Simplificando
n
k =1
k1
k
k 1
k
x
x
k
k1
k 1
k
x
x
)
1
k
1
k
=
k 1 + k 1
x x k 1
x
x
k =1
)
n (
n
1
k
1
=
1
+ k 1 .
k
1
x
x
x
k =1
k =1
n
1x
x
k =1
k
x k 1
1 xn
.
(1 x ) x n 1
(2)
De (1) y (2) obtenemos

(
de donde
1x
x
k =1
k =1
k
x k 1
k
x k 1
1 xn
n
= n
n
1
x
(1 x ) x
n
1 xn
xn
(1 x ) x n 1
x
.
1x
52k+1 k.
k =1
Solucion (Idea). Tenemos

n
k =1
k =1
k =1
52k+1 k = 5 25k k = 125 25k1 k .

|
{z
(1)
Entonces calcular S como en el ejercicio anterior, considerando x =
1
25 .
Problema 7. Encontrar el valor de
k2k1 .
k =1
Solucion. Tenemos
n
k =1
]
k2k (k 1) 2k1 = n2n (1 1) 211 = n2n .
(1)
19
Por otro lado,

n
]
k2k (k 1) 2k1 =
k =1
]
2k2k1 k2k1 + 2k1 =
k =1
k =1
k =1
k2k1 + 2k1

n
k =1
k =1
k2k1 = n2n 2k1 = n2n
Problema 8.
sen (2k 1) x =
k =1
2n 1
= (n 1) 2n + 1.
21
1 cos (2nx )
, n 1.
2 sen x
Solucion.
Etapa base. Tenemos
1
sen (2k 1) x = sen x =
k =1
2 sen2 x
1 cos (2x )
=
.
2 sen x
2 sen x
Etapa inductiva.
Hipotesis inductiva. Si h 1,
sen (2k 1) x =
k =1
1 cos (2hx )
.
2 sen x

h +1
sen (2k 1) x =
k =1
1 cos 2 (h + 1) x
.
2 sen x
En efecto,
1 cos (2hx )
+ sen (2h + 1) x
2 sen x
h +1
sen (2k 1) x
k =1
1 cos (2hx ) + sen (2x ) sen 2hx + (1 cos (2x )) cos 2hx
2 sen x
1 + sen (2x ) sen 2hx cos (2x ) cos 2hx
2 sen x
1 cos 2 (h + 1) x
.
2 sen x
=
=
=
Problema 9. Usando induccion matematica pruebe que

n
( k 1) k =
k =1
( n 1) n ( n + 1)
, n 1.
3
Solucion.
I. Etapa base.Tenemos
1
( k 1) k = (1 1) 1 = 0 =
k =1
(1 1) (1) (1 + 1)
.
3
(2)
20
Hipotesis inductiva. Si h 1, entonces

h
( k 1) k =
k =1
( h 1) h ( h + 1)
.
3

h +1
( k 1) k =
k =1
h ( h + 1) ( h + 2)
.
3
En efecto,
h +1
( h 1) h ( h + 1)
+ h ( h + 1)
3
( k 1) k
( k 1) k + h ( h + 1) =
k =1
k =1
(h 1) h (h + 1) + 3h (h + 1)
( h + 2) h ( h + 1)
=
.
3
3

n
(5k 1) (5k + 4) .
k =1
Solucion. Para cada k = 1, . . . , n, descomponiendo en fracciones parciales

1
1
1
=
.
5 (5k 1) 5 (5k + 4)
(5k 1) (5k + 4)
Entonces
n
1
(5k 1) (5k + 4)
k =1
=
=
=
[
]
1 n
1
1
5 k
5k 1 5k + 4
=1
(
)
1
1
1
5 5 (1) 1 5n + 4
n
.
20n + 16
n
4k2 1 .
k =1
Solucion. Para todo k = 1, . . . , n,

1
1
1
1
2
2
=
=
,
4k2 1
2k 1 2 (k + 1) 1
(2k 1) (2k + 1)
entonces
[
]
[
]
1 n
1
1
1
1
1
1
4k2 1 = 2 2k 1 2 (k + 1) 1 = 2 2 (1) 1 2 (n + 1) 1 .
k =1
k =1
n
Simplificando
n
1
1
4k2 1 = 2
k =1
n
Problema 12. Calcule el valor de
1
1
2n + 1
k ( k + 1) ( k + 3) .
k =1
n
.
2n + 1
21
Solucion. Descomponiendo en fracciones parciales, obtenemos para k = 1, . . . , n

[
]
(
)
(
)
1
1
3
2
1
1
1
1 1
1
1
=
+
=
.
k ( k + 1) ( k + 3)
6 k+3 k+1 k
6 k+3 k+1
3 k k+1
Luego
n
1
k ( k + 1) ( k + 3)
k =1
=
=
=
(
)
(
)
1
1
1 n 1
1
1 n
6 k
k+3 k+1
3 k =1 k k + 1
=1
(
)
(
)
1
1
1
1 1
1
6 n+3 1+1
3 1 n+1
1
1
1
+ .
6 ( n + 3) 3 ( n + 1) 4
Problema 13. Demostrar que para todo n Z+ se cumple

n
cos (2k 1) x =
k =1
sen 2nx
.
2 sen x
Solucion.
Etapa base. Para n0 = 1, tenemos
1
cos (2k 1) x = cos x =
k =1
sen 2 (1) x
2 sen x cos x
=
.
2 sen x
2 sen x
Etapa inductiva.
Hipotesis inductiva. Si n 1 se cumple
n
cos (2k 1) x =
k =1
sen 2nx
.
2 sen x

n +1
cos (2k 1) x =
k =1
sen 2 (n + 1) x
.
2 sen x
En efecto,
n +1
cos (2k 1) x =
k =1
cos (2k 1) x + cos [2 (n + 1) 1] x
k =1
=
=
=
=
sen 2nx
+ cos (2n + 1) x
2 sen x
sen 2nx + 2 sen x cos (2n + 1) x
2 sen x
sen 2nx + 2 sen x [cos 2nx cos x sen 2nx sen x ]
2 sen x
sen 2nx + sen 2x cos 2nx 2 sen2 x sen 2nx
2 sen x
(z
=
=
cos 2x
}|
){
sen 2nx 1 2 sen2 x + sen 2x cos 2nx
2 sen x
sen 2 (n + 1) x
.
2 sen x
22
sen
Problema 14. Usando induccion matematica pruebe que
sen (kx)
k =1
para cualquier n Z+ .
nx
( n + 1) x
sen
2
2 ,
x
sen
2
Solucion.
Etapa base. Si n = 1, se tiene
1
sen (kx) = sen (x) =
k =1
sen
(1 + 1) x
(1) x
sen
2
2 .
x
sen
2
Etapa inductiva.
h
sen (kx) =
sen
k =1
hx
( h + 1) x
sen
2
2 .
x
sen
2

h +1
sen (kx) =
sen
k =1
( h + 1) x
( h + 2) x
sen
2
2
.
x
sen
2
(1.5)
En efecto,
h +1
sen (kx ) =
k =1
sen (kx) + sen (h + 1) x
k =1
hx
( h + 1) x
sen
2
2 + sen (h + 1) x
=
x
sen
2
hx
x
( h + 1) x
sen
sen
+ sen (h + 1) x sen
2
2
2
=
x
sen
2
[
]
hx
x
( h + 1) x
( h + 1) x
sen
sen
+ 2 sen cos
2
2
2
2
=
x
sen
2
sen
(1.6)
pero
sen
x
hx
( h + 1) x
+ 2 sen cos
2
2
2
(
)
(
)
hx
x ( h + 1) x
x ( h + 1) x
+ sen
+
+ sen
2
2
2
2
2
(
)
hx
hx
( h + 2) x
= sen
+ sen
+ sen
2
2
2
( h + 2) x
= sen
.
2
= sen
Sustituyendo en (1.6) se obtiene (1.5).
23
Problema 15. Si los numeros
reales an , n Z+ , se definen recursivamente por

{
a1 =
an = ran1 , si n 2,
donde r ]1, +[ pruebe que
n
n Z+ : an = r n1
ak =
k =1
Solucion.
a (r n 1)
.
r1
(
)
r1 1
(r 1)
y a k = a1 = =
=
.
r1
r1
k =1
1
a1 = = r0 = r11
As, las igualdades son validas cuando n = 1.

Etapa inductiva.
Hipotesis inductiva. Si n 1 se cumplen
n
an = r n1 y
ak =
k =1
(r n 1)
.
r1
Tesis inductiva. Las igualdades son verdaderas para n + 1, es decir,

(
)
n +1
r n +1 1
n
an+1 = r y ak =
.
r1
k =1
En efecto,
an+1 = ran = rr n1 = r n ,
lo que prueba la primera igualdad. Ahora,

n +1
ak
k =1
a k + a n +1 =
k =1
(r n 1)
+ |{z}
r n
r
1
| {z }
Probado
H.I.
(
)
r n +1 1
(r n 1)
n
+ r =
.
r1
r1
Problema 16. Calcule el valor de

n
sen2 (k + 1) + cos (2k)

.
2k
k =0
Solucion. Como cos (2k) = 1 2 sen2 (k) tenemos
sen2 (k + 1) + 1 2 sen2 (k)
2k
k =0
sen2 (k + 1) + cos (2k )
2k
k =0
sen2 (k + 1)
k =0
2k
{z
a k +1
n
sen2 (k)
+ 1
k 1
2k
k =0
| 2{z }
ak
( ) n +1
sen2 (n + 1) sen2 (0) 1 21
=
+
1
2n
1 12
| 2{z }
ak
sen2
1
( n + 1)
n + 2.
n
2
2
24
Problema 17. Sea a > 1 un numero
real, pruebe usando induccion matematica sobre n que

n
n Z+ :
k =1
( a + 1) k
( a + 1) n 1
.
a ( a + 1) n
( a + 1)1 1
.
a ( a + 1)1
Solucion.
1
( a + 1) k
k =1
( a + 1)1
As, la afirmacion
Etapa inductiva.
es verdadera para un h 1, es decir,
h
k =1
( a + 1) k
( a + 1) h 1
a ( a + 1) h
, para un h 1.
Tesis inductiva. La propiedad es verdadera para h + 1, es decir,

h +1
k =1
( a + 1) k
( a + 1 ) h +1 1
a ( a + 1 ) h +1
En efecto,
h +1
k =1
( a + 1)
k =1
( a + 1)
+
]
( a + 1)
h +1
( a + 1) h 1 ( a + 1) + a
a ( a + 1 ) h +1
( a + 1) h 1
( a + 1 ) h +1 ( a + 1 ) + a
a ( a + 1)
( a + 1 ) h +1
a ( a + 1 ) h +1
Simplificando se obtiene la tesis inductiva.

Problema 18. Usando induccion matematica, demuestre que para todo n Z+ se cumple
n
k ( k + 2) =
k =1
n (n + 1) (2n + 7)
.
6
Solucion.
1
k ( k + 2) = (1) (1 + 2) = 3 =
k =1
(1) (1 + 1) [2 (1) + 7]
.
6
As, la afirmacion
Etapa inductiva.
es verdadera para un h 1, es decir,
h
k ( k + 2) =
k =1
h (h + 1) (2h + 7)
, para un h 1.
6
25

h +1
k ( k + 2) =
k =1
(h + 1) (h + 2) (2h + 9)
.
6
En efecto,
h +1
k ( k + 2) =
k =1
k ( k + 2) + ( h + 1) ( h + 3)
k =1
h (h + 1) (2h + 7)
+ ( h + 1) ( h + 3)
[6
]
h (2h + 7)
= ( h + 1)
+ ( h + 3)
6
]
[ 2
2h + 13h + 18
= ( h + 1)
6
(h + 1) (h + 2) (2h + 9)
=
,
6
n
Problema 19. Usando induccion pruebe que
sen
k =1
( n )
k
( n + 1)
= 2 sen
sen
, n 1.
3
6
6
Solucion.
Etapa base. Para n = 1 tenemos
1
sen
k =1
()
()
2
k
= sen
= 2 sen
sen
.
3
3
6
6
Etapa inductiva.
Hipotesis inductiva. Si n 1 se cumple
n
sen
k =1
( n )
k
( n + 1)
= 2 sen
sen
.
3
6
6

n +1
sen
k =1
k
( n + 1)
( n + 2)
= 2 sen
sen
3
6
6
26
En efecto,
n +1
sen
k =1
k
3
k
( n + 1)
+ sen
3
3
k =1
[
]
( n )
( n + 1)
( n + 1)
2 sen
sen
+ sen 2
6
6
6
( n )
( n + 1)
( n + 1)
( n + 1)
2 sen
sen
+ 2 sen
cos
6
6
6
[ 6(
]
n )
( n + 1)
( n + 1)
2 sen
sen
+ cos
6
6
6
[
n
n
n
]
( n + 1)
2 sen
sen
+ cos
cos sen
sen
6
6
6
6]
6
6
[
n
3
n
( n + 1) 1
sen
+
cos
2 sen
6
2
6
2
6
[
]
2
n
2
n
( n + 1)
2 sen
cos
sen
+ sen
cos
6
6
6
6
6
( n + 2)
( n + 1)
sen
,
2 sen
6
6
n
=
=
=
=
=
=
=
=
sen
como queramos probar.

n
Problema 20. Calcular en terminos de n el valor de
2k .
k =3
Solucion. Tenemos
k =3
]
k
k1
n
n
31
1
k 1 = n 31 = n .
k
2
2
2
2
2
2
(1)
Por otro lado,

n
k =3
]
n
k
k1
2k
2k 1
k =3
k
2
n 1 k
n ( ) k 1
n
k+1
1
k
2
=
=
1
k
1
2
2
2
2k
k =3
k =3
k =3

n
n
k
2k =
k =3
k =3
( )n
( ) k 1
1 12
n
1
n
n
1
1
n+ =
n 1 = 1 n 1 n .
1
2
2
2
2
2
2
1 2
Problema 21. Deuestre que para todo n Z+ se cumple que

2n
1
(1)k+1
=
n+k k .
k =1
k =1
n
Solucion.
1
1+k = 1+1 = 2
k =1
y
1
1
(1)k+1
(1)1+1 (1)2+1
=
+
= 1 = .
k
1
2
2
2
k =1
2
(2)
27
Etapa inductiva.
2h
1
(1)k+1
=
h+k k .
k =1
k =1
h

h +1
k =1
2h+2
1
(1)k+1
=
.
h+1+k
k
k =1
En efecto, haciendo j = 1 + k tenemos

h +1
k =1
1
h+1+k
h +2
h
1
1
1
1
1
=
+
+
h+j
h + j h + 1 2h + 1 2h + 2
k =2
k =1
(
)
k
+
1
2h
1
1
1
(1)
=
+
+
k
2h + 1
2h + 2 h + 1
k =1
|
{z
}
= 2h1+2
1
1
(1)k+1
k + 2h + 1 2h + 2
k =1
2h
2h+2
k =1
(1)k+1
.
k
Problema 22. Sean n Z+ y x1 , . . . , xn R. Demuestre que

(
)

n
n

|sen (xk )| + cos xk 1.
k =1
k =1
Solucion.
Etapa base. Si n = 1 se debe demostrar que

(
)

1

sen
x
+
cos
x
(
)|
|

k
k 1.

k =1
k =1
1
En efecto,

)
(

1

|sen (xk )| + cos xk = |sen (xk )| + |cos (xk )| .
k =1
k =1
1
Pero
|sen ( xk )| 1 |sen ( xk )| |sen ( xk )| |sen ( xk )| sen2 ( xk ) |sen ( xk )|
y del mismo modo
cos2 ( xk ) |cos ( xk )| ,
luego, en (1) se obtiene

)
(

1
1

cos
x
+
sen
x
)|
(
|
= |sen ( xk )| + |cos ( xk )| sen2 ( xk ) + cos2 ( xk ) = 1.

k
k

k =1
k =1
Etapa inductiva.
(1)
28

(
)

h
h

k =1
k =1

)
(

h +1

k =1
k =1
h +1
En efecto, se tiene

(
)
(
)

h +1
h
h +1

sen
x
+
cos
x
=
sen
x
+
sen
x
+
cos
x
(
)|
(
)|
(
)|
|
|
|

k
k
h +1
k
k .

k =1
k =1
k =1
k =1
h +1
Se demostrara que

(
)
(
)

h +1
h

|sen ( xh+1 )| + cos xk cos xk .

k =1
k =1
En efecto, se tiene que

(
)
cos
(1)
xk
x k x h +1
= cos
k =1
= cos
h +1
k =1
h +1
xk
k =1
(
cos ( xh+1 ) + sen
h +1
xk
sen ( xh+1 )
k =1
entonces

(
)
(
)
(
)

h +1
h +1
h

cos xk cos xk cos ( xh+1 ) + sen xk sen ( xh+1 )

k =1
k =1
k =1

(
)
(
)

h +1
h +1

cos xk |cos ( xh+1 )| + sen xk |sen ( xh+1 )| ,

k =1
k =1
como
obtenemos

(
)
(
)

h +1
h +1

cos xk |cos ( xh+1 )| cos xk

k =1
k =1

(
)

h +1

sen xk |sen ( xh+1 )| |sen ( xh+1 )|

k =1

)
(
)
(

h
h +1

cos xk cos xk + |sen ( xh+1 )|

k =1
k =1
Comparando (1) y (2), por la hipotesis

inductiva se obtiene

)]
(
[
)
(

h +1
h
h +1
h +1

|sen (xk )| + cos xk = |sen (xk )| + |sen (xh+1 )| + cos xk
k =1
k =1
k =1
k =1

)
(

h
h

|sen ( xk )| + cos xk

k =1
k =1
por la hipotesis
inductiva.
(2)
29
Problema 23. Calcule en terminos de n Z+ el valor de la sumatoria
k+2
k ( k 2 1) .
k =2
Solucion. Descomponiendo en fracciones parciales, cambiando la variable y completando terminos en las sumatorias reasultantes se tiene
n
k+2
k ( k 2 1)
k =2
n
1
1
1
3 n
1 n
+
2
2 k =2 k 1 2 k =2 k + 1
k
k =2
| {z }
| {z }
j = k 1
=
=
=
j = k +1
n
3 n 1 1 1 n +1 1
1
+ 2
2 j =1 j
2 j =3 j
j
j =2
(
)
(
)
(
)
n
n
n
3
1 1
1
1
1
1
1
+
1 +
2 1
2 j
j
n
2 j
j
2 n+1
j
=1
=1
j =2
1
3
5
+ .
2n + 2 2n 4
Simplificando
n
k+2
k ( k 2 1) =
k =2
5n2 + n 6
.
4n (n + 1)
1.3. Teorema del binomio de Newton

Definicion
2. Sean m, n (
N)tales que m n. El numero
combinatorio de numerador m y denomim

nador n, representado por
, se define como
n
( )
m
m!
=
.
n
n! (m n)!
( ) ( )
m
m
Proposicion
3.
1.
=
=1
0
m
( ) (
)
m
m
2.
=
para 0 n m.
n
mn
( ) (
) (
)
m
m
m+1
3.
+
=
para 0 n m.
n
n+1
n+1
Teorema (del binomio de Newton). Si a, b R y n N+ , se cumple
( )
n nk k
a b .
( a + b) =
k
k =0
n
Demostracion. Haremos la prueba por induccion.

( a + b )1 = a + b =
Etapa inductiva.
( )
( )
1
1
a+
b.
0
1
30
Hipotesis inductiva. Supongamos que para h 1 se cumple que

h ( )
h hk k
h
a b .
( a + b) =
k
k =0
)
h +1 (
h + 1 h +1 k k
a
b .
( a + b ) h +1 =
k
k =0
En efecto,
( a + b)
h +1
]
( )
h hk k
= ( a + b) ( a + b) =
a b ( a + b)
k
k =0
h ( )
h ( )
h h +1 k k
h h k k +1
=
a
b +
a b
k
k
k =0
k =0
( )
( )
( )
h ( )
h 0 h +1
h h +1 0
h h +1 k k h 1 h h k k +1
a b
+
a b
a
b +
=
a b +
k
h
k
0
k =0
k =1
h
Pero
( )
h
k a h +1 k b k =
k =1
h
As
( a + b)
h +1
=
=
=
=
h 1 (
k =0
)
h
a h k b k +1 .
k+1
( )
[(
) ( )]
( )
h h +1 0 h 1
h
h
h 0 h +1
h k k +1
a b +
+
a b
+
a b
0
k+1
k
h
k =0
( )
(
)
( )
h h +1 0 h 1 h + 1 h k k +1
h 0 h +1
a b +
a b
+
a b
0
k+1
h
k =0
(
)
)
(
)
h (
h + 1 h +1 0
h + 1 h +1 k k
h + 1 0 h +1
a b +
a
b +
a b
0
k
h+1
k =1
)
h +1 (
h + 1 h +1 k k
b
k a
k =0
y se cumple la formula
para h + 1.
Observacion
1.
( )
n
n
= 2n .
1.
k =0 k
( )
n
k n
2. (1)
= 0.
k
k =0

Problema 1. Hallar el valor de la siguiente suma,
( )
n
k
n
k
( n ).
k =1
k1
31
Solucion. El k-esimo sumando es

( )
n!
n!
n
1
k
k
k! (n k)!
k
( k 1) ! ( n k ) !
1
(
) =
=
=
= n k + 1.
n!
n!
1
n
( k 1) ! ( n k + 1) !
( k 1) ! ( n k ) ! ( n k + 1)
( n k + 1)
k1
Entonces
( )
n
k
n
n
n
n
n ( n + 1)
k
( n ) = ( n k + 1) = ( n + 1) k = n ( n + 1) 2
k =1
k =1
k =1
k =1
k1
Por lo tanto,
( )
n
k
n
n ( n + 1)
k
.
( n )=
2
k =1
k1
Problema 2. Calcular el coeficiente del termino que contine
x12 y2
(
en el desarrollo de
x2 y
1
2
y
)8
Solucion. Por el teorema del binomio,

(
1
x y 2
y
)8
)
( )
(
8 ( 2 )8 k
1 k
=
x y
2
y
k
k =0
(
)
8
8 162k 83k
= (1)k
x
y
.
k
k =0
8
Se debe cumplir simultaneamente que

16 2k = 12
8 3k = 2 k = 2.
Por lo tanto, el coeficiente solicitado es (para k = 2)

( )
8!
87
2 8
=
=
= 28.
(1)
2
6!2!
2
( )
1
n
.
( k + 1) ( k + 2) ( k + 3) k
k =0
n
Solucion. Para cada k = 1, . . . , n tenemos

( )
1
n
1
n!
=
( k + 1) ( k + 2) ( k + 3) k
(k + 1) (k + 2) (k + 3) k! (n k)!
n!
=
(k + 3)! [((n + 3) (k + 3))]!
1
( n + 3) !
=
(n + 1) (n + 2) (n + 3) (k + 3)! [((n + 3) (k + 3))]!
(
)
n+3
=
.
k+3
32
Luego,
( )
1
n
( k + 1) ( k + 2) ( k + 3) k =
k =0
n
k =0
n+3
k| {z
+ 3}
n +3 (
j =0
n +3 (
j =3
n+3
j
) (
) (
) (
)
n+3
n+3
n+3
n+3
j
0
1
2
= 2n +3 1 ( n + 3 )
Simplificando
( n + 3) ( n + 2)
.
2
( )
1
n
2n+4 n2 7n 14
=
.
( k + 1) ( k + 2) ( k + 3) k
2
k =0
n
Problema 4.
a) Si n y k son numeros
enteros tales que n k 2, pruebe que

( )
(
)
(
)
n2
n1
2 n
k
= n ( n 1)
+n
.
k
k2
k1
( )
n
b) Halle el valor de la siguiente suma k
.
k
k =2
n
Solucion.
a) Para n k 2 tenemos,
( )
( )
n
n
k2
= [ k ( k 1) + k ]
k
k
( )
( )
n
n
= k ( k 1)
+k
k
k
n!
n!
= k ( k 1)
+k
k! (n k)!
k! (n k)!
n!
n!
+
=
k
2
!
n
k
!
k
1
(
) (
)
(
)! (n k)!
( n 2) !
( n 1) !
= n ( n 1)
+n
(k 2)! [(n 2) (k 2)]!
(k 1)! [(n 1) (k 1)]!
(
)
(
)
n2
n1
= n ( n 1)
+n
.
k2
k1
b) Usando la parte anterior
( )
)
)
n
n (
n (
n2
n1
2 n
k
=
n
n
1
+
n
(
)
k
k2
k1
k =2
k =2
k =2
Ademas, j = k 2 implica
n
k =2
n2
k2
n 2 (
j =0
n2
j
= 2n 2
(1)
33
y j = k 1 implica
n
k =2
n1
k1
n 1 (
j =1
n1
j
n 1 (
j =0
) (
)
n1
n1
= 2n1 1.
j
0
Sustituyendo en (1),
( )
(
)
n
n 2
n 1
k
=
n
n
1
2
+
n
2
1
.
(
)
k
k =2
n
Problema 5. Use el Teorema del Binomio para probar que cualquiera sea n Z+ se cumple que
(
)
1 n
1+
2.
n
Solucion. Por el Teorema del Binomio se tiene
(
)
( )
( )
n ( )
n ( )
n ( )
1 n
n 1
n 1
n 1
n 1
n 1
1+
=
=
+
=
1
+
1
+
+
k nk
k nk ,
0
1
k
k
n
0
n
1
n
n
k =0
k =0
k =0
| {z }
>0
de donde
Problema 6. Calcule en terminos de n

Solucion. Tenemos
( )
1
n
=
k+1 k
1
1+
n
Z+
)n
2.
( )
1
n
el valor de
.
k+1 k
k =1
n
1
n!
n! (n + 1)
=
k + 1 k! (n k)!
(k + 1)! ((n + 1) (k + 1))! (n + 1)
(
)
1
1
n+1
( n + 1) !
=
.
n + 1 (k + 1)! ((n + 1) (k + 1))!
n+1 k+1
Entonces
)
(
)
n (
n+1
1 n +1 n + 1
1
=
k+1
n + 1 k
n + 1 j
j
=2
=1
[
) (
) (
)]
n +1 (
1
n+1
n+1
n+1
.
n + 1 j
j
0
1
=0
( )
n
1
k+1 k =
k =1
n
=
Simplificando
( )
1
n
2n +1 n 2
=
.
k+1 k
n+1
k =1
n
( )
1
n
.
( k + 1) ( k + 2) k
k =0
n
Solucion. Para cada k = 1, . . . , n, tenemos (ejercicio)

( )
(
)
1
n
1
n+2
=
.
( k + 1) ( k + 2) k
( n + 1) ( n + 2) k + 2
34
( )
1
n
(k + 1) (k + 2) k , entonces
k =0
n
Luego, si S =
)
n (
1
n+2
k+2
(n + 1) (n + 2) k
=0
[(
) (
)
(
)]
n+2
n+2
n+2
1
+
++
2
3
n+2
( n + 1) ( n + 2)
(
)
( n + 2) ( n + 2) ( n + 2)
n+2
1
+
+
++
0
1
2
n+2
( n + 1) ( n + 2)
|
{z
}
S =
= 2n +1
) (
)
n+1
n+2
2n +1 n 3
.
=
0
1
( n + 1) ( n + 2)
| {z } | {z }
= n +2
=1
n
Problema 8. Halle el valor de
j +1 (
j =1
i =1
j
i1
)(
)i ]
.
Solucion. Para cada j = 1, . . . , n se hace k = i 1, entonces

j +1 (
i =1
j
i1
)(
)i
( )(
)
(
)
j ( )
j
1 k +1
1
j jk
1 k
=
=
1
k
2
2 k =0 k
2
k =0
(
)j
( )j
1
1
1 1
=
1
=
2
2
2 2
j
Luego,
n
j +1 (
j =1
i =1
j
i1
)(
)i ]
( )]
( )
1 n 1 j 1
1 1 j
=
=
2 2
4 j =1 2
j =1
(
)
1 1 21n
1
1
=
= n +1 .
1
4 1 2
2
2
n

Cap1 - Inducción Matemática

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Cap1 - Inducción Matemática

Enviado por

Direitos autorais:

Formatos disponíveis

Captulo 1

nes que se verifican para todos los numeros

1.1. Principio de induccion

no menores que el entero n, al cual representaremos con la siguiente notacion

Por ejemplo, el mnimo numero

es dos, y el mnimo natural en el conjunto de los enteros positivos pares multiplos

Juan Montealegre Scott

Demostracion. Sea B = Z[n0 ] A, demostraremos queA = Z[n0 ] porque B = . En efecto,

Como m0 Z[n0 ] y A B = , entonces n0 m0 y m0 = n0 . Por lo tanto

lo que contradice (1). En consecuencia, B = .

Definiciones inductivas o recursivas

(i ) Se define el elemento an0 .

Ejemplo (Factorial de un numero

Demostraciones por induccion

inductiva y la tesis inductiva.

As, x k+1 yk+1 = x y, obteniendo la tesis.

matematica). Sea A Zn0 para el que se verifican las

Algunas veces para demostrar la proposicion

n Zn0 : A (n) es verdadera

n Zn0 : A (n) es verdadera.

Ejemplo. Si los numeros

Juan Montealegre Scott

= 3 2k1 2k1 + 1 = 2 2k1 + 1 = 2k + 1,

Problemas Resueltos 1.1

x2k y2k = x + y, para un k 1

Problema 2. Usando induccion matematica demuestre que

111+1 + 122(1)1 = 121 + 12 = 133 = 133.

Hipotesis inductiva. Si h 1, entonces 11h+1 + 122h1 = 133.

11h+2 + 122h+1 = 133.

133 por H.I.

Juan Montealegre Scott

Hipotesis inductiva. Si h 1, entonces 72h1 + 1 = 8.

As queda probada la afirmacion.

Esto termina la demostracion.

Hipotesis inductiva. Para un numero

Como 32h+2 2h+1 = 7 por la hipotesis

Juan Montealegre Scott

Problema 8. Cualquiera sea el numero

positivo x, usando induccion, demuestre que para todo entero

(1 + x )3 = 1 + 3x + 3x2 + x3 > 1 + 3x + 3x2

En efecto, por definicion

As, la desigualdad es valida cuando n = 1.

Hipotesis inductiva. Si n 1 se cumple (1 + p)n 1 + np +

lo que prueba la tesis inductiva.

Probaremos que (conjetura!)

Ademas, por induccion

Sumando m.a.m. (3) y (4) obtenemos (2). Entonces en (1) tenemos

h 3 : 3h+1 3h3 (h + 1)3 .

Juan Montealegre Scott

Problema 11. Definimos los numeros

Demostrar que an < 4 para todo n Z+ .

Esto termina la demostracion.

reales an , n Z+ , se definen inductivamente por

Problema 13. La sucesion de Fibonacci es definida por

Tesis inductiva. Se cumple la igualdad

En efecto, por la hipotesis

Juan Montealegre Scott

Hipotesis inductiva. Para un entero h 7 se cumple

Como h2 + 2h > 0 para todo h 7, se concluye que

n Z+ : |sen (nx )| n |sen ( x )| .

|sen (hx )| h |sen ( x )| .

|sen (h + 1) x | = |sen (hx + x )| |sen (hx )| |cos ( x )| + |cos (hx )| |sen ( x )| .

|sen (hx )| |cos ( x )| |sen (hx )| h |sen ( x )| ,