Matemática e Raciocínio Lógico Prof. Bruno Villar · Lógica de argumentação: analogias, inferências, deduções e conclusões. Lógica sentencial (ou proposicional). ... Equivalências

Técnico Judiciário – Área Administrativa

Matemática e Raciocínio Lógico

Prof. Bruno Villar

www.acasadoconcurseiro.com.br


Professor Bruno Villar

www.acasadoconcurseiro.com.br

Conteúdo

MATEMÁTICA E RACIOCÍNIO LÓGICO: Estruturas lógicas. Lógica de argumentação: analogias, inferências, deduções e conclusões. Lógica sentencial (ou proposicional). Proposições simples e compostas. Tabelas verdade. Equivalências. Leis de Morgan. Diagramas lógicos. Lógica de primeira ordem.

www.acasadoconcurseiro.com.br 7


LÓGICA PROPOSICIONAL

Noção preliminar

Frase: Toda palavra ou conjunto de palavras que usamos para nos comunicarmos com alguém e que possua sentido completo.

As frases podem ser de vários tipos:

• Declarativa: O Brasil é um país do continente americano.

• Imperativa: Faça seu trabalho corretamente.

• Interrogativa: Que horas são? Como vai você?

• Exclamativa: Bom dia!

A lógica formal tem como objetivo utilizar frases declarativas e que não possuam ambiguidade.

PROPOSIÇÕES

Definição: Uma proposição é toda sentença declarativa (com sujeito e predicado) à qual pode se atribuir, sem ambiguidade, apenas um do valor lógico: verdadeiro (V) ou falso (F).

Para ser uma proposição lógica, a frase tem que passar pelas seguintes peneiras:

1. É uma frase declarativa?

2. Possui sujeito e predicado determinados?

3. Podemos julgar?

www.acasadoconcurseiro.com.br8

Treinamento

1. (FCC) Uma proposição de uma linguagem é uma expressão de tal linguagem que pode ser classificada como verdadeira ou falsa. Com base nessa definição, analise as seguintes expressões:

I. 3 + 8 < 13II. Que horas são?III. Existe um número inteiro x tal que 2x > − 5.IV. Os tigres são mamíferos.V. 36 é divisível por 7.VI. x + y = 5

É correto afirmar que são proposições APENAS as expressões:

a) I e IV. b) I e V.c) II, IV e VI.d) III, IV e V. e) I, III, IV e V.

2. (TRT – 17ª região – 2009) Na sequência de frases abaixo, há três proposições.

(I) Quantos tribunais regionais do trabalho há na região Sudeste do Brasil?(II) O TRT/ES lançou edital para preenchimento de 200 vagas.(III) Se o candidato estudar muito, então ele será aprovado no concurso do TRT/ES.(IV) Indivíduo com 50 anos de idade ou mais não poderá se inscrever no concurso do TRT/ES.

( ) Certo ( ) Errado

Princípios Fundamentais da Lógica

Princípio da Identidade

Todo objeto é idêntico a si mesmo, isto é, uma proposição verdadeira é sempre verdadeira e uma proposição falsa é sempre falsa.

Principio da Não Contradição

Uma proposição não pode ser simultaneamente verdadeira e falsa.

Gabarito: 1. E 2. Certo

TRT-AM/RR – Matemática e Raciocínio Lógico – Prof. Bruno Villar


Principio do Terceiro Excluído

Toda proposição ou é só verdadeira ou é só falsa, nunca ocorrendo um terceiro caso.

3. (CESPE) Segundo os princípios da não contradição e do terceiro excluído, a uma proposição pode ser atribuído um e somente um valor lógico.


4. Toda proposição lógica pode assumir no mínimo dois valores lógicos.


CLASSIFICAÇÃO DAS PROPOSIÇÕES

As proposições podem ser simples ou compostas.

Proposição simples ou atômica: É uma frase declarativa que expressa um pensamento completo acerca de um objeto, isto é, possui um único objeto de estudo. Exemplo:

p: O México fica na América do Norte.

Proposição composta ou molecular: É formada por duas ou mais proposições relacionadas pelos conectivos lógicos. Serão indicadas por letras maiúsculas do nosso alfabeto.

P: João é alto e André e baixo.

5. (CESPE – 2014) Julgue o item que se segue, relacionado à lógica proposicional.

A sentença "O reitor declarou estar contente com as políticas relacionadas à educação superior adotadas pelo governo de seu país e com os rumos atuais do movimento estudantil" é uma proposição lógica simples.



A sentença "O sistema judiciário igualitário e imparcial promove o amplo direito de defesa do réu ao mesmo tempo que assegura uma atuação investigativa completa por parte da promotoria" é uma proposição lógica composta.


Gabarito: 3. Certo 4. Errado



A sentença "A crença em uma justiça divina, imparcial, incorruptível e infalível é lenitivo para muitos que desconhecem os caminhos para a busca de seus direitos, assegurados na Constituição" é uma proposição lógica simples.


CONECTIVOS LÓGICOS

*Definição: Conectivos lógicos (ou operadores lógicos) são palavras ou expressões que usamos para formar novas proposições, a partir de outras proposições.

Os conectivos lógicos são:

* não (∼ )

Se Ligue!O CESPE utiliza o seguinte símbolo ¬ para representar a negação.

* e (∧ )

* ou (∨ )

* se... então ... (→ )

* ... se e somente se... (↔ )

NEGAÇÃO DE UMA PROPOSIÇÃO SIMPLES

A negação de uma proposição é a mudança de seu valor lógico, sem perda de sentido.

A forma simbólica da negação é ∼p.

p ∼p

V F

F V

O CESPE utiliza o símbolo ¬ para representar a negação.

Gabarito: 5. Errado 6. Errado 7. Certo



Para negar uma proposição simples, colocamos o advérbio de negação "não" antes do verbo de ligação. Se ocorrer de a frase possuir o termo "não", então retira-se o termo.

Caso 01

A frase não possui o advérbio "não", logo, colocamos o advérbio antes do verbo de ligação.

p: Salvador tem praia.

¬p: Salvador não tem praia.

Outras formas de negar essa mesma proposição são:

Não é verdade que Salvador tem praia.

É falso que Salvador tem praia.

Caso 02

