PDF 13889-Aula2001

AULA 1
1. Aula 1: Estruturas Lgicas. Lgica de argumentao: analogias,

inferncias, dedues e concluses. Lgica sentencial (ou
proposicional): proposies simples e compostas; tabelas-verdade;
equivalncias; leis de De Morgan; diagramas lgicos. Lgica de
primeira ordem. ......................................................................... 2
1.1 Conectivo Se e somente se ............................................... 2
1.2 Conectivo Ou...Ou ........................................................... 3
1.3 Smbolos dos Conectivos .................................................. 4
1.4 Apelidos dos Conectivos ................................................... 5
1.5 Proposies Equivalentes .................................................. 9
1.6 Negao de proposies ................................................. 10
1.7 Tautologia e Contradio ................................................ 12
1.8 Estruturas Todo, Algum e Nenhum Diagramas Lgicos .... 13
2. Questes comentadas. .......................................................... 20
3. Memorex ............................................................................. 47
4. Lista das Questes Comentadas.............................................. 48
DNIT RACIOCNIO LGICO-QUANTITATIVO
PROFESSORA: KARINE WALDRICH
1. Aula 1: Estruturas Lgicas. Lgica de argumentao: analogias,

inferncias, dedues e concluses. Lgica sentencial (ou proposicional):
proposies simples e compostas; tabelas-verdade; equivalncias; leis de
De Morgan; diagramas lgicos. Lgica de primeira ordem.
Bom dia, pessoal
Desculpem a demora para postar a aula. Fiquei sem notebook durante a

semana passada, pois ele estava no conserto. Todas as aulas longe de mim...
Pirei! Prometo que no acontecer novamente.
Hoje teremos uma aula bem importante, de Lgica, em que continuaremos o

assunto da aula passada.
Muita ateno, pois a ESAF a-d-o-r-a esse assunto.
Boa aula!
1.1 Conectivo Se e somente se
Nome: bicondicional
Smbolo:
O que significa: A primeira proposio simples exprime uma condio para a

segunda, e a segunda tambm exprime uma condio para a primeira. A frase
s estar correta se ambas as proposies forem Verdadeiras ou forem
Falsas (uma s no vale).
Por exemplo:
O Neymar jogador da Seleo se e somente se o Mano Menezes o tcnico

da Seleo Brasileira
Valor lgico: V se e somente se V = V

(ou seja, a proposio composta Verdadeira)
Mais um exemplo: O Neymar jogador da Seleo se e somente se o

Muricy o tcnico da Seleo Brasileira
Valor lgico: V se e somente se F = F

(ou seja, a proposio composta Falsa)
Terceiro exemplo: O Rogrio Ceni jogador da Seleo se e somente se o

Mano Menezes o tcnico da Seleo Brasileira
Prof. Karine Waldrich www.pontodosconcursos.com.br 2

Valor lgico: F se e somente se V = F

ltimo exemplo: O Rogrio Ceni jogador da Seleo se e somente se o

Muricy o tcnico da Seleo Brasileira
Valor lgico: F se e somente se F = V

Assim, em resumo, o conectivo Se e somente se se comporta da seguinte

forma:
CONECTIVO SE E SOMENTE SE
V se e somente se V = V
V se e somente se F = F
F se e somente se V = F
F se e somente se F = V
1.2 Conectivo Ou...Ou
Nome: disjuno exclusiva

Smbolo: v
O que significa: Ou um, ou outro. A frase s estar correta se uma das

proposies for Verdadeira e a outra for Falsa (as duas no vale). o
contrrio da estrutura Se e somente se, que vimos acima.
Por exemplo:
Ou o Neymar jogador da Seleo ou o Mano Menezes o tcnico da Seleo

Brasileira.
Valor lgico: Ou V ou V = F
Mais um exemplo: Ou O Neymar jogador da Seleo ou o Muricy o

tcnico da Seleo Brasileira.
Valor lgico: Ou V ou F = V
Terceiro exemplo: Ou o Rogrio Ceni jogador da Seleo Ou o Mano

Menezes o tcnico da Seleo Brasileira
Valor lgico: Ou F ou V = V

ltimo exemplo: Ou O Rogrio Ceni jogador da Seleo Ou o Muricy o

tcnico da Seleo Brasileira
Valor lgico: Ou F Ou F = F
Assim, em resumo, o conectivo Ou...Ou se se comporta da seguinte forma:
CONECTIVO OU...OU
Ou V ou V = F
Ou V ou F = V
Ou F ou V = V
Ou F Ou F = F
1.3 Smbolos dos Conectivos
Como vimos, cada conectivo possui um smbolo. Muitas questes usam os

smbolos, ao invs de escreverem por extenso os conectivos.
As proposies tambm, so normalmente representadas por letras

minsculas. As mais usadas so p e q.
Por exemplo:
p: Se o Mano Menezes o tcnico da Seleo Brasileira

q: ento o Neymar jogador da Seleo
Vou agrupar os conectivos e seus smbolos na tabela abaixo, para que fique
bem fixado para vocs:
SMBOLOS DOS CONECTIVOS

CONECTIVO SMBOLO EXEMPLOS SIGNIFICADO
peq
O Mano Menezes o
E ^ p^q
tcnico da Seleo
Brasileira e o Neymar
jogador da Seleo
p ou q
ou v pvq O Mano Menezes o

tcnico da Seleo
Brasileira ou o Neymar
jogador da Seleo
Ou p ou q
Ou o Mano Menezes o
ou... ou V pvq
tcnico da Seleo
Brasileira ou o Neymar
jogador da Seleo
Se p ento q
Se o Mano Menezes o
Se...ento pq tcnico da Seleo
Brasileira ento o
Neymar jogador da
Seleo
p se e somente se q
O Mano Menezes o
se e somente
pq tcnico da Seleo
se
Brasileira se e
somente se o Neymar
jogador da Seleo
Sugiro que, ao resolverem uma questo, vocs substituam as frases pelos

smbolos, para no ter que ficar escrevendo o tempo todo (alm de ajudar a
memorizar os smbolos para a prova).
1.4 Apelidos dos Conectivos
s vezes, as questes de concursos criam outros nomes para as estruturas que

vimos (os conectivos).
Por exemplo, ao invs de usar Se A, ento B, ela usa Quando A, B.
a mesma coisa, basta trocar pelo Se...ento que j conhecemos.
Sintetizei na tabela abaixo os apelidos que j vi serem utilizados em provas.

Primeiramente, vamos ver os apelidos do Se...ento.
APELIDOS DA ESTRUTURA SE...ENTO

EXEMPLO DE EQUIVALENTE APELIDO
PROPOSIO COM APELIDO UTILIZADO

Se o Mano
Menezes o
Se o Mano Menezes o tcnico da
tcnico da Seleo Seleo Se... (sem o
Brasileira ento o Neymar Brasileira, o ento)
jogador da Seleo Neymar
jogador da
Seleo
O Neymar
jogador da
Se o Mano Menezes o
Seleo, se o
tcnico da Seleo ...se (invertido e
Mano Menezes
Brasileira ento o Neymar sem o ento)
o tcnico da
jogador da Seleo
Seleo
Brasileira
Quando o
Mano Menezes
Se o Mano Menezes o o tcnico da
tcnico da Seleo Seleo
Quando...
Brasileira ento o Neymar Brasileira, o
jogador da Seleo Neymar
jogador da
Seleo
O Mano
Menezes ser o
Se o Mano Menezes o tcnico da
tcnico da Seleo Seleo
...implica...
Brasileira ento o Neymar Brasileira
jogador da Seleo implica o
Neymar ir
Copa
O Mano
Menezes ser o
tcnico da
Se o Mano Menezes o
Seleo
tcnico da Seleo ...condio
Brasileira
Brasileira ento o Neymar suficiente...
condio
jogador da Seleo
suficiente para
o Neymar ir
Copa

O Neymar ir
Copa
condio
Se o Mano Menezes o
necessria
para o Mano
Brasileira ento o Neymar necessria...
Menezes ser o
jogador da Seleo
tcnico da
Seleo
Brasileira.
O Neymar ir
Copa
condio
O Mano Menezes o
necessria e
suficiente
Brasileira se e somente necessria e
para o Mano
se o Neymar jogador da suficiente...
Menezes ser o
Seleo
tcnico da
Seleo
Brasileira.
Somente o
Neymar
Se o Mano Menezes o jogador da ...somente...
tcnico da Seleo Seleo se se... (Somente
Brasileira ento o Neymar Mano Menezes no incio da
jogador da Seleo o tcnico da frase)
Seleo
Brasileira
O Mano
Menezes o
tcnico da
Se o Mano Menezes o
Seleo ...somente se...
tcnico da Seleo
Brasileira (no tem o se
Brasileira ento o Neymar
somente se o antes)
jogador da Seleo
Neymar
jogador da
Seleo

