Escolar Documentos
Profissional Documentos
Cultura Documentos
Cristina Almeida
Depart. de Matemática
Outubro de 2023
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 1 / 18
Lógica Álgebra de proposições
Designações e Proposições
Definição
Chama-se expressão a qualquer sequência finita de sı́mbolos, com ou sem
significado.
Uma expressão com significado que represente algo, pode ser uma designação ou
uma proposição.
Exemplo
”Hoje”, 7+2=9 e #%2 são expressões mas a última não tem significado.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 2 / 18
Lógica Álgebra de proposições
Definição
Uma expressão com significado que representa algo (sentença não declarativa),
denomina-se por designação, termo ou nome.
Exemplo
”Hoje” e ”O que é o jantar?” são designações.
Definição
Uma expressão com significado que traduz uma afirmação, denomina-se
proposição ou frase. Na Lógica só se consideram proposições as afirmações sobre
as quais se possa decidir se são verdadeiras ou falsas.
Exemplo
”Lisboa é a capital de Portugal”, 2 ≤ 3 e 2 + 3 > 7 são proposições.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 3 / 18
Lógica Álgebra de proposições
Valor Lógico
Definição
Diz-se que o valor lógico de uma proposição é Verdade, se a proposição for
verdadeira e denota-se por V ou 1.
Se a proposição é falsa tem valor lógico Falso e denota-se por F ou 0.
Definição
Duas proposições dizem-se equivalentes quando têm o mesmo valor lógico.
Exemplo
7 + 2 = 9, ”Lisboa é a capital de Portugal” e 2 + 3 > 7 são proposições de valor
lógico V, V e F, respetivamente, isto é, as duas primeiras proposições são
equivalentes.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 4 / 18
Lógica Operadores, prioridades e propriedades
Cálculo Proposicional
Podemos obter novas proposições a partir doutras, por meio das operações
lógicas: negação, conjunção, disjunção, implicação e equivalência
Negação ∼, ¬, −
Conjunção ∧
Disjunção ∨
Implicação ⇒
Equivalência ⇔
chamados conectivos lógicos.
Regras lógicas (de inferência) permitem obter proposições verdadeiras se
assumirmos outras proposições (hipóteses) como verdadeiras.
A tabela de verdade de uma operação lógica (ou de uma proposição) também nos
dá o valor lógico da nova proposição, em função do valor lógico das proposições
de que foi obtida.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 5 / 18
Lógica Operadores, prioridades e propriedades
Definição
Sejam p e q proposições:
a negação de p representa-se por ∼ p (ou ¬p ou p̄) e lê-se ”não p”.
Observação: ∼ (∼ p) é equivalente a p.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 6 / 18
Lógica Operadores, prioridades e propriedades
Definição
a implicação de p por q representa-se por p ⇒ q e lê-se
”p implica q” ou ”se p então q”.
▶ p é o antecedente e q é o consequente
▶ p é condição suficiente para q
▶ q é condição necessária para p
Observações:
▶ p⇒q é equivalente a ∼ p ∨ q.
▶ O operador ⇒ não estabelece nenhuma ideia de causa/efeito, nem afirma que
a partir duma proposição seja possı́vel provar a outra.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 7 / 18
Lógica Operadores, prioridades e propriedades
Exemplo
√
25 ≥ 2 ⇒ (5 > 1) prop. Verd. (2 < 0) ⇒ (5 > 1) prop. Verd.
(4 > 0) ⇒ (5 < 1) prop. Falsa (7 < 2) ⇒ (π < 1) prop. Verd.
Definição
a equivalência entre p e q representa-se por p ⇔ q e lê-se
”p equivale a q” ou ”p se e só se q”.
▶ p é condição necessária e suficiente para q
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 8 / 18
Lógica Operadores, prioridades e propriedades
∼ ∧ ∨ ⇒ ⇔
Exemplo
Dadas duas proposições p e q, a proposição composta
Propriedades da negação
▶ ∼ (∼ p) ⇔ p.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 10 / 18
Lógica Operadores, prioridades e propriedades
Propriedades da implicação
▶ (p ⇒ q) ⇔ (∼ p ∨ q);
▶ ∼ (p ⇒ q) ⇔ (p∧ ∼ q);
▶ (p ⇒ q) ⇔ (∼ q ⇒∼ p)
uma implicação e a sua contra-recı́proca têm o mesmo valor lógico;
▶ [(p ⇒ q) ∧ (q ⇒ r)] ⇒ (p ⇒ r)
note-se que [(p ⇒ q) ∧ (q ⇒ r)] ⇎ (p ⇒ r).
Propriedades da equivalência
▶ (p ⇔ q) ⇔ (q ⇔ p);
▶ (p ⇔ q) ⇔ [(p ⇒ q) ∧ (q ⇒ p)];
▶ (p ⇔ q) ⇔ (∼ p ⇔∼ q).
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 11 / 18
Lógica Operadores, prioridades e propriedades
Definição
Uma proposição composta que é sempre verdadeira, quaisquer que sejam os
valores de verdade das proposições que nela ocorram, diz-se uma tautologia.
Exemplo
Vejamos a tabela de verdade que se segue:
Exemplo de Tautologia
p ∼p p∨ ∼ p
V F V
F V V
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 12 / 18
Lógica Operadores, prioridades e propriedades
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 13 / 18
Lógica Operadores, prioridades e propriedades
Definição
Uma expressão com significado que contenha variáveis (sı́mbolos, em geral letras,
que podem ser substituı́dos por elementos de um dado universo) designa-se por:
expressão designatória se, ao substituir as variáveis por elementos do
universo, se obtém uma designação;
expressão proposicional (ou condição) se, ao substituir as variáveis por
elementos do universo, se obtém uma proposição (verdadeira ou falsa).
Exemplo
2 + a e x2 y 3 são expressões designatórias, enquanto que x2 y 3 > 4 e
”α é a capital de França” são expressões proposicionais.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 14 / 18
Lógica Operadores, prioridades e propriedades
Definição
Domı́nio de uma expressão: valores (do universo) pelos quais faz sentido
substituir as variáveis que nela ocorrem.
Conjunto solução da expressão proposicional: valores do seu domı́nio que
a transformam numa proposição verdadeira.
Definição
Num determinado Universo, uma expressão proposicional pode ser:
possı́vel, se existem valores que substituı́dos nas variáveis a transformam
numa proposição verdadeira;
impossı́vel caso contrário.
Uma expressão proposicional possı́vel diz-se Universal se, ao substituı́rmos as suas
variáveis por quaisquer valores dos respetivos domı́nios, obtivermos sempre
proposições verdadeiras.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 15 / 18
Lógica Condições e Conjuntos: quantificador universal, quantificador existencial
Quantificadores
Seja p(x) uma expressão proposicional na variável x.
Ao trabalhar expressões com variáveis podem definir-se três novas operações:
Quantificador universal
Representa-se por ∀ e significa ”para todo” ou ”qualquer que seja”.
▶ A proposição ∀x, p(x) lê-se ”qualquer que seja x, p(x)”.
Num certo universo,
Exemplo
A condição x2 + 1 > 0 é universal em R, pelo que a proposição
∀x ∈ R, x2 + 1 > 0 é verdadeira.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 16 / 18
Lógica Condições e Conjuntos: quantificador universal, quantificador existencial
Quantificador existencial
Representa-se por ∃ e significa ”existe pelo menos um”.
▶ A proposição ∃x, p(x) lê-se ”existe pelo menos um x tal que p(x)”.
Num certo universo,
∃x, p (x) é verdadeira sse a condição p (x) é possı́vel.
Exemplo
A condição x + 2 > 0 é uma condição possı́vel em R, donde a proposição
∃x ∈ R, x + 2 > 0 é verdadeira.
Exemplo
A condição x2 = 9 tem duas soluções em R (−3 e 3), donde a proposição
∃1 x ∈ R, x2 = 9 é falsa.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 17 / 18
Lógica Condições e Conjuntos: quantificador universal, quantificador existencial
Quantificação múltipla
A troca de ordem de dois quantificadores consecutivos do mesmo tipo
transforma uma condição (ou proposição) numa equivalente.
Pelo contrário, a troca de ordem de quantificadores
que não são do mesmo tipo, origina condições (ou proposições) que, em
geral, não são equivalentes às iniciais.
Segundas Leis de De Morgan
Sendo p uma condição tem-se:
Exemplo
∀x ∀y ((x > 0) ∧ (y > 0) ⇒ (x + y > 0)) é traduzido por,
quaisquer que sejam x e y, se x e y positivos a sua soma é positiva.
∃z ∀x ∀y x + y = z traduz-se por,
existe um z tal que, para todo o x e y se tem que x + y = z.
Cristina Almeida (Depart. de Matemática) Lógica e Teoria de Conjuntos - Lógica Fundamentos de Cálculo, 2023-2024 18 / 18