APUNTES DE MAT-99

FACULTAD DE CIENCIAS PURAS Y NATURALES

PRE-UNIVERSITARIO
2013
ii

Indice general
1. N umeros Naturales y Enteros 1
1.1. Induccion Matematica . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1. Principio de Induccion Matematica . . . . . . . . . . . 2
1.1.2. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.3. Principio de Induccion Modicado . . . . . . . . . . . . 6
1.1.4. Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2. Notacion de Sumatoria . . . . . . . . . . . . . . . . . . . . . . 13
1.3. Binomio de Newton . . . . . . . . . . . . . . . . . . . . . . . . 16
1.3.1. Coecientes Binomiales . . . . . . . . . . . . . . . . . . 16
1.3.2. Teorema del Binomio de Newton . . . . . . . . . . . . 20
1.4. Divisibilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
iii
iv

INDICE GENERAL
Captulo 1
N umeros Naturales y Enteros
1.1. Induccion Matematica
Existen proposiciones generales y particulares por ejemplo:
1. Todos los ciudadanos Bolivianos tienen derecho a la educacion.
2. Todo m ultiplo de seis es un n umero par.
son proposiciones generales.
Ejemplos de proposiciones particulares son:
1. Juan tiene derecho a la educacion.
2. El 12 es un n umero par.
el paso de proposiciones generales a particulares se denomina deduccion, por
ejemplo:
1. Todos los ciudadanos Bolivianos tienen derecho a la educacion.
2. Juan es Boliviano.
3. Por lo tanto: Juan tiene derecho a la educacion.
El paso de proposiciones particulares a generales se denomina induccion. Esta
puede llevar a conclusiones falsas o verdaderas. Veamos un ejemplo:
1
2 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

Ejemplo 1. L. Euler estudio el trinomio p(x) = x
2
+ x + 41 veamos que:
p(0) = 41, es un n umero primo.
p(1) = 43, es un n umero primo.
p(2) = 47, es un n umero primo.
p(3) = 53, es un n umero primo.
p(4) = 61, es un n umero primo.
p(5) = 71, es un n umero primo....
podemos decir que: si evaluamos p(x) = x
2
+x+41 en n N obtendremos un
n umero primo?. Basta calcular p(41) para darnos cuenta que esta armacion
es falsa.
A diferencia de la nocion de ((induccion)) usual, en matematica necesitamos
un procedimiento que de certeza a nuestras armaciones, que nos de certeza
a la hora de pasar de casos particulares a leyes generales.
Cuando de trata propiedades que tienen que ver con los n umeros naturales
en matematica existe un metodo denominada el Principio de Induccion.
1.1.1. Principio de Induccion Matematica
El Principio de Induccion Matematica (P.I.)es una propiedad de los n umero
naturales que nos da un procedimiento para vericar si una propiedad de
n umeros naturales es verdadera. Esta se enuncia del siguiente modo:
Dado un conjunto A N si:
Base de Induccion: 1 A.
Paso de Induccion Si k A entonces k + 1 A
entonces A = N.
Observacion 1. Analicemos el Principio de Induccion.
Primero notemos que por la Base de Induccion: 1 A.
Aplicando el Paso de induccion varias veces tenemos :
1 A 1 + 1 = 2 A
2 A 1 + 2 = 3 A
3 A 1 + 3 = 4 A
4 A 1 + 4 = 5 A, ...
1.1. INDUCCI

ON MATEM

ATICA 3
es decir
{1, 2, 3, 4, ...} A
el P.I. nos garantiza que A = N. Es decir con el Paso de Induccion recorremos
a todos los n umeros naturales sin excepcion.
Si el conjunto A lo escribimos de la forma A = {n N : P(n)} entonces lo
anterior se puede expresar de la siguiente forma:
Dada un propiedad de n umeros naturales P(n) tal que:
1. P(1) es verdad. (B.I.)
2. Si P(k) es verdad
. .
H.I.
entonces P(n + 1) es verdad
. .
T.I.
.
entonces la propiedad P(n) es verdad para todo n N.
La primera parte se denomina Base de Induccion (B.I.). El antecedente de
la segunda parte es la Hipotesis de induccion (H.I.) y el consecuente Tesis
de Induccion (T.I.).
Veamos un ejemplo:
Ejemplo 2. Demostraremos que:
1 + 2 + 3 + + n =
n(n + 1)
2
, n N
para demostrar que esta propiedad es verdadera seguiremos los siguientes
pasos:
Paso 1. Formulamos de forma adecuada y precisa la propiedad que queremos
demostrar:
P(n) : 1 + 2 + 3 + + n =
n(n + 1)
2
Paso 2. Realizamos la base de induccion, es decir vericamos que la propie-
dad es verdadera para n = 1.
P(1) : 1 =
1(1 + 1)
2
, es verdad
4 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

