Matemáticas Discretas I

CS1021

Listas de problemas

Ciclo académico: 2023-2

Capítulo 1: Lógica e Inferencia

Lógica

1. Construya las tablas de verdad para cada una de las siguientes proposiciones com-
puestas.

a) ( p ⇒ q) ⇔ (q ⇒ p)
b) ( p ∨ q) ⇔ ( p ∧ q)
c) (q ⇔∼ p) ⇔ ( p ⇔ q)
d) ( p ⇔ q) → (∼ p ⇔∼ r )

2. Traduzca los enunciados a proposiciones lógicas usando las variables dadas.

a) Tú no puedes editar una entrada protegida de Wikipedia a menos que seas un

administrador. Exprese su respuesta en términos de e: Tú puedes editar una
entrada de Wikipedia y a: Tú eres un administrador.
b) Tú puedes graduarte solo si tienes completados todos los requisitos de tu
especialización y no debes dinero a tu universidad y no tienes atrasada la
entrega de un libro de la biblioteca. Exprese su respuesta en térmminos de
g: Tú puedes graduarte, m: Tú debes dinero, r: Tú tienes completados los
requisitos de tu especialidad. y b: Tú tienes atrasada la devolución de un libro
de la biblioteca.

3. Encuentre, en función de las proposiciones p y q, una proposición que sea verda-

dera solamente cuando p sea falsa y q sea verdadera.

4. Encuentre, en función de las proposiciones p y q, una proposición que sea falsa

solamente cuando p y q sean verdaderas.

5. Encuentre, en función de las proposiciones p, q y r, una proposición que sea falsa

solamente cuando p, q y r sean verdaderas.

6. Para las proposiciones p y q definimos el conector ↓ de la siguiente forma: p ↓ q es

falsa solo en el caso que p es falsa y q es verdadera.

a) Halle los valores de verdad de p y q si se sabe que ( p ↓ q) ↓ (∼ p) es falsa.

b) Elabore la tabla de verdad de ( p ↓ q) ∧ [(∼ r ) ↓ q ].

7. Sea p ⊗ q una proposición que es verdadera solo si p es falsa y q es verdadera (es

falsa en otros casos).

a) Realice la tabla de verdad de p ⊗ q.

b) Determine si las proposiciones
 ( p ⊗ q) ⊗ r
p ⊗ (q ⊗ r )
son equivalentes.

8. Usando leyes lógicas simplifique: ( p ∨ q)∧ ∼ (∼ p ∧ q).

9. Usando leyes lógicas simplifique: ∼ [∼ [( p ∨ q) ∧ r ]∨ ∼ q].

10. Usando leyes lógicas demuestre que las siguientes dos proposiciones son equiva-
lentes:

p ⇒ ( q ∨ r ).
( p∧ ∼ q) ⇒ r.

11. Si se sabe que la proposición ( p ⇒ q) ⇒ r es verdadera: ¿es posible determinar el

valor de verdad de la proposición p ⇒ r?

12. Determine si la siguiente proposición es una tautología

(( p ⇔ q) ∧ r ) ⇒ (r ∨ s)

13. Determine si las siguientes proposiciones

( a ∧ b) ⇒ (c ∧ d)
( a ⇒ (b ⇒ c)) ∧ ( a ⇒ (b ⇒ d))

son lógicamente equivalentes o no. Use leyes de equivalencia lógica.

14. Simplifique la siguiente proposición lógica:

(q ∨ ∼ q) ⇒ [r ∨ ∼ ( p ⇒ p)]

15. Determine si las siguientes proposiciones son o no lógicamente equivalentes, usan-

do tablas de verdad:

p ⇔ ( q ⇔ r ).
∼ q ⇔ (∼ r ⇔ p).

16. Simplifique la siguiente proposición y determine su negación:

p ∨ q ∨ (∼ p∧ ∼ q ∧ r )

17. Determine la negación de la siguiente proposición:

∀ x : a ( x ) ⇒ b ( x ),

donde a( x ) y b( x ) son predicados que dependen de x.

18. Sean
p( x, y) : x2 ≥ y,
q( x, y) : x + 2 < y.
Determine el valor de verdad de las siguientes proposiciones:

a) p(2, 3)
b) p(2, π ) ∨ q(0, 3)
c) p(1, 1) ⇒ q(2, 2)
d) ∀ x ∈ R : p( x, x ).
e) ∀ x ∈ R :∼ q( x, x ).
f ) ∃ x ∈ R : p( x, 1).
g) ∃y ∈ R : p(1000, y).
h) ∃y ∈ R : q(10, y).
i) ∀y ∈ R : q(π, y).
j) ∀y ∈ R, ∃ x ∈ R : q( x, y).
k) ∀y ∈ R, ∃ x ∈ R : p( x, y).

19. Determine el valor de verdad de las siguientes proposiciones

