Lista de Logica

UNIVERSIDADE FEDERAL DE UBERLÂNDIA
FACULDADE DE MATEMÁTICA
Fundamentos de Matemática Elementar II
Lista 1 - Lógica
Exercı́cios das páginas 9-11

1. Considere as sentenças:
p: Tales é filho de Wilson.
q: Tales é neto de Jonofon.
Escreva, na forma simbólica , cada uma das sentenças seguintes:
(a) Tales não é filho de Wilson.

(b) Não é verdade que Tales não é filho de Wilson.
(c) Tales é filho de Wilson e neto de Jonofon.
(d) Tales é filho de Wilson ou neto de Jonofon.
2. Idem para p: João é esperto; q: José é tolo.
(a) João é esperto ou José é tolo.

(b) João é esperto e José é tolo.
(c) João é esperto ou José não é tolo.
(d) Se João é esperto, então José é tolo.
(e) Se João não é esperto, então José é tolo.
3. Escreva, na linguagem comum, sabendo que:

p: os preços são altos e q: os estoques são grandes
(a) (p ∧ q) → p
(b) (p∧ ∼ q) → p
(c) ∼ p∧ ∼ q
(d) p∨ ∼ q
(e) ∼ (p ∧ q)
(f) ∼ (p ∨ q)
1
(g) ∼ (∼ p∨ ∼ q)
4. Idem para
p: João estuda, q: José trabalha e r: Carlos não faz nada.
(a) (p → q) → r;
(b) ∼p → (∼q ∧ r);
(c) (∼p ∨ q) → ∼r;
(d) ∼(∼p ∨ ∼∼q) → r.
5. Traduzir para a linguagem simbólica as seguintes proposições:
(a) Se x > 0 então y = 2;

(b) Se x = 1 ou z = 2 então y > 1;
(c) Se x 6= y então x + z > 5 e y + z < 5;
(d) Se x < 2 então x = 1 ou x = 0;
(e) Se y = 4 e se x < y então x < 5.
6. Determine o valor lógico de cada uma das seguintes proposições:
(a) (8 + 2 = 10) ∧ (8 > 2);

(b) (senπ = 0 ∧ cos π = 0);
√
(c) ( 5 < 0) ∨ (Lima é a capital da Itália);
(d) (8 + 3 = 11) ∨ (6 > 2);
(e) (8 + 3 6= 11) ∨ (5 > 8);
(f) (8 − 3 = 5) → (2 < 4);
(g) (8 > 10) → (6 − 2 = 4);
(h) (8 > 10) → (6 < 5);
(i) (4 < 2) ↔ (8 − 2 = 15).
7. Dar o valor da proposição p nos casos abaixo:
(a) p → q é V e q é V;
(b) q → p é V e q é F;
(c) p ∨ q é F e q é F;
(d) p ∨ q é V e q é V.
8. Sabendo que os valores lógicos de p e q são, respectivamente, F e V, determine o valor

lógico da sentença abaixo:
(p ∧ (∼ q → p)) ∧ ∼((p ↔ ∼q) → q ∨ ∼p).
9. Construir as tabelas-verdades das proposições seguintes:
2
(a) (q ∧ r) ∨ m;
(b) (q ∨ r) → ((q ∨ s) → (p ∨ s));
(c) (p → r) → p;
(d) (p → r) ∨ q;
(e) (p → q) → ((p ∧ (q ∧ r) → (p ∧ (p ∨ r)));
(f) (p ∧ q) → (∼(∼p ∧ (r ∨ s)));
(g) ∼(p ∨ q) ↔ ((∼∼p) ∨ q);
(h) ((p ↔ q) ↔ r)) ↔ (p ↔ (q ↔ r));
(i) ((p → q) → r)) ↔ (p → (q → r));

