Logo Passei Direto
Buscar
Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

Copyright © 2022
Victor
Roy
Eber
Tauan
Marcelo.
Proibida a cópia
Todos os direitos reservados. Nenhuma parte desta publicação pode ser reproduzida ou
transmitida de qualquer forma ou por qualquer meio, eletrônico ou mecânico, incluindo
fotocópia e gravação, ou por qualquer sistema de armazenamento ou recuperação de
informações, sem o prévio permissão da editora.
Art. No xxxxx
ISBN xxx–xx–xxxx–xx–x
Edição 1.0
Cover design by The authors
Publicado pela NOME DA EDITORA
Impresso em Recife
Sumário
1 Lógica Matemática . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.1 Fundamentos da Lógica Clássica 5
1.1.1 Princípios Lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.1.2 Terminologia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.1.3 Figuras de Linguagem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.1.4 Proposições e Conectivos . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.2 Estudo do Valor Lógico de Proposições Compostas 19
1.2.1 Operações Lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.2.2 Tabela-Verdade de Proposições Compostas com Mais de Um Conectivo 27
1.2.3 Tautologias, Contradições e Contingências . . . . . . . . . . . . . . . . . 31
1.2.4 Implicação e Equivalência Lógica . . . . . . . . . . . . . . . . . . . . . . 34
1.3 Quantificadores 45
1.3.1 Sentenças Abertas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
1.3.2 Quantificador Universal, Existencial e de Existência e Unicidade . . . . 48
1.4 Diagramas Lógicos 53
1.4.1 Diagramas Lógicos e Quantificadores . . . . . . . . . . . . . . . . . . . . 53
1.4.2 Diagramas lógicos e silogismos . . . . . . . . . . . . . . . . . . . . . . . 61
2 Matemática Elementar . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
2.1 Matrizes e Sistemas Lineares 66
2.1.1 Matrizes e Operações Básicas . . . . . . . . . . . . . . . . . . . . . . . . 66
2.1.2 Determinantes de Matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . 72
2.1.3 Sistemas Lineares . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
2.2 Cálculo Vetorial 80
2.2.1 Vetores e Operações Básicas . . . . . . . . . . . . . . . . . . . . . . . . . 80
2.2.2 Produto Escalar, Vetorial e Misto . . . . . . . . . . . . . . . . . . . . . . 80
3
2.2.3 Processo de Ortogonalização de Gram-Schmidt . . . . . . . . . . . . . . 80
2.3 Equações da Reta e do Plano 80
3 O Uso da Linguagem de Programação Python na Matemática . . . . . . . . . . 81
3.1 Variáveis, operadores e módulos 81
3.1.1 Primeiros comandos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
3.1.2 Manipulação de cadeias . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
3.1.3 Operadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
3.1.4 Módulos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
Literature . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
1. Lógica Matemática
1.1 Fundamentos da Lógica Clássica 5
1.1.1 Princípios Lógicos
1.1.2 Terminologia
1.1.3 Figuras de Linguagem
1.1.4 Proposições e Conectivos
1.2 Estudo do Valor Lógico de Proposições Compostas19
1.2.1 Operações Lógicas
1.2.2 Tabela-Verdade de Proposições Com-
postas com Mais de Um Conectivo
1.2.3 Tautologias, Contradições e Contingências
1.2.4 Implicação e Equivalência Lógica
1.3 Quantificadores 45
1.3.1 Sentenças Abertas
1.3.2 Quantificador Universal, Existencial e
de Existência e Unicidade
1.4 Diagramas Lógicos 53
1.4.1 Diagramas Lógicos e Quantificadores
1.4.2 Diagramas lógicos e silogismos
Este primeiro capítulo tem o objetivo de auxiliar os alunos no que diz respeito à Lógica Mate-
mática, com foco na Lógica Clássica, teoria presente em diversas áreas do conhecimento, como
por exemplo, nas Ciências Exatas e da Terra. Vale ressaltar também a importância desta teo-
ria para a minimização das dificuldades encontradas pelos estudantes nos primeiros anos da
graduação, gerando um grande número de desistências, e o embasamento teórico-matemático
proporcionado, que poderá eventualmente ser cobrado em concursos públicos ou em qualquer
outro tipo de processo seletivo.
1.1 Fundamentos da Lógica Clássica
A lógica, que significa “pensamento”, é a ciência que estuda a manifestação do saber em
busca da veracidade. A Lógica Clássica, que apresentaremos neste livro, é uma introdução ao
estudo dos fundamentos da lógica matemática e estabelece definições apresentadas de forma
rigorosa, transformando declarações em elementos simbólicos para, por meio de ferramentas
próprias e de uma estrutura argumentativa, compor provas de validação. Vale ressaltar que,
não devemos confundir validade com verdade. A validade é o retorno lógico de uma estrutura
argumentativa, já a verdade é a associação entre o que dizemos e o que está sendo observado.
Vejamos abaixo um exemplo em que fica mais clara essa diferença entre validade e verdade.
Exemplo 1.1 Considere a seguinte expressão:
“Se tempo é dinheiro e quem trabalha muito não tem tempo, então quem trabalha
muito não tem dinheiro".
Note que não houve erro de raciocínio, tornando a expressão válida, no entanto, a
conclusão “quem trabalha muito não tem dinheiro"não é verdadeira e o erro reside
na exposição da matéria. Neste caso, dizemos que o erro é material, pois os dados
envolvidos estão errados, levando a uma conclusão falsa.
5
6 1.1. Fundamentos da Lógica Clássica
Para definirmos a linguagem utilizada na lógica clássica, realizamos um procedimento
similar ao realizado para definir outras linguagens, como por exemplo, a linguagem da lín-
gua portuguesa. Fazendo uma breve analogia entre essas duas linguagens, temos que os
conectivos (¬, ∧,↔, ∨,→, ∀, ∃), os símbolos para valores lógicos (V e F), os símbolos para
letras proposicionais (p, P, q, Q, r, R, s, S , · · · ), entre outros, da linguagem da lógica clás-
sica, são como o alfabeto (a, A, b, B, c, C, · · · ) para a linguagem da língua portuguesa; as
fórmulas da linguagem da lógica em questão, são como as palavras para a linguagem da lín-
gua portuguesa. Os símbolos da linguagem da lógica matemática mostrados acima, serão
apresentados gradativamente no decorrer deste livro e um primeiro passo para a introdução
dessa linguagem é a definição de proposição.
Definição 1.1 Chamamos de proposição todo o conjunto de palavras ou símbolos que
exprimem um pensamento de sentido completo.
Exemplo 1.2 Listamos abaixo alguns exemplos de proposições:
(i) Plutão não é um Planeta e a Terra é um planeta.
(ii) 93 = 81.
(iii) Se
√
2 < 3 e π < 4, então
√
2+π < 3+4.
(iv) 1kg de algodão pesa menos que 1kg de chumbo.
1.1.1 Princípios Lógicos
Os princípios lógicos estão para a Lógica Matemática, assim como os postulados de Eu-
clides estão para a Geometria Euclidiana. Os princípios que fundamentam a Lógica Mate-
mática são: o Princípio da Não Contradição, o Princípio do Terceiro Excluído e o Princípio da
Identidade, os quais explicitamos no que segue.
• Princípio da Não Contradição: Toda e qualquer proposição não poderá ser verdadeira e
falsa ao mesmo tempo;
• Princípio do Terceiro Excluído: Toda a proposição ou é verdadeira ou é falsa, ou seja,
verifica-se sempre um destes casos e nunca um terceiro;
• Princípio da Identidade: Todo objeto é idêntico a si mesmo.
Existem também lógicas não clássicas, como por exemplo, a Lógica Fuzzy a qual rejeita o princípio do
terceiro excluído e é aplicada no estudo de Inteligência Artificial. Outros tipos de lógica não clássicas são:
Lógica Intuicionista, Lógica Linear, Lógica Modal, Lógica Paraconsistente, Lógica Computacional, entre
outras (ver por exemplo [1], [2] e [3]).
Definição 1.2 Chamamos de valor lógico de uma proposição a verdade se a proposi-
ção é verdadeira e a falsidade se a proposição é falsa. Denotamos tais valores lógicos
abreviadamente pelos símbolosV e F, respectivamente.
Capítulo 1. Lógica Matemática 7
Dada a definição acima, temos que o Princípio da Não Contradição, juntamente com o
Princípio do Terceiro Excluído, nos dizem que toda a proposição tem um, e somente um, dos
valores lógicos (V ou F). Por exemplo, veja que os valores lógicos das proposições (ii) e (iv)
do Exemplo 1.2 são a verdade (V ) e a falsidade (F), respectivamente.
1.1.2 Terminologia
Como o nome sugere, terminologia é um conjunto de palavras utilizados em determinada
área. Na terminologia da Lógica, a qual estabeleceremos nesta subseção, algumas palavras
utilizadas são: termo, conceito, juízo, argumento, premissa, conclusão, silogismo, modus ponens,
modus tollens, inferência, dilema, axioma e teorema. Abaixo descrevemos e exemplificamos
cada um destes termos.
Definição 1.3 (Termo) Chamamos de termo o nome associado a um ser ou objeto
ou grupo de objetos, com o objetivo de representá-los verbalmente, compartilhando
características comuns.
Exemplo 1.3 Podemos notar, por exemplo, o termo “mamífero", que define em uma só
palavra uma série de características comuns de um grupo de animais.
Definição 1.4 (Conceito) O conceito é a representação intelectual capaz de reunir ca-
racterísticas comuns de um conjunto de seres, onde estas características podem estar
presentes em diversos conjuntos.
Exemplo 1.4 O conceito “mamífero" reuni, em uma representação mental, uma série
de características de alguns animais, onde estas características também estão presentes
em outros conjuntos, como por exemplo no conjunto dos “seres vivos".
Definição 1.5 (Juízo) É a capacidade mental de chegar a uma conclusão a partir da
análise da relação válida entre alguns conceitos.
De modo geral, na estrutura do juízo aparecerá um quantificador, ou seja, termo usado
nas proposições para dar ideia de quantidade (por exemplo “todo" e “nenhum"), aparecerá
um primeiro conceito, que é o sujeito da frase, aparecerá também um segundo conceito, que é
o predicado da frase (ideia, propriedade ou atributo referente ao sujeito), e esses conceitos
serão unidos por uma afirmação, um verbo de ligação.
Exemplo 1.5 Vejamos a estrutura clássica do juízo na declaração abaixo:
“Nesta sala todas as mulheres são altas ".
Quantificador
Primeiro conceito (sujeito)
Afirmação, verbo de ligação
Segundo conceito (predicado)
8 1.1. Fundamentos da Lógica Clássica
Definição 1.6 (Argumento) Chamamos de argumento toda afirmação de que uma dada
sequência finita de proposições tem como consequência ou acarreta uma proposição
final.
Na estrutura do argumento mencionada acima, chamamos às afirmações iniciais de pre-
missas e à proposição final de conclusão. Um argumento formado por três proposições, sendo
elas duas premissas e uma conclusão, é chamado de silogismo. Muitas vezes os conceitos de
proposição e premissa são confundidos. Nem toda proposição é necessariamente uma pre-
missa. Uma proposição só torna-se uma premissa, quando faz parte de um argumento, e
mesmo em um argumento, a proposição não necessariamente é uma premissa, pois também
pode ser uma conclusão. Por outro lado, uma premissa expressa verbalmente uma proposi-
ção, servindo como embasamento para a conclusão.
Exemplo 1.6 Para exemplificar, listamos abaixo alguns silogismos:
(i) Se x é um número par, então x +2 é um número par. (1ª premissa)
x é um número par. (2ª premissa)
Logo: x +2 é um número par. (Conclusão)
(ii) Se x é um número par, então x +2 é um número par. (1ª premissa)
x +2 não é um número par. (2ª premissa)
Logo: x não é um número par. (Conclusão)
(iii) Todo mamífero é vertebrado. (1ª premissa)
Todo vertebrado tem sangue vermelho. (2ª premissa)
Logo: todo mamífero tem sangue vermelho. (Conclusão)
(iv) Praticar esporte faz bem à saúde. (1ª premissa)
Futebol é um esporte. (2ª premissa)
Logo: praticar futebol faz bem à saúde. (Conclusão)
Vale chamar a atenção para os itens (i) e (ii) do exemplo dado acima. Veja que no item
(i), temos que a 1ª premissa nos diz que a proposição “x é um número par" é uma condição
suficiente para a conclusão “x+2 é um número par", a 2ª premissa afirma a condição “x é um
número par" e temos como conclusão (verdadeira) do silogismo em questão, a proposição
“x+2 é um número par". Esse modo de raciocínio ou de argumento é conhecido comomodus
ponens. Por outro lado, no item (ii), temos que a 1ª premissa nos diz que a proposição “x
é um número par" é uma condição suficiente para a conclusão “x + 2 é um número par", a
2ª premissa nega a conclusão da 1ª premissa, ou seja, nos diz que “x + 2 não é um número
par" e temos como conclusão do silogismo em questão, a negação da condição suficiente “x
é um número par" presente na 1ª premissa, ou seja, temos como conclusão (verdadeira) do
silogismo a proposição “x não é um número par". Esse modo de raciocínio ou de argumento
é conhecido como modus tollens.
Definição 1.7 (Inferência) Chamamos de inferência ao método pelo qual chega-se a
uma proposição por meio de raciocínio.
Existem dois tipos de inferência, os quais descrevemos no que segue. A inferência imediata
é a inferência que consiste em uma conclusão na qual é a consequência necessária à premissa
Capítulo 1. Lógica Matemática 9
dada, ou seja, consiste em uma conclusão obtida a partir de apenas uma proposição. Temos
também a inferência mediata, que consiste em uma conclusão obtida a partir de duas ou mais
proposições. A inferência mediata está dividida em três tipos:
• Inferência indutiva: Partimos de uma observação específica para obter uma conclusão
geral;
• Inferência dedutiva: Partimos de uma observação geral para obter uma conclusão espe-
cífica;
• Inferência por analogia: Compara as semelhanças de indivíduos (ou grupos de indiví-
duos), relacionados entre si, no intuito de extrair novas semelhanças, podendo resultar
em uma conclusão apenas provável.
Exemplo 1.7 Listamos abaixo exemplos para os tipos de inferência mediata abordados
acima:
(i) Inferência indutiva:
João e Maria são meus filhos.
João e Maria são altos.
Logo: Meus filhos são altos.
(ii) Inferência dedutiva:
Toda fruta é saudável.
Tomate é uma fruta.
Logo: Tomate é saudável.
(iii) Inferência por analogia:
João não é rico e Marcos não nasceu rico.
Marcos trabalhou bastante para ser rico.
Logo: Se João trabalhar bastante ficará rico como Marcos.
Definição 1.8 (Dilema) Chamamos de dilema à uma situação de dupla saída onde
nenhuma delas é totalmente segura ou aceitável.
Exemplo 1.8 Como exemplo, considere o seguinte dilema apresentado no romance
“A escolha de Sofia", de William Styron: uma polonesa, Sophie Zawistowska, é presa
pelos nazistas e enviada para o campo de concentração de Auschwitz. Ao chegar no
campo de concentração, por não ser judia, lhe foi concedida a escolha de salvar um de
seus dois filhos, o menino ou a menina mais nova, da câmara de gás. (Qual filho ela
deveria salvar? Qual seria a melhor escolha?)
Definição 1.9 (Axioma) Chamamos de axioma a uma proposição aceita sem demons-
trações a partir das quais parte-se para a obtenção de outras proposições por inferência
ou dedução, ou seja, algo considerado uma verdade sem a necessidade de teoria para a
sua validação.
10 1.1. Fundamentos da Lógica Clássica
Exemplo 1.9 Para exemplificar, citamos abaixo os cinco postulados de Euclides, os
quais fundamentam a Geometria Euclidiana:
(i) Pode-se traçar um segmento de reta ligando quaisquer dois pontos.
(ii) Pode-se estender infinitamente qualquer segmento de reta.
(iii) Qualquer centro e raio determinam um único círculo.
(iv) Todos os ângulos retos são iguais, a menos de movimento rígido.
(v) Se uma reta, ao intersectar outras duas, forma dois ângulos internos, no mesmo
lado, cuja soma é menor que dois ângulos retos, então estas duas retas se encon-
trarão no lado em que estão dos dois ângulos cuja soma é menor que dois ângulos
retos.
Definição 1.10 (Teorema) Chamamos de teorema à declaração que pode ser compro-
vada.
Exemplo 1.10 Como exemplo, citamos o Teorema de Pitágoras, o qual é um dos teore-
mas com omaior númerode demonstrações que existe, tendo pelo menos 370 demons-
trações e ele nos diz que: “O quadrado da hipotenusa é igual à soma dos quadrados
dos catetos".
1.1.3 Figuras de Linguagem
Na Gramática, figuras de linguagem são formas de expressão que destoam da linguagem
comum ou denotativa para gerar efeito de sentido ou efeito estético. Essa ideia também se
aplica na Lógica, e dependendo de como uma proposição é feita, temos figuras de linguagem
diferentes. As principais figuras de linguagem relacionadas à Lógica são: paradoxo, antítese,
ambiguidade, metonímia, onomatopeia, pleonasmo, falácia e sofisma.
Definição 1.11 (Paradoxo) Chamamos de paradoxo à contradição da intuição comum,
ou seja, consiste na apresentação de ideias, a priori contraditórias, mas que podem
expressar uma possível verdade.
Exemplo 1.11 Listamos abaixo alguns paradoxos famosos da lógica clássica:
(i) Paradoxo do mentiroso: paradoxo proposto pelo filósofo grego Euclides de Mileto
o qual nos trás a seguinte situação: “Um homem diz que está mentindo. O que
ele diz é verdade ou mentira?".
(ii) Paradoxo de Moravec: paradoxo proposto pelo matemático e cientista da compu-
tação Hans Moravec em 1988, o qual nos diz que: “É comparativamente fácil
fazer os computadores exibirem desempenho de nível adulto em testes de inte-
ligência ou jogar damas, e difícil ou impossível dar-lhes as habilidades de uma
criança de um ano quando trata-se de percepção e mobilidade".
(iii) Paradoxo do barco de Teseu: paradoxo proposto pelo filósofo grego Lúcio Méstrio
Capítulo 1. Lógica Matemática 11
Plutarco, o qual nos diz que: “O barco de Teseu é formado por trinta tábuas que
estão ficando velhas, e quando uma fica muito velha ela é substituída por uma
nova. No primeiro ano duas tábuas foram trocadas, no segundo ano três tábuas
foram trocadas, e assim sucessivamente até todas serem trocadas. Depois de to-
das as tábuas serem trocadas, o barco de Teseu ainda é o original ou agora é um
barco diferente? Se é um novo barco, então quantas das trinta tábuas precisam
ser trocadas para que ele seja um novo barco? Se é o mesmo barco, então ao pe-
garmos todas as tábuas velhas que foram trocadas e construíssemos uma réplica
exatamente igual ao barco original, essa réplica também seria o barco de Teseu?".
Definição 1.12 (Antítese) Chamamos de antítese à apresentação de ideias opostas, ou
seja, a descrição de uma determinada situação utilizando termos opostos.
Exemplo 1.12 Seguem algumas antíteses presentes em canções nacionais:
(i) “Eu vi a cara da morte e ela estava viva" (Cazuza).
(ii) “Do riso fez-se o pranto" (Vinícius de Moraes).
(iii) “Onde queres bandido sou herói" (Caetano Veloso).
As figuras de linguagem paradoxo e antítese possuem diferenças sutis, e por isso muitas
vezes são confundidas. Podemos perceber que tanto a antítese quanto o paradoxo aproxi-
mam duas palavras ou ideias com sentidos opostos, que contrastam entre si. Entretanto, a
antítese aproxima essas duas palavras ou ideias, em contextos diferentes, enquanto que o
paradoxo faz essa aproximação em ummesmo contexto, tornando a mensagem muitas vezes
contraditória e com vários significados diferentes.
Definição 1.13 (Ambiguidade) Chamamos de ambiguidade à uma declaração que pos-
sui sentido dúbio, ou seja, distorce e provoca incerteza sobre um raciocínio lógico.
Exemplo 1.13 Observando a expressão “João encontrou Maria e foi até sua casa", po-
demos nos questionar: em qual casa João foi? Na casa dele ou na casa de Maria?
Definição 1.14 (Metonímia) Chamamos de metonímia à utilização de um termo ou
palavra que substitui outro pela ideia de semelhança entre seus significados.
Exemplo 1.14 As expressões abaixo são casos de metonímia:
(i) “João já leu Machado."
(A leitura é referente à obra escrita por Machado de Assis).
(ii) “Bebeu uma garrafa de suco e ainda queria mais."
(Bebeu todo o suco da garrafa, não ao objeto garrafa).
(iii) “Publiquei dois livros no ano passado."
(Quem publicou os livros foi a editora).
12 1.1. Fundamentos da Lógica Clássica
Definição 1.15 (Onomatopeia) Chamamos onomatopeia à expressão ou palavra que
substitui um evento expressando-o pelo seu som, com os recursos que a língua dispõe.
Exemplo 1.15 Abaixo temos alguns casos de onomatopeia:
(i) “As pessoas estão verificando a lista de aprovados no concurso. De longe pode-se
ouvir o uhuuu de Maria."
(Podemos concluir que Maria foi aprovada no concurso).
(ii) “José estava acompanhando o nascimento de seu primeiro filho, quando de re-
pente buááá!!! E José ficou muito feliz!"
(Podemos concluir que o filho de José nasceu).
Definição 1.16 (Pleonasmo) Pleonasmo é o termo técnico para redundância lógica,
que serve para enfatizar uma declaração.
Exemplo 1.16 Seguem algumas frases onde nota-se pleonasmos:
(i) “Detalhes tão pequenos de nós dois" (Erasmo Carlos).
(ii) “Vamos fugir pra outro lugar" (Gilberto Gil).
(iii) “O que é imortal não morre no final" (Sandy e Junior).
Definição 1.17 (Falácia) Chamamos de falácia ao argumento que não se sustenta ou
não é capaz de validar aquilo a que se refere, ou seja, é uma falha lógica no argumento,
que o torna precário ou inválido.
Existem vários tipos de falácias lógicas, e no que segue, vamos descrever e exemplificar
algumas delas. Para começar, temos a falácia da negação do antecedente (ou falácia da afirma-
ção do consequente), a qual ocorre quando em uma determinada argumentação, onde temos
uma condição suficiente para uma determinada conclusão, supomos que ao negar a condi-
ção suficiente (ou afirmar a conclusão) devemos negar a conclusão (ou afirmar a condição
suficiente), como segue no exemplo abaixo.
Exemplo 1.17 Considere o seguinte argumento: “Se tiramos dez na prova, então es-
tudamos bastante". Ao negar a condição suficiente “Não tiramos dez na prova", con-
cluímos de forma equivocada a negação da conclusão dada por “então não estudamos
bastante", e dessa forma temos uma falácia da negação do antecedente. O fato de não
termos ficado com dez na prova, não significa que não estudamos bastante, poderíamos
ter ficado com 9, por exemplo, sendo ainda uma boa nota, indicando que estudamos
bastante.
Um outro tipo de falácia é a falácia pelo particular, que ocorre quando considera-se o
comportamento particular para concluir o coletivo. Por outro lado, a falácia pelo coletivo é o
oposto da falácia anterior, ou seja, ela ocorre quando considera-se o comportamento coletivo
para concluir o particular.
Capítulo 1. Lógica Matemática 13
Exemplo 1.18 Podemos notar que os seguintes argumentos são falácias pelo particular
e pelo coletivo, respectivamente:
(i) “O sorvete que tomamos naquela sorveteria é caro. Logo, todo sorvete daquela
sorveteria é caro."
(Veja que temos a falácia pelo particular, uma vez que não podemos concluir que
todos os sorvetes daquela sorveteria são caros a partir de um sorvete específico
que compramos).
(ii) “Meu time de futebol é muito bom. João faz parte do meu time; logo João é muito
bom jogador."
(Note que, não podemos concluir a qualidade particular de João a partir dos
resultados coletivos do time.)
Temos ainda a falácia do não citado, que acontece quando concluímos de maneira equi-
vocada que se algo não foi citado em um conjunto de normas, leis ou pedidos, então estará
proibido de existir. Por fim, mencionamos a falácia do sucessivo, que ocorre quando con-
cluímos de maneira equivocada que se dois ou mais acontecimentos são sucessivos, então os
anteriores são a causa dos posteriores.
Exemplo 1.19 Seguem abaixo argumentos que são falácias do não citado e do suces-
sivo, respectivamente:
(i) “Arthur foi ao mercado com sua lista de compras, mas notou que açúcar não
estava na sua lista. Logo, Arthur não pôde comprar açúcar."
(Note que trata-se da falácia do não citado, pois o fato do açúcar não estar na lista
de compras, não significa que Arthur não pode comprar açúcar).
(ii) “Ana tomou um sorvete e engasgou. Logo, tomar sorvete faz engasgar."
(Note que trata-se da falácia do sucessivo, pois o fato de Ana tomar o sorvete e
engasgar,não significa que o sorvete é a causa de Ana engasgar).
Definição 1.18 (Sofisma) Chamamos de sofisma ao argumento ou raciocínio conce-
bido com o objetivo de produzir a ilusão da verdade, que, embora simule um acordo
com as regras da lógica, apresenta, na realidade, uma estrutura interna inconsistente,
incorreta e deliberadamente enganosa.
Observe que o objetivo do sofisma é por meio de argumentos coerentes, induzir ao erro.
Podemos assim dizer que o sofisma é uma falácia de caráter voluntário. Já a falácia tradada
anteriormente tem caráter involuntário, ou seja, provém de uma falha de raciocínio.
Exemplo 1.20 Vejamos alguns casos de sofismas:
(i) “Se comer vegetais emagrece, então elefantes não seriam gordos."
(Afirmar que “comer vegetais emagrece" condiz com a verdade, mas a conclusão
é equivocada, pois os elefantes são gordos pela estrutura física característica).
(ii) “Se João não trabalha, então ele tem muito tempo livre."
(Note que concluir que João tem muito tempo livre por não trabalhar é uma
14 1.1. Fundamentos da Lógica Clássica
conclusão equivocada, pois ele pode ocupar-se de diversas formas, como, por
exemplo, estudando).
1.1.4 Proposições e Conectivos
A Lógica pode ser dividida em Lógica Argumentativa e Lógica Proposicional, onde esta
última pode ser estendida para a Lógica de Predicados (ver Seção 1.3). A Lógica Argumentativa
preocupa-se com a validação e não com a verdade das demonstrações. Por outro lado, a
Lógica Proposicional permite que o entendimento se dê independente da realidade, ou seja, há
uma preocupação com a verdade das demonstrações e não com a veracidade das afirmações.
O mesmo pode ser dito sobre a Lógica de Predicados. Assim, neste livro, vamos tratar esses
conteúdos o mais próximo possível.
Definição 1.19 Dizemos que:
(i) Proposição simples é a declaração tal que pode ser atribuída um, e somente um,
valor lógico (ou V ou F) e são as menores parcelas que podem ser analisadas do
ponto de vista lógico. Denotamos as proposições simples pelas letras minúsculas
p, q, r, s, · · · , chamadas letras proposicionais.
(ii) Proposição composta ou fórmula, é aquela que é formada pela combinação de
duas ou mais proposições simples. São denotadas pelas letras maiúsculas P, Q,
R, S , · · · , também chamadas letras proposicionais.
(iii) Conectivos ou conectivos lógicos são palavras usadas para formar novas propo-
sições a partir de outras.
(iv) Conectivo dominante é o conectivo predominante de uma proposição composta.
Como vimos na definição acima, as proposições compostas são formadas por proposições
simples. Assim, vamos chamar as proposições simples que compõem uma determinada pro-
posição composta de proposições simples componentes. Além disso, as proposições compostas,
através das proposições simples componentes, podem ser formadas por outras proposições
compostas. Portanto, é preciso tomar cuidado no momento de identificar o conectivo domi-
nante, pois cada proposição composta possui apenas um conectivo dominante.
Dada uma proposição composta, vamos chamar a proposição situada à esquerda do co-
nectivo dominante de proposição antecedente e a proposição situada à direita do conectivo
dominante de proposição consequente. No exemplo que segue, vamos formar algumas propo-
sições compostas.
Exemplo 1.21 Primeiramente, considere as seguintes proposições simples:
p: “Faz calor na Bahia".
q: “João comprou um carro novo".
r: “Maria foi para praia".
s: “José está em casa".
z: “Pedro está feliz".
Capítulo 1. Lógica Matemática 15
Agora, vamos montar algumas proposições compostas da seguinte forma:
• Usando as proposições p e s, temos que a declaração
“Faz calor na Bahia| {z }
p
ou José está em casa
| {z }
s
| {z }
T : p ou s
"
é uma proposição composta representada pela letra maiúscula T , que possui pro-
posições simples componentes p e s, onde o conectivo dominante é o “ou".
• Usando as proposições q, r e p, temos que a declaração
“João comprou um carro novo
| {z }
q
e Maria foi para praia
| {z }
r
| {z }
M : (q e r)
, ou faz calor na Bahia| {z }
p
| {z }
N : ((q e r) ou p)
"
é uma proposição composta denotada por N , formada pelas proposições simples
componentes q, r e p, onde o conectivo dominante também é o “ou". Além disso,
podemos notar que a proposição composta M , formada pelas proposições sim-
ples componentes q e r, faz parte da composição de N , e tem como conectivo
dominante o “e".
• Usando as proposições p e z, temos que a declaração
“Se fez calor na Bahia,
| {z }
p
então Pedro está feliz| {z }
r
| {z }
O: Se p então r
"
é uma proposição composta representada pela letra maiúscula O, que possui
proposições simples componentes p e z, onde o conectivo dominante é o “Se...
então...".
Pelo Princípio do terceiro excluído, as proposições simples possuem valor lógico V ou
F. No caso de proposições compostas, a determinação do valor lógico é baseada no princí-
pio de que o valor lógico de qualquer proposição composta depende unicamente dos valores
lógicos das proposições simples componentes, sendo determinado univocamente por eles.
Tendo isso em vista, nos surge a necessidade do conceito de tabela-verdade que estudaremos
na próxima seção. Mas será que existem declarações que não podem ser consideradas pro-
posições simples? A resposta é sim! Nós não podemos chamar de proposições simples as
declarações as quais não podemos atribuir um valor lógico.
16 1.1. Fundamentos da Lógica Clássica
Exemplo 1.22 Declarações que não podem ser consideradas proposições simples:
(i) Alguém aqui precisa estudar! (frase exclamativa)
(ii) O Flamengo ganhou do Corinthians? (frase interrogativa)
(iii) Saia da sala agora. (frase imperativa)
(iv) x + y + z = 4. (sentença aberta Aritmética)
(v) Ela foi a aluna mais dedicada da sala este ano. (sentença aberta declarativa)
(vi) “Só sei que nada sei". (frase paradoxal)
Exercícios
Exercício 1.1 Ao analisarmos uma proposição no contexto formal, a sua estrutura
lógica:
a) Nunca poderá ser inválida.
b) Poderá ser uma verdade.
c) Poderá ser válida.
d) nunca poderá ser válida.
e) nunca poderá ser uma falsidade.
Exercício 1.2 Considere a declaração: “Maria é e não é baixa”. Podemos afirmar que
esta declaração está ferindo:
a) O Princípio da Não Contradição.
b) O Princípio do Terceiro Excluído.
c) O princípio do Bom Samaritano.
d) O Princípio da Identidade.
e) O Princípio da Obediência.
Exercício 1.3 Na frase “Todo número racional é um número racional”, podemos notar
a aplicação de qual princípio lógico?
a) O Princípio da Não Contradição.
b) O Princípio do Terceiro Excluído.
c) O princípio do Bom Samaritano.
d) O Princípio da Identidade.
Capítulo 1. Lógica Matemática 17
e) O Princípio da Obediência.
Exercício 1.4 A proposição “Ou João tem uma esposa ou não tem uma esposa” está se
referindo a qual princípio lógico?
a) O Princípio da Não Contradição.
b) O Princípio do Terceiro Excluído.
c) O princípio do Bom Samaritano.
d) O Princípio da Identidade.
e) O Princípio da Obediência.
Exercício 1.5 “Se x ≤ 2 e x ≥ 2, então x = 2”. Trata-se aí de uma terminologia lógica
caracterizada como:
a) Inferência indutiva.
b) Inferência dedutiva.
c) Inferência por analogia.
d) Termo.
e) Dilema.
Exercício 1.6 Se João estuda entãoele está ocupado. Se João não está ocupado, então
ele:
a) Está estudando.
b) Pode estar estudando.
c) Está ocupado.
d) Não está estudando.
e) Pode estar ocupado.
Exercício 1.7 Considere o seguinte argumento:
João e Carlos são professores.
João e Carlos são atletas.
Portanto, os professores são atletas.
Sobre a conclusão, temos que:
a) É provável de acontecer, e trata-se de uma inferência indutiva.
b) É improvável de acontecer, e trata-se de uma inferência dedutiva.
18 1.1. Fundamentos da Lógica Clássica
c) Está correta, e trata-se de uma inferência por analogia.
d) Está incorreta, e chegou-se a conclusão por meio de um axioma.
e) Trata-se de um Teorema.
Exercício 1.8 Nas expressões abaixo, determine se a figura de linguagem em questão
é um paradoxo ou uma antítese:
(i) “Mas que seja infinito enquanto dure" (Vinícius de Moraes).
(ii) “Minha alegria é triste" (Erasmo Carlos / Roberto Carlos).
(iii) “A praia está com a água fria e a areia quente".
(iv) “O nadador estava entre a vida e a morte".
(v) “Já estou cheio de me sentir vazio, meu corpo é quente e estou sentindo frio"
(Renato Russo).
(vi) “O técnico da seleção brasileira de futebol falou sobre suas vitórias e derrotas no
campo".
(vii) “João acredita em vida após a morte".
(viii) “A vida é feita de alegrias e tristezas".
Exercício 1.9 Nas expressões abaixo, determine se a figura de linguagem em questão
é uma falácia ou um sofisma:
(i) “Se com 16 anos um jovem pode decidir quem vai governar o país, ele também
pode ser preso e cumprir pena da mesma forma que um adulto".
(ii) “Se no Brasil ninguém paga caro por mentir, por que você vai pagar caro pela
verdade?” (anúncio publicitário do jornal Folha de São Paulo).
(iii) “Estávamos rindo, então vimos algum palhaço".
(iv) “Se você critica o país é porque não o ama. E se não o ama deve deixá-lo".
(v) “A minha mesa é feita de átomos. Átomos são invisíveis. Logo, a minha mesa é
invisível".
(vi) “O cachorro que você me deu late bastante. Você tem um cachorro. Logo, o seu
cachorro late bastante".
(vii) “Se João não torce para a Seleção brasileira de futebol, então João não torce para
o jogador Neymar".
(viii) “As nações membros da OTAN são predominantemente democráticas. Portanto,
a OTAN é predominantemente democrática".
Capítulo 1. Lógica Matemática 19
Exercício 1.10 Considere as seguintes frases:
I. Paulo, estude para passar na prova.
II. Ela defendeu sua tese muito rápido.
III. Quando é seu aniversário?
IV. Maria é professora.
Podemos afirmar que são proposições lógicas:
a) Nenhuma das alternativas.
b) Apenas o item IV .
c) Os itens I , II e III .
d) Os itens I e IV .
e) Apenas o item II .
Exercício 1.11 (FGV/2015) Um envelope lacrado contém um cartão marcado com um
único dígito. A respeito desse dígito são feitas quatro afirmações, das quais apenas três
são verdadeiras. As afirmações são:
I. O dígito é 1.
II. O dígito não é 2.
III. O dígito é 3.
IV. O dígito não é 4.
Nesse problema, uma conclusão necessariamente correta é a de que
a) I é verdadeira.
b) I é falsa.
c) II é verdadeira.
d) III é verdadeira.
e) IV é falsa.
1.2 Estudo do Valor Lógico de Proposições Compostas
Sabemos que o valor lógico de uma proposição simples resume-se a duas possibilidades,
V e F. Entretanto, o estudo do valor lógico de proposições compostas não é imediato. Para
nos ajudar a verificar a validade lógica de uma determinada proposição composta, temos o
conceito de tabela-verdade, uma ferramenta matemática bastante útil no campo da lógica
20 1.2. Estudo do Valor Lógico de Proposições Compostas
matemática.
Definição 1.20 Chamamos de tabela-verdade, ao dispositivo no qual figuram-se todos
os possíveis valores lógicos de uma proposição composta, correspondentes a todas as
possíveis atribuições de valores lógicos às proposições simples componentes.
O número de colunas da tabela-verdade de uma proposição composta pode variar, ainda
que fixemos o número de proposições simples componentes. Por outro lado, estabelecido o
número de proposições simples que constituem a proposição composta em questão, é possí-
vel calcular o número de linhas da tabela-verdade. O próximo resultado explicita o número
de linhas presentes na tabela-verdade de uma proposição composta formada por n proposi-
ções simples componentes.
Teorema 1.1 A tabela-verdade de uma proposição composta constituída por n pro-
posições simples componentes contém 2n linhas.
Demonstração. Seja P uma proposição composta constituída por n proposições simples com-
ponentes. Já que cada proposição simples possui apenas duas possibilidades de valor lógico,
V e F, temos que o número de possibilidades de atribuição de V e F às n proposições simples
que constituem P é, segundo a Análise Combinatória, um arranjo com repetição n a n dos
dois valores lógicos V e F, ou seja, A2,n = 2n.
Como vimos, se tivermos uma proposição simples p, temos as seguintes possibilidades
de valor lógico para essa proposição:
p
V
F
No caso de uma proposição composta cujas proposições simples componentes são p e q,
temos as seguintes possíveis atribuições de valor lógico a p e a q:
p q
V V
V F
F V
F F
onde podemos perceber, que nesse caso, os valores lógicos V e F alternam de dois em dois na
primeira coluna (referente à primeira proposição) e de um em um na segunda coluna (refe-
rente à segunda proposição). Ao considerarmos uma proposição composta cujas proposições
simples componentes são p, q e r, teremos que os valores lógicos V e F alternam de quatro
em quatro na primeira coluna (referente à primeira proposição), de dois em dois na segunda
Capítulo 1. Lógica Matemática 21
coluna (referente à segunda proposição) e de um em um na terceira coluna (referente à ter-
ceira proposição), como segue na tabela demonstrativa de combinações entre V e F para três
proposições simples ilustrada abaixo:
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
Demodo geral, para uma proposição composta determinada por n proposições simples com-
ponentes, temos que os valores lógicos V e F vão alternar de 2n−k em 2n−k na k–ésima coluna
da tabela demonstrativa de combinações entre V e F, onde n ≥ 1 e 1 ≤ k ≤ n. Utilizare-
mos este procedimento para facilitar a formatação da tabela-verdade, pois a partir de duas
proposições simples que façam parte de uma proposição composta, torna-se impraticável
ajusta-las sem utilizar um método conveniente.
1.2.1 Operações Lógicas
Nesta subseção estudaremos vários tipos de conectivos lógicos os quais podem ser vis-
tos como operações sobre as proposições. Essas operações são conhecidas como operações
lógicas. No que segue, apresentamos as operações lógicas fundamentais: negação, conjunção,
disjunção, disjunção exclusiva, condicional, bicondicional, negação conjunta e a negação disjunta.
Definição 1.21 (Negação) Chamamos de negação de uma proposição p à proposição
representada por “não p", onde o valor lógico é V quando p é F e é F quando p é V .
Denotamos simbolicamente a negação de p por ¬p.
Segundo a definição acima, em relação ao valor lógico da negação, temos a seguinte
tabela-verdade:
p ¬p
V F
F V
Exemplo 1.23 Listamos abaixo algumas proposições e as suas respectivas negações:
(i) p : “Salvador é a capital da Bahia".
¬p : “Salvador não é a capital da Bahia".
22 1.2. Estudo do Valor Lógico de Proposições Compostas
(ii) q : “9 + 11 = 20".
¬q : “9 + 11 , 20".
(iii) r : “A célula animal possui organelas".
¬r : “A célula animal não possui organelas".
Definição 1.22 (Conjunção) Dadas duas proposições p e q, chamamos de conjunção
das proposições p e q à proposição representada por “p e q", onde o valor lógico é V
quando ambas proposições p e q são verdadeiras, e é F nos demais casos. Denotamos a
conjunção entre as proposições p e q pelo símbolo p∧ q.
Segundo a definição acima, em relação ao valor lógico da conjunção, temos a seguinte
tabela-verdade:
p q p∧q
V V V
V F F
F V F
F F F
Exemplo 1.24 Considere as proposições:
p : “Euclides era brasileiro";
q : “A capital do Mato Grossoé Cuiabá";
r : “2 é o único número primo par".
Temos que,
p∧ q : “Euclides era brasileiro e a capital do Mato Grosso é Cuiabá";
q∧ r : “A capital do Mato Grosso é Cuiabá e 2 é o único número primo par";
p∧ r : “Euclides era brasileiro e 2 é o único número primo par".
Além disso, veja que o valor lógico de q∧ r é V e o valor lógico de p∧q e p∧ r é F, uma
vez que a proposição p possui valor lógico F, a proposição q possui valor lógico V e a
proposição r possui valor lógico V .
Definição 1.23 (Disjunção) Dadas duas proposições p e q, chamamos de disjunção
das proposições p e q à proposição representada por “p ou q", onde o valor lógico é V
quando ao menos uma das proposições p e q é verdadeira, e é F quando as proposições
p e q são ambas falsas. Denotamos a disjunção entre as proposições p e q pelo símbolo
p∨ q.
Segundo a definição acima, em relação ao valor lógico da disjunção, temos a seguinte
tabela-verdade:
Capítulo 1. Lógica Matemática 23
p q p∨q
V V V
V F V
F V V
F F F
Exemplo 1.25 Considere as proposições:
p : “Platão era um filósofo grego";
q : “22 > 33”;
r : “
√
4 = 2”.
Temos que,
p∨ q : “Platão era um filósofo grego ou 22 > 33”;
q∨ r : “22 > 33 ou
√
4 = 2”;
p∨ r : “Platão era um filósofo grego ou
√
4 = 2”.
Além disso, veja que o valor lógico de p∨q, q∨r e p∨r é V , uma vez que as proposições
p e r possuem o valor lógico V e a proposição q possui valor lógico F.
Observe que na proposição composta “Lucas é matemático ou Lucas é filósofo", temos a
possibilidade de pelo menos uma das proposições simples “Lucas é matemático" ou “Lucas
é filósofo" possuir valor lógico V , sem descartar a possibilidade de ambas possuírem valor
lógico V , ou seja, existe a possibilidade de Lucas ser matemático e filósofo. O “ou" utilizado
na proposição composta em questão é dito ser inclusivo e caracteriza a disjunção das pro-
priedades simples “Lucas é matemático" e “Lucas é filósofo", que também é conhecida como
disjunção inclusiva, onde o “ou" inclusivo é representado simbolicamente por ∨, como foi
dito na Definição 1.23. Entretanto, olhando para a proposição composta dada por “Lucas é
mais alto ou mais baixo que Bruna", temos a possibilidade de uma, e somente uma, das pro-
posições simples dadas por “Lucas é mais alto que Bruna" e “Lucas é mais baixo que Bruna",
possuir valor lógico V , sem a possibilidade de ambas possuírem valor lógico V , ou seja, não
existe a possibilidade de Lucas ser mais alto e mais baixo que Bruna. O “ou" que aparece
nesta última proposição composta é dito ser exclusivo e motiva a nossa próxima definição.
Definição 1.24 (Disjunção Exclusiva) Dadas duas proposições p e q, chamamos de
disjunção exclusiva das proposições p e q, uma proposição representada por “ou p ou
q" ou “p ou q, mas não ambos", onde o valor lógico é V somente quando p ou q é
verdadeira, mas não ambas, e o valor lógico é F quando p e q são ambas verdadeiras ou
ambas falsas. Denotamos a disjunção exclusiva pelo símbolo “p⊻ q".
Segundo a definição acima, em relação ao valor lógico da disjunção exclusiva, temos a
seguinte tabela-verdade:
24 1.2. Estudo do Valor Lógico de Proposições Compostas
p q p⊻q
V V F
V F V
F V V
F F F
Exemplo 1.26 Vejamos alguns exemplos de disjunção exclusiva:
(i) “O livro será escrito em português ou em inglês, mas não ambos".
(ii) “Pablo é baiano ou pernambucano".
(iii) “Ou a redação foi escrita em prosa ou foi escrita em poesia".
Definição 1.25 (Condicional) Chamamos de proposição condicional, ou condicional,
uma proposição representada por “se p então q", ou “p é condição suficiente para q",
ou ainda “q é condição necessária para p", onde o valor lógico é F para o caso em que p
é verdadeira e q é falsa e o valor lógico é V nos demais casos. Denota-se a condicional
de duas proposições p e q pelo símbolo “p→ q".
Segundo a definição acima, em relação ao valor lógico da condicional, temos a seguinte
tabela-verdade:
p q p→ q
V V V
V F F
F V V
F F V
Exemplo 1.27 Considere as proposições:
p : “O Chile é uma cidade";
q : “A função tangente está definida em
π
2
”.
Temos que,
p→ q : “Se o Chile é uma cidade, então a função tangente está definida em π
2
”;
q→ p : “Se a função tangente está definida em π
2
, então o Chile é uma cidade”.
Além disso, veja que o valor lógico de p→ q e de q→ p é V , uma vez que as proposições
p e q possuem valor lógico F.
Capítulo 1. Lógica Matemática 25
Definição 1.26 (Bicondicional) Chamamos de proposição bicondicional, ou bicondi-
cional, uma proposição representada por “p se, e somente se, q", ou “p é condição
necessária e suficiente para q", ou ainda “q é condição necessária e suficiente para p",
onde o valor lógico é V para o caso em que p e q são ambas verdadeiras ou ambas falsas,
e o valor lógico é F nos demais casos. Denotamos a bicondicional de duas proposições
p e q pelo símbolo “p↔ q".
Segundo a definição acima, em relação ao valor lógico da bicondicional, temos a seguinte
tabela-verdade:
p q p↔ q
V V V
V F F
F V F
F F V
Exemplo 1.28 Considere as proposições:
p : “O dia de Tiradentes é 21 de abril";
q : “π ≈ 2,16”.
Temos que,
p↔ q : “O dia de Tiradentes é 21 de abril se, e somente se, π ≈ 2,16”;
q↔ p : “π ≈ 2,16 se, e somente se, o dia de Tiradentes é 21 de abril”.
Além disso, veja que o valor lógico das proposições p↔ q e q↔ p é F, uma vez que a
proposição p possui valor lógico V e a proposição q possui valor lógico F.
Definição 1.27 (Negação Conjunta) Chamamos de negação conjunta de duas proposi-
ções p e q, uma proposição representada por “não p e não q", onde o valor lógico é V
somente no caso em que p e q são ambas falsas e o valor lógico é V nos demais casos.
Denota-se a negação conjunta de duas proposições p e q pelo símbolo “p ↓ q".
Segundo a definição acima, em relação ao valor lógico da negação conjunta, temos a
seguinte tabela-verdade:
p q p ↓ q
V V F
V F F
F V F
F F V
26 1.2. Estudo do Valor Lógico de Proposições Compostas
Exemplo 1.29 Considere as proposições:
p : “O carro de Marcelo é vermelho";
q : “Vermelho é uma cor primária”.
Temos que,
p ↓ q : “O carro de Marcelo não é vermelho e vermelho não é uma cor primária”.
Assim, veja que o valor lógico da proposição p ↓ q é F, independente do valor lógico de
p, uma vez que a proposição q possui valor lógico V .
Definição 1.28 (Negação Disjunta) Chamamos de negação disjunta de duas proposi-
ções p e q, uma proposição representada por “não p ou não q", onde o valor lógico é F
somente no caso em que p e q são ambas verdadeiras e o valor lógico é V nos demais
casos. Denota-se a negação disjunta de duas proposições p e q pelo símbolo “p ↑ q".
Segundo a definição acima, em relação ao valor lógico da negação disjunta, temos a se-
guinte tabela-verdade:
p q p ↑ q
V V F
V F V
F V V
F F V
Exemplo 1.30 Considere as proposições:
p : “O carro de Marcelo é vermelho”;
q : “Vermelho é uma cor primária”.
Temos que,
p ↑ q : “O carro de Marcelo não é vermelho ou vermelho não é uma cor primária”.
Assim, veja que o valor lógico da proposição p ↑ q é F se o valor lógico de p é V , e o
valor lógico de p ↑ q é V se o valor lógico de p é F, uma vez que a proposição q possui
valor lógico V .
Com isso, temos a seguinte tabela com as principais operações lógicas:
Capítulo 1. Lógica Matemática 27
Operação Lógica Simbologia Lê-se
Negação ¬p “não p"
Conjunção p ∧ q “p e q"
Disjunção p ∨ q “p ou q"
Disjunção Exclusiva p ⊻ q “p ou q, mas não ambos"
Condicional p → q “se p então q"
Bicondicional p ↔ q “p se, e somente se, q"
Negação Conjunta p ↓ q “não p e não q"
Negação Disjunta p ↑ q “não p ou não q"
1.2.2 Tabela-Verdade de Proposições Compostas comMais de Um Conectivo
Podemos obter novas proposições compostas, a partir da composição de proposições sim-
ples com os conectivos lógicos estudados anteriormente. Assim, nesta subseção vamos cons-
truir a tabela-verdade e estudar o valor lógico de tais proposições compostas, baseando-se no
princípio de que o valor lógico de qualquer proposição composta depende unicamente dos
valores lógicosdas proposições simples componentes, visto na Subseção 1.1.4.
Exemplo 1.31 Considere as proposições simples p, q e r. Combinando as proposições
simples em questão com conectivos lógico, obtemos proposições compostas: (¬p)∨ q,
r→ (p∧ (¬q)), ((p∨ q)∧ r)↔ (r→ (p∧ (¬q))), entre outras.
Veja que, ao construirmos novas proposições compostas, o uso dos parênteses torna-se
necessário para evitar qualquer tipo de ambiguidade, pois os parênteses indicam as opera-
ções lógicas de maior prioridade. Por exemplo, dada a proposição r → p ∧ ¬q, é necessá-
rio o uso dos parênteses para distinguirmos, em particular, as proposições (r → p) ∧ ¬q e
r → (p ∧¬q). Essas proposições não possuem o mesmo significado, uma vez que a primeira
destas tem como conectivo dominante a conjunção “∧" e a segunda tem como conectivo do-
minante a condicional “→". Entretanto, existem algumas convenções que podemos fazer
para eliminarmos os parênteses e simplificarmos a notação:
(i) Podemos convencionar uma ordem de prioridade para os conectivos dada, do conectivo
menos dominante para o mais dominante, por: 1º ¬; 2º ∧, ∨, ⊻, ↓ e ↑; 3º→; 4º↔.
(ii) Podemos convencionar que, no caso da repetição de conectivos, sucessivamente, remo-
vemos os parênteses e fazemos a associação a partir da esquerda.
Exemplo 1.32 Utilizando as convenções (i) e (ii) dadas acima, vamos simplificar algu-
mas proposições dadas nos itens abaixo:
(i) (¬p)∨ q (i)= ¬p∨ q;
(ii) r→ (p∧ (¬q)) (i)= r→ p∧¬q;
(iii) (¬(¬(¬p))) (ii)= ¬¬¬p;
28 1.2. Estudo do Valor Lógico de Proposições Compostas
(iv) ((p→ q)→ r)→ q (ii)= p→ q→ r→ q;
(v) (¬(¬(p→ q))→ r)↔ ((r ∧ p)∧ (¬q)) (i)= ¬(¬(p→ q))→ r↔ (r ∧ p)∧¬q
(ii)
= ¬¬(p→ q)→ r↔ r ∧ p∧¬q .
Seja P uma proposição composta formada por n proposições simples. Abaixo listamos
duas formas de construir a tabela-verdade de P, e consequentemente obter as possibilidades
de valor lógico para P, a depender do valor lógico estabelecido a cada proposição simples
componente de P:
Primeira forma:
1º Forme n colunas, onde o primeiro elemento de cada coluna é uma das n proposições
simples componentes de P;
2º Como P é constituído de uma ou mais operações lógicas, que obedecem a ordem de
prioridade, então separe de forma recursiva estas operações, formando novas colunas,
seguindo a ordem que vai da operação de maior prioridade para a de menor;
3º Preencha as n primeiras colunas, referentes às n proposições simples que constituem
P, com os valores lógicos V e F alternando de 2n−k em 2n−k na k–ésima coluna da
tabela-verdade, onde n ≥ 1 e 1 ≤ k ≤ n;
4º Preencha as colunas referentes às operações lógicas, postas de forma recursiva usando
a ordem de prioridade dos conectivos, e obtenha o valor lógico de cada operação lógica;
5º Por fim, temos que a última coluna nos mostra os valores lógicos possíveis de P.
Exemplo 1.33 Veremos neste exemplo como o roteiro feito acima pode ser aplicado
na prática. Considere a proposição composta P = p ↔ (p ∧ (¬q)). Veja que neste caso
temos n = 2, pois temos duas proposições simples que constituem P. Assim, realizando
o primeiro passo do roteiro acima, temos a tabela:
p q
Em seguida, veja que neste caso temos três operações lógicas (↔, ∧ e ¬) compondo
P juntamente com as proposições simples p e q. Separando de forma recursiva as
operações lógicas, seguindo a ordem que vai da operação de maior prioridade para a
de menor, temos a tabela:
Capítulo 1. Lógica Matemática 29
p q ¬q p∧(¬q) p↔ (p∧(¬q))
Seguindo o terceiro passo do roteiro acima, temos:
p q ¬q p∧(¬q) p↔ (p∧(¬q))
V V
V F
F V
F F
Utilizando as tabelas-verdade dadas na Subseção 1.2.1, seguimos com o quarto passo
do roteiro, obtendo a tabela:
p q ¬q p∧(¬q) p↔ (p∧(¬q))
V V F F F
V F V V V
F V F F V
F F V F V
Por fim, pelo quinto passo do roteiro, temos que a última coluna apresenta os valores
lógicos possíveis de P.
Segunda forma:
1º Considere uma coluna para cada uma das proposições simples e para cada um dos
conectivos que constituem P;
2º Preencha as colunas referentes às proposições simples com os valores lógicos V e F,
alternando de 2n−k em 2n−k na k–ésima proposição simples da tabela-verdade, onde
n ≥ 1 e 1 ≤ k ≤ n;
3º Preencha as colunas referentes aos conectivos lógicos com os valores lógicos obtidos
após cada operação lógica, seguindo a ordem de prioridade;
4º Por fim, temos que a coluna referente à operação lógica de menor prioridade (associada
ao conectivo dominante), nos mostra os valores lógicos possíveis de P.
30 1.2. Estudo do Valor Lógico de Proposições Compostas
Exemplo 1.34 Veremos neste exemplo como o roteiro apresentado acima pode ser
aplicado na prática. Considere novamente a proposição composta P = p↔ (p ∧ (¬q)).
Realizando o primeiro passo do roteiro acima, temos a tabela:
p ↔ (p ∧ (¬ q))
Em seguida, vamos preencher as colunar referentes às proposições simples, obtendo a
tabela:
p ↔ (p ∧ (¬ q))
V V V
V V F
F F V
F F F
1 1 1
Utilizando as tabelas-verdade dadas na Subseção 1.2.1, seguimos com o terceiro passo
do roteiro, obtendo a tabela:
p ↔ (p ∧ (¬ q))
V F V F F V
V V V V V F
F V F F F V
F V F F V F
1 4 1 3 2 1
Por fim, pelo quarto passo do roteiro, temos que a coluna preenchida por último, refe-
rente ao conectivo “↔" (coluna 4), apresenta os valores lógicos possíveis de P.
Uma vez que seja dado ou conhecido o valor lógico de cada proposição simples que cons-
titui uma determinada proposição composta, pode-se obter o valor lógico (V ou F) da pro-
posição composta, sem a necessidade de construir uma tabela-verdade para a proposição
composta em questão. Por exemplo, dada a proposição P = p ↔ (p ∧ (¬q)), onde o valor
lógico de p é V e o valor lógico de q é F, temos que:
Valor lógico de P = V ↔ (V ∧ (¬F)) = V ↔ (V ∧V ) = V ↔ V = V .
Capítulo 1. Lógica Matemática 31
Se o valor lógico de p fosse V e o valor lógico de q fosse V , teríamos:
Valor lógico de P = V ↔ (V ∧ (¬V )) = V ↔ (V ∧F) = V ↔ F = F .
Ambos resultados são coerentes com a tabela-verdade construída nos exemplos acima.
1.2.3 Tautologias, Contradições e Contingências
Dada uma proposição composta, temos três possibilidades para a última coluna preen-
chida na tabela-verdade. Mais precisamente, essa última coluna preenchida pode ser for-
mada apenas pelo valor lógico V , apenas pelo valor lógico F ou possuirá pelo menos um
valor lógico V e pelo menos um valor lógico F. Nesta subseção vamos atribuir definições e
exemplos para essas possibilidades da tabela-verdade.
Definição 1.29 (Tautologia) Chamamos de tautologia ou proposição tautológica, toda
proposição composta cuja última coluna preenchida da tabela-verdade é formada ape-
nas pelo valor lógico V , ou seja, é uma tautologia toda proposição composta cujo valor
lógico é V , quaisquer que sejam os valores lógicos das proposições simples componen-
tes.
Exemplo 1.35 Dada uma proposição simples p, temos que:
(i) A proposição p→ p é uma tautologia. De fato, observando a tabela-verdade:
p → p
V V V
F V F
1 2 1
temos que a coluna 2, última a ser preenchida, possui apenas o valor lógico V .
Similarmente verifica-se que a proposição p↔ p é uma tautologia;
(ii) A proposição ¬(p ∧ (¬p)), a qual representa o Princípio da não contradição, é
tautológica. De fato, observando a tabela-verdade:
¬ (p ∧ (¬ p))
V V F F V
V F F V F
4 1 3 2 1
temos que a coluna 4, última a ser preenchida, foi formada apenas pelo valor
lógico V ;
(iii) A proposição p ∨ (¬p), a qual representa o Princípio do terceiro excluído, é tau-
tológica. De fato, observando a tabela-verdade:
32 1.2. Estudo do Valor Lógico de Proposições Compostas
p ∨ (¬ p)
V V F V
F V V F
1 3 2 1
temos que a coluna 3, que foi a última a ser preenchida, possui apenas o valor
lógico V .
Dada uma proposição tautológica P, temos que o seu valor lógico é sempre V , indepen-
dentemente do valor lógico das proposições simples componentes p1,p2, · · · . Dessa forma,
ao substituirmos tais proposições simples componentes por proposições compostas quais-
quer P1,P2, · · · , a proposição resultante ainda será uma tautologia. Esse fatoé conhecido
como Princípio de substituição para as tautologias. Assim, se temos por exemplo a propo-
sição tautológica p → p e substituirmos a proposição simples p por uma proposição com-
posta qualquer, ainda teremos uma tautologia. Para ilustrar, vamos substituir p pela pro-
posição composta q1 ∧ ((q1 → q2) ↔ q1). Fazendo a substituição, temos a nova proposição
(q1 ∧ ((q1→ q2)↔ q1))→ (q1 ∧ ((q1→ q2)↔ q1)). Observando a tabela-verdade:
(q1 ∧ ((q1 → q2) ↔ q1))) → (q1 ∧ ((q1 → q2) ↔ q1)))
V V V V V V V V V V V V V V V
V F V F F F V V V F V F F F V
F F F V V F F V F F F V V F F
F F F V F F F V F F F V F F F
1 4 1 2 1 3 1 5 1 4 1 2 1 3 1
temos que a coluna 5 é preenchida apenas com o valor lógico V .
Definição 1.30 (Contradição) Chamamos de contradição ou proposições contraváli-
das, toda proposição composta cuja última coluna preenchida da tabela-verdade é for-
mada apenas pelo valor lógico F, ou seja, é uma contradição toda proposição composta
cujo valor lógico é F, quaisquer que sejam os valores lógicos das proposições simples
componentes.
Exemplo 1.36 Listamos abaixo alguns exemplos de contradição:
(i) A negação do Princípio da não contradição é uma contradição. Para verificarmos
isso, basta observarmos a tabela-verdade da proposição ¬(¬(p∧ (¬p))):
Capítulo 1. Lógica Matemática 33
¬ (¬ (p ∧ (¬ q)))
F V V F F V
F V F F V F
5 4 1 3 2 1
Assim, temos que a coluna 5, última a ser preenchida, é formada apenas pelo
valor lógico F;
(ii) A negação do Princípio do terceiro excluído é uma contradição. Para verificarmos
isso, basta observarmos a tabela-verdade da proposição ¬(p∨ (¬p)):
¬ (p ∨ (¬ p))
F V V F V
F F V V F
4 1 3 2 1
Assim, temos que a coluna 4, última a ser preenchida, é formada apenas pelo
valor lógico F.
Vimos que os princípios mencionados acima são tautologias, e vimos que as suas respec-
tivas negações são contradições. Assim, de forma geral ao que foi feito nos exemplos acima,
temos que a negação de uma tautologia é sempre uma contradição. A razão desse fato é que
uma tautologia possui sempre valor lógico V e a negação desse valor lógico é sempre F. Além
disso, assim como para as tautologias, também temos o Princípio de substituição para as con-
tradições. Isto é, dada uma proposição contraválida P, temos que o seu valor lógico é sempre
F, independentemente do valor lógico das proposições simples componentes p1,p2, · · · . Dessa
forma, ao substituirmos tais proposições simples componentes por proposições compostas
quaisquer P1,P2, · · · , a proposição resultante ainda será uma contradição.
Definição 1.31 (Contingência) Chamamos de contingência ou proposições contingen-
tes, toda proposição composta cuja última coluna preenchida da tabela-verdade é for-
mada com pelo menos um valor lógico F e pelo menos um valor lógico V , ou seja, é
uma contingência toda proposição composta que não é tautologia nem contradição.
Exemplo 1.37 Considere a proposição (p∧q)↔ (p∨q). Observando a tabela-verdade:
34 1.2. Estudo do Valor Lógico de Proposições Compostas
(p ∧ q) ↔ (p ∨ q)
V V V V V V V
V F F F V V F
F F V F F V V
F F F V F F F
1 2 1 3 1 2 1
temos que a coluna 3, última a ser preenchida, possui pelo menos um valor lógico V e
pelo menos um valor lógico F.
1.2.4 Implicação e Equivalência Lógica
Nesta subseção apresentaremos os conceitos de implicação lógica e de equivalência lógica.
Mostraremos também algumas das principais regras de inferência e de equivalência.
Definição 1.32 (Implicação Lógica) Dadas as proposições compostas P e Q, dizemos
que P implica Q, e denotamos simbolicamente por P⇒Q, se Q possuir valor lógico V
sempre que P possuir valor lógico V .
Na tabela abaixo expomos algumas das principais regras de inferência:
Regra de Inferência Simbologia
Adição p⇒ (p∨ q) e q⇒ (p∨ q)
Simplificação (p∧ q)⇒ p e (p∧ q)⇒ q
Modus Ponens ((p→ q)∧ p)⇒ q
Modus Tollens ((p→ q)∧¬q)⇒ ¬p
Silogismo Disjuntivo ((p∨ q)∧¬p)⇒ q e ((p∨ q)∧¬q)⇒ p
Silogismo Hipotético ((p→ q)∧ (q→ r))⇒ (p→ r)
Princípio da Resolução ((p∨ q)∧ (¬p∨ r))⇒ (q∨ r)
Princípio da Inconsistência (p∨¬p)⇒ q
Dilema Construtivo ((p→ q)∧ (r→ s)∧ (p∨ r))⇒ (q∨ s)
Dilema Destrutivo ((p→ q)∧ (r→ s)∧ (¬q∨¬s))⇒ (¬p∨¬r)
Simplificação Disjuntiva ((p∨ q)∧ (p∨¬q))⇒ p
Para ilustrar, vamos verificar a regra de inferênciaModus Ponens dada por ((p→ q)∧p)⇒
q. Para tanto, considere a tabela-verdade:
Capítulo 1. Lógica Matemática 35
p q (p→ q) ((p→ q)∧p)
V V V V
V F F F
F V V F
F F V F
e note que a proposição q possui valor lógico V sempre que a proposição ((p→ q)∧p) possui
valor lógico V . O próximo resultado nos mostrará uma relação que existe entre os símbolos
“⇒" e “→".
Teorema 1.2 Dadas as proposições compostas P e Q, dizemos que P ⇒ Q se, e so-
mente se, P→Q é uma tautologia.
Demonstração. Se P ⇒ Q, então Q possui valor lógico V sempre que P possui valor lógico
V . Assim, não será possível que P e Q tenham valores lógicos simultâneos V e F, respecti-
vamente. Logo a condicional será tautológica. Reciprocamente, se P → Q é uma tautologia,
então a última coluna preenchida na tabela-verdade possui apenas o valor lógico V . Então
não ocorre que os valores lógicos simultâneos das proposições P e Q sejam V e F, respecti-
vamente. Logo, Q possui valor lógico V sempre que P possui valor lógico V e consequente-
mente P⇒Q.
Utilizando o Teorema anterior, podemos verificar a Modus Ponens apenas analisando a
tabela-verdade da proposição ((p→ q)∧ p)→ q, dada por
p q (p→ q) ((p→ q)∧p) ((p→ q)∧p)→ q
V V V V V
V F F F V
F V V F V
F F V F V
concluindo que trata-se de uma tautologia. Vale ressaltar que, não devemos confundir os
símbolos “→" e “⇒". O primeiro trata-se de uma operação lógica e o segundo nos diz que a
condicional é uma tautologia. Por exemplo, no caso da proposição p→ p, dada no item (i) do
Exemplo 1.35, podemos escrever a implicação p ⇒ p (propriedade reflexiva da implicação),
uma vez que p→ p é uma tautologia. Por outro lado, no caso da condicional (p∨q)→ (p∧q),
seria incorreto escrever a implicação (p ∨ q)⇒ (p ∧ q), uma vez que (p ∨ q)→ (p ∧ q) não é
uma tautologia. De fato, para verificar isso, consideremos a tabela verdade:
36 1.2. Estudo do Valor Lógico de Proposições Compostas
(p ∨ q) → (p ∧ q)
V V V V V V V
V V F F V F F
F V V F F F V
F F F V F F F
1 2 1 3 1 2 1
onde podemos notar que a coluna 3, última a ser preenchida, possui pelo menos um valor
lógico V e pelo menos um valor lógico F, sendo a proposição uma contingência e não uma
tautologia.
Definição 1.33 Dadas as proposições p e q, e a condicional p→ q, então:
(i) Chamamos à proposição q→ p de proposição recíproca de p→ q;
(ii) Chamamos à proposição ¬q→ ¬p de proposição contrapositiva de p→ q;
(iii) Chamamos à proposição ¬p→ ¬q de proposição contrária de p→ q.
Definição 1.34 (Equivalência Lógica) Dadas as proposições compostas P e Q, dizemos
que P é equivalente a Q, e denotamos por P ⇔ Q, se as tabelas-verdade dessas duas
proposições são idênticas.
Exemplo 1.38 Como exemplo, podemos observar que existem equivalências lógicas
entre algumas das proposições mencionadas na Definição 1.33, ou seja, temos que
(p→ q)⇔ (¬q→ ¬p) e (q→ p)⇔ (¬p→ ¬q) .
Para verificar, basta analisar suas respectivas tabelas-verdade apresentadas na tabela
abaixo:
p q p→ q q→ p ¬q→ ¬p ¬p→ ¬q
V V V V V V
V F F V F V
F V V F V F
F F V V V V
Ainda analisando a tabela acima, podemos notar que p → q não é equivalente a sua
proposição recíproca e nem equivalente à sua proposição contrária, por possuírem
tabelas-verdade distintas.
Assim como a implicação lógica, a equivalência lógica vale a propriedade reflexiva, ou
seja, temos sempre p ↔ p para qualquer proposição p. Também como a implicação que
Capítulo 1. Lógica Matemática 37
vale a propriedade transitiva, ou seja, se p ⇒ q e q ⇒ r, então p ⇒ r, temos a propriedade
transitiva para a equivalência lógica, ou seja, se p⇔ q e q⇔ r, então p⇔ r, quaisquer que
sejam as proposições p, q e r. Por outro lado, ao contrário da implicação lógica a qual não
vale a propriedade simétrica, ou seja, se p ⇒ q não necessariamentevale q⇒ p, temos para
a equivalência lógica a validade da propriedade simétrica, ou seja, se p ⇔ q, então q ⇔ p,
quaisquer que sejam as proposições p e q.
Com o conceito de equivalência lógica, podemos perceber que a negação conjunta é equi-
valente à proposição ¬p ∧¬q e a negação disjunta é equivalente à proposição ¬p ∨¬q, ou
seja, temos (p ↓ q)⇔ (¬p ∧¬q) e (p ↑ q)⇔ (¬p ∨¬q), respectivamente, sendo coerente com
as Definições 1.27 e 1.28. Essas são algumas das várias regras de equivalência que existem, e
expomos abaixo mais algumas delas:
Regras de Equivalência Simbologia
Equivalências da Conjunção (p∧ q)⇔ ¬(p→ (¬q))⇔ ¬(q→ (¬p))⇔ ¬(p ↑ q))
De Morgan da Conjunção ¬(p∧ q)⇔ (¬p∨¬q)
De Morgan da Disjunção ¬(p∨ q)⇔ (¬p∧¬q)
Clavius (¬p→ p)⇔ p
Absorção p→ (p∧ q)⇔ (p→ q)
Composição (p→ q)∧ (p→ r)⇔ (p→ (q∧ r))
Idempotência da Conjunção (p∧ p)⇔ p
Idempotência da Disjunção (p∨ p)⇔ p
Associativa da bicondicional (p↔ q)↔ r⇔ p↔ (q↔ r)
Associativa da Conjunção (p∧ q)∧ r⇔ p∧ (q∧ r)
Associativa da Disjunção (p∨ q)∨ r⇔ p∨ (q∨ r)
Associativa da Disjunção E. (p⊻ q)⊻ r⇔ p⊻ (q⊻ r)
Comutativa da Conjunção (p∧ q)⇔ (q∧ p)
Comutativa da Disjunção (p∨ q)⇔ (q∨ p)
Comutativa da Disjunção E. (p⊻ q)⇔ (q⊻ p)
Comutativa da bicondicional (p↔ q)⇔ (q↔ p)
Comutativa da Negação C. (p ↑ q)⇔ (q ↑ p)
Comutativa da Negação D. (p ↓ q)⇔ (q ↓ p)
Dupla Negação ¬(¬p)⇔ p
Distributiva da Conjunção p∧ (q∨ r)⇔ (p∧ q)∨ (p∧ r)
Distributiva da Disjunção p∨ (q∧ r)⇔ (p∨ q)∧ (p∨ r)
Implicação (p→ q)⇔ (¬p∨ q)
Dupla Implicação (p↔ q)⇔ (p→ q)∧ (q→ p)
Exportação-Importação (p∧ q)→ r⇔ p→ (q→ r)
38 1.2. Estudo do Valor Lógico de Proposições Compostas
Para ilustrar, vamos verificar a regra de equivalência De Morgan da Conjunção dada por
¬(p∧ q)⇔ (¬p∨¬q). Para tanto, considere a tabela-verdade:
p q ¬p ¬q p∧ q ¬(p∧q) (¬p∨¬q)
V V F F V F F
V F F V F V V
F V V F F V V
F F V V F V V
e note que as proposições ¬(p ∧ q) e (¬p ∨ ¬q) possuem tabelas-verdade idênticas (as duas
últimas colunas são iguais). O próximo resultado nos mostrará uma relação que existe entre
os símbolos “⇔" e “↔".
Teorema 1.3 Dadas as proposições compostas P e Q, dizemos que P ⇔ Q se, e so-
mente se, P↔Q é uma tautologia.
Demonstração. Se P ⇔ Q, então as tabelas-verdade das proposições P e Q são idênticas. As-
sim, não será possível que P e Q tenham valores lógicos simultâneos V e F (ou F e V ),
respectivamente. Logo a bicondicional será tautológica. Reciprocamente, se P ↔ Q é uma
tautologia, então a última coluna preenchida na tabela-verdade possui apenas o valor lógico
V . Então não ocorre que os valores lógicos simultâneos das proposições P e Q sejam V e F
(ou F e V ), respectivamente. Logo, as proposições P e Q possuem tabelas-verdade idênticas
e consequentemente P⇔Q.
Utilizando o Teorema anterior, podemos verificar a De Morgan da Conjunção apenas
analisando a tabela-verdade da proposição ¬(p∧ q)↔ (¬p∨¬q), dada por:
p q ¬p ¬q (p∧ q) ¬(p∧ q) (¬p∨¬q) ¬(p∧ q)↔ (¬p∨¬q)
V V F F V F F V
V F F V F V V V
F V V F F V V V
F F V V F V V V
concluindo que trata-se de uma tautologia. Vale ressaltar que, não devemos confundir os
símbolos “↔" e “⇔". O primeiro trata-se de uma operação lógica e o segundo nos diz que a
bicondicional é uma tautologia. Por exemplo, no caso da bicondicional (p∧q)↔ (p∨q), seria
incorreto escrever a equivalência (p ∧ q)⇔ (p ∨ q), uma vez que (p ∧ q)↔ (p ∨ q) não é uma
tautologia (ver Exemplo 1.37).
Tanto para a implicação quanto para a equivalência lógica, vale o Princípio de substituição, ou seja, se
P ⇒ Q (respectivamente P ⇔ Q), então ao mudarmos as proposições simples componentes de P e de Q,
ainda teremos a implicação (respectivamente a equivalência) mantida entre as novas proposições obtidas
após essa mudança.
Capítulo 1. Lógica Matemática 39
Através das regras de equivalência, podemos reduzir o número de conectivos necessários
para exprimir uma determinada proposição. Por exemplo, se p ∧ q, podemos usar a dupla
negação e obter a equivalência p∧q⇔ (¬(¬p)∧¬(¬q)) e pela De Morgan da disjunção, temos
que (¬(¬p)∧¬(¬q))⇔ ¬((¬p)∨(¬q)), donde, como a equivalência é transitiva, p∧q⇔ ¬((¬p)∨
(¬q)). Por outro lado, se p→ q, pela regra da implicação temos (p→ q)⇔ (¬p∨q). Para o caso
em que p↔ q, temos pela regra da dupla implicação que (p↔ q)⇔ ((p→ q)∧ (q→ p)). Pela
regra da implicação temos ((p→ q)∧ (q→ p))⇔ ((¬p ∨ q)∧ (¬q ∨ p)), com a dupla negação
obtemos ((¬p ∨ q) ∧ (¬q ∨ p)) ⇔ (¬¬(¬p ∨ q) ∧ ¬¬(¬q ∨ p)) e, por fim, pela De Morgan da
disjunção segue a equivalência (¬¬(¬p∨q)∧¬¬(¬q∨p))⇔ ¬(¬(¬p∨q)∨¬(¬q∨p)). Como a
equivalência é transitiva, temos que p↔ q⇔ ¬(¬(¬p∨q)∨¬(¬q∨p)). Dessa forma, acabamos
de verificar que, entre os conectivos fundamentais ¬, ∧, ∨,→ e↔, precisamos de apenas do
par ¬ e ∨, para exprimir os demais. De forma similar, através das regras de equivalência,
mostra-se que entre os conectivos fundamentais ¬, ∧, ∨, → e ↔, precisamos de apenas do
par ¬ e ∧ ou do par ¬ e→, para exprimir os demais. Com isso, temos o próximo resultado.
Teorema 1.4 Entre os conectivos fundamentais ¬, ∧, ∨,→ e↔, precisamos de apenas
um dos pares ¬ e ∨, ¬ e ∧ ou ¬ e→, para exprimir os demais.
Exercícios
Exercício 1.12 (INSTITUTO AOCP/2014) Laura, Daniela e Luciana possuem números de
filhos diferentes. Uma possui um filho; outra, dois filhos; e outra, três filhos. Sabendo
que
• Ou Daniela possui um filho, ou Luciana possui um filho;
• Ou Laura possui dois filhos, ou Luciana possui três filhos;
• Ou Luciana possui três filhos, ou Daniela possui três filhos.
Podemos afirmar que Laura, Daniela e Luciana possuem, respectivamente:
(a) dois filhos, um filho e três filhos.
(b) dois filhos, três filhos e um filho.
(c) três filhos, dois filhos e um filho.
(d) três filhos, um filho e dois filhos.
(e) um filho, dois filhos e três filhos.
Exercício 1.13 (INSTITUTO AOCP/2015) Considerando a proposição composta (p ∨ q),
é correto afirmar que
(a) A proposição composta é falsa se apenas p for falsa.
(b) A proposição composta é falsa se apenas q for falsa.
(c) Para que a proposição composta seja verdadeira é necessário que ambas, p e q
40 1.2. Estudo do Valor Lógico de Proposições Compostas
sejam verdadeiras.
(d) Para que a proposição composta seja verdadeira é necessário que ambas, p e q
sejam falsas.
(e) Para que a proposição composta seja falsa é necessário que ambas, p e q sejam
falsas.
Exercício 1.14 (INSTITUTO AOCP/2016) Considere as proposições: p = “João gosta de
maçãs", q = “Está chovendo aqui". Assinale a alternativa que corresponde à proposição
(¬p∧¬q).
(a) “João gosta de maçãs ou está chovendo aqui".
(b) “João não gosta de maçãs ou não está chovendo aqui".
(c) “João gosta de maçãs e está chovendo aqui".
(d) “João não gosta de maçãs e não está chovendo aqui".
(e) “Se joão gosta de maçãs, então não está chovendo aqui".
Exercício 1.15 Represente simbolicamente cada uma das declarações dadas no Exer-
cício 1.14.
Exercício 1.16 Elimine omaior número possível de parênteses nas proposições abaixo:
(i) ((¬(¬(p∧ q)))∨ (¬p));
(ii) (((p∨ (¬q))∧ (¬p));
(iii) ((p∨ (¬q))∧ (r ∧ (¬p)));
(iv) ((¬p)→ (q→ (¬(p∨ r))));
(v) (((p∧ q)→ (¬r))∧ ((((¬q)∨ r)∨ q))).
Exercício 1.17 (FUNDATEC) Se p, q, r e s são proposições simples, então o número de
linhas da tabela-verdade da proposição composta (p∨ q)↔ (¬r ∨ s) é:
a) 4.
b) 8.
c) 16.
d) 32.
e) 64.
Capítulo 1. Lógica Matemática 41
Exercício 1.18 (INSTITUTO AOCP/2015) Sabendo que as proposições p, q e r têm va-
lores lógicos, respectivamente, V , V e F, assinale a proposição composta a seguir que
tenha F como valor lógico.
(a) (¬p∨ q)→ ¬r.
(b) (p∨ q)→ ¬r.
(c) (p∧ q)→ q.
(d) r→ p∧ r.
(e) p→ q∧ r.
Exercício 1.19 (FUND LA SALLE) Observe a tabela-verdade, parcialmente preenchida:
p q ¬p ¬q ¬p→ ¬q
V V F V
V F F
F V F
F F V V V
Para preencher corretamente os espaços em branco da tabela-verdade acima, deverão
ser utilizados:
a) 1 valor lógico V e 4 valores lógicos F.
b) 2 valores lógicos V e 3 valores lógicos F.
c) 3 valores lógicos V e 2 valores lógicos F.
d) 4 valores lógicos V e 1 valor lógico F.
e) Apenas 5valores lógicos V .
Exercício 1.20 Utilizando ambos os roteiros para construir tabela-verdade de proposi-
ções compostas, apresentados na Subseção 1.2.2, forme a tabela-verdade de cada uma
das proposições compostas abaixo:
(i) p→ (q→ (r→ p));
(ii) (p→ ¬q)→ ¬p∧ q;
(iii) (p ↑ q)↔ (r→ (q ↓ p))∧ r;
(iv) (p⊻ q)∨ (q ↓ r);
(v) p ↑ (q⊻ (r→ (p ↓ s))).
42 1.2. Estudo do Valor Lógico de Proposições Compostas
Exercício 1.21 Verifique se as proposições abaixo são tautologias, contradições ou
contingências:
(i) p∨ (q∨¬p);
(ii) ¬((p↔ q)∧ p→ q);
(iii) (p→ (p→ q))→ q;
(iv) p→ (p→ q∧¬q);
(v) (p∨ q)∧¬p→ q;
(vi) (p∧¬p)∧¬(q→ ¬q).
Exercício 1.22 Suponha que cinco amigos foram ao cinema e um deles entrou sem
pagar o ingresso. Um dos funcionários do cinema, percebeu que um dos cinco amigos
não havia pago a entrada, chamou os cinco para resolver o problema e eles deram as
seguintes declarações:
– Não fui eu, nem o José. – disse João.
– Foi o José ou o Joaquim. – disse Jenésio.
– Foi Juarez. – disse José.
– O Jenésio está mentindo. – disse Juarez.
– Foi o Juarez ou o João. – disse Joaquim.
Sabendo-se que uma e apenas uma das declarações acima é mentira, responda quem
entrou sem pagar?
Exercício 1.23 (INSTITUTO AOCP/2015) Assinale a proposição equivalente a p→ (q ∧
p).
(a) p→ q.
(b) (p→ q)∧¬q.
(c) (¬p∧ q)→ ¬q.
(d) q→ p.
(e) ¬(¬p∧¬q)→ (p∨ q).
Exercício 1.24 (Cespe/UnB - BB) Na lista de frases apresentadas a seguir, há exata-
mente três proposições.
I. “A frase dentro destas aspas é uma mentira.”
II. A expressão X +Y é positiva.
III. O valor de
√
4+3 = 7.
IV. Pelé marcou dez gols para a seleção brasileira.
V. O que é isto?
Capítulo 1. Lógica Matemática 43
Exercício 1.25 (Cespe/UnB - BB) Há duas proposições no seguinte conjunto de sen-
tenças:
I. O BB foi criado em 1980.
II. Faça seu trabalho corretamente.
III. Manuela tem mais de 40 anos de idade.
Exercício 1.26 (FCC-ICMS/SP) Considere a proposição “Paula estuda, mas não passa
no concurso”. Nela o conectivo lógico é:
a) Disjunção inclusiva.
b) Conjunção.
c) Disjunção exclusiva.
d) Condicional.
e) Bicondicional.
Exercício 1.27 A negação da afirmação: “Recife é quente o ano todo e faz frio em
Recife” é:
a) Recife não é quente o ano todo e não faz frio em Recife.
b) Faz frio e calor neste momento em Recife.
c) Ou Recife é quente o ano todo ou faz frio em Recife.
d) Recife não é quente o ano todo ou não faz frio em Recife.
e) Ou não faz frio em Recife ou Recife é quente o ano todo.
Exercício 1.28 (Esaf-Sefaz/SP) Assinale a opção verdadeira.
a) 3 = 4 e 3+4 = 9.
b) Se 3 = 3, então 3+4 = 9.
c) Se 3 = 4, então 3+4 = 9.
d) 3 = 4 ou 3+4 = 9.
e) 3 = 3 se e somente se 3+ 4 = 9.
Exercício 1.29 Negar que “Marcelo foi ao cinema se, e somente se, Vitória é Médica”
equivale a dizer que:
a) Marcelo não foi ao cinema se, e somente se, Vitória não é Médica.
44 1.2. Estudo do Valor Lógico de Proposições Compostas
b) Marcelo foi ao cinema e Vitória é Médica.
c) Marcelo é Médico e Vitória foi ao cinema.
d) Ou Marcelo foi ao cinema ou Vitória é Médica, mas não ambos.
e) Marcelo não foi ao cinema e Vitória não é Médica.
Exercício 1.30 (Esaf-AFC) Dizer que “Não é verdade que Pedro é pobre e Alberto é
alto” é logicamente equivalente a dizer que é verdade que:
a) Pedro não é pobre ou Alberto não é alto.
b) Pedro não é pobre e Alberto não é alto.
c) Pedro é pobre ou Alberto não é alto.
d) Se Pedro não é pobre, então Alberto é alto.
e) Se Pedro não é pobre, então Alberto não é alto.
Exercício 1.31 (Esaf-AFT) A negação da afirmação condicional “Se estiver chovendo,
eu levo o guarda-chuva” é:
a) Se não estiver chovendo, eu levo o guarda-chuva.
b) Não está chovendo e eu levo o guarda-chuva.
c) Não está chovendo e eu não levo o guarda-chuva.
d) Se estiver chovendo, eu não levo o guarda-chuva.
e) Está chovendo e eu não levo o guarda-chuva.
Exercício 1.32 (Esaf-MPOG) Dizer que “André é artista ou Bernardo não é enge-
nheiro” é logicamente equivalente a dizer que:
a) André é artista se, e somente se, Bernardo não é engenheiro.
b) Se André é artista, então Bernardo não é engenheiro.
c) Se André não é artista, então Bernardo é engenheiro.
d) Se Bernardo é engenheiro, então André é artista.
e) André não é artista e Bernardo é engenheiro.
Exercício 1.33 (Esaf-Gestor/MG) A afirmação “Não é verdade que, se Pedro está em
Roma, então Paulo está em Paris” é logicamente equivalente à afirmação:
a) É verdade que “Pedro está em Roma e Paulo está em Paris”.
Capítulo 1. Lógica Matemática 45
b) Não é verdade que “Pedro está em Roma ou Paulo não está em Paris”.
c) Não é verdade que “Pedro não está em Roma ou Paulo não está em Paris”.
d) Não é verdade que “Pedro não está em Roma ou Paulo está em Paris”.
e) É verdade que “Pedro está em Roma ou Paulo está em Paris”.
Exercício 1.34 (FCC-TRT-9ª Região) Considere a seguinte proposição: “na eleição
para 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 tautologia.
c) Uma equivalência.
d) Uma contingência.
e) Uma contradição.
Exercício 1.35 (Esaf-MPU) Ricardo, Rogério e Renato são irmãos. Um deles é médico,
outro é professor e outro é músico. Sabe-se que:
1) ou Ricardo é médico, ou Renato é médico;
2) ou Ricardo é professor, ou Rogério é músico;
3) ou Renato é músico, ou Rogério é músico;
4) ou Rogério é professor, ou Renato é professor.
Portanto, as profissões de Ricardo, Rogério e Renato são, respectivamente:
a) Professor, Médico, Músico.
b) Médico, Professor, Músico.
c) Professor, Músico, Médico.
d) Músico, Médico, Professor.
e) Médico, Músico, Professor.
1.3 Quantificadores
Nesta seção, com a introdução dos conceitos de sentenças abertas e de quantificadores,
damos início à Lógica de Predicados ou Lógica de Primeira Espécie, a qual possui uma lingua-
gem mais ampla, com uma maior capacidade de representação, contendo e estendendo a
Lógica Proposicional estudada até agora. Existem vários tipos de expressões que não pos-
suem representações adequadas na Lógica Proposicional, como por exemplo: “Todo homem
46 1.3. Quantificadores
é mortal. João é homem. Logo, João é mortal". Uma dificuldade inicial para a representação
dessa proposição seria o termo “Todo", esse termo não possui uma representação adequada
na Lógica Proposicional, mas com a introdução de quantificadores, isso se tornará uma tarefa
simples.
1.3.1 Sentenças Abertas
Um passo importante para estudarmos quantificadores, é entender a noção de sentença
aberta, conhecida também como predicado. Assim, vamos dedicar esta subseção a abordar
esse conceito.
Definição 1.35 (Sentenças Abertas com uma Variável) Dado um conjunto U , chama-
mos de sentença aberta com uma variável em U , ou função proposicional com uma
variável em U , uma expressão p(x) tal que p(u) é uma proposição (com valor lógico V
ou F) todas as vezes que substituímos x por um elemento u do conjunto U .
Pela definição acima, a sentença aberta é uma expressão que a priori não possui valor
lógico, salvo quando escolhido um u ∈ U . Assim, escolhido u ∈ U , temos que a sentença
aberta transforma-se em uma proposição com um determinado valor lógico.
Definição 1.36 Dada uma sentença aberta p(x) com uma variável em U , então:
(i) chamamos o conjunto U de universo ou domínio da variável x;
(ii) chamamos os elementos u do conjunto U , de valores da variável x;
(iii) quando p(u) é uma proposição com valor lógico V , dizemos que u verifica p(x);
(iv) chamamos de conjunto-verdade, ao conjunto definido por
Vp = {x : x ∈U ∧ p(x) é V } = {x ∈U : p(x) é V } = {x ∈U : p(x)} ,
ou seja, o conjunto de todos os elementos u ∈U tais que u verifica p(x).
Exemplo 1.39 Seja a expressão p(x): “x3 > 0". Dados os conjuntos U1 = {−1,0}, U2 =
{−1,0,1} e U3 = {1,2,3}, podemos notar que a expressão “x3 > 0" é uma sentença aberta
com uma variável em U1, cujo conjunto-verdade não possui elementos de U1, ou seja,
Vp = {x;x ∈U1 ∧ x3 > 0 é V } = ∅ ;
a expressão “x3 > 0" também é uma sentença abertacom uma variável em U2, cujo
conjunto-verdade possui um único elemento, dado por
Vp = {x;x ∈U2 ∧ x3 > 0 é V } = {1} ;
é também uma sentença aberta com uma variável emU3, cujo conjunto-verdade é todo
o conjunto U3, ou seja,
Vp = {x;x ∈U3 ∧ x3 > 0 é V } =U3 .
Capítulo 1. Lógica Matemática 47
De forma geral, os casos citados no exemplo acima abrangem todas as possibilidades para
o conjunto-verdade de uma sentença aberta. Isto é, se p(x) é uma sentença aberta com uma
variável em um domínio U , temos três possibilidades: o conjunto-verdade pode não conter
elementos do domínio (Vp = ∅), o conjunto-verdade pode ser um subconjunto próprio do
domínio (Vp ⊂U ) ou o conjunto-verdade coincide com o domínio (Vp =U ).
Neste livro vamos trabalhar com sentenças abertas com uma variável. Um estudo o qual
aborda sentenças abertas com n variáveis pode ser encontrado, por exemplo, em [4] e [5].
Por questão de completude, colocamos a definição de uma sentença aberta com n variáveis
no que segue.
Definição 1.37 (Sentenças Abertas com n Variáveis) Dados os conjuntos U1, · · · ,Un,
considere o produto cartesiano U = U1 × · · · ×Un. Chamamos de sentença aberta com
n variáveis em U , ou função proposicional com n variáveis em U , uma expressão
p(x1, · · · ,xn) tal que p(u1, · · · ,un) é uma proposição (com valor lógico V ou F) todas as
vezes que substituímos a n–upla (x1, · · · ,xn) por um elemento (u1, · · · ,un) do conjunto
U .
Definição 1.38 Dada uma sentença aberta p(x1, · · · ,xn) com n variáveis em U = U1 ×
· · · ×Un, então:
(i) chamamos o conjunto U de universo ou domínio das variáveis x1, · · · ,xn;
(ii) chamamos as n–uplas (u1, · · · ,un) do conjunto U , de n–upla de valores das variá-
veis x1, · · · ,xn;
(iii) quando p(u1, · · · ,un) é uma proposição tal que o valor lógico é V , dizemos que
(u1, · · · ,un) verifica p(x1, · · · ,xn);
(iv) chamamos de conjunto-verdade, ao conjunto definido por
Vp = {(x1, · · · ,xn) : x1 ∈U1, · · · ,xn ∈Un ∧ p(x1, · · · ,xn) é V } ,
ou seja, o conjunto de todos os elementos (u1, · · · ,un) ∈ U tais que (u1, · · · ,un)
verifica p(x1, · · · ,xn).
Assim como para proposições, também podemos realizar operações lógicas com senten-
ças abertas. Por exemplo, dadas duas sentenças abertas com uma variável em um conjunto
U , denotadas por p(x) e q(x), veja que a expressão p(x) ∧ q(x) é uma nova sentença aberta
obtida da conjunção de p(x) e q(x), pois p(u)∧ q(u) é uma proposição (com valor lógico V ou
F) todas as vezes que substituímos x por um elemento u do conjunto U . Além disso, veja
que o conjunto-verdade Vp∧q = Vp ∩Vq. De fato, temos que u ∈ Vp∧q se, e somente se, o valor
lógico de p(u)∧q(u) é V , que por sua vez acontece se, e somente se, os valores lógicos de p(u)
e q(u) são ambos V , ou seja, u ∈ Vp e u ∈ Vq, e temos a igualdade desejada.
Da mesma forma obtemos que a disjunção, a negação, a condicional e a bicondicional de
sentenças abertas nos dão novas sentenças abertas. Além disso, também de maneira similar
ao que foi feito acima, podemos obter que Vp∨q = Vp ∪ Vq, V¬p = V cp = {x ∈ U : x < Vp}
(complementar de Vp em U ), Vp→q = V¬p ∪Vq e Vp↔q = Vp→q ∩Vq→p. De maneira análoga,
operações lógicas podem ser pensadas para sentenças abertas com n variáveis em U .
48 1.3. Quantificadores
1.3.2 Quantificador Universal, Existencial e de Existência e Unicidade
Uma outra maneira de transformar sentenças abertas em proposição, é utilizando a noção
de quantificador. Em resumo, quantificadores são expressões que, de alguma forma, dizem
quantos objetos têm uma certa propriedade. Vamos começar pelo quantificador universal,
e por simplicidade, abordaremos os conceitos abaixo para o caso de sentenças abertas com
uma variável.
Definição 1.39 (Quantificador Universal) Seja p(x) uma sentença aberta em um con-
junto U , ∅. O quantificador universal é o operador lógico denotado pelo símbolo ∀,
lê-se “para todo" ou “para cada", colocado antes da sentença aberta nos dando a ex-
pressão (∀x ∈ U )(p(x)), que é uma proposição cujo valor lógico é V se Vp = U e F se
Vp ,U .
Exemplo 1.40 (O Princípio de Indução) Seja p(x) uma sentença aberta no conjunto dos
números naturais dado por N = {1,2,3, · · · }. A proposição
p(1)∧ ((∀k ∈N)(p(k)→ p(k +1)))→ (∀x ∈N)(p(x))
é uma tautologia e é chamada de Princípio de Indução. Dito de outra forma, temos a
implicação
p(1)∧ ((∀k ∈N)(p(k)→ p(k +1)))⇒ (∀x ∈N)(p(x)) .
Para verificar essa implicação, suponha que a proposição
p(1)∧ (∀k ∈N)(p(k)→ p(k +1))
possua valor lógico V . Isso ocorre se, e somente se, as proposições
p(1) e (∀k ∈N)(p(k)→ p(k +1))
possuem ambas o valor lógico V , donde (∀x ∈N)(p(x)) possui valor lógico V .
Definição 1.40 (Quantificador Existencial) Seja p(x) uma sentença aberta em um con-
junto U , ∅. O quantificador existencial é o operador lógico denotado pelo símbolo
∃, lê-se “existe" ou “para algum", colocado antes da sentença aberta nos dando a ex-
pressão (∃x ∈ U )(p(x)), que é uma proposição cujo valor lógico é V se Vp , ∅ e F se
Vp = ∅.
Exemplo 1.41 Considere a expressão “Existe pelo menos um x tal que x respira
no fundo do mar". Simbolicamente temos (∃x)(x respira no fundo do mar). Consi-
derando o conjunto dos seres humanos, temos que a expressão “x respira no fundo
do mar" é uma sentença aberta com uma variável no conjunto dos seres humanos,
donde o conjunto-verdade é vazio, e consequentemente o valor lógico da proposição
(∃x)(x respira no fundo do mar) é F. Se considerarmos como domínio o conjunto dos
peixes, teremos que o conjunto-verdade será diferente de vazio e, consequentemente,
a proposição (∃x)(x respira no fundo do mar) possuirá valor lógico V .
Capítulo 1. Lógica Matemática 49
Definição 1.41 (Quantificador de Existência e Unicidade) Seja p(x) uma sentença aberta
em um conjunto U , ∅. O quantificador existencial é o operador lógico denotado pelo
símbolo ∃!, lê-se “existe um e um só" ou “existe um único", colocado antes da sentença
aberta nos dando a expressão (∃!x ∈U )(p(x)), que é uma proposição cujo valor lógico é
V se Vp , ∅ e possui um único elemento, e F se Vp = ∅ ou possui mais de um elemento.
Exemplo 1.42 Considere a sentença aberta p(x) : “x2 − 1 = 0" com uma variável em
um domínio U . Seja a proposição “Existe um único x ∈ U tal que x2 − 1 = 0", repre-
sentada simbolicamente por (∃!x ∈ U )(p(x)). Se U = {0,1,2,3}, temos que Vp = {1} e
consequentemente, o valor lógico da proposição (∃!x ∈ U )(p(x)) é V . Por outro lado,
se considerarmos U = {−1,0,1}, teremos Vp = {−1,1}, e a proposição (∃!x ∈ U )(p(x))
possuirá valor lógico F.
No caso em que temos um conjunto finito U = {u1, · · · ,un}, verificam-se as equivalências (∀x ∈U )(p(x))⇔
(p(u1)∧ · · ·∧ p(un)) e (∃x ∈U )(p(x))⇔ (p(u1)∨ · · ·∨ p(un)).
Dada uma sentença aberta p(x) : “x2 > 0" com uma variável no conjunto dos números na-
turais N = {1,2,3,4,5, · · · }, considere a proposição (∀x ∈N)(x2 > 0), onde podemos observar
que o quantificador universal incide sobre a variável x. Por outro lado, no caso da expressão
“x2 > 0", podemos perceber que nenhum quantificador incide sobre a variável x. De modo
geral, para qualquer sentença aberta p(x) em um conjunto U , quando um quantificador in-
cide sobre a variável em questão, chamamos esta variável de variável aparente, e do contrário,
chamamos de variável livre. Dessa forma, vale ressaltar o seguinte princípio:
Princípio da Substituição das Variáveis Aparentes: “Ao substituirmos uma variável aparente
de uma expressão por uma outra que não figure na mesma expressão, temos uma expressão
equivalente".
Como exemplo, temos as equivalências
(∀x ∈U )(p(x))⇔ (∀y ∈U )(p(y)) e (∃x ∈U )(p(x))⇔ (∃y ∈U )(p(y)) ,
para qualquer sentença aberta p(x) em U .
Assim como fizemos na Subseção 1.2.2, podemos estabelecer uma ordem de prioridade para a simplificação
da notação, eliminando os parênteses. Dessa forma, fixamos a ordem de prioridade, do conectivo menos
dominante ao mais dominante, dada por: 1º ¬; 2º ∧, ∨, ⊻, ↓ e ↑; 3º ∀ e ∃; 4º→; 5º↔.
Dada a proposição “Todos os carros são vermelhos", podemos perceber quea proposi-
ção “Não existem carros de outra cor" possui o mesmo significado da primeira. Em notação
lógica, temos a equivalência (∀x ∈ U )(p(x))⇔ ¬(∃x ∈ U )(¬p(x)), onde o domínio U é o pla-
neta Terra e p(x) é a sentença aberta “ser carro vermelho". Por outro lado, podemos notar
que as proposições “Nem todos os carros são vermelhos" e “Existe um carro de outra cor"
possuem o mesmo significado, e em notação lógica temos a equivalência ¬(∀x ∈ U )(p(x))⇔
(∃x ∈ U )(¬p(x)). Esses exemplos motivam o nosso próximo resultado, que nos garante que
tais equivalência permanecem válidas em geral.
50 1.3. Quantificadores
Teorema 1.5 Dada uma sentença aberta p(x) com uma variável em um conjunto U ,
as proposições:
(i) ¬(∀x ∈U )(p(x))↔ (∃x ∈U )(¬p(x));
(ii) ¬(∃x ∈U )(p(x))↔ (∀x ∈U )(¬p(x));
(iii) (∀x ∈U )(p(x))↔ ¬(∃x ∈U )(¬p(x));
(iv) (∃x ∈U )(p(x))↔ ¬(∀x ∈U )(¬p(x)).
são tautologias.
Demonstração. Vamos mostrar apenas o item (i), uma vez que para os demais itens o ar-
gumento é similar. Para tanto, precisamos mostrar que os valores lógicos das proposições
¬(∀x ∈ U )(p(x)) e (∃x ∈ U )(¬p(x)) são simultaneamente os mesmos, assim a bicondicional
terá sempre valor lógico V e será uma tautologia. Dessa forma, suponha que ¬(∀x ∈U )(p(x))
possui valor lógico V . Sabemos que isso ocorre se, e somente se, a proposição (∀x ∈ U )(p(x))
possui valor lógico F, ou seja, exite algum u ∈ U tal que p(u) possui valor lógico F. Mas isso
ocorre se, e somente se, existe pelo menos um u ∈ U tal que ¬p(u) possui valor lógico V , ou
seja, (∃x ∈U )(¬p(x)). Portanto, temos o desejado.
Vimos no Teorema 1.4 que os conectivos fundamentais ¬, ∧, ∨, → e ↔ podem ser ex-
pressados em termos, por exemplo, do par de conectivos ¬ e ∨. Pelo Teorema 1.5, podemos
definir o quantificador universal ∀ a partir do quantificador existencial ∃, e vice-versa. Tendo
isso em mente, obtemos o seguinte resultado.
Teorema 1.6 Entre os conectivos fundamentais ¬, ∧, ∨,→,↔, ∀ e ∃, precisamos de
apenas uma das triplas ¬, ∨ e ∀ ou ¬, ∧ e ∀ ou ¬,→ e ∀, para exprimir os demais.
A noção de quantificadores e suas negações podem ser estendida para sentenças abertas
com várias variáveis. Um exemplo clássico sobre isso, que podemos encontrar no estudo do
Cálculo Diferencial e Integral, é a definição de limite de uma função real f :D ⊆ R→ R dado
no exemplo abaixo.
Exemplo 1.43 Seja a ∈ R um ponto de acumulação de D, que significa dizer que todo
intervalo aberto de centro a contém algum ponto x ∈ D diferente de a. Em símbolos
lógicos temos
(∀ϵ ∈ R∗+)(∃x ∈D)(0 < |x − a| < ϵ) ,
cujo domínio é U0 = R∗+ ×D. A respectiva negação é dada por
¬(∀ϵ ∈ R∗+)(∃x ∈D)(0 < |x − a| < ϵ) ⇔ (∃ϵ ∈ R∗+)(¬(∃x ∈D)(0 < |x − a| < ϵ))
⇔ (∃ϵ ∈ R∗+)(∀x ∈D)(¬(0 < |x − a| < ϵ))
⇔ (∃ϵ ∈ R∗+)(∀x ∈D)(|x − a| > ϵ) .
Assim, dados uma função real f : D ⊆ R → R e um ponto de acumulação a, dizemos
que o número real L é o limite de f (x) quando x tende para a, se para todo ϵ > 0, existe
δ > 0 de modo que |f (x) − L| < ϵ sempre que x ∈ X e 0 < |x − a| < δ. Passando para a
Capítulo 1. Lógica Matemática 51
linguagem da lógica matemática que estudamos até agora, temos
(∀ϵ ∈ R∗+)(∃δ ∈ R∗+)(∀x ∈D)(0 < |x − a| < δ⇒ |f (x)−L| < ϵ) ,
cujo domínio é U1 = R
∗
+ ×R∗+ ×D. A negação dessa definição é dada por
¬(∀ϵ ∈ R∗+)(∃δ ∈ R∗+)(∀x ∈D)(0 < |x − a| < δ⇒ |f (x)−L| < ϵ)
⇔ (∃ϵ ∈ R∗+)¬((∃δ ∈ R∗+)(∀x ∈D)(0 < |x − a| < δ⇒ |f (x)−L| < ϵ))
⇔ (∃ϵ ∈ R∗+)(∀δ ∈ R∗+)¬((∀x ∈D)(0 < |x − a| < δ⇒ |f (x)−L| < ϵ))
⇔ (∃ϵ ∈ R∗+)(∀δ ∈ R∗+)(∃x ∈D)(¬(0 < |x − a| < δ⇒ |f (x)−L| < ϵ))
⇔ (∃ϵ ∈ R∗+)(∀δ ∈ R∗+)(∃x ∈D)(0 < |x − a| < δ∧¬(|f (x)−L| < ϵ))
⇔ (∃ϵ ∈ R∗+)(∀δ ∈ R∗+)(∃x ∈D)(0 < |x − a| < δ∧ |f (x)−L| > ϵ) ,
onde a última equivalência segue do fato da implicação ser uma condicional tautoló-
gica, juntamente com a regra da Implicação e pela De Morgan da Disjunção seguida
da dupla negação.
Exercícios
Exercício 1.36 Dada a sentença aberta p(x1,x2) : “x1 < x2"com duas variáveis no domí-
nio U =U1 ×U2, onde U1 = {1,2,3,4} e U2 = {1,3,5}, responda aos itens abaixo:
(a) Explicite os elementos do conjunto U ;
(b) Determine o conjunto verdade Vp.
Exercício 1.37 (INSTITUTO AOCP/2016) A negação de “Todos os candidatos vão passar
no concurso" é
(a) “Existe candidato que não passará no concurso".
(b) “Existe apenas um candidato que vai passar no concurso".
(c) “Existe apenas um candidato que não vai passar no concurso".
(d) “Nenhum candidato vai passar no concurso".
(e) “Todos os candidatos não vão passar no concurso".
Exercício 1.38 Reescreva as proposições abaixo usando o quantificador apropriado:
(a) A equação x2 = 4 possui um número natural como solução;
(b) Todo ser humano é alto ou é baixo;
(c) 50000 não é o maior número natural;
(d) Todo número par é divisível por 2.
52 1.3. Quantificadores
Exercício 1.39 Suponha que U seja o conjunto de todos os carros e considere as sen-
tenças abertas com uma variável em U dadas por:
• p(x) :“x é um carro produzido no Brasil".
• q(x) :“x é um carro vermelho".
Reescreva as expressões abaixo usando a linguagem simbólica:
(i) Todos os carros são produzidos no Brasil.
(ii) Alguns carros são vermelhos.
(iii) Todos os carros não são vermelhos.
(iv) Alguns carros são produzidos no Brasil e são vermelhos.
(v) Todo carro produzido no Brasil é vermelho.
Exercício 1.40 (Fundatec - 2019) A alternativa que apresenta uma sentença aberta com
o quantificador universal é:
(a) Algum dos municípios da região sul do Brasil tem fiscal ambiental.
(b) Pelo menos um dos municípios da região sul do Brasil faz auditoria das notas
fiscais.
(c) Existe dentista no posto de saúde do município de Gramado.
(d) Alguns advogados do município de Gramado fazem auditoria fiscal.
(e) Qualquer engenheiro de segurança do trabalho pode participar da auditoria.
Exercício 1.41 (Fundatec - 2019) A alternativa que apresenta uma sentença aberta com
o quantificador existencial é:
(i) Todos os estabelecimentos comerciais do município de Gramado têm plano de
prevenção de incêndio.
(ii) O cinema Palácio dos Festivais tem plano de prevenção de incêndio.
(iii) Algum dos restaurantes do município de Gramado tem plano de prevenção de
incêndio.
(iv) Qualquer hotel do município de Gramado tem plano de prevenção de incêndio.
(v) O centro de eventos do município de Gramado tem plano de prevenção de incên-
dio.
Exercício 1.42 (Vunesp - 2018) Considere falsa a afirmação I e verdadeira a afirmação
II .
Capítulo 1. Lógica Matemática 53
I. Todos os alunos estudam.
II. Alguns professores estudam.
Sendo assim, é correto concluir que
(a) os alunos que estudam são professores.
(b) qualquer professor que estuda é aluno.
(c) existe aluno que não estuda.
(d) todos os professores estudam.
(e) qualquer aluno estuda.
Exercício 1.43 (COPEVE - UFAL 2019) Dados os argumentos,
(I.) Todos os alagoanos são hospitaleiros.
Geraldo é hospitaleiro.
Geraldo é alagoano.
(II.) Todos os alagoanos são hospitaleiros.
Geraldo é alagoano.
Geraldo é hospitaleiro.
(III.) Todos os maceioenses são alagoanos.
Existem alagoanos estudiosos.
Existem maceioenses estudiosos.
verifica-se que é(são) válido(s)
(a) I , apenas.
(b) II , apenas.
(c) I e III , apenas.
(d) II e III , apenas.
(e) I , II e III .
1.4 Diagramas Lógicos
Nesta seção, veremos como podemos usar a Teoria de Conjuntos para abordar problemas
lógicos. Vamos interpretar as operações lógicas, utilizando ummétodo prático para a solução
de problemas, que é a utilização de diagramas (ver por exemplo [6]).
1.4.1 Diagramas Lógicos e Quantificadores
Considere as sentenças abertas p(x) e q(x), com domínioU , as quais os conjuntos-verdade
são A = Vp = {x ∈ U : p(x)} e B = Vq = {x ∈ U : q(x)}, respectivamente. Para começar, vamos

Mais conteúdos dessa disciplina