a) ∃ x ∈ Z : x3 = x + 6.
b) ∃ x ∈ Z : x2 + x = 3.
c) ∃ x ∈ Z : x > 3 ∧ x > 1.
d) ∀ x ∈ Z : x > 3 ∨ x > 1.
e) ∃ x ∈ Z : x > 3 ⇒ x > 1.
f ) ∀ x ∈ Z : x > 1 ⇒ x > −2.
g) ∀ x ∈ Z : x > −4 ∨ x < 13.
h) ∀ x ∈ Z : x2 = 1 ⇐⇒ | x | = 1.

20. Sean p( x ), q( x ), r ( x ) las siguientes proposiciones abiertas, donde el universo es el

conjunto de los números enteros (es decir, las proposiciones están definidas para
cada x ∈ Z):
p( x ) : x2 − 7x + 10 = 0
q( x ) : x2 − 2x − 3 = 0
r(x) : x < 0
Determine el valor de verdad de las siguientes proposiciones:

a) ∀ x : p( x ) ⇒∼ r ( x ).
b) ∃ x : q( x ) ⇒ r ( x ).
c) ∃ x : p( x ) ⇒ r ( x ).
21. Sean los conjuntos A = {1, 2, 3, 4} y B = {2, 3, 7, 8}.

a) ∃ x ∈ A, ∃y ∈ B: x + y = 8.
b) ∀ x ∈ A, ∃y ∈ B: x + y = 8.
c) ∀ x ∈ A, ∀y ∈ B: x + y ≤ 11.
d) ∃ x ∈ A, ∃y ∈ B: x + y ∈ B.
e) ∀ x ∈ B, ∃y ∈ A: y − x ∈ A.

22. Para cada una de las siguientes proposiciones determine si es verdadera o falsa:

a) ∀ x ∈ R, ∃y ∈ R: y2 − x2 = 1.
b) ∀ x ∈ R, ∃y ∈ R: x2 − y2 = 1.
c) ∃ x ∈ R, ∀y ∈ R: y2 − 6y + 2x > 0.
d) ∃y ∈ R, ∀ x ∈ R: y2 − 6y + 2x > 0.
e) ∃y ∈ Z, ∀ x ∈ Z: x > y + 2023.
f ) ∃ x ∈ Z, ∀y ∈ Z: x2 < y + 2023.

23. Determine la negación de las siguientes proposiciones (en lenguaje usual):

a) Todos los números enteros son racionales.

b) Ningún número entero es racional.
c) Para todo número real x se cumple que x2 ≥ 0.
d) Existe un número irracional que no es entero.
e) Toda función biyectiva es sobreyectiva.
f ) Algún peruano vive en Francia.

Inferencia

1. Demuestre que el siguiente argumento es válido:

p
( p ∧ r) ⇒ s
∴ r⇒s

a) Usando tablas de verdad.

b) Usando el método de contradicción (suponer que las premisas son verdaderas
y la conclusión falsa).
2. Determine si el siguiente argumento es válido o no:
p⇒q
∼q
∼r
∴ ∼ ( p ∨ r)

3. Demuestre que el siguiente argumento es válido:

( a ∨ b) ⇒∼ c
( a ∨ b)
∴∼c

4. Demuestre que el siguiente argumento es válido:

Si José está viendo televisión entonces no está estudiando.

José está viendo televisión.
Si José no está estudiando no podrá hacer la tarea.
Por lo tanto, José no podrá hacer la tarea.

5. Determine si el siguiente argumento es válido o no:

p⇒r
∼p⇒q
q⇒s
∴∼r⇒s

6. Determine si el siguiente argumento es válido o no:

p∨q
∼ p∨r
∼r
∴ q

7. Determine si el siguiente argumento es válido o no:

p ⇒ (q ⇒ r )
∼ q ⇒∼ p
p
∴ r
8. Demuestre que el siguiente argumento es válido:
p⇒q
r⇒s
p∨r
∴ q∨s

9. Determine si el siguiente argumento es válido o no:

q∧p
r ⇒ (s ∨ t)
p ⇒ (r ∧ q )
∼s
∴ t
Capítulo 2: Conjuntos, relaciones y funciones

Conjuntos

1. Encuentre cuatro subconjuntos de { a, b, c} tales que la intersección de cualesquiera

dos de ellos sea no vacía.

2. Sean A y B conjuntos arbitrarios. Simplificar:

a) ( A ∩ B) ∪ A.
b) ( A ∪ B) ∩ A.
c) ( A − B) ∪ ( A ∩ B).

3. Encuentre tres conjuntos A, B y C tales que A ∩ B ̸= ∅, B ∩ C ̸= ∅, C ∩ A ̸= ∅ y

A ∩ B ∩ C = ∅.

