Novo Modulo de MD

2013/1

Unidade 1

Matematica Discreta
Topicos da Linguagem e da Logica Matematicas
Texto da Semana 2, Parte 2

Enunciados At
omicos, Conectivos e
Enunciados Moleculares

Sum
ario
1 Enunciados at
omicos
10
1.1 Observacoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.2 Exerccio resolvido . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2 Enunciados moleculares
12
2.1 Observacoes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2 Exerccio resolvido . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16

Neste texto, abordamos os conceitos de enunciado atomico e enunciado molecular. Depois de estuda-lo, vamos ser capazes de:
classificar certos enunciados como atomicos;
determinar a(s) expressao(oes) que ocorre(m) em um enunciado atomico;
classificar certos enunciados como moleculares;
determinar o(s) enunciado(s) atomico(s) que ocorre(m) em um enunciado molecular.

Novo Modulo de MD

2013/1

Unidade 1

Enunciados at
omicos

Os enunciados podem ser classificados de maneira exclusiva como atomicos ou

moleculares.

Em suas formas mais simples, os enunciados atomicos sao de duas formas:

uma expressao e uma propriedade;
mais de uma expressao e uma relacao.

Exemplo 1 (a) O enunciado

n(n + 1) e par
e da forma uma expressao e uma propriedade. A expressao e
n(n + 1)
e a propriedade e
ser par
que, neste caso, e aplicavel a um objeto.
(b) O enunciado
P Q e RS sao colineares
e da forma duas expressoes e uma relacao. A primeira expressao e
PQ ,
a segunda expressao e
RS
e a relacao e
serem colineares
que, neste caso, e aplicavel a dois objetos.

1.1

Observa
c
oes

Observac
ao 1 Na Linguagem Matematica, e comum o uso de enunciados atomicos
que envolvem mais de duas expressoes. Por exemplo, o enunciado
6 e primo com 35 e 143
da aritmetica, possui tres expressoes
6

35
10

143

Novo Modulo de MD

2013/1

Unidade 1

e uma relacao
ser primo com
que, neste caso, e aplicavel a tres objetos.
Ja, o enunciado
P Q, QR, RS e SP formam um retangulo
da geometria do plano, possui quatro expressoes
PQ

QR

RS

SP

e uma relacao
formarem um retangulo
que, neste caso, e aplicavel a quantro objetos.
Observac
ao 2 Em muitos casos, os enunciados atomicos que envolvem mais de
duas expresoes podem ser reescritos como enunciados moleculares (que estudaremos a seguir) formados a partir de enunciados atomicos que envolvem apenas duas
expressoes. Por exemplo, o enunciado
2 esta entre 1 e 3
da aritmetica, possui tres expressoes, a saber, as constantes
1

e pode ser reescrito como

1<2e2<3
que e formado a partir dos enunciados
1<2

2<3

que possuem apenas duas expressoes, cada um.

Observac
ao 3 Muitas vezes, nao parece ser possvel reescrever um enunciado atomico que envolve mais de duas expressoes como um enunciado molecular formado a
partir de enunciados atomicos que envolvem apenas duas expressoes. Por exemplo,
o enunciado
P esta entre Q e R
da geometria do plano, possui tres expressoes, a saber, as variaveis
P

e nao parece poder ser reescrito na linguagem usual da geometria do plano como um
enunciado molecular formado a partir de enunciados atomicos que envolvem apenas
duas expressoes.
11

Novo Modulo de MD

1.2

2013/1

Unidade 1

Exerccio resolvido

Exerccio 1 Para cada enunciado atomico abaixo, faca o que se pede: (1) determine
se ele e da forma uma expressao e uma propriedade ou da forma duas expressoes e
uma relacao; (2) destaque as expressoes, as propriedades e as relacoes envolvidas.
(i)

eu sou aluno

(ii)

(iii) eu e Augusto somos amigos

(v)

P e Q estao em um mesmo plano

Carolina e tutora
1
e racional
(iv)
2

Antes de ler a resoluc

ao, tente resolver o exerccio usando os conceitos estudados.

