Escolar Documentos
Profissional Documentos
Cultura Documentos
Matemática Discreta
Tópicos da Linguagem e da Lógica Matemáticas
Texto da Semana 2, Parte 2
Sumário
1 Introdução 1
3 Enunciados componentes 5
3.1 Observações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
3.2 Exercı́cios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
4 Legendas 7
4.1 Observações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
4.2 Exercı́cio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
6 Exercı́cios Propostos 15
1 Introdução
Os dois passos principais para a análise lógica de um enunciado — determinação
de como ele é formado e sua posterior avaliação — podem ser dificultados enor-
memente se prestamos demasiada atenção no seu conteúdo e não na sua estrutura
lógica.
Por exemplo, em uma análise superficial, podemos considerar que o enunciado:
é falso, já que sabemos que 2 não é ı́mpar e, portanto, esta não pode ser uma justifi-
cativa para que 4 seja par. Mas, como veremos no Texto da Semana 3, Parte 1, esta
análise é improcedente, do ponto de vista da Lógica e da Linguagem Matemáticas.
Assim, um dos passos principais na análise lógica de um enunciado é a “ocultação
do seu conteúdo” através da sua reescrita por meio de sı́mbolos especiais, reservados
para este fim.
1
Novo Módulo de MD 2021 Unidade 1
Nas aulas de Linguagem e Lógica Matemática, vamos estudar este aspecto dos
enunciados de modo a fornecer uma base para o seu uso no contato com as outras
disciplinas matemáticas.
Especificamente, neste texto, vamos abordar os conceitos de simbolização de
conectivos (Seção 2); enunciados componentes (Seção 3); legenda (Seção 4); e sim-
bolização baseada em uma legenda (Seção 5). Depois de estudarmos este texto,
vamos ser capazes de reconhecer os componentes de um enunciado (Exercı́cios 1 e
2); determinar uma legenda para a simbolização de um enunciado (Exercı́cio 3); e
simbolizar um enunciado de acordo com uma legenda (Exercı́cios 4, 5 e 6).
2
Novo Módulo de MD 2021 Unidade 1
Outros textos usam outros sı́mbolos ou, até mesmo, variantes dos sı́mbolos lis-
tados acima, para a simbolização dos conectivos lógicos. Mas estes são os únicos
conectivos e sı́mbolos para os conectivos adotados em nossos estudos. Qualquer ou-
tra possibilidade — por exemplo os sı́mbolos ∼, ⇒ e ⇔ — está descartada e é
considerada um erro.
Além disso, denotamos enunciados genéricos pelas letras gregas minúsculas:
Regra de formação do ¬:
O conectivo ¬ é escrito na frente de um enunciado ϕ e forma o enunciado ¬ϕ,
chamado a negação de ϕ.
Para eliminar ambiguidades, podemos usar parênteses (chaves, colchetes, . . . )
escrevendo ¬(ϕ), (¬ϕ) ou até mesmo [¬(ϕ)].
3
Novo Módulo de MD 2021 Unidade 1
Regra de formação do ∧:
Regra de formação do ∨:
Regra de formação do →:
Regra de formação do ↔:
4
Novo Módulo de MD 2021 Unidade 1
Exemplo 1 Os enunciados
são uma negação, uma conjunção, uma disjunção, uma implicação e uma bi-implica-
ção, respectivamente.
3 Enunciados componentes
Para analisar e simbolizar um enunciado é essencial que saibamos explicitar em
detalhes a maneira como ele é formado, em conformidade com as regras de formação
dos conectivos lógicos. Vamos, agora, estudar este processo de maneira detalhada.
x é primo.
é
x é primo.
(b) O componente de
é
5
Novo Módulo de MD 2021 Unidade 1
(c) Os componentes de
são
Está chovendo.
Está fazendo sol.
3.1 Observações
Observação 1 Enunciados componentes não possuem ocorrências de conectivos.
Por esta razão, também são chamados de enunciados atômicos.
Sendo assim, enunciados que possuem (ao menos uma) ocorrência de conectivo
são chamados de enunciados moleculares.
é
x é primo.
Os componentes de
são
x é primo.
x é igual a 1.
x tem um fator próprio.
Observação 3 Observe que algumas frases (sujeitos, verbos, predicados, etc.) estão
implı́citas nos enunciados, mas devem ser escritas explicitamente nos componentes.
Por exemplo, os componentes de
são
6
Novo Módulo de MD 2021 Unidade 1
João é feliz.
Ricardo é feliz.
João é saudável.
Ricardo é saudável.
João é rico.
Ricardo é rico.
3.2 Exercı́cios
Exercı́cio 1 Determine o(s) componente(s) de cada enunciado abaixo.
(i) 2 é par.
(ii) 3 não é par.
(iii) Eu trabalho e os outros ficam ricos.
(iv) f (x) não é derivável ou f (x) é contı́nua.
(v) Se estudo para a prova, então não vou à praia e não vou ao cinema.
(vi) Sou realizado se, e somente se, planto uma árvore, escrevo um livro e tenho
um filho.
Exercı́cio 2 Determine o(s) componente(s) de cada enunciado abaixo.
(i) João é esperto.
(ii) Ricardo não é bobo.
(iii) Perdoar é fácil e faz bem.
(iv) João ou Ricardo voltou atrás.
(v) Se João pediu desculpas, provou que é humilde.
(vi) Se aceitou as desculpas, ele provou que é generoso.
Resolução do Exercı́cio 1: (i) 2 é par. (ii) 3 é par. (iii) Eu trabalho. Os outros ficam ricos. (iv)
f (x) é derivável. f (x) é contı́nua. (v) Eu estudo para a prova. Eu vou à praia. Eu vou ao cinema. (vi)
Eu sou realizado. Eu planto uma árvore. Eu escrevo um livro. Eu tenho um filho. Acrescentamos o
pronome pessoal eu aos enunciados componentes para explicitar os sujeitos das frases. Resolução
do Exercı́cio 2: (i) João é esperto. (iii) Ricardo é bobo. (iii) Perdoar é fácil. Perdoar faz bem. (iv)
João voltou atrás. Ricardo voltou atrás. (v) João pediu desculpas. João provou que é humilde. (vi)
Ele aceitou as desculpas. Ele provou que é generoso.
4 Legendas
O próximo passo para a simbolização é simbolizar os componentes. Isto é feito
através da noção de legenda de simbolização:
7
Novo Módulo de MD 2021 Unidade 1
l1 : ϕ1
l2 : ϕ2
..
.
ln : ϕn
Observe que cada linha da legenda é formada por uma letra e um enunciado
componente, separados por : (dois pontos). Este é o único sı́mbolo para
separar as letras dos componentes adotados em nossos estudos. Qualquer outra
possibilidade — por exemplo o sı́mbolo = — está descartada e é considerada
um erro.
pode ser:
g : Ela gosta de bebidas amargas.
pode ser:
p : x é primo.
8
Novo Módulo de MD 2021 Unidade 1
pode ser:
c : Está chovendo.
s : Está fazendo sol.
4.1 Observações
Observação 4 A simbolização de um único enunciado é feita em relação a uma
única legenda, embora uma mesma legenda possa ser usada na simbolização de
vários enunciados diferentes.
Observação 5 Por serem enunciados componentes, de acordo com o que já enfati-
zamos na Observação 3.1, os enunciados que ocorrem em uma legenda:
(1) não possuem ocorrências de conectivos;
(2) não estão escritos de maneira parcial (ou seja, com itens implı́citos);
(3) não estão escritos de maneira abreviada.
Observação 6 Em uma legenda para um enunciado ϕ, cada um dos componentes
de ϕ deve ser denotado por uma letra diferente.
Para facilitar a análise dos enunciados, como ilustrado no Exemplo 3, procuramos
usar “letras sugestivas”.
Observação 7 Dado um enunciado ϕ que possui mais de uma ocorrência de um
mesmo componente, estas ocorrências são consideradas como distintas, mas são
denotadas pela mesma letra na legenda.
Por exemplo, o enunciado
Eu vou, eu vou e eu vou.
possui três ocorrências do enunciado
Eu vou.
Uma legenda para ele é, simplesmente,
v : Eu vou.
9
Novo Módulo de MD 2021 Unidade 1
4.2 Exercı́cio
Exercı́cio 3 Para cada enunciado abaixo, faça o que se pede: (a) Determine seu(s)
componente(s). (b) Baseado na solução do item (a), defina uma legenda para o
enunciado
(i) P é um ponto de acumulação.
(ii) 4 não é um quadrado perfeito.
(iii) 4 nunca foi primo.
(iv) Eu trabalho e eu ganho dinheiro.
(v) Eu trabalho, mas não ganho dinheiro.
(vi) Eu não estudo ou eu não me divirto.
(vii) Se eu não vou ao jogo, então eu lavo o carro.
(viii) Caso eu lave o carro, eu vou ao jogo.
(ix) Eu vou ao jogo se eu não lavar o carro.
(x) Eu lavo o carro quando vou ao jogo.
(xi) O dia está nublado se, e somente se, o sol está encoberto.
(xii) O dia não está nublado quando, e somente quando, o sol brilha no céu.
10
Novo Módulo de MD 2021 Unidade 1
o enunciado
11
Novo Módulo de MD 2021 Unidade 1
5.1 Observações
Observação 8 A simbolização de um enunciado é um processo complexo que ex-
plicita a sua forma, transformando-o em um objeto mais adequado para a análise
lógica. Ela consiste, essencialmente, de três partes:
(1) exame da estrutura do enunciado, de modo a determinar seus componentes e
a maneira como ele é formado;
p : 2 é ı́mpar.
q : 1 é ı́mpar.
r : 3 é par.
o enunciado
Se 2 é ı́mpar, então 1 é ı́mpar e 3 é par.
pode ser simbolizado como
p → (q ∧ r)
Mas, ele não pode ser simbolizado como
(p → q) ∧ r
12
Novo Módulo de MD 2021 Unidade 1
pois, como veremos adiante, nos contextos usuais onde estes enunciados são profe-
ridos, a implicação
é falsa.
5.2 Exercı́cios
Exercı́cio 4 Para cada enunciado abaixo, faça o que se pede:
(a) Determine se ele tem ou não ocorrência de conectivo.
(b) Se ele tem ocorrência de conectivo, classifique-o como negação, conjunção,
disjunção, implicação ou bi-implicação, destacando a partı́cula e os enunciados com-
ponentes a partir dos quais ele é formado.
(c) Defina uma legenda para o enunciado e simbolize-o de acordo com a legenda
definida.
(i)Eu gosto de Lógica.
(ii)Lógica não é difı́cil.
(iii)Não é o caso que 8 não é maior do que 7.
(iv) Matemática Discreta não é fácil e Matemática Discreta é interessante.
(v) 25 não é um quadrado perfeito e 25 não é um múltiplo de 5.
(vi) Eu estudo bastante ou eu não passo em Matemática Discreta.
(vii) f está bem definida e o gráfico de f é uma reta, ou f não é contı́nua.
(viii) Se ela aprende com facilidade, então: eu vou estudar com ela e ela vai
me ensinar a matéria.
(ix) Se x2 é ı́mpar e x não é diferente de 0, então x não é par.
(x) Eu passo em Matemática Discreta se, e somente se, eu estudo bastante e
eu tiro as minhas dúvidas
(xi) m é um número primo se, e somente se, m não é igual a 1 e m não possui
fatores próprios.
13
Novo Módulo de MD 2021 Unidade 1
14
Novo Módulo de MD 2021 Unidade 1
6 Exercı́cios Propostos
Quando há água no cilindro, o carro não pega; se a junta do cabeçote está
vazando.
15
Novo Módulo de MD 2021 Unidade 1
Como Kátia sempre gosta de ter uma segunda opinião sobre as coisas, ela decidiu
chamar um outro mecânico que, após examinar o carro, disse para ela:
16