Toda vez que o

Mano Menezes
o tcnico da
Seleo
Brasileira o
Neymar
jogador da
Se o Mano Menezes o
Seleo
tcnico da Seleo Sempre/Toda/
Brasileira ento o Neymar Toda vez que...
Sempre que o
jogador da Seleo
Mano Menezes
o tcnico da
Seleo
Brasileira o
Neymar
jogador da
Seleo
Pintei a linha que fala do Se invertido e do Condio Necessria para

vocs verem que esses so os nicos casos em que necessrio inverter a
proposio composta. Nos outros, s trocar o apelido pelo Se...ento, sem
inverter.
Da tabela acima, o caso mais cobrado em concurso , com certeza, o caso da
Condio Suficiente e da Condio Necessria.
Para facilitar a memorizao disso, criei um macete, que uso desde os tempos
de faculdade. o Macete do Sol e Nuvem. No riam, porque na hora da prova
tenho certeza que vocs vo acertar a questo por causa dele:
MACETE DO SOL E NUVEM
Basta substituir
Condio pelo Se...ento
Dia de
Suficiente
Sol
Deve-se inverter as
proposies primeiro,
Condio para depois substituir
Dia de
Necessria pelo Se...ento
Nuvem
Esse macete serve para lembrar que, se a frase possui Sol (condio
suficiente) basta substituir diretamente por Se...ento.
No entanto, se for dia de Nuvem (condio necessria), no to simples,

deve-se inverter as proposies, para depois substituir pelo Se...ento.
A estrutura Se e somente se tambm possui um apelido:
APELIDO DA ESTRUTURA SE E SOMENTE SE

EXEMPLO DE EQUIVALENTE APELIDO
PROPOSIO COM APELIDO UTILIZADO
O Mano
Menezes ser o
tcnico da
O Neymar jogador da
Seleo
Seleo se e somente se Condio
Brasileira
o Mano Menezes o necessria e
condio
tcnico da Seleo suficiente
necessria e
Brasileira
suficiente para
o Neymar ir
Copa
Agora falaremos de um assunto importante, os equivalentes lgicos.
1.5 Proposies Equivalentes
Duas proposies so equivalentes quando querem dizer a mesma coisa. Para

ficar mais claro, vamos resolver utilizando o conceito das tabelas-verdade.
Tabela-verdade um nome difcil para aqueles esquemas que vimos em cada
Estrutura, do tipo:
ESTRUTURA SE...ENTO
Se V ento V = V
Se V ento F = F
Se F ento V = V
Se F ento F = V
Essa a tabela-verdade da Estrutura Se...ento. Ela lista todas as

possibilidades para as proposies com a estrutura.
Sabendo isso, devemos deixar claro que Equivalentes Lgicos so

proposies em que as tabelas-verdade so iguais.
Vamos ver com mais detalhes nas questes. Resumidamente, vou sintetizar as
proposies equivalentes na tabela abaixo:
EQUIVALENTES LGICOS
PROPOSIO
PROPOSIO EXEMPLO RESULTADO
EQUIVALENTE
~q ~p Se o Neymar no
jogador da Seleo
( a condicional ento o Mano
com os termos Menezes no o
invertidos e tcnico da Seleo
negados) Se o Mano Brasileira.
CONDICIONAL Menezes o O Mano Menezes no
tcnico da o tcnico da
~p v q
Se...ento Seleo Brasileira Seleo Brasileira ou
q v ~p
ento o Neymar o Neymar jogador
pq jogador da da Seleo
( a disjuno
Seleo
com o primeiro
O Neymar jogador
termo da
da Seleo ou o
condicional
Mano Menezes no
negado)
o tcnico da Seleo
Brasileira.
Se o Mano Menezes
o tcnico da
O Mano Menezes
BICONDICION (p q) ^ (q p) Seleo Brasileira
o tcnico da
AL ento o Neymar
( a condicional Seleo Brasileira
jogador da Seleo E
de ida E a se e somente se
Se somente se Se o Neymar
condicional de o Neymar
jogador da Seleo
volta) jogador da
pq ento o Mano
Seleo
Menezes o tcnico
da Seleo Brasileira
O Mano Menezes o
tcnico da Seleo
Brasileira se e
p ~q Ou o Mano
DISJUNO somente se o
~p q Menezes o
EXCLUSIVA Neymar no
tcnico da
jogador da Seleo
( a Seleo Brasileira
Ou...Ou... O Mano Menezes no
bicondicional ou o Neymar
o tcnico da
com o um dos jogador da
pvq Seleo Brasileira se
termos negados) Seleo
e somente se o
Neymar jogador da
Seleo
1.6 Negao de proposies

Negar uma proposio inverter o seu sentido. Falando em termos de tabela-

verdade, uma proposio negao de outra quando suas tabelas-verdade
forem opostas (o que Verdadeiro em uma, Falso em outra, e vice-versa).
Sintetizei as negaes na tabela abaixo. Veremos como funciona na prtica

durante os exerccios comentados.
NEGAO DE PROPOSIES COMPOSTAS

COMO FAZER
NEGAO EXEMPLO RESULTADO
(Passo-a-passo)
O Mano Menezes no
Para se formar uma
o tcnico da
disjuno:
Seleo Brasileira ou
Negao de (O
o Neymar no
Mano Menezes o 1: Negar a primeira
jogador da Seleo
tcnico da Seleo (p)
Brasileira e o 2: Negar a segunda
=
Neymar jogador (q)
da Seleo) 3: Trocar o e por ou
Negao de ~p v ~q
conjuno
OBS: existem
duas maneiras de
=
se negar uma
Se o Mano Menezes
conjuno. Na Para se formar uma
~(p ^ q) o tcnico da
primeira, forma-se condicional:
Seleo Brasileira
uma disjuno (p
ento o Neymar no
OU q). Na 1: Manter a primeira
jogador da Seleo
segunda, forma-se (p)
uma condicional 2: Negar a segunda
=
(se p, ento q). (q)
3: Trocar o e por
p ~q
O Mano Menezes no
o tcnico da
Negao de Negao de (O
1: Negar a primeira Seleo Brasileira ou
disjuno Mano Menezes o
(p) o Neymar no
tcnico da Seleo
2: Negar a segunda jogador da Seleo
= Brasileira ou o
(q)
Neymar jogador
3: Trocar o ou por e =
~(p v q) da Seleo)
~p ^ ~q
Negao de Negao de (Ou o 1: Substituir o v por O Mano Menezes o
disjuno Mano Menezes o tcnico da Seleo
exclusiva tcnico da Seleo Brasileira se e

Brasileira ou o OBS: vocs se lembram somente se o

= Neymar jogador que j vimos isso, Neymar jogador da
da Seleo) quando falamos sobre o Seleo
~(p v q) conectivo Se e somente
se? =
pq
O Mano Menezes o
tcnico da Seleo
Negao de Negao de (Se o
1: Manter a primeira Brasileira e o
condicional Mano Menezes o
(p) Neymar no
tcnico da Seleo
2: Negar a segunda jogador da Seleo
= Brasileira ento o
(q)
Neymar jogador
3: Trocar o por e =
~(p q) da Seleo)
p ^ ~q
Ou o Mano Menezes
1: Substituir o por
Negao de Negao de (O o tcnico da
v
bicondicion Mano Menezes o Seleo Brasileira ou
al tcnico da Seleo o Neymar jogador
OBS: reparem que
Brasileira se e da Seleo
estamos fazendo o
= somente se o
inverso do que fizemos
Neymar jogador =
acima (na negao da
~(p q) da Seleo)
disjuno exclusiva)
pvq
Muitas vezes, as questes propem negaes de expresses matemticas.

Veja abaixo como elas ocorrem:
Expresso Negao Exemplo

= ~(x = 7) = x 7
= ~(x 7) = x = 7
< ~(x 7) = x < 7
> ~(x > 7) = x 7
> ~(x 7) = x < 7
< ~(x < 7) = x 7
Veremos mais sobre isso nos exerccios.
1.7 Tautologia e Contradio
A Tautologia e a Contradio so nomes dados quando:
Tautologia: a tabela-verdade da proposio possui todas as linhas iguais a V.

Por exemplo, vejam a proposio [B]v{[B] A} (OBS: (cantoneira)

significa o mesmo que o ~, ou seja, negao):
A B ~B {[B] A} [B]v{[B] A}
V V F V V
V F V V V
F V F V V
F F V F V
Contradio: a tabela-verdade da proposio possui todas as linhas iguais a

