—————————————————————————————

Guía de ejercicios de

ÁLGEBRA
—————————————————————————————

I/2017

1. Lógica 6. Conteo

2. Conjuntos 7. Estructura algebraicas

3. relaciones 8. Álgebra de Boole

4. Funciones 9. Recurrencias

5. Enteros
 Table 1: Cronograma Gestion I/2017
Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 18 20
cap.1 x x
cap.2 x x
cap.3 x x
cap.4 x x
1er. ex x
cap.5 x x x
cap.6 x x
cap.7 x x
cap.8 x x
2do. ex x
cap.9 x
ex. fin x
2T x

1. Inicio 6 de febrero
2. 1er examen: 8 de abril

3. 2do examen: 27 de mayo (o el 28)

4. Ex. final: 10 de junio
5. 2T: 14 de junio
2
 Contenido

1 Cálculo proposicional 1

2 Cálculo de predicados 5

3 Demostraciones 7

4 Conjuntos 9

5 Producto cartesiano y familia de conjuntos 11

6 Relaciones de equivalencia 13

7 Relaciones de orden 16

8 Funciones y su clasificación 17

9 Propiedades de las funciones 19

10 Algoritmo de la división y divisibilidad 21

11 Aritmética modular 22

12 Combinatoria básica 24

13 Leyes de composición interna 27

14 Estructura de Grupo 30
14.1 Subgrupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
14.2 Homomorfismo de grupos . . . . . . . . . . . . . . . . . . . . . . . 33

15 Estructuras de anillo y cuerpo 34

16 Algebras y retículos de Boole 38

17 Relaciones de Recurrencia 41

3
1

Cálculo proposicional

1. Sea x un número entero. Determinar si el enunciado es cierto o falso, luego

escribir su negación.

(a) Si x es impar, entonces x + 1 es impar

(b) Si x = 2, entonces x2 > 3
(c) Si x = 2, entonces x2 2x + 1 = 0
p
(d) x2 = x si y sólo si x 0

2. Sea x 2 N. Establecer si es verdadero falso la proposición dada.

(a) x 1 ^ jxj = x ^ x2 < 0 ^ x2 3x 0

2
(b) x + 2x + 1 = 0 ) x < 10
(c) 2x 5 < 0 _ x2 5>0_x 1 _ x2 < 1
2
(d) x < 0 , x 1

3. Determinar el valor de verdad de cada una de las siguientes proposiciones:

(a) sen2 + cos2 = 1 y cos = 1

(b) sen( =2) = 0 o cos =0
(c) sen 45 = cos 45 ) tan 30o = 1=2
o o

p p 1 1
(d) 2 < 3 , <
2 3
4. Si p y q son proposiciones verdaderas y r es falsa, determine el valor de verdad
de:
(a) p ) (q ) r) (b) [( p _ q) ^ (r_ p)] , q
(c) [( p ^ q) _ r] ) q (d) [(p , q) ) r] _ [ q , r]

5. Qué valores de verdad debe tener p, q y r para que sea

(a) (p ) q) _ (p , r) falsa
(b) [(q , p)^ r] , r verdadera
(c) p ^ (p _ q) ^ [p , q] verdadera
(d) [( p ) q) ) r] _ [ q ) r] falsa

6. Si (p , q) ^ (q ) r) es un enunciado falso, deducir los valor de verdad de p,

q y r.

1
1. CÁLCULO PROPOSICIONAL 2

7. Se sabe que la proposición [(p _ q) ^ p] ) [(r _ q) , p] es falsa. Determinar el

valor de verdad de la proposición

[(p_ q) ) (r ^ p)] , [ q ^ (r _ p)]

8. Establecer que el enunciado dado es una tautología, contradicción o contingen-

cia.
(a) p^q )q (b) q )p^q
(c) p^q ) p (d) (p , q) , (q , p)
(e) (p , p) ^ q (f) (p ) q) , ((p ) q) ) p)

9. Mediante el álgebra de proposiciones, demuestre que

