Projeto de Extensão:

Lógica Matemática,
Aprendizagem e Cidadania

LISTA DE EXERCÍCIOS
1. Classifique as proposições a seguir de acordo com seu tipo categórico e escreva a negação de cada uma.

(a) Algumas proposições são particulares afirmativas.

(b) Nenhum mal é fruto do livre-arbı́trio humano.

(c) Tudo o que é fruto do livre-arbı́trio humano foi criado por Deus.

(d) Nem tudo o que brilha é ouro.

(e) Há animais peludos que não mordem.

2. Sabendo-se que é verdadeira a afirmação “Todos os filhos de José sabem inglês”, então é verdade que

(a) José sabe inglês.

(b) José não sabe inglês.
(c) se Mário sabe inglês então ele é filho de José.
(d) se Murilo não sabe inglês então ele não é filho de José.
(e) se Marcos não é filho de José então ele não sabe inglês.

3. Um jornal publicou a seguinte manchete:

“Toda Agência do Banco do Brasil tem déficit de funcionários.”
Diante de tal inverdade, o jornal se viu obrigado a retratar-se, publicando uma negação de tal manchete.
Das sentenças seguintes, aquela que expressaria de maneira correta a negação da manchete publicada é:

(a) Qualquer Agência do Banco do Brasil não têm déficit de funcionários.

(b) Nenhuma Agência do Banco do Brasil tem déficit de funcionários.
(c) Alguma Agência do Banco do Brasil não tem déficit de funcionários.
(d) Existem Agências com déficit de funcionários que não pertencem ao Banco do Brasil.
(e) O quadro de funcionários do Banco do Brasil está completo.
4. Determine o valor verdade das seguintes proposições:
(a) (∀x ∈ N)(x + 7 > 5) (d) (∀x ∈ N)(x + 6 < 4) (g) (∀x ∈ R)(3x–2 = 0)
2 2
(b) (∀x ∈ R)(x > 0) (e) (∀x ∈ R)(x < 0) (h) (∀x ∈ R)(x2 = x)
(c) (∀x ∈ N)(x + 3 6 7) (f) (∀x ∈ R)(5x–7 = 0) (i) (∀x ∈ N)(2x < 5)

5. Considere a afirmação: “Nem todos os técnicos gostam de informática e todos os chefes de seção sabem
que isso acontece”. Uma afirmação que corresponde à negação lógica da afirmação anterior é:
(a) Nenhum técnico gosta de informática ou nenhum chefe de seção sabe que isso acontece.
(b) Todos os técnicos gostam de informática e existe algum chefe de seção que não sabe que isso
acontece.
(c) Nenhum técnico gosta de informática e nenhum chefe de seção sabe que isso acontece.
(d) Todos os técnicos gostam de informática ou existe algum chefe de seção que não sabe que isso
acontece.
(e) Pelo menos um técnico gosta de informática e algum chefe de seção não sabe que isso acontece.
6. Considere verdadeiras as três afirmações seguintes:
• Ou Marta não é enfermeira, ou Clarice não é médica.
• Se Douglas não é professor, então Clarice é médica.
• Paulo é diretor ou Douglas não é professor.
Sabendo que Marta é enfermeira, a afirmação que possui um valor lógico verdadeiro é

(a) Se Clarice não é médica, então Marta não é enfermeira.

(b) Se Marta é enfermeira, então Douglas não é professor.
(c) Paulo é diretor e Douglas não é professor.
(d) Clarice é médica ou Paulo não é diretor.
(e) Se Clarice é médica, então Douglas não é professor.

7. Faça a tabela-verdade de cada uma das seguintes proposições:

(a) ∼ (p ∧ q)∨ ∼ (q −→ p).

p q
V V
V F
F V
F F

(b) (p −→ (∼ q ∨ r))∧ ∼ (q ∨ (p ←→∼ r)).

p 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
 8. Se Beto briga com Glória, então Glória vai ao cinema. Se Glória vai ao cinema, então Carla fica em
casa. Se Carla fica em casa, então Raul briga com Carla. Ora, Raul não briga com Carla, logo podemos
afirmar que:

(a) Carla não fica em casa e Beto não briga com Glória.
(b) Carla fica em casa e Glória vai ao cinema.
(c) Carla não fica em casa e Glória vai ao cinema.
(d) Glória vai ao cinema e Beto briga com Glória.
(e) Glória não vai ao cinema e e Beto briga com Glória.

9. O famoso detetive Percule Hoirot foi chamado para resolver um assassinato misterioso. Ele determinou
os seguintes fatos:

i) Lord Charles, o homem assassinado, foi morto com uma pancada na cabeça com um castiçal.
ii) Ou Lady Camila ou a empregada Sara estavam na sala de jantar no momento do assassinato.
iii) Se o cozinheiro estava na cozinha no momento do assassinato, então o açougueiro matou Lord
Charles com uma dose fatal de arsênico.
iv) Se Lady Camila estava na sala de jantar no momento do assassinato, então o motorista matou
Lord Charles.
v) Se o cozinheiro não estava na cozinha no momento do assassinato, então Sara não estava na sala
de jantar quando o assassinato ocorreu.
vi) Se Sara estava na sala de jantar no momento do assassinato, então o ajudante pessoal de Lord
Charles o matou.

É possı́vel para o detetive Percule Hoirot deduzir quem matou Lorde Charles? Se sim, quem é o
assassino?

10. Considere a seguinte análise, feita por um comentarista esportivo durante um torneio de futebol. Se o
Brasil vencer ou empatar o jogo contra o Equador, então estará classificado para a semifinal, indepen-
dentemente de outros resultados. Classificando-se para a semifinal, a equipe brasileira vai enfrentar o
Uruguai. De acordo com essa análise, conclui-se que se o Brasil

(a) não enfrentar o Uruguai, necessariamente terá perdido o jogo para o Equador.
(b) não se classificar para a semifinal, terá necessariamente empatado o jogo com o Equador.
(c) enfrentar o Uruguai, necessariamente terá vencido ou empatado seu jogo contra o Equador.
(d) perder seu jogo contra o Equador, necessariamente não se classificará para a semifinal.
(e) se classificar para a semifinal, então necessariamente não terá sido derrotado pelo Equador.

11. Considere a sentença a seguir. “Se Paulo torce pelo Santa Cruz e mora em Recife, então Paulo é
pernambucano.”Assinale a opção que apresenta a sentença logicamente equivalente à sentença dada.

(a) “Paulo não torce pelo Santa Cruz ou não mora em Recife ou é pernambucano.”
(b) “Se Paulo é pernambucano, então Paulo torce pelo Santa Cruz e mora em Recife.”
(c) “Se Paulo não torce pelo Santa Cruz e não mora em Recife, então Paulo não é Pernambucano.”
(d) “Paulo torce pelo Santa Cruz e mora em Recife, mas não é pernambucano.”
(e) “Se Paulo não torce pelo Santa Cruz ou não mora em Recife, então Paulo não é Pernambucano.”
12. Um argumento é uma afirmação na qual uma dada sequência finita p1 , p2 , · · · , pn de proposições tem
como consequência uma proposição final q. A esse respeito, considere o seguinte argumento.
Ou Paulo fica em casa, ou ele vai ao cinema. Se Paulo fica em casa, então faz o jantar.
Se Paulo faz o jantar, ele vai dormir tarde. Se Paulo dorme tarde, ele não acorda cedo.
Se Paulo não acorda cedo, ele chega atrasado ao seu trabalho.
Sabendo-se que Paulo não chegou atrasado ao seu trabalho, de acordo com as regras de raciocı́nio lógico,
é correto deduzir-se que Paulo

(a) ficou em casa. (c) fez o jantar. (e) não acordou cedo.
(b) foi ao cinema. (d) dormiu tarde.

13. Em Poços de Caldas, todo funcionário do IBGE é feliz. Todo Matemático, se não for Agente Censitário,
ou é feliz ou é Recenseador. Ora, não há Agente Censitário e não há Recenseador que não seja feliz.
Desta forma, em Poços de Caldas, necessariamente:
(a) Todo Matemático é feliz.
(b) Toda pessoa feliz é Matemático.
(c) Toda pessoa feliz é Agente Censitário ou Recenseador.
(d) Algum funcionário do IBGE é Agente Censitário.
(e) Algum Agente Censitário é Recenseador.

14. Mostre, usando tabela-verdade, que

[p ↔ (q ∧ r)] ∨ ∼ p ⇔ p → (q ∧ r).

p 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

15. Verifique se são logicamente equivalentes as proposições:

“Quem tem dinheiro, não compra fiado”e “Quem não tem, compra”.
16. Sejam a e b números inteiros. Dizemos que a divide b (e denotamos isto por a|b) se existe c ∈ Z tal
que b = a · c. Quando a divide b, dizemos também que b é divisı́vel por a ou que b é múltiplo de a.
Considere a afirmação “Todos os números inteiros divisı́veis por 6 são também múltiplos de 3.”
(a) Rescreva a afirmação na forma de uma condicional.

(b) Escreva a recı́proca, a contrária e a contrapositiva da afirmação condicional de (a).

17. Considere as seguintes proposições:

