Avaliacao_1

Prévia do material em texto

UNIVERSIDADE FEDERAL DO MARANHÃO
Fundação Instituída nos termos da Lei nº 5.152, de 21/10/1966 – São Luís - Maranhão
Disciplina: Matemática Discreta e Lógica
Semestre: 2021.2
Docente:. Sérgio Souza Costa
Discente: Ivaldo Monteiro da Costa
Curso: Licenciatura em Computação.
AVALIAÇÃO 1
1 ( 1 pt). Para A = { 1 }, B = { 1, 2 } e C = { { 1 ,2},	1 } selecione as afirmações corretas :
A ⊂ B B ⊂ B B ∈ B A = B
A ⊂ C A ⊆ A A ∈ C A = C
1 ∈ A
∅ ⊆ C
2 ( 1 pt). Sejam a = { x ⏐ 3*x = 12 } e b = 4. Justifique ou refute a seguinte afirmação: a = b
Se x = 12 e a = x/3
Substituindo x em a = x/3
a = 12/3
a = 4
E sendo por definição b = 4
a = b
4 = 4
3 ( 1 pt). Marque os conjuntos que são alfabetos:
A. Conjunto dos números primos
B. Conjunto das letras do alfabeto brasileiro
C. Conjunto dos algarismos romanos
D. Conjunto { a, b, c, d }
E. Conjunto dos números naturais
F. Conjunto das vogais
4 ( 1 pt). Sejam as proposições: A = Brasil é um país e B = São Luís é a capital do Maranhão. Traduza para a linguagem natural as seguintes proposições simbólicas:
a) A ∨ B Brasil é um país ou São Luís é a capital do Maranhão
b) ¬A ∧ B Brasil não é um país e São Luís é a capital do Maranhão
c) A → B Se Brasil é um país, então São Luís é a capital do Maranhão
d) A → ¬B Se Brasil é um país, então São Luís não é a capital do Maranhão
e) ¬A ↔ B Brasil não é um país, se e somente se São Luís é a capital do Mranhão
5 ( 1 pt). Relacione a segunda coluna de acordo com a primeira:
a) x é menor que 3 e maior que 0, ou, x não é igual a 7.
b) Se x é menor que 4 e maior que 2, então x é igual a 3.
c) Ou x é maior que 0, ou x é menor que 3 e y é maior que 0.
d) x é igual a 3 se, e somente se, y for maior que 0.
( b) (x < 4) ∧ (x > 2) → (x = 3)
( a) ((x < 3) ∧ (x > 0)) ∨ ¬(x = 7) ( d ) (x = 3) ↔ (y > 0)
( c) (x > 0) ∨ ((x < 3) ∧ (y > 0))
6 ( 1.5 pt). Construa a tabela verdade para a seguinte proposição:
¬(p ∨ q) ∧ p
	p
	 q
	 p v q
	~ ( p v q )
	 ~ ( p v q ) ˄ p
	V
	 V
	 V
	 F
	 F
	V
	 F
	 V
	 F
	 F
	F
	 V
	 V
	 F
	 F
	F
	 F
	 F
	 V
	 F
7 ( 1.5 pt). Construa a tabela verdade para a seguinte proposição: 
(¬p → q) ∨ r
	p
	q
	r
	~ p
	 ~ p q
	(~ p q) v r
	 V
	 V
	 V
	 F
	 V
	 V
	 V
	 V
	 F
	 F
	 V
	 V
	 V
	 F
	 V
	 F
	 V
	 V
	 V
	 F
	 F
	 F
	 V
	 V
	 F
	 V
	 V
	 V
	 V
	 V
	 F
	 V
	 F
	 V
	 V
	 V
	 F
	 F
	 V
	 V
	 F
	 V
	 F
	 F
	 F
	 V
	 F
	 F