4. Sea A = {1, 2, 3, 4}. Para cada k ∈ {0, 1, 2, 3, 4}, definimos Ak como el conjunto
formado por todos los subconjuntos de A que tienen cardinal k. Por ejemplo, A1 =
{{1}, {2}, {3}, {4}}. Determine los conjuntos A0 , A2 , A3 y A4 .

5. En un diagrama de Venn para tres conjuntos A, B y C, considerando que están

incluidos en un conjunto universal U, encuentre la región correspondiente a cada
uno de los siguientes conjuntos:

a) A ∩ B ∩ C.
b) A ∩ B ∩ C



c) A∩B∩C ∪ A∩B∩C
d) ( A ∪ B ∪ C ) − ( A ∩ B)

6. Sean A y B conjuntos. Demuestre que si A y B son disjuntos, entonces A − B = A.

7. Sea A un conjunto dentro del conjunto universal U. Demuestre que A − A = A.

8. Sean A y B conjuntos cualesquiera. Simplifique (ya sea usando propiedades o usan-

do diagramas de Venn) el siguiente conjunto:


A∪ A∩B ∩B

9. Para cada una de las siguientes proposiciones determine si es verdadera o falsa:

a) Si A = { x ∈ R : 2x < 7} y B = { x ∈ R : x < 3} entonces A ⊆ B.

b) Si X = { x ∈ Z : x2 + 2x = 1} entonces X ̸= ∅.
c) Si C y D son conjuntos tales que |C | = 0 y | D | = 7 entonces C ⊆ D.
10. Sean X = {n ∈ Z+ : n ≤ 200} y Y = {n ∈ Z+ : 80 ≤ n ≤ 300}. Calcule
| X ∪ Y | + |Y − X | .

11. Determine los cardinales de los siguientes conjuntos o indique si son conjuntos
infinitos:

a) {n ∈ Z | n < n}.
b) {m ∈ Z+ | m < 2m}.
c) {k ∈ Z | k2 < 10000}.
d) {ℓ ∈ Z | −1 < 1
ℓ < 0}.
e) {t ∈ R | t2 − 3 = 0}.
f ) {1 + (−1)n | n ∈ Z+ }.
g) { a ∈ Z+ | (123 + a) ∈ Z+ }.
h) {h ∈ Z+ | (123 − h) ∈ Z+ }.
i) {n ∈ R+ | (5n) ∈ Z+ y n5 ∈ Z+ }.

12. Sea A el conjunto formado por todos los subconjuntos de { a, b}, es decir, A =
{∅, { a}, {b}, { a, b}}. Sea B el conjunto formado por todos los subconjunto de {b, c}.
Sea C el conjnto formado por todos los subconjuntos de { a, b, c} que tienen dos o
tres elementos.

a) Determine A ∩ B.
b) Determine C − A.
c) Determine B − C.

13. Para cada entero positivo n, definimos [n] como el conjunto de los enteros positivos
que son menores o iguales que n. Por ejemplo, [3] = {1, 2, 3}. Calcule:

a) |[2n] − [n]|.
b) |[3n] − [n]|.
[
c) [i ] .
1≤ i ≤ n

\
d) [i ] .
2n≤i ≤3n

14. A un evento en Dinamarca asistieron 3000 personas, de las cuales 200 hablaban
inglés, danés e italiano; 2500 hablaban inglés; 600 hablaban danés y 1000, italiano;
100 personas hablaban solamente italiano y danés, y 700 hablaban ingés e italiano.

a) ¿Cuántos hablan solamente inglés?

b) ¿Cuántos hablan inglés y danés?
c) ¿Cuántos hablan solamente italiano?
15. Sean A y B conjuntos tales que | A| = 7 y | B| = 11.

a) ¿Qué valores puede tomar | A ∩ B|?

b) ¿Qué valores puede tomar | A ∪ B|?

16. Definimos los conjuntos:

A = {2n + 5 | n ∈ Z+ }.
B = {4t + 1 | t ∈ Z+ }.
C = {4k − 3 | k ∈ Z+ }.
D = {6h − 2 | h ∈ Z+ }.

Para cada una de las siguientes afirmaciones determine si es verdadera o falsa:

a) A ⊆ B.
b) B ⊆ A.
c) B ⊆ C.
d) B = C.
e) A ∩ D = ∅.

17. Elabore un diagrama de Venn de los siguientes tres conjuntos: enteros positivos
pares, enteros positivos impares, números primos.

18. Sean A, B y C conjuntos dentro de un conjunto universal U, tales que A ⊆ B y

A ∩ C = ∅. Utilizando propiedades de conjuntos simplifique:

A ∩ B ∪ C ∪ A − C.

19. Definimos los conjuntos:

X = {4n | n ∈ Z+ }.
Y = {6n | n ∈ Z+ }.
Z = {12n | n ∈ Z+ }.

Elabore un diagrama de Venn de los conjuntos X, Y y Z, representándolos co-

rrectamente (por ejemplo, si uno es subconjunto de otro debe estar dibujado en el
interior).

