0% encontró este documento útil (0 votos)
40 vistas2 páginas

Práctico 6 Inducción Completa

Descargar como pdf o txt
Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1/ 2

Práctico 6: Inducción completa

Ejercicio 1 (IC en sumatorias) Probar las siguientes igualdades por el método de inducción completa:
n
P n(n+1)
1. i= 2 .
i=1
n
n(n+1)(2n+1)
i2 =
P
2. 6 .
i=1
n
1−an+1
ai =
P
3. Si a , 1, entonces 1−a (suma geométrica).
i=0

Ejercicio 2 (Aplicación)
Sobre un tablero (8 × 8) de ajedrez, se intentan colocar:

1 grano de arroz en el primer casillero,

2 granos en el segundo casillero,

4 granos en el tercer casillero,

8 granos en el cuarto casillero,

y ası́ hasta el sexagésimocuarto (64-ésimo) casillero.

Al final, ¿cuántos granos de arroz habrı́a sobre el tablero?

Ejercicio 3 (IC en desigualdades)

1. Completar el siguiente cuadro:

n 2n 2n + 1 n2
0 1 1 0
1
2
.. .. .. ..
. . . .
10

2. a) Probar que para todo natural n ≥ 3 se tiene que 2n ≥ 2n + 1.


b) Se considera el enunciado matemático P (n) : 2n ≥ 2n + 1. Con ayuda del cuadro anterior
completar la siguiente tabla indicando si el enunciado es verdadero (V) o falso (F):
n P (n) P (n + 1)
0
1
2
3
4
.. .. ..
. . .

3. Repetir la tabla anterior, para el enunciado P (n) : 2n ≥ n2 . Hallar n0 y probar por inducción
completa que para todo natural n ≥ n0 se cumple que 2n ≥ n2 .

1
Práctico 6: Inducción completa

Ejercicio 4 (IC en sucesiones)



a1 = 1


1. Se considera la sucesión an tal que  .
an+1 = 2an + 1 para n ≥ 1

a) ¿Cuánto vale a3 ? ¿Y a10 ?


b) Probar que an = 2n − 1 para todo n ≥ 1 (verificar el cálculo de a10 ).

a0 = b


2. a) Se considera la sucesión an tal que  .
an+1 = c.an para n ≥ 0

Probar que an = b.cn para todo n ≥ 0 .
b) Se considera la sucesión an = can−1 + g(n) con a0 = b0 para n ≥ 1. Probar que:
n
X
an = cn b0 + g(i)cn−i .
i=1

c) El dı́a 1 de setiembre se depositaron 1000 usd en una cuenta que paga interés mensualmente
a raı́z de una tasa anual de 6 %. Al principio de cada mes se realizará un ingreso de 50 usd.
Si se continúa realizando estos ingresos durante los próximos cuatro años, ¿cuánto dinero
habrá en la cuenta al finalizar los cuatro años?

Ejercicio 5 (IC y divisibilidad)

1. Probar que para todo n ≥ 1, n3 − n es divisible por 3.

2. Probar que para todo n ≥ 1, 32n − 1 es divisible por 8.

3. Probar que para todo n impar, 7n + 1 es divisible por 8.

También podría gustarte