Apuntes de Matemáticas Básicas

Capı́tulo 1
Inducción Matemática

Juan Montealegre Scott

2016
1.1 Principios de inducción matemática

Para enunciar el principio de inducción matemática usaremos la

siguiente notación
Z[n] = {n, n + 1, n + 2, . . .}
Ası́,
N = Z+
0 = Z[0]

Z+ = Z[1]

Proposición (Primer principio de inducción matemática)

Sea A ⊆ Z[n0 ] para el que se verifican las siguientes propiedades

(i) n0 ∈ A, y
(ii) k ∈ A implica k + 1 ∈ A,

entonces A = Z[n0 ] .
1. Definiciones inductivas o recursivas
Método
Para definir por inducción 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 entero positivo)

Cualquiera a ∈ C, definimos la potencia de base a y exponente entero
positivo n por  1
a =a
an+1 = an · a, n ≥ 1

Ejemplo (Factorial de un número natural)

Definimos el factorial del número natural n, denotado n!, por

0! = 1
(n + 1)! = (n + 1) n!, n ≥ 0
2. Demostraciones por inducción

Método
Sea A (n) una afirmación acerca del número entero n. Para demostrar que
la proposición
∀n ∈ Z[n0 ] : A (n)
es verdadera, es suficiente probar que
(i) A (n0 ) es verdadera, y
(ii) A (k) es verdadera cuando k ≥ n0 ⇒ A (k + 1) es verdadera.

Observación
En una demostración por inducción las etapas (i) y (ii) son conocidas como
etapa base y etapa inductiva, respectivamente. En la etapa inductiva se
debe reconocer la hipótesis inductiva y la tesis inductiva.
Ejemplo
Usando inducción matemática pruebe que si x, y ∈ R+ , entonces
◦
∀n ∈ Z+ : xn − y n = x − y.

Solución.
I. Etapa base. Tenemos (si n = 1),
◦
x1 − y 1 = x − y = x − y.
Por lo tanto, la igualdad se cumple cuando n = 1.
II. Etapa inductiva.
Hipótesis inductiva. Para un k ≥ 1 se cumple
◦
xk − y k = x − y.
Tesis inductiva. Se cumple la igualdad (para k + 1)
◦
xk+1 − y k+1 = x − y.
En efecto,
     
xk+1 − y k+1 = xk x − xk y + xk y − y k y = xk (x − y) + xk − y k y
| {z } | {z }
◦
x−y ◦
x−y por H.I.
◦
Ası́, xk+1 − y k+1 = x − y, obteniendo la tesis. 
Proposición (Segundo principio de inducción matemática)
Sea A ⊆ Z[n0 ] para el que se verifican las siguientes propiedades

(i) n0 ∈ A, y
(ii) si h ∈ A para cada h = n0 , . . . , k implica que k + 1 ∈ A,

entonces A = Z[n0 ] .

Método
Sea A (n) una afirmación acerca del número entero n. Para demostrar que
la proposición
∀n ∈ Z[n0 ] : A (n)
es verdadera, es suficiente probar que
(i) A (n0 ) es verdadera, y
(ii) si A (h) es verdadera para todo h ∈ Z con n0 ≤ h ≤ k implica que
A (k + 1) es verdadera.
Ejemplo
Si los números reales an , n ∈ Z+ , se definen inductivamente por

a1 = 2 a2 = 3
an+2 = 3an+1 − 2an , n ≥ 1.

Demuestre que an = 2n−1 + 1 para cualquier n ≥ 1.

Solución.
Etapa base. Tenemos

a1 = 2 = 21−1 + 1 y a2 = 3 = 22−1 + 1.

Etapa inductiva.
Hipótesis inductiva. Si para un k ≥ 1,

∀h ∈ Z con 1 ≤ h ≤ k : ah = 2h−1 + 1.

Tesis inductiva. Se cumple la igualdad ak+1 = 2k + 1

En efecto,
   
ak+1 = 3ak − 2ak−1 = 3 2k−1 + 1 − 2 2k−2 + 1

= 3 · 2k−1 − 2k−1 + 1 = 2 · 2k−1 + 1 = 2k + 1,

