19/6/2020 Parcialito Integrador Matemática Discreta Unidad 1 a 3 | Print - Quizizz

NAME :

CLASS :
Parcialito Integrador Matemática Discreta Unidad
1a3 DATE :

15 Questions

1. ¿Cual de las siguientes proposiciones NO es una Tautología?

a) (∼ p ∨ q ) ∧ t ⟺∼ (∼ p ⟹∼ t) ∨ (q ∧ t) b) x ∧ (∼ x ∨ y ) ⟺ (∼ y ⟹∼ x) ∧ x ∧ (x ∨ y∨ ∼ y )

c) ∼ (c ⟹ b) ∨ (b ⟹ a) ∨ (a ∧ c) ⟺ c ∧ (b ⟹ a) ∨ (a ⟹ b)

2.  Demuestre que ∀a ∈ Z 4 + 3a + a2  es P ar   

3. Dadas las premisas: “Todas las frutas que están en la heladera están lavadas. Algunas

frutas no están lavadas y son deliciosas.” Indique cual de las siguientes conclusiones es

válida y demuestre por reglas de inferencia.

a) c1: Algunas frutas están en la heladera y son b) c2: Todas las frutas que están en la heladera
deliciosas son deliciosas

c) c3: Algunas frutas no están en la heladera y

son deliciosas

4.  

Sabiendo que el valor de verdad de  (∼ p  ⟹ (q  ∧  r))  es F also y que el valor de verdad de  (∼ r  ∨  q )  es V erdadero

  NO se puede asegurar que:

a) v(p) = F b) v(q) = V

c) v(r) = F d)  v (p  ∧  r )  =  F   

e) Ninguna de las Anteriores

5. “Todos los libros de mi biblioteca son de Matemática o de Física. Algunos de mis libros

de Física son antiguos. Mi libro de mayor tamaño es moderno. Por lo tanto, mi libro de

mayor tamaño es de Matemática” 

Analizar y justi car la validez.

a) Valido b) Invalido

https://quizizz.com/print/quiz/5ed9b03be4471b001bef15f3 1/4
19/6/2020 Parcialito Integrador Matemática Discreta Unidad 1 a 3 | Print - Quizizz

6.  ∼ {∀x :  (p (x)  ⟹  q (x))}  es equivalente a :  

a)  ∀x : ∼ p (x)  ∧  ∀x :  q (x)   b)  ∃x :  (p (x)  ∧  ∼ q (x))  

c)  ∀x :  (p (x)  ∧   ∼ q (x))   d)  ∃x :  p (x)  ∧  ∃x : ∼ q (x)  

7. “Todos los X son Y. Algunos Y son Z”. Entonces se cumple que:

a) “Algunos X son Z” b) “Algún Z es X”

c) “Algún X no es Z” d) Ninguna de las Anteriores

8.  ((p  ∧  q )  ⟹  r)  ∧  (t ∨ ∼ r)  ∧  (∼ t  ∧  q )  ∴  ¿Cualés conclusiones hacen

valido al siguiente razonamiento?

a)  p   b)  ∼ p  

c)  p  ⟹  q    d)  q  ⟹  p  

e)  ∼ (∼ r  ∧  p)  

9.  ∃x :  (q (x)  ⟹  p (x))  ;  ∃x :  (r (x)  ∧  ∼ p (x))  ∴  ∃x : ∼ q (x)  

a) Es Categórico Válido b) Es No Categórico Válido

c) Es Categórico Inválido d) Es No Categórico Inválido

10. Indique cuales se pueden demostrar y demuestrelas justi cando paso a paso. En las

otras de un contraejemplo.

a) A X (B U C) = (A X B) U (A X C) b)  A ⊆ C  ∧  B ⊆ D  ⟹ A ∪ B ⊆ C ∩ D
  

c)  P (A) ∪  P (B )  ⊆  P (A ∪ B )   d)  A = C ∩ (B ∪ C )  ⟹  A ⊆ B   

e)  A − (B ∩ C )  =  (A − B )  ∪ (A − C )  

11.  A = {ϕ, a, {a}}  B = {a, b}  Indique las af irmaciones V ERDADERAS   

a)  {}  ⊆  A ∩ B  ⊆  B    b)  ({a}  ∈  A ∩ B )  ∨  ({ϕ}  ⊆  B )  

c)  a  ∈
/  A ∩ B    d)  ({}  ∈  A ∪ B )  ∧  (∣P (A)∣  =  8)  

e)  (∣A∣ = ∣B ∣)  ∨  (∣A X B ∣  =  4)   

https://quizizz.com/print/quiz/5ed9b03be4471b001bef15f3 2/4
19/6/2020 Parcialito Integrador Matemática Discreta Unidad 1 a 3 | Print - Quizizz

12. Indique las a rmaciones FALSAS

a) Nunca dos particiones de un mismo conj. b) SeanA, B : A =

 B ⟹ ∣AxB ∣ > ∣A∣
van a tener elementos en común por
de nición de partición

c) EsparticioˊndeRealesP = (− inf, −3) ∪ (−3, 7) ∪ (7, + inf ) ∪ {d)

−3,El7vacío
} es elemento de todo conj ya que en
la de nición de inclusión el antecedente se
hace falso.

e) Para saber los subconjuntos de mi conjunto

calculo el conjunto potencia de mi conjunto.

13. ¿Cuales de las siguientes expresiones pueden demostrarse por Inducción? Si es posible

haga la demostración, sino de un contraejemplo.

a) b)

c) 6.7n + 10.3n = 4K, K ∈ Z d)

e) ∀n ∈ N : 8n+1 + 5n = 3K, K ∈ Z

14. Indique cuales de las siguientes a rmaciones son verdaderas. Si es verdadera tiene

que demostrar sino dar un contraejemplo. 

a)  mcd (a, c) = d   ∧  a∣b  ∧  a∣c  ⟹  ac∣bd b)  a∣b  ∧  c∣d  ⟹  ac∣bd  

  

c)  (n∣a − b)  ∨  (n∣c − d)  ⟹  (n∣ac − bd) d)  a∣b  ∧  a∣c  ⟹  a∣ (b2 + 3c + 1)  

  

e)  a∣ (b − c)  ∧  d∣b  ∧  d∣a  ⟹  d ∣ (−2b)  

Indique cuales de las siguientes a rmaciones son verdaderas. Si es verdadera tiene

15.
que demostrar sino dar un contraejemplo. 

a)   b)  
∃ s, t ∈ R  :  3  =  sa  +  tb  ⟹  b∣sa − 3 mcd (x, y ) = 1  ⟹  ∃ α, β ∈ R  :  7  =  αx  +  βy
     

c)   d)  a es primo  ∧  a∣bc  ⟹  a∣b  ∨  a∣c  

∃ s, t ∈ R  :  3  =  sx  +  ty  ⟹  mcd (a, b)  =  3
  

e)   
∃ s, t ∈ R  :  3  =  sx  +  ty  ⟹  mcd (a, b)  =  1
  

https://quizizz.com/print/quiz/5ed9b03be4471b001bef15f3 3/4
19/6/2020 Parcialito Integrador Matemática Discreta Unidad 1 a 3 | Print - Quizizz

Answer Key
1. c 5. b 9. c 13. a,c,e
2. ... 6. b 10. a,c,e 14. a,b,e
3. c 7. d 11. a,c,d 15. a,b,d
4. b 8. b,c,e 12. a,b,d

https://quizizz.com/print/quiz/5ed9b03be4471b001bef15f3 4/4