A frase possui o advérbio "não", nesse caso, é só retirar o advérbio.

q: O Brasil não é um país do continente americano.

¬q : O Brasil é um país do continente americano.

Caso 03

Utilização de antônimos.

p: Mário é alto.

¬p: Mário não é alto.

¬p: Mario é baixo.

Caso 04

Negação dos símbolos matemáticos.

p ¬p

= ≠

≥ <

≤ >

> ≤

< ≥


p: 2 + 3 = 5

¬p: 2 + 3 ≠ 5

TREINAMENTO

8. (ESAF) A negação de "À noite, todos os gatos são pardos" é:

a) De dia, todos os gatos são pardos.b) De dia, nenhum gato é pardo.c) De dia, existe pelo menos um gato que não é pardo.d) À noite, existe pelo menos um gato que não é pardo.e) À noite, nenhum gato é pardo.

9. (FCC – 2012) O diretor comercial de uma companhia, preocupado com as numerosas reclamações de clientes sobre a falta de produtos do catálogo nas lojas da empresa, deu a seguinte ordem a todos os gerentes:

"Pelo menos uma de nossas lojas deve ter em seu estoque todos os produtos de nosso catálogo."

Dois meses depois, o diretor constatou que sua ordem não estava sendo cumprida. Com essas informações, conclui-se que, necessariamente,

a) nenhum produto do catálogo estava disponível no estoque de todas as lojas da empresa.b) no estoque de apenas uma loja da empresa não havia produtos do catálogo em falta.c) alguma loja da empresa não tinha em seu estoque qualquer produto do catálogo.d) algum produto do catálogo estava em falta no estoque de todas as lojas da empresa.e) no estoque de cada loja da empresa faltava pelo menos um produto do catálogo.

10. (CESPE) Os jogadores do Estrela Futebol Clube são craques.

Assinale a opção correspondente à negação da frase acima.

a) Nenhum jogador do Estrela Futebol Clube é craque.b) Quase todos os jogadores do Estrela Futebol Clube não são craques.c) Existe algum jogador do Estrela Futebol Clube que não é craque.d) Apenas alguns jogadores do Estrela Futebol Clube são craques

11. (CESPE – 2014) Julgue o item seguinte, acerca da proposição P: Quando acreditar que estou certo, não me importarei com a opinião dos outros.

Uma negação correta da proposição "Acredito que estou certo" seria "Acredito que não estou certo".




12. (CESPE – 2014) Julgue os itens que se seguem, considerando a proposição P a seguir: Se o tribunal entende que o réu tem culpa, então o réu tem culpa.

A negação da proposição "O tribunal entende que o réu tem culpa" pode ser expressa por "O tribunal entende que o réu não tem culpa".


13. (CESPE) A negação da proposição "Ninguém aqui é brasiliense" é a proposição "Todos aqui são brasilienses".


DISJUNÇÃO INCLUSIVA

Dadas duas proposições p e q, chama-se "disjunção de p e q" a proposição "p∨q" (lê-se: p ou q).

Em concurso público são cobrados duas partes do operador lógico: a linguagem escrita e tabela verdade. Por isso, vamos começar o estudo pela linguagem escrita da disjunção.

Exemplos:

1. p: O sol é uma estrela. q: O céu é azul. p∨q : O sol é uma estrela ou céu é azul.

Fique Esperto!Seguem abaixo outras formas filosóficas de escrever a forma p∨q .

p∨q : p ou q P ou q ou ambos P e/ou q (documentos legais)

A tabela da disjunção

p q p∨q

V V V

V F V

F V V

F F F

Gabarito: 8. D 9. E 10. C 11. Errado 12. Errado 13. Errado


Disjunção exclusiva

Dadas duas proposições p e q, chama-se "disjunção de p e q" a proposição "p∨q" (lê-se: ou p ou q).

Transmite uma ideia de exclusão, isto é, conjuntos disjuntos (sem elementos comuns)

Exemplo: Ou Bruno é baiano ou Bruno é paraibano.

p q p v q

V V F

V F V

F V V

F F F

Conjunção

"Dadas duas proposições p e q, chama-se conjunção de p e q" a proposição "p∧q" (lê-se: p e q). A conjunção p∧q será verdadeira quando p e q forem ambas verdadeiras; e será falsa nos outros casos.

Vamos iniciar linguagem escrita da conjunção.

Exemplos:

1. p: O sol é uma estrela. Q: A lua é um satélite. p∧q : O sol é uma estrela e a lua é um satélite.

Tabela da Conjunção

p q p∧q

V V V

V F F

F V F

F F F

Dica: No "e", se pelo menos uma proposição for falsa, o resultado é F.



Condicional

Dadas duas proposições p e q, a proposição "se p, então q", que será indicada por "p→q", é chamada de condicional.

Exemplo:

1. p: Mário é inocente. q: Jorge é culpado. p→q : Se Mário é inocente, então Jorge é culpado. Se Mário é inocente, Jorge é culpado.

Fique Esperto!As outras formas filosóficas de escrever a condicional são:

Se p, então qp implica qp é suficiente para q q é necessário para pp consequentemente qQuando p, qNo caso de p, q q, contanto pq, se p q, no caso de p Todo p é q.

Já foram cobradas as formas: p implica q; p é suficiente para q; q é necessário para p; p consequentemente q; q, se p e todo p é q.

Dica 01:

A causa é condição suficiente para o efeito (p é suficiente para q).

Por isso, podemos escrever a expressão da seguinte forma:

Corro é condição suficiente para canso.

Lembre-se: quando utilizar a expressão "suficiente" está na ordem direta causa – efeito.

Cuidado a forma simbólica p→q ( causa → efeito) não muda a posição.


Dica 02:

O efeito é condição necessária para a causa.

Logo, podemos escrever a expressão da seguinte forma:

Canso é condição necessária para corro.

Tabela da condicional

p q p→q

V V V

V F F

F V V

F F V

BICONDICIONAL

Dadas duas proposições p e q, a proposição "p se, e somente se, q", que será indicada por "p↔ q", é chamada de bicondicional.

p↔ q ( lê-se: p se e somente se q)

Tabela da Bicondicional

p q p↔ q

V V V

V F F

F V F

F F V



RESUMO:

Conectivo Símbolo Forma simbólica Sentido