obteniendo la tesis. 
Ejercicio
Usando el principio de inducción matemática, demuestre que para todo n
entero positivo se cumple que 4n + 15n + 8 es divisible por 9.
Solución.
I. Etapa base. Tenemos
◦
41 + 15 (1) + 8 = 27 = 9.
II. Etapa inductiva.
◦
Hipótesis inductiva. Si k ≥ 1, entonces 4k + 15k + 8 = 9.
Tesis inductiva. Se cumple que
◦
4k+1 + 15 (k + 1) + 8 = 9.
En efecto,
4k+1 + 15 (k + 1) + 8 = 4 · 4k + 15k + 15 + 8
   
= 3 4k + 15k + 8 − 15k − 3 + 4k + 15k + 8
 
= 4 4k + 15k + 8 − 9 (5k + 1)
| {z } | {z◦ }
◦ =9
=9

con lo que se prueba la tesis inductiva. 

Ejercicio
Usando inducción, demuestre que si n ∈ Z+ es impar, 7n + 1 es divisible 8.
Solución.
Notar que el cambio de variables n = 2k − 1 implica que la proposición es
equivalente a
∀k ∈ Z+ : 72k−1 + 1 es múltiplo de 8.
I. Etapa base. Tenemos
◦
72(1)−1 + 1 = 71 + 1 = 8 = 8.

II. Etapa inductiva.

◦
Hipótesis inductiva. Si h ≥ 1, entonces 72h−1 + 1 = 8.
Tesis inductiva. Se cumple que
◦
72h+1 + 1 = 8.

En efecto,
 
72h+1 + 1 = 72h+1 + 1 = 72 72h−1 + 1 = 72 72h−1 + 1 − 1 + 1
  ◦
= 72 72h−1 + 1 −72 + 1 = 8 − 48
| {z }
◦
8 por H.I.
◦
= 8.


Ejercicio
Demuestre que 49n + 16n − 1 es divisible por 64, para todo n entero
positivo.
Solución.
I. Etapa base. Si n = 1 tenemos
◦
491 + 16 (1) − 1 = 64 = 64.

II. Etapa inductiva.

◦
Hipótesis inductiva. Si k ≥ 1, entonces 49k + 16k − 1 = 64.
Tesis inductiva. Se cumple que
◦
49k+1 + 16 (k + 1) − 1 = 64.

En efecto,

49k+1 + 16 (k + 1) − 1 = (48 + 1) 49k + 16k + 16 − 1

 
= 49k + 16k − 1 +48 · 49k + 16
| {z }
◦
64 por H.I.
pero
 
48 · 49k + 16 = (64 − 16) 49k + 16 = 64 · 49
| {z }
k
−16 · 49k
− 1
◦
64
◦  
= 64 − 16 49k + 16k − 1 + 256k
| {z }
| {z } ◦
◦ 64
64 por H.I.
◦
= 64,

con lo que se prueba la tesis inductiva. 

Ejercicio
Si θ ∈ 0, π2 y los números reales an , n ∈ Z+ , se definen inductivamente
 

por 
 a1 = cos θ,
a2 = cos 2θ
an = 2 cos θ an−1 − an−2 , si n ≥ 3,


demuestre que
∀n ≥ 1 : an = cos nθ.
Solución.
I. Etapa base. Tenemos

a1 = cos θ = cos (1) θ y a2 = cos 2θ = cos (2) θ.

II. Etapa inductiva.

Hipótesis inductiva. Si h ≥ 1, entonces si 1 ≤ k ≤ h

ak = cos kθ.

Tesis inductiva. Se cumple que

ah+1 = cos (h + 1) θ.

En efecto,

ah+1 = 2 cos θ ah − ah−1 = 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) θ.


Ejercicio
La sucesión de Fibonacci es definida por

a1 = 1, a2 = 1
an+2 = an+1 + an , n ≥ 1

Demuestre que para todo entero n ≥ 1

wn − (1 − w)n
an = √
5
√
1+ 5
donde w = es una de las raı́ces de la ecuación x2 − x − 1 = 0.
2
Solución.
Etapa base. Tenemos
√  √ 
1+ 5 1+ 5
1
w − (1 − w) 1
2
− 1− 2
a1 = √ = √ =1
5 5
y
 √ 2  √ 2
1+ 5
w2 − (1 − w)2 2
− 1−2 5
a2 = √ = √
5 5
 √ √  √ √ 