F.
Por exemplo, vejam a proposio ~[p v ~(p ^ q)]:
p q p^q ~(p ^ q) p v ~(p ^ q) ~[p v ~(p ^ q)]

V V V F V F
V F F V V F
F V F V V F
F F F V V F
1.8 Estruturas Todo, Algum e Nenhum Diagramas Lgicos
Diagramas Lgicos so mecanismos utilizados para expressar proposies que

alguns matemticos chamam de categricas: Todo, algum, nenhum.
Quando dizemos, por exemplo: todo brasileiro uma pessoa inteligente.

Podemos traduzir a ideia dessa frase em um diagrama:
Pessoa inteligente
Brasileiro
Vamos ver todas as possibilidades para a frase acima:

Brasileiro Pessoa Todo brasileiro uma

inteligente pessoa inteligente
V V Verdadeiro, pois se ele for

brasileiro, ser uma
pessoa inteligente (dentro
da rea amarela do
diagrama)
V F Falso, pois no existe a
possibilidade de ser
brasileiro e no ser uma
pessoa inteligente
F V Verdadeiro, pois ele pode
ser uma pessoa inteligente
e no ser brasileiro (estar
na rea laranja do
diagrama)
F F Verdadeiro, pois ele pode
no ser brasileiro e, assim,
no ser uma pessoa
inteligente (estar fora do
diagrama, na rea em
cinza)
Portanto, a nica possibilidade de a frase ser falsa no caso em que o sujeito

brasileiro e no uma pessoa inteligente, pois essa possibilidade no existe.
A tabela acima igual tabela-verdade da estrutura Se...ento. Podemos

dizer, ento, que Todo brasileiro uma pessoa inteligente e Se
brasileiro, ento uma pessoa inteligente so equivalentes.
Passando para outra estrutura: o algum. Podemos dizer: Alguns brasileiros

so pessoas inteligentes. Isso pode ser representado atravs do diagrama
abaixo:
Pessoa
Brasileiro
Agora, todas as possibilidades so possveis. O sujeito pode ser brasileiro e ser

ou no uma pessoa inteligente, assim como pode ser inteligente e ser ou no
brasileiro.
Portanto, importante frisar que, neste caso, alguns brasileiros so

pessoas inteligentes e algumas pessoas inteligentes so brasileiras so
frases equivalentes:
Pessoa Pessoa
inteligente
Brasileiro = Brasileiro
inteligente
Passemos para o nenhum. Podemos dizer: nenhum brasileiro uma pessoa

inteligente. Isso representado atravs do diagrama abaixo:
Pessoa
Brasileiro
Dizer nenhum brasileiro uma pessoa inteligente e nenhuma pessoa

inteligente brasileira so expresses equivalentes, como podemos ver
pelo diagrama acima.
Vamos colocar todas as possibilidades de nenhum brasileiro uma pessoa

inteligente numa tabela:
Brasileiro Pessoa Nenhum brasileiro uma

inteligente pessoa inteligente
V V Falso, pois se ele for

brasileiro, no ser uma
pessoa inteligente
V F Verdadeiro, pois se ele for
brasileiro, no ser uma
pessoa inteligente
F V Falso, pois se ele no for
brasileiro, pode ou no ser
uma pessoa inteligente
(no estar dentro do
diagrama amarelo no
significa necessariamente
estar dentro do diagrama
laranja. Pode estar na rea
em cinza)
F F Falso, pois a pessoa pode
no ser brasileira e ser
inteligente
Percebam que a tabela-verdade acima igual tabela-verdade da estrutura

Se...~ento. Vou fazer a Se...~ento para vocs verem:

Brasileiro Pessoa Pessoa Se brasileiro, ento no uma

inteligente no- pessoa inteligente
inteligente
V V F Falso, pois se ele for brasileiro,
verdadeiro dizer que no ser uma
pessoa inteligente, e no falso
V F V Verdadeiro, pois se ele for brasileiro,
no ser uma pessoa inteligente
F V F Falso, pois se ele no for brasileiro,
pode ou no ser uma pessoa
inteligente ( falso dizer que, s por
no ser brasileiro, ser inteligente)
F F V Falso, pois a pessoa pode no ser
brasileira e ser inteligente
Portanto, so equivalentes as frases nenhum brasileiro inteligente e se

brasileiro, ento no inteligente.
Vamos, ainda, falar sobre a negao do Todo, Algum e Nenhum.
Primeiramente, o Todo. Qual a negao de Todo A B?
Podemos pensar que seria Nenhum A B:
B
A
Mas vejam que no, necessariamente. Se houver algum A que no for B, a

frase Todo A B j est falsa. Portanto, basta ter a certeza de que h
Algum A no B.

Assim, a negao de Todo A B Algum A no B.
~ (Todo A B) = Algum A no B
Por exemplo: Todo mltiplo de 100 divisvel por 5. A negao Algum

mltiplo de 100 no divisvel por 5.
Agora passamos negao do Algum. Algum A B:
B
A
O Algum indica que pelo menos 1 A B. A negao disso dizer que nenhum
A B. Como a palavra diz, nem-hum (nem um). So totalmente separados:
B
A
~ (Algum A B) = Nenhum A B
J a negao do Nenhum o contrrio do que vimos acima. Negar que

Nenhum A B dizer que Algum A B.
~ (Nenhum A B) = Algum A B
Essas estruturas so bem cobradas em concurso.

Por fim, vamos s questes. Primeiramente, veremos as questes do Todo,

Algum e Nenhum. Depois passamos s demais questes de RL, que no se
relacionam a contedo especfico.

2. Questes comentadas.
Questo 1 ESAF/SMF-RJ/Fiscal de Rendas/2010
A proposio um nmero inteiro par se e somente se o seu

quadrado for par equivale logicamente proposio:
a) se um nmero inteiro for par, ento o seu quadrado par, e se um
nmero inteiro no for par, ento o seu quadrado no par.
b) se um nmero inteiro for mpar, ento o seu quadrado mpar.
c) se o quadrado de um nmero inteiro for mpar, ento o nmero
mpar.
d) se um nmero inteiro for par, ento o seu quadrado par, e se o
quadrado de um nmero inteiro no for par, ento o nmero no par.
e) se um nmero inteiro for par, ento o seu quadrado par.
Temos a proposio: um nmero inteiro par se e somente se o seu

quadrado for par.
Ou seja, colocando em termos de letras e smbolos:
p = um nmero inteiro par;

q = seu quadrado for par;
A proposio fica: p q.
Pela tabela da questo anterior, vemos que o equivalente da bicondicional :
Proposio Equivalente
pq (p q) ^ (q p)
Ento, o equivalente da proposio do enunciado :
(p q) = Se um nmero inteiro par, ento o seu quadrado par

(q p) = Se o quadrado de um nmero inteiro par, ento o nmero inteiro
par.
Com a proposio E, fica:
Se um nmero inteiro par, ento o seu quadrado deve ser par, E se o

quadrado de um nmero inteiro for par, ento o nmero inteiro par.
Vejamos as alternativas:


mpar.
Vejam que no h nenhuma frase igual a que encontramos.
Ento, vamos ver se no h nenhuma frase equivalente a (p q) ou (q

p).
Vimos que o equivalente do Se ento :
~q ~p
pq
~p v q
As alternativas no usam o OU, apenas o Se ento. Ento, vamos usar o
equivalente:
p q = ~q ~p.
A nossa frase (que encontramos) :
Se um nmero inteiro par, ento o seu quadrado deve ser par, E se o

quadrado de um nmero inteiro for par, ento o nmero inteiro par.
Vamos pegar as alternativas mais parecidas com essa que encontramos.

Vejam que so a letra A e a letra D:


A primeira parte igual a que temos, a segunda est diferente. Vamos fazer o
equivalente da segunda parte da nossa frase, para ver com qual alternativa
fica igual.
Temos:

(p q) = Se um nmero inteiro par, ento o seu quadrado par (Ok,

igual as das alternativas A e D).
(q p) = Se o quadrado de um nmero inteiro par, ento o nmero inteiro
par ( diferentes das alternativas A e D).
O equivalente do (q p) ~p ~q, ou seja:

Se o nmero inteiro no par, ento o quadrado do nmero inteiro
no par.
Percebam que essa a segunda parte que est na alternativa A. Ou seja, a

alternativa A a correta, equivalente frase do enunciado. Portanto, temos:
um nmero inteiro par se e somente se o seu quadrado for par =

se um nmero inteiro for par, ento o seu quadrado par, e se um
Resposta: Letra A.
Questo 2 ESAF/MPOG/EPPGG/2009
A negao de Maria comprou uma blusa nova e foi ao cinema com

