UNIVERSIDAD PÚBLICA DE EL ALTO - CARRERA INGENIERÍA DE SISTEMAS

RECUPERATORIO SEGUNDO EXAMEN PARCIAL ÁREA: ALGEBRA I

Parte teórica (5 puntos)

1. Calcular el número de palabras 2. En inducción matemática, lo 3. Los factoriales de
que se debe probar o demostrar 0!; 1! y (-2)! Son respectivamente:
que se pueden formar con la
es la hipótesis de inducción a) 1; 1; ∄ b) 0; 1; ∄ c) 1; 1; -4
palabra PARCIAL F (RESPUESTA) RESP : a) 1; 1 ; ∄
V
7!
𝑃𝑛 = = 2520
2!

4. 6 personas de cuántas maneras pueden sentarse 5. en el proceso de inducción nos basamos en el

alrededor de una mesa circular. conjunto:
a) 𝟕𝟐𝟎 a) los números enteros b) los números reales
b) 𝟐𝟒
C) cualquier conjunto d) los números naturales
c) 𝟏𝟐𝟎 𝑹𝑬𝑺𝑷𝑼𝑬𝑺𝑻𝑨
d) 36

Parte Práctica (20 puntos)

1. (5 puntos)
Demostrar por inducción matemática la siguiente formula:
𝒏(𝟐𝒏−𝟏)(𝟐𝒏+𝟏)
𝟏𝟐 + 𝟑𝟐 + 𝟓𝟐 + ⋯ . . + (𝟐𝒏 − 𝟏)𝟐 = 𝟑

Para demostrar que esta propiedad es verdadera seguiremos los siguientes pasos:
Paso 1. Formulamos de forma adecuada y precisa la propiedad que queremos demostrar:
𝑛(2𝑛 − 1)(2𝑛 + 1)
𝑃(𝑛) ∶ 12 + 32 + 52 + ⋯ . . + (2𝑛 − 1)2 =
3
Paso 2. Realicemos la base de inducción, verifiquemos que la propiedad es verdadera para 𝑛 = 1.
1(2∗1−1)(2∗1+1)
𝑃(1): 12 = = 1 es verdad
3

Es conveniente verificar la propiedad para algunos valores a fin de familiarizarnos con la misma.
2∗(2∗2−1)(2∗2+1)
𝑃(2): 12 + 32 = = 10 es verdad
3
3∗(2∗3−1)(2∗3+1)
𝑃(3): 12 + 32 + 52 = = 35 es verdad
3

Paso 3. Formulamos la Hipótesis de Inducción: Supongamos que para 𝑛 = 𝑘 la propiedad

𝑘(2𝑘−1)(2𝑘+1)
𝑃(𝑘): 12 + 32 + 52 + ⋯ + (2𝑘 − 1)2 = es verdad
3

Paso 4. Demostramos la Tesis de Inducción: Es decir ahora nuestro objetivo es demostrar que para
𝑛 = 𝑘 + 1 la propiedad
(𝑘+1)(2(𝑘+1)−1)(2(𝑘+1)+1)
𝑃(𝑘 + 1): 12 + 32 + 52 + ⋯ + (2𝑘 − 1)2 + (2(𝑘 + 1) − 1)2 = 3

(𝑘 + 1)(2𝑘 + 1)(2𝑘 + 3)
12 + 32 + 52 + ⋯ + (2𝑘 − 1)2 + (2(𝑘 + 1) − 1)2 =
3
Página 1 de 3
es verdadera, veamos:
12 + 32 + 52 + ⋯ + (2𝑘 − 1)2 + (2(𝑘 + 1) − 1)2 =
= 12 + 32 + 52 + ⋯ + (2𝑘 − 1)2 + (2𝑘 + 1)2
𝑘(2𝑘−1)(2𝑘+1)
= + (2𝑘 + 1)2 por la H.I.
3

𝑘(2𝑘 − 1)
= (2𝑘 + 1) [ + (2𝑘 + 1)]
3
𝑘(2𝑘 − 1) + 3(2𝑘 + 1)
= (2𝑘 + 1) [ ]
3