Disjunção inclusiva ∨ p∨q Ocorre p ou ocorre q ou ambos

Disjunção exclusiva v p v q Ocorre p ou ocorre q, mas não ocorrem ambos

Conjunção ∧ p∧q Ocorre p e q

Condicional → p→q Se ocorre p, então q também ocorre

Bicondicional ↔ p↔ q Ou ocorre p e q , ou não ocorre p e q

Resumo da tabela

Conectivo Forma simbólica Dica

Disjunção inclusiva p∨q 1 V = V

Disjunção exclusiva p v q Símbolos diferentes (VF ou FV) = V

Conjunção p∧q 1 F = F

Condicional p→q VF = F

Bicondicional p↔ q Símbolos iguais (VV ou FF ) = V

14. (TRT-SP – 2008) Dadas as proposições simples p e q, tais que p é verdadeira e q é falsa, considere as seguintes proposições compostas:

(1) p∧q; (2) ∼p→q; (3) ∼ (p∨ ∼q); (4) ∼ (p↔ q)

Quantas dessas proposições compostas são verdadeiras?

a) Nenhuma.b) Apenas uma.c) Apenas duas. d) Apenas três.e) Quatro.

15. (CESPE) Com relação às proposições lógicas, julgue o próximo item.

A frase "O perdão e a generosidade são provas de um coração amoroso" estará corretamente representada na forma P∧Q , em que P e Q sejam proposições lógicas convenientemente escolhidas.



16. (ASSEMBLEIA LEGISLATIVA – 2010 – FCC) Paloma fez as seguintes declarações:

− "Sou inteligente e não trabalho".

− "Se não tiro férias, então trabalho".

Supondo que as duas declarações sejam verdadeiras, é FALSO concluir que Paloma

a) é inteligente.b) tira férias.c) trabalha.d) não trabalha e tira férias.e) trabalha ou é inteligente

17. (FCC – 2015) Considere as afirmações:

I. Se a música toca no rádio, então você escuta.II. A música não tocou no rádio. III. Renato é bom em matemática ou é bom em português. IV. Se as nuvens estão escuras, então vai chover.

Sabe-se que as afirmações I e II são verdadeiras, e as afirmações III e IV são falsas. A partir dessas afirmações, é correto concluir que

a) Você escutou a música, e Renato não é bom em matemática, e não é bom em português.b) A música não tocou no rádio, e as nuvens não estão escuras, e vai chover.c) Você escutou a música, e Renato é bom somente em matemática, e está chovendo.d) A música não tocou no rádio, e Renato não é bom em português, e as nuvens estão escuras.e) A música não tocou no rádio, e Renato não é bom em matemática, e é bom em português,

e não vai chover.

18. (FCC – 2013) Considere as proposições abaixo

p: Afrânio estuda. ; q: Bernadete vai ao cinema. ; r: Carol não estuda.

Admitindo que essas três proposições são verdadeiras, qual das seguintes afirmações é FALSA?

a) Afrânio não estuda ou Carol não estuda.b) Se Afrânio não estuda, então Bernadete vai ao cinema.c) Bernadete vai ao cinema e Carol não estuda.d) Se Bernadete vai ao cinema, então Afrânio estuda ou Carol estuda.e) Se Carol não estuda, então Afrânio estuda e Bernadete não vai ao cinema.

19. A proposição "Esta prova não está difícil ou eu estudei bastante" pode ser corretamente representada por ∼P∨Q .




20. (FCC – 2015) Considere as afirmações sobre Alberto, Bruno, César e Dario sendo que cada um toca apenas um instrumento.

I. Alberto é pianista ou Bruno é saxofonista. II. Bruno é saxofonista ou César é violinista. III. Se César é violinista, então Dario é clarinetista.

Dentre essas afirmações, sabe-se que são verdadeiras I e III e que a II é falsa.

Deste modo,

a) Bruno não é saxofonista e Dario não é clarinetista.b) Se César não é violinista, então Bruno é saxofonista.c) Dario é clarinetista e Bruno é saxofonista.d) Se Dario é clarinetista, então Alberto não é pianista.e) César é violinista ou Alberto é pianista.

21. (FCC – 2014) Considere as afirmações:

I. Ou caí, ou escorreguei. II. Escorreguei ou tropecei. III. Caí ou deitei. IV. Tropecei ou deitei.

Das afirmações, sabe-se que a afirmação (III) é falsa e as outras verdadeiras. Deste modo, conclui-se corretamente que

a) Tropecei e escorreguei.b) Escorreguei e caí.c) Tropecei e deitei.d) Não escorreguei e tropecei.e) Caí e deitei.

22. (CESPE – 2014) Considerando que P seja a proposição "Se os seres humanos soubessem se comportar, haveria menos conflitos entre os povos", julgue os itens seguintes.

Se a proposição "Os seres humanos sabem se comportar" for falsa, então a proposição P será verdadeira, independentemente do valor lógico da proposição "Há menos conflitos entre os povos".


23. (CESPE – 2014) Julgue os itens que se seguem, considerando a proposição P a seguir: Se o tribunal entende que o réu tem culpa, então o réu tem culpa.

Se a proposição "O tribunal entende que o réu tem culpa" for verdadeira, então a proposição P também será verdadeira, independentemente do valor lógico da proposição "o réu tem culpa".



24. (CESPE) Considere como verdadeira a seguinte proposição (hipótese): "Joana mora em Guarapari ou Joana nasceu em Iconha." Então concluir que a proposição "Joana mora em Guarapari" é verdadeira constitui um raciocínio lógico correto


25. (CESPE – 2013) Julgue os itens subsequentes, relacionados a lógica proposicional.

A sentença "Quem é o maior defensor de um Estado não intervencionista, que permite que as leis de mercado sejam as únicas leis reguladoras da economia na sociedade: o presidente do Banco Central ou o ministro da Fazenda?" é uma proposição composta que pode ser corretamente representada na forma (P∨Q)∧R , em que P, Q e R são proposições simples convenientemente escolhidas.


26. (CESPE – 2013) A sentença "A indicação de juízes para o STF deve ser consequência de um currículo que demonstre excelência e grande experiência na magistratura" pode ser corretamente representada na forma P→Q , em que P e Q sejam proposições simples convenientemente escolhidas.


