Universidad Autónoma

De Nuevo León

Primer
Laborat
orio
Matematicas Discretas
Arturo Alejandro Leija Rodriguez
1968931
UNIDAD 1 . FUNDAMENTOS DE LÓGICA
1. Si p es verdadera y q y r son falsas, encuentra el valor de verdad de la
proposición compuesta:( p ∨q) →￢r.
V v q →￢F
V→￢F
V
R= verdadera

2.Si p, q y r son verdaderas, encuentra el valor de verdad de la proposición

compuesta:( p∨q)∧￢((￢p ∧r ) ∨q).
(V v V) ∧￢((￢V v V)v V)
V ∧￢((￢ V v V)v V)
V ∧￢(F v V)
V ∧￢F
F
R=Falso
3.Escribe con símbolos lógicos la siguiente frase: “Una condición necesaria
para que Andrea obtenga 10 en matemáticas discretas es que estudie mucho”
p=Si Andrea estudia mucho q=obtendrá 10 en mates discretas

p→q
4. Escribe la contrapositiva de la proposición compuesta del ejercicio anterior.
￢q→ ￢q

5. Determina si la siguiente frase es una función proposicional: El equipo ganó

el campeonato de la Asociación Nacional de Futbol en 2020. Justifica tu
respuesta
No podemos decir si es verdadera o falsa ,por lo tanto es una proposición
porque solo lo esta proponiendo .
6. Sea P(n): n y n + 2 son primos. Determina si las siguientes declaraciones son
verdaderas o falsas Justifica tu respuesta.
a. Para todo entero positivo n, P(n)
Falso.
Si le damos un valor de n=2 en n+2 seria igual a 4 entonces 2 y 4 no son primos.
.b. Para algún entero positivo n, P(n).
Verdadero.
Si le damos un valor de 3 a n entonces n=3 y en n+2=5 y por lo tanto son primos

7. Determina si la afirmación ∀x∃y, tal que x = y3es verdadera o falsa. El dominio

de discurso es el conjunto de números reales. Justifica tu respuesta.
Verdadera
Ya qur cumple con todo numero real

8. Determina si el siguiente argumento es válido: Si Mario responde correctamente

todas las preguntas va a obtener 10 en el examen. Mario obtuvo 10 en el examen.
Por lo tanto Mario respondió correctamente todas las preguntas.
No es valido
Porque el resultado da verdadero aunque la hipótesis sea falsa o no

9. Determina si el siguiente argumento es válido

p →q ∨r
p ∨￢q
r ∨q

∴q
 p q r ￢q p →q p →q ∨r p →￢ r ∨q ∴q
q

V V V F V V f V F
V V F F V V F V F
V F V V F V V V F
V F F V F F V F F
F V V F V V F V V
F V F F V V F V V
F F V V V V V V V
f F f v V v V f F

R= Falso

Unidad 2. Conjuntos y funciones

10. Si A = {n ∈N | 1<n<15 y n no es par} y B = {n ∈N | 0<n≤13 y n no es primo},
determina la cardinalidad del producto cartesiano de A con B además en lista sus
elementos.
A={3,5,7,9,11,13}
B={1,4,6,8,9,10,12}
Cardinalidad:
|AxB|=|A|x|B|=(6)(7)=42
AxB={(3)(1),(3)(4),(3)(6),(3)(8),(3)(9),(3)(10),(3)(12),(5)(1),(5)(4),(5)(6),(5)(8),(5)(9),
(5)(10),(5)(12),(7)(1),(7)(4),(7)(6),(7)(8),(7)(9),(7)(10),(7)(12),(9)(1),(9)(4),(9)(6),(9)
(8),(9)(9),(9)(10),(9)(12),(11)(1),(11)(4),(11)(6),(11)(8),(11)(9),(11)(10),(11)(12),(13)
(1),(13)(4),(13)(6),(13)(8),(13)(9),(13)(10),(13)(12)}
|AxB|=42

11. Si A = {1, 2, 3, 4, 5, 6, 7}, B = {x | x es un entero par}, C = {2, 3, 4, 5, 6},

encuentra (A ∩B) −C
(A ∩B)={2,4,6}
(A ∩B) −C={ }
12. Si X es un conjunto y |X| = 8, ¿cuántos miembros tiene P(X)? (P(X)es el
conjunto potencia de X)
P(x)=2^|x|
P(x)=2^8
P(x)=256

13. Si A={1, 4, 7, a}, B={3, 4, 9, 11} y se sabe que A∩B={4, 9}, determina el valor
de a.
a=9

14. Sean A y B conjuntos cuya intersección es no vacía. Verifica de manera

gráfica la igualdad (A-B) ∪(B-A) = (A∪B) -(A∩B).
A B A B

AUB A∩B AUB

A-B B-A

15. Sean A = {n ∈N | 1<n<15 y n es impar}, B = {n ∈N | n≤13 y n es primo},

¿A⊂B?, ¿B⊂A?
A={1,5,7,9,11,13} B={1,3,5,7,11,13}
R= A es subconjunto de B

16. En una encuesta realizada a 150 personas, sobre sus preferencias de tres
productos A, B y C, se obtuvieron los siguientes resultados: 82 personas
consumen el producto A, 54 el producto B, 50 consumen únicamente el producto
A, 30 sólo el producto B, el número de personas que consumen sólo B y C es la
mitad del número de personas que consumen sólo A y C, el número de personas
que consumen sólo A y B es el tripe del número de las que consumen los tres
productos y hay tantas personas que no consumen ninguno de los productos
mencionados como las que consumen sólo C. Determina:
a. Número de personas que consumen sólo dos de los productos
b. Número de personas que no consumen ninguno de los tres productos
c. Número de personas que consumen al menos uno de los tres productos.

50 30

y
16-x
1/2x

15

81=50+4y+x
32=4y+x

34=30+4y+1/2x 4y=32-16
24=4y+1/2x y=4

4y+x=32 150-50-12-30-16-4-8=30
-4y+1/2x=-24
1/2x=8
X=16

a) 36 personas consumen solo 1 producto

b) 15 personas no consumen ningún producto
c) 135 personas consumen al menos 1 de los 3 productos
17. Determina si a relación R en el conjunto {1,2, 3, 4, 5} definida por la regla (x, y)
∈R si x = y –1,es reflexiva, simétrica, antisimétrica y/o transitiva.
X=1 x=2 x=3 x=4 x=5
1=y-1 2=4-1
y=2 y=3 y=4 y=5 y=6
(1,2) ∈R (2,3) (3,4) (4,5) (5,6)
R={(1,2),(2,3),(3,4),(4,5),(5,6)}
(1,3) no es transitiva No es reflexiva
No es simétrica
Si es simétrica
18. Determina si la relación indicada es una relación de equivalencia en el
conjunto de todas las personas.
a. {(x, y) |x y y en algún momento han vivido en el mismo país}
b.{(x, y) |x es más alto que y}
NO LA REALICÉ
19. Sea f = {(a, b), (b, a), (c, b)} una función de X a X, donde X = {a, b, c}. Escribe
el resultado de las siguientes composiciones como conjuntos de pares ordenados.
a. f ∘f
a a a
b b b
c c c
f ∘f=(a,a),(b,b),(c,c)
b. f ∘f ∘f
a a a a
b b b b
c c c c
f ∘f ∘f=(a,b),(b,a),(c,b)
20. Determina si las siguientes funciones son biyectivas.
 1 A
1 A
2 B
2 B
3 C
3 C
D

Si lo es porque en cada valor de X No lo es porque hay 2 valores en x

hay un valor de Y que tienen el mismo valor en Y