2𝑘 2 + 5𝑘 + 3
= (2𝑘 + 1) [ ]
3
(𝑘 + 1)(2𝑘 + 3)
= (2𝑘 + 1) [ ]
3
(𝑘 + 1)(2𝑘 + 1)(2𝑘 + 3)
=
3
Así hemos demostrado que 𝑃(𝑘 + 1) es verdad, por lo tanto por el principio de inducción
matemática
𝑛(2𝑛−1)(2𝑛+1)
𝑃(𝑛) ∶ 12 + 32 + 52 + ⋯ . . + (2𝑛 − 1)2 = ∀𝑛 𝜖 ℕ
3

2. (5 puntos)

Demostrar por inducción matemática que 𝟒𝟐𝒏 − 𝟏 es divisible por 3 ∀𝒏 ∈ ℕ.

Prueba:

𝑃(𝑛): 42𝑛 − 1 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 3

𝑖) 𝑛 = 1, 42·1 − 1 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 3 ↬ 15 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 3 ( 𝑣𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 )
𝑖𝑖) 𝑛 = 𝑘, 42𝑘 − 1 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 3
𝐸𝑠 𝑑𝑒𝑐𝑖𝑟 ∶ 42𝑘 − 1 = 3𝑚, 𝑚 ∈ ℤ 𝐻𝑖𝑝𝑜𝑡𝑒𝑠𝑖𝑠 𝑑𝑒 𝐼𝑛𝑑𝑢𝑐𝑐𝑖𝑜𝑛
𝑃𝑎𝑟𝑎 𝑛 = 𝑘 + 1, 42𝑘+2 − 1 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 3
𝐸𝑠 𝑑𝑒𝑐𝑖𝑟 ∶ 42𝑘+2 − 1 = 3𝑡, 𝑡 ∈ ℤ 𝑃𝑜𝑟 𝑑𝑒𝑚𝑜𝑠𝑡𝑟𝑎𝑟
Veamos:
Partamos de la hipótesis de inducción:

42𝑘 − 1 = 3𝑚 , 𝑚𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 42

42𝑘 · 42 − 1 · 42 = 3𝑚 · 42 𝑜𝑝𝑒𝑟𝑎𝑛𝑑𝑜
42𝑘+2 − 16 = 3𝑚(16)

Página 2 de 3
 42𝑘+2 − 1 − 15 = 3𝑚(16)
42𝑘+2 − 1 = 3𝑚(16) + 15
42𝑘+2 − 1 = 3(16𝑚 + 5) 𝑓𝑎𝑐𝑡𝑜𝑟𝑖𝑧𝑎𝑛𝑑𝑜
42𝑘+2 − 1 = 3𝑡 , 𝑡 ∈ ℤ 𝑐𝑜𝑛 𝑡 = 16𝑚 + 5
Lo que demuestra nuestra igualdad.
Luego:
𝑃(𝑛): 42𝑛 − 1 𝑒𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑜𝑟 3
Es cierta para todo n natural.
3. (5 puntos)

Con los dígitos 9, 0, 5, 1

a) Cuántos números pares de cuatro cifras se puede formar si repetición.
b) Cuántos números impares de cuatro cifras se puede formar sin repetición.
Solución:
a).-
(3)(2)(1) = 6 números pares
b).-

(2)(2)(1) + (2)(2)(1) + (2)(2)(1) = 4+4+4 = 12 números impares

4. En el palo de señales de un barco se pueden izar tres banderas rojas dos azules y cuatro
verdes. ¿Cuántas señales distintas pueden indicarse con la coloración de las nueve
banderas?
Datos:
banderas rojas = 3
banderas azules =2
banderas verdes = 4
Se trata de una permutación con repetición, aplicando la formula tenemos:
9!
𝑃93,2,4 = = 1260
3! ∙ 2! ∙ 4!

Así el número de señales diferentes que pueden indicarse es de 1260.

Página 3 de 3