Jos :
a) Maria no comprou uma blusa nova ou no foi ao cinema com Jos.
b) Maria no comprou uma blusa nova e foi ao cinema sozinha.
c) Maria no comprou uma blusa nova e no foi ao cinema com Jos.
d) Maria no comprou uma blusa nova e no foi ao cinema.
e) Maria comprou uma blusa nova, mas no foi ao cinema com Jos.
Nessa questo, falamos sobre a negao de proposies. Mais especificamente,

sobre a negao do OU e do E.
A negao mais importante, de todas as que vimos, e que mais cai, :
Proposio Negao
p OU q ~p E ~q
Da mesma forma:
Proposio Negao
pEq ~p OU ~q
A questo fornece a seguinte proposio:

Maria comprou uma blusa nova e foi ao cinema com Jos. Colocando em
letras em smbolos, temos:
p = Maria comprou uma blusa nova

q = Foi ao cinema com Jos
A proposio p E q.
A negao ~p OU ~q:
Maria no comprou uma blusa nova ou no foi ao cinema com Jos.
Essa exatamente a letra A.
Resposta: Letra A.
Questo 3 ESAF/SEFAZ-SP/APOFP/2009
A negao de: Milo a capital da Itlia ou Paris a capital da

Inglaterra :
a) Milo no a capital da Itlia e Paris no a capital da Inglaterra.
b) Paris no a capital da Inglaterra.
c) Milo no a capital da Itlia ou Paris no a capital da Inglaterra.
d) Milo no a capital da Itlia.
e) Milo a capital da Itlia e Paris no a capital da Inglaterra.
Como vimos na aula, h vrios tipos de negaes. A mais comum a negao

do E (que vira OU) e do OU (que vira E), que vimos na questo anterior:
~(p E q) = ~p OU ~q
~(p OU q) = ~p E ~q
Essa questo cobra simplesmente isso. Temos:
Milo a capital da Itlia ou Paris a capital da Inglaterra.
p = Milo a capital da Itlia

q = Paris a capital da Inglaterra
Milo a capital da Itlia ou Paris a capital da Inglaterra = p OU q.
A negao do p OU q ~p E ~q, que fica:
~p = Milo no a capital da Itlia

~q = Paris no a capital da Inglaterra
~p E ~q = Milo no a capital da Itlia e Paris no a capital da Inglaterra.

Resposta: Letra A.
Questo 4 ESAF/RFB/AFRFB/2009
Considere a seguinte proposio: Se chove ou neva, ento o cho fica

molhado. Sendo assim, pode-se afirmar que:
a) Se o cho est molhado, ento choveu ou nevou.
b) Se o cho est molhado, ento choveu e nevou.
c) Se o cho est seco, ento choveu ou nevou.
d) Se o cho est seco, ento no choveu ou no nevou.
e) Se o cho est seco, ento no choveu e no nevou.
Mais uma questo de equivalente, do concurso da Receita de 2009. Nessa

questo, s se usam proposies Se Ento.
Sabemos que:
~q ~p
pq
~p v q
Nessa questo vamos usar o equivalente p q = ~q ~p.
Temos:
Se chove ou neva, ento o cho fica molhado
Colocando em termos de smbolos:
p = chove ou neva
q = o cho fica molhado
Temos: p q, cujo equivalente ~q ~p, que :
~q = o cho no ficou molhado

~p = negao de chove ou neva. Vimos na questo anterior que a negao
do OU o no E. Ou seja:
Proposio Negao
p OU q ~p E ~q
Assim:
~p = negao de chove ou neva = no choveu E no nevou.

Assim, temos que:
~q ~p = Se o cho no ficou molhado, ento no choveu e no nevou.
Vejamos as alternativas:

A questo considerou que no ficou molhado = est seco.
Ento, nossa frase fica:
Se o cho est seco, ento no choveu e no nevou.
Essa frase igual letra E.
Resposta: Letra E.
Questo 5 ESAF/MPOG/APO/2010
Sejam F e G duas proposies e ~F e ~G suas respectivas negaes.

Marque a opo que equivale logicamente proposio composta: F se
e somente G.
a) F implica G e ~G implica F.
b) F implica G e ~F implica ~G.
c) Se F ento G e se ~F ento G.
d) F implica G e ~G implica ~F.
e) F se e somente se ~G.
Questo sobre os apelidos dos conectivos.
Vimos que o implica um apelido do Se...Ento.
Assim, a frase A implica B equivalente frase Se A ento B.
O enunciado pede o equivalente de F se e somente se G.
J vimos que o equivalente do se e somente se :
pq (p q) ^ (q p)

Ento:
F se e somente se G = Se F ento G E se G ento F.
No existe alternativa assim. Algumas alternativas usam o implica. Vamos

substituir o Se ento pelo implica (seu apelido):
F se e somente se G = Se F ento G E se G ento F = F implica G E G implica

F.
Tambm no existe alternativa assim. Mas vejam que, nas alternativas, os

segundos termos esto negados (com o ~). Sabemos que o equivalente do
Se A ento B (p q) o Se no B, ento no A (~q ~p).
Ou seja, trocando o Se ento pelo apelido, o equivalente de A implica B (p

q) o no B implica no A (~q ~p).
Trocando o segundo termo da proposio que encontramos pelo seu

equivalente:
F se e somente se G = Se F ento G E se G ento F = F implica G E G implica F

= F implica G E no F implica no G = F implica G E ~F implica ~G.
Essa exatamente a letra B.
Resposta: Letra B.
Considere que: se o dia est bonito, ento no chove. Desse modo:

a) no chover condio necessria para o dia estar bonito.
b) no chover condio suficiente para o dia estar bonito.
c) chover condio necessria para o dia estar bonito.
d) o dia estar bonito condio necessria e suficiente para chover.
e) chover condio necessria para o dia no estar bonito.
Mais uma questo com apelidos dos conectivos.
Vimos na aula que:
Se A ento B = A condio suficiente para B = B condio necessria para

A.
Lembrem-se do Macete do Sol e Nuvem (Sol = suficiente = dia de sol =

diretamente. Nuvem = necessria = dia nublado = tem que inverter A e B).
Assim, temos:

se o dia est bonito, ento no chove:
A = dia est bonito

B = no chove
Se A ento B = A condio suficiente para B = O dia estar bonito condio

suficiente para no chover.
Igualmente:
Se A ento B = B condio necessria para A = No chover condio

necessria para o dia estar bonito.
A frase acima exatamente a letra A.
Resposta: Letra A.
Entre as opes abaixo, a nica com valor lgico verdadeiro :

a) Se Roma a capital da Itlia, Londres a capital da Frana.
b) Se Londres a capital da Inglaterra, Paris no a capital da Frana.
c) Roma a capital da Itlia e Londres a capital da Frana ou Paris
a capital da Frana.
d) Roma a capital da Itlia e Londres a capital da Frana ou Paris
a capital da Inglaterra.
e) Roma a capital da Itlia e Londres no a capital da Inglaterra.
Essa questo de uma linha que a ESAF vem adotando. Em que ela pede que
realmente utilizemos conhecimentos prvios para resolver.
Ou seja, temos de manjar de Geografia: saber que Roma a capital da Itlia,

Londres a Capital da Inglaterra, Paris a capital da Frana...
A ESAF fez isso tambm com outros tipos de conhecimentos, que so pedidos
no edital, por exemplo: lgebra, Geometria, etc (veremos questes a seguir).
Assim, vamos analisar cada alternativa:
Roma a Capital da Itlia, mas Londres no a capital da Frana.
Assim, temos Se V ento F, que o caso proibido, cujo valor lgico sempre
Falso.
Alternativa falsa.
Londres a capital da Inglaterra (V). Mas Paris no a capital da Frana F,

porque Paris a capital da Frana.
Ou seja, temos Se V ento F. Valor lgico Falso.
Alternativa Falsa.

a capital da Frana.
Temos uma proposio da forma A E B OU C.
Guardem isso: sempre juntamos o A E B, primeiro. Podemos at substituir:
A E B = D.
Assim, temos D OU C.
Vamos ver se D = A E B Verdadeiro ou Falso:
A = Roma a capital da Itlia = V

B = Londres a capital da Frana = F
Assim, A E B = V E F = F (o E, para ser V, exige que ambas sejam V).
C = Paris a capital da Frana = V.
Assim, temos D OU C = F OU V = V (para o OU, basta uma ser V).
Assim, o valor lgico da proposio V.
Alternativa correta.

Novamente, temos A E B OU C:
A = Roma a capital da Itlia = V

B = Londres a capital da Frana = F
A E B = V E F = F.
C = Paris a capital da Inglaterra = F.

Assim, temos F OU F = F.
Alternativa falsa.
Roma a capital da Itlia (V), mas Londres no a capital da Inglaterra

