Repaso : Matemática Discreta

Sección : ………………………..………………... Apellidos : ………………………..……………….

Asignatura : Matemática Discreta Nombres : …………………………………………….
Docente : Fecha: .…../……/2021 Duración: 80 minutos

Instrucciones: Lee atentamente y desarrolla las preguntas en forma clara evitando borrones. Las alternativas e solo de
referencia.

1. Cuántos enunciados no son proposiciones

1) El 1 no es primo, tampoco el 6 .
2) y + x +4=0
3) El virus de COVID-19 no se ve, pero existe
4) 70 es múltiplo de 3.
5 ¿ x3 - y 3 +¿ z 3 > 4
6 ¿ Quisiera viajar a la ciudad de Cuzco.
7) 99899 no es el mayor número de cinco cifras.
JUSTIQUE SU RESPUESTA ( 2 puntos)

a) 2
b) 3
c) 4
d) 1
e) 5

2. Con tablas de verdad el resultado del operador principal del esquema

lógico [(p ^ ᷉ r) → ( ᷉p v q ] ^ ᷉ (r↔ ᷉q )] es:
JUSTIQUE SU RESPUESTA (4puntos)
a) Tautología
b) Contradicción
c) Contingencia
d) Afirmación
c) Negación
 [(p ^ ᷉ r) → ( ᷉p v q ) ^ ᷉ (r↔ ᷉q )]

p q r (p ^ ᷉ r) → ( ᷉p v q) ^ ᷉ (r↔ ᷉q )
V V V F V V V V F
V V F V V V F F V
V F V F V F F F V
V F F V F F F V F
F V V F V V V V F
F V F F V V F F V
F F V F V V F F V
F F F F V V V V F

3. La formalización de la proposición compuesta es:

Si Perú es un país latino, entonces Norteamérica no es una región latina
y los países del lejano oriente son latinos o Perú no se encuentra en
Norteamérica, si y solo si Perú es un país latino.
Además
p: Perú es un país latino.
q: Norteamérica es una región latina
r: los países del lejano oriente son latinos
s: Perú se encuentra en Norteamérica
JUSTIQUE SU RESPUESTA (2 puntos)

a) [(p → ᷉q) ^ (r v ᷉ s )] ↔p
b) [(p v ᷉q) ^ (r v ᷉ s )] ↔ r
c) [(p → ᷉q) v (r v ᷉ s )] ↔ p
d) [ ᷉p → ᷉q) ^ (r v ᷉ s )] ↔p
e) [ ᷉p → q) ^ (r v s )] ↔p
4. Al simplificar la expresión: v→ [(~w→~v) → ~w ]
Utilizando las leyes lógicas se obtiene.
V →[(∼ W →∼V )→ ∼W ] Justificación
≡V →[(∼ ( ∼W ) ∨∼ V )→ ∼ W ] Ley condicional.
≡V →[(W ∨∼V ) →∼W ] LDN
≡V →[∼(W ∨∼ V ) ∨∼ W ] Ley condicional
≡V →[(∼ W ∧V )∨∼W ] Morgan
≡V →[∼W ∨(∼ W ∧ V )] Conmutativa
≡V →[∼W ] Ley de absorción
≡∼ V ∨[∼W ] Ley condicional
≡∼ [V ∧W ] Ley de Morgan

JUSTIQUE SU RESPUESTA (4 puntos)

a) v
b) w
c) v
d) w
c) (wv)

5. Luego de identificar el valor de verdad de las siguientes proposiciones:

 p : ~ { x Є Z , x 3 ≥ 0}
1
q :  x Є Z , 3 x = 27
100
r : ~{  x Є Z , x = 1}
Determine el valor de verdad de:
(p v~ r) → q

Resolución
 x Є Z , x 3 ≥0
Z={… ,−3 ,−2 ,−1,0; 1,2,3 , … }

(−1)3=−1−−−−→{ x Є Z , x 3 ≥ 0} Falso
Valor ( P )=Verdad

Valor ( q )=Verdad
100
{  x Є Z , x = 1}------ x=1 Falso
Valor ( r ) =Verdad
(p v~ r) → q
(V v~ V) → V≡¿ F) → F
≡V → F ≡ F

JUSTIQUE SU RESPUESTA (2 puntos)

a) V
b) F
c) No se puede determinar.
d) Afirmativo
e) Negativo
5. Si la proposición: ”Ana no va al concierto ya que es menor de edad,
pero va a la playa; o no es cierto que, Ana es menor de edad y va al
concierto” es falsa, ¿Cuál o cuáles de las siguientes proposiciones son
verdaderas?
I. Ana es menor de edad pero no va al concierto.
II. Ana va a la playa porque no es menor de edad.
III. Ana o va al concierto o es menor de edad.
JUSTIQUE SU RESPUESTA (6 puntos)