1+ 5 1− 5 1+ 5 1− 5
2
+ 2 2
− 2
= √ =1
5
Etapa inductiva.
Hipótesis inductiva. Si para un k ≥ 1,

wh − (1 − w)h
∀h ∈ Z con 1 ≤ h ≤ k : ah = √ .
5
Tesis inductiva. Se cumple la igualdad

wk+1 − (1 − w)k+1
ak+1 = √ .
5
En efecto, por la hipótesis inductiva

wk−1 (w + 1) − (1 − w)k−1 (1 − w + 1)
ak+1 = ak + ak−1 = √ .
5
Como w + 1 = w2 y w − 1 = 1
w
, entonces

wk−1 w2 − (1 − w)k−1 (w − 1)2 wk+1 − (1 − w)k+1

ak+1 = √ = √
5 5
obteniendo la tesis. 
Ejercicio
Demuestre, por inducción matemática, que en la sucesión de Fibonacci a3n
es un número par para cualquier n ∈ Z+ .
Solución.
Etapa base. Tenemos
◦
a3 = a2 + a1 = 1 + 1 = 2.
Etapa inductiva.
Hipótesis inductiva. Para un k ≥ 1,
◦
a3k = 2.
Tesis inductiva. Se cumple que
◦
a3(k+1) = 2.
En efecto,
a3(k+1) = a3k+3 = a3k+2 + a3k+1 = a3k+1 + a3k + a3k+1
◦
= 2a3k+1 + a3k = 2,
| {z } |{z}
◦ ◦
2 2 por H.I.

obteniendo la tesis.
1.2 Sı́mbolo de sumatoria

Definición
Sean li , ls ∈ Z tales que li ≤ ls y ali , ali +1 , . . . , als −1 , als ∈ R, definimos el
Xls
operador ak por
k=li

 li
 X


 ak = ali

 k=li




 lX
s +1 ls
X



 ak = ak + als +1

k=li k=li

Se usan los siguientes nombres,

li : lı́mite inferior,
ls : lı́mite superior,
ak : k-ésimo sumando.
Proposición (Propiedades del sı́mbolo de sumatoria)
1. Si α es una constante,
ls
X
α = α (ls − li + 1) .
k=li

2. Si α y β son constantes,
ls
X ls
X ls
X
(αak + βbk ) = α ak + β bk .
k=li k=li k=li

3. Propiedades telescópicas.
ls
X
(ak+1 − ak ) = als +1 − ali
k=li

ls
X
(ak − ak+1 ) = ali − als +1 .
k=li
Proposición (Sumas importantes)
Para todo n ∈ Z+ se cumplen
n
X n (n + 1)
1. k= .
2
k=1
n
X n (n + 1) (2n + 1)
2. k2 = .
6
k=1
n
X n2 (n + 1)2
3. k3 = .
4
k=1

4. si x ∈ C− {1}, entonces
n
X 1 − xn
xk−1 = .
1−x
k=1
Demostración de 1. Por la propiedad telescópica
n
X
(k + 1)2 − k2 = (n + 1)2 − 1.
 
(1)
k=1

Por otro lado,

n
X n n n n
 X X X X
(k + 1)2 − k2 =

(2k + 1) = 2 k+ 1=2 k + n. (2)
k=1 k=1 k=1 k=1 k=1

De (1) y (2) resulta:

n
X
2 k + n = (n + 1)2 − 1
k=1
n
X
de donde, despejando k, se obtiene
k=1

n
X 1 n (n + 1)
(n + 1)2 − 1 − n =

k= .
2 2
k=1
Ejemplo
Usando inducción, demuestre que para todo entero positivo n ≥ 2 se cumple
n
X 1 √
√ > n.
k=1
k
Solución.
Etapa base. Tenemos
2 √
X 1 1 2 1 √
√ =1+ √ =1+ > 1 + > 2.
k 2 2 2
k=1

Etapa inductiva.
Hipótesis inductiva. Si para un h ≥ 1,
h
X 1 √
√ > h.
k=1
k

Tesis inductiva. Se cumple que

