INDUCCION MATEMÁTICA

Sea P(n) una función proposicional donde la variable n puede tomar cualquier valor del
conjunto de los números naturales ( n ≥ 1 ).

El principio de Inducción Matemática se basa en lo siguiente:

PASO BÁSICO.
Se verifica la función proposicional para n = 1 por simple sustitución. Opcionalmente,
se verifica P(n) para n = 2, n = 3; etc.

PASO INDUCTIVO.
Asumiendo que P(n) es verdadera para n = k, se debe demostrar que P(n) es
verdadera para n = k+1.

1) Ejemplo. Demostrar, por el principio de inducción matemática, que para todos los
valores de n, enteros y positivos, se verifica:
n(n + 1)
1 + 2 + 3 + 4 + ...... + n =
2
Solución:
i) Se verifica que la igualdad se cumple al menos para algunos casos particulares.

Para n = 1, n = 2, n =3, n = 4 :

1(1 + 1)
Si n = 1 ∴ 1= =1
2
2(2 + 1)
Si n = 2 ∴ 1+ 2 = =3
2
3(3 + 1)
Si n = 3 ∴ 1+ 2 + 3 = =6
2

Por tanto se verifica que la función es verdadera para 1 ≤ n ≤ 3 .

ii) Se asume que la fórmula es cierta para n = k.

k (k + 1)
1 + 2 + 3 + 4 + ...... + k = (Hipótesis de inducción)
2

iii) Si es cierta para n = k, lo será también para n = k+1

1+ 2 + 3 + 4 + ......+ k + ( k + 1) =
( k + 1 ) [( k + 1) + 1] (Por demostrar)
2

Realizando operaciones en el miembro derecho:

1 + 2 + 3 + 4 + ...... + k + (k + 1) =
(k + 1)(k + 2)
2
Haciendo uso de la hipótesis de inducción:

11+4
24+4+2
34 +4
44 ...... k + ( k + 1) =
+3
( k + 1 )( k + 2)
44 2

Hipótesis

k ( k + 1)
+ (k + 1) =
(k + 1) ( k + 2 )
2 2

Realizando operaciones en el miembro izquierdo:

k(k + 1) + 2k + 2 (k + 1)(k + 2)
=
2 2

k 2 + k + 2k + 2 (k + 1)(k + 2)
=
2 2

k 2 + 3k + 2 (k + 1)(k + 2)
=
2 2

(k + 1) (k + 2) (k + 1) (k + 2)
= Demostrado
2 2

2) Ejemplo.- Demostrar por inducción matemática, que para todos los valores de n,
entero y positivo, se verifica:
n ( n + 1 )( 2 n + 1 )
12 + 2 2 + 3 2 + 4 2 + ...... + n 2 =
6
Solución.
1 (1 + 1)(2 × 1 + 1) 6
i) Para n = 1: ∴ 12 = = =1
6 6
k ( k + 1 )( 2 k + 1 )
ii) Para n = k ∴ 12 + 2 2 + 3 3 + ...... + k 2 = (Hipótesis de inducción)
6
( k + 1 ) [ ( k + 1 ) + 1 ][ 2 ( k + 1 ) + 1 ]
iii) Para: n = k + 1 ∴ 11
2
+4
4 2 24+4
322
+ ......
4 44+4k3 + ( k + 1 ) =
2 2
6

k ( k + 1 ) ( 2k + 1 ) (k + 1)(k + 2) (2k + 3)
+ ( k + 1)2 =
6 6
Haciendo operaciones:
k ( k + 1) ( 2k + 1) + 6 ( k + 1) 2 ( k + 1) ( k + 2) (2k + 3)
=
6 6
( k + 1) ( 2k 2 + 7k + 6 ) ( k + 1) ( k + 2) (2k + 3)
=
6 6

( k + 1) ( k + 2) ( 2k + 3) ( k + 1) ( k + 2) (2k + 3)
= Demostrado
6 6
3) Ejercicio.- Demostrar por inducción:
1 + 3 + 5 + 7 + ...... + (2n − 1) = n 2

