Álgebra I 2016

PRÁCTICA 1
Lógica e Inducción

1. Evaluar el valor de verdad de cada una de las proposiciones siguientes

si P es F , Q es V y R es F .
a) P _ Q
b) P _ Q
c) P _ Q
d) P _ (Q ^ R)
e) (P _ Q) ^ ( P _ R)
f ) P ^ (Q _ R)
g) (P ^ Q) _ (R^ P )
h) (P _ Q) ^ ( P _ Q) ^ (P _ Q) ^ ( P _ Q)

2. Supongamos que a, b y c son números reales. Representar en forma

simbólica los enunciados siguientes tomando: P : a < b, Q : b < c, R : a < c
a) a < b < c
b) (a b y b < c) o a c
c) No es cierto que (a < b y a < c)
d) (No es verdad que (a < b y (a < c o b < c))) o (a b y a < c)

3. Suponiendo P y Q verdaderos, y R y S falsos, indicar los valores de

verdad de las siguientes proposiciones:
a) P _(Q ^ R)
b) (P ^(Q ^ R))_ ((P _ Q)^(R _ S))
c) ( (P ^ Q)_ R)_((( P ^ Q)_ R)^S)

4. Comprobar con tablas de verdad, las propiedades distributivas de la

disyunción y de la conjunción:
a) (P _ Q) ^ R P ^ R _ Q ^ R , b) (P ^ Q) _ R (P _ R) ^ (Q _ R)
y las leyes de Morgan:
c) (P ^ Q) P _ Q , d) (P _ Q) P^ Q

5. En la columna de la izquierda hay una lista de proposiciones. Para

cada una de ellas, indicar si la correspondiente proposición a la derecha es o
no su negación. Si no lo es, escribir correctamente la negación.
Hace frío Está caluroso
4 es múltiplo de 8 4 es divisor de 8

1
 a b a>b
a b a b
a<b c a>b c
a<b c a b_b>c
(P ^ Q) ( P ) ^ ( Q)

6. Sean P : llueve, Q : brilla el sol, R : hay nubes en el cielo

Traducir a notación lógica:
a) Está lloviendo y el Sol está brillando
b) Si está lloviendo, entonces hay nubes en el cielo
c) Si no está lloviendo, entonces el Sol no está brillando y hay nubes en
el cielo
d) El Sol está brillando si y sólo si no está lloviendo
e) Si no hay nubes en el cielo, entonces el Sol está brillando

7. Sean P , Q y R como en el ejercicio anterior. Traducir al español:

a) (P ^ Q)! R
b) (P !(Q _ R)
c) (P ! R)! Q
d) (P !(Q _ R))
e) (P _ Q)^R

8. Para las siguientes proposiciones compuestas, elabore las tablas de

verdad correspondientes:
a) (P ! Q)![(P _ Q)!(P ^ Q)]
b) [(P _ Q)^R]!(P ^ Q)
c) [(P ! Q)_(P ! R)]!( Q ^ P )

9. Supongamos que todos los día que llueve Juan usa paraguas. ¿Cuáles
de las siguientes proposiciones son verdaderas y de cuáles no puede asegurarse
nada?
a) Si llueve entonces Juan usa paraguas
b) Si Juan usa paraguas entonces llueve
c) Si Juan no usa paraguas entonces no llueve
d) Si no llueve entonces Juan no usa paraguas
e) Si no llueve entonces Juan usa paraguas

10. Escribir la recíproca y la contrarrecíproca de cada una de las si-

guientes implicaciones:
a) Si 4 es par entonces 1 > 0
b) 2 + 3 = 5 si 1 + 1 < 3.
c) Si 4 es impar entonces 1 > 0

2
 d) Si 1 + 1 < 3 entonces 2 = 4

11. Determinar el valor de verdad de las siguientes proposiciones.

a) Si 2 + 2 = 4 entonces 2 + 4 = 8
b) Si 2 + 2 = 5 entonces 2 + 4 = 8
c) Si 2 + 2 = 4 entonces 2 + 4 = 6
d) Si 2 + 2 = 5 entonces 2 + 4 = 6

12. Suponiendo que P ! Q es falso, indicar los posibles valores de verdad

para:
a) P ^ Q
b) P _ Q
c) Q ! P

13. Tomando como universo de discurso a todos los animales, traducir

a un lenguaje lógico las siguientes expresiones, de…niendo esquemas proposi-
cionales y cuanti…cadores adecuados .
a) Todos los leones son predadores.
b) Algunos leones viven en cautiverio.
c) Sólo rugen los leones.
d) Algunos leones comen cebras.
e) Algunos leones sólo comen sushi.

14. Usando como universo de discurso a los números naturales, traducir

las siguientes frases.
a) Algunos primos son pares.
b) Todos los números pares son mayores que 1.
c) Los números pares son primos solamente si son menores que 3.
d) No hay primos menores que 3.

15. Para cada una de las siguientes proposiciones analizar el valor de

verdad de las mismas y escribir, en forma simbólica, su negación. Asumir
que las variables toman valores en el conjunto de los números reales.
a) (9x) [3x 2 = 4x + 1]
b) (9x) [x2 + x + 1 = 0]
c) (8x) [(x 1) (x + 1) = x2 1]
d) (9x) [x2 + 1 0]
e) (8x) [x2 + 3x + 2 = 0]
f ) (9x) [x = x]
g) (9x) [x3 + 6x2 + 11x + 6 = (x + 3)(x + 1)]
h) (8x) [x + x = 0]
i) (8x) (9y) [x2 + y 2 = (x + y)2 ]