(a) (p _ q)^ p p^q

(b) (p _ q) _ ( p ^ q) p
(c) p ) (q ^ r) (p ) q) ^ (p ) r)

10. Si se sabe que: p ^ q es V y además r ^ p es F , determine el valor de (r _ q) )

(r ^ q)

11. Sabiendo que: p ) q es F; r ^ p es F , determine el valor de verdad de [p ^ (

r)]
12. De la falsedad de (p ) q) _ ( r ) s) deduzca el valor de verdad de

(a) ( p^ q)_ q
(b) [( r _ q) ^ q] , [( q _ r) ^ s]
(c) (p ) r) ) [(p _ q) ^ ( q)]

13. Encontrar un enunciado en el que sólo la conectivas y _ aparecen, que son

lógicamente equivalentes a

(a) p ) (q ) r) (b) (p , q) , r

14. Encontrar un enunciado en el que sólo la conectivas y ^ aparecen, que son

lógicamente equivalentes a

(a) p,q (b) p ) (q ) r)

Encontrar un enunciado en el que sólo la conectivas y ) aparecen, que son

lógicamente equivalentes a

(a) (p ^ q) _ (r ^ s) (b) p ^ (q ^ r)

15. Enuncie la contrarecíproca y el recíproco de las siguientes proposiciones:

1. CÁLCULO PROPOSICIONAL 3

(a) a2 < a siempre que a > 1

(b) Si f es una función invertible, entonces f es biyectiva.
(c) Dos rectas son paralelas, si sus pendientes es iguales.

Reglas de inferencia
16. Demostrar la regla de inferencia Silogismo Disyuntivo (SD)

17. Demostrar la regla de inferencia Silogismo hipotético (SH)

18. ¿Qué conclusión, en forma de proposición escrita en castellano, se puede deducir
de cada uno de los conjuntos de premisas siguientes utilizando la regla SD?

(a) Este hombre o es un abogado o es un político. No es un abogado.

(b) O hace frío y llueve o el festival se celebrará al aire libre. Ni hace frío ni
llueve.

19. A partir de las premisas p _ q, t, q ) t, concluir p.

20. A partir de las premisas b, b ) d, a _ d, concluir a ^ b.

21. Demostrar q, a partir de las premisas j ) k ^ m, j, m ) q

22. ¿Qué conclusión se puede sacar de cada uno de los siguientes conjuntos de
premisas? Es decir, ¿qué proposición lógica se sigue de las premisas? Que
regla de inferencia se aplica?

(a) Si un ángulo de un triángulo es mayor de 90 grados, entonces la suma de

los otros dos ángulos es menor de 90 grados. La suma de los otros dos
ángulos no es menor de 90 grados.
(b) Son las cinco. Si son las cinco, entonces la oficina está cerrada.
(c) Si usted está en La Paz, entonces su reloj señala la misma hora que en
Cochabamba. Usted está en La Paz
(d) José no es mi hermano. Si Susana es mi hermana, entonces José es mi
hermano.

23. Demostrar

(a) a ^ b, a partir de las premisas c ) a, c, c ) b

(b) ( q), a partir de las premisas p ^ q
(c) c, a partir de las premisas b, a ) b, a)c
(d) t, a partir de las premisas r ) t, s ) r, s
(e) s, a partir de las premisas t, t ) q, q) s
1. CÁLCULO PROPOSICIONAL 4

24. Simbolizar los razonamientos y demostrar que la conclusión es una consecuencia

lógica.

(a) Si 2 es mayor que 1, entonces 3 es mayor que 1. Si 3 es mayor que 1,

entonces 3 es mayor que 0. 2 es mayor que 1. Por tanto, 3 es mayor que 0.
(b) Si se levanta aire húmedo, entonces refrescará. Si refresca, entonces se
formarán nubes. Se levanta aire húmedo. Por tanto, se formarán nubes.

25. Determinar si bajo las premisas p ) q y p ) r es válido concluir q _ r.

