Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Introducción
Si estas dos consideraciones son ciertas, entonces caerán todos los dom-
inós. Veamos por qué. El primer paso permite que caiga el primer dominó,
como la distancia entre ese dominó y el segundo es sucientemente chica,
caerá también el segundo. A su vez, la distancia entre el segundo y el tercero
Ejercicios
1. En cada una de las siguientes proposiciones, determinar P (n), el caso
base y ver si el mismo es verdadero.
a ) ∀n ∈ N : 4 + n = n!5
b ) ∀n ∈ N0 : 2n−1 < n!
c ) ∀n ∈ N : n2 + n es par
5n2
d ) ∀n ≥ 6 :
Pn−1
i=2 i + 1 =
4
Ejemplo:
Demostrar por inducción la siguiente proposición:
n
X
∀ : n∈N 3i2 − i = n3 + n2
i=1
C=B
En este caso:
X 1
3i2 − i = 3 · 12 − 1 = |{z}
2
|i=1 {z }
B
A
1| 3 {z
+ 1}2 = |{z}
2
C B
Por
P1 lo que concluimos A = B = C ⇔ A = C ⇔
i=1 3i 2
− i = 13 + 12 ⇔ P (1) es verdadero.
k
P (k) : Verdadero ⇔
X
3i2 − i = k 3 + k 2
|i=1 {z }
HI
k+1
3i2 − i = (k + 1)3 + (k + 1)2 ⇔ P (k + 1) : Verdadero
X
⇒
| {z }
|i=1 {z } C
A
Ejercicios
1. Dada la siguiente proposición:
P2n−4
i=0 ( 12 )i = 2 − ( 12 )2n−4
a ) Completar: P (n) :
b ) Completar: P (1) :
c ) Determinar el caso base
d ) ¾Verdadero o Falso? P (k) :
P2k−4
( 12 )i = 2 − ( 12 )2k−4
i=0
f ) Completar: 2k−2
P 1 i
P2k−4 1 i
i=0 ( 2
) = i=0 ( 2 ) +
g ) Demostrar la proposición por inducción
∀n ∈ N : 3n2 + 5n es par
Antes que nada, identicamos P (n) :3n2 + 5n es par. Claramente, esto
puede ser verdadero o falso.
Otra forma de decir que un número es par es decir que es divisible por
2. Es decir, un número N es par si N2 = h con h un número entero. Dicho
de otro modo, un número N es par si se puede escribir como N = 2.h, para
algún número entero h.
Ejercicios
1. Demostrar que n3 + 3n2 + 8n es divisible por 6
33+1 ≤ (3 + 2)!
P (3) : |{z}
| {z }
A B
A= 3 3+1 4
= 3 = 81
B≤C
Grácamente:
Ejercicios
5n+1
1. Dada la siguiente desigualdad: (2n + 3)! >
2−2n+1
a ) Determinar si n = 1 puede ser el caso base.
5k+1
b ) ¾Verdadero o Falso? HI: (2k + 3)! > −2k+1
2
5k+2
c ) ¾Verdadero o Falso? P (k + 1) : (2k + 4)! > −2k+2
2
d ) Completar: (2k + 5)! = (2k + 3)!·
e ) Completar: 5k+2 = 5k+1 ·
f ) Completar: 2−2k+1 = 2−2k−1 ·
g ) Demostrar la proposición por inducción