Es conveniente vericar la propiedad para algunos valores a n de fa-
miliarizarnos con la misma.
P(2) : 1 + 2 =
2(2 + 1)
2
es Verdad.
P(3) : 1 + 2 + 3 =
3(3 + 1)
2
es Verdad.
Paso 3. Formulamos la Hipotesis de Induccion: Supongamos que
P(k) : 1 + 2 + 3 + + k =
k(k + 1)
2
(H.I.)
Paso 4. Demostramos la Tesis de Induccion : Es decir ahora nuestro obje-
tivo es demostrar que:
P(k + 1) : 1 + 2 + 3 + + (k + 1) =
(k + 1)(k + 2)
2
es verdad
teniendo a mano la Hipotesis de induccion, veamos:
1 + 2 + 3 + + (k + 1) = 1 + 2 + 3 + + k
. .
H.I.
+(k + 1)
=
k(k + 1)
2
+ (k + 1), Por la H.I.
= (k + 1)
_
k
2
+ 1
_
1 + 2 + 3 + + (k + 1) =
(k + 1)(k + 2)
2
as hemos demostrado que P(k + 1) es verdad por lo tanto por el P.I.
1 + 2 + 3 + + n =
n(n + 1)
2
, n N
Veamos un ejemplo mas:
Ejemplo 3. Demostrar que la suma de los cuadrados de los n primeros
n umeros naturales es
n(n + 1)(2n + 1)
6
Como antes, vamos a aplicar el principio de induccion:
1.1. INDUCCI

ON MATEM

ATICA 5
Paso 1. Formulamos de forma adecuada y precisa la propiedad que queremos
demostrar:
P(n) : 1
2
+ 2
2
+ 3
2
+ + n
2
=
n(n + 1)(2n + 1)
6
Paso 2. Realizamos la base de induccion, es decir vericamos que la propie-
dad es verdadera para n = 1.
P(1) : 1
2
=
1 (1 + 1)(2 1 + 1)
6
, es verdad, ademas:
P(2) : 1
2
+ 2
2
=
2 (2 + 1)(2 2 + 1)
6
es Verdad.
Paso 3. Formulamos la H.I.: Supongamos que
P(k) : 1
2
+ 2
2
+ 3
2
+ + k
2
=
k(k + 1)(2k + 1)
6
Paso 4. Demostramos la Tesis de Induccion:
P(k+1) : 1
2
+2
2
+3
2
+ +(k+1)
2
=
(k + 1)(k + 2)(2k + 3)
6
es verdad
Para esto veamos que:
1
2
+ 2
2
+ 3
2
+ + (k + 1)
2
= 1
2
+ 2
2
+ 3
2
+ + k
2
. .
H.I.
+(k + 1)
2
=
k(k + 1)(2k + 1)
6
+ (k + 1)
2
, Por la H.I.
= (k + 1)
_
k(2k + 1) + 6(k + 1)
6
_
= (k + 1)
_
2k
2
+ 7k + 6
6
_
1
2
+ 2
2
+ 3
2
+ + (k + 1)
2
=
(k + 1)(k + 2)(2k + 3)
6
as hemos demostrado que P(k + 1) es verdad por lo tanto por el P.I.
1
2
+ 2
2
+ 3
2
+ + n
2
=
n(n + 1)(2n + 1)
6
, n N
6 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

1.1.2. Ejercicios
1. Demostrar que
1
1 2
+
1
2 3
+ +
1
n (n + 1)
=
n
n + 1
2. Demostrar que
1 2 + 2 3 + 3 4 + + n(n + 1) =
n(n + 1)(n + 2)
3
3. Demostrar que
1
3
+ 2
3
+ 3
3
+ + n
3
=
n
2
(n + 1)
2
4
1.1.3. Principio de Induccion Modicado
Una forma conveniente de expresar el P.I. es la siguiente: Dado un conjunto
A N si m Z:
Base de Induccion: m A.
Paso de Induccion Si k A entonces k + 1 A
entonces {m, m + 1, m + 2, ...} A.
Observacion 2. Notemos que por la Base de Induccion: m A. Aplicando
el Paso de induccion varias veces tenemos :
m A m + 1 A
m + 1 A m + 2 A
m + 2 A m + 3 A
m + 3 A m + 4 A, ...
el principio de induccion nos garantiza que {m, m + 1, m + 2, ...} A, es
decir que todos los n umero enteros mayores o iguales a m estan en A.
Aplicamos esto para probar:
1.1. INDUCCI

ON MATEM