20. Para cada una de las siguientes proposiciones determine si es verdadera o falsa

a) Si A ∩ B = A, entonces A ⊆ B.
b) Si A ∪ B = A, entonces B ⊆ A.
c) Si A − B = A, entonces B − A = B.
d) Si A − B = ∅, entonces B − A = ∅.
e) Si A ∩ B = A ∪ B, entonces A = B.
21. Si A = {1, 2, 3} y B = {3, 4, 5, 6}.

a) Determine cuántos elementos tiene P ( A ∪ B).

b) Determine cuántos elementos tiene P ( A) × P ( B).

22. Sean A = {3, 4, 7} y B = {4, 6, 7}. Hallar P ( A) ∩ P ( B).

23. Sean A, B, C, D conjuntos tales que A ⊆ C y B ⊆ D. Demuestre que A × B ⊆ C × D.

24. Si A y B son conjuntos tales que A × A = B × B, ¿es cierto que A = B?

25. ¿Es cierto que P ( A ∪ B) = P ( A) ∪ P ( B), para cualesquiera conjuntos A y B?

26. Represente en el plano cartesiano los siguientes productos cartesianos:

a) {−1, 1} × R
b) R × [− 12 , 12 ]
c) [1, +∞[×[1, +∞[

27. Para cada una de las siguientes proposiciones determine si es verdadera o falsa:

a) Si A = ∅ entonces |P ( A)| = 0.
b) Existe un conjunto finito A tal que |P ( A)| = 30.
c) Si ( x, y) ∈ A × A entonces x = y.

28. Si A y B son conjuntos incluidos en el conjunto U = {1, 2, 3, 4, 5, 6, 7} tales que

|P ( A) × B| = 20, determine | B|.

29. Sean A, B, C y D cuatro conjuntos. Demuestre que

( A × B ) ∩ ( C × D ) = ( A ∩ C ) × ( B ∩ D ).

Relaciones

1. En un salón de clases los alumnos son A, B, C, D, E, F, G y H, estos alumnos

conforman el conjunto X . Las edades de los alumnos se muestran en la siguiente
tabla:

alumno A B C D E F G H
edad 15 18 15 16 15 17 18 18

Definimos la siguiente relación en X :

R = {(m, n) ∈ X × X / la suma de las edades de m y n es impar}.

Determine todos los pares ordenados que conforman R.

 2. Sean A = {10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21} y B = {1, 2, 3}. Determine todos
los pares ordenados de la siguiente relación:

R = {( x, y) ∈ A × B/ y es igual a la suma de los dígitos de x }.

3. Sean A = {1, 2, 3, 4, 5} y B = {3, 4, 5, 6, 7}. Determine todos los pares ordenados de

la siguiente relación:

R = {( x, y) ∈ A × B/ x + y ∈ A}.

4. Sea A = {00, 01, 10, 11} el conjunto de todas las cadenas de 2 bits, determine todos
los pares ordenados de la relación R ⊆ A × A definida de la siguiente manera:
(c, d) ∈ R si y solo si c y d coinciden en el primer bit (de la izquierda).

5. Represente en el plano cartesiano las siguientes relaciones:

a) R1 = {( x, y) ∈ Z+ × Z+ /x + y = 8}.
b) R2 = {( x, y) ∈ Z+ × Z+ /x + y ≤ 8}.
c) R3 = {( x, y) ∈ Z+ × Z+ /x ≤ y}.

6. Recordemos que P ({ a, b}) representa al conjunto potencia de { a, b}, el cual tie-

ne 4 elementos. Determine todos los pares ordenados que conforman la siguiente
relación:
R = {( X, Y ) ∈ P ({ a, b}) × P ({ a, b})/ X ∪ Y = { a, b}}.

7. Recordemos que P ({ a, b, c}) representa al conjunto potencia de { a, b, c}, el cual

tiene 8 elementos. Determine todos los pares ordenados que conforman la siguiente
relación:
R = {( X, Y ) ∈ P ({ a, b, c}) × P ({ a, b, c})/ X ⊆ Y }.

8. Sea T = {1, 2, 3}.

a) Definimos la relación R1 de T en P ( T ) de la siguiente forma:

R1 = {( a, S) ∈ T × P ( T ) : a ∈ S}.

Determine por extensión todos los pares ordenados que conforman R1 .

b) Definimos la relación R2 de T en P ( T ) de la siguiente forma:

R2 = {( a, S) ∈ T × P ( T ) : a ≤ |S|}.

Determine por extensión todos los pares ordenados que conforman R2 .

9. Definimos la relación R en {1, 2, 3, 4, 5, 6, 7, 8} de acuerdo a la regla x R y si y solo

si x = y2 . ¿Esta relación es reflexiva, simétrica y/o transitiva ?

