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

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

El
estudiante debe
resolver los ejercicios propuestos
números pares. Fecha de entrega
de ejercicios, a lo más el
día del examen
parcial.
 Table 1: Cronograma Gestion I/2017
feb.
feb.
feb.
mar.
mar.
mar.
mar.
mar.
abr.
abr.

abr.

abr.

may.

may.

may.

may.

jun.

jun.

jun.

jun.
Semana 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 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 4. Ex. final: 10 de junio
2. 1er examen: 8 de abril 5. 2T: 14 de junio
3. 2do examen: 27 de mayo (o el 28)
2
 Contenido

1 Cálculo proposicional 4

2 Cálculo de predicados 7

3 Demostraciones 9

4 Conjuntos 11

5 Producto cartesiano y familia de conjuntos 13

6 Relaciones de equivalencia 15

7 Relaciones de orden 17

8 Funciones y su clasíficación 18

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 Estructuras algebraicas 26
13.1 Estructura de Grupo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
13.2 Subgrupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
13.3 Homomorfismo de grupos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
13.4 Estructura de anillo y cuerpo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28

14 Algebras y retículos de Boole 30

15 Relaciones de Recurrencia 33

3
1

Cálculo proposicional

1. Sea x un número entero. Determinar si el enunciado es cierto o falso, luego escribir su ne-
gació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.

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)]

4
 5

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

