Quantificadores

- Sentença Aberta

Sejam as proposições:

p : 3 + 5 ≤ 11, V ( p ) = 1
q : x + 5 ≤ 11, V (q ) = ?

A proposição p, como podemos ver, é verdadeira, ao passo que nada

podemos afirmar sobre o valor lógico na proposição q.V(p), que somente será
conhecido quando x for identificado. Neste caso, dizemos que a proposição q
é uma sentença aberta ou função proposicional. Nas sentenças abertas, os
símbolos x, y e outros são chamados variáveis.
Chamamos conjunto universo (da variável) ao conjunto das
possibilidades lógicas que podem substituir a variável na sentença.
Denotamos este conjunto por U. Cada elemento de U chama-se valor da
variável. U às vezes é imposto pelo contexto, mas pode também ser escolhido
pelo agente de estudo em questão.

Exemplo:

1 – Seja a sentença aberta: x + 5 ≤ 11

Podemos impor que o conjunto seja N ou Z ou Q ou R ou o conjunto
U = {1, 3, 5, 7,..........}

1
2 – Seja a sentença aberta: O planeta “X” é o maior planeta do Sistema Solar.
O conjunto universo da variável X é, pelo contexto, dado pelo conjunto dos
planetas conhecidos do Sistema Solar.

U(X) = { Mercúrio, Vênus, Terra, Marte, Júpiter, Saturno, Urano, Netuno,

Plutão}

- Conjunto – Verdade

Conjunto – verdade (da sentença) é o conjunto dos valores da variável

para os quais a sentença é verdadeira. Denotamos este conjunto por V.

V = {x ∈ U / V ( p( x)) = 1}

Onde p(x) é uma sentença aberta na variável x.

Exemplo:

1 – Dada a sentença aberta x + 5 ≤ 11, x ∈ R , determinar seu conjunto –

verdade
V = {x ∈ R / x ≤ 6}

2 – O conjunto – verdade da sentença aberta: O planeta “X” é o maior planeta

do Sistema Solar:
V = {Júpiter}

2
3 – Determinar o conjunto – verdade das seguintes sentenças abertas:

a) x + 11 = 21, U = N
b) 2 x − 5 ≤ 13, U = Z

Resposta:
a) V = {10}

b) V = {L,−3,−2,−1,0,L6,7,8,9}

QUANTIFICADOR UNIVERSAL

Usaremos o símbolo “∀”, chamado quantificador universal, para exprimir

o fato de que “para todo x em um dado conjunto, a proposição P(x) é
verdadeira”. Uma proposição do tipo “Para todo x, P(x)” é simbolicamente
representada por ∀x,P(x).
A proposição “Todo inteiro é racional” pode-se escrever:

1) ∀x, x ∈ Z → x ∈ Q
2) Para todo x, se x ∈ Z , então x∈Q
3) Para cada x, se x ∈ Z , então x∈Q

4) ∀x( x ∈ Z → x ∈ Q )

Exemplo: Escrever de maneira simbólica a proposição: os números do conjunto

A são todos os reais.

R ( x) : x é real
∀x( x ∈ A → x ∈ R )
A( x) = R ( x)

3
QUANTIFICADOR EXISTENCIAL

No caso de proposições que envolvem expressões do tipo “existe”, “há

pelo menos um”, “para ao menos um”e “algum”, usaremos o símbolo “ ∃ ”,
chamado quantificador existencial, para exprimir o fato de que para um ou mais
elementos de um dado conjunto a proposição P(x) é verdadeira. Uma
proposição do tipo “existe um x tal que P(x)” pode ser escrita simbolicamente:
∃x , P ( x ) .

Exemplos:

1 – Escrever de maneira simbólica a proposição: Existe x tal que x 2 + 1 = 2 x

P( x) = x 2 + 1 = 2 x
∃x , P ( x )

2 – Para todo x, existe um y tal que x < y representa-se por:

∀x∃y / ( x < y )

4
Valores Lógicos De Sentenças Quantificadas

A sentença ∀x, P ( x ) é verdadeira se e somente se o conjunto –

verdade de P(x) e o conjunto universo forem iguais, isto é, U = V e falsa
quando U ≠ V.
A tabela abaixo nos dará alguns exemplos do que acabamos de definir

∀x , P ( x ) U V V (∀x, P( x) )
∀x , x=0 {0} {0} 1
∀x , x=0 {0, 1} {0} 0

∀x, x 2 − x + 1 R R 1

∀x, 2 x 2 + 3 x + 1 = 0 N 0 0

∀x, 2 x 2 + 3 x + 1 = 0 Z_ {-1} 0

sentença ∃x, P ( x) é verdadeira se e somente se o conjunto – verdade

de P(x) é não-vazio, ou seja, V≠∅ e falsa quando V=∅. Vejamos alguns
exemplos na tabela abaixo:

∃x , P ( x ) U V V (∃x, P( x) )
∃x , x=0 {0} {0} 1
∃x , x=0 {0, 1} {0} 1

∃x, x 2 − x + 1 R R 1

∃x, 2 x 2 + 3 x + 1 = 0 N 0 0

5
Negação de Sentenças Quantificadas

Seja a sentença P( x) e U = {a, b, c, d ,K} o conjunto universo da

variável x. Então,

∀x, P( x) ⇔ P(a) ⋅ P(b) ⋅ P (c) ⋅ P(d ) ⋅ L

E a sua negação é dada por:

′ ′
(∀x, P ( x ) ) ⇔ (P ( a ) ⋅ P (b) ⋅ P (c ) ⋅ P ( d ) ⋅ L)

Pela lei de De Morgan,

′ ′ ′ ′ ′ ′
(∀x, P( x) ) ⇔ (P(a) ) + (P(b) ) + (P(c) ) + (P(d ) ) + L ⇔ ∀x, (P( x) )

Portanto,

(∀x, P( x) )′ ⇔ ∃x, (P( x) )′

Vejamos agora o que equivale a negação da sentença ∃x, P ( x )

Temos:

∃ x , P ( x ) ⇔ P ( a ) + P (b ) + P ( c ) + P ( d ) + L

E sua negação é dada por:

(∃x, P( x) )′ ⇔ (P(a) + P(b) + P(c) + P(d ) + L)′

6
Pela lei de De Morgan,

(∃x, P( x) )′ ⇔ (P(a) )′ ⋅ (P(b) )′ ⋅ (P(c) )′ ⋅ (P(d ) )′ ⋅ L ⇔ ∀x, (P( x) )′

Portanto:

(∃x, P( x) )′ ⇔ ∀x, (P( x) )′

Exemplos:

1 – Negar a sentença: Alguns alunos são estudiosos

∃ : a lg uns
x : alunos
P( x); alunos são estudiosos
∴ ∃x, P( x)

(∃x, P( x) )′ ⇔ ∀x, (P( x) )′

Negação:
Todos os alunos não são estudiosos

2 – Negar a sentença: ∀x, x − 1 ≥ 5

Negação: (∀x, x − 1 ≥ 5)′ ⇔ ∃x, x − 1 < 5

7
 EXERCÍCIOS

1 – Sendo R o conjunto dos números reais, determinar o valor lógico (V ou F)

de cada uma das seguintes proposições:

a) (∃x ∈ R )(2 x = x )

(
b) (∃x ∈ R ) x 2 + 3 x = 2 )

c) (∃x ∈ R ) / x 2 + 5 = 2 x

d) ∀x ∈ R / 2 x + 3x = 5 x

2 – Dar a negação das proposições do exercício anterior.