Sugerencia: Verificar que [p ) q^ p ) r] ) q _ r es una tautología.
26. Por medio de las reglas de inferencia pruebe t a partir de las siguientes
premisas: p ) q, q_ r, p ^ s y t ) r ^ s.
27. Demuestre que s _ q a partir de t, p) s, p _ t.
28. Demuestre que r ) q a partir de (r ^ s), s) q.
29. Demuestre que s ^ q a partir de s ) q, (t ^ r), s ) t ^ r.

30. Demuestre p a partir de ( p_ q) ) (r ^ s) , r ) t; t

31. Demuestre w a partir de p ^ t, p ) q, q ) (r ^ s), r_ t _ w.
2

Cálculo de predicados

1. Sea A = f1; 2; 3g y p(x) una proposición abierta definida en A. Indique las

equivalencias e implicaciones entre las proposiciones (a), (b), (c) y (d):

(a) 8x 2 A : p(x) (b) p(1) ^ p(2)

(c) p(1) (d) p(1) ^ p(2) ^ p(3)

2. Sea P (x) : x2 4x + 3 < 0. Determinar el valor de verdad de la proposición

9x 2 R : P (x) ^ 9x 2 N : P (x)

3. Considere la proposición:

8x 2 U , si P (x) entonces Q(x)

enunciar la recíproca y la contrarreciproca.

4. Escribir la negación de las siguientes proposiciones

(a) 8x 2 R, 9y 2 R : x + y = 0
(b) Cualquier número entero es par ó hay enteros mayores a 100
(c) Para cualquier triángulo, la suma de sus ángulos es 180o
(d) 8x; y; z 2 R : x + y + z = 0 , x = 0 ^ y = 0 ^ z = 0

5. Reescribir el enunciado en la forma 9 x tal que

(a) Algunos números reales son enteros.

(b) Hay funciones continuas que no son diferenciables.
(c) Existen triángulos que no no verifican el teorema de Pitágoras.

6. Reescribir el enunciado en la forma 8 , si , entonces

(a) Todo número entero es par o impar.

(b) La suma de dos enteros pares cualesquiera es par
(c) El producto de dos enteros impares cualesquiera es impar
(d) El cuadrado de cualquier entero par es entero par

7. Escribir la negación de la proposición:

(a) 8x 2 R : (x 1)(x 3) > 0, entonces x < 1 o x > 3

5
2. CÁLCULO DE PREDICADOS 6

(b) Si un entero es divisible por 2, entonces es par

8. Dada la proposición: 9x 2 R; 8y 2 R; x + y = 0
(a) Reescribir esta proposición en palabras sin hacer uso de símbolos lógicos.
9. Sea P (x; y) la proposición abierta dado por
x < 2 ) y > 3;
donde para x e y son números reales. Determinar el valor de verdad de las
proposiciones
(a) P (1; 2) (b) P (2; y) (c) P (x; 4)

10. Convertir cada una de los enunciados abiertos en una proposición simple cierta
sustituyendo las variables por nombres o descripciones de objetos fijos.
(a) P (x): x es un número primo mayor que 20.
(b) P (y): y es una flor.
(c) P (z): z es la fecha de mi cumpleaños.
11. Sean P y Q predicados con dominio el conjunto de los números naturales dadas
por: P (x) : x es un número impar; Q(x) : x es un número primo. Expresar
en lenguaje natural y determinar su valor de verdad de:
(a) 8x : P (x) (b) 8x : P (x) (c) 9x9y : P (x) ^ Q(y)

12. Determinar el valor de verdad de las siguientes afirmaciones cuantificadas:

(a) 8n 2 N : 4n2 + 4n + 3 0
(b) 8n 2 N : 9n2 + 6n 15 > 0
(c) 9n 2 N : 4n2 + 12n 41 < 0
13. Dado que los conjuntos A = f1; 2; 23 g y B = f3; 4; 3
2 g, determinar el valor de
verdad:
(a) 9x 2 N : x 2 A ^ x 2 B (b) 9x 2 Q : x 2 A ^ x 2 B

