Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetivos
Ao final desta aula, voce devera ser capaz de:
i i
i i
Metodos Determinsticos I | Proposicoes e Conectivos
I NTRODUCAO
Algumas das principais caractersticas da Matematica sao a
abstracao, a precisao, o rigor logico e a diversidade de aplicacoes.
Natural de
Estagira, aparece A logica e o assunto que sera abordado nesta unidade.
aqui a esquerda de E importante conhecer os conceitos basicos da logica, nao so
Platao, outro para estudar, compreender e produzir Matematica, mas tambem
grande filosofo que para utiliza-los em muitas outras situacoes.
teve muita
influencia na Os fundamentos da logica foram introduzidos na Grecia por
Matematica. Aristoteles, um dos filosofos mais importantes da Antiguidade.
Aristoteles As obras de Aristoteles que versam sobre logica foram reu-
formulou o nidas em um livro que recebeu o nome de Organon, que significa
chamado metodo instrumento.
dedutivo. Este foi
adotado por
Euclides, ao P ROPOSICOES
escrever os seus
Elementos, por A Lngua Portuguesa, assim como as outras lnguas, e for-
volta de 300 a.C. mada por palavras, sentencas, numa teia sutil e complexa. Ex-
Desde entao, tem pressar-se com clareza e precisao nao e tarefa facil. De maneira
sido uma geral, podemos classificar as sentencas de uma lngua da seguinte
ferramenta forma:
essencial na
Matematica. Para
Declarativas: Hoje e domingo.
obter um pouco
Eu nao sa de casa o dia todo.
mais de informacao
Interrogativas: Quem vem la?
sobre eles, veja a
Qual e o seu nome?
colecao Os
Exclamativas: Logico!
Pensadores. Voce
Viva!
pode ver, tambem,
Imperativas: Nao mataras!
o captulo sobre
Fecha a porta!
Aristoteles do livro
de Will Durant.
34 C E D E R J
i i
i i
S ENTENCAS M ATEM ATICAS
3 1 MODULO 1
A Matematica tambem e expressa por sentencas. Por As sentencas
exemplo, declarativas podem
ser afirmativas ou
3
>3 e sen = negativas.
3 2
AULA
sao sentencas matematicas.
As duas sentencas matematicas > 3 e sen 3 = 3
2 sao
verdadeiras.
Exemplo 3.1
Leia as seguintes sentencas. Algumas sao verdadeiras e ou-
tras sao falsas:
1. A grama e verde.
1. Va mais devagar!
3. Fulana e carioca.
C E D E R J 35
i i
i i
Metodos Determinsticos I | Proposicoes e Conectivos
Homero foi o autor A primeira delas e uma ordem (ou um pedido) e a segunda
da Odisseia, que e uma pergunta. A terceira e um caso interessante. Quando usa-
narra o retorno de mos a palavra fulano ou fulana, em geral nao estamos con-
Ulisses (ou siderando uma pessoa especfica. Para decidirmos se a sentenca
Odisseu) da guerra e verdadeira ou falsa, precisamos personalizar a fulana. Depen-
de Troia. Argos e o dendo de quem for fulana, a sentenca tera seu valor-verdade
cao de Ulisses, e e definido. Uma situacao parecida pode surgir no contexto mate-
um modelo de matico. A frase
fidelidade pois e o x + 3 = 11
primeiro a pode ser verdadeira (caso o valor de x seja 8) ou falsa (caso x
reconhece-lo apos seja diferente de 8).
uma ausencia de
vinte anos.
F UNC OES P ROPOSICIONAIS
Socrates
i i
i i
chamadas de proposicoes. Usamos letras minusculas, como p
3 1 MODULO 1
ou q, para representar proposicoes.
Resumo
Proposicoes sao sentencas declarativas. Cada uma delas Proposicao
possui valor-verdade bem estabelecido, qualificando-a como
AULA
A palavra
verdadeira ou falsa. Cada proposicao determina, de maneira
proposicao
unica, uma outra proposicao que e a sua negacao e que tem
tambem e usada em
valor-verdade oposto ao seu.
Matematica, fora
do contexto estrito
Lembre-se de que atribuir um valor-verdade a uma sentenca, da logica, como
ou ainda, determinar a veracidade de uma proposicao, pode ser sinonimo de
uma questao delicada e difcil. teorema.
Exemplo 3.2
Apenas uma das sentencas a seguir e falsa. Qual e?
C E D E R J 37
i i
i i
Metodos Determinsticos I | Proposicoes e Conectivos
Exemplo 3.3
a) A proposicao composta 16 e igual a 4 ou 187 e um
numero primo e verdadeira.
b) Podemos afirmar que a proposicao:
e um numero irracional ou 1
3 > 1
2
e verdadeira, baseando-nos apenas no fato de que e um
numero irracional.
Finalmente, podemos gerar uma nova proposicao a partir
de uma inicial, simplesmente negando-a.
38 C E D E R J
i i
i i
Princpio da Identidade: Todo objeto e identico a si mesmo.
3 1 MODULO 1
Aristoteles
Princpio da Contradicao: O contrario do verdadeiro e ( 384 - 322 a.C.)
falso.
AULA
Duas proposicoes sao contraditorias quando uma e a negacao
da outra.
Os princpios de
i i
i i
Metodos Determinsticos I | Proposicoes e Conectivos
Exemplo 3.4
Werner Karl
Heisenberg As seguintes proposicoes tem o mesmo significado:
(1901 - 1976)
Fsico alemao, Todo mundo e racional.
formulou a nova
teoria da Mecanica Todas as pessoas sao racionais.
Quantica
Cada pessoa e racional.
juntamente com
Ernest Jordan, Qualquer pessoa e racional.
Erwin Schrodinger,
Niels Bohr e Paul
Dirac. Essa teoria
depende muito de
O quantificador usado nesses exemplos e chamado de quan-
tificador universal. Nos o representamos pelo smbolo .
Matematica e valeu
o premio Nobel de
Fsica de 1932.
Exemplo 3.5
R, sen2 + cos2 = 1.
Esta proposicao e verdadeira.
R , sen = 1.
40 C E D E R J
i i
i i
Os quantificadores universal e existencial sao trocados um
3 1 MODULO 1
pelo outro quando fazemos a negacao de uma proposicao ini-
ciada por um deles. Veja como funciona num exemplo:
Exemplo 3.7
A negacao da proposicao: p: Todo aluno e estudioso; e p:
Existe aluno nao-estudioso.
AULA
Uma outra maneira de enunciar a proposicao p e: Ha
aluno que nao e estudioso. Numa maneira tipicamente matema-
tica, seria: Existe pelo menos um aluno nao-estudioso.
!
A proposicao q: Nenhum aluno e estudioso nao e a nega-
cao de p.
!
Quantificadores: O quantificador universal e representado
pelo smbolo , que se le: Para todo; o quantificador exis-
tencial e representado pelo smbolo , que se le: Existe...
Esses quantificadores sao trocados um pelo outro quando
fazemos a negacao de uma proposicao.
Resumo
Estamos chegando ao fim da aula. Bem, voce esta come-
cando a perceber como a linguagem e importante. Mate-
matica e muito sutil, pois um pequeno detalhe pode mudar
completamente o sentido da proposicao. Por exemplo, uma
proposicao do tipo pq pode ser verdadeira ao mesmo tempo
que p q e falsa. Isto significa uma simples troca de um ou
por um e. Precisamos estar atentos ao que dizemos, ao que
o texto diz e, principalmente, a como devemos nos expressar.
C E D E R J 41
i i
i i
Metodos Determinsticos I | Proposicoes e Conectivos
Exerccio 3.1
42 C E D E R J
i i
i i
2. Construa a negacao de cada uma das seguintes proposicoes:
3 1 MODULO 1
a) A pera e uma fruta.
b) Algumas operas sao longas.
c) Todos gostam de dancar.
d) Algumas pessoas nao tem carro.
AULA
e) Todos tem televisores e aparelhos de vdeo.
f) O dinheiro nao traz a felicidade.
g) Todo desfile de escola de samba tem mestre-sala e
porta-bandeira.
h) Dom Quixote e um personagem criado por Miguel
de Cervantes.
i) Todo amor e forte.
j) Nenhum amor e fraco.
a) x Z, x2 0
Solucao: Qualquer que seja o numero inteiro x, x2 0.
Esta proposicao e falsa.
b) R, tg2 = sec2 1
c) x R , x = 4
d) x N , | 2|x 3|x
Solucao: Existe um numero natural x tal que 2 divide x A notacao a|b e
ou 3 divide x. lida da seguinte
maneira: a divide
Solucao alternativa: Existe um numero natural x di-
b, isto e, b e um
visvel por 2 ou divisvel por 3.
multiplo de a.
3
e) x R , sen x = 2 .
f) x Q, p, q Z , x = qp .
9
g) x Q , x2 = 25 .
1
h) r R, r > 0, K N , n > K = n < r.
C E D E R J 43
i i
i i
Metodos Determinsticos I | Proposicoes e Conectivos
Resumo
Nesta aula, voce aprendeu que:
pq (conjuncao, p e q )
pq (disjuncao, p ou q)
Auto-avaliacao
E muito bom que voce tenha chegado ate aqui. Esta primeira
aula sobre logica contem informacoes novas, e e natural que
voce tenha duvidas. Lembre-se, so nao tem duvidas quem
nao estuda. Uma boa maneira de avaliar o trabalho e medir
relativamente os progressos e as dificuldades. Voce pode co-
mecar a sua avaliacao da seguinte maneira: Releia os obje-
tivos desta aula. Foram alcancados? Comente-os. Releia
especialmente os exemplos e tente relaciona-los com os
exerccios propostos.
Na proxima aula, voce aprendera mais sobre as regras da
logica e como podemos estabelecer se uma proposicao e ver-
dadeira ou nao construindo as tabelas-verdade.
Ate la!
44 C E D E R J
i i
i i