F UNDAMENTOS EN M ATEM ÁTICAS - C URSO ACAD ÉMICO 2023/2024

Hoja 1.- Contrajemplos y primeras demostraciones

Estos problemas se trabajarán el lunes 25 de septiembre en clase.

En los ejercicios marcados con ✐ pediré voluntarios/as para realizarlos.

1. Los siguientes enunciados son falsos. Busca contrajemplos para cada uno de ellos.

(a) Todo un polinomio de grado 4 con coeficientes reales tiene una raı́z real.
(b) Todo entero positivo se puede escribir como la suma de los cuadrados de a lo sumo tres números
naturales.
(c) Si A y B son matrices cuadradas de tamaño 2 × 2, entonces (A + B)(A − B) = A2 − B 2 .
(d) Si A y B son dos matrices del mismo tamaño, entonces rango(A + B) = rango(A) + rango(B).
(e) Si tomamos seis números naturales consecutivos, al menos uno de ellos es un número primo.
(f) Todo número real satisface que a2 ≥ a/2.
(g) ✐ Si A y B son matrices cuadradas del mismo tamaño, entonces rango(AB) = rango(BA).
(h) ✐ Para todo n ∈ N el número n2 + n + 41 es primo.

2.✐ Demostrar por inducción los siguientes enunciados:

(a) Para todo n ∈ N, n ≥ 1 se tiene que:

n
X k n+2
k
=2− n
2 2
k=1

(b) Para todo n ∈ N, n ≥ 1 se tiene que:

n
X 1 n
=
k(k + 1) n+1
k=1

(c) Para todo n ∈ N, n ≥ 1 se tiene que 62n − 1 es múltiplo de 35.

(d) Para todo n ∈ N, n ≥ 1 se tiene que 32n+2 − 2n+1 es múltiplo de 7.
(e) Para todo n ∈ N, n ≥ 1 se tiene que n3 − n es múltiplo de 3.
(f) Si n es un número impar, entonces 5n + 1 es múltiplo de 6.
(g) Sea f (n) una función que cumple que f (n) = f (n − 1) + 2n − 1 y que f (0) = 2. Demostrar que
f (n) = n2 + 2 para todo n ∈ N.

Definición. Sean d, m ∈ Z. Se dice que m es mútiplo de d si existe a ∈ Z tal que m = d · a y se suele

denotar por d | m.
Las siguientes expresiones significan lo mismo:

(a) m el mútiplo de d
(b) m es divisible entre d
(c) d es divisor de m
(d) d divide a m

1
3. La media armónica de dos números a, b > 0 se calcula mediante la siguiente fórmula:
2
1 1
a + b

Demuestra que la media armónica de dos números a, b > 0 es siempre menor o igual que la media
geométrica, es decir:
2 √
1 1 ≤ ab
a + b
Reflexión: se puede ser más severo que el profesor de Fı́sica de los chicos del tranvı́a

4. Demuestra el siguiente enunciado por reducción al absurdo:

Si a es un número racional y b es un número irracional, entonces a + b es irracional.

5. Las torres de Hanoi

El juego consta de tres postes verticales. En uno de los postes se apila un número n ≥ 1 de discos per-
forados por su centro ordenados de mayor a menor radio -desde la base del poste hacia arriba-, quedando
los otros dos postes vacı́os. El objetivo del juego es pasar todos los discos desde el poste ocupado a uno
de los otros postes vacı́os. Para realizar este objetivo, es necesario seguir tres simples reglas:

• Solo se puede mover un disco cada vez y para mover otro los demás tienen que estar en postes.
• Un disco de mayor tamaño no puede estar sobre uno más pequeño que él mismo.
• Solo se puede desplazar el disco que se encuentre arriba en cada poste.

Definimos como T (n) al número mı́nimo de movimientos necesarios para superar el juego de las torres
de Hani con n discos.

Figure 1: Posición inicial del juego de las torres de Hanoi con 8 discos

(a) Calcula jugando los valores de T (n) para n = 1, 2, 3, 4 y conjetura cuál es el valor de T (n). Puedes
jugar online aquı́: https://www.geogebra.org/m/NqyWJVra
(b) Razona por qué T (n) = 2 T (n − 1) + 1 para todo n ≥ 2, n ∈ N.
(c) Deduce una fórmula para T (n).
(d) Demuestra la fórmula que dedujiste por inducción.