1. Verifique que as fórmulas abaixo são tautológicas:
(a) (p ∧ q) ∧ r) ↔ p ∧ (q ∧ r);
(b) (p ∨ q) ∨ r) ↔ p ∨ (q ∨ r);
(c) (p ∧ p) ↔ p;
(d) (p ∨ p) ↔ p;
(e) (p ∧ (q ∨ r) ↔ (p ∧ q) ∨ (p ∧ r);
(f) (p ∨ (q ∧ r) ↔ (p ∨ q) ∧ (p ∨ r);
(g) p ∧ (p ∨ q) ↔ p;
(h) p ∨ (p ∧ q) ↔ p;
(i) ∼(∼p) ↔ p;
(j) ∼(p ∧ q) ↔ ∼p ∨ ∼q;
(k) ∼(p ∨ q) ↔ ∼p ∧ ∼q;
(l) (p ∧ q) → p;
(m) (p ∧ q) → q;
(n) p → p ∨ r;
(o) (∼q → p ∧ ∼p) → q.
2. Verifique as implicações:
(a) (∼p ∧ q) ⇒ ∼p;

(b) (p ∧ q → r) ⇒ (p → (q → r));
(c) p ⇒ (q → q ∧ p);
(d) p ⇒ (p ∨ q);
(e) (p → q) ⇒ ((q → s) → (p → s));
(f) (p → (r ∧ ∼r)) ⇒ ∼p;
(g) (p ∧ ∼p) ⇒ ((p ∧ q) ∨ r → s);
3
(h) (p ∧ ∼p) ⇒ (p ∨ ∼p);
(i) p ⇒ (p ∧ q ↔ q).
3. Verifique as equivalências:
(a) ∼(p ∧ ∼p) ⇔ p ∨ ∼p;

(b) p ∧ (∼p ∨ q) ⇔ p ∧ q;
(c) p → (q → r) ⇔ q → (p → r);
(d) ∼(p → q) ⇔ ∼(∼q → ∼p);
(e) ∼(p ↔ q) ⇔ (∼p ∧ q) ∨ (p ∧ ∼q);
(f) ∼(p ∨ ∼q) ⇔ ∼p ∧ q;
(g) p → q ⇔ ∼p ∨ q;
(h) p → q ⇔ ∼q → ∼p.
4. Mostre que (x = y ∨ x < 4) ∧ x 6= 4 ⇒ x = y.
Exercı́cios da página 16
1. Escreva a recı́proca, a contrária e contrarrecı́proca das proposições:
(a) Se João é engenheiro, o filho de João tem o pai engenheiro.

(b) Se 6 é par, então 62 é par.
√ √
(c) Se 3 é irracional, então 2 3 é irracional.
(d) Se 4 divide 8, então 4 divide 72.]]
(e) Se F é um corpo, então F é um domı́nio de integridade.
(f) Se T possui um elemento, então T é não vazio.
(g) G é um grupo → G é não vazio.
(h) Se n é um inteiro para maior que 2, en tão n não é primo.
(i) Se 0 < |x − a| < δ, então |f (x) − L| < ǫ.

1. Sendo R o conjunto dos números reais, determine o valor lógico de cada uma das pro-
posições abaixo:
(a) (∀x ∈ R)(|x| = x)

(b) (∃x ∈ R)(x2 = x)
(c) (∀x ∈ R)(x2 = x)
(d) (∀x ∈ R)(x + 1 > x)
(e) (∃x ∈ R)(x + 2 = x)
2. Sendo A = {1, 2, 3, 4, 5} determine o valor lógico das proposições abaixo:
4
(a) (∃x ∈ A)(x + 3 = 10)
(b) (∀x ∈ A)(x + 3 < 10)
(c) (∀x ∈ A)(x + 3 ≤ 7)
(d) (∃x ∈ A)(x + 3 < 5)
(e) (∃x ∈ A)(3x > 72)
3. Negar, aplicando as regras:
(a) Todos os triângulos são isósceles.

(b) Todos os quadrados são losangos e retângulos.
(c) Nenhum homem é imortal.
(d) Alguns animais são mamı́feros.
(e) Para todo x ∈ R, x + 4 = 9;
(f) Tudo é esférico.
(g) ∀x (P (x) ↔ Q(x));
(h) ∃x (∼P (x) → Q(x) ∨ R(x));
(i) ∀x (Q(x) ∧ R(x) → ∼S(x)).
(j) ∀x ∃y P (xy);
(k) ∀x P (x) → ∃y P (y);
(l) ∃x ∃y (P (xy) → Q(x));
(m) ∃x ∀y ∃z (P (xyz) ↔ Q(xyz)).
(n) Quaisquer que sejam A e B, existe C, tal que B está entre A e C.
(o) Qualquer que seja x, existe y tal que x + y = 8.
(p) 2 < 3
(q) Todas as funções racionais são contı́nuas.
(r) Algumas sequências convergem.
(s) Para quaisquer dois pontos do plano existe uma única reta que os contém.
4. Sendo A = {2, 3, 4, 5, 6, 7, 8, 9, } determine o valor lógico de cada sentença abaixo. Caso a

sentença seja falsa exiba um contra-exemplo:
(a) (∀x ∈ A)(x + 5 < 12)

