Escolar Documentos
Profissional Documentos
Cultura Documentos
y x
9 3
B C
p → q
p ⇒ q
Na demonstração
p ⇒ q,
H 2 = C12 + C22
H 2 = 2C 2
Exemplo 1:
p → q,
Se n = 1, então V (n > 1) = F
Se n = 100, então V (n > 1) = V
Se n = 1, então V (n! < 10) = V
Se n = 100, então V (n! < 10) = F
1. Conjunto verdade de p:
x ∈ A : p(x ) é verdadeira
2. Conjunto falsidade de p:
x ∈ A : p(x ) é falsa
∀ x ∈ A : p(x )
Leitura:
◮ para qualquer x que pertence a A, p(x ), ou
◮ para todo x em A, p(x ).
2. Quantificador existencial: existe pelo menos um ou existe,
simbolizado por ∃, quando associado a uma proposição p(x ),
temos:
∃ x ∈ A : p(x )
Leitura:
◮ existe pelo menos um x em A tal que p(x ), ou
◮ existe x que pertence a A tal que p(x ).
2. (∀ n ∈ N : n 6 1) é falsa
(∃ n ∈ N : n 6 1) é verdadeira
4. (∀ n ∈ N : n + 1 > n) é verdadeira
(∃ n ∈ N : n + 1 > n) é verdadeira
5. (∀ n ∈ N : 2n é par) é verdadeira
(∃ n ∈ N : 2n é par) é verdadeira
p(x1 , x2 , . . . , xn )
(∀ n, ∃m : n < m) é verdadeira
(∃ m, ∀n : n < m) é falsa
∃!
◮ ∀x ∈ A : p(x )
∃x ∈ A : ¬p(x )
◮ ∃x ∈ A : p(x )
∀x ∈ A : ¬p(x )
A noção de negação pode ser estendida para proposições que de-
pendem de n elementos:
1. (∀ n, ∃ m, n < m) é verdadeira
A sua negação:
(∃ n, ∀ m, n > m) é falsa
2. (∃ m, ∀ n, n < m) é falsa
A sua negação:
(∀ m, ∃ n, n > m) é verdadeira
https://integrada.minhabiblioteca.com.br/books/9788522125388