UNIVERSIDAD ABIERTA PARA ADULTOS (UAPA)

Escuela de ciencias y tecnología

Ingeniería en software

Asignatura:

Matemática Discreta

Tarea:

Unida IV

Participante:

Elvin Francier Gabriel de Jesús 2018-04186

Jeferson Hernán Gil Almánzar 2018-04883

Reiny Rodríguez Duarte 2018-04066

Jeremy De Jesús Lora Almonte 2018-05109

Rosembel Fermín Núñez 2018-00848

Raúl Gómez Cabreja 2018-04540

Facilitador:

Zoilo A. Marrero Siri

Fecha de entrega:

Martes, 26 de mayo de 2020

República Dominicana, Santiago

I) Utilice un conectivo lógico en cada espacio para enlazar las siguientes
proposiciones, teniendo en cuenta que éstos no se deben repetir:

a)  __Si__3x4=17 ___entonces____ 12º =1.
b) 3+2= 5___O____ 7º =1.
c) La casa de gobierno de USA ___No___ es amarilla.
d) 25x5 = 10_si y solo si______ 3x7 = 21.
e) El número 3 es impar _______Y______ el 2 es un número primo.
f)  ____ni____ escoge un lápiz ___ni___ un lapicero. 

II) Completa correctamente los siguientes planteamientos:

a) O 9x4=36 O 4x5=20_______________________________

b) Si 3x5 es igual a 5 _entonces_2x5= 15________________________

III) Un estudiante de Lógica Matemática observa un mouse y un teclado en el

extremo de un salón. La persona encargada establece que no puede usar
ninguno de los dos. Representa esta situación con el lenguaje simbólico.

P= Mouse Representación = ~ (P˄Q)

Q= Teclado

IV) Utilice el Lenguaje Simbólico para representar las siguientes proposiciones:

a) Todo número entero es número natural. = ± Z = N

b) Si 30+50=2, entonces 2 es un numero primo. = 30+50=2 → 2´
c) 10:5 =2, si y solo si el número √2 es irracional. = 10:5=2 ↔ √2 Ɛ Q
d) 15 es un múltiplo de 5 y 6 < 7 = 15 es múltiplo de 5 ˄ 6 ≤ 7
e) 5 + 7 =12 o 122= 14 = 5 + 7=12 ν 122 = 14
V) Dadas las proposiciones P: El 2 es un número primo par, Q: 9x8= 71, R: 9-9=0,
S: 7x6+2=44 y T: 5-4+3-1+3=6. Determine el valor de verdad en cada caso:

P es V, Q es F, R es V, S es V, T es V

a) P Λ Q= falso
b) P v R=verdadero
c) ~P → S=verdadero
d) R → ~T=falso
e) P v T=verdadero
f) R↔ T=verdadero
g) (P Λ T) V (P V ~ S) =verdadero
h) (~ Q V T) Λ (~P V S) = verdadero
VI) Complete correctamente las siguientes tablas:

a) b) c)
P Q QVP
V V V
V F V
F V V
F F F

d) e) f)

P Q Q↔P
V V V P Q Q↓P
V F F V V F
F V F V F F
F F V F V F
F F V

g)
p q r ~p ~q (p v q) (~ p ^ ~ q) p→ q (p v q) p↔r
V V V F F V F V F V
V V F F F V F V F V
V F V F V V F F V F
V F F F V V F F V F
F V V V F V F V V F
F V F V F V F V V F
F F V V V F V F F V
F F F V V F V F F V

VII) Piensa un poquito y analiza: Si tú compras una tarjeta de llamada telefónica y se te

borra el último número. ¿Cuántos intentos máximos darías para saber el número
borrado?
Como solo es un numero serian 10 intentos máximos, probando los números de 0 a 9.

VIII) Cuadrado mágico: Utilizando los números del 1 al 9, (sin repetir números)
completa el siguiente cuadro de tal manera que sume 15 por todas partes, es decir por
todas las filas, por todas las columnas y por todas las diagonales.

2 7 6

9 5 1

4 3 8

IX) Sean p, q y r proposiciones, tales que: p es V, q es F, r es V. Determine el valor

de verdad de las siguientes proposiciones:

a) p qq r↔p r= Falso

 b) p ↓r ↔q r 
= Verdadero
c) p qr p= verdadero

x) Completa la siguiente tabla y luego clasifícala en tautología, contingencia o

contradicción:

p q ~p ~q (~p ^ ~q) (p v q) (~p ^ ~q) → (p v q)

V V F F F V V
V F F V F F V
F V V F F F V
F F V V V F F

ES UNA CONTINGENCIA
XI) Demuestre por medio de tablas de verdad si las siguientes proposiciones son
Tautología (T) Contingencia o Indeterminación (k) o Contradicción (C)
a) [(p → q) ∧ ~p] →~q = Contingencia
 P q ~p ~q (p → q) (p → q) ∧ ~p) [(p → q) ∧ ~p] →~q

V V F F V F V

V F F V F F F

F V V F V V V

F F V V V V V

b) [(p v q) ∧ r] ↔ [(p ↔q) v r]= Contingencia

p q r (p v q) (p ↔q) [(p v q) ∧ r [(p ↔q) v r] [(p v q) ∧ r] ↔ [(p ↔q) v r ]

V V V V V V V V

V V F V V F V F

V F V V F V V V

V F F V F F V F

F V V V F V V V

F V F V F F V F

F F V F V F V F

F F F F V F F V

d) ~ {[~p ∧ (~q v p)] → q} = Contingencia

p q ~p ~q (~q v p) ~ {[~p ∧ (~q v p)] ~ {[~p ∧ (~q v p)] → q}

V V V F V V V

V F V V V V V

F V F F F V F

F F F V V F V

e) [(a v b) ∧ (a v c)] ↔ [a v (b ∧ c)] = Tautología

a b c (a v b) (a v c) (b ∧ c) [(a v b) ∧ (a v c) a v (b ∧ c)] [(a v b) ∧ (a v c)] ↔ [a v (b ∧ c)]

V V V V V V V V V

V V F V V F V V V
 V F V V V F V V V

V F F V V F V V V

F V V V V V V V V

F V F V F F F F V

F F V F V F F F V

F F F F F F F F V

e) [(a → b) ∧ (b →c)] ↔(a → c) = Contingencia

a b c (a → b) (b →c) (a → c) [(a → b) ∧ (b →c)] [(a → b) ∧ (b →c)] ↔(a → c)

V V V V V V V V

V V F V F F F V

V F V F V V F F

V F F F V F F V

F V V V V V V V

F V F V F V F F

F F V V V V V V

F F F V V V V V

f) [(p V q) ^ (p→ r) ^ ¬ r] → q = Tautología

p q r ¬r (p V q) (p→ r) (p V q) ^ (p→ r) [(p V q) ^ (p→ r) ^ ¬ r] [(p V q) ^ (p→ r) ^ ¬ r] → q

V V V F V V V F V

V V F V V F F F V

V F V F V V V F V

V F F V V F F F V

F V V F V V V F V

F V F V V V V V V

F F V F F V F F V
F F F V F V F F V