Taller 3 Matemáticas Discretas Escuela de Matemáticas Facultad de Ciencias

Secc. 1:7 Código 3006906 Universidad Nacional de Colombia

Este taller es complemento de los ejercicios de las sección 1.7 del texto guía: Johnsonbaugh, R., Matemáticas
Discretas, Sexta Edición, Pearson, México, 2005.

Chistes Matemáticos
Un físico, un ingeniero y un matemático van en carro por la costa norte de Colombia, al mirar por la ventana
ven una vaca negra.
- Ahh, dice el físico, "veo que las vacas costeñas son negras".
- Mmm..., dice el ingeniero, "querrás decir que algunas vacas costeñas son negras".
- No, dice el matemático, "todo lo que sabemos es que existe al menos una vaca costeña, y que por lo menos
uno de sus lados es negro".

*******

Pregunta: Expanda
4
(x 3y)
Respuesta:
4
(x 3y) =
4
( x 3y ) =
4
( x 3y ) =
4
( x 3y ) =
:::::etc::::

*******

1. Sea n un entero mayor que 1: Considere el enunciado P (n)

n! < nn :

(a) ¿Cuál es el enunciado P (2)?

(b) Muestre que P (2) es verdadero, completando el paso base de la prueba.
(c) ¿Cuál es la hipótesis inductiva?
(d) ¿Qué necesita probar en el paso inductivo?
(e) Complete el paso inductivo.
(f) Explique brevemente por qué los anteriores pasos implican que la desigualdad es válida para todo entero
n > 1:

2. Sea n un entero mayor que 1 y considere el enunciado S (n) :

1 1 1 1
1+ + + + <2 :
4 9 n2 n
(a) ¿Cuál es el enunciado S (2)?
(b) Muestre que S (2) es verdadero, completando el paso base de la prueba.
(c) ¿Cuál es la hipótesis inductiva?
(d) ¿Qué necesita probar en el paso inductivo?
(e) Complete el paso inductivo.

1
 (f) Explique brevemente por qué los anteriores pasos implican que la desigualdad es válida para todo entero
n > 1:

3. Establezca las siguientes fórmulas por inducción matemática.

(a) 1 + 3 + 5 + + (2n 1) = n2 ; para todo n 1:

n (n + 1) (n + 2)
(b) 1 2 + 2 3 + 3 4 + + n (n + 1) = ; para todo n 1:
3
2 n (2n 1) (2n + 1)
(c) 12 + 32 + 52 + + (2n 1) = ; para todo n 1:
3
2
n (n + 1)
(d) 13 + 23 + 33 + + n3 = ; para todo n 1:
2

(e) an 1 = (a 1) an 1
+ an 2
+ +a+1 ; para toda real a_ > 0; n 1

4. Demuestre que para todo n 1 se cumple que

1 (1!) + 2 (2!) + 3 (3!) + + n (n!) = (n + 1)! 1:

5. Pruebe que n! > n2 para todo entero n 4; mientras que n! > n3 para todo n 6:

6. Establezca la Desigualdad de Bernoulli: Si x + 1 0; entonces

n
(1 + x) 1 + n x; 8n 1:

7. Para todo n 1;muestre que

1 2 3 n n+2
+ + 3+ + =2 :
2 22 2 2n 2n
8. Pruebe que el cubo de cualquier entero puede ser escrito como la diferencia de dos cuadrados.
3
(Ayuda: Note que n3 = 13 + 23 + + n3 13 + 23 + + + (n 1) . Use un ejercicio anterior.)

9. Encuentre los valores de n 7 para los cuales n! + 1 es un cuadrado perfecto. (No se sabe si n! + 1 es un
cuadrado perfecto para algún n > 7):
10. Verdadero o falso?. Para todos los enteros positivos m y n; se cumple que

(mn)! = m!n!

11. Verdadero o falso?. Para todos los enteros positivos m y n; se cumple que

(m + n)! = m! + n!:

12. Pruebe que las siguientes desigualdades son válidas para cualquier entero n 5,

2n + 1 < n2 < 2n < n!

13. Una barra de chocolate viene en un arreglo rectangular con n pastillas. La barra o un pedazo ya obtenido sólo
se puede quebrar a lo largo de una de las líneas verticales u horizontales que separan las pastillas. Asumiendo
que sólo puede quebrar un pedazo a la vez, pruebe que se necesitan exactamente n 1 quiebres para separar
las n pastillas independientemente de como se realicen estos. (El rectángulo inicial puede ser arbitrario p q
tal que n = pq.)

2
14. Pruebe por inducción que:
p 1 1 1 1
n p +p + +p +p
1 2 n 1 n

15. Observe que

1 = 1;
1 4 = (1 + 2) ;
1 4 + 9 = 1 + 2 + 3;
1 4 + 9 16 = (1 + 2 + 3 + 4) :
Induzca una ley general y demuéstrela por inducción.
1 2
16. Sea A (n) la proposición: 1 + 2 + 3 + : : : + n = 8 (2n + 1) :
a) Probar que si A (k) es cierta para un entero k; A (k + 1) también es cierta.
b) Critique la conclusión “de la inducción se sigue que A (n) es cierta para todo n:00
17. Sea b un entero positivo. Demuestre por inducción la proposición: Para cada entero n 0 existen enteros no
negativos q y r tales que:
n = qb + r; 0 r < b:
18. Cada uno de los siguientes números 1 = 1; 3 = 1 + 2; 6 = 1 + 2 + 3; 10 = 1 + 2 + 3 + 4; : : : ; representa el
número de puntos que pueden ser organizados en un triángulo equilátero:

:::
Esto condujo a los Griegos a llamar a un número triangular si es la suma de enteros consecutivos, empezando
con el 1: Pruebe los siguientes hechos acerca de números triangulares:
a.) Un número es triangular si y solo si es de la forma k (k + 1) =2 para algún k 1: (Pitagoras, 550 a.c.)
b.) El entero n es un número triangular si y solo si 8n + 1 es un cuadrado perfecto. (Plutarco, 100 d.c.)
c.) La suma de dos números triangulares consecutivos es un cuadrado perfecto. (Nicomacus, 100 d.c.)
d.) Si n es un número triangular entonces también lo son 9n + 1; 25n + 3; y 49n + 6: (Euler, 1775)
19. Si tn denota en n-esimo número triangular, pruebe la siguiente formula para la suma de números triangulares,
atribuida al matemático hindú Aryabhatta (500 d.c.):
n(n+1)(n+2)
t1 + t 2 + t3 + + tn = 6 ; n 1:
20.
21. Pruebe que el cuadrado de cualquier múltiplo impar de 3 es la diferencia de dos números triangulares; especí-
2
…camente, pruebe que 9 (2n + 1) = t9n+4 t3n+1 :

22. En la sucesión de números triangulares encuentre;

a.) Dos números triangulares cuya suma y diferencia sean también números triangulares.
b.) Tres números triangulares consecutivos cuyo producto es un cuadrado perfecto,
c.) Tres números triangulares consecutivos cuya suma es un cuadrado perfecto.