Falso, porque Londres a capital da Inglaterra.
Temos, portanto, V E F, cujo valor lgico F.
Alternativa falsa.
Resposta: Letra E.
Assinale a opo verdadeira.

a) 3 = 4 e 3 + 4 = 9
b) Se 3 = 3, ento 3 + 4 = 9
c) Se 3 = 4, ento 3 + 4 = 9
d) 3 = 4 ou 3 + 4 = 9
e) 3 = 3 se e somente se 3 + 4 = 9
Mais uma questo em que utilizamos conhecimentos prvios. Passemos

anlise das alternativas.
a) 3 = 4 e 3 + 4 = 9
3 = 4: Falso.
3 + 4 = 9: Falso.
Ou seja, temos F E F = Falso.
b) Se 3 = 3, ento 3 + 4 = 9
3 = 3: Verdadeiro.
3 + 4 = 9: Falso.
Temos o caso Se V ento F, que o caso proibido. Falso.
c) Se 3 = 4, ento 3 + 4 = 9
3 = 4: Falso.

3 + 4 = 9: Falso.
Sabemos que Se F ento F Verdadeiro. Alternativa correta.
d) 3 = 4 ou 3 + 4 = 9
3 = 4: Falso.
3 + 4 = 9: Falso.
Temos F OU F. Falso.
e) 3 = 3 se e somente se 3 + 4 = 9
3 = 3: Verdadeiro.
3 + 4 = 9: Falso.
No Se e somente se, a proposio s Verdadeira se ambas forem Verdadeiras

ou se ambas forem Falsas. Aqui, temos uma Verdadeira e uma Falsa. Falso.
Resposta: Letra C.
Questo 9 ESAF/Ministrio da Fazenda/ATA/2009
X e Y so nmeros tais que: Se X 4, ento Y>7. Sendo assim:

a) Se X 4, ento Y < 7.
b) Se Y > 7, ento X 4.
c) Se Y < 7, ento X 4.
d) Se Y 7, ento X > 4.
e) Se X < 4, ento Y 7.
Questo sobre o equivalente do Se ento.
Vimos que p q = ~q ~p.
Assim:
Se X 4, ento Y > 7:
p=X4
q=Y>7
p q.
A negao :

~p = X > 4
~q = Y 7
A proposio equivalente :
~q ~p = Se Y 7, ento X > 4.
Resposta: Letra D.
Questo 10 ESAF/SMF-RJ/Agente de Trabalhos de Engenharia/2010
Por definio, um tringulo equiltero o que tem os trs lados iguais.

Considere ento a proposio: Um tringulo equiltero se e somente
se os trs ngulos so iguais. Uma concluso falsa desta proposio
:
a) uma condio necessria e suficiente para que um tringulo seja
equiltero a de que os trs ngulos sejam iguais.
b) os trs ngulos de um tringulo equiltero so iguais.
c) um tringulo equiltero somente se os trs ngulos so iguais.
d) se um dos ngulos de um tringulo diferente de outro ngulo,
ento o tringulo no equiltero.
e) se um tringulo no equiltero, ento os trs ngulos so
diferentes uns dos outros.
Mais uma questo que , supostamente, de Geometria, mas no fundo de

Lgica.
Vamos ver um pouco sobre Geometria na aula 3, mas, mesmo assim,

conseguimos resolver a questo, pois o enunciado explica o necessrio.
A questo fornece uma proposio e pede a concluso falsa. Ou seja, ela quer
saber qual das frases no equivalente frase do enunciado.
Vamos anlise das alternativas:

A frase do enunciado Um tringulo equiltero se e somente se os

trs ngulos so iguais.
Ou seja:
p = Um tringulo equiltero
q = Trs ngulos so iguais
Um tringulo equiltero se e somente se os trs ngulos so iguais

= p q.
Vimos que o apelido do Se e somente se o condio necessria e suficiente.

Assim:
A SE E SOMENTE SE B = A CONDIO NECESSRIA E SUFICIENTE PARA B.
Para o Se e Somente Se no importa a ordem (ele igual ao OU). A se e

somente se B o mesmo que B se e somente se A (assim como A OU B o
mesmo que B OU A).
Portanto, no importa como a frase foi arranjada, ela diz isso: A condio
necessria e suficiente para B. E isso o mesmo que A se e somente se B.
Alternativa verdadeira, portanto no resposta da questo (a questo pede a

falsa).
Essa alternativa no envolve lgica, s geometria. Se a frase do enunciado

Um tringulo equiltero se e somente se os trs ngulos so
iguais, possvel concluir que os trs ngulos de um tringulo equiltero so
iguais.
Alternativa verdadeira (no resposta).
No entendi essa alternativa, ela s repete a frase do enunciado.
Alternativa correta (no resposta).

Mais uma vez, s geometria. Se um dos ngulos diferente, ento o tringulo

no equiltero.
Alternativa verdadeira (no resposta).

Mais uma vez, s geometria. Se um tringulo equiltero, no significa que os

trs ngulos tem de ser diferentes, e sim que um deles deve ser diferente. 2
podem ser iguais e um diferente ( o tringulo issceles).
Alternativa falsa.

Resposta: Letra E.
Questo 11 ESAF/MTE/AFT/2010
Um poliedro convexo regular se e somente se for: um tetraedro ou

um cubo ou um octaedro ou um dodecaedro ou um icosaedro. Logo:
a) Se um poliedro convexo for regular, ento ele um cubo.
b) Se um poliedro convexo no for um cubo, ento ele no regular.
c) Se um poliedro no for um cubo, no for um tetraedro, no for um
octaedro, no for um dodecaedro e no for um icosaedro, ento ele
no regular.
d) Um poliedro no regular se e somente se no for: um tetraedro ou
um cubo ou um octaedro ou um dodecaedro ou um icosaedro.
e) Se um poliedro no for regular, ento ele no um cubo.
Questo com o jeito da anterior, mas mais capciosa.
Vamos diretamente anlise das alternativas.
A frase do enunciado :

Ou seja, o poliedro convexo regular se e somente se for A OU B OU C...
No podemos concluir que se o poliedro convexo for regular, ele um cubo.

Pode ser um tetraedro OU um octaedro OU C OU D...
Alternativa falsa.
Igual alternativa anterior. Se no for um cubo, pode ser um tetraedro OU B

OU C... e ser regular mesmo assim.
Alternativa falsa.

no regular.
A questo fala apenas em poliedro (sem dizer que convexo).
O poliedro pode ser regular e no ser um cubo, nem B, nem C nem D... s
ser algum outro tipo de poliedro regular (no necessariamente convexo).
Alternativa falsa.

Igual anterior. O poliedro pode no ser um tetraedro, B, C... e ainda no ser

regular. Isso se for outro tipo de poliedro (no convexo).
Alternativa falsa.
Essa alternativa tambm suprime o convexo. Mas vejam s.
O enunciado diz que um cubo um poliedro convexo regular. Ou seja, o cubo

regular.
Ou seja, se o poliedro no for regular, com certeza no ser um cubo. Porque

o cubo regular.
Por isso, a alternativa est certa.
Questo para atentos.
Resposta: letra E.
Questo que, para resolver, precisamos construir as tabelas-verdade.
As alternativas a e e se referem proposio (F v G) ^ ~(~F ^~G). J as

alternativas b, c e d se referem proposio (F v G) ^ (~F ^~G).
Vamos construir cada uma das tabelas-verdade e ver qual alternativa est
correta.
Primeiramente, a tabela-verdade da estrutura (F v G) ^ (~F ^~G) (para fazer

a outra apenas negamos o segundo termo):
F G FvG ~F ~G ~F ^ ~G (F v G) ^ (~F ^~G)

V V V F F F F
V F V F V F F
F V V V F F F
F F F V V V F
Ou seja, pela tabela-verdade acima, a expresso (F v G) ^ (~F ^~G) uma

contradio, pois, no importa qual os valores de F ou G, a expresso sempre
retorna um valor lgico Falso.
Assim, j podemos marcar a alternativa correta, que a letra C.
Vamos fazer a estrutura (F v G) ^ ~(~F ^~G), apenas negando a penltima

coluna da tabela acima:
F G FvG ~F ~G ~F ^ ~G ~(~F ^ ~G) (F v G) ^ F^

~(~F ^~G) G
V V V F F F V V V
V F V F V F V V F
F V V V F F V V F
F F F V V V F F F
A letra a afirma que a estrutura acima contradio (no , porque para 3

valores de F e G a estrutura verdadeira), e a letra e afirma que igual F ^
G. Coloquei F ^ G na ltima coluna da tabela, para vocs verem como
diferente.
Resposta: Letra C.
Entre as opes abaixo, qual exemplifica uma contradio formal?