ATICA 7
Ejemplo 4. Vamos a demostrar que
1 + r + r
2
+ + r
n
=
1 r
n+1
1 r
, n 0
notemos que r
0
= 1,entonces la propiedad que queremos demostrar es:
P(n) : 1 + r + r
2
+ + r
n
=
1 r
n+1
1 r
veamos que:
P(0) : r
0
= 1 =
1 r
1 r
, es V.
P(1) : 1 + r =
1 r
2
1 r
, es V.
P(2) : 1 + r + r
2
=
1 r
3
1 r
, es V.
pues
1 r
3
1 r
=
(1 r)(1 + r + r
2
)
1 r
= 1 + r + r
2
.
Supongamos que la propiedad es verdadera para n = k es decir
P(k) : 1 + r + r
2
+ + r
n
=
1 r
n+1
1 r
, es V.
vamos a demostrar que
P(k + 1) : 1 + r + r
2
+ + r
k+1
=
1 r
k+2
1 r
, es V.
veamos:
1 + r + r
2
+ + r
k+1
= 1 + r + r
2
+ + r
k
. .
H.I
+r
k+1
=
1 r
k+1
1 r
+ r
k+1
=
1 r
k+1
+ (1 r)r
k+1
1 r
=
1 r
k+1
+ r
k+1
r
k+2
1 r
=
1 r
k+2
1 r
8 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

por lo tanto P(k + 1) es V. As por el P.I.
1 + r + r
2
+ + r
n
=
1 r
n+1
1 r
, n 0.
Muchas veces se quiere demostrar que una propiedad es verdadera para todo
n umero natural n m, estas propiedades se las puede demostrar realizando
la Base de induccion a partir de m.
Ejemplo 5. Para que valores de n N se cumple:
2
n
> 2n + 1 ?
realicemos algunos calculos:
Si n = 1 2
1
> 2 1 + 1 es F.
Si n = 2 2
2
> 2 2 + 1 es F.
Si n = 3 2
3
> 2 3 + 1 es V.
Si n = 4 2
4
> 2 4 + 1 es V.
Si n = 5 2
5
> 2 5 + 1 es V.
al parecer la propiedad es verdadera si n 3. Para garantizar esto vamos a
usar el P.I. a partir de n = 3.
Paso 1. La propiedad que queremos demostrar es: P(n) : 2
n
> 2n + 1.
Paso 2. Es claro que P(3) : 2
3
> 2 3 + 1 es V.
Paso 3. Supongamos que
P(k) : 2
k
> 2k + 1, es verdad,
.
Paso 3. Vamos a demostrar que P(k+1) : 2
(k+1)
> 2(k+1)+1, es Verdad.
Es claro que
2
k
> 2
1.1. INDUCCI

ON MATEM

ATICA 9
entonces sumando esto y 2
k
> 2k + 1 tenemos:
2
k
+ 2
k
>2 + 2k + 1
2 2
k
>2(k + 1) + 1
2
(k+1)
>2(k + 1) + 1
As P(k + 1) es verdad, luego por el P.I.
2
n
> 2n + 1 es verdad n 3.
Ejemplo 6. Para que valores de n N se cumple:
2
n
> n
2
?
realicemos algunos calculos:
Si n = 1 2
1
> 1
2
es V.
Si n = 2 2
2
> 2
2
es F.
Si n = 3 2
3
> 3
2
es F.
Si n = 4 2
4
> 4
2
es F.
Si n = 5 2
5
> 5
2
es V.
Si n = 6 2
6
> 6
2
es V.
Si n = 7 2
7
> 7
2
es V.
al parecer la propiedad es verdadera si n 5. Para garantizar esto vamos a
usar el P.I. a partir de n = 5.
Paso 1. La propiedad que queremos demostrar es: P(n) : 2
n
> n
2
.
Paso 2. Es claro que P(5) : 2
5
> 2
5
es V.
Paso 3. Supongamos que
P(k) : 2
k
> k
2
, es Verdad
10 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

Paso 4. Vamos a demostrar que P(k +1) : 2
(k+1)
> (k +1)
2
, es Verdad.
Vamos a usar el ejemplo anterior, es decir: 2
k
> 2k + 1 entonces su-
mando a la H.I. miembro a miembro tenemos:
2
k
+ 2
k
>k
2
+ 2k + 1
2 2
k
>k
2
+ 2k + 1
2
(k+1)
>(k + 1)
2
Por lo tanto 2
(n)
> (n)
2
para todo n 5.
1.1.4. Ejercicios
1. Demostrar que si > 1, = 0 y n > 1 entonces
(1 + )
n
1 + n [Desigualdad de Bernoulli]
2. Demostrar que: n > 3 : 2
n
> n!.
Ejemplo 7. Demostrar que
cos cos(2) cos(4) cos(2
n
) =
sin(2
n+1
)
2
n+1
sin
veamos la demostracion:
La propiedad que vamos a considerar es:
P(n) : cos cos(2) cos(4) cos(2
n
) =
sin(2
n+1
)
2
n+1
sin
La propiedad es verdadera para n = 0 pues:
sin( + ) = sin cos + sin cos entonces
cos =
sin(2)
2 sin
Ahora supongamos que la propiedad es verdad para k, es decir:
P(k) : cos cos(2) cos(4) cos(2
k
) =
sin(2
k+1
)
2
k+1
sin
1.1. INDUCCI

ON MATEM

