Fundamentos 

da Matemática III

Instituto Federal de Educação, Ciência e Tecnologia de São Paulo

Campus Guarulhos

Aula 01
Introdução à Lógica

A lógica pode ser entendida como a ciência que

estuda os princípios e métodos que permitem
estabelecer as condições de validade e invalidade
de argumentos.
O argumento é a parte do discurso que possui um
conjunto de sentenças denominadas premissas e
uma sentença denominada conclusão.
O estudo da validade desse argumento concentra‐
se na sua forma ou estrutura e não no conteúdo.
Introdução à Lógica
Introdução à Lógica
Introdução à Lógica

1. Proposição (Definição)
Todo conjunto de palavras ou símbolos que exprimem um
pensamento de sentido completo.
Exemplos:
a) Nove é diferente de cinco;
b) A lua é um satélite da terra;
c) Três quintos é um número inteiro;
Não são proposições:
d) Três vezes cinco mais um. (Não tem predicado)
e) A raiz quadrada de dois é um número racional? (Interrogativa)
f) O triplo de um número menos um é igual a onze. (Não pode
ser classificada em verdadeira ou falsa)
Introdução à Lógica
I. PRINCÍPIO DA IDENTIDADE: Toda proposição é idêntica a si mesma.
II. PRINCÍPIO DA NÃO CONTRADIÇÃO: Uma proposição não pode ser
verdadeira e falsa ao mesmo tempo.
III. PRINCÍPIO DO TERCEIRO EXCLUÍDO: Toda a proposição ou é verdadeira ou
é falsa. Não existe uma terceira possibilidade.

2. Valores Lógicos das proposições

Toda proposição tem um, e um só, dos valores V ou F.

3. Proposições simples e compostas

a) Simples (atômica) – aquela que não contém nenhuma outra proposição como
parte integrante de si mesma. (letras minúsculas: p, q, r, s, ...)
b) Compostas (molecular) – aquela formada pela combinação de duas ou mais
proposições. (letras maiúsculas: P, Q, R, S, ...)
Introdução à Lógica

4. Conectivos (Definição)
Palavras que usamos para formar novas proposições a partir de
outras.
Exemplos:
a) O número 6 é par e o número 8 é cubo perfeito.
b) O triângulo ABC é retângulo ou é isósceles.
c) Não está chovendo.
d) Se Jorge é engenheiro, então sabe matemática.
e) O triângulo ABC é equilátero se e somente se é equiângulo.

Principais conectivos:
“e” , “ou”, “não”, “se... então...”, “... se e somente se...”
Introdução à Lógica

5. Tabela Verdade
Nela figuram todos os possíveis valores lógicos da proposição
composta correspondentes a todas as possíveis atribuições de valores
lógicos às proposições simples componentes.
Exemplos:

a) p: Pedro é careca. b) p: João é pintor

q: Maria é modelo.
p
p q
V
V V
F
V F
F V
F F
Introdução à Lógica

c) 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

VALORAÇÃO (Notação)
Valor lógico da proposição p é verdadeiro – V(p) =V
Valor lógico da proposição q é falso – V(q) =F
Introdução à Lógica

Exercícios
1) Determinar o valor lógico (V ou F) de cada uma das
proposições:
p: O número 17 é primo.
q: ( 3 + 5 )² = 3² + 5².
r: Um hexágono tem nove diagonais.
s: ‐1 < ‐7
t: O hexaedro regular tem 8 arestas.
u: O produto de dois números ímpares é um número ímpar.
v: sen² 30º + sen² 60º = 1.
Introdução à Lógica

6. Operações lógicas sobre proposições

6.1. Negação ( ~ )
Negação de uma proposição p é a proposição representada por ~p
(não p).
O valor lógico da proposição ~p é o oposto da proposição p.

Tabela Verdade: p ~p
V F V(~p) = ~V(p)
F V
Introdução à Lógica

Exemplos
a) p: Nove é igual a cinco.
~p: Nove é diferente de cinco.
b) q: Carlos é mecânico.
~q: É falso que Carlos é mecânico.
c) r: Roma é a Capital da França.
~r: Não é verdade que Roma é a Capital da França.
Introdução à Lógica

6.2. Conjunção (  )
Conjunção de duas proposições p e q é a proposição representada por
p  q (p e q).
O valor lógico da proposição p  q é verdade quando as proposições
são ambas verdadeiras.

Tabela Verdade: p q p  q 

V V V V( p  q ) = V(p)  V(q)
V F F
F V F
F F F
Introdução à Lógica

Exemplos
𝒑: 𝑨 𝒏𝒆𝒗𝒆 é 𝒃𝒓𝒂𝒏𝒄𝒂 𝑽
a 𝒒: 𝟐 𝟓 𝑽
𝒑𝒒: 𝑨 𝒏𝒆𝒗𝒆 é 𝒃𝒓𝒂𝒏𝒄𝒂 𝒆 𝟐 𝟓 𝑽