h+1
X 1 √
√ > h + 1.
k=1
k
En efecto, por definición de sumatoria y la hipótesis inductiva
h+1 h
X 1 X 1 1 √ 1
√ = √ +√ > h+ √
k=1
k k=1
k h + 1 h +1
√ √
2
h +h+1 2
h +1
= √ > √
h+1 h+1
h+1 √
= √ > h + 1.
h+1
Ejemplo
Demuestre por inducción matemática la siguiente fórmula
n
X n2 (n + 1)2
(n + 1 − k)3 = .
4
k=1
Solución.
I. Etapa base. Tenemos
1
X 12 (1 + 1)2
(1 + 1 − k)3 = (1 + 1 − 1)3 = 1 = .
4
k=1

II. Etapa inductiva.

Hipótesis inductiva. Si h ≥ 1, entonces
h
X h2 (h + 1)2
(h + 1 − k)3 = .
4
k=1

Tesis inductiva. Se cumple que

h+1
X (h + 1)2 (h + 2)2
(h + 2 − k)3 = .
4
k=1
En efecto,
h+1
X h+1
X h
X
(h + 2 − k)3 = (h + 1 + 1 − k)3 = (h + 1 − j)3
k=1 k=1 j=0
h
X h2 (h + 1)2
= (h + 1)3 + (h + 1 − j)3 = (h + 1)3 +
j=1
4
| {z }
H.I.

h2
 
1
= (h + 1)2 (h + 1) + = (h + 1)2 (h + 2)2 .
4 4
Esto prueba la tesis. 
Teorema (descomposición en fracciones parciales)
Sean a1 , a2 , b1 , b2 ∈ R y P (x) un polinomio con coeficientes reales de grado
< 2. Existen números reales A y B tales que
P (x) A B
= + .
(a1 x + b1 ) (a2 x + b2 ) a1 x + b1 a2 x + b2

Ejemplo
Descomponer en fracciones parciales a la fracción propia
1
.
(2x + 1) (2x − 1)

Solución. Según el teorema, existen A, B ∈ R tales que

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 y B = 1/2
por lo tanto,
1 −1/2 1/2
= + .
(2x + 1) (2x − 1) 2x + 1 2x − 1
Ejemplo
Calcule en términos de n el valor de las siguientes sumas
n
X
a) k32k+1 .
k=1
n
k 16k2 + 8k − 3 + 1


X
b) .
(4k − 1) (4k + 3)
k=1
n
X 2k + 3
c) .
3k k (k + 1)
k=1
a) Tenemos
n
X n
X
k32k+1 = 3 k9k . (1)
k=1 k=1

Para calcular la sumatoria del segundo miembro en (1) definimos

n h
X i
S= (k + 1) 9k+1 − k9k .
k=1

Entonces
S = (n + 1) 9n+1 − 9 (2)
y por otro lado,
n 
X  Xn   n
X n
X
S= k9k+1 + 9k+1 − k9k = 8k9k + 9k+1 = 8 k9k +81 9k−1
k=1 k=1 k=1 k=1

entonces
n
X 81 (9n − 1)
S=8 k9k + . (3)
9−1
k=1
1. De (2) y (3) obtenemos
n
X 81 (9n − 1)
8 k9k + = (n + 1) 9n+1 − 9
8
k=1

simplificando
n
X (n + 1) 9n+1 81 (9n − 1) 9
k9k = − − .
9 64 8
k=1
b) Para cada k = 1, . . . , n se tiene

k 16k2 + 8k − 3 + 1


k (4k + 3) (4k − 1) + 1 1
= = k+ ,
(4k − 1) (4k + 3) (4k − 1) (4k + 3) (4k − 1) (4k + 3)
entonces, por descomposición en fracciones parciales se obtiene
n n n
k 16k2 + 8k − 3 + 1


X X X 1
= k+ (1)
(4k − 1) (4k + 3) (4k − 1) (4k + 3)
k=1 k=1 k=1
Por descomposición en fracciones parciales se obtiene
 
1 1 1 1
= − ,
(4k − 1) (4k + 3) 4 4k − 1 4k + 3
entonces
n n    
X 1 1X 1 1 1 1 1 n
= − = − = .
(4k − 1) (4k + 3) 4 4k − 1 4k + 3 4 3 4n + 3 12n + 9
k=1 k=1

Sustituyendo en (1)
n
k 16k2 + 8k − 3 + 1


X n (n + 1) n
= + .
(4k − 1) (4k + 3) 2 12n + 9
k=1
c) Para todo k = 1, . . . , n tenemos
 