a) Scrates no existiu ou Scrates existiu.
b) Scrates era ateniense ou Scrates era espartano.
c) Todo filsofo era ateniense e todo ateniense era filsofo.
d) Todo filsofo era ateniense ou todo ateniense era filsofo.
e) Todo filsofo era ateniense e algum filsofo era espartano.
Vimos que a contradio ocorre quando, para qualquer valor lgico das
proposies simples, a proposio composta sempre Falsa.
Vamos analisar cada alternativa:

Temos uma estrutura OU. O OU s Falso quando as duas proposies

simples forem Falsas.
As duas proposies simples so uma a negao da outra. Quando Scrates

no existiu for Falso, Scrates existiu ser Verdadeiro. E o contrrio
tambm ocorrer: quando Scrates existiu for Falso, Scrates no existiu
ser Verdadeiro.
Ou seja, a frase ser sempre Verdadeira, pois uma das proposies sempre
ser Verdadeira. Ou seja, trata-se de uma tautologia (sempre V) e no de uma
contradio (sempre F).
Alternativa errada.
Nesta frase, tambm temos a proposio OU, mas uma proposio simples no
o contrrio da outra. Scrates pode ter sido ateniense, ou espartano, ou de
qualquer outro lugar.
Assim, a frase pode ser Verdadeira (se Scrates era ateniense for V ou
Scrates era espartano for V) ou Falsa (se Scrates no era nem ateniense e
nem espartano).
Dessa forma, a frase no uma contradio (no sempre F).
Alternativa errada.

Vamos ver as duas alternativas juntas, pois elas diferem apenas pelo E ou OU.
Sabemos que o Todo equivalente do Se...ento. Ento, podemos substituir

os Todos acima por Se...ento:
Todo filsofo era ateniense e todo ateniense era filsofo = Se era

filsofo, era ateniense E se era ateniense, era filsofo.
Todo filsofo era ateniense ou todo ateniense era filsofo = Se era

filsofo, era ateniense OU se era ateniense, era filsofo.
Se era filsofo for V e se era ateniense tambm for V, teremos: Se V,

ento V E se V, ento V, na alternativa C. Como Se V, ento V sempre V,
teremos V E V, que sempre V.
Da mesma forma, teremos V OU V, que sempre V.

Se um dos dois for F (era filsofo for F ou era ateniense for F), em alguma
das duas proposies teremos Se V, ento F, que sempre F. Neste caso, na
alternativa C teremos F E V (ou ento V E F), que ser F. J na alternativa D
teremos F OU V (ou V OU F), que ser sempre V.
Se era filsofo for F e era ateniense tambm for F, teremos, na proposio

C, Se F, ento F E se F, ento F, que ser V E V, ou seja, V. Da mesma
forma, teremos V OU V na proposio D, que sempre V.
Assim, na alternativa C teremos casos em que a proposio V e casos em

que a proposio F. J a alternativa D ser sempre V. Em ambos os casos,
no h contradio.
Alternativa errada.
J podemos deduzir que esta alternativa certa.
E vejam, sem grande anlise podemos ver que h uma contradio, e que a
frase ser sempre falsa. Isso porque temos o E, ento, para a frase ser
Verdadeira, Todo filsofo era ateniense deve ser Verdadeiro e Todo filsofo
era espartano deve ser Verdadeiro, ao mesmo tempo.
Agora, vejam: Se todo filsofo era ateniense, porque nenhum filsofo era
espartano, certo?
Ou seja, quando Todo filsofo era ateniense for V, algum filsofo era
espartano ser F. As proposies nunca sero V ao mesmo tempo. Assim, a
proposio composta ser sempre Falsa.
Alternativa certa.
Resposta: Letra E.
Considerando as seguintes proposies: Alguns filsofos so

matemticos e no verdade que algum poeta matemtico, pode-
se concluir apenas que:
a) algum filsofo poeta.
b) algum poeta filsofo.
c) nenhum poeta filsofo.
d) nenhum filsofo poeta.
e) algum filsofo no poeta.
Vamos analisar as frases do enunciado.

Alguns filsofos so matemticos: sabemos que a frase equivalente a

Alguns matemticos so filsofos, tambm.
Filsofos
Matemticos
No verdade que algum poeta matemtico = ~(Algum poeta

matemtico). Vimos que a negao do algum o nenhum, ento a frase
fica: Nenhum poeta matemtico.
Poeta
Matemticos
Podemos juntar os dois diagramas:
Filsofos Poeta
Matemticos

As alternativas relacionam filsofo e poeta.
Reparem que podem at haver filsofos que so poetas. No sabemos. A nica

coisa que sabemos, com certeza, que h alguns filsofos que no sero
poetas, pois so os filsofos que so matemticos, e, como vimos, nenhum
poeta matemtico.
Assim, passemos anlise das alternativas:
a) algum filsofo poeta. No, pois, como vimos, sabemos que alguns
filsofos no so poetas.
b) algum poeta filsofo. No sabemos. O que sabemos que alguns

filsofos no so poetas.
c) nenhum poeta filsofo. No podemos afirmar que nenhum poeta

filsofo. Pode at haver poetas filsofos, o que h, com certeza, so filsofos
que no so poetas.
d) nenhum filsofo poeta. No podemos afirmar que nenhum poeta

filsofo. Pode at haver poetas filsofos, o que h, com certeza, so filsofos
que no so poetas.
e) algum filsofo no poeta. exatamente isso, como explicamos acima.
Resposta: Letra E.
Numa empresa de nanotecnologia, sabe-se que todos os mecnicos

so engenheiros e que todos os engenheiros so ps-graduados. Se
alguns administradores da empresa tambm so engenheiros, pode-se
afirmar que, nessa empresa:
a) todos os administradores so ps-graduados.
b) alguns administradores so ps-graduados.
c) h mecnicos no ps-graduados.
d) todos os trabalhadores so ps-graduados.
e) nem todos os engenheiros so ps-graduados.
Mais uma questo da mesma prova. Essa prova (EPPGG 2009) cobrou 5
questes com o Todo-Algum-Nenhum.
Para resolver vamos, mais uma vez, fazer os diagramas. Quando h a

estrutura Algum mais fcil fazer por diagramas. Se s h o Todo e o
Nenhum, fica mais fcil substituir pelo Se...ento e pelo Se...~ento.

Temos:
Todos os mecnicos so engenheiros:
Engenheiros
Mecnicos
Todos os engenheiros so ps-graduados:
Ps-graduados
Engenheiros
Mecnicos
Alguns administradores da empresa tambm so engenheiros:
Se alguns administradores da empresa tambm so engenheiros, temos que

h administradores dentro do crculo laranja dos engenheiros (e tambm pode
haver fora. O que sabemos com certeza que h dentro):

Ps-graduados
Administradores
Engenheiros
Mecnicos
Passemos anlise das alternativas:
Alguns administradores so engenheiros. Neste caso, so ps-graduados, pois

todos os engenheiros so ps-graduados. Mas pode haver administradores que
no so engenheiros e, neste caso, no sabemos se so ps-graduados ou
no.
Alternativa falsa.
Como alguns administradores so engenheiros, e todos os engenheiros so

ps-graduados, ento com certeza alguns administradores so ps-graduados.
Alternativa correta.
Todos os mecnicos so engenheiros e todos os engenheiros so ps-

graduados. Assim, todos os mecnicos so ps-graduados.
Alternativa falsa.
No, pois os administradores que no so engenheiros, por exemplo, podem

no ter ps-graduao. a rea cinza do desenho.
Alternativa falsa.

No, pois todos os engenheiros so ps-graduados.
Alternativa errada.
Resposta: Letra B.
Admita que, em um grupo: se algumas pessoas no so honestas,

ento algumas pessoas so punidas. Desse modo, pode-se concluir
que, nesse grupo:
a) as pessoas honestas nunca so punidas.
b) as pessoas desonestas sempre so punidas.
c) se algumas pessoas so punidas, ento algumas pessoas no so
honestas.
d) se ningum punido, ento no h pessoas desonestas.
e) se todos so punidos, ento todos so desonestos.
Temos o algum dentro de uma estrutura Se...ento.
A questo quer saber o equivalente da frase do enunciado, que : se algumas

pessoas no so honestas, ento algumas pessoas so punidas.
Podemos dizer que:
p = algumas pessoas no so honestas

q = algumas pessoas so punidas,
A frase fica: p q.
J sabemos que o equivalente do p q o ~q ~p. Ento, o equivalente

desta frase :
~q = ~(algumas pessoas so punidas) = nenhuma pessoa punida.

~p = ~(algumas pessoas no so honestas) = nenhuma pessoa no
honesta.
~q ~p = Se nenhuma pessoa punida, ento nenhuma pessoa no