4) Ejercicio.- Demostrar por inducción:

(
2 + 2 2 + 2 3 + ...... + 2 n = 2 2 n − 1 )
5) Ejercicio.- Demostrar por inducción:
1 1 1 1 n
+ + + ...... + =
1⋅ 2 2 ⋅ 3 3 ⋅ 4 n(n + 1) n + 1

6) Ejercicio.- Demostrar por inducción:

1 ⋅ 3 + 2 ⋅ 3 2 + 3 ⋅ 3 3 + ...... + n ⋅ 3 n =
(2n − 1) ⋅ 3 n+1 + 3
4

8) Ejemplo.- Demostrar por inducción matemática que 4 2n − 1 es divisible entre 5.

Solución: Se debe demostrar que 4 2n − 1 = 5 z , siendo z un número entero

i) n=1 ∴ 4 2(1) − 1 = 4 2 − 1 = 16 − 1 = 15 = 5 ( 3)

n=2 ∴ 4 2 (2 ) − 1 = 4 4 − 1 = 256 − 1 = 255 = 5 ( 5 1)

ii) n = k ∴ 4 2 k − 1 = 5 L ; siendo L un número entero (Hipótesis de inducción)

iii) n = k+1 ∴ 4 2 ( k +1 ) − 1 = 5 M ; siendo M un número entero

4 2 k +2 − 1 = 5 M
42k ⋅ 42 − 1 = 5 M

Haciendo uso de la hipótesis, se despeja 42k de ii) :

42 k = 5 L + 1

Remplazando en iii) :
(5 L + 1) 4 2 − 1 = 5 M

5 L ⋅ 42 + 42 − 1 = 5 M

5 L ⋅ 4 2 + 15 = 5 M

5 ( 42 L + 3 ) = 5 M

M
5M =5M Demostrado
9) Ejercicio.- Demostrar por inducción matemática que n2 + n es divisible por 2.

Solución: Se debe demostrar que : n 2 + n = 2 z ; siendo z un número entero

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

n=2 ∴ 22 + 2 = 6 = 2 ( 3 )

ii) n=k ∴ k2 + k = 2 L ; siendo L un número entero (Hipótesis)

iii) n = k+1 ∴ ( k + 1) 2 + ( k + 1) = 2 M ; siendo M un número entero

En ii) : k2 + k = k ( k+1 ) = 2 L

2 L
k +1= (1)
k

En iii) : (k + 1) (k + 2) = 2 M (2)

Reemplazando (1) en (2)

2 L
(k +2) = 2 M
k

L ( k + 2)
2  =2 M
 k 

2M= 2 M Demostrado
MAT – 122 ESTRUCTURAS DISCRETAS

PRÁCTICA DE INDUCCIÓN

En cada uno de los siguientes ejercicios siguientes use inducción matemática para
probar las proposiciones propuestas.

1 2 + 4 + .6 + .......... + 2 n = n 2 + n

n ( 3 n − 1)
2 1 + 4 + 7 + .......... . + ( 3 n - 2 ) =
2

3 n ( n + 1)
3 3 + 6 + 9 + .......... .. + 3 n =
2

5n ( n + 1 )
4 5 + 10 + 15 + .......... .. + 5 n =
2

3 n −1
5 1 + 3 + 3 2 + .......... .. + 3 n − 1 =
2

3 ( 3 n − 1)
6 3 + 3 2 + 3 3 + .......... .. + 3 n =
2

5n − 1
7 1 + 5 + 5 2 + 5 3 + .......... .. + 5 n − 1 =
4

1 1 1 1
8 1+ + 2 + .......... .. + n − 1 = 2 − n − 1
2 2 2 2

n ( 4n 2 − 1 )
9 12 + 3 2 + 5 2 + .......... . + (2 n − 1 ) 2 =
3