2k + 3 1 2k + 3 1 3 1 1 1
= k· = k − = − .
3k k (k + 1) 3 k (k + 1) 3 k k+1 3k−1 k 3k (k + 1)
Entonces, por la propiedad telescópica,
n n  
X 2k + 3 X 1 1
= −
3k k (k + 1) 3k−1 k 3k (k + 1)
k=1 k=1
1 1
= − n
31−1 · 1 3 (n + 1)
1
= 1− n .
3 (n + 1)
Ejemplo
n
X 8
Calcule en términos de n el valor de .
(4k + 7) (4k − 1)
k=1
Solución. Para todo k = 1, . . . , n,
8 1 1
= −
(4k + 7) (4k − 1) 4k − 1 4k + 7
   
1 1 1 1
= − + − ,
4 (k − 1) + 3 4k + 3 4k + 3 4 (k + 1) + 3
entonces
n n   Xn  
X 8 X 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

Usando la propiedad telescópica

n    
X 8 1 1 1 1
= − + −
(4k + 7) (4k − 1) 4 (1 − 1) + 3 4n + 3 4 (1) + 3 4 (n + 1) + 3
k=1
21 1 1
= − − .
7 4n + 3 4n + 7
Ejemplo
Calcule en términos de n el valor de
2n X
X k   √ 
p p
2j + 1 − 2j − 1 2k + 1 + 1 .
k=1 j=1

Solución. Por la propiedad telescópica tenemos

k 
X  √
p p
2j + 1 − 2j − 1 = 2k + 1 − 1,
j=1

entonces
2n X
X k   √ 
p p
2j + 1 − 2j − 1 2k + 1 + 1
k=1 j=1
2n 
X √  √ 
= 2k + 1 − 1 2k + 1 + 1
k=1
2n
X
= 2 k
k=1
= 2n (2n + 1) .
Ejemplo
Calcule
2n
X
(−1)k k2 .
k=1

Solución. Tenemos
2n
X
(−1)k k2 = −12 + 22 − 32 + 42 − · · · − (2n − 1)2 + (2n)2
k=1

− 12 + 32 + · · · + (2n − 1)2 + 22 + 42 + · · · + (2n)2

   
=
X n Xn
= − (2k − 1)2 + (2k)2
k=1 k=1
n
X
(2k)2 − (2k − 1)2
 
=
k=1
Xn
= (4k − 1)
k=1
= 2n (n + 1) − n.
1.3 Teorema del binomio de Newton

Definición
Sean m, n ∈ N tales que m ≥ n. El número
! combinatorio de numerador m y
m
denominador n, representado por , se define como
n
!
m m!
= .
n n! (m − n)!

Proposición
! !
m m
1. = =1
0 m
! !
m m
2. = para 0 ≤ n ≤ m.
n m−n
! ! !
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 ∈ Z+ , se cumple
n
!
n
X n n−k k
(a + b) = a b .
k
k=0

Observación
Si a, b ∈ R y n ∈ Z+
n
!
n
X k n n−k k
(a − b) = (−1) a b .
k
k=0

Corolario
Si n ∈ Z+ , se cumplen
n
! n
!
X n X n
= 2n y (−1) k
= 0.
k k
k=0 k=0
Ejercicio !
n
+
X 1 n
Calcule en términos de n ∈ Z el valor de la .
k+1 k
k=1
Solución. Tenemos
!
1 n 1 n! n! (n + 1)
= =
k+1 k k + 1 k! (n − k)! (k + 1)! ((n + 1) − (k + 1))! (n + 1)
!
1 (n + 1)! 1 n+1
= · = .
n + 1 (k + 1)! ((n + 1) − (k + 1))! n+1 k+1

Entonces
n
! n
! n+1
!
X 1 n 1 X n+1 1 X n+1
= =
k+1 k n+1 k+1 n + 1 j=2 j
k=1 k=1
"n+1 ! ! !#
1 X n+1 n+1 n+1
= − − .
n + 1 j=0 j 0 1