3
 j) (8x) (8y) [x + y = y + x]
k) (9x) (8y) [x + y = 0]

16. Dadas las siguientes sucesiones de números reales, de…nidas por re-
currencia para cada n 2 N, hacer el recorrido sugerido para los primeros 5
valores:
(a) a1 = 1; 8n > 1 : an = an 1
(b) a1 = 1; 8n > 1 : an = ( 1)n 1 an 1
(c) Factorial: a1 = 1; 8n > 1 : an = nan 1
(d) Progresión aritmética: a1 ; k 2 R se eligen arbitrarios, 8n > 1 :
an = an 1 + k
(e) Progresión geométrica: se elige q 2 R ; a1 = q; 8n : an+1 = an q
(f ) Sucesión de Fibonacci: a1 = 1; a2 = 1; 8n > 2 : an = an 1 + an 2

17 Probar que el término general de las sucesiones de…nidas en Ej 16. es,

en cada caso:
(a) 8n : an = 1(
n 1
( 1) 2 si n es impar
(b) 8n : an = n
( 1) 2 si n es par
(c) Factorial: 8n : an = 1:2: (n 1) n
(d) Progresión aritmética: 8n : an = a1 + k (n 1)
(e) Progresión geométrica: 8n : an = q n

18. Para las sucesiones que se sugieren determinar si pueden ser términos
consecutivos de una progresión aritmética o geométrica. Hallar la razón
en cada caso.
(a) 49; 44; 39; : : :
(b) 3; 7=3; 5=3; :::
(c) 1=3;
p 1=2; 3=4; :::
(d) 1; 3; 3; :::

19. Probar:
a) (8n 2 N) [n! 2n 1 ]
b) (8n 2 N) [sin( + n ) = ( 1)n sin ]
c) (8n 2 N) [cos(
h + n ) = ( 1)n cos i]
p
d) (8n 2 N) p11 + p12 + ::: + p1n > n
P Q
20. Escribir en notación (sigma) (respectivamente -pi) las sumas
(resp. productos) de los primeros n términos de las sucesiones cuyo término
general se indica con el índice i:
(a) i2 ; (b) i (i + 3) ; (c) in + 1; (d) (2i)n + 1

4
 21. Probar que si n 2 N entonces vale que:
X
n
n (n + 1)
i = (1)
i=1
2
X
n
n (n + 1) (2n + 1)
i2 = (2)
i=1
6
Xn
n (n + 1)
2
i3 = (3)
i=1
2

X
n
1 5 1 4 1 3 1
i4 = n + n + n n (4)
i=1
5 2 3 30
Xn
q n+1 1
qi = 1 si q 6= 1 ¿ y si q = 1? (5)
i=1
q 1

22. Sean (ai )i 1 y (bi )i 1 dos sucesiones de números reales, r 2 R, en-

tonces tenemos de…nidas de manera obvia las sucesiones (rai )i 1 ;que se ob-
tiene multiplicando cada ai por r, y (ai + bi )i 1 que se obtiene sumando
términoPa término , para Pn cada i, ai y bi . Probar que para todo n 2 N:
n
(a) P i=1 rai = r ( P i=1 ai ) Pn
(b) Qni=1 (ai + bi ) = Qn
n
i=1 a i + i=1 bi
n n
(c) Q i=1 rai = r Q i=1 ai Q
(d) ni=1 ai bi = ( ni=1 ai ) ( ni=1 bi )
P Pm Pn Pm Pm Pn
(e) ( ni=1 ai ) j=1 bj = i=1 j=1 ai bj = j=1 ( i=1 ai bj ); este
Pm Pn
valor común se escribe simplemente j=1 i=1 ai bj .
Recomendación: para cada caso desarrolle antes para n = 1; 2; 3; 4 para
adquirir la idea detrás del simbolismo.

Calcular las sumas siguientes.

23. P
(a) ni=1 (2i + 1)
P
(b) Pni=1 ( 1)i 1 i2
(c) P nk=1 k(k + 1)
(d) ni=1 (4i + 3)3
P 2
(e) P ni=1 (2i2 + 3)
(f ) nk=1 k(k+1)
1

24. Calcular la suma de los primeros n términos de las sucesiones que se

dan en cada caso:
(a) 8i : ai = c (c una constante)

5
 (b) 8i : ai = c + k(i 1) (c y k constantes)
(c) 8i : ai = q i + k(i 1) (q y k constantes)
(d) 8i : ai = 1 i
(e) a1 dado; 8i > 1 : ai = ( 1)i ai 1
(f ) 8i : ai = 17i

25. Calcular el producto de los primeros n términos de las sucesiones que

se dan en cada caso:
(a) 8i : ai = c (c una constante)
(b) (c) 8i : ai = q i (q constante)
(c) 8i : ai = 1 + k; (k una constante)
(d) a1 dado; 8i > 1 : ai = ( 1)i ai 1
(e) 8i : ai = 17i

26. Calcular:
!
X
n Y
n
k2
2k (k + 2)
k=1 k=3
(k 2 + 1 + 2k)

27. Probar que si a1 ; : : : ; an son números reales, entonces:

!2
X n Xn X
ai = a2i + 2 ai aj
i=1 i=1 i<j