10 13 + 3 3 + 5 3 + .......... . + (2 n − 1 ) 3 = n 2 ( 2n 2 − 1 )

n ( n + 1) n ( n + 1) ( n + 2 )
11 1 + 3 + 6 + .......... .. + =
2 6

n
12 1⋅ 2 + 2 ⋅ 3 + 3 ⋅ 4 + ......... + n ( n + 1 ) = ( n + 1) ( n + 2 )
3

n
13 1 ⋅ 3 + 2 ⋅ 4 + 3 ⋅ 5 + ......... + n ( n + 2 ) = ( n + 1 ) ( 2n + 7 )
6

n
14 1 ⋅ 1 + 2 ⋅ 32 + 3 ⋅ 52 + ............. + (2n − 1) 2 n = ( n + 1 ) ( 6 n 2 − 2n − 1 )
6
Demostrar las siguientes divisibilidades por inducción matemática

15 5n − 1 es divisible por 4

16 6 n − 2n es divisible por 4

17 10 n − 5 n es divisible por 5

18 3 2n − 1 es divisible por 8

19 3 2n + 7 es divisible por 8

20 2 2n + 5 es divisible por 3

21 n3 + 2 n es divisible por 3
MAT – 122 ESTRUCTURAS DISCRETAS

PRÁCTICA DE COMBINATORIA

n  n − 1
1. Halle n si 4   = 5   R: 15
3  3 

 2n  n
2. Halle n si 3   = 44   R: 6
 3  2

 18   18  n
3. Si   =   , hallar   R: 56
n  n + 2 5 
4.
4. Simplifique la expresión E=5⋅⋅5!+4⋅⋅4!+3⋅⋅3!+2⋅⋅2!+1⋅⋅1! R: 6! – 1

5. De la ciudad A a la ciudad B hay 4 caminos diferentes y de la ciudad B a la

ciudad C hay 3 caminos diferentes. De cuántas maneras se podrá ir de A a C?

6. Si cuatro universidades de La Paz desean contratar un empleado para cada una

de las 3 áreas: biblioteca, mantenimiento y personal. Cuántas oportunidades de
empleo hay disponible?

7. Hay 5 candidatos para presidente de un club, 4 para vicepresidente y 2 para

secretario. De cuántas maneras se pueden ocupar estos tres puestos?

8. En una pared están clavadas 4 perchas. De cuántas maneras diferentes se

pueden colgar de ellas 3 chaquetas, una en cada percha? R:24

9. Cuatro viajeros llegan a una ciudad en que hay cinco hoteles. De cuántas
maneras pueden ocupar sus cuartos, debiendo estar cada uno en un hotel
diferente? R:120

10. De cuántas maneras se pueden colocar 7 cuadros diferentes en una fila

sabiendo que uno de ellos debe de estar, a)en el centro, b) en uno de los
extremos? R: 720, 1440
11. De cuántas maneras pueden ordenarse en un estante 6 libros diferentes de
modo que, a) dos de ellos estén siempre juntos, b) dos de ellos no queden
juntos? R: 240, 480

12. De cuántas formas diferentes pueden ordenarse en un estante 4 textos

diferentes de Álgebra, 3 de cálculo y 2 de Física de modo que los textos de
cada materia estén juntos? R: 1728

13. De cuántas maneras pueden ordenarse 10 hojas de examen si deben quedar

de tal manera que la hoja mejor contestada y la peor no queden juntas?
R: 8.9!

14. De cuántas maneras pueden sentarse 2 peruanos, 3 argentinos y 4 bolivianos

alrededor de una mesa circular si, a) no hay restricciones, b) los de la misma
nacionalidad estén juntos? R: 40320, 576

15. Un grupo de 5 profesores y 5 estudiantes van a sentarse de manera que

aparezcan alternados. Calcular el número de formas en que esto puede hacerse
si, a) se sientan en fila, b) se sientan alrededor de una mesa redonda?
R: 28800; 2880