TABELA VERDADE

É uma maneira prática de organizar os valores lógicos de uma proposição simples ou composta.

O número de linhas de uma tabela verdade é fornecido pela expressão 2n, onde o n é o número de proposições simples (distintas) componentes e o 2 representa o número de valores lógicos possíveis (V ou F).

Dica: A fórmula 2n será usada para descobrir o total de linhas ou saber a quantidade de valorações de uma proposição lógica.

Exemplo:

p: 21 = 2 linhas.

P

V

F

Gabarito: 14. C 15. Errado 16. C 17. D 18. E 19. Certo 20. E 21. A 22. Certo 23. Errado 24. Errado 25. Errado 26. Errado



TREINAMENTO

27. (CESPE) Se A, B, C e D forem proposições simples e distintas, então o número de linhas da tabela-verdade da proposição (A→B)↔ (C→D) será superior a 15.


28. (CESPE – 2009) Considerando que, além de A e B, C, D, E e F também sejam proposições, não necessariamente todas distintas, e que N seja o número de linhas da tabela-verdade da proposição [A→ (B∨C)]↔ [(D∧E)→F], então 2≤N≤64 .


29. (CESPE – 2014) Considerando a proposição P: "Nos processos seletivos, se o candidato for pós-graduado ou souber falar inglês, mas apresentar deficiências em língua portuguesa, essas deficiências não serão toleradas", julgue os itens seguintes acerca da lógica sentencial.

A tabela verdade associada à proposição P possui mais de 20 linhas


CLASSIFICAÇÃO DAS TABELAS VERDADES

TAUTOLOGIA

Uma proposição composta representa uma tautologia quando o seu valor lógico é sempre verdade, independente dos valores das proposições componentes da proposição composta.

Exemplo:

Chove ou não chove (p∨ ∼p )

A tabela verdade é:

p ∼p p∨ ∼p

V F V

F V V

Gabarito: 27. Certo 28. Certo 29. Errado


TREINAMENTO

30. (FCC) Considere a seguinte proposição: "na eleição para a prefeitura, o candidato A será eleito ou não será eleito".

Do ponto de vista lógico, a afirmação da proposição caracteriza.

a) um silogismo b) uma tautologiac) uma equivalênciad) uma contingênciae) uma contradição

31. (CESPE) A sentença "No Palácio Itamaraty há quadros de Portinari ou no Palácio Itamaraty não há quadros de Portinari" é uma proposição sempre verdadeira.


CONTRADIÇÃO

Uma proposição composta representa uma contradição quando o seu valor lógico é sempre falso, independente dos valores das proposições componentes da proposição composta.

Exemplo:

Chove e não chove (p∧ ∼p)

A tabela verdade é:

p ∼p (p∧ ∼p)

V F F

F V F

INDETERMINAÇÃO OU CONTIGÊNCIA

Uma proposição (simples ou composta) representa uma indeterminação quando os valores da proposição apresentam dois resultados V e F.

Exemplo:

Fulano é culpado. (V ou F)Maria é alta ou Mário é baixo. (V ou F)

Gabarito: 30. B 31. Certo



Treinamento de construção de uma tabela verdade

32. (CESPE) Se a expressão lógica envolvendo R e T for (R→T)↔ R, a tabela-verdade correspondente será a seguinte.

R T (R→ T)↔R

V V V

V F F

F V V

F F F


33. (CESPE – 2015)

P Q R

① V V V

② F V V

③ V F V

④ F F V

⑤ V V F

⑥ F V F

⑦ V F F

⑧ F F F

A figura acima apresenta as colunas iniciais de uma tabela-verdade, em que P, Q e R representam proposições lógicas, e V e F correspondem, respectivamente, aos valores lógicos verdadeiro e falso. Com base nessas informações e utilizando os conectivos lógicos usuais, julgue o item subsecutivo. A última coluna da tabela-verdade referente à proposição lógica P∨ (Q↔R) quando representada na posição horizontal é igual a

① ② ③ ④ ⑤ ⑥ ⑦ ⑧

P∨ (Q↔R) V V V F V F V V



34. (CESPE – 2014) Julgue os próximos itens, considerando os conectivos lógicos usuais e que P, Q e R representam proposições lógicas simples. Sabendo-se que, para a construção da tabela verdade da proposição , a tabela mostrada abaixo normalmente se faz necessária, é correto afirmar que, a partir da tabela mostrada, a coluna correspondente à proposição (P∨Q)↔ (Q∧R) conterá, de cima para baixo e na sequência, os seguintes elementos: V F F F V F F F.

P Q R (P∨Q)↔ (Q∧R)

V V V

V V F

V F V

V F F

F V V

F V F

F F V

F F F


Negação de uma proposição composta

Na negação da proposição simples o processo é apenas colocar o advérbio "não" antes do verbo de ligação ou retirar o citado advérbio se a proposição já o possuir.

Exemplo:

p: O sol é uma estrela.∼p : O sol não é uma estrela.

No caso das proposições compostas, devemos utilizar as fórmulas de negação, isto é, expressões equivalentes a negação das proposições.

Negação da disjunção.

Fórmula: ∼ (p∨q)≡∼p∧ ∼q

Cuidado: As expressões: ∼ (p∨q) e ∼p∧ ∼q não representam a mesma coisa, a primeira expressão a negação da conjunção e a segunda a negação de p "ou" q

Dica: Negar a primeira proposição (simples ou composta) depois colocar o conectivo "e" e negar a segunda proposição (simples ou composta).

Gabarito: 32. Errado 33. Certo 34. Errado



Exemplos:

P: Salvador tem praia ou Santos não tem praia.∼P ; Salvador não tem praia e Santos tem praia;Q: Catarina é ocupante de cargo de chefia ou diretoria.∼Q: Catarina não é ocupante de cargo de chefie e não é ocupante de cargo de diretoria.∼Q: Catarina não é ocupante de cargo de chefia nem de diretoria.

Negação da conjunção

Fórmula: ∼ (p∧q)≡∼p∨ ∼q

Dica: Negar a primeira proposição (simples ou composta) depois colocar o conectivo "ou" e negar a segunda proposição (simples ou composta).