10. Definimos la relación R en {1, 2, 3, 4, 5, 6, 7} de acuerdo a la regla x R y si y solo si

x − y ≤ 1. ¿Esta relación es reflexiva, simétrica y/o transitiva ?
11. Definimos la relación R en {1, 2, 3, 4, 5, 6, 7, 8, 9} de acuerdo a la regla x R y si y solo
si | x − y| = 2. ¿Esta relación es reflexiva, simétrica y/o transitiva ?

12. Definimos la relación R en {1, 2, 3, 4, 5, 6, 7} de acuerdo a la regla x R y si y solo si

x es un divisor de y + 1. ¿Esta relación es reflexiva, simétrica y/o transitiva?

13. Definimos la relación R en Z de acuerdo a la regla ( x, y) ∈ R si y solo si | x | = |y|.

¿Esta relación es reflexiva, simétrica y/o transitiva?

14. Definimos la relación R en Z de acuerdo a la regla ( x, y) ∈ R si y solo si | x | ≤ |y|.

¿Esta relación es reflexiva, simétrica y/o transitiva ?

15. Para cada una de las relaciones definidas en los problemas 6 y 7, determine si es
reflexiva, simétrica y/o transitiva.

16. Proporcione un ejemplo de una relación en {1, 2, 3, 4} que sea reflexiva, no simétri-
ca y no transitiva.

17. Sea C el conjunto de todos los códigos de 4 dígitos donde cada dígito es 0 o 1. Por
ejemplo, 0001, 1001, 0011 pertenecen a C .

a) Definimos la relación R en C de la siguiente forma:

R = {( a, b) ∈ C × C | a y b tienen el mismo dígito de la derecha}.

Demuestre que R es una relación de equivalencia.

b) Definimos la relación S en C de la siguiente forma:

S = {( a, b) ∈ C × C | a y b coinciden en todos los dígitos a excepción de uno de ellos}.

Por ejemplo, (1000, 1010) ∈ S porque 1000 y 1010 coinciden en todos los dí-
gitos a excepción del tercer dígito. ¿S es simétrica? ¿S es transitiva? ¿S es
antisimétrica?

18. Definimos la relación R en {1, 2, 3, . . . , 10} de acuerdo a la regla ( a, b) ∈ R si y solo

si a · b es un cuadrado perfecto. ¿Esta relación es de equivalencia?

19. Sea X = {1, 2, 3, 4, 5}, definimos la relación R en P ( X ) como:

R = {( A, B) ∈ P ( X ) × P ( X ) | A ∪ {1, 2} = B ∪ {1, 2}} .

Demuestre que R es una relación de equivalencia.

20. Para cada una de las siguientes relaciones determine si es antisimétrica:

a) R1 = {( a, b) ∈ Z × Z/ a = 2b − 3}
b) R2 = {( a, b) ∈ Z × Z/ a = b + 1}
c) R3 = {( a, b) ∈ Z × Z/ a ≤ 2b}
d) R4 = {( a, b) ∈ Z × Z/ | a − b| = 4}
 e) R5 = {( a, b) ∈ Z+ × Z+ / a | 5b}
f ) R6 = {( X, Y ) ∈ P ({ a, b, c}) × P ({ a, b, c})/ X ∩ Y = ∅}

21. Sea A = {1, 2, 3}. Determine cuáles de las siguientes relaciones son CPO’s en el
conjunto A, en el caso que lo san determine el diagrama de Hasse

a) R1 = {(1, 1), (2, 2), (3, 3)}.

b) R2 = {(1, 1), (2, 2), (3, 3), (1, 2)}.
c) R3 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}.
d) R4 = A × A.
e) R5 = {( x, y) ∈ A × A : x ≤ y}.

22. Sea A = {0, 1, 2, 3}. Determine cuáles de las siguientes relaciones son CPO’s en el
conjunto A, , en el caso que lo san determine el diagrama de Hasse

a) R1 = {(0, 0), (2, 2), (3, 3)}.

b) R2 = {(0, 0), (1, 1), (2, 0), (2, 2), (2, 3), (3, 3)}.
c) R3 = {(0, 0), (1, 1), (1, 2), (2, 2), (3, 1), (3, 3)}.
d) R4 = {(0, 0), (1, 1), (1, 2), (1, 3), (2, 0), (2, 2), (2, 3), (3, 0), (3, 3)}.
e) R5 = {(0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1), (1, 2), (1, 3), (2, 0), (2, 2), (3, 3)}.

23. Sea B = {−2, −1, 0, 1, 2, 3}. Determine cuáles de las siguientes relaciones son CPO’s
en el conjunto B, , en el caso que lo san determine el diagrama de Hasse.

a) R1 = {( x, y) ∈ B × B : x ≤ y}.
b) R2 = {( x, y) ∈ B × B : | x | ≤ |y|}.

24. Responda las preguntas para el CPO representado por el siguiente diagrama de
Hasse.