16. Hay tres tipos de medallas: 3 de oro, 2 de plata y 4 de bronce. De cuántas

maneras pueden distribuirse entre 9 personas, si a cada persona le
corresponde una y sólo una? R: 1260

17. a) De cuántas maneras se pueden ordenar las letras en la palabra MAMPARA?

b) Cuántas disposiciones del inciso a) tienen las tres A juntas? R: 420, 60

18. Tres viajeros llegan a una ciudad en la que hay 7 hoteles. De cuántas maneras
pueden ocupar sus cuartos, debiendo estar cada uno en un hotel diferente?
R: 210

19. Obtener el número de palabras de cuatro letras que pueden formarse con 7
consonantes diferentes y 4 vocales diferentes, si las consonantes y vocales
deben ir alternadas y no se permite repetición. R: 1008
20. Cuántos números de 3 dígitos se pueden formar con los números: 1, 2, 3, 4, 5?,
Cuántos de estos números son pares? R: 60, 24

21. Cuántos números de 4 dígitos se pueden formar con los números 0, 1, 2, 3, 4,

5, 6, 7, 8, 9? Cuántos de estos números son impares? R: 4536; 2240

22. Hallar cuántos números comprendidos entre 2000 y 7000, con todos sus dígitos
distintos, se pueden formar con los números: 0, 1, 2, 3, 4, 5, 6, 7 y 8?, Cuántos
de estos números son pares? R: 1680, 924

23. De una urna que contiene 4 bolas blancas, 2 negras y 3 rojas, se extraen 5
bolas al azar. De cuántas maneras se pueden obtener a) 2 blancas, 1 negra y
2 rojas, b) 3 blancas, c) por lo menos 3 blancas, d) a lo mucho 2 rojas?
R: 36; 40; 45; 111

MAT – 122 ESTRUCTURAS DISCRETAS

PRÁCTICA DE BINOMIO DE NEWTON

14
 1  1001
25. Hallar el undécimo término de: x −  R:
 x  x

26. Determinar x de modo que la suma de los términos tercero y sexto del
7
desarrollo de 3  sea igual a cero. 3
 − 2x  R : 0,
4
 2 
10
 1 
27. Hallar el término independiente del desarrollo de:  x+ 2 R: 5
 3x 

12
 2 1
28. 3
Hallar el término en x del desarrollo de x +  R: 795 x3
 x

29. Determinar el lugar que ocupa el término en x7 del desarrollo del binomio
12
33 2 2 
 x + x R: t7
4 3 
 16
4 2x 4 3  715
 
30 Hallar el término central del desarrollo de  3 − 2 x . R:
  2

31. El siguiente binomio posee 16 términos, hallar el término onceavo de su

desarrollo:
n +10
 x n−7 y 2 n−3  y35
 n + 2 + 3 n −11  R : 3003 50
y x  x
n
 1 
32. Hallar el término decimotercero del desarrollo del binomio 9x − 
 3x 
sabiendo que el coeficiente binomial del tercer término es 105. R: 455 x-3

MAT – 122 ESTRUCTURAS DISCRETAS

PRÁCTICA DE CONJUNTOS

33. Dados los conjuntos :

U = {a, b, c, d, e, f, g, h}, A = {a, c, d, f, h}, B = {b, c, e, f}, C = {a, c, d, e}

Hallar: a) Ac , Bc , Cc.
b) A I Bc , B I Ac

34. Determinar los elementos de los conjuntos A y B sabiendo que

U = {1, 2, 3, 4, 5, 6, 7, 8}, A I B = { 6, 8}, Bc = {1, 4, 7}, (A U B)c = {7}