P: Mário é alto e Jorge é culpado.∼P: Mário não é alto ou Jorge não é culpado.∼P: Mário é baixo ou Jorge é inocente.Q: João Pessoa é a capital da Paraíba e Sergipe é a capital de Brasília. ∼Q: João Pessoa não é a capital da Paraíba ou Sergipe não é a capital de Brasília.

Negação da condicional

Fórmula: ∼ (p→q)≡∼p∧ ∼q

Dica: Conservar a primeira proposição (simples ou composta), colocar o conectivo "e" e depois negar somente a segunda proposição (simples ou composta)

Exemplo:

P: Se corro , então canso.∼P: Corro e não canso.

Negação da bicondicional

Fórmula: ∼ (p↔ q)≡∼p↔ q outra opção p↔∼q .

Dica: Na negação da bicondicional, o conectivo é conservado e temos a livre escolha de negar uma proposição e conservar a outra.

Cuidado! Não pode negar as duas simultaneamente.

P: 2 é par se e somente se 3 é impar.∼P: 2 não é par se e somente se 3 é impar.∼P: 2 é par se e somente se 3 não é impar


Treinamento

35. (FCC – 2015) Um casal está no supermercado fazendo compras do mês e o marido diz para a esposa: "Vamos comprar macarrão ou arroz integral". A esposa negando a afirmação diz:

a) Se vamos comprar macarrão, então não vamos comprar arroz integral.b) Não vamos comprar macarrão ou não vamos comprar arroz integral.c) Se não vamos comprar macarrão, então não vamos comprar arroz integral.d) Não vamos comprar macarrão e não vamos comprar arroz integral.e) Se não vamos comprar macarrão, então vamos comprar arroz integral.

36. (TRT-RJ – FCC – 2013) Um vereador afirmou que, no último ano, compareceu a todas as sessões da Câmara Municipal e não empregou parentes em seu gabinete. Para que essa afirmação seja falsa, é necessário que, no último ano, esse vereador.

a) tenha faltado em todas as sessões da Câmara Municipal ou tenha empregado todos os seus parentes em seu gabinete.

b) tenha faltado em pelo menos uma sessão da Câmara Municipal e tenha empregado todos os seus parentes em seu gabinete.

c) tenha faltado em pelo menos uma sessão da Câmara Municipal ou tenha empregado um parente em seu gabinete.

d) tenha faltado em todas as sessões da Câmara Municipal e tenha empregado um parente em seu gabinete.

e) tenha faltado em mais da metade das sessões da Câmara Municipal ou tenha empregado pelo menos um parente em seu gabinete.

37. (FCC) Um dia antes da reunião anual com os responsáveis por todas as franquias de uma cadeia de lanchonetes, o diretor comercial recebeu um relatório contendo a seguinte informação:

Todas as franquias enviaram o balanço anual e nenhuma delas teve prejuízo neste ano.

Minutos antes da reunião, porém, ele recebeu uma mensagem em seu celular enviada pelo gerente que elaborou o relatório, relatando que a informação não estava correta. Dessa forma, o diretor pôde concluir que, necessariamente

a) nem todas as franquias enviaram o balanço anual ou todas elas tiveram prejuízo neste ano.b) nem todas as franquias enviaram o balanço anual ou pelo menos uma delas teve prejuízo

neste anoc) nenhuma franquia enviou o balanço anual e todas elas tiveram prejuízo neste ano.d) alguma franquia não enviou o balanço anual e todas elas tiveram prejuízo neste ano.e) nenhuma franquia enviou o balanço anual ou pelo menos uma delas teve prejuízo neste

ano.

38. (FCC – 2015) Considere a afirmação: Se os impostos sobem, então o consumo cai e a inadimplência aumenta. Uma afirmação que corresponde à negação lógica dessa afirmação é

a) Se o consumo não cai ou a inadimplência não aumenta, então os impostos não sobem.b) Os impostos sobem e o consumo não cai ou a inadimplência não aumenta.c) Se os impostos não sobem, então o consumo aumenta e a inadimplência cai.d) Os impostos não sobem e o consumo não cai e a inadimplência não aumenta.e) Se os impostos não sobem, então o consumo não cai e a inadimplência não aumenta.



39. (FCC – 2014) Vou à academia todos os dias da semana e corro três dias na semana. Uma afirmação que corresponde à negação lógica da afirmação anterior é

a) Não vou à academia todos os dias da semana ou não corro três dias na semana.b) Vou à academia quase todos os dias da semana e corro dois dias na semana.c) Nunca vou à academia durante a semana e nunca corro durante a semana.d) Não vou à academia todos os dias da semana e não corro três dias na semana.e) Se vou todos os dias à academia, então corro três dias na semana.

40. (FCC – 2012) Uma senhora afirmou que todos os novelos de lã guardados numa gaveta são coloridos e nenhum deles foi usado. Mais tarde, ela percebeu que havia se enganado em relação à sua afirmação, o que permite concluir que

a) pelo menos um novelo de lã da gaveta não é colorido ou algum deles foi usado.b) pelo menos um novelo de lã da gaveta não é colorido ou todos eles foram usados.c) os novelos de lã da gaveta não são coloridos e já foram usados.d) os novelos de lã da gaveta não são coloridos e algum deles já foi usado.e) existem novelos de lã brancos na gaveta e eles já foram usados.

EQUIVALÊNCIA LÓGICA

As proposições P e Q são equivalentes quando apresentam tabelas verdades idênticas.

Indicamos que p é equivalente a q do seguinte modo: p⇔ q .

Para confirmar a equivalência lógica, deve-se construir a tabela verdade das proposições e, se apresentarem a mesma valoração (na ordem das linhas correspondentes), então as proposições são equivalentes.

Vamos estudar as equivalências mais cobradas em provas de concurso.

A condicional possui duas expressões equivalentes p→q≡¬q→p≡¬p∨q

1ª forma: p→q≡¬q→¬p (contra-positiva)

Uma expressão equivalente à condicional é trocar a posição dos termos negando ambos e mantendo o condicional. "Se corro, então canso" (p→q) é equivalente a "Se não canso, então não corro" (¬q→¬p ).

2ª forma: p→q≡¬p∨q ( a negação da negação da condicional)

