Introducción al Lenguaje Matemático

Ejercicios Tema 1
Introducción a la lógica y al razonamiento matemático

1. Sea n ∈ N y k ∈ R. Sean ui , vi ∈ R para i ∈ {1, . . . , n}, comprueba las siguientes

propiedades de los sumatorios:
n
P n
P n
P
a) (ui + vi ) = ui + vi .
i=1 i=1 i=1
Pn n
P
b) k ui = kui .
i=1 i=1
n
P
c) k = nk.
i=1
Pn
d) (ui − ui−1 ) = un − u0 .
i=1
n
P m
P n
P
e) Si m < n, ui = ui + ui .
i=1 i=1 i=m+1

2. Comprueba si cada una de las siguientes expresiones es cierta o falsa:

30 30
i4 = i4 .
P P
a)
i=1 i=0
100
P
b) 2 = 200.
j=0
20 20
(2 + i2 ) = 2 + i2 .
P P
c)
i=1 i=1
100
 100 2
ki2
P P
d) = ki con ki ∈ R para i ∈ {1, . . . , 100}, .
i=1 i=1

3. Expresa con notación de sumatorio:

1 1 1 1
a) + + + ··· +
1·2 2·3 3·4 10 · 11
b) 1 + 40 + 900 + 16.000 + 250.000 + 3.600.000

c) 1 − 2x + 3x2 − 4x3 + 5x4

d ) a5 + a4 b + a3 b2 + a2 b3 + ab4 + b5

e) a5 − a4 b + a3 b2 − a2 b3 + ab4 − b5

f ) a0 x4 + a1 x3 + a2 x2 + a3 x + a4

1
 4. Comprueba que ! !
3
X 2
X 2
X 3
X
aij uj = aij uj .
i=1 j=1 j=1 i=1

5. Demuestra las siguientes tautologı́as:

a) (p ∨ q) ⇐⇒ [(p =⇒ q) =⇒ q]
b) [(p =⇒ q) ∧ (q =⇒ r)] ∨ (r =⇒ p)
c) [(p =⇒ q) ∧ (r =⇒ s)] =⇒ [(p ∨ r) =⇒ (q ∨ s)]

6. Suponiendo que p y q son proposiciones verdaderas y r y s son falsas, determina la

veracidad o falsedad de las siguientes proposiciones:

a) ¬(p ∧ ¬q) ∧ (¬r ∨ s)

b) (¬p ∨ q)) ∧ (r ∨ ¬s)
c) (p =⇒ r) ∨ (s =⇒ q)

7. Formaliza cada una de las siguientes proposiciones, determina el valor de verdad de cada
una de ellas y posteriormente niégalas:
√
a) El número π es racional si el número 2 es irracional.
√
b) El número π es racional solo si el número 2 es irracional.
√
c) El que 2 sea racional es una condición necesaria para que π sea racional.
d ) Si 2 + 3 = 4, 5 + 6 = 9.
e) Sea n ∈ N, n par es una condición suficiente para que n + 1 sea impar.
f ) 1 + 1 = 3 si 2 + 2 = 4.

8. ¿Son las proposiciones ∀x, ∃y | p(x, y) y ∃y | ∀x, p(x, y) equivalentes?

9. Enuncia cada una de las siguientes proposiciones, escribe su negación y determina el

valor de verdad de cada una:

a) p : ∀x ∈ N, ∃y ∈ N | x + y > 10.
b) q : ∀x ∈ N, ∀y ∈ N, x · y ∈ N.
c) r : ∃x ∈ N, ∃y ∈ N | x · y = 3.
d ) s : ∃x ∈ N | ∀y ∈ N, x · y = y.

10. Sea p (x) : x es solución de la ecuación x2 − 4 = 0. Sea E = {−2, 0, 2}. Determina el

valor de verdad de las siguientes proposiciones:

a) p : ∀x ∈ E, p (x) .
b) q : ∃x ∈ E | p (x) .
c) r : ∃!x ∈ E | p (x) .
d ) s : ∀x ∈ E, ¬p (x) .

2
 e) t : ∃x ∈ E | ¬p (x) .

11. Sean p (x) : x es mayor que −3 y menor que 2.

q (x) : x es mayor que −1 y menor que 4.
r (x) : x es mayor que 0 y menor que 1.
s (x) : x es mayor que 3 y menor que 5.
Para las siguientes proposiciones, determina el valor de verdad y da un ejemplo de las
verdaderas.

a) ∃x ∈ N | p (x) ∧ q (x) .
b) ∃x ∈ N | p (x) ∧ q (x) ∧ r (x) .
c) ∃x ∈ R | p (x) ∧ q (x) ∧ r (x) .
d ) ∃x ∈ Z | p (x) ∨ s (x) .
e) ∀x ∈ N, ¬ (r (x) ∧ s (x)) .
f ) ∃x ∈ N | ¬ (r (x) ∨ s (x)) .
g) ∃x ∈ N | ¬p (x) ∧ r (x) .
h) ∀x ∈ Z, ¬r (x) .

12. ¿Cuáles de las siguientes proposiciones son verdaderas? Justifica tus respuestas.

a) Si p ∨ q es falsa, entonces [q ⇒ p ∧ p] es una tautologı́a.

b) Es (una condición) suficiente que p ∨ q sea falsa para que p y q sean equivalentes.
c) Es necesario que p ∨ q sea falsa para que p y q sean equivalentes.
d ) No es necesario que p sea verdadera y q sea falsa para que [p ∨ (q ∧ p)] ∨ q sea
verdadera.

13. Formaliza la siguiente proposición y construye su negación: “Existen museos en que

todos sus cuadros están viejos y deteriorados”.

14. Formalizar, razonar su veracidad o falsedad, y escribir la negación de la siguiente pro-

posición, donde a, b y c son números reales:
“ a divide a c es una condición necesaria para que a divida a b y a divida a b2 − c ”.

15. Determinar la veracidad o falsedad de las siguientes proposiciones justificando razona-

damente tus respuestas:
Qn Pn
a) Dados a1 , . . . , an ∈ (−1, 0], se tiene: (1 + ai ) ≥ 1 + ai .
i=1 i=1



b) p ⇒ (q ∨ r) ⇐⇒ (p ∧ q) ⇒ r no es una tautologı́a.
c) La decisión del acusado no es lógica:
En un juicio, el fiscal argumenta: “Si el acusado es culpable, entonces tenı́a un
testigo”. A ello, el abogado defensor respondió inmediatamente: “Eso es falso”. El
acusado decidió cambiar de abogado defensor.

3
16. Andrés, Luis y Samuel son acusados de fraude fiscal. En el juicio los tres acusados
declaran lo siguiente:

Andrés: Luis es culpable y Samuel es inocente.

Luis: Andrés es culpable sólo si Samuel también lo es.
Samuel: Yo soy inocente pero, al menos uno de los otros dos es culpable.

Formaliza las declaraciones de los acusados mediante el uso de proposiciones y responde

a las siguientes cuestiones:

a) Si todos son inocentes, ¿quién ha mentido?

b) Si todos dicen la verdad, ¿quién es inocente y quién es culpable?

17. Demuestra que un triángulo rectángulo con catetos de longitudes x e y, respectivamente,

z2
e hipotenusa de longitud z tiene área si, y solo si, es isósceles.
4
18. Sean n números naturales x1 , ..., xn tales que su suma vale S. Demuestra que alguno de
ellos tiene que ser mayor o igual que S/n.

19. Demuestra la veracidad o falsedad de los siguientes enunciados:

a) x ∈ Z es impar ⇐⇒ x2 es impar.
b) x, y ∈ R, x ̸= y =⇒ x2 ̸= y 2 .
c) x, y ∈ R, x ̸= y =⇒ x3 ̸= y 3 .
d ) x, y ∈ R+ , n ∈ Z+ , x ̸= y =⇒ xn ̸= y n .
e) a, b ∈ R, |a + b| ≤ |a| + |b| .
f ) Si a y b son enteros y b es impar, entonces ni 1 ni −1 son raices de ax4 + bx2 + a.
g) Si a y b son enteros y a ̸= 0, si a no divide a b, ax2 + bx + b − a no tiene una raı́z
entera positiva.

20. Demuestra que para dos números naturales cualesquiera x, y ∈ N, es imposible que se
verifique que
3x2 = y 2 + 1.

21. Demuestra que, para tres números positivos cualesquiera, a, b y c, se verifica siempre

3(ab + bc + ca) ≤ (a + b + c)2 .

22. Si x e y son dos números reales positivos, probar que

2 √ x+y
1 1 ≤ xy ≤
x
+ y
2

23. Demuestra que dado un polinomio de tercer grado de la forma x3 + bx2 + cx + d cuyas
raı́ces son r, s y t, se verifica:

b = − (r + s + t)

4
 c = rs + rt + st
d = −rst

24. Prueba que las sumas de las primeras, segundas y terceras potencias de las raı́ces del
polinomio x3 + 2x2 + 3x + 4 valen lo mismo.

25. Demuestra que si n ∈ N es un número impar, entonces m = 3n3 + 5n2 − 13n + 1 es par.

26. Demuestra que si n < m son enteros consecutivos, entonces 4 divide a n2 + m2 − 1.

1
27. Demuestra que si x > 0, entonces x + ≥ 2.
x
28. Demuestra por inducción las siguientes igualdades:
n
(2k − 1) = n2 .
P
a)
k=1
n n2 (n + 1)2
k3 =
P
b) .
k=1 4
Pn
c) k × (k)! = (n + 1)! − 1
k=1
Pn k n 1
d) k
= 2 − n − n−1
k=1 2 2 2

29. Demuestra por inducción:

a) ∀n ∈ N, 72n + 16n − 1 es divisible por 64.

b) ∀n ∈ N, (−1)n+1 + 52n es divisible por 13.

30. Si a ∈ R, a ̸= 1, demuestra que para todo n ∈ Z++

a − an+1
a + a2 + .... + an =
1−a

31. Demuestra que el cubo de cualquier número entero es la diferencia de los cuadrados de
dos números enteros.

32. Encuentra la suma de todos los números naturales consecutivos comenzando con el 537
y finalizando en el 13371.

33. ¿Para qué números naturales se cumplen las siguientes desigualdades?

a) 2n + 1 < 2n
b) n2 < 2n
c) 2n < n!

34. Demuestra la veracidad o falsedad de las siguientes proposiciones:

a) Existe n0 ∈ N, tal que, para todo n ∈ N, con n ≥ n0 , n! ≥ 2n−1 .

5
 b) Existe n0 ∈ N, tal que, para todo n ∈ N, con n ≥ n0 , 5n − 1 es divisible por 4.
c) Existe n0 ∈ N, tal que, para todo n ∈ N, con n ≥ n0 , n2 − 3n − 1 < 0.
d ) Existe n0 ∈ N, tal que, para todo n ∈ N, con n ≥ n0 , el último dı́gito del número
n
22 + 1 es 7.
e) Existe n0 ∈ N, tal que, para todo n ∈ N, con n ≥ n0 ,
1 1 1 √
1 + √ + √ + ... √ > n.
2 3 n

Pk 1 n
35. Sea Hk = , para todo k ≥ 1. Demuestra que H2n ≥ 1 + , para todo n ≥ 0.
i=1 i 2
36. Demuestra la fórmula de Moivre: para todo n ∈ Z,

(cos α + i sin α)n = cos (nα) + i sin (nα) .

Pista: haced uso de la fórmula del conseno y seno de la suma.