(b) (∀x ∈ A)(x é primo)
(c) (∀x ∈ A)(x2 > 1)
(d) (∀x ∈ A)(0x = 0)
(e) (∀x ∈ A)(x é par)
(f) (∀x ∈ A)(x é divisor de 72)
(g) (∀x ∈ A)(x + 3 ≤ 7)
5
Exercı́cios da página 32
1. Numa determinada manhã, o filósofo grego Parmênides saiu pelas ruas gritando: “Eu estou
mentindo!”. Depois ele perguntava para as pessoas se ele estava dizendo a verdade ou não.
Qual seria sua resposta? Qualquer que seja a sua resposta mostre que ela é contraditória.
2. Em uma cidade só existe um barbeiro e este barbeiro só faz a barba dos homens que não
fazem a própria barba e somente destes. Sabendo que o barbeiro está barbeado pergunta-
se: Quem barbeou o barbeiro?
3. Peça a um colega que escolha um número de 1 a 7; depois peça que ele multiplique este
número por 2 e some 5 ao resultado; então peça que multiplique agora o resultado por 50.
Caso seu colega já tenha feito aniversário em 2010 peça a ele que adicione 1760 ao último
número obtido, caso contrário, ele deve adicionar 1759. Agora peça que ele subtraia o ano
do nascimento dele do último número obtido. No fim peça que ele lhe revele o resultado.
Você então dirá, para espanto de seu amigo, o número que ele escolheu (primeiro dı́gito
do resultado) e a idade dele (os dois últimos dı́gitos).
Faça algumas tentativas e se convença de que funciona. Por quê?
Exercı́cios adicionais
1. A mãe de César deu a ele as seguintes instruções para fazer um bolo:
• se colocar ovos, não coloque creme;

• se colocar leite, não coloque laranja;
• se colocar creme, não coloque leite.
Seguindo essas instruções, César pode fazer um bolo com:
(a) ( ) ovos e leite, mas sem creme;

(b) ( ) creme, laranja e leite, mas sem ovos;
(c) ( ) ovos e creme, mas sem laranja;
(d) ( ) ovos e laranja, mas sem leite e sem creme;
(e) ( ) leite e laranja, mas sem creme.
2. Na caixinha de costura de Lilavati só há botões de três cores: pretos, brancos e marrons.
Os botões são de três tamanhos: pequenos, médios e grandes, e além disso são de duas
formas: quadrados e redondos. Na caixinha não há botões pequenos redondos nem botões
grandes pretos, e dos outros tipos há exatamente um botão de cada.
(a) Quantos botões brancos quadrados há na caixinha?

(b) Quantos botões há na caixinha?
6
2 3 M A E
Figura 1: Exercı́cio 3
3. As cinco cartas abaixo estão sobre uma mesa, e cada uma tem um número numa face e
uma letra na outra. Simone deve decidir se a seguinte frase é verdadeira: ”Se uma carta
tem uma vogal numa face, então ela tem um número par na outra.”Qual o menor número
de cartas que ela precisa virar para decidir corretamente?
4. (SUDOKU) Complete os quadrados abaixo com os números de 1 a 9 seguindo as seguintes

regras básicas:
• os números não podem se repetir nas linhas e/ou colunas;

• a mesma regra vale para os quadrados menores de tamanho 3 × 3, ou seja, cada
quadrado 3 × 3 também deve ser completado, sem repetição, com os nmúmeros de 1
a 9.

Lista de Logica

Enviado por

Direitos autorais:

Formatos disponíveis

Lista de Logica

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Lista de Logica

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL DE UBERLÂNDIA

Exercı́cios das páginas 9-11

(a) Tales não é filho de Wilson.

2. Idem para p: João é esperto; q: José é tolo.

(a) João é esperto ou José é tolo.

3. Escreva, na linguagem comum, sabendo que:

5. Traduzir para a linguagem simbólica as seguintes proposições:

(a) Se x > 0 então y = 2;

6. Determine o valor lógico de cada uma das seguintes proposições:

(a) (8 + 2 = 10) ∧ (8 > 2);

7. Dar o valor da proposição p nos casos abaixo:

8. Sabendo que os valores lógicos de p e q são, respectivamente, F e V, determine o valor

(p ∧ (∼ q → p)) ∧ ∼((p ↔ ∼q) → q ∨ ∼p).

9. Construir as tabelas-verdades das proposições seguintes:

Exercı́cios das páginas 14-15

(a) (∼p ∧ q) ⇒ ∼p;

(a) ∼(p ∧ ∼p) ⇔ p ∨ ∼p;

4. Mostre que (x = y ∨ x < 4) ∧ x 6= 4 ⇒ x = y.

(a) Se João é engenheiro, o filho de João tem o pai engenheiro.

Exercı́cios das páginas 20-21

(a) (∀x ∈ R)(|x| = x)

2. Sendo A = {1, 2, 3, 4, 5} determine o valor lógico das proposições abaixo:

3. Negar, aplicando as regras:

(a) Todos os triângulos são isósceles.

4. Sendo A = {2, 3, 4, 5, 6, 7, 8, 9, } determine o valor lógico de cada sentença abaixo. Caso a

(a) (∀x ∈ A)(x + 5 < 12)

• se colocar ovos, não coloque creme;

Seguindo essas instruções, César pode fazer um bolo com:

(a) ( ) ovos e leite, mas sem creme;

(a) Quantos botões brancos quadrados há na caixinha?

4. (SUDOKU) Complete os quadrados abaixo com os números de 1 a 9 seguindo as seguintes

• os números não podem se repetir nas linhas e/ou colunas;

Você também pode gostar