Resolu
c
ao do Exerccio 1: (i) Expressao e propriedade. A expressao e eu; a
propriedade e ser aluno. (ii) Expressao e propriedade. A expressao e Carolina;
a propriedade e ser tutora. (iii) Expressoes e relacao. As expressoes sao eu ,
Augusto; a relacao e serem amigos. (iv) Expressao e propriedade. A expressao e
1
; a propriedade e ser racional. (v) Expressoes e relacao. As expressoes sao P
2
, Q; a relacao e estarem em um mesmo plano.

Enunciados moleculares

Os enunciados moleculares sao classificados em sete categorias. Em uma primeira

abordagem, vamos considerar apenas enunciados de cinco categorias. O estudo
dos enunciados das outras duas categorias sera feito posteriormente.

Em suas formas mais simples, os enunciados moleculares sao de cinco tipos:

negacoes, que sao os enunciados obtidos pela aplicacao da partcula nao
e o caso que (escrita `as vezes simplesmente como nao) a um enunciado;
conjuncoes, que sao os enunciados obtidos pela aplicacao da partcula e
a dois enunciados (nao necessariamente distintos);
disjuncoes, que sao os enunciados obtidos pela aplicacao da partcula ou
a dois enunciados (nao necessariamente distintos);
implicacoes, que sao os enunciados obtidos pela aplicacao da partcula
se . . . entao a dois enunciados (nao necessariamente distintos);
bi-implicacoes, que sao os enunciadosos obtidos pela aplicacao da partcula se, e somente se a dois enunciados (nao necessariamente distintos).
12

Novo Modulo de MD

2013/1

Unidade 1

Exemplo 2 Os seguintes enunciados sao moleculares:

nao e o caso que 2 e par
2 e par e x e primo
nao e o caso que 2 e par ou nao e o caso que 2 e par
se 2 e par, entao 4 nao e o menor numero par
3 e mpar se, e somente se, 3 nao e multiplo de 2
Tao importante quanto classificar um enunciado como molecular e determinar a
partir de que enunciados e por meio de que partculas ele e formado.
Exemplo 3 (a) O enunciado
nao e o caso que 2 e par
e formado a partir do enunciado
2 e par
pela aplicacao do nao e o caso que.
(b) O enunciado
2 e par e x e primo
e formado a partir dos enunciados
2 e par

x e primo

pela aplicacao do e.
(c) O enunciado
nao e o caso que 2 e par ou nao e o caso que 2 e par
e formado a partir de duas ocorrencias do enunciado
nao e o caso que 2 e par
por aplicacao do ou.
(d) O enunciado
se 2 e par, entao 4 nao e o menor numero par
e formado a partir dos enunciados
2 e par

4 nao e o menor numero par

pela aplicacao do se . . . entao.

(e) O enunciado
3 e mpar se, e somente se, 3 nao e multiplo de 2
e formado a partir dos enunciados
3 e mpar

3 nao e multiplo de 2

pela aplicacao do se, e somente se.

13

Novo Modulo de MD

2.1

2013/1

Unidade 1

Observa
c
oes

Observac
ao 4 A classificacao de um enunciado como atomico ou molecular decorre
apenas da maneira como ele esta escrito e nao do seu significado. Em particular:

Vamos adotar momentaneamente a convencao de considerar como moleculares

somente os enunciados que possuem ocorrencias explcitas das partculas:
nao e o caso que

ou

se . . . entao

se, e somente se

Todos os outros sao considerados como atomicos.

Por exemplo, o enunciado

2 e irracional

e atomico, enquanto que o enunciado

nao e o caso que

2 e racional

e molecular. Ja o enunciado
2 e mpar
e atomico, embora, em certos contextos, ele tenha o mesmo significado que o enunciado molecular
2 nao e par
Observac
ao 5 A ordem em que os enunciados ocorrem escritos em um enunciado
molecular e relevante. Por exemplo, no enunciado
2 e mpar e 5 e quadrado perfeito
em primeiro lugar ocorre o enunciado
2 e mpar
e em segundo lugar ocorre o enunciado
5 e quadrado perfeito
Ja no enunciado
5 e quadrado perfeito e 2 e mpar
em primeiro lugar ocorre o enunciado
5 e quadrado perfeito
e em segundo lugar ocorre o enunciado
2 e mpar
Observe que os dois enunciados moleculares tem o mesmo significado e que
um pode ser obtido do outro trocando-se a ordem das ocorrencias dos enunciados
atomicos.
14

Novo Modulo de MD

2013/1

Unidade 1

Observac
ao 6 Quando trocamos a ordem das ocorrencias dos enunciados atomicos
usados na formacao de um enunciado molecular, nem sempre obtemos um enunciado
com o mesmo significado que o enunciado original. Por exemplo, se estamos nos
referindo a n
umeros reais, o enunciado
se x e positivo, entao x2 e positivo
nao tem o mesmo significado que o enunciado
se x2 e positivo, entao x e positivo
ja que o primeiro e verdadeiro, qualquer que seja o n
umero real que x assume
como valor, enquanto que o segundo e falso quando x assume como valor um
n
umero negativo.
Observac
ao 7 Cada ocorrencia de um mesmo enunciado em um enunciado molecular e contada como distinta. Por exemplo, no enunciado
se r e s sao perpendiculares, entao r e s sao perpendiculares
em primeiro lugar ocorre o enunciado
r e s sao perpendiculares
e em segundo lugar ocorre o enunciado
r e s sao perpendiculares
que e igual ao anterior.
Observac
ao 8 O fato de um enunciado ser obtido pela aplicacao de um conectivo
a duas ocorrencias de um mesmo enunciado nem sempre nos autoriza a simplificar
o enunciado, eliminando uma das ocorrencias. Mas ha casos em que isso pode e deve
ser feito. Por exemplo, o enunciado
se Mariana esta acessando a Internet, entao Mariana esta acessando a Internet
nao tem o mesmo significado que o enunciado
Mariana esta acessando a Internet
ja que o primeiro e verdadeiro em qualquer contexto, enquanto que o segundo pode
ser verdadeiro em alguns contextos e falso em outros. Ja o enunciado
2 e par e 2 e par
tem o mesmo significado que o enunciado
2 e par
ja que ou ambos sao verdadeiros ou ambos sao falsos, em cada contexto em que sao
proferidos.
15

Novo Modulo de MD

2.2

2013/1

Unidade 1

Exerccio resolvido

Exerccio 2 Classificar cada enunciado abaixo como atomico ou molecular. Se ele

for atomico, classifica-lo como expressao e propriedade ou mais de uma expressao
e relacao, destacando as expressoes, propriedades e relacoes envolvidas. Se ele
for molecular, classifica-lo como negacao, conjuncao, disjuncao, implicacao ou biimplicacao, destacando a partcula e os enunciados a partir dos quais ele e formado.
(i)
(ii)
(iii)
(iv)
(v)
(vi)

4 e um quadrado perfeito
3 e menor do que 2
P e Q nao sao simetricos em relacao ao centro da circunferencia
6 e par e 6 e multiplo de 3
se det(A) 6= 0, entao A possui inversa
x e racional se, e somente se, x pode ser escrito como uma fracao

Antes de ler a resoluc

ao, tente resolver o exerccio usando os conceitos estudados.

Resolu
c
ao do Exerccio 2: (i) Atomico. Expressao e propriedade. A expressao
e 4; a propriedade e ser um quadrado perfeito.
(ii) Atomico. H
a duas
possibilidades de classificac
ao: (1) Expressao e propriedade. A expressao e 3;
a propriedade e ser menor do que 2. (2) Expressoes e relacao. As expressoes sao:
3 , 2; a relacao e: ser menor do que. (iii) Molecular. Negacao. Formado por
aplicacao do nao a P e Q sao simetricos em relacao ao centro da circunferencia.
(iv) Molecular. Conjuncao. Formado por aplicacao do e a 6 e par , 6 e
multiplo de 3. (v) Molecular. Implicacao. Formado por aplicacao do se . . . entao
a det(A) 6= 0 , A possui inversa. (vi) Molecular. bi-implicacao. Formado por
aplicacao do se e somente se a x e racional , x pode ser escrito como uma fracao.

c 2013 Marcia Cerioli e Petrucio Viana

Coordenacao da Disciplina MD/CEDERJ-UAB

16