ATICA 11
entonces consideremos:
cos cos(2) cos(4) cos(2
k
)
. .
H.I.
cos(2
k+1
) =
sin(2
k+1
)
2
k+1
sin
. .
cos(2
n+1
)
=
1
2
k+1
sin

sin(2 2
k+1
)
2
=
sin(2
k+2
)
2
k+2
sin
pues sin(2) = 2 sin cos . Por lo tanto P(k + 1) es verdad, as por el P.I.
cos cos(2) cos(4) cos(2
n
) =
sin(2
n+1
)
2
n+1
sin
n 0.
Ejercicios
1. Demuestre por induccion que
1
2
+ 3
2
+ 5
2
+ + (2n 1)
2
=
n(2n 1)(2n + 1)
2
2. Demuestre por induccion que
2
0
+ 2
1
+ 2
3
+ + 2
n1
= 2
n
1
3. Demuestre por induccion que
1
3
+ 3
3
+ 5
3
+ + (2n 1)
3
= n
2
(2n
2
1)
4. Muestre que para todo n > 10
n 2 <
n
2
n
12
5. Muestre que para todo n > 3
n! > 2
n
12 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

6. Muestre que para todo n > 4
n
2
< 2
n
7. Muestre que para todo n > 4
n
3
< 2
n
8. Considere las siguientes ecuaciones
1 = 1
2 + 3 + 4 = 1 + 8
5 + 6 + 7 + 8 + 9 = 8 + 27
10 + 11 + 12 + 13 + 14 + 15 + 16 = 27 + 64
conjeture una la formula general sugerida por estas y demuestrelas.
9. Considere las siguiente ecuaciones:
1
2
+ 0
2
= 1
2
, 3
2
+ 4
2
= 5
2
, 5
2
+ 12
2
= 13
2
,
7
2
+ 24
2
= 25
2
, 9
2
+ 40
2
= 41
2
, 11
2
+ 60
2
= 61
2
.
conjeture una la formula general sugerida por estas y demuestrelas.
10. Si sin = 0 demuestre que para cada n N se tiene que:
a)
(cos )(cos 2)(cos 4)(cos 8) [cos(2
n1
)] =
sin(2
n
)
2
n
sin
b)
cos + cos 3 + cos 5 + + cos(2n 1) =
sin 2n
2 sin
1.2. NOTACI

ON DE SUMATORIA 13
1.2. Notacion de Sumatoria
Dados a
1
, a
2
, ..., a
n
R vamos a denir:
n

i=m
a
i
= a
m
+ a
m+1
+ + a
n
la suma de n elementos. Se denomina sumatoria de los a
i
s desde que i vale
1 hasta n.
Ejemplo 8.
5

i=1
2
i
i = (2
1
1) + (2
2
2) + (2
3
3) + (2
4
4) + (2
5
5) = 47
5

i=3
2
i
i = (2
3
3) + (2
4
4) + (2
5
5) = 44
De lo visto en la anterior seccion se tiene por ejemplo que:
n

i=1
i =
n(n + 1)
2
n

i=1
i
2
=
n(n + 1)(2n + 1)
6
n

i=1
i
3
=
n
2
(n + 1)
2
4
n

i=1
1
n(n + 1)
=
n
n + 1
n

i=0
r
i
=
1 r
n+1
1 r
, r = 1
Algunas propiedades evidentes son las siguientes:
Proposicion 1. Sean a, b N y n 0 un entero, entonces:
14 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

1.

n
i=m
a
i
=

n
j=m
a
j
.
2.

n
i=m
a
i
+ b
i
=

n
i=m
a
i
+

n
i=m
b
i
.
3.

n
i=m
c
k
a
i
= c
k

n
i=m
a
i
.
4.

n
i=t

m
j=r
a
ij
=

m
j=r

n
i=t
a
ij
Demostracion. Todas estas se pueden probar por induccion, veamos:
4. Vamos a usar induccion sobre n. Supongamos que n = t entonces:
m

j=r
a
tj
=
m

j=r
a
tj
, es V.
supongamos que
k

i=t
m

j=r
a
ij
=
m

j=r
k

i=t
a
ij
y consideremos:
k+1

i=t
m

j=r
a
ij
=
k

i=t
m

j=r
a
ij
+
m

j=r
a
(k+1)j
=
_
m

j=r
k

i=t
a
ij
_
+
m

j=r
a
(k+1)j
=
m

j=r
_
k

i=t
a
ij
+ a
(k+1)j
_
=
m

j=r
_
k+1

i=t
a
ij
_
por el principio de induccion la propiedad es verdadera n t
Ejemplo 9. Calcular la suma de los n primeros terminos de
a
k
=
k
2
k
2
3k
1.2. NOTACI

ON DE SUMATORIA 15
vamos a aplicar la proposicion anterior:
n

k=1
a
k
=
n

k=1
k
2
k
2
3k =
n

k=1
k
2
2

k
2
3k
=
n

k=1
k
2
2

n

k=1
k
2

n

k=1
3k
=
1
2
n