Uma expressão equivalente à condicional é negar a primeira proposição colocar o conectivo "ou" e manter a segunda proposição na forma original. "Se não canso, então não corro" (¬q→¬p) é equivalente à frase "Não corro ou canso". (¬p∨q)

Gabarito: 35. D 36. B 37. A 38. B 39. A 40. A


Resumo:

Se corro, então canso. (p→q)Se não canso, então não corro. (¬q→¬p)Não corro ou canso. (¬p∨q)

Equivalente da bicondicional: (p↔ q)≡ (p→q)∧ (q→p)

Treinamento

41. (TST – FCC – 2012) A Seguradora Sossego veiculou uma propaganda cujo slogan era:

"Sempre que o cliente precisar, terá Sossego ao seu lado."

Considerando que o slogan seja verdadeiro, conclui-se que, necessariamente, se o cliente

a) não precisar, então não terá Sossego ao seu lado.b) não precisar, então terá Sossego ao seu lado.c) não tiver Sossego ao seu lado, então não precisou.d) tiver Sossego ao seu lado, então não precisou.e) tiver Sossego ao seu lado, então precisou.

42. (TRT-AM – FCC – 2012) Um analista esportivo afirmou:

"Sempre que o time X joga em seu estádio marca pelo menos dois gols".

De acordo com essa afirmação, conclui-se que, necessariamente,

a) o time X marca mais gols em seu estádio do que fora dele.b) o time X marca menos de dois gols quando joga fora de seu estádio.c) se o time X marcar um único gol em um jogo, este terá ocorrido fora de seu estádio.d) se o time X marcar três gols em um jogo, este terá ocorrido em seu estádio.e) o time X nunca é derrotado quando joga em seu estádio.

43. (FCC – 2015) Observe a afirmação a seguir, feita pelo prefeito de uma grande capital.

Se a inflação não cair ou o preço do óleo diesel aumentar, então o preço das passagens de ônibus será reajustado.

Uma maneira logicamente equivalente de fazer esta afirmação é:

a) Se a inflação cair e o preço do óleo diesel não aumentar, então o preço das passagens de ônibus não será reajustado.

b) Se a inflação cair ou o preço do óleo diesel aumentar, então o preço das passagens de ônibus não será reajustado.

c) Se o preço das passagens de ônibus for reajustado, então a inflação não terá caído ou o preço do óleo diesel terá aumentado.

d) Se o preço das passagens de ônibus não for reajustado, então a inflação terá caído ou o preço do óleo diesel terá aumentado.

e) Se o preço das passagens de ônibus não for reajustado, então a inflação terá caído e o preço do óleo diesel não terá aumentado.



44. Considere a sentença:

"Gosto de jiló e não gosto de quiabo".

Uma sentença logicamente equivalente à negação da sentença dada é

a) Não gosto de jiló e gosto de quiabo.b) Não gosto de jiló e não gosto de quiabo.c) Se gosto de jiló então gosto de quiabo.d) Se não gosto de jiló então gosto de quiabo.e) Se não gosto de quiabo então gosto de jiló.

45. (FCC – 2015) A afirmação que é logicamente equivalente à afirmação: "Se faço karatê, então sei me defender" é

a) Se não faço karatê, então não sei me defender.b) Se sei me defender, então faço karatê.c) Se não sei me defender, então não faço karatê.d) Se não sei me defender, então faço karatê.e) Se faço karatê, então não sei me defender.

46. (FCC – 2014) Considere a seguinte declaração, feita por um analista político fictício: "se o partido P conseguir eleger Senador no Estado F ou no Estado G, então terá a maioria no Senado". A partir da declaração do analista, é correto concluir que, necessariamente, se o partido P

a) não tiver a maioria no Senado, então não terá conseguido eleger o senador no Estado G.b) tiver a maioria no Senado, então terá conseguido eleger o senador no Estado G.c) tiver a maioria no Senado, então terá conseguido eleger o senador no Estado F.d) não conseguiu eleger o senador no Estado F, então não terá a maioria no Senado.e) não conseguiu eleger o senador no Estado G, então não terá a maioria no Senado.

47. (FCC – 2015) Antes da rodada final do campeonato inglês de futebol, um comentarista esportivo apresentou a situação das duas únicas equipes com chances de serem campeãs, por meio da seguinte afirmação:

"Para que o Arsenal seja campeão, é necessário que ele vença sua partida e que o Chelsea perca ou empate a sua."

Uma maneira equivalente, do ponto de vista lógico, de apresentar esta informação é: "Para que o Arsenal seja campeão, é necessário que ele

a) vença sua partida e o Chelsea perca a sua ou que ele vença a sua partida e o Chelsea empate a sua."

b) vença sua partida ou o Chelsea perca a sua ou que ele vença a sua partida ou o Chelsea empate a sua."

c) empate sua partida e o Chelsea perca a sua ou que ele vença a sua partida e o Chelsea não vença a sua."

d) vença sua partida e o Chelsea perca a sua e que ele vença a sua partida e o Chelsea empate a sua."

e) vença sua partida ou o Chelsea perca a sua e que ele vença a sua partida ou o Chelsea empate a sua."


48. (FCC) Se todos os nossos atos têm causa, então não há atos livres. Se não há atos livres, então todos os nossos atos têm causa. Logo,

a) todos os nossos atos não têm causa se e somente se não há atos livres;b) alguns atos são livres se e somente se todos os nossos atos têm causa;c) alguns atos não têm causa se não há atos livres;d) todos os nossos atos têm causa se e somente se há atos livres;e) todos os nossos atos têm causa se e somente se não há atos livres.

QUANTIFICADORES

Que valor lógico você atribuiria à sentença aberta x + 2 = 5?

Não podemos classificá-la como V ou F, pois nos faltam informações sobre a variável x.

Quantificador Universal (∀ )

O símbolo ∀ pode ser lido das seguintes formas:

Todo Qualquer que seja

Exemplo:

Todo homem é mortal.

A conclusão dessa afirmação: é se você é homem então será mortal.

Na representação do diagrama lógico, seria:

Cuidado! Todo homem é mortal, mas nem todo mortal é homem.

A forma Todo A é B pode ser escrita na forma Se A então B.

A forma simbólica da expressão Todo A é B é a expressão (∀(x)/ A(x)→B) .