a) Determine todos los elementos comparables con k.

b) Determine todos los elementos comparables con b.
c) Determine todos los elementos que son comparables a la vez con d y f .
 d) ¿Cuáles son los elementos relacionados con e?
e) ¿El elemento e con quiénes está relacionado?
f ) ¿Existe algún elemento tal que todos los elementos del conjunto están relacio-
nados con él?

25. Responda las preguntas para el CPO ({3, 5, 9, 15, 24, 45}, |).

a) Determine todos los elementos incomparables con 24.

b) Determine todos los elementos comparables con 9.
c) Elabore el diagrama de Hasse de ese CPO.

26. Responda las preguntas para el CPO

({{1}, {2}, {4}, {1, 2}, {1, 4}, {2, 4}, {3, 4}, {1, 3, 4}, {2, 3, 4}}, ⊆)

a) Determine todos los elementos comparables con {1, 2}.

b) Determine todos los elementos incomparables con {2, 4}.
c) Elabore el diagrama de Hasse de ese CPO.

27. Dé el diagrama de Hasse para la relación de divisibilidad en los siguientes conjun-

tos:

a) {2, 4, 6, 8}.
b) {1, 2, 3, 4, 5, 6}.
c) {3, 4, 5, 6, 8}.
d) {3, 5, 7, 11, 13, 16, 17}.
e) {2, 3, 5, 10, 11, 15, 25}.
f ) {1, 3, 9, 27, 81, 243}.

28. Muestre el diagrama de Hasse de un CPO definido en el conjunto A = {1, 2, 3, 4, 5, 6, 7}

que cumpla las siguientes condiciones a la vez:

4 es comparable con todos los elementos de A a excepción de 3.

5 es comparable con todos los elementos de A a excepción de 7.
Funciones

1. Considere la relación
{( x, 4 − x ) : x ∈ Z}
de Z en Z.

a) Demuestre que esta relación es una función.

b) ¿Es una función inyectiva?
c) ¿Es una función sobreyectiva?
d) ¿Es una función biyectiva?

2. Considere la relación

{( x, y) ∈ Z+ × Z+ | 2x + 100 = y}

de Z+ en Z+ .

a) Demuestre que esta relación es una función.

b) Halle el rango de esa función.
c) ¿Es una función inyectiva?
d) ¿Es una función sobreyectiva?
e) ¿Es una función biyectiva?

3. Sea A = {1, 2, 3, . . . , 1000}. Considere la relación

{( x, y) ∈ A × A | x + y = 1001}

de A en A.

a) Demuestre que esta relación es una función.

b) Halle el rango de esa función.
c) ¿Es una función inyectiva?
d) ¿Es una función sobreyectiva?
e) ¿Es una función biyectiva?

4. Sea A = { a, b, c, d, e, f }. Dé un ejemplo de una relación de A en A que sea función

y que sea una relación simétrica.

5. Para cada una de las siguientes funciones determine si es o no inyectiva.

√
a) f : R+ → R definida por f ( x ) = x − 2 x, para todo x ∈ R+ .
b) g : R → R definida por f ( x ) = 2x2 + 89, para todo x ∈ R.
c) h : R+ → R definida por f ( x ) = 2x2 + 89, para todo x ∈ R+ .
 d) i : R+ → R definida por i ( x ) = x
x +1 , para todo x ∈ R+ .

6. Sea A = {1, 2, 3, 4, 5} y P ( A) el conjunto potencia de A. Definimos la función f de

P ( A) en el conjunto de los enteros no negativos, de la siguiente forma: f (∅) = 0
y si X ̸= ∅ es un elemento de P ( A) entonces f ( X ) es la suma de los elementos de
X. Por ejemplo, f ({1, 3}) = 4 y f ({2, 4, 5}) = 11.

a) Halle el rango de la función.

b) Halle todos los elementos X de P ( A) tales que f ( X ) = 3.
c) Halle todos los elementos Y de P ( A) tales que f (Y ) = 4.
d) ¿La función es inyectiva?
e) ¿La función es sobreyectiva?

7. Sea A = {1, 2, 3, 4, 5} y P ( A) el conjunto potencia de A. Recordemos que para

cada X ∈ P ( A), X representa al complemento de X, con respecto al conjunto A.
Por ejemplo, {1, 3, 5} = {2, 4}. Definimos la función f de P ( A) en P ( A), de la
siguiente forma: f ( X ) = X

a) ¿La función es inyectiva?

b) ¿La función es sobreyectiva?
c) ¿La función es biyectiva?

8. Sea A el conjunto de todos los códigos de longitud 7 formados por bits (cada bit es
0 o 1). Por ejemplo, 0011011 ∈ A. Definimos la función f de A en A de la siguiente
forma: para cada a ∈ A, f ( a) es el código que se obtiene al reemplazar en a cada 0
por 1 y cada 1 por 0. Por ejemplo, f (0011011) = 1100100 y f (1110000) = 0001111.
Demuestre que esta función es biyectiva.