k=1
k
2

1
2
n

k=1
k 3
n

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

1
2
n(n + 1)
2
3
n(n + 1)
2
=
n(n + 1)(n 10)
6
Proposicion 2 (Cambio de Variable).
n

i=r
a
i
=
nr+k

j=k
a
j+rk
Demostracion. Basta hacer i = j + r k.
Ejercicios
1. Calcular
7

i=2
1 2i,
7

n=2
(1)
i
i
2. Determinar una formula para
a)

n
i=1
1 2i
3
b)

n
i=0
2
i+1
4
c)

n
i=1
4
i1
i
3
3. Suponga que a
ij
= i j
2
vericar que:
3

i=1
4

j=2
a
ij
=
4

j=2
3

i=1
a
ij
16 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

4. Usando la formula de cambio de variable muestre que:
n

i=0
1
2
i1

n+1

j=1
1
2
j1
= 2
1
2
n
5. Usando la formula de cambio de variable muestre que:
2 +
n

i=1
1
2
i

n+2

j=3
2
2
j2
= 1 +
1
2
n
6. Exprese lo siguiente usando la notacion de sumatoria.
a) 1 +
1
2
+
1
3
+ +
1
17
b) 1 + 4 + 9 + 16 + 25 + 36 + 49
c) 1
3
2
3
+ 3
3
4
3
+ 5
3
6
3
+ 7
3
1.3. Binomio de Newton
Es facil vericar:
(a + b)
1
= a + b
(a + b)
2
= a
2
+ +2ab + b
2
(a + b)
3
= a
3
+ 3a
2
b + 3ab
2
+ b
3
(a + b)
4
= a
4
+ 4a
3
b + 6a
2
b
2
+ 4ab
3
+ b
4
Podemos formular una regla general para (a + b)
n
? Para abordar este pro-
blema con propiedad vamos a ver un par de conceptos previos.
1.3.1. Coecientes Binomiales
Dado n 0 entero denimos el factorial de n como:
0! = 1
n! = n (n 1)!, si n > 0.
1.3. BINOMIO DE NEWTON 17
por lo tanto es claro que
1! = 1, 2! = 2, 3! = 6, ...,
n! = 1 2 3 (n 1) n
Denicion 3. Dados n, k 0 enteros tale que k n, el coeciente binomial
se dene:
_
n
k
_
=
n!
k! (n k)!
(1.1)
Ejemplo 10.
_
3
1
_
=
3!
1! (3 1)!
=
6
2
= 3
_
6
4
_
=
6!
4! (6 4)!
=
6 5 4!
4! 2!
=
30
2
= 15
_
4
3
_
=
4!
3! (4 3)!
=
4 3!
3! 1!
= 4
El coeciente binomial tiene una interpretacion muy importante en terminos
del conteo, veremos esto con mas detalle mas adelante. Ademas se puede
mostrar que siempre es un n umero natural.
Teorema 4. Dados n k entero no negativos entonces:
1.
_
n
n
_
= 1.
2.
_
n
n1
_
= n.
3.
_
n
k
_
=
_
n
nk
_
.
4.
_
n+1
k
_
=
_
n
k1
_
+
_
n
k
_
.
Demostracion. 1. Tarea.
2.
_
n
n 1
_
=
n!
(n 1)! (n (n 1))!
=
n (n 1)!
(n 1)! 1!
=
n
1
= n
18 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

3. Tarea.
4.
_
n
k 1
_
+
_
n
k
_
=
n!
(k 1)! (n k + 1)!
+
n!
k! (n k)!
=
k n!
k (k 1)! ((n + 1) k)!
+
n! (n k + 1)
k! (n k)! (n k + 1)
=
k n!
k! (n k + 1)!
+
n! (n k + 1)
k! (n + 1 k)!
=
k n! + n! ((n + 1) k)
k! ((n + 1) k)!
=
k n! + n! (n + 1) n! k
k! ((n + 1) k)!
=
(n + 1)!
k! ((n + 1) k)!
=
_
n + 1
k
_
Observacion 3. Del teorema es facil determinar que:
_
n
n
_
=
_
n
0
_
= 1,
_
n
n 1
_
=
_
n
1
_
= n
Proposicion 5. Demostrar que:
_
n
0
_
+
_
n
1
_
+ +
_
n
n 1
_
+
_
n
n
_
= 2
n
para todo n N. (1.2)
Demostracion. Vamos a usar induccion, la propiedad es verdadera para n =
0, 1. Supongamos que:
k

i=0
_
k
i
_
= 2
k
1.3. BINOMIO DE NEWTON 19
entonces
k+1

i=0
_
k + 1
i
_
=
_
k + 1
0
_
+
k

i=1
_
k + 1
i
_
+
_
k + 1
k + 1
_
= 1 +
k

i=1
_
_
k
i 1
_
+
_
k
i
_
_
+ 1, por (4) de T.4
= 1 +
k

i=1
_
k
i 1
_
+
k

