Académique Documents
Professionnel Documents
Culture Documents
Fabiano P. de Amorim
Concurso: IF Sertão
Exemplos:
a) 𝑝: 9 ≠ 5 b) 𝑝: 7 > 3
~ 𝑝: 9 = 5 ~ 𝑝: 7 ≤3
c) 𝑝: 2 ∈ ℤ d) 𝑝: 2| 11
~ 𝑝: 2 ∉ ℤ ~ 𝑝: 2 ∤ 11
e) 𝑝: ℤ ⊂ ℚ
~ 𝑝: ℤ ⊄ ℚ
Para que ~ 𝑝 seja realmente uma proposição devemos ser
capazes de classificá-la em verdadeira (V) ou falsa (F). Para isso
vamos postular (decretar) o seguinte critério de classificação:
~𝑝 ~𝑝
Este critério está resumido na tabela ao lado,
V F
Denominada tabela-verdade da proposição ~ 𝑝.
F V
a) 5 ∙ 4 = 20 a) 3 ∙ 7 = 21
b) 5 − 4 = 3 b) 3 ∙ (11 − 7) ≠5
c) 2 + 7 ∙ 3 = 5 ∙ 4 + 3 c) 3 ∙ 2 + 1 > 4
d) 5 ∙ 3 + 1 = 5 ∙ 3 + 5 ∙ 1 d) 5 ∙ 7 − 2 ≤ 5 ∙ 6
e) 1 + 3 ≠ 5 ∙ 4 + 3 1 7 1 3
e) <
f) (−2)5 ≥ (−2)3 2 2
g) 3 + 4 > 0 f) 2 < 1
h) 11 − 4 ∙ 2 g) −(−4) ≥ 7
h) 3|7
• PROPOSIÇÃO COMPOSTA – CONECTIVOS
Conectivo ∧
p q 𝒑∧𝒒
V V V
V F F
F V F
F F F
Exemplos
1º) 𝑝: 5 > 0
𝑞: 5 > 1
𝑝 ∨ 𝑞: 5 > 0 𝑜𝑢 5 > 1
2º) 𝑝: 3 = 3
𝑞: 3 < 3
𝑝 ∨ 𝑞: 3 ≤ 3
3º) 𝑝: 10 é um número primo
𝑞: 10 é um número composto
𝑝 ∨ 𝑞: 10 é um número primo ou composto.
𝒑 𝒒 𝒑∨𝒒
V V V
V F V
F V V
F F F
a) 3 > 1 𝑒 4 > 2
b) 3 > 1 𝑜𝑢 3 = 1
c) 2|4 𝑜𝑢 2|(4 + 1)
d) 3 5 + 2 = 3 ∙ 5 + 3 ∙ 2 𝑒 3|7
1 3 5
e) < 𝑜𝑢
2 4 11
f) (−1)6 = −1 𝑒 25 < (−2)7
g) 16 = 6 𝑜𝑢 𝑚𝑑𝑐 4, 7 = 2
• CONDICIONAIS
Condicional →
1º) 𝑝: 2|4
𝑞: 4|12
𝑝 → 𝑞: 2|4 → 4|12
2º) 𝑝: 10 = 5 ∙ 2
𝑞: 3|10
𝑝 → 𝑞: 10 = 5 ∙ 2 → 3|10
3º) 𝑝: 5 < 2
𝑞: 2 ∈ ℤ
𝑝 → 𝑞: 5 < 2 → 2 ∈ ℤ.
4º) 𝑝: 7 ≤ 3
𝑞: 3 = 6 ⋅ 2
𝑝 → 𝑞: 7 ≤ 3 → 3 = 6 ∙ 2
Vamos postular um critério de classificação para a proposição 𝑝 → 𝑞
baseado nos valores lógicos de 𝑝 e 𝑞:
Exemplos
1º) 𝑝: 2|12
𝑞: 2 ∙ 7|12 ∙ 7
𝑝 ↔ 𝑞: 2|12 ↔ 2 ∙ 7|12 ∙ 7
3 6
2º) 𝑝: =
2 4
𝑞: 3 ∙ 4 ≠ 6 ∙ 2
3 6
𝑝 ↔ 𝑞: = ↔3∙4≠6∙2
2 4
3º) 𝑝: 6 = 12: 3
𝑞: 3 ∙ 6 = 18
𝑝 ↔ 𝑞: 6 = 12: 3 ↔ 3 ∙ 6 = 18
4º) 𝑝: 4 ≤ 3
𝑞: 4 ∙ 5 ≤ 3 ∙ 5
𝑝 ↔ 𝑞: 4 ≤ 3 ↔ 4 ∙ 5 ≤ 3 ∙ 5
a) 2 − 1 = 1 → 5 + 7 = 3 ∙ 4
b) 22 = 4 ↔ (−2)2 = 4
c) 5 + 7 ∙ 1 = 10 → 3 ∙ 3 = 9
d) mdc 3,6 = 1 ↔ 4 é 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜
e) 2|8 → 𝑚𝑚𝑐 2,8 = 2
f) 6 ≤ 2 ↔ 6 − 2 ≥ 0
3 2
g) < →3∙7 =2∙5
5 7
Admitindo que 𝑝 𝑒 𝑞 são verdadeiras e r é falsa, determine o
valor (V ou F) de cada proposição abaixo.
a) 𝑝 → 𝑟
b) 𝑝 ↔ 𝑞
c) r → 𝑝
d) (𝑝 ∨ 𝑟) ↔ 𝑞
e) 𝑝 → (𝑞 → 𝑟)
f) 𝑝 → (𝑞 ∨ 𝑟)
g) ~𝑝 ↔ ~𝑞
h) ~𝑝 ↔ 𝒓
• TAUTOLOGIAS