honesta.
Substituindo o no honesta por desonesta, temos:
~q ~p = Se nenhuma pessoa punida, ento nenhuma pessoa no

honesta = Se nenhuma pessoa punida, ento nenhuma pessoa desonesta.

Reparem que a frase acima a letra D, s que ao invs de nenhuma pessoa

desonesta, a alternativa diz no h pessoas desonestas.
Resposta: Letra D.
A negao de noite, todos os gatos so pardos :

a) De dia, todos os gatos so pardos.
b) De dia, nenhum gato pardo.
c) De dia, existe pelo menos um gato que no pardo.
d) noite, existe pelo menos um gato que no pardo.
e) noite, nenhum gato pardo.
Alm de falar sobre a negao dos termos Todo, Algum e Nenhum, essa
questo mostra que, s vezes, com um pouco de malandragem, as bancas
tentam enganar o concurseiro. Vejamos:
A proposio proposta no enunciado :
noite, todos os gatos so pardos.
Se eu quiser negar essa preposio, posso falar De dia, nenhum gato

pardo? Ou at mesmo De dia, todos os gatos so pardos?
No.
A questo tenta induzir o candidato a achar que a negao de noite de

dia. O que errado.
Em questes anteriores, consideramos que a negao de competente

incompetente, entre outras.
Mas essas so negaes diretas, simples.
Outra coisa, muito diferente, e errada, considerar contrrios como

negao.
Por exemplo, menino e menina so contrrios, no negao. Quente e frio so

contrrios, mas no negao. Assim como noite e dia, caso desta questo.
Dito isso, j podemos excluir as alternativas A, B e C.
A proposio " noite, todos os gatos so pardos".
Assim, vamos negar o Todo. Isso significa dizer que noite, algum gato no
pardo.

A letra D diz isso. Ela diz que existe pelo menos um gato que no pardo.
Resposta: letra D.
Suponha que um pesquisador verificou que um determinado defensivo

agrcola em uma lavoura A produz o seguinte resultado: Se o
defensivo utilizado, as plantas no ficam doentes, enquanto que o
mesmo defensivo em uma lavoura distinta B produz outro resultado:
Se e somente se o defensivo utilizado, as plantas no ficam
doentes. Sendo assim, se as plantas de uma lavoura A e de uma
lavoura B no ficaram doentes, pode-se concluir apenas que:
a) o defensivo foi utilizado em A e em B.
b) o defensivo foi utilizado em A.
c) o defensivo foi utilizado em B.
d) o defensivo no foi utilizado em A e foi utilizado em B.
e) o defensivo no foi utilizado nem em A nem em B.
Temos duas proposies:
- Para a lavoura A: Se o defensivo utilizado, as plantas no ficam

doentes;
- Para a lavoura B: Se e somente se o defensivo utilizado, as plantas

no ficam doentes.
A questo diz que as plantas da lavoura A e da lavoura B no ficaram

doentes.
Ou seja, temos:
V
- Para a lavoura A: Se o defensivo utilizado, as plantas no ficam
doentes;
V
- Para a lavoura B: Se e somente se o defensivo utilizado, as plantas
no ficam doentes.
A primeira proposio possui uma estrutura do tipo Se...ento, que s Falsa

no caso proibido, Se V ento F. Como a segunda parte da proposio V, a
proposio composta com certeza V, no importando o valor lgico da
primeira parte.
Ou seja, tanto se o defensivo utilizado for V quanto se o defensivo

utilizado for F, a proposio composta V.

Ento, conclumos que o defensivo pode ou no ter sido utilizado. De ambas as

maneiras, as plantas no ficaram doentes.
Na segunda proposio, temos a estrutura Se e somente se. Ela est no incio

da frase (normalmente aparece no meio), mas isso no importa. O que ela
indica que a proposio composta s ser V se ambas as proposies simples
que a formam forem V ou se ambas as proposies simples que a formam
forem F.
Assim, como a segunda proposio que a forma V, ento a primeira

proposio dever ser V tambm, para que a proposio composta seja V.
Portanto, para a lavoura B, o defensivo utilizado deve ser V.
Conclumos, ento, que o defensivo pode ou no ter sido utilizado em A, mas

com certeza foi utilizado em B.
Assim, a resposta a letra C.
Resposta: letra C.
Questo 19 ESAF/RFB/ATRFB/2012
A negao da proposio se Paulo estuda, ento Marta atleta

logicamente equivalente proposio:
a) Paulo no estuda e Marta no atleta.

b) Paulo estuda e Marta no atleta.
c) Paulo estuda ou Marta no atleta.
d) se Paulo no estuda, ento Marta no atleta.
e) Paulo no estuda ou Marta no atleta.
Sabendo o Memorex do curso, j matamos a questo.
A negao do Se A ento B A E no B, portanto a resposta Paulo estuda e

Marta no atleta.
Resposta: Letra B.
Se Paulo irmo de Ana, ento Natlia prima de Carlos. Se Natlia

prima de Carlos, ento Marta no me de Rodrigo. Se Marta no
me de Rodrigo, ento Leila tia de Maria. Ora, Leila no tia de
Maria. Logo

a) Marta no me de Rodrigo e Paulo irmo de Ana.

b) Marta me de Rodrigo e Natlia prima de Carlos.
c) Marta no me de Rodrigo e Natlia prima de Carlos.
d) Marta me de Rodrigo e Paulo no irmo de Ana.
e) Natlia no prima de Carlos e Marta no me de Rodrigo.
Basta usar a frase "presente" Leila no tia de Maria. Todas as outras

proposies so resolvidas pelo Caso Proibido do Se...Ento. Fcil!!!!
F F
Se Paulo irmo de Ana, ento Natlia prima de Carlos.
F F
Se Natlia prima de Carlos, ento Marta no me de Rodrigo.
F F
Se Marta no me de Rodrigo, ento Leila tia de Maria.
V
Ora, Leila no tia de Maria.
Finalmente, chegamos concluso de que Marta me de Rodrigo e Paulo no

irmo de Ana.
Resposta: Letra D.
Ficamos por aqui.
At a prxima aula.
Um abrao e qualquer dvida me escrevam...
Karine

3. Memorex
ESTRUTURAS LGICAS
CONECTIVO TABELA-VERDADE SMBOLOGIA NEGAO EQUIVALENTE
VeV=V
E VeF=F ~p v ~q
FeV=F p ^ q
conjuno
p ~q
FeF=F
Ou V ou V = V
V ou F = V
F ou V = V pvq ~p ^ ~q ~p q
Disjuno F ou F = F
ou... ou ou V ou V = F p ~q
ou V ou F = V
ou F ou V = V pvq pq
Disjuno
Exclusiva ou F ou F = F ~p q
Se...ento Se V ento V = V ~q ~p
Se V ento F = F
Se F ento V = V pq p ^ ~q
Condicional Se F ento F = V ~p v q
V se e somente se
V=V
se e V se e somente se
somente F=F (p q) ^
se F se e somente se pq pvq
V=F (q p)
F se e somente se
Bicondicional F=V

4. Lista das Questes Comentadas
Questo 1 ESAF/SMF-RJ/Fiscal de Rendas/2010
A proposio um nmero inteiro par se e somente se o seu

quadrado for par equivale logicamente proposio:
mpar.
A negao de Maria comprou uma blusa nova e foi ao cinema com

Jos :
a) Maria no comprou uma blusa nova ou no foi ao cinema com Jos.
b) Maria no comprou uma blusa nova e foi ao cinema sozinha.
c) Maria no comprou uma blusa nova e no foi ao cinema com Jos.
d) Maria no comprou uma blusa nova e no foi ao cinema.
e) Maria comprou uma blusa nova, mas no foi ao cinema com Jos.
A negao de: Milo a capital da Itlia ou Paris a capital da

Inglaterra :
a) Milo no a capital da Itlia e Paris no a capital da Inglaterra.
b) Paris no a capital da Inglaterra.
c) Milo no a capital da Itlia ou Paris no a capital da Inglaterra.
d) Milo no a capital da Itlia.
e) Milo a capital da Itlia e Paris no a capital da Inglaterra.
Questo 4 ESAF/RFB/AFRFB/2009
Considere a seguinte proposio: Se chove ou neva, ento o cho fica

molhado. Sendo assim, pode-se afirmar que:

Sejam F e G duas proposies e ~F e ~G suas respectivas negaes.

Marque a opo que equivale logicamente proposio composta: F se
e somente G.
a) F implica G e ~G implica F.
b) F implica G e ~F implica ~G.
c) Se F ento G e se ~F ento G.
d) F implica G e ~G implica ~F.
e) F se e somente se ~G.
Considere que: se o dia est bonito, ento no chove. Desse modo:

a) no chover condio necessria para o dia estar bonito.
b) no chover condio suficiente para o dia estar bonito.
c) chover condio necessria para o dia estar bonito.
d) o dia estar bonito condio necessria e suficiente para chover.
e) chover condio necessria para o dia no estar bonito.
Entre as opes abaixo, a nica com valor lgico verdadeiro :

a capital da Frana.
Assinale a opo verdadeira.

a) 3 = 4 e 3 + 4 = 9
b) Se 3 = 3, ento 3 + 4 = 9
c) Se 3 = 4, ento 3 + 4 = 9
d) 3 = 4 ou 3 + 4 = 9
e) 3 = 3 se e somente se 3 + 4 = 9
Questo 9 ESAF/Ministrio da Fazenda/ATA/2009
X e Y so nmeros tais que: Se X 4, ento Y>7. Sendo assim:

a) Se X 4, ento Y < 7.
b) Se Y > 7, ento X 4.
c) Se Y < 7, ento X 4.
d) Se Y 7, ento X > 4.
e) Se X < 4, ento Y 7.
Questo 10 ESAF/SMF-RJ/Agente de Trabalhos de Engenharia/2010

Por definio, um tringulo equiltero o que tem os trs lados iguais.

Considere ento a proposio: Um tringulo equiltero se e somente
se os trs ngulos so iguais. Uma concluso falsa desta proposio
:
Questo 11 ESAF/MTE/AFT/2010

um cubo ou um octaedro ou um dodecaedro ou um icosaedro. Logo:
no regular.
Entre as opes abaixo, qual exemplifica uma contradio formal?

Considerando as seguintes proposies: Alguns filsofos so

matemticos e no verdade que algum poeta matemtico, pode-
se concluir apenas que:
a) algum filsofo poeta.
b) algum poeta filsofo.
c) nenhum poeta filsofo.
d) nenhum filsofo poeta.
e) algum filsofo no poeta.
Numa empresa de nanotecnologia, sabe-se que todos os mecnicos

so engenheiros e que todos os engenheiros so ps-graduados. Se
alguns administradores da empresa tambm so engenheiros, pode-se
afirmar que, nessa empresa:
Admita que, em um grupo: se algumas pessoas no so honestas,

ento algumas pessoas so punidas. Desse modo, pode-se concluir
que, nesse grupo:
a) as pessoas honestas nunca so punidas.
b) as pessoas desonestas sempre so punidas.
c) se algumas pessoas so punidas, ento algumas pessoas no so
honestas.
d) se ningum punido, ento no h pessoas desonestas.
e) se todos so punidos, ento todos so desonestos.
A negao de noite, todos os gatos so pardos :

a) De dia, todos os gatos so pardos.
b) De dia, nenhum gato pardo.
c) De dia, existe pelo menos um gato que no pardo.
d) noite, existe pelo menos um gato que no pardo.
e) noite, nenhum gato pardo.
Suponha que um pesquisador verificou que um determinado defensivo

agrcola em uma lavoura A produz o seguinte resultado: Se o
defensivo utilizado, as plantas no ficam doentes, enquanto que o
mesmo defensivo em uma lavoura distinta B produz outro resultado:

Se e somente se o defensivo utilizado, as plantas no ficam
doentes. Sendo assim, se as plantas de uma lavoura A e de uma
lavoura B no ficaram doentes, pode-se concluir apenas que:
a) o defensivo foi utilizado em A e em B.
b) o defensivo foi utilizado em A.
c) o defensivo foi utilizado em B.
d) o defensivo no foi utilizado em A e foi utilizado em B.
e) o defensivo no foi utilizado nem em A nem em B.
A negao da proposio se Paulo estuda, ento Marta atleta

logicamente equivalente proposio:
a) Paulo no estuda e Marta no atleta.

b) Paulo estuda e Marta no atleta.
c) Paulo estuda ou Marta no atleta.
d) se Paulo no estuda, ento Marta no atleta.
e) Paulo no estuda ou Marta no atleta.
Se Paulo irmo de Ana, ento Natlia prima de Carlos. Se Natlia

prima de Carlos, ento Marta no me de Rodrigo. Se Marta no
me de Rodrigo, ento Leila tia de Maria. Ora, Leila no tia de
Maria. Logo
a) Marta no me de Rodrigo e Paulo irmo de Ana.

b) Marta me de Rodrigo e Natlia prima de Carlos.
c) Marta no me de Rodrigo e Natlia prima de Carlos.
d) Marta me de Rodrigo e Paulo no irmo de Ana.
e) Natlia no prima de Carlos e Marta no me de Rodrigo.

PDF 13889-Aula2001

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

PDF 13889-Aula2001

Загружено:

Авторское право:

Доступные форматы

AULA 1

1. Aula 1: Estruturas Lgicas. Lgica de argumentao: analogias,

1. Aula 1: Estruturas Lgicas. Lgica de argumentao: analogias,

Bom dia, pessoal

Desculpem a demora para postar a aula. Fiquei sem notebook durante a

Hoje teremos uma aula bem importante, de Lgica, em que continuaremos o

Muita ateno, pois a ESAF a-d-o-r-a esse assunto.

1.1 Conectivo Se e somente se

O que significa: A primeira proposio simples exprime uma condio para a

O Neymar jogador da Seleo se e somente se o Mano Menezes o tcnico

Valor lgico: V se e somente se V = V

Mais um exemplo: O Neymar jogador da Seleo se e somente se o

Valor lgico: V se e somente se F = F

Terceiro exemplo: O Rogrio Ceni jogador da Seleo se e somente se o

Prof. Karine Waldrich www.pontodosconcursos.com.br 2

Valor lgico: F se e somente se V = F

ltimo exemplo: O Rogrio Ceni jogador da Seleo se e somente se o

Valor lgico: F se e somente se F = V

Assim, em resumo, o conectivo Se e somente se se comporta da seguinte

1.2 Conectivo Ou...Ou

Nome: disjuno exclusiva

O que significa: Ou um, ou outro. A frase s estar correta se uma das

Ou o Neymar jogador da Seleo ou o Mano Menezes o tcnico da Seleo

Mais um exemplo: Ou O Neymar jogador da Seleo ou o Muricy o

Terceiro exemplo: Ou o Rogrio Ceni jogador da Seleo Ou o Mano

Prof. Karine Waldrich www.pontodosconcursos.com.br 3

ltimo exemplo: Ou O Rogrio Ceni jogador da Seleo Ou o Muricy o

Assim, em resumo, o conectivo Ou...Ou se se comporta da seguinte forma:

1.3 Smbolos dos Conectivos

Como vimos, cada conectivo possui um smbolo. Muitas questes usam os

As proposies tambm, so normalmente representadas por letras

p: Se o Mano Menezes o tcnico da Seleo Brasileira

SMBOLOS DOS CONECTIVOS

ou v pvq O Mano Menezes o

Sugiro que, ao resolverem uma questo, vocs substituam as frases pelos

1.4 Apelidos dos Conectivos

s vezes, as questes de concursos criam outros nomes para as estruturas que

Por exemplo, ao invs de usar Se A, ento B, ela usa Quando A, B.

a mesma coisa, basta trocar pelo Se...ento que j conhecemos.

Sintetizei na tabela abaixo os apelidos que j vi serem utilizados em provas.

APELIDOS DA ESTRUTURA SE...ENTO

Prof. Karine Waldrich www.pontodosconcursos.com.br 5

Prof. Karine Waldrich www.pontodosconcursos.com.br 6

Prof. Karine Waldrich www.pontodosconcursos.com.br 7

Toda vez que o

Pintei a linha que fala do Se invertido e do Condio Necessria para

MACETE DO SOL E NUVEM

No entanto, se for dia de Nuvem (condio necessria), no to simples,

A estrutura Se e somente se tambm possui um apelido:

APELIDO DA ESTRUTURA SE E SOMENTE SE

Agora falaremos de um assunto importante, os equivalentes lgicos.

1.5 Proposies Equivalentes

Duas proposies so equivalentes quando querem dizer a mesma coisa. Para

Essa a tabela-verdade da Estrutura Se...ento. Ela lista todas as

Sabendo isso, devemos deixar claro que Equivalentes Lgicos so

1.6 Negao de proposies

Prof. Karine Waldrich www.pontodosconcursos.com.br 10

Negar uma proposio inverter o seu sentido. Falando em termos de tabela-

Sintetizei as negaes na tabela abaixo. Veremos como funciona na prtica

NEGAO DE PROPOSIES COMPOSTAS

Prof. Karine Waldrich www.pontodosconcursos.com.br 11

Brasileira ou o OBS: vocs se lembram somente se o

Muitas vezes, as questes propem negaes de expresses matemticas.