i=1
_
k
i
_
+ 1
= 1 +
k1

j=0
_
k
j
_
+
k

i=1
_
k
i
_
+ 1, hacemos i = j + 1
=
k

j=0
_
k
j
_
. .
H.I.
+
k

j=0
_
k
j
_
. .
H.I.
= 2
k
+ 2
k
= 2 2
k
= 2
k+1
por el principio de induccion la ecuacion (1.2) esta probada.
Ejercicios
1. Calcular 5!, 7!,
6!
4!
2. Calcular:
_
4
2
_
,
_
5
3
_
,
_
7
5
_
,
_
10
8
_
3. Demostrar que
_
2n
n
_
+
_
2n
n 1
_
=
1
2
_
2n + 2
n + 1
_
4. Demuestre que
n
_
m + n
m
_
= (m + 1)
_
n + m
m + 1
_
20 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

1.3.2. Teorema del Binomio de Newton
Vamos a usar los resultados anteriores para probar:
Teorema 6 (Binomio de Newton). Dado a, b R entonces para todo
n 0 se tiene que:
(a + b)
n
=
n

i=0
_
n
i
_
a
ni
b
i
(1.3)
Demostracion.
(a + b)
k+1
= (a + b)
k
. .
H.I.
(a + b) =
_
k

i=0
_
k
i
_
a
ki
b
i
_
(a + b)
=
k

i=0
_
k
i
_
a
ki+1
b
i
+
k

i=0
_
k
i
_
a
ki
b
i+1
= a
k+1
+
k

i=1
_
k
i
_
a
ki+1
b
i
. .
i=j
+
k1

i=0
_
k
i
_
a
ki
b
i+1
. .
j=i+1
+b
k+1
= a
k+1
+
k

j=1
_
k
j
_
a
kj+1
b
j
+
k

j=1
_
k
j 1
_
a
kj+1
b
j
+ b
k+1
= a
k+1
+
k

j=1
_
_
k
j
_
+
_
k
j 1
_
_
. .
T.4
a
(k+1)j
b
j
+ b
k+1
= a
k+1
+
k

j=1
_
k + 1
j
_
a
(k+1)j
b
j
+ b
k+1
(a + b)
k+1
=
k+1

j=0
_
k + 1
j
_
a
(k+1)j
b
j
por el P.I. la propiedad esta demostrada.
El triangulo de Pascal nos proporciona una forma simple de calcular los
1.3. BINOMIO DE NEWTON 21
coecientes
_
n
i
_
del binomio de Newton:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
la n-esima la del triangulo se determina respecto de la la anterior utilizando
4. del T.4:

_
n 1
k 1
_ _
n 1
k
_ _
n 1
k + 1
_

_
n
k 1
_ _
n
k
_ _
n
k + 1
_ _
n
k + 2
_
El desarrollo del binomio (a + b)
n
tiene n + 1 terminos, entonces podemos
enumerarlos del siguiente modo:
(a +b)
n
=
_
n
0
_
a
n
. .
T
0
+
_
n
1
_
a
n1
b
. .
T
1
+
_
n
2
_
a
n2
b
2
. .
T
3
+ +
_
n
n 1
_
ab
n1
. .
T
n
+
_
n
n
_
b
n
. .
T
n+1
por lo tanto el termino k-esimo del binomio (a + b)
n
es:
T
k
=
_
n
k 1
_
a
nk+1
b
k1
, k = 0, 1, ..., n (1.4)
Ejemplo 11. Hallar la suma de los coecientes de (1 + x)
n
.
Veamos que:
(1 + x)
n
=
n

i=0
_
n
i
_
1
ni
x
i
=
n

i=0
_
n
i
_
x
i
haciendo x = 1 tenemos que
(1 + 1)
n
= 2
n
=
n

i=0
_
n
i
_
.
22 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

Ejemplo 12. Para el binomio:
_
8x
3

2x
_
n
se sabe que el coeciente binomial del tercer termino es igual a 105. Encuentra
el termino decimotercero.
Solucion.- Por la hipotesis del problema sabemos que
_
n
2
_
= 105 es decir
n(n 1)
2
= 105
resolviendo tenemos n = 15, por lo tanto
T
13
=
_
15
12
_
_
8x
3
_
1512
_

2x
_
12
simplicando tenemos que
T
13
= 3640 x
3
Ejemplo 13. Hallar el valor de x tal que el tercer termino del desarrollo
_
2
x

2
1
+
4
4x

4
_
6
es igual a 240.
Solucion.- Notemos que
T
3
=
_
6
2
_
_
2
x

2
1
_
4
_
4
4x

4
_
2
= 240
15
_
2
(1
1
x
)4
_ _
4
(1
1
4x
)2
_
= 15 4
2
_
4
(1
1
x
)2
_ _
4
(1
1
4x
)2
_
= 4
2
4
(1
1
x
)2+(1
1
4x
)2
= 4
2
entonces basta resolver:
_
1
1
x
_
2 +
_
1
1
4 x
_
2 = 2
Simplicando tenemos que x
2
4x + 4 = 0 es decir x = 2.
1.3. BINOMIO DE NEWTON 23
Ejemplo 14. Hallar el T
9
del binomio
_
a
x