i) “Se hoje for uma segunda ou quarta, então Maria tem aula de natação e de inglês.”
ii) Se um triângulo AEC é isósceles de base AE, então os ângulos da base (CAE
[ e CEA)
[ são
congruentes.
iii) Se x2 − 3 > 6, então x > 3 ou x < −3.

e escreva para cada uma delas:

(a) a proposição recı́proca.

(b) a proposição contrária.

(c) a proposição contrapositiva.

(d) recı́proca da contrapositiva.

(e) contrária da contrapositiva.

18. Considere a seguinte proposição: “Neste concurso, Pedro será aprovado ou não será aprovado.”. Anali-
sando segundo a lógica, essa afirmação é um exemplo claro de

(a) contradição. (b) equivalência. (c) redundância. (d) repetição. (e) tautologia.

19. Construa o argumento (premissas e conclusão) correspondente a cada uma das condicionais a seguir.
Em seguida, verifique se o argumento é válido ou não.
(a) p ∧ (q∨ ∼ q) −→ q
(b) (p −→ q) ∧ (p∧ ∼ q) −→ s
(c) ∼ (x < 0 ∧ y = x) −→ x > 0 ∨ y = x
(d) ∼ (y 6= 3) ∧ (x + y 2 = 8) −→ x > 5
(e) (∼ (p ∧ q) −→ (r −→)) ∧ (r∧ ∼ s) ∧ (q −→ r) −→ t
(f) (p ∨ q) ∧ (q −→ r) ∧ (p −→ s)∧ ∼ s −→ r ∧ (p ∨ q)
20. Derive uma conclusão que segue de maneira válida das premissas, utilizando todas elas. Caso o argu-
mento não seja válido ou não se consiga concluir nada a partir das premissas, modifique-as de modo a
se ter um argumento válido.
Todo ato humano é determinado (causado por eventos prévios além de nosso controle).
(a)
Nenhum ato determinado é livre.

Algum ato humano é livre.

(b)
Nenhum ato determinado é livre.

Todo ato em que você faz o que você quer é livre.

(c)
Alguns atos em que você faz o que você quer são determinados.

21. Distinguir os argumentos dedutivos e indutivos contidos nos seguintes trechos:

(a) Um hortelão que cultiva sua própria horta, com suas próprias mãos, reune em sua própria pessoa três
diferentes caracteres: de proprietário rural, de agricultor e de trabalhador rural. Seu produto, portanto,
deveria pagar-lhe a renda do primeiro, o lucro do segundo e o salário do terceiro.

(b) Nota-se pela situação do paı́s, pelos hábitos do povo, pela experiência que temos tido sobre esse
ponto, que é impraticável levantar qualquer soma muito considerável por tributação direta. As leis fiscais
têm-se multiplicado em vão; novos métodos para aplicar a arrecadação foram testados inutilmente; a
expectativa pública tem sido uniformemente desapontada e as tesourarias estaduais continuam vazias.

22. Considere os argumentos lógicos I, II e III a seguir:

I. Se estudasse tudo, passaria no concurso. Não passei no concurso. Concluı́mos que não estudei tudo.
II. Todas as estrelas possuem luz própria. Nenhum planeta possui luz própria. Concluı́mos que nenhuma
estrela é um planeta.
III. Todos os estudantes gostam de Matemática. Nenhum atleta é estudante. Concluı́mos que todos os
atletas gostam de Matemática.
É CORRETO afirmar que

(a) apenas I e II são argumentos válidos. (c) apenas o argumento III é válido.
(b) apenas II e III são argumentos válidos. (d) todos os argumentos são válidos.
23. De um argumento válido com duas premissas, conclui-se corretamente que Alexandre não é casado com
Carla. Uma das premissas desse argumento afirma como verdadeiro que Alexandre é casado com Carla
se, e somente se, Maria é irmã de Carla. Sendo assim, uma segunda premissa verdadeira para esse
argumento é

(a) Carla não é irmã de Maria. (d) Alexandre é irmão de Maria.

(b) Alexandre é casado com Carla.
(c) Maria é irmã de Carla. (e) Maria não é irmã de Alexandre.

24. Em cada item, indique qual regra de inferência é ilustrada pelo argumento dado.
(a) Se Martins é o autor, então o livro é de ficção. O livro não é de ficção, logo Martins não é o autor.
(b) Se a firma falir, todos os seus ativos têm que ser confiscados. A firma faliu e, portanto, todos os
seus bens têm que ser confiscados.
(c) O cachorro tem um pelo sedoso e adora latir. Portando, o cachorro adora latir.
(d) Se Paulo é um bom nadador, então ele é um bom corredor. Se Paulo é um bom corredor, então ele
é um bom ciclista. Assim, se Paulo é um bom nadador, então ele é um bom ciclista

25. Considere verdadeiras as seguintes afirmações.

- Se o sistema de arquivos não está travado, então novas mensagens serão enfileiradas.
- Se o sistema de arquivos não está travado, então o sistema está funcionando normalmente e vice-versa.
- Se novas mensagens não são enfileiradas, então elas serão enviadas para o buffer de mensagens.
- Se o sistema de arquivos não está travado, então novas mensagens serão enviadas para o buffer de
mensagens.
- Novas mensagens não serão enviadas para o buffer de mensagens.
Utilize regras de inferência para responder os itens a seguir.
(a) O sistema de arquivos não está travado?
(b) Novas mensagens serão enfileiradas?
(c) O sistema está funcionando normalmente?
(d) Mensagens serão enviadas para o buffer de mensagens?

26. João, Felipe, Ana, Carla e Eduardo são cinco amigos que moram com seus avós viúvos: Antônio,
Juvenal, Lucas, José e Maria, nas cidades de Teresina, Altos, Campo Maior, Timon e Parnaı́ba, não
necessariamente nesta ordem. Além disso, sabe-se que:

i) Felipe não é neto de Antônio, Ana mora em Altos com sua avó e João não mora em Campo Maior.
ii) Quem mora em Teresina é neto de Juvenal, e quem mora em Campo Maior é neto de Antônio.
iii) Carla nunca foi em Parnaı́ba, mas conhece Teresina. Além disso, João não mora em Teresina.
iv) Por fim, a neta de Lucas toca violão e tem amigos em Campo Maior e Teresina.