𝒑: 𝑶 𝒆𝒏𝒙ô𝒇𝒓𝒆 é 𝒗𝒆𝒓𝒅𝒆 𝑭
b) 𝒒: 𝟕 é 𝒖𝒎 𝒏ú𝒎𝒆𝒓𝒐 𝒑𝒓𝒊𝒎𝒐 𝑽
𝒑𝒒: 𝑶 𝒆𝒏𝒙ô𝒇𝒓𝒆 é 𝒗𝒆𝒓𝒅𝒆 𝒆 𝟕 é 𝒖𝒎 𝒏ú𝒎𝒆𝒓𝒐 𝒑𝒓𝒊𝒎𝒐 𝑭

𝒑: 𝑪𝒂𝒏𝒕𝒐𝒓 𝒏𝒂𝒔𝒄𝒆𝒖 𝒏𝒂 𝑹ú𝒔𝒔𝒊𝒂 𝑽

c 𝒒: 𝑭𝒆𝒓𝒎𝒂𝒕 𝒆𝒓𝒂 𝒎é𝒅𝒊𝒄𝒐 𝑭
𝒑𝒒: 𝑪𝒂𝒏𝒕𝒐𝒓 𝒏𝒂𝒔𝒄𝒆𝒖 𝒏𝒂 𝑹ú𝒔𝒔𝒊𝒂 𝒆 𝑭𝒆𝒓𝒎𝒂𝒕 𝒆𝒓𝒂 𝒎é𝒅𝒊𝒄𝒐 𝑭
Introdução à Lógica

6.3. Disjunção (  )
Disjunção de duas proposições p e q é a proposição representada por
p  q (p ou q).
O valor lógico da proposição pq é falso quando as proposições são
ambas falsas.

p q p  q 
Tabela Verdade:
V V V
V( p  q ) = V(p)  V(q)
V F V
F V V
F F F
Introdução à Lógica

Exemplos
Introdução à Lógica

6.4. Condicional ( → )
Proposição condicional é a proposição representada por p ⟶ q
(se p então q). Diz-se p é o antecedente e q é o consequente.
O valor lógico da proposição p ⟶ q é falso quando p é verdade e q é
falso.
p q p ⟶ q

Tabela Verdade: V V V
V F F V(p ⟶ q) =V(p) ⟶ V(q)
F V V
F F V
Lê-se: p ⟶ 𝒒
p é condição suficiente para q.
q é condição necessária para p.
Introdução à Lógica
Exemplos

Nota: Uma condicional não afirma que o consequente se deduz ou é

consequência do antecedente. É uma relação entre os valores lógicos
do antecedente e do consequente.
Introdução à Lógica
6.5. Bicondicional ( ↔ )
Proposição bicondicional é a proposição representada por p ⟷ q (p se e
somente se q).
O valor lógico da proposição p ⟷ q é verdade quando p e q são ambas
verdades ou ambas falsas.

p q p⟷q
Tabela Verdade:
V V V
V(p ⟷ q) =V(p)⟷V(q)
V F F
F V F
F F V
Lê-se: p⟶ 𝒒
p é condição necessária e suficiente para q.
q é condição necessária e suficiente para p.
Introdução à Lógica
Exemplos
Introdução à Lógica
Exercícios
1) Sejam as proposições p: Está frio e q: Está chovendo. Traduzir para a
linguagem corrente as seguintes proposições:
a 𝑝 ∨ ~𝑞
b ~𝑝 ↔ 𝑞
c ~𝑝 ⟶ ~𝑞
2) Sejam as proposições p: Marcos é alto e q: Marcos é elegante. Traduzir
para a linguagem simbólica as seguintes proposições:
a) Marcos é alto, mas não é inteligente.
b) Não é verdade que Marcos é baixo ou elegante.
c) Marcos é alto ou é baixo e elegante.
3) Determinar o valor lógico de cada uma das seguintes proposições:
a) 3+2=7 e 5+5=10
b 1 0 ∧ 2 2 4
Introdução à Lógica
Exercícios
c) Roma é a capital da França ou tag 45º=1.
d) 5 0 ou Londres é a capital da Itália.
e) tag 60º= 3 → 2=2
f) Se 3>1 então -1<-2
g) 0²=1 se e somente se 1 5 3
4) Sabendo que os valores lógicos das proposições p e q são
respectivamente V e F, determinar o valor lógico de cada uma das
seguintes proposições:
a 𝑝^~𝑞
b) ~p ∨ ~𝑞
c 𝑝 ∧ ~𝑝 ∨ 𝑞
d ~ ~𝑞 → 𝑝