x
_
16
.
Solucion: Recordemos que si tenemos (a + b)
n
=

n
i=0
_
n
i
_
a
ni
b
i
entonces
el k-esimo termino del desarrollo es:
T
k
=
_
n
k 1
_
a
nk+1
b
k1
, k = 0, 1, ..., n
entonces tenemos que:
_
a
x

x
_
16
=
_
a
x
+ (

x)
_
16
de donde:
T
9
=
_
16
9 1
_
_
a
x
_
169+1
(

x)
91
(1.5)
=
_
16
8
_
_
a
x
_
8
(

x)
8
(1.6)
=
_
16
8
_
a
8
x
8

x
8
(1.7)
=
_
16
8
_
a
8
x
8
x
4
(1.8)
T
9
= 12870
a
8
x
4
(1.9)
Ejemplo 15. Determinar para que valores de x, la suma de los terminos
tercero y quinto en el desarrollo de
_

2
x
+
1

2
x1
_
m
es igual a 135, sabiendo que la suma de los coeciente binomiales de los
ultimos tres terminos es igual a 22.
Solucion.-Notemos que:
_
m
m2
_
+
_
m
m1
_
+
_
m
m
_
= 22
por propiedades de los coecientes binomiales sabemos que:
_
m
m
_
= 1,
_
m
m1
_
= m
y
_
m
m2
_
=
m!
(m2)! 2!
=
m(m1) (m2)!
(m2)! 2
=
m(m1)
2
24 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

entonces
_
m
m2
_
+
_
m
m1
_
+
_
m
m
_
= 22
m(m1)
2
+ m + 1 = 22
m(m1) + 2m + 2
2
= 22
m
2
m + 2m + 2 = 44
m
2
+ m42 = 0
(m + 7)(m6) = 0
entonces m = 7 o m = 6. Es claro que m no puede ser negativo, entonces
tomamos m = 6. Ademas sabemos que:
T
3
=
_
6
3 1
_
_

2
x
_
4
_
1

2
x1
_
31
=
_
6
2
_
_

2
x
_
62
_
1

2
x1
_
2
= 15 (2
x
)
2
1
2
x1
= 15 2
2x
2
1x
T
3
= 15 2
2x+1x
T
3
= 15 2
x+1
T
5
=
_
6
5 1
_
_

2
x
_
65+1
_
1

2
x1
_
51
=
_
6
4
_
_

2
x
_
2
_
1

2
x1
_
4
= 15 2
x
1
2
2(x1)
= 15 2
x
2
2(x1)
T
5
= 15 2
x2(x1)
Entonces queremos que:
T
3
+ T
5
= 15 2
x+1
+ 15 2
x2(x1)
= 15
_
2
x+1
+ 2
x+2
_
Como T
3
+ T
5
= 135 tenemos que 15 (2
x+1
+ 2
x+2
) = 135 luego
2
x+1
+ 2
x+2
= 9
1.3. BINOMIO DE NEWTON 25
haciendo el cambio de variable u = 2
x
y como
2
x+1
= 2
x
2 = u 2, 2
x+2
= 2
x
2
2
=
1
2
x
2
2
=
1
u
4
se tiene que:
2u +
4
u
= 9
resolviendo se tiene que:
2u +
4
u
= 9
2u
2
+ 4u = 9u
2u
2
5u = 0
u(2u 5) = 0
entonces u = 0 o u =
5
2
. Es claro que si u = 2
x
entonces u = 0 de donde
u =
5
2
entonces
2
x
=
5
2
x = log
2
_
5
2
_
.
Ejercicios
1. Usando el Teorema del Binomio de Newton calcular:
a) (a b)
3
b) (a + b + c)
2
c) (1 x)
5
2. Hallar el T
9
del binomio
_
a
x

x
_
16
.
3. Determinar termino del desarrollo de
_
3
4
3

a
2
+
2
3

a
_
12
que contiene
a
7
.
26 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

4. Para el binomio
_
8x
3

2x
_
n
se sabe que el coeciente binomial del tercer termino es igual a 105.
Encuentra el termino decimotercero.
5. Para el binomio:
_
x
2

1
x
_
n
se sabe que los coecientes binomicos de los terminos cuarto y decimo-
tercero son iguales. Encuentra el termino que tiene x
15
6. Para el binomio:
_
x
2
+
1
x
_
n
se sabe que la suma de los coecientes binomicos de los ultimos tres
terminos es igual a 121. Encuentra el termino que tiene x
12
.
7. Simplicar la expresion
_
a + 1
3

a
2

a + 1

a 1
a

a
_
10
y determinar el termino del desarrollo que no contiene a.
8. Determinar para que valores de x, la suma de los terminos tercero y
quinto en el desarrollo de
_