14. Negar las proposiciones

(a) 9x : P (x) _ Q(x) (b) 8x : P (x) ) Q(x)
(c) 8x 9y : x + y = 0

15. Cuál es el valor de verdad de

(a) 8x 2 Z : x2 + 1 0 (b) 9x 2 Z : x2 1 0
(c) 8x 2 Z 9y 2 N : x + y = 0 (d) 9x 2 Z 9y 2 N : x + y = 0

16. Para cada una de las siguientes afirmaciones determinar el valor de verdad,
cuando el dominio de las variables es el conjunto los números reales:
(a) 9x 8y : xy = 1 (b) 8x 9y : xy = 1 (c) 9x 8y : xy = 0
3

Demostraciones

1. Probar que, si x e y son números reales tales que x + y 100, entonces x 50

o y 50.
2. Sea n un entero. Por reducción al absurdo, demostrar que, si 7n + 8 es impar,
entonces n es impar.

3. Sea n un entero. Probar que n es par si y sólo si 31n + 12 es par.

4. Use inducción matemática, probar que para todo n 2 N,

(cos + i sen )n = cos n + i sen n ,

donde i 2 C y i2 = 1. (Este resultado es conocido como teorema de De

Moivre)
5. Un número real r es racional si existe enteros p y q con q no cero tales que
r = p=q. Por el método directo, demostrar que

(a) si r y s son racionales, entonces r + s es racional

(b) si r es un número racional, entonces rs es racional
1
(c) si r es un número racional no cero, entonces r es racional

6. Sean m; n números enteros. Realizar una demostración directa, para probar que:

(a) Si n es impar, entonces n3 es impar.

(b) Si n es impar, entonces n2 + 3n + 5 es impar.
(c) Si n es par y m impar, entonces n + m es impar.
(d) Si n; m son pares, entonces nm es par.
(e) Si n; m son impares, entonces nm es impar.
(f) Si ajb y aj(b2 c), entonces ajc.

7. Un entero a divide al entero b, denotado ajb si b = ka para algún entero k. Sean

a; b; c números enteros. Demuestre:

(a) Si ajb y ajc, entonces aj(b + c).

(b) Si ajb, entonces aj(3b3 b2 + 5b).
(c) Si n es impar, entonces 8j(n2 1).

8. Realizar una demostración por casos, para probar que

7
3. DEMOSTRACIONES 8

(a) Si n es un número entero, entonces n2 + 3n + 4 es par.

(b) Si n es un entero, entonces 4jn2 o 4j(n2 1).

9. Procediendo por el método de demostración por contrarrecíproca, probar que

(a) Si n2 es impar, entonces n es impar.

(b) Si a - bc, entonces a - b.
(c) Si 4 - a2 , entonces a es impar.

10. Demuestre que la proposición dada es falsa (más concretamente, dar un ejemplo
que prueba la falsedad del enunciado, esto es un contraejemplo):

(a) Si n es un número natural, entonces 2n2 4n + 31 es primo.

(b) Si n es un número natural, entonces n2 + 17n + 17 es primo.
(c) Si n2 n es par, entonces n es par.
(d) Si n es un número entero, entonces 4j(n2 3).

11. Demuestre por Inducción Matemática:

(a) n2 + n es par, para todo n 2 N

(b) Para todo n 2 N,
n2 + n
1+2+3+4+ +n= :
2
(c) Para todo n 2 N,
n(n + 1)(2n + 1)
12 + 2 2 + 3 2 + 4 2 + + n2 = :
6
(d) Para todo n 2 N,
21 + 22 + 23 + 24 + + 2n = 2n+1 2:

12. Utilice la inducción para mostrar que

n! 2n 1

para n = 1; 2; : : :
13. Utilice la ioducción para mostrar que si r 6= 1,
rn+1 1
a + ar + ar2 + + arn = a
r 1
14. Utilice inducción para verificar la desigualdad
2n 2n + 1
para n = 3; 4; : : :