9. Para cada x ∈ A definimos f ( x ) = x + | x |. Determine en qué casos la función f de

A en Z es inyectiva:

a) A = {−1, 2, 3}
b) A = {−1, −2, 2, 3}
c) A = {1, 2, 3, 4, 5, 6}
d) A = Z+
e) A = {−1} ∪ Z+

10. Para cada una de las siguientes funciones determine si es o no biyectiva.

a) f : R → R definida por f ( x ) = 3 − 5x, para todo x ∈ R.

b) g : R → R definida por g( x ) = x3 , para todo x ∈ R.
c) h : R → R definida por h( x ) = 2x3 − 4, para todo x ∈ R.

11. Para cada una de las siguientes funciones, definidas de R en R, determine si es o

no inyectiva:
 (
x ,x ≥ 0
a) f ( x ) =
x+1 , x < 0.
(
2x ,x < 0
b) g( x ) =
3x , x ≥ 0.

12. Definimos las siguientes funciones:

f : R → R definida por f ( x ) = x2 + 3, para todo x ∈ R.

g : R → R definida por g( x ) = 5 − 3x2 , para todo x ∈ R.

Halle las funciones f ◦ g y g ◦ f .

13. Definimos la función f : Z × Z → Z × Z como f ( x, y) = ( x, x + y). Por ejemplo,

f (−2, 7) = (−2, 5).

a) ¿ f es inyectiva?
b) ¿ f es sobreyectiva?
c) Halle la función f ◦ f .

14. Sea A = { a, b, c} y P ( A) su conjunto potencia. Definimos las funciones f : P ( A) →

P ( A) y g : P ( A) → P ( A) de la siguiente forma:

f ( X ) = X ∪ {b}, para todo X ∈ P ( A).

g( X ) = A − X, para todo X ∈ P ( A).

a) Halle las funciones f ◦ g , g ◦ f y g ◦ g.

b) Determine si la función f tiene inversa y hállela en caso tenga.
c) Determine si la función g tiene inversa y hállela en caso tenga.

15. Para cada una de las siguientes funciones analice si es biyectiva y en caso que lo
sea halle su inversa:

a) f : R → R definida por f ( x ) = x3 + 7, para todo x ∈ R.

b) g : R → R definida por g( x ) = 8 − 3x , para todo x ∈ R.
√
c) h : R+ → R+ definida por h( x ) = 4 2x, para todo x ∈ R+ .

16. Si las funciones f : A → B y g : B → C son inyectivas, demuestre que la función

g ◦ f : A → C también es inyectiva.

17. Si las funciones f : A → B y g : B → C son sobreyectivas, demuestre que la

función g ◦ f : A → C también es sobreyectiva.

18. Si las funciones f : A → B y g : B → C tienen inversa, demuestre que la función

g ◦ f : A → C también tiene inversa.
19. Una función f : R → R es llamada lineal si su regla de correspondencia es f ( x ) =
mx + b, para todo x ∈ R, donde m y b son constantes reales. El número m es
llamado pendiente.

a) Demuestre que si una función lineal tiene pendiente no nula entonces es bi-
yectiva.
b) Si m ̸= 0, halle la inversa de la función lineal f ( x ) = mx + b.
Demostraciones e Inducción Matemática

1. Demuestre que n2 + 7n es par, para todo entero positivo n.

2. Sean a y b números enteros, demuestre que ab( a + b) es par.

3. Sean a, b y c números enteros tales que a · b · c es impar, demuestre que a + b + c es

impar.

4. (4 pt) Sean a, b, c, d enteros positivos tales que a + b + c + d es impar, demuestre

que abcd es par.

√
5. a) Demuestre que 15 es irracional.
√ √
b) Demuestre que 1 + 3 − 5 es irracional.

6. Sean a, b y c números reales. Si a · b · c < 1 demuestre que a < 1, b < 1 o c < 1.

7. Sean A y B conjuntos tales que A ∪ B ̸= ∅, demuestre que A ̸= ∅ o B ̸= ∅.

8. Sean a, b y c números enteros. Demuestre que por lo menos uno de los siguientes
números es par:
a − b, b − c, a − c.

9. Para cada una de las siguientes proposiciones determine si es verdadera o falsa:

a) x2 + y2 ≥ 0, para todos los números reales x y y.

b) x2 − y2 ≥ 0, para todos los números reales x y y.
c) x2 + y2 ≥ 2xy, para todos los números reales x y y.
d) x2 + y2 ≥ 3xy, para todos los números reales x y y.

10. Demuestre que si n es un entero positivo tal que n2 es múltiplo de 3, entonces n es

múltiplo de 3.

11. Demuestre que para todo número entero n se cumple que (n + 1)2 ≥ n.

