Professional Documents
Culture Documents
Desenvolvimento e Histria
[Texto traduzido para o portugus por Guy Grebot, de Euclidian and Non-Euclidian Geometries
Development and History de Marvin J Greenberg]
Captulo 2
Lgica
Reductio ad absurdum ... uma estratgia muito mais fina que a de um jogador de xadrez: um jogador de xadrez pode
oferecer o sacrifcio de um peo ou de uma pea,enquanto o matemtico oferece o jogo.
G. H. Hardy
Lgica informal
No captulo anterior introduzimos os postulados e as definies bsicas da geometria de
Euclides, com leves modificaes para obtermos maior preciso. Ns gostaramos de provar alguns
teoremas ou proposies que so conseqncias lgicas destes postulados. No entanto, os exerccios
do captulo anterior devem t-lo alertado quanto a certas dificuldades que devemos primeiro clarear.
Por exemplo, nada do que aparece nos postulados garante que h pontos sobre uma reta (ou fora
dela)! Voc deve pensar que isto ridculo - no poderia ser uma reta se no houvesse pontos sobre
ela (De que tipo de reta ele est falando?). De certo modo, seu protesto procedente pois se meu
conceito de reta fosse to diferente do seu no poderamos nos compreender um ao outro e, por
conseguinte, o Requerimento 0 -de que haja entendimento mtuo das palavras e dos smbolos
usados- estaria violado.
Portanto, deixe-me ser perfeitamente claro. Devemos jogar este jogo de acordo com as
regras, aquelas mencionadas no Requerimento 2, mas no explicitadas. Infelizmente, discuti-las
integralmente implicaria em mudar o contedo deste livro de geometria para lgica simblica.
Invs disso, s vou lembr-lo de algumas regras bsicas de raciocnio que voc, enquanto ser
racional, j conhece.
Regra de lgica 1: Nenhuma proposio pode ser usada sem prova.
A razo de termos, no Captulo1, nos dado o trabalho de enunciar todos os axiomas foi para
sermos explcitos a respeito de nossas asseres bsicas, inclusive as mais bvias. Mesmo que seja
"bvio" que dois pontos determinam uma nica reta, Euclides estabelece isso como seu primeiro
postulado. Portanto, se em alguma demonstrao quisermos dizer que h pontos sobre qualquer reta,
devemos enunciar esta afirmao como um outro postulado (ou prov-la, mas no podemos). Dito
de outra forma, devemos colocar todas as nossas cartas sobre a mesa. Se voc reler os exerccios 6,
7, 9 e 10 do Captulo 1, voc encontrar algumas afirmaes bvias que devero ser explicitadas.
Faremos isso mais tarde.
1
Figura 2.1
O menor caminho entre dois pontos de uma esfera
determinado por um arco de crculo mximo (um crculo cujo
centro o centro da esfera e cujo raio o raio da esfera, e.g. o
equador)
Voc certamente j observou que h uma relao vital entre axiomas e termos
indeterminados. Como j vimos, devemos ter termos indefinidos para evitar regresses infinitas.
Mas isso no significa que podemos usar estes termos de qualquer jeito. Os axiomas nos dizem
exatamente quais propriedades dos termos indefinidos podemos usar nas nossas argumentaes.
Voc pode pensar em outras propriedades associadas a estes termos, mas seu uso no permitido
numa demonstrao (Regra 1). Por exemplo,quando pensamos numa nica reta determinada por
dois pontos, pensamos nela como sendo uma linha "reta", ou como determinando o "caminho mais
curto entre estes pontos". Os postulados de Euclides no nos permitem assumir estas propriedades.
Alm disso, sob um certo ponto de vista, estas propriedades poderiam parecer contraditrias. Se
estivesse viajando sobre a superfcie da terra, digamos, de So Francisco at Moscou,o menor
caminho seria determinado sobre um arco de crculo mximo (uma linha reta passaria atravs da
terra). De fato, pilotos apressados pilotam seus avies sobre crculos mximos.
Teoremas e demonstraes
Todos os teoremas matemticos so proposies condicionais, proposies da forma
Se [hipteses] ento [concluso].
Em alguns casos um teorema pode estabelecer somente uma concluso; os axiomas do sistema
matemtico particular so ento assumidos implicitamente enquanto hipteses. Mesmo que um
teorema no esteja escrito sob forma condicional, ele sempre pode ser reescrito nesta forma. Por
exemplo,
Os ngulos da base de um tringulo issceles so congruentes
pode ser interpretado como
Se um tringulo tem dois lados congruentes,
ento
os ngulos opostos a estes lados so congruentes.
2
Dito de outra forma, uma proposio condicional estabelece que uma condio (a hiptese) implica
outra (a concluso). Se denotarmos a hiptese por H, a concluso por C e a palavra "implica" por
, ento todo teorema tem a forma HC . (No exemplo acima, H "dois lados de um
tringulo so congruentes" e C "os ngulos opostos a estes lados so congruentes.")
Nem toda proposio condicional um teorema. Por exemplo, a proposio
Se ABC um tringulo, ento ele issceles
no um teorema. Por que no? Voc poderia dizer que esta proposio "falsa" enquanto que
teoremas so "verdadeiros". Vamos evitar as palavras carregadas "verdadeiro" e "falso", pois elas
suscitam outra pergunta e nos desviam para questes mais complexas.
Num dado sistema matemtico as nicas proposies que chamamos de teoremas
1
so
aquelas que j foram demonstradas. Podemos invalidar a afirmao de que todo tringulo issceles
exibindo um tringulo que no seja issceles, tal como o tringulo retngulo de lados 3-4-5.
O ponto fundamental da questo a noo de prova. Por definio, uma prova uma lista de
asseres, cada qual com sua justificativa, terminada pela concluso desejada. De modo geral, cada
proposio ser numerada neste livro e a sua justificativa seguir entre parnteses.
Somente seis tipos de justificativas so permitidos:
1. "Por hiptese ..."
2. "Por axioma ..."
3. "Por teorema ..." (previamente provado)
4. "Por definio ..."
5. "Pelo passo ... "(um passo anterior da argumentao)
6. "Pela regra ...de lgica."
Uma maneira de observar a Regra 1, fornecendo estas justificativas. Mais frente neste
livro, nossas demonstraes sero menos formais e as justificativas bvias sero omitidas. (Esteja
avisado, no entanto, que estas omisses podero levar a resultados incorretos.) A justificativa pode
envolver vrios dos tipos supracitados.
Tendo descrito demonstraes, seria interessante poder dizer como encontr-las ou constru-
las. Este o mistrio do fazer matemtica. Certas tcnicas de demonstrao so aprendidas por
experincia, por imitao do que outros j fizeram. Mas no existe uma receita pronta para provar
ou invalidar todas as proposies em Matemtica. (A no existncia de tal receita , quando
expressa preciso, um teorema profundo em lgica matemtica e tambm a razo pela qual
computadores nunca substituiro os matemticos veja DeLong, Captulo 5).
No entanto, algumas sugestes podem podem ajud-lo na construo de uma demonstrao.
Em primeiro lugar, tenha certeza de bem compreender o significado de cada termo do enunciado de
1 Ou as vezes proposies, corolrios ou lemas.. "Teoremas" e "proposies so equivalentes; um "corolrio" uma
conseqncia imediata de um teorema e um "lema" um resultado menos importante.
3
um dado teorema. Se necessrio, reveja suas definies. Em segundo lugar, lembre-se
constantemente do que est tentando provar. Se o teorema envolver retas paralelas, por exemplo,
procure resultados anteriores que podem auxili-lo a respeito de retas paralelas. Se voc encontrar
alguma proposio que parece se aplicar ao problema em questo, analise com cuidado para ver se
ela relamente serve. Faa um desenho para ajudar na visualizao do problema.
Demonstraes raa
O tipo mais comum de demonstraes que encontrado neste livro a demonstrao por
reductio ad absurdum, abreviado por RAA. Neste tipo de demonstrao, quer-se provar uma
proposio HC e assume-se, inicialmente, o contrrio da concluso desejada. Chamamos esta
suposio contrria de hiptese de RAA, de modo a distingu-la da hiptese H. A hiptese de RAA
uma proposio provisria da qual se deduz, por raciocnio, uma concluso absurda (absurdo no
sentido de negar algo vlido). Tal concluso pode negar a hiptese do teorema ou a hiptese de
RAA; pode tambm negar uma proposio previamente provada ou um axioma. Quando mostramos
que a negao de C leva a um absurdo, segue-se que C deve ser vlida. o que chamamos de
concluso de RAA. Resumindo:
Regra de lgica 2: Para provar uma proposio HC , assuma a negao de C (hiptese de
RAA) e deduza uma assero absurda, usando a hiptese H em sua deduo.
Vamos ilustrar esta regra provando a proposio (Proposio 2.1): Se l e m so retas
distintas no paralelas, ento l e m tm um nico ponto comum.
Demonstrao:
(1)Porque l e m so no paralelas, elas tm um ponto comum (pela definio de retas paralelas).
(2)Como queremos provar a unicidade do ponto comum s retas, assumiremos o contrrio, que l e
m tm dois pontos distintos A e B em comum (hiptese de RAA).
(3)Ento existe mais de uma reta que contm A e B [pelo passo (2) e a hiptese do teorema, lm
].
(4)O passo (3) contradiz o primeiro postulado de Euclides.
(5)Portanto, l e m tm um nico ponto comum (concluso RAA).
Como outro exemplo, considere uma das primeiras demonstraes RAA, descoberta pelo
pitagricos (e que os deixou consternados). Nesta demonstrao, usaremos fatos da geometria
euclidiana e numeros que voc conhece e seremos informais.
4
Figura 2.2
Suponha que ABC seja um tringulo retngulo issceles com ngulo reto em C.
Escolhemos a unidade comprimento de tal forma que os catetos tenham comprimento unitrio. O
teorema estabelece que o comprimento da hipotenusa irracional.
Pelo teorema de Pitgoras, o comprimento da hipotenusa
2 e, portanto, devemos
provar que
2 no um destes nmeros.
Vamos assumir, inicialmente, o contrrio, que
2=p
e elevamos ao quadrado
2 q
2
=p
2
.
Esta equao nos diz que p
2
um nmero par (j que p
2
o dobro de um nmero inteiro, a
saber q
2
). Se p
2
par, ento p deve ser par, pois o quadrado de um nmero mpar mpar,
como voc j sabe. Portanto,
p=2r
para algum nmero inteiro r (isso o que significa ser par). Substituindo p por 2r nas equaes
5
anteriores fornece
2 q
2
=2r
2
=4r
2
.
Cancelando 2 de cada lado obtemos
q
2
=2r
2
.
Esta equao nos diz que q
2
par e, portanto, q deve ser par.
Mostramos ento que o numerador p e o denominador q so ambos pares, o que significa que eles
tm 2 como fator comun. Mas isso absurdo porque todos os fatores comuns foram cancelados.
Portanto,