Pode-se afirmar, com certeza, baseado nas informações acima, que:

(a) João é neto de Juvenal e Ana mora em Altos.

(b) Antônio mora em Campo Maior e Felipe em Parnaı́ba.
(c) João mora em Parnaı́ba e Carla mora em Timon.
(d) José é neto de João e Antônio é avô de Eduardo.
(e) Eduardo mora em Teresina e José mora em Parnaı́ba.
27. Alan, Beatriz, Carlos e Dilma moram no mesmo prédio, no 1o , 2o , 3o e 4o andar, não necessariamente
nesta ordem. O andar em que Dilma mora situa-se entre o de Beatriz e o de Alan, enquanto o andar de
Beatriz está entre os de Alan e o de Carlos. Com estas informações, é possı́vel concluir que o andar de

(a) Carlos está entre os andares de Alan e Dilma.

(b) Alan está entre os andares de Beatriz e Dilma.
(c) Beatriz está entre os andares de Dilma e Alan.
(d) Dilma está entre os andares de Carlos e Beatriz.
(e) Beatriz está entre os andares de Carlos e Dilma.

28. Leia com atenção as duas afirmações dadas abaixo:

• Todo chefe de cozinha deve ter conhecimentos básicos de nutrição.

• Alguns donos de restaurante são chefes de cozinha.

Considerando que as duas afirmações são verdadeiras, pode-se afirmar corretamente que:
(a) Se Ângela tem conhecimentos básicos de nutrição, então ela é uma chefe de cozinha.
(b) Se Lidiane é uma chefe de cozinha, então ela é dona de restaurante.
(c) Todo dono de restaurante deve ter conhecimentos básicos de nutrição.
(d) Alguns donos de restaurante podem não ter conhecimentos básicos de nutrição.
(e) Se Rodolfo é dono de um restaurante, então ele é um chefe de cozinha.
29. Uma criança brinca com três peças de um jogo. Na face de cada uma das três peças há um número
diferente impresso, dentre os números 1, 2 e 3. Ainda, cada uma das três peças tem uma cor diferente,
dentre azul, verde e branco. Cada uma tem um tamanho diferente, dentre pequeno, médio e grande.
Finalmente, uma das peças tem formato circular, a outra, quadrado, e a terceira, triangular. Sabe-se
que:
• a maior peça é quadrada e não é azul,
• a numeração da peça branca, que é a de tamanho pequeno, é maior do que a da peça verde,
• a peça de número 1 tem formato circular e não é a menor das três. Pode-se concluir, corretamente,
que a peça

(a) branca é a de número 2.

(b) azul é triangular.
(c) verde é a de número 2.
(d) de tamanho médio é a de número 3.
(e) verde é triangular.

30. Demonstrar que é inconsistente o conjunto das seguintes proposições

∼ p ∨ ∼ q, p ∧ s, ∼ s ∨ r, r −→ r ∧ q.

31. Demonstrar que são inconsistentes as três seguintes proposições:

(1) x = 1 −→ y < x
(2) y < x −→ y = 0
(3) ∼ (y = 0 ∨ x 6= 1)
Bom Trabalho!