12. Determine si la siguiente proposición es verdadera o falsa:

Si n es un entero positivo tal que n2 es múltiplo de 12, entonces n es múltiplo de
12.
13. Si a, b, m, n son enteros positivos tales que:

m + n = a + b,
mn + 1 = ab.

Demuestre que m ̸= n.

14. Sea n entero positivo, demostrar

1 + 3 + 5 + · · · + (2n − 1) = n2 .

15. Sea n entero positivo, demostrar

1 1 1 n
+ +···+ = .
1×2 2×3 n × ( n + 1) n+1

16. Sea n entero positivo, demostrar

1 1 1 n
+ +···+ = .
1×3 3×5 (2n − 1) × (2n + 1) 2n + 1

17. Sea n entero positivo, demostrar

a n +1 − 1
1 + a + a2 + · · · + a n = .
a−1

18. Demuestre, usando el método de inducción matemática, que 5n + 2023 es múltiplo

de 4, para todo entero positivo n.

19. Para n ≥ 2, demostrar

n 2 ≤ 2n

20. Para n ≥ 10, demostrar:

n 3 ≤ 2n

21. Para n ≥ 3, demostrar:

n 3 ≤ 3n

22. Para n ≥ 2, demostrar

 n
1
n≤ 2−
n
23. Para n ≥ 1, demostrar:

( a1 + · · · + a n )2
a21 + · · · + a2n ≥
n
donde a1 , a2 , . . . , an son números reales positivos cualesquiera.

24. Sea A un conjunto finito y no vacío con n elementos. Demuestre que el número de
elementos de P( A), el conjunto potencia de A, es 2n .

25. Para cada entero positivo n definimos n! = 1 · 2 · · · · · n, llamado factorial de n.

Demuestre que 2n ≤ n! para n ≥ 4.

26. Sean n ≥ 2, m ≥ 3 enteros positivos. Demuestre que nm + 1 ≥ m(n + 1).

27. La sucesión ( xn ) de la siguiente forma: x1 = 3, xn+1 = 2xn + 1, para todo entero

positivo n. Demuestre que xn = 2n+1 − 1 para todo entero positivo n.

28. La sucesión (bn ) de la siguiente forma: b1 = 2, b2 = 10, bn+2 = 2bn+1 + 3bn , para
todo entero positivo n. Demuestre que bn = 3n + (−1)n , para todo entero positivo
n.

29. La sucesión ( an ) de la siguiente forma: a1 = 2, an+1 = 3an + 5, para todo entero

positivo n. Demuestre que an < 4n , para todo entero positivo n.

30. Se define la sucesión de Fibonacci ( Fn ) de la siguiente forma: F1 = 1, F2 = 1,

Fn+2 = Fn+1 + Fn , para todo entero n ≥ 1. Demuestre que, para todo entero positivo
n se cumple lo siguiente:

a) F1 + F2 + · · · + Fn = Fn+2 − 1
b) F12 + F22 + · · · + Fn2 = Fn · Fn+1
c) Fn ≤ 2n−1

31. La sucesión x1 , x2 , x3 , . . . se define como x1 = 4, x2 = 8,

xn + 2xn+1
x n +2 = , para todo entero positivo n.
2
a) Calcule los valores de x3 , x4 , x5 y x6 .
b) Demuestre que xn ≤ 2n , para todo n ≥ 4.

32. La sucesión y1 , y2 , y3 , . . . se define como y1 = 4, y2 = 6,

yn+2 = 3yn+1 − 2yn , para todo entero positivo n.

Demuestre que yn = 2n + 2, para todo entero positivo n.

33. Definimos la sucesión de Fibonacci ( Fn ) de la siguiente forma: F1 = 1, F2 = 1 y
Fn+2 = Fn+1 + Fn , para todo entero positivo n.
1
Sea la sucesión ( an ) definida por a1 = 1 y an+1 = 1 + , para todo entero positivo
an
Fn+1
n. Demuestre que an = , para todo entero positivo n.
Fn

34. Sea x1 , x2 , x3 , . . . la sucesión definida por x1 = 1 y x2 = 0 y xn+2 = xn+1 + xn ,

para todo entero positivo n. .

a) Demuestre que x1 + x2 + · · · + xn = xn+2 , para todo entero positivo n.

b) Demuestre que xn ≤ 2n−4 , para todo entero n ≥ 4.

35. Se define la sucesión de Fibonacci ( Fn ) de la siguiente forma: F1 = 1, F2 = 1,

Fn+2 = Fn+1 + Fn , para todo entero n ≥ 1.
Se define la sucesión de Lucas ( Ln ) de la siguiente forma: L1 = 1, L2 = 3,
Ln+2 = Ln+1 + Ln , para todo entero n ≥ 1.
Demuestre que, para todo n ≥ 4, se cumple que

L n −3 + L n +3
Fn = .
10