2
x
+
1

2
x1
_
m
es igual a 135, sabiendo que la suma de los coeciente binomiales de
los ultimos tres terminos es igual a 22.
9. Para que valor de n los coecientes de binomiales de de los termi-
nos segundo, tercero y cuarto del desarrollo de (1 + x)
n
forman una
progresion aritmetica?
10. Hallar el valor de x en la expresion
_
x + x
log x
_
5
de modo que su tercer termino valga 1000000.
1.4. DIVISIBILIDAD 27
1.4. Divisibilidad
Denicion 7. Si a, b Z diremos que a divide a bsi existe k Z tal que
b = k a y escribiremos a|b. Es decir:
a|b k Z : b = k a.
Por ejemplo 3|6 pues existe k = 2 tal que 6 = 2 3. Una propiedad muy
importante es:
Teorema 8. Sean , Z , si n|a y n|b entonces
n|a + b.
Demostracion. Por hipotesis existen k
1
, k
2
Z tale que a = k
1
n y b = k
2
n
entonces:
a + b = (k
1
n) + (k
2
n)
= (k
1
+ k
2
) n
= k n
as existe k = k
1
+ k
2
tal que a + b = k n por lo tanto
n|a + b.
Por ejemplo 5|10 y 5|15 entonces si tomamos = 2 y = 3 entonces
(2) 10 + 3 15 = 25 y es claro que 5|25.
Ejemplo 16. Demostrar, utilizando el Principio de Induccion, que:
n N : 3|7
n
4
n
.
La propiedad que vamos a estudiar es :
P(n) : 3|7
n
4
n
.
es claro que P(1) : 3|7 4 es verdad, entonces supongamos que
P(k) : 3|7
k
4
k
, es V
28 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

y vamos a demostrar que P(k + 1) es tambien verdad, veamos:
7
k+1
4
k+1
= 7
k
7 + 4
k
4
= 7
k
7 4 7
k
+ 4 7
k
+ 4
k
4
= 7
k
(7 4) + 4(7
k
+ 4
k
)
= 7
k
3 + 4 (7
k
+ 4
k
)
. .
H.I
Como 3|7
k
+ 4
k
por la H. I.y 3|7
k
3 entonces por la P.8 tenemos que
3|7
k+1
4
k+1
as P(k + 1) es V. Por el P.I. tenemos que:n N : 3|7
n
4
n
.
Ejemplo 17. Demostrar, utilizando el Principio de Induccion, que:
n N : (a + b)|a
2n1
+ b
2n1
.
Ejemplo 18. Demostrar, utilizando el Principio de Induccion, que:
n N : 8|3
2n
+ 7.
Ejemplo 19. Demostrar, utilizando el Principio de Induccion, que:
n 0 : 9|n
3
+ (n + 1)
3
+ (n + 2)
3
.
La propiedad que vamos a estudiar es :
P(n) : 9|n
3
+ (n + 1)
3
+ (n + 2)
3
.
es claro que P(1) : 9|9 es verdad, entonces supongamos que
P(k) : 9|k
3
+ (k + 1)
3
+ (k + 2)
3
, es V
y vamos a demostrar que P(k + 1) es tambien verdad, veamos:
(k + 1)
3
+ (k + 2)
3
+ (k + 3)
3
= 3k
3
+ 18k
2
+ 33k + 36
= 3
_
[k
3
+ 3k
2
+ 5k + 3] + [3k
2
+ 6k + 9]
_
= 3
_
[k
3
+ (k + 1)
3
+ (k + 2)
3
] + 3[k
2
+ 2k + 3]
_
= 3 [k
3
+ (k + 1)
3
+ (k + 2)
3
]
. .
H.I.
+9(k
2
+ 2k + 3)
1.4. DIVISIBILIDAD 29
por H.I. 9|k
3
+ (k + 1)
3
+ (k + 2)
3
y 9|9(k
2
+ 2k + 3) entonces por la P.8
tenemos que
9|(k + 1)
3
+ (k + 2)
3
+ (k + 3)
3
as P(k + 1) es V. Por el P.I. tenemos que:n 0 : P(n) : 9|n
3
+ (n +
1)
3
+ (n + 2)
3
Ejemplo 20. Demostrar, utilizando el Principio de Induccion, que:
n N : 57|7
n+2
+ 8
2n+1
.
Ejercicios
1. Demostrar que 3 divide a 2
2n
+ 5.
2. Demostrar que 3 divide a 2
2n+1
+ 1.
3. Demostrar que 64 divide a 7
2n
+ 16n 1.
4. Demostrar que 6|n
3
+ 11n para todo n.
5. Demostrar que 4
n
+ 15n 1 es divisible por 9.
6. Demostrar que 3
n+2
|(10
3
n
1).
30 CAP

ITULO 1. N

UMEROS NATURALES Y ENTEROS

Indice alfabetico
31