Gabarito: 41. C 42. C 43. E 44. C 45. C 46. A 47. A 48. E



Aplicação do quantificador universal

x + 2 = 5 é uma sentença aberta. Agora se escrevermos da forma ∀(x)∈Ν / x+2= 5 (lê-se: para todo pertencente a N temos x + 2 = 5). Será que qualquer valor que se colocarmos no lugar de x a sentença será verdadeira? Não! Depois de colocarmos o quantificador, a frase passou a possuir sujeito e predicado definidos, logo, é uma proposição lógica.

Quantificador existencial (∃ )

O símbolo ∃ pode ser lido das seguintes formas:

Pelo menos umExiste Algum

Exemplo: Algum matemático é filósofo.

O diagrama lógico dessa frase é:

O quantificador existencial tem a função de elemento comum. A palavra algum do ponto de vista lógico representa termos comuns, por isso Algum A é B possui a seguinte forma simbólica: (∃ (x))(A(x)∧B)

Aplicação do quantificador existencial

x + 2 = 5 é uma sentença aberta. Agora se escrevermos da forma (∃x)∈Ν / x+2= 5 ( lê-se: existe pelo menos um x pertencente a N tal que x + 2 = 5). Será que existe um valor que se colocarmos no lugar de x a sentença será verdadeira? Sim! Depois de colocarmos o quantificador, a frase passou a possuir sujeito e predicado definidos, logo, é uma proposição lógica.

Fique Esperto! (Parte 1)A palavra todo não permite inversão dos termos. Como assim?

Exemplo: Todo A é B é diferente de Todo B é A.

A palavra alguma permite a inversão dos termos. Como assim?

Exemplo: Alguma A é B é a mesma coisa que Alguma B é A.


Fique Esperto! (Parte 2)A frase, todo homem é mortal, possui as seguintes conclusões:

1º Algum mortal é homem ou algum homem é mortal.

2º Se José é homem, então José é mortal.

Questões de diagramas

49. (FCC – 2015) Considere como verdadeiras as afirmações:

− Todo programador sabe inglês.

− Todo programador conhece informática.

− Alguns programadores não são organizados.

A partir dessas afirmações é correto concluir que

a) todos que sabem inglês são programadores.b) pode existir alguém que conheça informática e não seja programador.c) todos que conhecem informática são organizados.d) todos que conhecem informática sabem inglês.e) pode existir programadores organizados que não sabem inglês.

50. (FCC – TRT-PE – 2012) Um mecânico sabe que todo veículo de determinada marca, quando apresenta algum problema no sistema de freios, automaticamente aciona um bloqueio que impede que seja dada a partida no veículo. Dois veículos X e Y dessa marca foram levados à oficina desse mecânico com algum problema. No veículo X, a partida podia ser dada normalmente, mas no veículo Y ela estava bloqueada. A partir dessas informações, o mecânico concluiu que

a) tanto o veículo X quanto o veículo Y certamente apresentavam algum problema no sistema de freios.

b) o veículo X podia ou não apresentar algum problema no sistema de freios, enquanto que o veículo Y certamente apresentava.

c) o veículo X certamente não apresentava problema no sistema de freios, mas o veículo Y certamente apresentava.

d) o veículo X certamente não apresentava problema no sistema de freios, enquanto que o veículo Y podia ou não apresentar.

e) tanto o veículo X quanto o veículo Y certamente não apresentavam qualquer problema no sistema de freios.



51. (FCC – 2015) Na Escola Recife, todo professor de Desenho Geométrico ensina também Matemática. Alguns coordenadores, mas não todos, são professores de Matemática. Além disso, todos os pedagogos da Escola Recife são coordenadores, mas nenhum deles ensina Desenho Geométrico. Somente com estas informações, é correto concluir que na Escola Recife, necessariamente,

a) pelo menos um pedagogo é professor de Matemática.b) nem todo pedagogo é professor de Matemática.c) existe um professor de Desenho Geométrico que não é coordenador.d) existe um coordenador que não é professor de Desenho Geométrico.e) todo pedagogo é professor de Desenho Geométrico.

Relação entre proposições e conjuntos

Tipos de Proposições Categóricas

Chamam-se de proposições categóricas proposições simples e diretas na forma de sujeito-predicado. Temos quatro tipos:

A: Todo M é NB: Nenhum M é N ( Todo M não é N)C: Algum M é N.D: Algum M não é N

Onde:

A é uma proposição universal afirmativa. B é uma proposição universal negativa.

C é uma proposição particular afirmativa. D é uma proposição particular negativa.

Caso 01: Todo M é N

Essa relação mostra que o conjunto M está dentro do conjunto N. Logo, M é subconjunto de N.

Exemplo: Todo homem é sábio.

O conjunto homem está dentro do conjunto sábio.

Gabarito: 49. B 50. D 51. D


Caso 02: Nenhum M é N

O termo nenhum tem a função de exclusão, por isso os conjuntos não possuem elementos comuns. Logo, M e N são conjuntos distintos.

Caso 03: Algum M é N.

A palavra algum representa elemento comum, isto é, que pertence aos dois conjuntos ao mesmo tempo. Logo M∩N (intersecção de conjuntos)

Caso 04: Algum M não é N

Nesse caso, a expressão representa um elemento que pertence ao conjunto M, mas não pertence ao conjunto. Logo M – N (diferença de conjuntos).

Cuidado: Algum M não é N é equivalente a Algum não N é M. Agora algum M não é N é diferente de Algum N não é M. Conforme vemos no diagrama abaixo:

Algum M não é N é verdadeira, mas não se pode afirmar que Algum N não é M, devido a essa possibilidade de o conjunto N estar dentro do conjunto M.



ARGUMENTO

O argumento lógico é classificado em válido e não válido (sofisma ou falácia).

As premissas e a conclusão são classificadas em verdadeiras ou falsas.

Nosso estudo sobre argumento é do ponto de vista lógico, por isso, no início, pode ocorrer um pouco de espanto, mas nossa finalidade é observar a relação entre as premissas e a conclusão.

Vamos estudar a definição de argumento.

Definição:

Sejam P1, P2, ... Pn(n≥1) e C proposições quaisquer (simples ou compostas). Chama-se de argumento a sequência finita de proposições P1,P2,...Pn(n≥1) que tem como consequência a proposição C.