35. Sean los conjuntos U ={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

A = { x ∈ U / 2x ∈ U }

B = { x ∈ U / 1 < x < 7}

C={x∈U/ x ∈U}

Hallar A I B , C I B , B – A , A U B , A U B U C

36. Sean los conjuntos A y B tales que A∆B tiene 10 elementos y A U B tiene 25
elementos. ¿Cuántos elementos tiene A I B?
37. Dados los conjuntos, A y B, tales que A U B tiene 18 elementos y A I B tiene 7
elementos. ¿Cuántos elementos tiene A∆B?.

38. En una encuesta a 100 estudiantes a cerca de los hábitos de lectura, se

determinó los resultados que se muestran en un diagrama de Venn.

donde:
H: estudiantes que leen historia
L: estudiantes que leen Literatura
M: estudiantes que leen Matemática

Determinar el número de estudiantes que leen:

a) Historia
b) solamente Historia
c) Historia y Matemática
d) Historia y Matemática pero no leen Literatura
e) Literatura o Matemática pero no leen historia
f) ninguna

39. En cierta competencia, todos los alumnos gustan de Álgebra, algunos de Física
y otros de Química. Si 350 gustan de Álgebra y Física, y 470 de Química o
Álgebra, ¿cuántos no gustan de Física? R: 120

40. Un grupo de 70 personas ejecutan trabajos manuales utilizando tres materiales:

barro, madera y cartulina. Se sabe que todos utilizan barro, 29 utilizan madera,
40 cartulina y 11 emplean los tres materiales. ¿Cuantos utilizan únicamente
barro? R: 12

41. De 33 personas que viajaron a Europa, 15 visitaron Francia, 16 visitaron

Inglaterra, 16 visitaron Suiza, 5 visitaron Francia y Suiza, 5 visitaron Inglaterra y
Suiza, y 2 los tres países.
a) ¿Cuántos visitaron únicamente Francia? R: 6
b) ¿Cuántos visitaron Inglaterra o Suiza pero no Francia? R: 18
c) ¿Cuántos visitaron Francia y Suiza pero no Inglaterra? R: 3
42. Un ingeniero que dirige la construcción de un edificio de tres plantas, distribuye
el personal de la siguiente manera: 43 trabajan en la primera planta, 58 en la
tercera planta, 16 en la primera y segunda planta, 22 en la primera y tercera
planta, 7 trabajan en las tres plantas. Si 52 trabajan en una sola planta y 37 en
dos plantas a la vez pero no en las tres, ¿Cuántos trabajan:
a) en la primera y segunda, pero no en la tercera? R: 9
b) en la segunda o tercera pero no en la primera? R: 53
c) únicamente en la primera? R: 12
d) ¿Cuántos trabajan en total? R: 96

43. Un club deportivo consta de 85 socios, de los cuales 43 practican fútbol, 46

básquet, 41 tenis, 45 practican sólo un deporte y 5 practican los tres deportes.
¿Cuántos socios del club practican sólo dos deportes? R: 35

44. En una encuesta a 120 electores sobre sus candidatos favoritos, se determinó
que 66 electores tienen preferencia por el candidato A, 50 por B, 50 por C, 27
por los candidatos A y C, 30 por A y B, 21 por B y C, 20 no tienen preferencia
por ninguno de los tres candidatos.

a) ¿Cuántos electores tienen preferencia por los tres candidatos? R: 12

b) ¿Cuántos prefieren a los candidatos A o B, pero no a C? R: 50
c) ¿Cuántos prefieren a dos de los candidatos? R: 42
d) ¿Cuántos prefieren a los candidatos A o C? R: 89

45. Una mesera tomó una orden de 57 hamburguesas, 22 con cebolla, 29 con
mostaza y 25 con salsa de tomate. De éstas 10 tenían sólo cebolla y 15 sólo
mostaza; 7 de las hamburguesas tenían sólo cebolla y mostaza y tres
hamburguesas los tres ingredientes.

a) ¿Cuántas hamburguesas llevaban salsa y mostaza solamente? R: 4

a) ¿Cuántas llevaban sólo salsa? R: 16
b) ¿Cuántas llevaban cebolla o mostaza, pero no salsa? R: 3