Simplificando !
n
X 1 n 2n+1 − n − 2
= .
k+1 k n+1
k=1
Ejercicio !
n
X 1 n
Calcule en términos de n el valor de .
(k + 1) (k + 2) k
k=0
Solución. Para cada k = 1, . . . , n, tenemos (ejercicio)
! !
1 n 1 n+2
= .
(k + 1) (k + 2) k (n + 1) (n + 2) k + 2
n
!
X 1 n
Luego, si S = , entonces
(k + 1) (k + 2) k
k=0
n
!
1 X n+2
S =
(n + 1) (n + 2) k+2
k=0
" ! ! !#
1 n+2 n+2 n+2
= + + ··· +
(n + 1) (n + 2) 2 3 n+2

 ! ! ! !
1  n+2 n+2 n+2 n+2
=  + + + ··· +
(n + 1) (n + 2) 
 0 1 2 n+2
| {z }
=2n+1

! !
n+1
n+1 n+2  = 2 −n−3
− − .
0 1 
 (n + 1) (n + 2)
| {z } | {z }
=1 =n+2
Ejercicio " j+1 !
n i #
X X j 1
Halle el valor de − .
j=1 i=1
i−1 2
Solución. Para cada j = 1, . . . , n se hace k = i − 1, entonces
j+1 j j
! i ! k+1 !  k
X j 1 X j 1 1 X j j−k 1
− = − =− 1 −
i=1
i−1 2 k 2 2 k 2
k=0 k=0
 j  j
1 1 1 1
= − 1− =−
2 2 2 2
Luego,
n
" j+1 ! i # n
"  j # n  j−1
X X j 1 X 1 1 1X 1
− = − =−
j=1 i=1
i−1 2 j=1
2 2 4 j=1 2
1 
1 1 − 2n

1 1
= − = n+1 − .
4 1 − 12 2 2
Ejercicio !
n
X 2 n
Calcule en términos de n el valor de k .
k
k=2
Solución. Para k = 1, . . . , n tenemos
! ! ! !
2 n n n n
k = [k (k − 1) + k] = k (k − 1) +k
k k k k
n! n!
= k (k − 1) +k
k! (n − k)! k! (n − k)!
(n − 2)! (n − 1)!
= n (n − 1) +n
(k − 2)! [(n − 2) − (k − 2)]! (k − 1)! [(n − 1) − (k − 1)]!
! !
n−2 n−1
= n (n − 1) +n .
k−2 k−1

Entonces
n
! n
! n
!
X 2 n X n−2 X n−1
k = n (n − 1) +n
k k−2 k−1
k=2 k=2 k=2
" ! ! !#
n−2 n−2 n−2
= n (n − 1) + + ··· +
0 1 n−2
" ! ! ! ! !
n−1 n−1 n−1 n−1 n−1
+n + + ··· + + −
1 2 n−1 0 0
n (n − 1) 2n−2 + n 2n−1 − 1 .


=
Ejemplo
Calcule !
n
X k n 4n−4k−1 k+2 k−2
(−1) 2 3 5 .
k
k=0

Solución. Comparando con

n
!
p q n
X k n p(n−k) qk
(a − b ) = (−1) a b
k
k=0

tenemos
n
! n
!
X k n 4n−4k−1 k+2 k−2 −1 2 −2
X k n 4n−4k k k
(−1) 2 3 5 = 2 3 5 (−1) 2 3 5
k k
k=0 k=0
n
!
9 X n 4(n−k) k k
= (−1)k 2 3 5
50 k
k=0
n
!
9 X n
n−k
= (−1)k 24 (3 · 5)k
50 k
k=0
9
= (16 − 15)n
50
9
= .
50
Ejemplo
Calcule !
n−1
X k n − 1 2n−2k 2k−2 k+2
(−1) 5 2 6 .
k
k=0

Solución. Tenemos que

! !
n − 1 2n−2k 2k−2 k+2 n−1
(n−1)−k
k
(−1)k
5 2 6 = (−1) k
52 22 · 6 2−2 52 62
k k
!
n−1
= (−1) k
25(n−1)−k 24k 2−2 52 62
k

entonces
n−1
! n−1
!
X n − 1 2n−2k 2k−2 k+2 X n−1
(−1) k
5 2 6 = (−1) k
25(n−1)−k 24k 2−2 52 62
k k
k=0 k=0
n−1
!
−2 2 2
X k n−1
= 2 5 6 (−1) 25(n−1)−k 24k
k
k=0

= 225 (25 − 24)n−1

= 225.