Forma simbólica: P1,P2,...Pn ⇒ C

Podemos concluir que argumentos são premissas que resultam em uma conclusão, na qual utilizamos uma relação de implicação lógica (condicional verdadeira); por isso podemos resumir assim:

Argumento é um encadeamento lógico de premissas que implicam uma conclusão.

Se Ligue!Seguem as formas de expressar um encadeamento lógico ou argumento.

Premissa(s), implica conclusão

Premissa(s), logo a conclusão

Premissa(s), portanto a conclusão

Vamos estudar a forma básica de argumento!

Silogismo são duas proposições e uma conclusão.

Nesse primeiro caso de argumento, vamos estudar frases que possuam elementos comuns.


TREINAMENTO

Caso 1: Todo e todo

52. (FCC)Todo indivíduo que fuma tem bronquite.

– todo indivíduo que tem bronquite costuma faltar ao trabalho.

Relativamente a esses resultados, é correto concluir que:

a) existem funcionários fumantes que não faltam ao trabalho.b) todo funcionário que tem bronquite é fumante.c) todo funcionário fumante costuma faltar ao trabalho.d) é possível que exista algum funcionário que tenha bronquite e não falta habitualmente ao

trabalho.e) é possível que exista algum funcionário que seja fumante e não tenha bronquite.

Caso 02: Todo e algum.

53. (FCC) Todos os macerontes são torminodoros. Alguns macerontes são momorrengos. Logo,

a) todos os momorrengos são torminodoros.b) alguns torminodoros são momorrengos.c) todos os torminodoros são macerontes.d) alguns momorrengos são pássaros.e) todos os momorrengos são macerontes.

54. (FCC) São dadas as afirmações:

– Toda cobra é um réptil.– Existem répteis venenosos.

Se as duas afirmações são verdadeiras, então, com certeza, também é verdade que

a) toda cobra é venenosa.b) algum réptil venenoso é uma cobra.c) qualquer réptil é uma cobra.d) Se existe um réptil venenoso, então ele é uma cobra.e) Se existe uma cobra venenosa, então ela é um réptil.



Caso 03: Todo e Nenhum.

55. (FCC)Todas as estrelas são dotadas de luz própria. Nenhum planeta brilha com luz própria. Logo,

a) todos os planetas são estrelas.b) nenhum planeta é estrela.c) todas as estrelas são planetas.d) todos os planetas são planetas.e) todas as estrelas são estrelas.

Caso 04: Algum e nenhum.

56. (PC-ES – CESPE – 2011)Considere a seguinte sequência de proposições:

P1 – Existem policiais que são médicos. P2 – Nenhum policial é infalível. P3 – Nenhum médico é infalível.


Questões de argumento

57. (FCC – 2015) Considere as afirmações verdadeiras:

− Se compro leite ou farinha, então faço um bolo. − Se compro ovos e frango, então faço uma torta. − Comprei leite e não comprei ovos. − Comprei frango ou não comprei farinha. − Não comprei farinha.

A partir dessas afirmações, é correto concluir que

a) fiz uma torta.b) não fiz uma torta e não fiz um bolo.c) fiz um bolo.d) nada comprei.e) comprei apenas leite e ovos.

Gabarito: 52. C 53. B 54. E 55. B 56. Errado


58. (FCC – TRT-SP – 2014) Considere as três afirmações a seguir, todas verdadeiras, feitas em janeiro de 2013.

I. Se o projeto X for aprovado até maio de 2013, então um químico e um biólogo serão contratados em junho do mesmo ano. II. Se um biólogo for contratado, então um novo congelador será adquirido. III. Se for adquirido um novo congelador ou uma nova geladeira, então o chefe comprará sorvete para todos.

Até julho de 2013, nenhum biólogo havia sido contratado. Apenas com estas informações, pode-se concluir que, necessariamente, que

a) não foi adquirida uma nova geladeira. b) o chefe não comprou sorvete para todos.c) o projeto X não foi aprovado até maio de 2013. d) nenhum químico foi contratado.e) não foi adquirido um novo congelador.

59. (CESPE – PC-DF – 2013)

P1: Se a impunidade é alta, então a criminalidade é alta.P2: A impunidade é alta ou a justiça é eficaz.P3: Se a justiça é eficaz, então não há criminosos livres.P4: Há criminosos livres.C: Portanto a criminalidade é alta.

Considerando o argumento apresentado acima, em que P1, P2, P3 e P4 são as premissas e C, a conclusão, julgue o item subsequente.

O argumento apresentado é um argumento válido.


Texto para as questões 60 e 61

(CESPE – TRT-RN) O sustentáculo da democracia é que todos têm o direito de votar e de apresentar a sua candidatura. Mas, enganoso é o coração do homem. Falhas administrativas e maior tempo no poder andam de mãos dadas. Por isso, todos precisam ser fiscalizados. E a alternância no poder é imprescindível. Considerando o argumento citado, julgue os itens subsequentes.

60. A sentença "Falhas administrativas e maior tempo no poder andam de mãos dadas" é uma premissa desse argumento.


61. A afirmação "E a alternância no poder é imprescindível" é uma premissa desse argumento.




62. (FCC – 2014 – TRT-MA) Ou como macarronada ou como arroz e feijão. Se estou com muita fome, então como arroz e feijão. Se não estou com muita fome, então como saladas. Hoje, na hora do almoço, não comi saladas.

A partir dessas informações, pode-se concluir corretamente, que hoje, na hora do almoço,

a) não estava com muita fome.b) não comi arroz e feijão.c) comi saladas no jantar.d) comi arroz e feijão.e) comi macarronada

63. (CESPE) A sequência de proposições abaixo não é uma argumentação válida.

1. Se Filomena levou a escultura ou Silva mentiu, então um crime foi cometido.2. Silva não estava em casa.3. Se um crime foi cometido, então Silva estava em casa.4. Filomena não levou a escultura.


Gabarito: 57. C 58. C 59. Certo 60. Certo 61. Errado 62. D 63. Errado

Documents

Matemática e Raciocínio Lógico Prof. Bruno Villar · Lógica de argumentação: analogias, inferências, deduções e conclusões. Lógica sentencial (ou proposicional). ... Equivalências