(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:

(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?
6 1. CÁLCULO PROPOSICIONAL

(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

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

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

7
8 2. CÁLCULO DE PREDICADOS

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
2
(b) 8n 2 N : 9n + 6n 15 > 0
2
(c) 9n 2 N : 4n + 12n 41 < 0

13. Dado que los conjuntos A = f1; 2; 32 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

(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

9
10 3. DEMOSTRACIONES

(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.

2
(b) Si n es un número natural, entonces n + 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 inducció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; : : :
4

Conjuntos

1. Expresar por extensión los siguientes conjuntos:

(a) A = fn 2 Z : n2 5n < 6g (b) B = fn 2 N : nj6g

(c) C = fn 2 N : 6jng (d) D = fX 2 P (Z) : jXj = 1g

2. Sea A = f2x + y : x; y 2 Rg y B = fx2 + x : x 2 Rg Demostrar que A = R y B 6= R

3. Sean A = fx 2 R : x2 5x + 6 < 0g y B = fx 2 R : x3 5x2 + 4x < 0g. Demostrar que

A ByB 6 A
4
4. Sean A = fx 2 R : 1 + < 0g y B = fx 2 R : x2 2x 3 < 0g. Demostrar que
x 3
A = B.

5. Sea dado el conjunto A = fx2 + 3x : x 2 Zg. Demostrar que 28 2 A y 27 2

=A

6. Sean A = fX 2 P (N) : jXj = 2g y B = fX 2 P (N) : jXj 3g. Demostrar que A By

B6 A

7. Sean A = fx 2 Z : 2jxg, B = fx 2 Z : 9jxg y C = fx 2 Z : 6jxg. Demostrar que

A\B C

8. Probar que fx 2 Z : 35jxg = fx 2 Z : 5jxg \ fx 2 Z : 7jxg

9. Defina fag = fx : x = ag, fa; bg = fx : x = a _ x = bg. Demostrar que

(a) a 2 fag (c) fa; bg = fb; ag

(b) fag = fa; ag (d) x 2 A , fxg A

10. Encuentre conjuntos A, B y C, tales que se cumplan las siguientes igualdades:

A \ B = f2; 4; 5g, A \ C = f1; 3g, A [ B = f1; 2; 3; 4; 5; 7g, C A = f6; 8g

11. Indicar la operación de conjuntos que representa la parte sombreada

(a) (b) (c)

11
12 4. CONJUNTOS

12. En los siguientes ejercicios, responda cierto o falso.

(a) fxg fxg (b) fxg 2 fxg (c) fxg 2 fx; fxgg
(d) fxg fx; fxgg (e) x2; (f) x2=;
(g) x2U (h) x2=U (i) fx; xg fxg

donde x es un elemento del conjunto universal U .

13. Demostrar que, si A \ B = ; y A [ B = C, entonces A = C B
14. Demostrar: 8C : A \ C = B \ C ) A = B

15. Demostrar: 8C : A [ C = B [ C ) A = B
16. Demostrar: 8C : A 4 C = B 4 C ) A = B
17. Demostrar que A B=A (A \ B).

18. Demostrar que A B = (A [ B) B.

19. Demostrar que (A [ B) C = (A C) [ (B C).
20. Demostrar que (A \ B) C = (A C) \ (B C).
21. Demostrar que (A B) C=A (B [ C).

22. Demostrar que A (B C) = (A B) [ (A \ C).

23. Demostrar que A [ (B C) = (A [ B) (C A)
24. Demostrar que, B A si y sólo si (A B) [ B = A

25. Demostrar que, A 4 B = ; si y sólo si A = ; o B = ;

5

Producto cartesiano y familia de conjuntos

1. Probar que:(Z N) \ (N Z) = N N
T
2. Probar que x2R [3 x2 ; 5 + x2 ] = [3; 5]
Sn
Utilice inducción para mostrar que si A1 ; : : : ; An y A son conjuntos, entonces A\( i=1 Ai ) =
3. S
n
i=1 (A \ Ai )

4. Sea A un conjunto y (Xi )i2I una familia de conjuntos. Demostrar que

!
[ [
A\ Ai = (A \ Ai )
i2I i2I

5. Demostrar que A (B C) = (A B) (A C)
6. Demostrar (A \ B) C = (A C) \ (B C)
7. Demostrar A B=B A,A=;_B =;_A=B
8. Demostrar B C)A B A C
9. Demostrar A (B [ C) = (A B) [ (A C)
10. Demostrar A (B C) = (A B) (A C)
11. Sea An = [ 2n; 2n]. n 2 N. Determine lo siguiente

(a) A3 (b) A4 (c) A3 A4 (d) A3 4 A4

S7 T7 S T
(e) n=1 An (f) n=1 An (g) n2N An (h) n2N An

S8 T11 Sm
Sea An = fn; n + 1; n + 2; : : :g, n 2 N. Determine n=1 An , n=1 An , n=1 An y
12. T
m
n=1 An , donde m es un entero positivo fijo.
S7 T12 Sm Tm
13. Sea An = f1; 2; 3; : : : ; ng, n 2 N. Determine n=1 An , n=1 An , n=1 An y n=1 An ,
donde m es un entero positivo fijo.
Tn
14. Sea Di = fik : k 2 Zg el conjunto de los múltiplos de i. Hallar i=1 Di
15. Encuentre P (;), P (P (;)) y P (P (P (;)))
16. Demostrar que A B , P (A) P (B)
17. Demostrar que P (A) [ P (B) P (A [ B)
18. Demostrar que P (A) \ P (B) = P (A \ B)
19. Demostrar que P (A B) (P (A) P (B)) [ f;g

13
14 5. PRODUCTO CARTESIANO Y FAMILIA DE CONJUNTOS

20. De tres conjuntos A, B y C se sabe que: C A [ B; A \ B \ C tiene 3 elementos; A \ B

tiene 3 elementos; B \ C tiene 5 elementos; A \ C tiene 4 elementos; A tiene 20 elementos;
A [ B tiene 35 elementos. Hallar el cardinal del conjunto B y el del conjunto C.

21. Se dispone de la siguiente información, sobre 30 estudiantes: 15 estudian Química, 16 es-

tudian Matemática, 7 estudian Química y Estadística, 9 estudian Estadística e Matemática,
5 Química e Matemática, 3 Estadística, Química e Matemática. Determinar el número de
alumnos que:

(a) estudian Estadística, (b) estudian sólo Estadística,

(c) estudian Química pero no Matemática,
(d) estudian Estadística pero no Química.

22. Un funcionario pasa el siguiente informe sobre un conjunto E de estudiantes: 36 estudian

Inglés, 23 estudian Francés, 13 estudian Portugués, 6 estudian Inglés y Francés, 4 Francés y
Portugués, 11 Inglés y Portugués y 1 estudia los tres idiomas. El informe fue rechazado por la
dirección. ¿Por qué?
23. A un conjunto P de personas se le realizó una encuesta sobre el uso de los jabones A, B y
C. Se averiguó que: a) 6 personas usaron sólo uno de los tres jabones, b) los que usaron sólo
C son la tercera parte de los que usaron sólo A y la mitad de los que usaron sólo B, c) 22
personas usaron por lo menos dos jabones, d) 8 usaron B ó C pero no A, e) 6 usaron B pero
no C, f) 2 no usaron ninguno y 7 usaron los tres. ¿Cuántas personas fueron encuestadas?
6

Relaciones de equivalencia

1. Hay dos relaciones de equivalencia diferentes en el conjunto fa; bg. Describir ellos. Mostrar
los diagramas serán suficientes.

2. Hay cinco relaciones de equivalencia diferentes en el conjunto fa; b; cg. Describe todas.

3. Sea la relación "tienen la misma nota de examen" entre dos estudiantes del curso. ¿Es una
relación de equivalencia?.Si Juan es un estudiante del curso que tiene una nota de 51, diga lo
que representa la clase de equivalencia [juan]

4. Defina la relación R en Z por: xRy si jx yj 1. ¿Es R reflexiva? ¿Simétrica? ¿Transitiva?

¿Antisimétrica?

5. Determinar las propiedades de la siguiente relación R Z2 .

xRy si y sólo si x + y es par.

6. Sea R[x] el conjunto de todos los polinomios con coeficientes reales. Defina la relación en
R[x] por: f (x) g(x) si f (x) y g(x) tiene en mismo grado. Es inmediato ver que es una
relación de equivalencia. De la lista de polinomios 1, x + 1, x2 , x, 2x3 , 2x,x2 + x + 1 y
4, indicar cuales estan relacionados. ¿Qué conjunto es la clase de equivalencia [x2 + 1]?

7. Considere la relación R en las proposiciones definida por pRq si p , q es tautología. De-

muestre R es una relación de equivalencia, contruyendo tablas de verdad.

8. Defina una relación R en Z como xRy si y sólo si 3x + 5y es par. Probar que R es un relación
de equivalencia. Describa sus clases de equivalencia.

9. Defina una relación R en Z como xRy si y sólo si x2 + y 2 es par. Probar que R es una relación
de equivalencia. Describa sus clases de equivalencia.

10. Defina una relación R en Z como xRy si y sólo si 4jx + 3y. Probar que R es una relación de
equivalencia. Describa sus clases de equivalencia.

11. En el conjunto de los números reales se define

R = f(x; y) : jxj = jyjg

Demostrar que es de equivalencia, y representarla.

12. Sea R; S A2 . Demostrar que, si R y S son relaciones reflexivas, entonces R[S es reflexiva.

13. Sea R A2 . Demostrar que la relación R [ R 1

es simétrica.
1
14. Sea R una relaciona definida en A. Demostrar si R es simétrica, entonces R es simétrica.

15. Sea R A2 . Demostrar si R es transitiva, entonces R 1

es transitiva.

15
16 6. RELACIONES DE EQUIVALENCIA

16. Demostrar: Si R y S son dos relaciones antisimétricas en A, entonces R \ S es antisimétrica.

17. En Z se define R mediante

(x; y) 2 R , x2 + x = y 2 + y

Clasificar R y representar R.
18. Clasificar la relación R definida en Z2 mediante

(a; b)R(c; d) , ad = bc

Particiones
19. Listar todas las particiones de A = fa; bg
20. Sea A = fa; b; c; dg. Mostrar tres particiones P1 , P2 y P3 de A tales que P1 \ P2 = ffagg y
P1 \ P3 = ffa; bgg
21. Decir si la familia de conjuntos dada es una partición ¿Por qué?

(a) P1 = ffa; bg; fcg; fdgg (b) P2 = ffag; fbg; fa; c; dgg
P3 = ffag; fcg; fdgg (d) P4 = ffa; b; cg; fdgg

22. En A = f1; 2; 3; 4g se considera la relación

R = f(x; y) 2 A2 : x = y _ x + y = 3g

Definir R por extensión, probar que es de equivalencia y determinar la correspondiente parti-

ción de A
7

Relaciones de orden

1. Encuentre las relación (conjunto de pares ordenados) que representa el orden parcial del dia-
grama de Hasse adjunto (a), (b) y (c). Además encuentre el conjunto sobre el cual la relación
está definida y hallar elementos maximales, minimales, máximo y mínimo.

2 d e 7 6

3 4
c b

1 5 4
a

(a) (b) (c)

2. Dibujar los diagramas de Hasse del conjunto dado con la relación de orden divisibilidad:

(a) A = f1; 2; 3; 4; 5; 6; 7; 8g (b) B = f2; 3; 4; 5; 6; 30; 60g

(c) C = f1; 2; 3; 5; 11; 13g (d) D = f1; 2; 3; 6; 12; 24g
(e) E = f2; 4; 6; 12; 24; 36g (f) F = f1; 2; 4; 8; 16; 32; 64g

3. Para los conjunto del ejercicio 2, encontrar, si existe, elementos maximales, minimales, mín-
imo, máximo.
4. Encontrar el conjunto de cotas superiores y el conjunto de cotas inferiores del subconjunto
B 0 = f4; 6g del conjunto B del ejercicio 2. Encuentre sup B 0 e inf B 0 , si existe. Hacer lo
mismo con E 0 = f4; 6g E
5. Sea la relación de orden sobre A = f;; fag; fa; bg; fa; cg; fa; b; cgg. Indique si tiene
mínimo, máximo, elemento minimal, elemento maximal y en caso cierto cuales son.
6. Sea A = f1; 2; 3; 4; 5; 6g y defina la relación sobre A2 por (a; b) (c; d) si a c y b d.
Demostrar que es una relación de orden en A2 . Encuentre el conjunto de cotas superiores
y el conjunto de cotas inferiores, supremo e infinimo del subconjunto B = f3; 4g f3; 4g.
Represente sobre el plano reticular Z Z.
7. Sea A = f1; 2; 3; 4; 6; 8; 9; 12; 18; 24g ordenado por divisibilidad. Dibujar el diagrama de
Hasse de A.. Hallar elementos maximales, minimales, máximo y mínimo de S.

17
8

Funciones y su clasíficación

1. Sea A R. Mostrar que f : P (R) ! P (R) dada por f (X) = A \ X está bien definida.
2. Probar que f : Z6 ! Z3 dada por f ([a]6 ) = [a]3 está bien definida.

3. Probar que f : Z4 ! Z7 dada por f ([a]4 ) = [a]7 no está bien definida.

4. Probar que f : R ! R dada por f (n) = el número entero más cerca a n, no está bien definida.
5. Sea A el conjunto de subconjunto finitos de Z y f : A ! A dada por f (X) = X \
f1; 2; 3; 4; 6g si X contiene a 3 y f (X) = f1; 2; 3; 4g X en otro caso. Encuentre

(a) f (f1; 3; 5g) (b) f (f1; 2; 5g) (c) f (3Z) (d) f (4Z)

6. En el ejercicio 5, f : A ! A dada por f (X) = Z X no está bien definida. ¿Por qué?

7. Dado A = f1; 2; 3g. Representar y clasíficar la función f : P (A) ! P (A) dada por:

(a) f (X) = X f1g. (b) f (X) = X [ f2g

(c) f (X) = X \ f3g (d) f (X) = X4f2; 3g

8. Sean A = f1; 2; 3g y B = f2; 3g. Representar y clasificar f : A B ! Z definida por

f (a; b) = 3a b

9. Dados A = f1; 2; 3g y B = f1; 2; 3; 4g. Representar por una tabla y clasificar f : P (A) !
P (B) dada por f (X) = B X
10. Considere la función f : N N ! N definida por f (x; y) = 2x + y.

(a) ¿Es f inyectiva? Justifique.

(b) ¿Es f sobreyectiva? Justifique.
(c) Es f biyectiva? Justifique. En caso afirmativo, determine su función inversa.

11. Sea f : R ! R una función. Demostrar que la relación definida en R por

a b , f (a) = f (b)

es de equivalencia. Suponga que f (x) = x2 3x. Encuentre el conjunto de las clases de

equivalencia [0], [1] y [2].

18
9

Propiedades de las funciones

x3 + 1
1. Sean f; g : R ! R funciones definidas por f (x) = x + 1 y g(x) = . Es f = g?
x2 + x + 1
Explique.
x 1
2. Demostrar que la función f : R f 2g ! R f1g definida por f (x) = es biyectiva.
x+2
Encontrar la inversa
x
3. Demostrar que la función f : R ! ( 1; 1) definida por f (x) = 1 e es biyectiva.
Encontrar la inversa
1
4. Si f : A ! B es biyectiva, demostrar que su inversa f : B ! A también es biyectiva.

5. Si f : A ! B y g : B ! C son inyectivas, demostrar que la composición g f : A ! C es

inyectiva.

6. Las funciones f : A ! B y g : B ! C son tales que g f es sobreyectiva. Demostrar que g

es sobreyectiva

7. Las funciones f : A ! B, g : B ! C y h : C ! D son tales que g f y h g son biyectivas.

Demostrar que.f , g y h son biyectivas
1
8. Sean f : X ! Y una función, y A X. Demostrar A f [f (A)]

9. Sean f : X ! Y una función, y A X. Demostrar f (X) f (A) f (X A)

1
10. Sean f : X ! Y una función, y B Y . Demostrar f [f (B)] B
1 1
11. Sean f : X ! Y una función, y B Y . Demostrar f (Y B) = X f (B)
1
12. Sean f : X ! Y una función, y A X yB Y . Demostrar f (A \ f (B)) = f (A) \ B

13. Sea f una función arbitraria de un conjunto A en R. Demostrar que para todo número real x
se verifica
\1
f 1 ( 1; x + 2 n ) = f 1 ( 1; x].
n=1

14. Sea f : X ! X. Demostrar la equivalencia de las siguientes proposiciones:

1
(a) f [f (A)] = A, para todo A X.
(b) f (A \ B) = f (A) \ f (B), para todo A X, B X.
(c) A \ B = ; ) f (A) \ f (B) = ;, para todo A X, B X.
(d) B A ) f (A B) = f (A) f (B), para todo A X, B X.

Operaciones binarias

19
20 9. PROPIEDADES DE LAS FUNCIONES

15. Sea la operación binaria definida en R por a b = a + b + 2ab

(a) Demostrar que es una operación asociativa.

(b) Encuentre el elemento nuetro.
(c) ¿Qué elementos a 2 R tienen inverso respecto de ?
1
(d) Encuentre el inverso de 2 y respecto de la operación .
2
16. Estudiar las propiedades de la operación : R2 ! R dada por (esto es, asociatividad, conmu-
tatividad, neutro e inversos)

(a) a b = a + b + 2ab
(b) a b = a + b 8
(c) a b = a + b ab

17. Estudiar las propiedades de : Z2 ! Z tal que a b = a + b + 4

18. Demostrar que si a y b admiten inversos respecto de una ley asociativa , entonces se verifica
(a b)0 = b0 a0
19. En R se considera la ley de composición intema que asigna a cada par ordenado de reales el
mínimo de los dos. Estudiar sus propiedades.
20. En N se definen las leyes de composición interna y mediante x y = x, x y = x + y.
Investigar las distributividad de respecto de , y viceversa.
10

Algoritmo de la división y divisibilidad

1. Probar que para cualquier número entero n, en número n(n + 1)(2n + 1) es múltiplo de 6.
2. Probar que el número n(n2 + 2) es múltiplo de 3, para todo n 2 Z

3. Pruebe que n(n + 1)(n + 2) es múltiplo de 6 para cualquier entero n.

4. Demostrar que para cualquier número entero n se verifica que 6 j n(n2 + 5).
5. Probar que para cada número natural n, 13 divide a 42n+1 + 3n+2
6. Si a j b, demostrar que ( a) j b, a j ( b); and ( a) j ( b)

7. Dados los enteros a; b; c; d no nulos, verificar lo siguiente:

(a) Si a j b, entonces a j bc.

(b) Si a j b y a j c, entonces a2 j bc.
(c) Si a j b, c j d, entonces ac j bd.

8. Si 7j3n + 2, probar que 7j15n2 11n 14.

9. Demostrar que, si para n 2 N, se tiene n + 1jn2 + 1, entonces n = 1
10. Encuentre todos los primos de la forma n3 1, para entero n > 1.

11. Use inducción matemática para establecer que 8 j 52n + 7, par todo n 2 N
12. Demostrar que: 5 j 33n+1 + 2n+1 , para todo n 2 N
13. Demostrar que, si ajb y ajc, entonces a divide a la combinación lineal de b y c
14. Demuestre que dos términos consecutivos en la secuencia de Fibonacci son primos relativa-
mente.
15. Cuando un cierto número x es dividido por n, el resto es 7. Si el número original x se multi-
plica por 5 y luego se divide por n, el resto es 10. Hallar n.
16. Tres enteros x, y e z satisfacen 34x + 51y = 6z. Si y y z son números primos, ¿cuáles son
estos números?
17. Se tiene entre 110 y 130 fotos de. Tanto si las ordena en lotes de 15 fotos, como de 20 o de
30, faltan siempre dos fotos para completar el último lote. ¿Cuántas fotos hay? Sol. 118
18. Con un conjunto de libros se hacen grupos de 4, 8 y 12 libros de modo que todos los grupos
tienen el mismo número de libros. ¿Cuál es la menor cantidad de libros que se puede tener?

21
11

Aritmética modular

1. Utilice congruencias para mostrar que la adición de 52 horas a una hora determinada es lo
mismo que sumar 4 a tal hora.

2. Demuestre que, si mjn y a b(mod n), entonces a b(mod m).

3. Encontrar el resto cuando 250 es dividido por 7.

4. Halla el dígito de las unidades de (a) 72000 , (b) 7345

5. Prueba que 3099 + 61101 es divisible entre 31

6. Si hoy es jueves, entonces que día de la semana sera dentro de 100 dias?
1
7. Encuentre [25] 2 Z72

8. Encontrar todas las soluciones de la ecuación diofántica

(a) 5x + 3y = 12 (b) 8x + 9y = 5 (c) 7x + 28y = 2

9. Demostrar que si el último dıgito de un entero positivo n es t, entonces n2 = t2 (mod 10)

10. Aplicando congruencias, demostrar que el resto de dividir 204572 entre 7 es 1. Sugerencia:
20 1(mod 21)

11. Aplicando congruencias, demostrar que para cualquier entero positivo n, el número 3 52n+1 +
23n+1 es divisible por 17. Sugerencia: 15 2(mod 17) y 25 8 (mod 17)

12. Probar, mediante congruencias, que 32n+5 + 24n+1 es divisible por 7 para cualquiera que sea
el entero n 1. Sugerencia: 35 5, 9 2, 16 2, 5 2 (mod 7)

13. Probar que, si a es un entero impar, entonces a2 = 1(mod 8).

14. Encontrar la solución general.de

(a) 12x 9(mod 15) (b) 3x 5(mod 7)

15. Encuentre dos números positivos cuya suma es 100, uno de los cuales es divisible por 7 y el
otro por 11.

16. Demostrar: Un número n es divisible por 5 si y soló si el dígito de las unidades es divisible po
5

17. Demostrar: Un número n es divisible por 4 si y soló si el número formado por el dígito de las
decenas y el de las unidades lo es.

22
 23

18. Resolver el sistema de congruencias

8 8
< x 2 mod 3 < x 5 mod 7
(a) x 4 mod 5 (b) x 2 mod 4
: :
x 6 mod 7 x 2 mod 3

19. Un grupo de objetos se puede organizar en 3 filas sobrando 2, en 5 filas sobrando 4 , y en 7

filas sobrenado 6. ¿Cuántos objetos hay?

20. Escribir 1 como una combinación lineal de 12 y 5. ¿Cuál es el inverso multiplicativo de 5

modulo 12?
21. Encuentre el inverso multiplicativo de

(a) 12 módulo 17. (b) 17 módulo 23.

2 6
22. Encontrar el inverso multiplicativo de la matriz A = cuyas entradas pertenecen a
3 5
Z11 .
23. Denotemos con Zm al conjunto de todos elementos de Zm que tienen inverso multiplicativo.
Encuentre Z4 , Z8 y Z9
24. Un teatro cobra $1:80 por una entrada de adulto y $0:75 por una de niño. Si la recaudación
fue de $90, y suponiendo que los niños fueron minoría, ¿cuánta gente acudió al teatro?
25. Se tiene un cesto de manzanas. Haciendo grupos de 3 sobran 2 y haciendo grupos de 4 sobran
3. Hallar el número de manzanas que contiene el cesto sabiendo que están entre 100 y 110.
26. Una persona compra en un supermercado 15 litros de leche, unos de leche entera y otros de
leche desnatada, por $10. Si la leche entera es 13 centavos más cara que la desnatada ¿Cuántos
litros de cada tipo ha comprado?
27. Una oficina gastó $360 en la adquisición de dos nuevos tipos de terminales telefónicos. Si uno
de los modelos cuesta 30 y el otro 13. ¿Cuántos de cada tipo se compraron?
12

Combinatoria básica

1. ¿Cuántos alumnos debe tener un curso para asegurar que existen dos alumnos con la misma
nota en un examen?

2. Probar que para resolver 12 ejercicios propuestos, cada día se debe resolver al menos dos
problemas.

3. Probar que en un grupo de 367 personas deben haber dos con el mismo cumpleaños.

4. Si seis enteros se escogen entre los enteros 3; 4; 5; : : : ; 11; 12, debe haber dos cuya suma es
15.

5. Demuestre que si se escoge siete números del 1 al 12, hay dos de ellos que suma 13

6. Demuestre que si se escoge 14 números cualquiera de 1 al 25, entonces uno de ellos es múltiplo
del otro.

7. Dados 4 números naturales, probar que al menos dos de ellos tienen el mismo resto al dividir-
los por 3.

8. Suponga que hay tres carreteras de la ciudad A a la ciudad B y cinco carreteras de la ciudad
B a la ciudad C.
A B C

¿Cuántos caminos diferentes existen de la ciudad A a B a C a B y de regreso a A tal que

ningún camino se recorra dos veces?

9. Escoger un número de cuatro cifras que tenga todas sus cifras pares excepto cuatros y ochos,
o todas sus cifras impares, excepto cincos y sietes, ¿De cuantas formas puede hacerse?

10. Determinar todas las soluciones enteras de la ecuación

x1 + x2 + x3 + x4 = 7, donde x1 ; : : : ; x4 0

11. ¿Cuántas soluciones en enteros no negativos tiene la ecuación x + y + z + w + t = 14?

12. Se elabora chocolates de seis diferentes sabores y se vende en cajas con 10 unidades. El
fabricante afirma que puede ofrecer más de 3000 diferentes cajas.¿Es cierto su afirmación?

13. Considere el siguiente segmento de programa donde i ,j ,y k son variables enteras.

24
 25

for i := 1 to 12 do
for j = 5 to 10 do
for k = 15 downto 8 do
print (i j) k
end for
end for
end for

¿Cuántas veces se ejecuta la sentencia print? ¿Qué principio de conteo se utiliza?

14. Idem al ejercicio 13, pero con

for i := 5 to 50 do
for j = 10 to 20 do
print i + j
end for
end for
15. ¿Cuántos enteros impares hay del 10 a 99?
16. De los enteros entre 5 y 200, inclusive

(a) ¿Cuántos son pares?

(b) ¿Cuantos son divisibles por 5?
(c) ¿Cuantos contienen el dígito 7?
(d) ¿Cuántos no contienen el dígito 0?

17. Hallar el número de divisores positivos distintos de 360

18. ¿Cuántas cadenas de 8 bits tienen al menos un 1?

19. ¿Cuántas cadenas diferentes de longitud 10 hay, en el que cada una de las dígitos 0; 1; 2; 3; 4; 5; 6; 7; 8; 9
se utiliza una vez? ¿Cuántos días le llevaría listar todos ellos si cada cadena toma un segundo
en escribir?
20. ¿Cuántos números enteros existen en el rango de 1 a 1:000:000 que son divisibles por 2 o 3 o
ambos?
21. En una muestra de 1000 individuos elegida para el estudio las preferencias gastronómicas
de una población, se observa que sesenta comen pescado y carne pero no huevos, cuarenta
comen pescado y huevos pero no carne, treinta carne y huevos pero no pescado, cincuenta
comen únicamente pescado, cuarenta sólo carne y treinta comen únicamente, huevos. Todos
comen al menos, una de las tres cosas. (a) ¿Cuántos comen las tres cosas? (b) ¿Cuántos comen
pescado?
13

Estructuras algebraicas

13.1 Estructura de Grupo

1. Sea Zn = f[a] 2 Zn : mcd(a; n) = 1, 1 a < ng el grupo de las unidades de Zn (de
los elementos que tienen inverso multiplicativo). Encuentre los elementos de los grupos Z20
y Z24

1 1 1 1 1
2. Sea (G; ) un grupo, demuestre que para todo a; b 2 G, (a ) = a y (ab) =b a .

1 1 1
3. Demuestre que (G; ) es un grupo abeliano sii 8a; b 2 G : (ab) =a b

4. Sea G = Q f 1g. Definamos la operación binaria en G como x y = x + y + xy.

Demuestre que (G; ) es un grupo abeliano.

5. Defina la operación binaria en Z como x y = x + y + 1. verifique que (Z; ) es un grupo

abeliano.

6. Sea S = R R. Defina la operación binaria en S como (a; b) (c; d) = (ac; bc + d).

Demuestre que (S; ) es un grupo abeliano.

7. Demuestre que (a) el conjunto f1; 2; 3g bajo la multiplicación modulo 4 no es un grupo, pero
que (b) f1; 2; 3; 4g bajo la multiplicación módulo 5 es un grupo.
p
8. Sea la operación de R definida por la ley x y = 3
x3 + y 3 . Comprobar que (R; ) es un
grupo abeliano.

9. En R+ se define mediante: a b = 2ab. Verificar que (R+ ; ) es grupo abeliano.

10. En el conjunto C de los números complejos se considera definida por a b = a+b i.

Probar que (C; ) es grupo abeliano.

11. Demostrar que (Rn ; +) es grupo abeliano, siendo Rn el conjunto de todas las n-uplas de
números reales, y la suma definida por

(x1 ; : : : xn ) + (y1 ; : : : ; yn ) = (x1 + y1 ; ; xn + n)

12. Demostrar que en todo grupo el único elemento idempotente es el neutro.

a b
13. Demostrar que G = : ad bc = 1g es un grupo con la multiplicación usual de
c d
matrices. ¿Es un grupo abeliano?

26
13.2. SUBGRUPOS 27

13.2 Subgrupos
1. Sean S y T dos subgrupos del grupo aditivo (G; +). Se define S +T = fs+t : s 2 S; t 2 T g.
Demostrar que S + T es un subgrupo de G.

2. Sea (G; ) un grupo y a un elemento de G fijo. Demostrar que H = fx 2 G : x a = a xg

es un subgrupo de (G; )
m
3. Demostrar que el conjunto H = f : n; m 2 Zg es un subgrupo de (Q; +).
3n
4. Sea H = f(x1 ; : : : xn 1 ; 0) 2 Rn g. Demostrar que H es un subgrupo de (Rn ; +).
p
5. Sea H = fa + b 2 : a; b 2 Zg. ¿Es H un subgrupo de (R; +) ? ¿Es H un subgrupo de
(R ; ) ?

6. Determinar los subgrupos del grupo de Klein cuya tabla de multiplicar es:

1 a b c
1 1 a b c
a a 1 c b
b b c 1 a
c c b a 1

7. Sea n 2 N y sea H = fz 2 C : z n = 1g. Mostrar que H, con respecto al producto de C es

un subgrupo abeliano.

8. Encuentre todos los subgrupos del grupo (Z6 ; +). Escriba las tablas de los subgrupos.

9. Encuentre todos los subgrupos del grupo Z7 ; . Escriba las tablas de los subgrupos.

10. Sea (G; ) un grupo. Definimos en G la relación binaria a b si y sólo si 9x 2 G : a =

x b x 1.

(a) Demostrar que es de equivalencia.

(b) ¿A qué relación se reduce si el grupo es abeliano?

13.3 Homomorfismo de grupos

1. Sea R = R f0g y la función f : R ! R tal que f (x) = x2 . Demostrar que f es un
morfismo del grupo (R ; ) en si mismo, y determinar su núcleo y su imagen.

2. Sean (G; ) un grupo y a un elemento fijo de G. Se define f : G ! G mediante f (x) =

a 1 x a. Demostrar que f es un automorfismo en G.

3. Demostrar que la composición de dos homomorfismos de grupos es un homomorfismo.

4. Sean los grupos (R2 ; +) y (R; +), donde la adición es la usual. Probar que f : R2 ! R
definida por f (x; y) = 2x + y es un homomorfismo. Determinar su núcleo y su imagen.
Graficar.
28 13. ESTRUCTURAS ALGEBRAICAS

13.4 Estructura de anillo y cuerpo

1. Consideremos el conjunto de los enteros Z con las operacions binarias y definidas por
x y = x + y 1 y x y = x + y xy. Demostrar que (Z; ; ) es un anillo. ¿Es
conmutativo este anillo? ¿Cuales son la unidades de este anillo? ¿Es este anillo un dominio
de integridad? ¿Es un cuerpo?
2. Encuentre todos los valores de los enteros k y m para los que (Z; ; ) es un anillo con las
operacions binarias x y = x + y k, x y = x + y mxy
3. En en conjunto de los números racionales Q, defina las operaciones binarias y como
a b = a+b+7 y a b = a+b+ab=7. Demostrar que (Q; ; ) es un anillo. ¿Es conmutativo
este anillo? ¿Tiene este anillo un elemento unidad? ¿Qué ocurre con las unidades? ¿Es este
anillo un dominio de integridad? ¿Es un cuerpo?
4. Considere el anillo (Z; ; ) del ejercicio 1. Demostrar que el conjunto de todos los enteros
impares S = f2k + 1 : k 2 Zg es un subanillo. ¿Es S un ideal?
5. Sean S y T subanillos de R. Demostrar que S \ T es un subanillo.
6. Repita el ejercicio 5 reemplazando "subanillo" con "ideal".
7. Consideremos el anillo M2 (Z) de las matrices 2 2 con entradas enteras. Demostrar que el
x x
sunconjunto S = f : x; y 2 Zg es un subanillo.
y y
8. Encuentre todos los subanillos y los ideales de (Z4 ; +; ).
9. Sea (A; +; ) un anillo y f : A ! A un morfismo de anillos, demuestre que S = fx 2 A :
f (x) = xg es un subanillo de A.
10. En Z2 se definen la adición y la multiplicación mediante

(x; y) + (x0 ; y 0 ) = (x + x0 ; y + y 0 )
(x; y) (x0 ; y 0 ) = (xx0 ; 0)

Verificar que (Z2 ; +; ) es un anillo y clasificar (conmutativo, con unidad, sin divisores de
cero)
p
11. Sea A = fx 2 R : x = a + b 2, a; b 2 Zg. Comprobar que A es un anillo conmutativo y con
unidad con la suma y el producto ordinarios de números reales. Investigar si admite divisores
de cero. ¿Es un cuerpo?
p
12. Con relación
p al anillo del ejercicio anterior, verificar que f : A ! A tal que f (a + b 2) =
a b 2 es un isomorfismo de anillos.
a b
13. Sea S el conjunto de las matrices reales 2 2 de la forma .
b a

(a) Demostrar que S es un anillo con las adición y numtiplicación usual de matrices.
a b
(b) Demostrar que f : C ! S definida por f (a + ib) = es un isomorfimo de
b a
anillos.
13.4. ESTRUCTURA DE ANILLO Y CUERPO 29

14. Muestre en conjunto de los números pares 2Zes un subanillo del anillo (Z; +; ).
a
15. Sea A = f : a; n 2 Zg. Muestre que (A; +; ) es un subanillo de (Q:+; ):
3n
16. Si A y B subcuerpos de F , pruebe que A \ B es un subcuerpo de F .
p
17. Sea E = fx 2 R : x = a+b 2 : a; b 2 Qg. Demuestre que E un cuerpo.tal que Q E R.
18. Demuestre que la terna (Z,+; ) es un anillo donde + es la suma usual y a b = 2ab.
p p
19. Si A = fa1 + a2 2 + a3 3ja1 ; a2 ; a3 2 Qg, demostrar que A es un subanillo de (R; +; ).
20. Sea el anillo Z15 y los subconjuntos A = f[0]; [5]; [10]g, B = f[0]; [3]; [6]; [9]; [12]g. Averiguar
si A y B son subanillos. ¿Son cuerpos?.
14

Algebras y retículos de Boole

1. Vimos que para una álgebra booleana B, la relacion " " en B dada por x y si xy = x es
un orden parcial. Demostrar que:

(a) x y )x+y =y (b) x y)y x

2. Sea B un álgebra booleana parcialmente ordenada por como en el ejercicio 1. Demuestre:

(a) Si x 0, entonces x = 0
(b) Si 1 x, entonces x = 1
(c) Si y z, y z, entonces y = 0
(d) Si w x, y z, entonces wy xz

3. Listar los átomos de los siguientes álgebras booleanas

(a) P (f1; 2; 3; 4g) (b) D(30) (c) D(105)

4. Sea Fn = ff : B n ! Bg el álgebra booleana de todas las funciones booleanas de n variables

booleanas. ¿Cuántos átomos tiene Fn ?

5. Sea f : B1 ! B2 un isomorfismo de álgebras booleanas. Demuestre que

(a) Si x y, entonces f (x) f (y)

(b) Si x es un átomo de B1 , entonces f (x) es un átomo de B2

6. Probar que las siguientes igualdades son equivalentes en un álgebra de Boole:

(a) a b=0 (b) a+b=1 (c) a+b=b (d) a b=a

7. Calcular las tablas de valores para las siguientes funciones booleanas:

(a) F (x; y) = xy (b) F (x; y; z) = xy + z

(c) F (x; y; z) = xy + xyz (d) F (x; y; z) = x(yz + yz)
(e) F (x; y; z) = xy + yz (f) F (x; y; z) = xyz + xyz
(g) F (x; y; z) = y(xz + xz)

8. Transformar las siguientes expresiones booleanas en sumas de productos, utilizando las propiedades
de álgebra de Boole (tal resultado es llamado forma normal disyuntiva, f.n.d.):

(a) xyz (b) z(x + y) + y

(c) x + y + xy (d) x(xy + xy + yz)
(e) (x + y)(xy) (f) = y(z + yz)
(g) x(xy + y + xy)

30
 31

9. Sea A = (aij ) y B = (bij ) matrices (0; 1) m n. En el conjunto de matrices (0; 1) de n m

defina la relación A B si 8i; j : aij bij .

(a) Demostrar que es una relación de orden parcial.

1 0 1 1 0 1
(b) ¿ y son comparables?.
0 0 1 0 1 1
(c) Mostrar dos matrices (0; 1) no comparables.
0 1
1 0 1 1
10. Sea E = @ 0 1 0 1 A, ¿cuántas matrices (0; 1) F satisfacen E F?
1 0 0 0
11. Sea R = f(1; 1); (1; 2); (1; 3); (2; 3); (3; 3)g una relación en A = f1; 2; 3; 4g, y sea M su
matriz. Demostrar que M 2 M . Concluya que R es una relación transitiva.
12. Aplicando álgebra booleana determinar si

R = f(1; 1); (1; 2); (1; 3); (2; 2); (2; 3); (3; 1); (3; 2); (3; 3)g

es una relación de equivalencia en A = f1; 2; 3g

13. Sea R una relación en A = fa; b; cg cuya matriz es
0 1
1 1 1
@ 0 0 1 A
0 0 1

Es R reflexiva? ¿Simétrica? ¿Antisimétrica? ¿Transitiva?

14. Sea A = fa; b; c; d; eg y sean R, S y T las relaciones sobre A definidas por
R = f(a; a); (b; b); (c; c); (d; d); (e; e); (a; b); (b; c); (c; d); (d; e); (e; a)g
S = f(a; a); (b; b); (c; c); (d; d); (e; e); (a; b); (a; d); (b; a); (b; d); (d; a); (d; b)g
T = f(a; a); (b; b); (c; c); (d; d); (e; e); (a; b); (c; b); (e; a); (e; b); (e; c); (e; d)g
Escriba sus matrices.¿Qué relación es un orden parcial? ¿Qué relación es una relación de
equivalencia?
15. A partir de la siguiente tabla de verdad:

x y x w
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

obtener la función lógica w = f (x; y; z)

32 14. ALGEBRAS Y RETÍCULOS DE BOOLE

16. Construir la tabla con valores booleanos de la función "ser numero primo" para números de
tres dígitos binarios. p.e. 0112 ! 310 ! es primo! 1 (verdadero)
17. Construir la tabla con valores booleanos de la funció n "tiene dos dígitos primos" para números
de tres dígitos decimales. p.e. a 444 ! (0; 0; 0) ! 0, 425 ! (0; 1; 1) ! 1,
18. Se desea controlar una lámpara mediante tres interruptores, de forma que actuando sobre
cualquiera de ellos se pueda cambiar el estado de la lámpara. Determinar la función booleana
necesaria. p.e. 000 ! 0, 001 ! 1, 011 ! 0.
15

Relaciones de Recurrencia

1. Defina an por a0 = 1, a1 = 2, a2 = 4, y an = an 1 + an 2 + an 3, para n 3. Demostrar

que an 2n para todo n 2 N:
2. Sea an+2 + ban+1 + can = 0 para n 0 tal que a0 = 0, a1 = 1; a2 = 4 y a3 = 37. Hallar b
y c.
3. Encontrar la solución general de las siguientes relaciones de recurrencia.

(a) 4an 5an 1 =0 (b) 3an 4an 1 = 0; a1 = 5

(c) 2an 3an 1 = 0; a4 = 1 nan 3an 1 = 0; a0 = 1

4. Encontrar la solución general de las siguientes relaciones de recurrencia.

(a) an an 1 = 2n + 3, a0 = 1
(b) an an 1 = 3n2 n, a0 = 3
(c) an 2an 1 = 5, a0 = 1
(d) an 2an 1 = 2n , a0 = 1

5. Resolver las siguientes relaciones de recurrencia homogéneas con condiciones iniciales:

(a) an = 4an 1 4an 2, a0 = 6, a1 = 8

(b) an = 7an 1 10an 2; a0 = 2, a1 = 1
(c) an = 2an 1 an 2; a0 = 4, a1 = 1
(d) an+2 = 4an+1 + 5an , a0 = 2, a1 = 8
(e) an = 2an 1 2an 2, a0 = 1, a1 = 2.

6. Resolver las recurrencias lineales homogéneas de orden superior

(a) 2an = an 1 + 2an 2 an 3; a0 = 0, a1 = 1.a2 = 2

(b) an 3an 1 + 3an 2 an 3 =0

7. Resolver la relación de recurrencia no homogénea

(a) an 3an 1 + 2an 2 = 2 , a0 = 1, a1 = 1.

(b) an 2an 1 + an 2 = 3; a0 = 1=2, a1 = 3.
(c) an + 3an 1 + 2an 2 = 3n , a0 = 0; a1 = 1
(d) an + 4an 1 + 4an 2 = 7, a0 = 1; a1 = 2
(e) an + 4an 1 + 4an 2 = n2 ; a0 = 0; a1 = 2

33