Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula 2 – Parte 1
Condição Necessária e Condição Suficiente ..................................................................................... 2
Negação de proposições compostas .................................................................................................... 6
Negação de proposições quantificadas ............................................................................................. 11
Diagramas de Euler-Venn ..................................................................................................................... 25
𝑝: 𝐺𝑢𝑖𝑙ℎ𝑒𝑟𝑚𝑒 é 𝑝𝑒𝑟𝑛𝑎𝑚𝑏𝑢𝑐𝑎𝑛𝑜.
𝑞: 𝐺𝑢𝑖𝑙ℎ𝑒𝑟𝑚𝑒 é 𝑏𝑟𝑎𝑠𝑖𝑙𝑒𝑖𝑟𝑜.
Ou seja, saber que Guilherme é brasileiro NÃO É SUFICIENTE para saber que
Guilherme é pernambucano.
Mas uma coisa podemos garantir: para que Guilherme seja pernambucano, ele
necessariamente tem que ser brasileiro. Ou seja,
Resumindo...
Exemplo: Considere a frase “Penso, logo existo”. Esta frase significa que “Se
penso, então existo”.
“Se não existo, então não penso”, que pode ser escrita como:
𝑝: 𝐺𝑢𝑖𝑙ℎ𝑒𝑟𝑚𝑒 é 𝑟𝑒𝑐𝑖𝑓𝑒𝑛𝑠𝑒.
Em resumo:
Resolução
a) Brasileiro ↔ paulista. Falso, pois pode ocorrer o caso de uma pessoa ser
brasileira e não ser paulista. Contradição, pois os valores lógicos das
proposições componentes de uma bicondicional devem ser iguais. Uma
proposição bicondicional equipara-se a dois condicionais: Se uma pessoa é
brasileira, então ela é paulista e, se uma pessoa é paulista, então ela é
brasileira.
b) Brasileiro → paranaense. Falso, pois pode ocorrer o caso de uma pessoa ser
brasileira e não ser paranaense. Como vimos, não pode ocorrer VF em uma
condicional.
Letra D
Resolução
Desta forma:
Letra E
Resolução
Observe que a frase que nós construímos não foi a mesma do enunciado. A
frase do enunciado é a seguinte:
p ~p
V F
F V
Exemplo:
Como nos revela este exemplo, há uma negação “externa”, aplicável a uma
proposição inteira, e uma negação interna, aplicável a algum componente da
proposição. Queremos com isso mostrar que, por exemplo, não são
equivalentes as proposições ~ ( p ∧ q) e ~ p ∧ ~ q . Para evitar dúvidas,
enunciaremos as “fórmulas” de negação das proposições compostas,
demonstraremos e, em seguida, aplicaremos nas diversas questões de
concurso.
Afirmação Negação
p ~p
p∧q ~ p∨ ~ q
p∨q ~ p∧ ~ q
p→q p∧ ~ q
p↔q ( p ∧ ~ q) ∨ (q ∧ ~ p)
𝑝 ⟷ ~𝑞
~𝑝 ⟷ 𝑞
𝑝v𝑞
Afirmação Negação
mantenha o conectivo.
p q ~ p ~ q p ∧ q ~ ( p ∧ q) ~ p ∨ ~ q p ∨ q ~ ( p ∨ q) ~ p ∧ ~ q
V V F F V F F V F F
V F F V F V V V F F
F V V F F V V V F F
F F V V F V V F V V
~ ( p ∧ q) ⇔~ p ∨ ~ q
~ ( p ∨ q ) ⇔~ p ∧ ~ q
p q ~ p ~ q p → q ~ ( p → q ) p ∧ ~ q q ∧ ~ p p ↔ q ~ ( p ↔ q) ( p ∧ ~ q) ∨ (q ∧ ~ p)
V V F F V F F F V F F
V F F V F V V F F V V
F V V F V F F V F V V
F F V V V F F F V F F
𝒑 ⟷ ~𝒒 ~𝒑 ⟷ 𝒒 𝑝 v 𝑞
F F F
V V V
V V V
F F F
~ ( p → q) ⇔ p ∧ ~ q
~ ( p ↔ q ) ⇔ ( p ∧ ~ q) ∨ ( q ∧ ~ p)
~(𝑝 ⟷ 𝑞) ⟺ 𝒑 ⟷ ~𝒒
~ 𝑝 ⟷ 𝑞 ⟺ ~𝒑 ⟷ 𝒒
~ 𝑝⟷𝑞 ⟺ 𝑝 v𝑞
Afirmação Negação
Exemplo 1: Conjunção ~ ( p ∧ q) ⇔~ p ∨ ~ q
Exemplo 2: Disjunção ~ ( p ∨ q) ⇔~ p ∧ ~ q
Exemplo 3: Condicional ~ ( p → q) ⇔ p ∧ ~ q
a) 2 x + 6 = 0
b) x − 3 > 0
Note que uma função proposicional (ou sentença aberta) quantificada é uma
proposição. Então, como proposição, pode ser negada.
Afirmação Negação
Resolução
Resolução
Vamos analisar a proposição dada: ¬{(P v Q)→(¬R)}. Observe que o objetivo desta
proposição é negar (já que temos o símbolo da negação fora das chaves) a proposição
(P v Q)→(¬R). Ora, e como negamos uma proposição composta pelo conectivo “se...,
então...”? Devemos repetir a primeira proposição, trocar o conectivo “se..., então...”
pelo conectivo “e” e negar o segundo componente (negar o consequente). Desta
forma, a proposição ¬{(P v Q)→(¬R)} é equivalente à proposição (𝑃 ∨ 𝑄) ∧ 𝑅.
Resolução
A outra equivalência nos ensina como transformar uma proposição do “se…, então…”
em uma proposição composta pelo conectivo “ou”.
Para tanto, devemos negar o primeiro componente, trocar o conectivo “ou” pelo “se…,
então…” e copiar o segundo componente.
Se 𝐭𝐨𝐝𝐨 𝐝𝐢𝐫𝐞𝐭𝐨𝐫 é 𝐞𝐱𝐜ê𝐧𝐭𝐫𝐢𝐜𝐨 𝐞 𝐚𝐥𝐠𝐮𝐦 𝐞𝐱𝐜ê𝐧𝐭𝐫𝐢𝐜𝐨 é 𝐦𝐚𝐮 𝐚𝐭𝐨𝐫 , então algum diretor é mau ator.
!° !"#$"%&%'& !° !"#$"%&%'&
Vamos negar o primeiro componente. Temos uma proposição composta pelo conectivo
“e”. Devemos negar as duas partes e trocar o conectivo “e” pelo conectivo “ou”.
Para negar uma proposição com “todo”, trocamos pelo quantificador particular (existe,
algum,…) e modificamos o verbo.
Para negar uma proposição com “algum”, trocamos pelo quantificador universal (todo)
e modificamos o verbo.
Uma ressalva: não aceito 100% o gabarito desta questão. Se João não é um ator
ruim, isso não significa dizer que ele é um bom ator. Existe um meio termo. Da
mesma forma, se João não é rico, isto não significa dizer que ele é pobre. Existe um
meio termo. De qualquer forma, esta questão serve de respaldo para eventuais
recursos no futuro.
Resolução
Queremos negar uma proposição composta pelo conectivo “se..., então...”. Devemos
copiar o primeiro componente, negar o segundo e trocar o conectivo pelo “e”.
Resolução
Para negar uma proposição composta pelo conectivo “ou”, devemos negar os dois
componentes e trocar o conectivo pelo “e”.
Resolução
Queremos negar uma proposição composta pelo conectivo “se..., então...”. Devemos
copiar o primeiro componente, negar o segundo e trocar o conectivo pelo “e”. O item
está errado, já que ele negou os dois componentes (deveria ter negado apenas o
segundo) e manteve o conectivo “se..., então...” (deveria ter trocado pelo “e”).
Resolução
Resolução
Queremos negar uma proposição composta pelo conectivo “se..., então...”. Devemos
copiar o primeiro componente, negar o segundo componente e trocar o conectivo pelo
“e”. O item está errado, já que ele negou os dois componentes (deveria ter negado
apenas o segundo) e manteve o conectivo “se..., então...” (deveria ter trocado pelo
“e”).
Resolução
A proposição dada no enunciado significa “Não conheço esse empresário e não ouvi
falar de sua empresa”. A negação desta proposição é “Conheço esse empresário ou
ouvi falar de sua empresa”. O item está errado, pois foi utilizado o conectivo “e” na
negação. Lembre-se das Leis de De Morgan: para negar uma proposição composta
pelo “e”, devemos negar os dois componentes e trocar o conectivo “e” pelo conectivo
“ou”.
Resolução
Para negar uma proposição composta pelo conectivo “se…, então…” devemos copiar o
primeiro componente, negar o segundo e trocar o conectivo pelo “e”.
Resolução
O item está certo. Para negar uma proposição com o quantificador universal, devemos
utilizar o quantificador particular (existe, algum, existe algum, pelo menos um, etc.) e
modificar o verbo.
15. (PC-CE 2012/CESPE-UnB) Considerando que Jorge não seja pobre, mas pratique
atos violentos, é correto afirmar que Jorge é um contraexemplo para a afirmação:
“Todo indivíduo pobre pratica atos violentos”.
Resolução
A negação de “Todo indivíduo pobre pratica atos violentos” é “Existe indivíduo pobre
que não pratica atos violentos” (trocamos o tipo de quantificador e modificamos o
verbo).
Assim, um contraexemplo sera um indivíduo pobre que não pratique atos violentos.
Jorge não é um contraexemplo. Para que ele fosse um contraexemplo para a frase,
ele deveria ser pobre e não praticar atos violentos. O item está errado.
Resolução
Qualquer tentativa de negar uma proposição composta pelo “se…, então…” utilizando
o próprio conectivo “se…, então…” estará errada. Assim, o item está errado.
Considerando a proposição acima, que tem por base o art. 167, inciso V, da
Constituição Federal de 1988, julgue os itens seguintes.
Resolução
Resolução
Letra C
p : Trabalhar é saudável
q : O cigarro mata.
a) p é falsa e ~q é falsa.
b) p é falsa e q é falsa.
c) p e q são verdadeiras.
d) p é verdadeira e q é falsa.
e) ~p é verdadeira e q é falsa.
Resolução
Quando é que uma proposição composta pelo conectivo “ou” é falsa? Quando
os dois componentes são falsos. Assim, concluímos que ~p é falsa (ou seja, p
é verdadeira) e q é falsa.
Letra D
20. (FCC - 2008 - TRT - 18ª Região (GO) - Técnico Judiciário - Tecnologia da
Informação) Considere as proposições:
p: Sansão é forte.
q: Dalila é linda.
A negação da proposição 𝑝 ∧ ~𝑞 é
Resolução
Letra D
Resolução
Para negar uma proposição composta pelo “e”, devemos negar os dois
componentes e trocar o conectivo pelo “ou”.
Letra B
Resolução
Essa questão foi muito boa!! E foi copiada depois pelo CESPE (veja a próxima
questão).
Ora, devemos marcar uma alternativa que tenha o mesmo significado lógico de
“A Terra não é chata ou a Lua não é um planeta.”
Letra A
Resolução
O problema é que esta frase não se encontra nas alternativas. Observe que há
várias alternativas com o conectivo “se...,então...”. O que devemos fazer
então?
Ora, devemos marcar uma alternativa que tenha o mesmo significado lógico de
“Mário não é contador ou Norberto não é estatístico.” Vamos, portanto,
assinalar uma proposição equivalente a ela.
Letra D
Resolução
~P: Todas as lâmpadas não estão acesas. Ou seja, todas as lâmpadas estão
apagadas.
~Q: Alguma porta não está fechada. Ou seja, alguma porta está aberta.
Prof. Guilherme Neves www.pontodosconcursos.com.br 22
RACIOCÍNIO LÓGICO PARA INSS
PROFESSOR: GUILHERME NEVES
Letra B
p →~q é
(A) ~p →~q
(B) ~p →q
(C) p →q
(D) p ∧ ~q
(E) p ∧ q
Resolução
Letra E
Resolução
Letra A
Resolução
𝑝 ∧ ~𝑟 ∧
𝑝 ∧ ~𝑟 ∧ 𝑞
𝑝 : Beatriz é morena;
~𝑟: Pessoas inteligentes não estudam.
q: Beatriz é inteligente;
Diagramas de Euler-Venn
Todo A é B
A é subconjunto de B.
A é parte de B.
A está contido em B.
B contém A.
B é universo de A.
B é superconjunto de A.
Algum A é B
Observe que quando afirmamos que “Algum A é B” estamos dizendo que existe
pelo menos um elemento de A que também é elemento de B.
Nenhum A é B
Nenhum B é A.
Todo A não é B.
Todo B não é A.
A e B são conjuntos disjuntos.
Algum A não é B
Observe que “Algum A não é B” não equivale a “Algum B não é A”. Por
exemplo, dizer que “Algum brasileiro não é pernambucano” não equivale a
dizer que “Algum pernambucano não é brasileiro”.
Resolução
Resolução
Ora, se todas as provas de lógica são difíceis, podemos garantir que alguma
prova de lógica é difícil.
Letra B
Resolução
Letra C
Resolução
a) Esta alternativa é falsa, pois podem existir pessoas que não são corruptas e
que são desonestas.
d) Esta alternativa é falsa, pois podem existir pessoas que não são corruptas e
que são desonestas.
Letra E
Resolução
Esta alternativa é falsa. Podemos apenas afirmar que toda pessoa que
consultou Y também consultou X.
Resposta: Letra B
(A) I.
(B) I e III.
(C) I, III e IV.
(D) II e IV.
(E) IV.
Resolução
O item I é falso, como pode bem ser visto no diagrama acima. A região
pintada de vermelho possui pelo menos um elemento que é médico que
trabalha na cidade X (pois é elemento de M), é professor universitário que só
leciona em faculdades da cidade X e não leciona na faculdade A.
O item II é falso, como pode ser visto no diagrama acima. A região pintada de
vermelho possui pelo menos um elemento que leciona na faculdade A, não
leciona na faculdade B e não é médico.
Letra E