Demonstra coes Legveis Geradas por

Computador em Geometria Euclidiana Plana:

O Metodo da

Area
Humberto Jose Bortolossi
A B C
P
S
PBC
S
PAB
=
BC
AB
P
Q
A B M
S
PAB
S
QAB
=
PM
QM
II Bienal da SBM
Universidade Federal da Bahia
26 a 29 de Outubro de 2004
Sum

ario
1 Introdu cao 1
2 Segmentos orientados e areas com sinal 7
2.1 Segmentos orientados . . . . . . . . . . . . . . . . . . . . . . 7
2.2

Areas com sinal . . . . . . . . . . . . . . . . . . . . . . . . . 9
3 Proposi coes basicas e exemplos 16
3.1 O teorema do co-lado . . . . . . . . . . . . . . . . . . . . . . 16
3.2 Exemplos: os teoremas de Ceva e Menelau . . . . . . . . . . 19
3.3 Exemplos: outras categorias de problemas . . . . . . . . . . 25
4 Paralelismo 40
4.1 Caracteriza cao de paralelismo via areas com sinal . . . . . . 40
4.2 Exemplos com paralelismo . . . . . . . . . . . . . . . . . . . 41
5 Mecaniza cao dos teoremas de interse cao pura de Hilbert 51
5.1 Descri cao dos enunciados . . . . . . . . . . . . . . . . . . . . 52
5.2 Eliminando pontos de areas com sinal . . . . . . . . . . . . . 56
5.3 Eliminando pontos de razoes de segmentos orientados . . . . 58
5.4 Pontos livres e coordenadas de areas . . . . . . . . . . . . . 61
5.5 Metodo de decisao . . . . . . . . . . . . . . . . . . . . . . . 63
Bibliograa 67
Nota
Esta e uma vers ao melhorada do texto apresentado originalmente na
II Bienal da SBM em 2004. O desenvolvimento da teoria esta mais claro
e direto, com a apresentacao e uso do lema de elimina cao LEA-CT4 logo
no captulo 3. V arios exerccios foram acrescentados e as respostas de alguns
deles estao disponveis no nal do texto.
Estas melhorias nasceram dos minicursos realizados (1) no treinamento de
alunos de olimpada de matematica do estado do Rio de Janeiro no ver ao de
2005 no IMPA, (2) na XXI Semana de Matem atica da Universidade Estadual
de Londrina em setembro de 2005 e (3) na Escola de Ver ao do Departamento
de Matem atica da Universidade Federal do Esprito Santo em 2006. Gostaria
de agradecer a todos os participantes pelas v arias crticas e sugest oes!
Niter oi, 7 de fevereiro de 2006
Humberto Jose Bortolossi
Departamento de Matem atica Aplicada, UFF
(hjbortol@gmail.com)
Agradecimentos
Dedicado a Josel Maria Silva dos Santos.
Este texto e fruto de um ciclo de seminarios realizados na Universidade
Estadual de Santa Cruz (Ilheus, BA) sobre as tecnicas desenvolvidas pela
escola chinesa (S.-C. Chou, X. Shan-Gao e J.-Z. Zhang) na area de meca-
niza cao de demonstra coes de teoremas em geometria, mais especicamente,
sobre o metodo da area como algoritmo de decis ao para a classe de teore-
mas de interse cao pura de Hilbert. Agrade co a Maria Ldia Coco Terra que
participou e registrou tudo em seu di ario de bordo.
Os seminarios seguiram, de perto, o livro [13]: Machine Proofs in Geo-
metry: Automated Production of Readable Proofs for Geometry Theorems,
Series on Applied Mathematics, vol. 6, World Scientic, 1998.
O interesse pelo assunto, contudo, come cou bem antes, com os estudos
realizados com Carlos Tomei e Silvana Marini Rodrigues no Departamento
de Matem atica da PUC-Rio em 2002. Gostaria de agradece-los tambem!
Todas as guras do texto foram produzidas com o excelente (e gratuito)
software de geometria dinamica Regua e Compasso [21]. Obrigado a Rene
Grothmann, autor do programa!
Finalmente, gostaria de agradecer ao Departamento de Matem atica da
Universidade Federal do Esprito Santo (que forneceu as condi coes de infra-
estrutura necess arias para a confeccao deste texto) e a comiss ao organizadora
da II Bienal da SBM (em especial, a professora Elinalva Vasconcelos, coor-
denadora do evento).
Vit oria, 15 de agosto de 2004
Humberto Jose Bortolossi
Departamento de Matem atica, UFES
(hjbortol@gmail.com)
Captulo 1
Introdu cao
Em 8 de agosto de 1900, por ocasi ao do Segundo Congresso Internacional
de Matem atica, realizado em Paris, David Hilbert apresentou 23 problemas
em aberto com o intuito de apontar temas promissores para a investigacao
em matematica no seculo XX. Em um dos problemas, Hilbert perguntou se
a teoria dos n umeros era completa, no sentido que e sempre possvel deter-
minar atraves de uma demonstracao se uma sentenca l ogica em aritmetica e
verdadeira ou falsa. Em uma teoria incompleta, uma arma cao sem contra-
exemplos n ao e necessariamente demonstr avel a partir dos axiomas.
Figura 1.1: David Hilbert (18621943).
Kurt G odel, em 1931, forneceu uma resposta negativa [18, 19]: existem
verdades na aritmetica que ela pr opria desconhece, pior, n ao pode conhecer.
2 Escola de Verao (UFES)
Mais precisamente, um sistema de axiomas para a aritmetica n ao conse-
gue nem demonstrar nem negar determinadas arma coes sobre os n umeros,
ainda que essas arma coes sejam sintaticamente corretas e desprovidas de
contra-exemplos. Este resultado e conhecido como o Primeiro Teorema de
Incompletude de G odel. Uma vez que a aritmetica e incompleta, tudo que a
ela se reduza sera incompleto.
Figura 1.2: Kurt G odel (19061978) e Albert Einstein (18791955).
Por outro lado, Alfred Tarski, em 1951, demonstrou que a teoria de algebra
elementar dos n umeros reais e, portanto, tambem a teoria de geometria ele-
mentar e completa [29]. Na verdade, Tarski demonstrou que estas teorias
sao decidveis, isto e, existe um algoritmo que em um n umero nito de passos
consegue determinar se cada uma das senten cas da teoria e verdadeira ou
falsa.
O ponto tecnico fundamental no argumento de Tarski e a elimina cao de
quanticadores que, em princpio, simplica uma formula l ogica ao obter
outra equivalente com um quanticador a menos. Infelizmente, o algoritmo
original de Tarski tem mais interesse teorico do que pratico. Ele nunca
foi implementado, devido a sua altssima complexidade: um teorema com
algumas dezenas de vari aveis levaria milh oes de anos para ser demonstrado.
Aprimoramentos subseq uentes melhoraram de muito seu desempenho, mas
Introdu cao 3
Figura 1.3: Alfred Tarski (19021983).
ainda assim, praticamente nao existe (e parece que nem pode existir) um
programa de demonstra cao em geometria completo e r apido (o algoritmo
do tipo Tarski mais rapido que se conhece atualmente e a decomposic ao
algebrica cilndrica [3, 4], cuja complexidade computacional e da ordem de
e
e
n
, onde n e o tamanho dos dados de entrada [5]). Para mais detalhes sobre
o metodo de Tarski, alem do trabalho original [29], o leitor pode consultar
as referencias: [20, 27, 30, 31, 32].
O uso efetivo de computadores para produzir demonstra coes de teoremas
em geometria come cou no incio da decada de 1950 com o trabalho de Ge-
lerntner (trabalhando na IBM), J. R. Hanson e D. W. Loveland [17], que
tentaram usar a abordagem sintetica apresentada por Euclides em Os Ele-
mentos (e a primeira que aprendemos no colegio). Apesar do seu sucesso
inicial, este tipo de tecnica se mostrou inadequada para automatiza cao em
computadores. De fato, programas que usam a abordagem sintetica n ao
conseguem demonstrar teoremas mais sosticados em geometria.
Em 1977, o matem atico chines Wu Wen-Ts un introduziu um metodo
algebrico com o qual ele e seus discpulos da escola chinesa Chou Shang-
Ching, Xiao Shan-Gao e Zhang Jing-Zhong demonstraram uma grande
variedade de teoremas em geometria, cujas provas tradicionais s ao conside-
radas muito difceis [10, 11, 12, 13, 34].
4 Escola de Verao (UFES)
Figura 1.4: Wu Wen-Ts un.
O metodo de Wu demonstra teoremas cuja hip otese e tese podem ser
convertidas em equa coes polinomiais com coecientes racionais (o metodo
entretanto permite (e emprega) nega coes de igualdades). Uma vez que a
conversao para a linguagem algebrica e feita, o metodo verica se o polinomio
g associado ` a tese e identicamente nulo no conjunto dos pontos que anulam
simultaneamente todos os polin omios h
i
, i = 1, . . . , n associados ` a hip otese:
h
1
= 0 h
2
= 0 h
n
= 0 g = 0.
Isto pode ser feito empregando bases de Gr obner [15, 16] ou pseudo-divis oes
sucessivas [11, pp. 1213].
Por outro lado, as demonstra coes geradas pelo metodo de Wu (ou bases
de Grobner) s ao difceis de acompanhar. Dependendo do teorema que se
quer provar, as demonstra coes produzidas pelo metodo usam polin omios
com centenas de parcelas e mais de uma d uzia de vari aveis!
Neste curso estudaremos um dos metodos que geram demonstra coes que
sao legveis aos olhos humanos: o metodo da area. Como veremos, o metodo
e realmente muito simples. Ele se estabelece a partir do conceito de area
com sinal e da rela cao entre as areas (orientadas) de dois tri angulos com um
lado comum.
Introdu cao 5
O metodo da area tradicional e muito antigo. A demonstra cao de Eucli-
des para o teorema de Pit agoras, por exemplo, faz o uso de areas [25, livro
I, proposi cao 47]. De maneira curiosa, o emprego de areas para se resol-
ver problemas em geometria nao e um habito ocidental. De fato, a ferra-
menta padr ao que estamos acostumados a usar e semelhanca ou congruencia
de triangulos. Contudo, em muitos casos, n ao e evidente quais tri angulos
considerar. Para que isto aconte ca, constru coes n ao-intuitivas de retas au-
xiliares s ao necess arias. Como o leitor poder a perceber ao longo do curso,
tri angulos com um lado em comum aparecem muito mais naturalmente em
um enunciado de um teorema em geometria do que triangulos semelhantes
ou congruentes.
Captulo 2
Segmentos orientados e areas com
sinal
Os conceitos de segmentos orientados e areas com sinal permitem simpli-
car em muito o enunciado e a demonstra cao de teoremas em geometria. Com
eles, casos que tradicionalmente seriam estudados um a um sao tratados de
uma vez so.
2.1 Segmentos orientados
Denicao 2.1 (Segmento orientado) Um segmento orientado
nada mais e do que um segmento de reta onde se atribui uma es-
colha para as extremidade inicial e nal do segmento. Usaremos a
nota cao AB para designar o segmento orientado cuja a extremidade
inicial e A e a extremidade nal e B. A medida de um segmento ori-
entado AB que, por abuso de nota cao, tambem ser a denotada por AB
e denida da seguinte maneira: se A e B sao dois pontos de uma reta
orientada l, ent ao
AB =
_
+|AB|, se AB tem a mesma orienta cao da reta l,
|AB|, caso contrario,
onde |AB| representa a medida euclidiana convencional do segmento
de reta com extremidades A e B (gura 2.1).
Segmentos orientados e areas com sinal 7
A B l
Figura 2.1: O segmento orientado AB.
Note que
AB = BA e AB = 0 se, e somente se, A = B. (2.1)
Se A, B, C e D sao quatro pontos de uma reta l em que A = B, podemos
considerar a raz ao
t =
CD
AB
,
de modo que CD = t AB. Note que AB e CD tem a mesma orienta cao
se t > 0 e orienta coes diferentes se t < 0 (gura 2.2), independentemente da
orienta cao escolhida para a reta l.
A B C D l
Figura 2.2: CD/AB 0 pois CD e AB possuem a mesma orienta cao.
Cuidado: este tipo de compara cao s o e possvel se os quatro pontos esti-
verem sobre uma mesma reta, pois o sinal de AB depende da orientacao da
reta que passa por A e B!
Se P e um ponto da reta

AB, vale que
AB = AP +PB, (2.2)
ou ainda, que
AP
AB
+
PB
AB
= 1. (2.3)
8 Escola de Verao (UFES)
Note a vantagem de trabalharmos com segmentos orientados: se tives-
semos que relacionar os comprimentos euclidianos habituais |AB|, |AP| e
|PB|, teramos que considerar tres situacoes: (1) P entre A e B, (2) B entre
A e P e (3) A entre P e B (exerccio [01]). A equa cao 2.2 incorpora de uma
vez so todas estas tres situacoes!
Ainda com rela cao ` a equa cao 2.2, e claro que para dois n umeros s e t
satisfazendo s +t = 1, existe um unico ponto P na reta

AB que satisfaz
AP/AB = t e PB/AB = s.
Em particular, M e o ponto medio do segmento AB se, e somente se,
AM/AB = MB/AB = 1/2.
2.2

Areas com sinal
A area (convencional) de um tri angulo ABC formado por tres pontos A,
B e C nao-colineares e denida por
ABC =
b h
2
,
onde h e a medida de uma altura relativamente a uma base de medida b do
tri angulo.
Denicao 2.2 (

Area com sinal de um tri

angulo) Sejam A, B
e C tres pontos do plano. Se A, B e C forem colineares, denimos a
area com sinal S
ABC
do triangulo (degenerado) ABC como sendo 0.
Se, por outro lado, A, B e C forem n ao-colineares, entao denimos
S
ABC
= +ABC
se A, B e C est ao dispostos no sentido anti-hor ario e
S
ABC
= ABC
se A, B e C est ao dispostos no sentido hor ario, onde ABC representa
a area convencional do tri angulo ABC (gura 2.3).
Segmentos orientados e areas com sinal 9
B C
A
b
h
S
ABC
= +ABC = +
b h
2
B C
A
b
h
S
ABC
= ABC =
b h
2
Figura 2.3: A area com sinal de um triangulo.
Segue imediatamente da deni cao de area com sinal de um triangulo que
S
ABC
= S
BCA
= S
CAB
= S
ACB
= S
BAC
= S
CBA
. (2.4)
Se ABC e um tri angulo, um ponto P no plano determina outros tres
tri angulos: PAB, PBC e PCA (gura 2.4). Com a no cao de areas
com sinal, podemos relacionar as areas destes quatro tri angulos atraves de
uma unica expressao:
S
ABC
= S
PAB
+S
PBC
+S
PCA
. (2.5)
B C
A
P
Figura 2.4: S
ABC
= S
PAB
+S
PBC
+S
PCA
e ABC = +PAB +PBC +PCA.
10 Escola de Verao (UFES)
Se estivessemos trabalhando com areas convencionais, seriam necess arias
outras seis rela coes, dependendo da posicao do ponto P (gura 2.5)!
B C
A
P
B C
A
P
ABC=+PAB+PBCPCA ABC=+PABPBC+PCA
B C
A
P
B C
A
P
ABC=PAB+PBC+PCA ABC=PABPBC+PCA
B
C
A
P
B C
A
P
ABC=+PABPBCPCA ABC=PAB+PBCPCA
Figura 2.5: S
ABC
= S
PAB
+S
PBC
+S
PCA
.
Segmentos orientados e areas com sinal 11
Usando geometria analtica, e facil obter uma f ormula explcita para S
ABC
em termos das coordenadas dos vertices A, B e C: se A = (x
A
, y
A
), B =
(x
B
, y
B
) e C = (x
C
, y
C
), ent ao
S
ABC
=
1
2
det

x
A
y
A
1
x
B
y
B
1
x
C
y
C
1

(2.6)
=
1
2

_
(x
A
x
B
) (y
B
y
C
) (y
A
y
B
) (x
B
x
C
)
_
.
Note que, com a express ao 2.6, e possvel demonstrar a relacao 2.5 dire-
tamente, sem a necessidade de considerar separadamente cada um dos sete
casos das guras 2.4 e 2.5. Mais f acil ainda: vericar a validade de 2.5 e
vericar se um polin omio nas duas vari aveis x
P
e y
P
e identicamente nulo.
Se o zermos para x
P
e y
P
em um aberto, isto e, se demonstrarmos que
este polinomio se anula em um conjunto aberto, concluiremos que ele se
anula sempre! Dito de outra maneira: se demonstrarmos que a rela cao 2.5
e verdadeira para apenas um dos sete casos das guras 2.4 e 2.5, estaremos
demonstrando que ela e verdadeira para todos os casos! Usaremos esta ideia
com muita freq uencia neste curso!
Podemos tambem denir a area de quadrilateros orientados. Dados quatro
ponto A, B, C e D no plano, existem 6 maneiras de percorrer estes vertices.
Assim, existem seis orienta coes possveis para um quadril atero (gura 2.6).
Denicao 2.3 (

Area com sinal de um quadril

atero) A area
(com sinal) S
ABCD
de um quadrilatero orientado ABCD e denida
por
S
ABCD
= S
ABC
+S
ACD
. (2.7)
A D
B
C
12 Escola de Verao (UFES)
A partir da relacao 2.5, n ao e difcil de se mostrar (exerccio [01]) que
a area com sinal S
ABCD
est a bem denida, isto e, ela independe da
escolha inicial do vertice que compoe o ciclo A B C D A:
S
ABCD
= S
BCDA
= S
CDAB
= S
DABC
.
A D
B
C
A D
B
C
A B C D A A B D C A
A D
B
C
A D
B
C
A C B D A A C D B A
A D
B
C
A D
B
C
A D B C A A D C B A
Figura 2.6: Seis maneiras diferentes de orientar um quadril atero.
Segmentos orientados e areas com sinal 13
Observe que a area com sinal pode ser generalizada para um polgono
com um n umero arbitr ario de lados.
Exerccios
Secao 2.1
[01] Sejam A e B dois pontos pontos distintos e seja P um ponto sobre a
reta l que passa por A e B. Relacione os comprimentos euclidianos
|AB|, |AP| e |PB| de acordo com a posicao relativa do ponto P.
[02] Sejam A, B e C tres pontos colineares. Mostre que (AB)
2
+ (BC)
2
=
(AC)
2
+ 2 AB CB.
[03] Sejam A, B, C e D quatro pontos colineares. Mostre que AB CD +
AC DB +AD BC = 0.
[04] Dizemos que quatro pontos colineares A, B, C e D formam uma se-
q uencia harm onica se AC/BC = AD/BD. Mostre que quatro pontos
colineares A, B, C e D formam uma seq uencia harm onica se, e somente
se, AB/CB +AB/DB = 2.
[05] Mostre que quatro pontos colineares A, B, C e D formam uma seq uencia
harm onica se, e somente se, MC MD = (MA)
2
, onde M e o ponto
medio de AB.
[06] Sejam B, C, D e H quatro pontos colineares, com B = C. Mostre que
se BH/HC = BD/DC, ent ao D = H.
Secao 2.2
[07] Prove que
S
ABCD
= S
BCDA
= S
CDAB
= S
DABC
=
S
DCBA
= S
CBAD
= S
BADC
= S
ADCB
.
Em particular, conclua que a area com sinal de um quadrilatero ABCD
independe da escolha inicial do vertice que compoe o ciclo A B
C D A.
14 Escola de Verao (UFES)
[08] Quantas orienta coes diferentes podemos atribuir a um polgono com n
lados?
[09] Prove as identidades abaixo.
(a) S
ABCD
= S
ABC
S
ADC
= S
BCD
S
BAD
.
(b) S
ABBC
= S
ABCC
= S
AABC
= S
ABCA
= S
ABC
.
[10] Prove que se A, B, C, P e Q sao cinco pontos em um mesmo plano,
ent ao S
PAQB
+S
PBQC
= S
PAQC
.
Captulo 3
Proposi coes basicas e exemplos
Duas proposi coes b asicas sustentam o metodo da area. Apesar de sua
simplicidade, veremos que estas proposicoes, por si s o, j a s ao sucientes
para demonstrar v arios teoremas n ao-triviais em geometria.
3.1 O teorema do co-lado
Proposicao 3.1 SejamA, B e C tres pontos colineares distintos. Se P
e um ponto que n ao est a na reta

AB, ent ao
S
PBC
S
PAB
=
BC
AB
(3.1)
ou, se t R e tal que BC = t AB, ent ao S
PBC
= t S
PAB
.
A B C
P
Figura 3.1: S
PBC
/S
PAB
= BC/AB.
16 Escola de Verao (UFES)
Demonstra cao: Considere o caso ilustrado na gura 3.1, com B entre A e C
e os tri angulos PAB e PBC orientados no sentido anti-hor ario. Dado
que PAB e PBC possuem a mesma altura h, temos que
S
PBC
S
PAB
=
PBC
PAB
=
|BC| h
2
|AB| h
2
=
|BC|
|AB|
=
BC
AB
.
Os demais casos (A entre B e C, C entre A e B, os tri angulos orientados no
sentido hor ario ou no sentido anti-hor ario) s ao tratados analogamente (ou,
se preferir, basta usar o argumento dado na p agina 11: um caso prova todos
os demais).
Observac

ao.
Na congura cao geometrica descrita na proposi cao 3.1, comA, B e C pon-
tos colineares e P um ponto n ao-colinear com A, B e C, a equa cao 3.1 nos diz
que podemos substituir uma divis ao de areas com sinal que envolve o ponto P
por uma raz ao de segmentos orientados onde P nao aparece, isto e, podemos
usar a equa cao 3.1 para eliminar o ponto P da expressao S
PBC
/S
PAB
! Evi-
dentemente, o resultado continua valido mesmo quando, nesta express ao, P
nao aparece no incio:
S
BPC
S
APB
=
S
BCP
S
ABP
=
S
PBC
S
PAB
=
BC
AB
.
O pr oximo teorema tambem tem um car ater eliminatorio. Ele nos ensina,
sob certas condi coes, como eliminar um ponto que e intersecao de duas retas.
Proposicao 3.2 (o teorema do co-lado) Seja M a interse cao das
retas

AB e

PQ. Se Q = M, ent ao
S
PAB
S
QAB
=
PM
QM
. (3.2)
Proposi coes basicas e exemplos 17
P
Q
A B M
Figura 3.2: O teorema do co-lado: M =

AB

PQ S
PAB
/S
QAB
= PM/QM.
Demonstra cao 1: Temos
S
PAB
S
QAB
=
S
PAB
S
PAM

S
PAM
S
QAM

S
QAM
S
QAB
()
=
AB
AM

PM
QM

AM
AB
=
PM
QM
,
onde, em (), usamos a proposi cao b asica 3.1.
Demonstra cao 2: Seja N um ponto sobre a reta

AB tal que MN = AB.
P
Q
A B M N
18 Escola de Verao (UFES)
Desta maneira,
S
PAB
S
QAB
=
S
PMN
S
QMN
()
=
PM
QM
,
onde, em (), usamos a proposi cao b asica 3.1.
Observac

ao.
A ferramenta b asica que aprendemos no ensino medio para atacar pro-
blemas de geometria e semelhanca (ou congruencia) de tri angulos. Contudo,
nem sempre e obvio identicar quais tri angulos s ao semelhantes na con-
gura cao geometrica descrita pelo problema. Para obter tri angulos semelhan-
tes, lanca-se mao de retas auxiliares nada intuitivas!
Nestas congura coes geometricas, e muito mais f acil encontrar tri angulos
com um lado em comum do que tri angulos semelhantes (veja, por exemplo,
a congura cao geometrica na gura 3.2).
3.2 Exemplos: os teoremas de Ceva e Menelau
Teorema 3.1 Sejam ABC um triangulo e P um ponto qualquer do
plano. Seja D o ponto de interse cao das retas

AP e

CB:
D =

AP

CB.
Analogamente, considere as interse coes:
E =

PB

AC e F =

CP

AB
(gura 3.3). Vale ent ao que
PD
AD
+
PE
BE
+
PF
CF
= 1 (3.3)
Proposi coes basicas e exemplos 19
B
C
P
A
D
E
F
Figura 3.3: PD/AD +PE/BE +PF/CF = 1.
Note o aspecto construtivo da hip otese deste teorema, onde cada ponto e
denido ou construdo por vez!
1. Os pontos A, B, C e P sao denidos livremente.
2. Os pontos D, E eF sao construdos, respectivamente, como a in-
tersecao da reta

AP com a reta

CB, da reta

PB com a reta

AC
e da reta

CP com a reta

AB, retas estas que, por sua vez, dependem
dos pontos livres A, B, C e P introduzidos anteriormente.
A ideia da demonstra cao e eliminar os pontos construdos do lado esquerdo
PD
AD
+
PE
BE
+
PF
CF
da tese (equa cao 3.3) do teorema, em ordem contr aria a que eles foram
introduzidos, ate que somente pontos livres aparecam na express ao. Esta
expressao nal ser a igual ou facilmente redutvel ao lado direito da tese (no
caso, o n umero 1).
Demonstra cao: Vamos usar o teorema do co-lado para eliminar os pontos D,
20 Escola de Verao (UFES)
E e F. Assim,

D =

AP

BC e D = A
S
PBC
S
ABC
=
PD
AD
,
E =

BP

AC e E = B
S
PAC
S
BAC
=
PE
BE
,
F =

CP

AB e F = C
S
PAB
S
CAB
=
PF
CF
.
Sendo assim,
PD
AD
+
PE
BE
+
PF
CF
=
S
PBC
S
ABC
+
S
PAC
S
BAC
+
S
PAB
S
CAB
()
=
S
PBC
S
ABC
+
S
PCA
S
ABC
+
S
PAB
S
ABC
=
S
PBC
+S
PCA
+S
PAB
S
ABC
()
=
S
ABC
S
ABC
= 1,
onde, em () usamos a propriedade de permuta cao 2.4 (p agina 9) e, em ()
a propriedade de decomposi cao 2.5 (p agina 9).
Observac

ao.
Evidentemente, o teorema que acabamos de demonstrar n ao e valido para
qualquer escolha dos pontos A, B, C e P. Por exemplo, o tri angulo ABC
deve ser nao-degenerado (isto e, S
ABC
= 0) e o ponto P deve ser tal que as
interse coes D, E e F sejam todas normais (isto e, existe apenas um ponto de
interse cao entre cada par de retas, de forma que D, E e F estejam bem de-
nidos). Estas condi coes sao denominadas condi coes de nao-degenerescencia
do teorema. Trataremos deste assunto, com detalhes, mais adiante.
Teorema 3.2 (Ceva) Sejam ABC um triangulo, P um ponto qual-
quer do plano, D =

AP

CB, E =

PB

AC e F =

CP

AB, como
no teorema 3.1 (gura 3.3). Vale ent ao que
AF
FB

BD
DC

CE
EA
= 1. (3.4)
Proposi coes basicas e exemplos 21
Este teorema foi demonstrado pelo matem atico italiano Giovanni Ceva
(1648-1734). Com ele, e possvel unicar v arios outros resultados, como a
concorrencia das medianas, bissetrizes e alturas de um tri angulo. Infeliz-
mente, o teorema de Ceva nao costuma ser tratado em cursos de geometria
elementar.
Aplica coes do teorema de Ceva (como tambem uma demonstracao usando
semelhanca de triangulos) podem ser encontradas na referencia [6]. Lembra-
mos tambem que, por conta do teorema de Ceva, retas em um tri angulo que
ligam um vertice com um ponto do lado oposto s ao denominadas cevianas
(assim, medianas, bissetrizes e alturas sao cevianas). Desta maneira, o te-
orema de Ceva estabelece uma condicao necess aria para que tres cevianas
de um triangulo sejam concorrentes (veremos que esta condi cao e tambem
suciente).
Demonstra cao: Vamos novamente usar o teorema do co-lado para eliminar
os pontos D, E e F. Assim,

D =

BC

AP e D = C
S
BAP
S
CAP
=
BD
CD
,
E =

CA

BP e E = A
S
CBP
S
ABP
=
CE
AE
,
F =

AB

CP e F = B
S
ACP
S
BCP
=
AF
BF
,
de modo que
AF
FB
=
AF
BF
=
S
ACP
S
BCP
,
BD
DC
=
BD
CD
=
S
BAP
S
CAP
e
CE
EA
=
CE
AE
=
S
CBP
S
ABP
.
Conseq uentemente,
AF
FB

BD
DC

CE
EA
=
_

S
ACP
S
BCP
_

S
BAP
S
CAP
_

S
CBP
S
ABP
_
=
S
ACP
S
CAP

S
BAP
S
ABP

S
CBP
S
BCP
.
Agora, pela propriedade de permuta cao 2.4, sabemos que S
ACP
= S
CAP
,
S
BAP
= S
ABP
e S
CBP
= S
BCP
. Assim,
AF
FB

BD
DC

CE
EA
=
_

S
ACP
S
ACP
_

S
BAP
S
BAP
_

S
CBP
S
CBP
_
= 1.
22 Escola de Verao (UFES)
Teorema 3.3 (Menelau) Sejam F, D e E tres pontos sobre os la-
dos

AB,

BC e

AC de um triangulo ABC, respectivamente. Os
pontos D, E e F sao colineares se, e somente se,
AF
FB

BD
DC

CE
EA
= 1. (3.5)
B
C
A
D
E
F
Figura 3.4: O teorema de Menelau: (AF/FB) (BD/DC) (CE/EA) = 1.
Este teorema foi demonstrado pelo matem atico Menelau de Alexandria,
por volta do seculo I, em seu livro Sphaerica (um tratado sobre tri angulos
esfericos e suas aplica coes ` a astronomia). Enquanto que o teorema de Ceva
estabelece condicoes para que tres cevianas de um triangulo sejam concor-
rentes, o teorema de Menelau estabelece condi coes para que tres pontos, um
sobre cada lado de um tri angulo, sejam colineares. De fato, pode-se demons-
trar que eles sao equivalentes (veja, por exemplo, as referencias [7, 8, 28]).
Demonstra cao: Existem duas possibilidades: apenas dois dos tres pontos D,
E e F est ao nos segmentos AB, BC e AC (gura 3.4) ou os tres pontos est ao
fora destes segmentos (gura 3.5). A prova que daremos, usando o metodo
da area, funciona para os dois casos.
() Suponha que E, F e G sejam colineares. Ent ao, pelo teorema do
co-lado,
Proposi coes basicas e exemplos 23
B
C
A
D
E
F
Figura 3.5: O teorema de Menelau: (AF/FB) (BD/DC) (CE/EA) = 1.

D =

BC

EF e D = C
S
BEF
S
CEF
=
BD
CD
=
BD
DC
,
E =

CA

EF e E = A
S
CEF
S
AEF
=
CE
AE
=
CE
EA
,
F =

AB

EF e F = B
S
AEF
S
BEF
=
AF
BF
=
AF
FB
,
Sendo assim, conclumos que
AF
FB

BD
DC

CE
EA
=
_

S
AEF
S
BEF
_

S
BEF
S
CEF
_

S
CEF
S
AEF
_
= 1.
() Reciprocamente, sejam E, F e D pontos sobre

AC,

AB e

BC tais
que a equa cao 3.5,
AF
FB

BD
DC

CE
EA
= 1,
seja v alida. Seja H a interse cao das retas

EF e

BC. Para mostrar que E,
F e D sao colineares, basta mostrar que D = H. Dado que D, E e H sao
colineares, pelo que demonstramos na parte (),
AF
FB

BH
HC

CE
EA
= 1.
Comparando estas duas ultimas equa coes, conclumos que
24 Escola de Verao (UFES)
BH
HC
=
BD
DC
.
Assim, pelo exerccio [02] na p agina 13, conclumos que D = H.
3.3 Exemplos: outras categorias de problemas
Teorema 3.4 Seja ABC um triangulo e sejam D e E pontos sobre
os lados

AC e

AB. Dena os n umeros u e v pelas rela coes
CD = u AD e AE = v BE.
Se P e a interse cao das retas

BD e

CE, ent ao
PD
PB
=
u v
u 1
. (3.6)
C
A
B
D
E
P
Figura 3.6: Se CD = u AD e AE = v BE, entao PD/PE = u v/(u 1).
Demonstra cao: Como P =

BD

CE, pelo teorema do co-lado,

PD
PB
=
DP
BP
=
S
DCE
S
BCE
.
Proposi coes basicas e exemplos 25
Precisamos agora eliminar os pontos E e D. Novamente, pelo teorema do
co-lado,
DC
AC
=
S
DCE
S
ACE
e
AE
BE
=
S
ACE
S
BCE
,
dado que C =

AD

CE e E =

AB

CE, respectivamente. Desta maneira,

PD
PB
=
S
DCE
S
BCE
=
S
DCE
S
ACE

S
ACE
S
BCE
=
DC
AC

AE
BE
=
CD
CA

EA
EB
.
Mas CD = u AD, CA = CD + DA = u AD AD = (u 1) AD e
EA = v EB. Conseq uentemente,
PD
PB
=
CD
CA

EA
EB
=
u AD
(u 1) AD

v EB
EB
=
u v
u 1
.
Corolario 3.1 (Concorr

encia das Medianas) As tres medianas

de um triangulo s ao concorrentes em um ponto P que divide cada
mediana na propor cao 2 por 1. Mais precisamente, dado um tri an-
gulo ABC, se D, E e F sao, respectivamente, os pontos medios
dos segmentos AC, AB e BC, entao as retas

BD,

CE e

AF sao
concorrentes em um ponto P e
BP = 2 PD, CP = 2 PE e AP = 2 PF.
O ponto P e denominado baricentro ou centro de gravidade do trian-
gulo ABC.
Demonstra cao: Seja P a interse cao das retas

BD e

CE. Como D e E sao
pontos medios dos segmentos AC e AB, respectivamente, vale que
CD = AD e AE = BE,
isto e, u = v = 1 no teorema anterior. Portanto,
PD
PB
=
u v
u 1
=
1
2
.
Isto mostra que BP = 2 PD. Precisamos agora mostrar que a reta

AF
26 Escola de Verao (UFES)
passa pelo ponto P. Ora, se Q e a interse cao das retas

BD e

AF, ent ao
pelo teorema anterior, QD/QB = 1/2 = PD/PB. Pelo exerccio [02] na
pagina 13, conclumos que, necessariamente, P = Q. Por simetria, isto e,
trocando-se os nomes dos vertices do triangulo ABC, conclumos que
CP = 2 PE e AP = 2 PF.
Teorema 3.5 Com as mesmas hipoteses do teorema 3.4, vale que
S
PBC
S
ABC
=
u
u 1 u v
. (3.7)
Demonstra cao: Pela propriedade de decomposi cao 2.5 e pela propriedade de
permuta cao 2.4 (p agina 9), temos que
S
ABC
S
PBC
=
S
APC
S
PBC
+
S
ABP
S
PBC
+
S
PBC
S
PBC
=
S
APC
S
BPC

S
APB
S
CPB
+ 1.
Agora, como E =

AB

PC e D =

AC

PB, pelo teorema do co-lado, temos

que
S
ABC
S
PBC
=
S
APC
S
BPC

S
APB
S
CPB
+ 1 =
AE
BE

AD
CD
+ 1.
Mas AE = v BE e CD = u AD. Portanto,
S
ABC
S
PBC
=
v BE
BE
+
AD
u AD
+ 1 = v
1
u
+ 1 =
u 1 u v
u
.
Sendo assim, S
PBC
/S
ABC
= u/(u 1 u v).
Teorema 3.6 Considere tres pontos D, E e F sobre os lados

AC,

AB e

BC de um triangulo ABC. Dena os n umeros u, v e w pelas
expressoes
u =
CD
AD
, v =
AE
BE
e w =
BF
CF
.
Proposi coes basicas e exemplos 27
Temos entao que
S
PQR
S
ABC
=
(1 +u v w)
2
(1 u +u v) (1 v +v w) (1 w +w u)
.
C
A
B
D
E
F
Q
R
P
Figura 3.7: Se CD = u AD, AE = v BE e BF = wCF, ent ao S
PQR
/S
ABC
=
(1 +uvw)
2
/((1 u +uv)(1 v +vw)(1 w +wu)).
Demonstra cao: Usando a propriedade de decomposi cao 2.5 (p agina 9) e o
teorema anterior, temos que
S
PQR
= S
ABC
S
PBC
S
QCA
S
RAB
=
_
1
u
u 1 u v

v
v 1 w v

w
w 1 w u
_
S
ABC
=
(1 +u v w)
2
(1 u +u v) (1 v +w v) (1 w +w u)
S
ABC
,
de onde se segue o resultado.
Note, por exemplo, que se u = v = w = 1/2, isto e, se DA = 2 CD,
EB = 2 AE e CF = 2 FB, ent ao
28 Escola de Verao (UFES)
S
PQR
=
1
7
S
ABC
.
C
A
B
D
E
F
Q
R
P (1 3) jACj

(2 3) jACj

(1 3) jACj

(2 3) jACj

(1 3) jBCj

(2 3) jBCj

ABC
(1 7) S

Figura 3.8: Se DA = 2 CD, EB = 2 AE e CF = 2 FB, entao S

PQR
=
(1/7) S
ABC
.
Corolario 3.2 (Vers

ao forte do teorema de Ceva) Consi-

dere tres pontos D, E e F sobre os lados

AC,

AB e

BC de um
tri angulo ABC. Dena os n umeros u, v e w pelas expressoes
u =
CD
AD
, v =
AE
BE
e w =
BF
CF
.
Ent ao as retas

AF,

BD e

CE sao concorrentes se, e somente se,
S
PQR
= 0, isto e, se, e somente se, u v w + 1 = 0 ou
CD
AD

AE
BE

BF
CF
= 1.
O teorema do co-lado nos ensina como eliminar o ponto de interse cao M
de duas retas

AB e

PQ em uma razao de segmentos orientados da forma
PM/QM, reescrevendo-a em termos dos pontos A, B, P e Q que denem
Proposi coes basicas e exemplos 29
as duas retas. O pr oximo lema nos ensina como eliminar o ponto M caso ele
apareca em uma area com sinal da forma S
MBQ
.
Lema 3.1 (de eliminac

ao) Como no teorema do co-lado, seja M a

interse cao das retas

AB e

PQ. Ent ao
S
BPQ
S
BPAQ
=
MB
AB
=
S
MBQ
S
ABQ
, (3.8)
isto e,
S
MBQ
=
S
BPQ
S
ABQ
S
BPAQ
. (3.9)
P
Q
A B M
Figura 3.9: Se M =

AB

PQ, entao S
BPQ
/S
BPAQ
= MB/AB = S
MBQ
/S
ABQ
.
Demonstra cao: Como B =

AM

BQ, pelo teorema do co-lado temos que

S
ABQ
S
MBQ
=
AB
MB
.
Por outro lado,
S
BPAQ
S
BPQ
=
S
BPQ
+S
PAQ
S
BPQ
= 1
S
APQ
S
BPQ
()
= 1
AM
BM
= 1 +
AM
MB
=
AM +MB
MB
=
AB
MB
.
30 Escola de Verao (UFES)
Conseq uentemente, vale que S
ABQ
/S
MBQ
= AB/MB = S
BPAQ
/S
BPQ
, o
que estabelece o lema. Note que, em (), usamos o teorema do co-lado para
M =

AB

PQ.
Teorema 3.7 (Construc

ao com r

egua de uma seq

encia
harm

onica) Sejam L a interse cao das retas

AB e

CD, K a interse cao

de

AD e

BC, F a interse cao de

BD e

KL e G a interse cao de

AC
e

KL. Ent ao
LF
KF
=
LG
GK
. (3.10)
A
B
C
D
L K F G
Figura 3.10: LF/KF = LG/GK.
Demonstra cao: Para eliminar o ponto F, usaremos o teorema do co-lado:
F =

LK

BD, de modo que

LF
KF
=
S
LBD
S
KBD
.
Precisamos agora eliminar os pontos K e L que aparecem nas expressoes S
LBD
e S
KBD
. Para isto, vamos usar o lema de elimina cao 3.1:
S
LBD
=
S
BCD
S
ABD
S
BCAD
e S
KDB
=
S
DCB
S
ADB
S
DCAB
= S
KBD
Proposi coes basicas e exemplos 31
ja que L e a interse cao dos lados

AB e

CD do quadril atero ABCD e K e
a interse cao dos lados

AD e

BC do mesmo quadril atero. Desta maneira
LF
KF
=
S
LBD
S
KBD
=
S
BCD
S
ABD
S
BCAD

S
DCB
S
ADB
S
DCAB
=
S
BCD
S
ABD
S
BCAD

S
BCD
S
ABD
S
DCAB
=
S
DCAB
S
BCAD
.
Analogamente, demonstra-se que LG/GK = S
DCAB
/S
BCAD
, de onde se
obtem a igualdade LF/KF = LG/GK desejada.
Teorema 3.8 Se R e um ponto sobre a reta

PQ, ent ao
S
RAB
=
PR
PQ
S
QAB
+
RQ
PQ
S
PAB
. (3.11)
para dois pontos A e B quaisquer.
A B
P
Q
R
Figura 3.11: S
RAB
= (PR/PQ) S
QAB
+ (RQ/PQ) S
PAB
.
Demonstra cao: Temos:
S
RAB
(1)
= S
PAB
+S
RAP
+S
RPB
(2)
= S
PAB
+
PR
PQ
S
QAP
+
PR
PQ
S
QPB
= S
PAB
+
PR
PQ
S
QAP

PR
PQ
S
BPQ
= S
PAB
+
PR
PQ
(S
QAP
S
BPQ
)
(3)
= S
PAB
+
PR
PQ
(S
APB
+S
ABQ
)
32 Escola de Verao (UFES)
= S
PAB

PR
PQ
S
PAB
+
PR
PQ
S
ABQ
=
_
1
PR
PQ
_
S
PAB
+
PR
PQ
S
ABQ
=
RQ
PQ
S
PAB
+
PR
PQ
S
QAB
,
onde, em (1) usamos a propriedade de decomposi cao 2.5 (gura 3.12), em (2)
o teorema do co-lado e, em (3), a propriedade de decomposi cao mais uma
vez (gura 3.13).
A B
P
Q
R
Figura 3.12: S
RAB
= (PR/PQ) S
QAB
+ (RQ/PQ) S
PAB
.
A
B
P
Q
R
Figura 3.13: S
RAB
= (PR/PQ) S
QAB
+ (RQ/PQ) S
PAB
.
Proposi coes basicas e exemplos 33
Teorema 3.9 Seja ABC um triangulo inscrito em uma circun-
ferencia C de centro O e sejam
K =

AO

BC, L =

BO

AC e M =

CO

AB.
Dena os pontos P, Q e R como os pontos simetricos com rela cao ao
centro O de C dos pontos A, B e C, respectivamente (gura 3.14).
KP
AK
+
LQ
BL
+
MR
CM
= 1 (3.12)
O
A B
C
K
L
M
P
Q
R
C
Figura 3.14: KP/AK +LQ/BL +MR/CM = 1.
Demonstra cao: Como M =

RC

AB, L =

QB

AC e K =

PA

BC, pelo
teorema do co-lado segue-se que
RM
CM
=
S
ABR
S
ABC
,
QL
BL
=
S
ACQ
S
ACB
=
S
ACQ
S
ABC
e
PK
AK
=
S
BCP
S
ABC
,
de modo que
KP
AK
+
LQ
BL
+
MR
CM
=
PK
AK

QL
BL

RM
CM
=
S
ABR
+S
ACQ
S
BCP
S
ABC
.
34 Escola de Verao (UFES)
Agora, O e ponto medio dos segmentos AP, BQ e CR. Assim, pelo teo-
rema 3.8,
S
ABR
=
CR
CO
S
ABO
+
RO
CO
S
ABC
= 2 S
ABO
S
ABC
,
S
ACR
=
BQ
BO
S
ACO
+
QO
BO
S
ACB
= 2 S
ACO
+S
ABC
,
S
BCP
=
AP
AO
S
BCO
+
PO
AO
S
BCA
= 2 S
BCO
S
ABC
.
Desta maneira, podemos escrever que
KP
AK
+
LQ
BL
+
MR
CM
=
2 S
ABO
+S
ABC
+ 2 S
ACO
+S
ABC
2 S
BCO
+S
ABC
S
ABC
=
2 (S
ABO
S
ACO
+S
BCO
) + 3 S
ABC
S
ABC
(1)
=
2 (S
ABO
+S
AOC
+S
BCO
) + 3 S
ABC
S
ABC
(2)
=
2 S
ABC
+ 3 S
ABC
S
ABC
=
S
ABC
S
ABC
= 1,
onde, em (1) usamos que S
AOC
= S
ACO
(propriedade de permuta cao) e,
em (2), que S
ABC
= S
ABO
+S
AOC
+S
BCO
(propriedade de decomposi cao).
O pr oximo teorema e uma importante generaliza cao do lema de elimina cao 3.1.
Teorema 3.10 Se
Y =

PQ

UV ,
ent ao
S
ABY
=
1
S
PUQV
(S
PUV
S
ABQ
+S
QV U
S
ABP
) .
Proposi coes basicas e exemplos 35
A B
V
U
P
Q
Y
Demonstra cao: Pelo teorema 3.8, temos que
S
ABY
=
PY
PQ
S
ABQ
+
Y Q
PQ
S
ABP
.
Mas, pelo lema de elimina cao,
Y Q
PQ
=
S
V UQ
S
PUQV
e Y P/QP = S
UV P
/S
PUQV
, de modo que
PY
PQ
=
S
UV P
S
PUQV
.
Sendo assim,
S
ABY
=
S
UV P
S
ABQ
S
PUQV
+
S
V UQ
+S
ABP
S
PUQV
=
1
S
PUQV
(S
PUV
S
ABQ
+S
QV U
S
ABP
) .
36 Escola de Verao (UFES)
Teorema 3.11 (Pappus) Sejam r e s duas retas, A, B e C pontos
em r e D, E e F pontos em s. Os pontos
P =

AE

DB, Q =

AF

DC e R =

BF

EC
sao sempre colineares.
A
B
C
r
D
E
F
s
P
Q R
Figura 3.15: O teorema de Pappus.
Demonstra cao: Uma maneira de se demonstrar que P, Q e R sao colineares
e denir X =

PQ

BF, Y =

PQ

EC e entao mostrar que X = Y . Mas,

pelo exerccio [02] na p agina 13, para mostrar que X = Y , basta mostrar
que
PX
QX
=
PY
QY
, ou ainda, que
PX
QX

QY
PY
= 1.
Podemos eliminar X e Y na expressao (PX/QX) (QY /PY ) usando o teo-
rema do co-lado:
PX
QX

QY
PY
=
S
PBF
S
QBF

S
QCE
S
PCE
. (*)
Proposi coes basicas e exemplos 37
Precisamos agora eliminar os pontos P e Q nesta expressao. Para isto, vamos
usar o teorema 3.10:
P =

BD

AE
S
PBF
= S
BFP
=
S
BAE
S
BFD
+S
DEA
S
BFB
S
BADE
=
S
BAE
S
BFD
S
BADE
,
Q =

AF

CD
S
QBF
= S
BFQ
=
S
ACD
S
BFF
+S
FDC
S
BFA
S
ACFD
=
S
FDC
S
BFA
S
ACFD
,
Q =

CD

AF
S
QCE
= S
CEQ
=
S
CAF
S
CED
+S
DFA
S
CEC
S
CADF
=
S
CAF
S
CED
S
CADF
,
P =

AE

BD
S
PCE
= S
CEP
=
S
ABD
S
CEE
+S
EDB
S
CEA
S
ABDE
=
S
EDB
S
CEA
S
ABED
.
Substituindo estas expressoes em () e lembrando que S
BADE
= S
ABED
e S
ACFD
= S
CADF
, segue-se que
PX
QX

QY
PY
=
S
BAE
S
BFD
S
FDC
S
BFA

S
CAF
S
CED
S
EDB
S
CEA
=
S
BAE
S
CEA

S
BFD
S
EDB

S
CAF
S
BFA

S
CED
S
FDC
=
S
BAE
S
ACE

S
BFD
S
BED

S
CAF
S
ABF

S
CED
S
CFD
Mas, pela proposi cao b asica 3.1 na p agina 15,
S
BAE
S
ACE
=
BA
AC
,
S
BFD
S
BED
=
FD
ED
,
S
CAF
S
ABF
=
CA
AB
e
S
CED
S
CFD
=
ED
FD
.
Conseq uentemente,
PX
QX

QY
PY
= 1.
Exerccios
[01] Seja ABCD um quadril atero e O um ponto. Sejam E, F, G e H as
interse coes das retas

AO,

BO,

CO e

DO com as diagonais

BD,

AC,

BD e

AC do quadril atero, respectivamente. Mostre que
AH
HC

CF
FA

BE
ED

DG
GB
= 1.
38 Escola de Verao (UFES)
[02] Com as mesmas hipoteses do teorema 3.1, mostre que
AP
AD
+
BP
BE
+
CP
CF
= 2.
[03] Com as mesmas hipoteses do teorema 3.4, encontre uma express ao em
termos de u e v para PE/PC.
[04] Justique cada uma das igualdades abaixo para obter uma outra de-
monstracao do teorema 3.7.
LF
KF
=
S
LBD
S
KBD
=
S
LBD
S
KBL

S
KBL
S
KBD
=
DA
AK

LC
DC
=
S
DAC
S
AKC

S
LAC
S
DAC
=
S
LAC
S
AKC
=
LG
GK
.
[05] Dados tres pontos A, B e C colineares, realize as seguintes construcoes
geometricas:
(1) Escolha um ponto E que n ao seja colinear com A e B.
(2) Trace as retas

EA,

EB e

EC.
(3) Escolha um ponto I aobre a reta

EA e, em seguida, trace a reta

IB.
(4) Marque o ponto G que e a interse cao de

EC e

IB e, em seguida,
trace a reta

GA.
(5) Marque o ponto F que e a interse cao de

GA e

EB e, em seguida,
trace a reta

IF.
(6) Marque o ponto D que e a interse cao de

IF e

AB.
Mostre que o ponto D n ao depende das escolhas dos pontos E e I.
[06] Sejam A, B, C e D pontos em uma mesma reta. Suponha que P e Q
sejam dois pontos tais que S
PCQD
= 0. Mostre que S
PAQB
/S
PCQD
=
AB/CD.
[07] (Ainda sobre o teorema do co-lado) Se M e a interse cao das re-
tas

AB e

PQ, mostre que
PM
QM
=
S
PAB
S
QAB
,
PM
PQ
=
S
PAB
S
PAQB
e
QM
PQ
=
S
QAB
S
PAQB
.
Proposi coes basicas e exemplos 39
[08] Se C e D sao pontos que pertencem a reta

AB e P e um ponto que n ao
pertence a reta

AB, mostre que
S
PCD
S
PAB
=
CD
AB
.
Captulo 4
Paralelismo
4.1 Caracteriza cao de paralelismo via areas com sinal
Denicao 4.1 (Relac

ao ) Dizemos que duas retas

AB e

CD sao
paralelas se elas nao possuem pontos em comum. Usaremos a nota cao
AB CD
para representar o fato de que os pontos A, B, C e D satisfazem pelo
menos uma das tres condicoes seguintes:
(a)

AB e

CD sao retas paralelas,
(b) A = B ou C = D ou
(c) A, B, C e D sao colineares.
Denicao 4.2 (Paralelogramo) Um paralelogramo e um qua-
dril atero ABCD orientado com AB CD, BC AD e tal que ne-
nhuma escolha de tres de seus vertices resulte em pontos colineares.
Note que, se ABCD e um paralelogramo, ent ao AB e DC possuem a
mesma dire cao, independentemente da orienta cao escolhida para ABCD.
Com isto, podemos estabelecer a seguinte deni cao.
Paralelismo 41
Denicao 4.3 (Raz

ao de dois segmentos paralelos) Seja

ABCD um paralelogramo. Dados dois pontos P e Q em

DC, de-
nimos
PQ
AB
=
PQ
DC
(4.1)
como a raz ao dos dois segmentos paralelos PQ e AB.
Proposicao 4.1 Sejam A, B, C e D quatro pontos. Ent ao AB CD
se, e somente se, S
ABC
= S
ABD
(ou, equivalentemente, S
ADBC
= 0).
Demonstra cao: () Se AB CD, ent ao (a)

AB e

CD sao retas paralelas,
(b) A = B ou C = D ou (c) A, B, C e D sao colineares. No caso (a),
ABC e DBC sao dois tri angulos de mesma base (|BC|), mesma altura
e mesma orienta cao, de modo que S
ABC
= S
BCD
. No caso (b), se A = B,
ent ao S
ABC
= S
BBC
= 0 = S
BBD
= S
ABD
e, se C = D, ent ao, obviamente,
S
ABC
= S
ABD
. No caso (c), S
ABC
= 0 = S
ABD
, ja que os quatro pontos s ao
colineares. A demonstra cao da recproca () ca como exerccio.
4.2 Exemplos com paralelismo
Teorema 4.1 Seja O a interse cao das duas diagonais

AC e

BD de
um paralelogramo ABCD (gura 4.1). Ent ao AO = OC, isto e,
AO/OC = 1.
Demonstra cao: Vamos reescrever o enunciado do teorema em termos cons-
trutivos:
1. Os pontos A, B e C sao denidos livremente.
2. O ponto D e construdo pela condi cao de que

AB e

CD sejam retas
paralelas satisfazendo AB = DC.
3. O ponto O e construdo como a interse cao das retas

AC e

BD.
42 Escola de Verao (UFES)
A B
D C
O
Figura 4.1: No paralelogramo ABCD, AO = OC.
Usaremos as proposi coes b asicas para eliminar os pontos na equa cao que
representa a tese do teorema, na ordem inversa em que eles foram denidos,
ate obter uma expressao que e trivialmente verdadeira, envolvendo apenas
os pontos livres. Assim, temos:
AO
OC
=
AO
CO
(1)
=
S
ABD
S
CBD
=
S
ABD
S
BCD
(2)
=
S
ABC
S
BCA
(3)
=
S
ABC
S
ABC
= 1,
onde em (1) usamos o teorema do co-lado (ja que O =

AC

BD) e, em (2),
usamos a proposicao 4.1: S
ABD
= S
ABC
(pois AB CD) e S
BCD
= S
BCA
(pois BC AD). Em (3), usamos a propriedade de permuta cao 2.4.
Teorema 4.2 (Tales) Se tres retas paralelas r, s e t cortam a reta m
em A, B e C e a reta n em X, Y e Z (gura 4.2), ent ao
AB
CB
=
XY
ZY
. (4.2)
Demonstra cao: Temos
AB
CB
(1)
=
S
ABY
S
CBY
(2)
=
S
XBY
S
ZBY
(3)
=
XY
ZY
,
onde, nos passos (1) e (3), usamos o teorema do co-lado (j a que, respec-
tivamente, B =

AC

BY e Y =

XZ

BY ) e, no passo (2), usamos a
Paralelismo 43
proposi cao 4.1: S
ABY
= S
XBY
(dado que AX BY ) e S
CBY
= S
ZBY
(dado
que CZ BY ).
C
A X
r
m
n
s
t
Z
B Y
Figura 4.2: Teorema de Tales (AB/CB = XY /ZY ).
Teorema 4.3 Sejam

AB e

CD duas retas paralelas tais que

AC e

BD
sejam concorrente em um ponto P. Se Q =

AD

BC e M =

PQ

AB,
ent ao M e o ponto medio do segmento AB, isto e, AM = MB.
A B
C D
P
Q
M
Figura 4.3: AM = MB.
44 Escola de Verao (UFES)
Demonstra cao: Pelo teorema do co-lado, podemos eliminar o ponto M =

AB

PQ: AM/BM = S
APQ
/S
BPQ
, de modo que
AM
MB
=
AM
BM
=
S
APQ
S
BPQ
=
S
PAQ
S
PBQ
.
Precisamos agora eliminar o ponto Q nas expressoes S
PAQ
e S
PBQ
. Como
A =

QD

AP, pelo teorema do co-lado mais uma vez, QA/DA = S

QAP
/S
DAP
e, conseq uentemente,
S
PAQ
=
AQ
AD
S
PAD
.
Agora, pelo lema de elimina cao 3.1 (p agina 29), AQ/AD = S
ABC
/S
ABDC
.
Desta maneira,
S
PAQ
=
S
ABC
S
ABDC
S
PAD
=
S
ABC
S
BDCA
S
PAD
.
Analogamente,
S
PBQ
=
BQ
BC
S
PBC
=
S
BDA
S
BDCA
S
PBC
=
S
BDA
S
BDCA
S
PCB
.
Combinando as rela coes que deduzimos ate aqui, temos
AM
MB
=
S
PAQ
S
PBQ
=
+
S
ABC
S
BDCA
S
PAD

S
BDA
S
BDCA
S
PCB
=
S
ABC
S
PAD
S
BDA
S
PCB
.
Mas AB CD, de modo que pela proposi cao 4.1, S
ABC
= S
ABD
= S
BDA
.
Sendo assim,
AM
MB
=
S
PAD
S
PCB
.
Agora, pela gura 4.3, usando a propriedade de decomposi cao, temos que
S
PAD
= S
PCD
+S
CAD
e S
PCB
= S
PCD
+S
CBD
, de modo que
AM
MB
=
S
PCD
+S
CAD
S
PCD
+S
CBD
.
Usando novamente a proposi cao 4.1, temos que S
CAD
= S
ADC
= S
BDC
=
S
CBD
, uma vez que AB CD. Logo
AM
MB
=
S
PCD
+S
CAD
S
PCD
+S
CAD
= 1
Paralelismo 45
Teorema 4.4 (Axioma de Pascal) Sejam A, B e C tres pontos em
uma reta e sejam P, Q e R tres pontos em outra reta. Se AQ RB
e BP QC, ent ao AP RC.
A C
R
B
Q
P
Figura 4.4: O axioma de Pascal: Se AQ RB e BP QC, entao AP RC.
Demonstra cao: Para mostrar que AP RC, pela proposi cao 4.1, basta
mostrar que S
RAP
= S
CAP
. Desde que AQ RB e BP QC, pela pro-
posi cao 4.1, temos que S
RAQ
= S
BAQ
e S
BPQ
= S
BPC
, respectivamente.
Desta maneira,
S
RAP
(1)
= S
RAQ
+S
APQ
= S
BAQ
+S
APQ
(2)
= S
BAPQ
=
S
BAP
+S
BPQ
= S
BAP
+S
BPC
(3)
= S
CAP
,
onde, em (1), (2) e (3), usamos a propriedade de decomposi cao.
Teorema 4.5 (Axioma de Desargues) Sejam r, s e t tres retas
distintas, concorrentes em um ponto S. Sejam A e X pontos em r, B
e Y pontos em s e C e Z pontos em t tais que AB XY e AC XZ
(gura 4.5). Ent ao BC Y Z.
46 Escola de Verao (UFES)
S
A
C
X
B
Y
r
s
t
Z
Figura 4.5: O axioma de Desargues: se AB XY e AC XZ, entao BC Y Z.
Demonstra cao: Para mostrar que BC Y Z, pela proposi cao 4.1, basta mos-
trar que S
Y BC
= S
ZBC
. Agora
S
BCZ
(1)
=
CZ
CS
S
BCS
(2)
=
AX
AS
S
BCS
,
onde, em (1) usamos o teorema do co-lado (C =

SZ

BC) e, em (2), usamos

o teorema de Tales. Analogamente,
S
BCY
=
BY
BS
S
BCS
=
AX
AS
S
BCS
.
Sendo assim, S
BCZ
= S
BCY
, como queramos.
Teorema 4.6 Sejam X, Y , Z e W pontos sobre os lados CD, DA,
AB e BC de um paralelogramo ABCD tais que
CX
CD
=
DY
DA
=
AZ
AB
=
BW
BC
=
1
3
(gura 4.6). Ent ao a area com sinal do quadril atero formato pelas
retas

AX,

BY ,

CZ e

DW e 1/13 da area com sinal do paralelo-
gramo ABCD.
Paralelismo 47
A B
D C X
Y
Z
W
P
Q
R
S
Figura 4.6: Se CX/CD = DY /DA = AZ/AB = BW/BC = 1/3, ent ao
S
PQRS
= S
ABCD
/13.
Demonstra cao: Seja I =

DB

PA =

AX

DB (gura 4.7). Temos

S
ABCD
S
ABP
=
S
ABD
+S
BCD
S
ABP
(1)
=
S
ABD
+S
ABD
S
ABP
= 2
S
ABD
S
ABP
(2)
= 2
S
ABP
+S
PBD
+S
PDA
S
ABP
= 2
_
S
ABP
S
ABP

S
DBP
S
ABP

S
PAD
S
PAB
_
(3)
= 2
_
1
DY
AY

DI
BI
_
(4)
= 2
_
1
DY
AY

S
DAX
S
BAX
_
= 2
_
1 +
1
2
+
2
3
_
=
13
3
.
onde, em (1) usamos que S
BCD
= S
ABD
, em (2) usamos a propriedade de
decomposi cao e, em (3) e (4) usamos o teorema do co-lado (uma vez que
Y =

DA

BP, I =

DB

PA e I =

AX

DB). Analogamente, demonstra-

se que
S
ABCD
S
BCQ
=
S
ABCD
S
CDR
=
S
ABCD
S
DAS
=
13
3
.
Usando a propriedade de decomposi cao para areas com sinal,
S
PQRS
S
ABCD
=
S
ABCD
S
ABP
S
BCQ
S
CDR
S
DAS
S
ABCD
= 1
12
13
=
1
13
.
48 Escola de Verao (UFES)
A B
D C X
Y
Z
W
P
Q
R
S
I
Figura 4.7: Se CX/CD = DY /DA = AZ/AB = BW/BC = 1/3, ent ao
S
PQRS
= S
ABCD
/13.
Proposicao 4.2 Sejam ABCD um paralelogramo e P e Q dois pon-
tos. Ent ao
S
APQ
+S
CPQ
= S
BPQ
+S
DPQ
, (4.3)
isto e,
S
PAQB
= S
PDQC
(4.4)
A B
D C
P
Q
O
Figura 4.8: No paralelogramo ABCD vale que S
APQ
+S
CPQ
= S
BPQ
+S
DPQ
.
Demonstra cao: Seja O a interse cao de

AC e

BD. Desde que O e o ponto
medio do segmento AC (veja o teorema 4.1 na p agina 41), pela proposi cao 3.8
na p agina 31, temos que
S
APQ
+S
CPQ
= 2 S
OPQ
Paralelismo 49
pois
S
OPQ
=
AO
AC
S
APQ
+
OC
AC
S
CPQ
=
1
2
S
APQ
+
1
2
S
CPQ
.
Pela mesma raz ao,
S
BPQ
+S
DPQ
= 2 S
OPQ
.
Assim,
S
APQ
+S
CPQ
= 2 S
OPQ
= S
BPQ
+S
DPQ
.
Esta ultima equa cao pode ser escrita na forma S
BPQ
S
APQ
= S
CPQ
S
DPQ
,
de modo que
S
PAQB
= S
BPQ
+S
AQP
= S
BPQ
S
APQ
= S
CPQ
S
DPQ
= S
CPQ
+S
DQP
= S
PDQC
,
o que estabelece a segunda formula.
Proposicao 4.3 Sejam ABCD um paralelogramo e P um ponto
qualquer. Ent ao
S
PAB
= S
PDC
S
ADC
= S
PDAC
. (4.5)
A B
D C
P
Figura 4.9: No paralelogramo ABCD vale que S
PAB
= S
PDC
S
ADC
= S
PDAC
.
Demonstra cao: Pela proposi cao anterior, com Q = B, S
APB
+ S
CPB
=
S
BPB
+ S
DPB
. Como S
BPB
= 0 e permutando-se a ordem dos vertices,
50 Escola de Verao (UFES)
obtemos que S
PAB
= S
PDB
S
PCB
. Assim
S
PAB
= S
PDB
S
PCB
= S
DBCP
= S
DBC
+S
DCP
.
Mas AB DC, assim, S
BDC
= S
ADC
, isto e, S
DBC
= S
DAC
= S
ADC
.
Conseq uentemente,
S
PAB
= S
DAC
+S
DCP
= S
PDC
S
DAC
.
Exerccios
[01] Justique cada uma das igualdades abaixo para obter uma outra de-
monstracao do teorema 4.3.
AM
MB
=
S
PAQ
S
PQB
=
S
PQA
S
QAB

S
QAB
S
PQB
=
PD
DB

CA
PC
=
S
CPD
S
CDB

S
CDA
S
CPD
=
S
CDA
S
CDB
= 1.
[02] Se a reta

PQ e paralela a reta

AB, mostre que
AB
PQ
=
S
PAB
S
AQP
.
Solu cao: Seja R tal que AR = PQ. Pelo o exerccio [07] na pagina 39
e o teorema 4.2, temos
AB
PQ
=
AB
AR
=
S
PAB
S
PAR
=
S
PAB
S
PAQ
.
Captulo 5
Mecaniza cao dos teoremas de
interse cao pura de Hilbert
Em 1899, no cl assico Grundlagen der Geometrie em 1899
1
, alem de forne-
cer um tratamento axiomatico mais rigoroso da geometria euclidiana, David
Hilbert estabeleceu uma ponte entre o metodo dedutivo de Euclides e o
metodo analtico (computacional) de Descartes. De fato, Hilbert mostrou
como introduzir um sistema de coordenadas cartesiano a partir do sistema
axiom atico da geometria euclidiana usando um sistema numerico (isto e, um
corpo) adequado:
Sistema Axiom atico Sistema Numerico Sistema de Coordenadas.
O sistema numerico a que Hilbert se refere e construdo usando a mesma ideia
de Descartes, ou seja, atraves de operacoes algebricas sobre os tamanhos de
segmentos. Mas, desta vez, estas opera coes algebricas s ao usadas para criar
um modelo direto dos axiomas (de Hilbert) para a geometria ([24], p aginas
2959).
Em contraste com as demonstra coes sintetica e analtica de Euclides e
Descartes, onde cada teorema possui uma prova que lhe e peculiar, Hilbert
construiu um metodo universal de demonstra cao para uma classe especca
de teoremas: os assim denominados teoremas de interse cao pura. Um teo-
rema de interse cao pura tem as seguintes caractersticas ([24], p agina 97):
1
A referencia [24] e uma tradu cao para o ingles do original em alemao [23]. Existe uma
versao eletr onica deste livro disponvel nos arquivos hist oricos digitais da Universidade de Michigan:
http://www.hti.umich.edu/u/umhistmath/. Escolha a op cao Browse the Mathematics Collection, clique
na letra H e procure pela palavra Hilbert.
52 Escola de Verao (UFES)
1. Os unicos objetos geometricos que aparecem no enunciado do teorema
sao pontos e retas (em quantidade nita).
2. As unicas opera coes geometricas permitidas s ao tra car uma reta por
pontos, marcar a interse cao entre duas retas e tra car uma reta paralela
`a outra por um dado ponto.
3. Todos os pontos e retas envolvidos na formula cao da hip otese do te-
orema podem ser denidos ou construdos um a um, em uma ordem
especca (isto e, o teorema e do tipo construtivo).
4. A tese e uma propriedade sobre concorrencia ou paralelismo entre retas.
Hilbert mostrou ent ao que a classe de teoremas de interse cao pura e me-
caniz avel, isto e, existe um metodo de decis ao que permite concluir se cada
teorema deste classe e verdadeiro ou falso. Na p agina 97 de [24] Hilbert
descreve este metodo universal.
Neste captulo, veremos como empregar o metodo da area para construir
um outro metodo de decisao para os teoremas de interse cao pura.
5.1 Descri cao dos enunciados
O enunciado de um teorema de intersecao pura e formado por constru coes
envolvendo quantidades geometricas. Por quantidades geometricas, entende-
mos
(QG1) a razao de dois segmentos orientados em uma mesma reta ou em retas
paralelas ou
(QG2) a area com sinal de um triangulo ou quadril atero orientados.
Uma constru cao e usada para introduzir um novo ponto a partir dos pontos
existentes. Para o caso de teoremas de interse cao pura, estas constru coes
sao as seguintes:
(CT1) Construir um ponto arbitr ario Y no plano. Neste caso, Y e um
ponto livre, isto e, ele pode ser deslocado e ocupar qualquer posi cao
do plano.
Mecaniza cao dos teoremas de interse cao pura de Hilbert 53
(CT2) Construir um ponto Y sobre a reta

PQ. Neste caso, Y e um ponto
semi-livre, isto e, ele pode ser deslocado e ocupar qualquer posi cao
da reta

PQ.
A m de que um ponto Y possa ser construdo nestas condicoes,
vamos impor a condi cao de n ao-degenerescencia P = Q, isto e, vamos
impor que a reta

PQ esteja bem denida.
(CT3) Construir o ponto Y tal que PY = PQ, onde e um n umero
racional, uma express ao racional em quantidades geometricas ou uma
vari avel. Note que determina a posi cao relativa do ponto Y com
rela cao aos pontos P e Q. Se e um n umero xo, ent ao Y e um
ponto xo e se e uma vari avel, ent ao Y e um ponto semi-livre.
A condi cao de n ao-degenerescencia para esta constru cao e P = Q.
(CT4) Construir a interse cao Y de duas retas

PQ e

UV . O ponto Y e um
ponto xo neste caso.
As condi coes de n ao-degenerescencia para esta constru cao s ao P = Q,
U = V e que

PQ e

UV tenham um unico ponto em comum, isto e,
PQ UV .
(CT5) Construir um ponto Y sobre a reta que passa pelo ponto R e e paralela
a reta

PQ. Aqui Y e um ponto semi-livre.
A condi cao de n ao-degenerescencia para esta constru cao e P = Q.
(CT6) Construir o ponto Y sobre a reta que passa pelo ponto R e e paralela a
reta

PQ de tal forma que RY = PQ, onde e um n umero racional,

uma expressao racional em quantidades geometricas ou uma vari avel.
Se e um n umero xo, ent ao Y e um ponto xo e se e uma vari avel,
ent ao Y e um ponto semi-livre.
A condi cao de n ao-degenerescencia para esta constru cao e P = Q.
(CT7) Construir a interse cao Y da reta

UV com a reta que passa pelo
ponto R e e paralela a reta

PQ. O ponto Y e xo neste caso.
A condi cao de n ao-degenerescencia para esta constru cao e PQ UV .
(CT8) Construir a interse cao Y da reta que passa pelo ponto R e e paralela
a reta

PQ com a reta que passa pelo ponto W e e paralela a reta

UV .
O ponto Y e xo neste caso.
A condi cao de n ao-degenerescencia para esta constru cao e PQ UV .
54 Escola de Verao (UFES)
Observac

ao.
A terminologia empregada aqui e inspirada nos softwares de geometria
din amica, como o Regua e Compasso [21] (disponvel gratuitamente) e o
Cabri Geom`etre II [26]. Estes programas simulam constru coes com regua
e compasso no computador: o usu ario pode denir pontos, retas, crculos,
conicas, tra car retas paralelas e perpendiculares, construir pontos de in-
terse cao, etc. Um ponto livre e um ponto que pode ser arrastado para
qualquer posicao da tela do computador. Quando o usu ario cria um ponto
sobre uma reta, ele pode arrast a-lo apenas sobre esta reta. Este tipo de
restri cao estabelece um ponto semi-livre. O ponto de interse cao entre duas
retas e um exemplo de ponto xo. O usu ario nao pode arrast a-lo, pois a
sua constru cao depende das duas retas concorrentes que o dene.
Denicao 5.1 Um teorema de interse cao pura de Hilbert e uma lista
nita
S = (C
1
, C
2
, . . . , C
k
; G),
onde
(a) cada C
i
e uma construcao do tipo (CT1), . . . , (CT8), que intro-
duz um novo ponto a partir dos pontos construdos anteriormente
por C
1
, C
2
, . . . , C
i1
,
(b) G = (E
1
, E
2
), onde E
1
e E
2
sao express oes polinomiais nas quan-
tidades geometricas dos pontos introduzidos pelas constru coes C
1
,
C
2
, . . . , C
k
e
(c) E
1
= E
2
e a tese do teorema S.
As condi coes de nao-degenerescencia de S sao as condi coes de nao-
degenerescencia de cada C
i
mais a condi cao de que os denominadores
das razoes de segmentos que aparecem em E
1
e E
2
sejam todos dife-
rentes de zero.
A hipotese do teorema S e formada pelas construcoes C
1
, C
2
, . . . , C
k
junto com as condi coes de nao-degenerescencia de S.
O conjunto de todos os teoremas de interse cao pura de Hilbert ser a
denotado por C
H
Mecaniza cao dos teoremas de interse cao pura de Hilbert 55
Considere, por exemplo, o teorema de Ceva (teorema 3.2, pagina 20). Ele
pode ser descrito por uma lista
S = (C1, C2, C3, C4, C5, C6, C7; G)
onde
C1: e uma construcao do tipo (CT1) que introduz o ponto livre A.
C2: e uma construcao do tipo (CT1) que introduz o ponto livre B.
C3: e uma construcao do tipo (CT1) que introduz o ponto livre C.
C4: e uma construcao do tipo (CT1) que introduz o ponto livre P.
C5: e uma construcao do tipo (CT4) que introduz o ponto xo D, de-
nido como a intersecao das retas

AP e

CB. Condi cao de n ao-
degenerescencia: AP CB.
C6: e uma construcao do tipo (CT4) que introduz o ponto xo E, de-
nido como a intersecao das retas

BP e

AC. Condi cao de n ao-
degenerescencia: BP AC.
C7: e uma construcao do tipo (CT4) que introduz o ponto xo F, de-
nido como a intersecao das retas

CP e

AB. Condi cao de n ao-
degenerescencia: CP AB.
A tese G = (E
1
, E
2
) do teorema de Ceva e constituda pelos polin omios
E
1
(x, y, z) = x +y +z e E
2
(x, y, z) = 1, onde
x =
AF
FB
, y =
BD
DC
e z =
CE
EA
.
As condi coes de nao-degenerescencia sao
AP CB, BP AC, CP AB
. .
provenientes de C
5
, C
6
e C
7
, F = B, D = C, E = A
. .
provenientes das razoes em E
1
.
Nas pr oximas se coes estabeleceremos lemas que nos ensinar ao como elimi-
nar pontos introduzidos pelas constru coes (CH1)(CH8) das quantidades
geometricas ( area com sinal e raz oes de segmentos orientados). Com estes
lemas, sera f acil construir um metodo de decisao para teoremas de interse cao
pura: basta eliminar os pontos na ordem inversa em que foram construdos,
ate obter uma expressao a partir da qual se poder a concluir a veracidade ou
nao do teorema muito facilmente.
56 Escola de Verao (UFES)
5.2 Eliminando pontos de areas com sinal
Observe que a constru cao (CT2) e um caso especial da construcao (CT3),
pois construir um ponto Y arbitr ario sobre a reta

UV e equivalente a se
construir um ponto Y em

UV satisfazendo a condicao UY = UV , onde
e uma vari avel livre. Analogamente, a construcao (CT5) e um caso parti-
cular da constru cao (CT6): construir um ponto sobre a reta que passa pelo
ponto W e e paralela a reta

UV e equivalente a se construir um ponto Y tal
que WY = UV , com uma vari avel livre.
Lema 5.1 (LEA-CT3) Se Y e um ponto construdo por (CT3), isto
e, se Y satisfaz PY = PQ, entao Y pode ser eliminado da ex-
pressao S
ABY
atraves da seguinte identidade:
S
ABY
= S
ABQ
+ (1 ) S
ABP
.
Demonstra c ao: Segue-se do teorema 3.8 na p agina 31.
Lema 5.2 (LEA-CT4) Se Y e um ponto construdo por (CT4), isto
e, se Y =

PQ

UV , ent ao Y pode ser eliminado da expressao S

ABY
atraves da seguinte identidade:
S
ABY
=
1
S
PUQV
(S
PUV
S
ABQ
+S
QV U
S
ABP
) .
Demonstra cao: Pelo teorema 3.8, temos que
S
ABY
=
PY
PQ
S
ABQ
+
Y Q
PQ
S
ABP
.
Pelo lema 3.1, PY /PQ = S
PUV
/S
PUQV
e Y Q/PQ = S
QV U
/S
PUQV
. Substi-
tuindo na equacao acima, obtemos a identidade desejada. Note que S
PUQV
=
0, pois PQ UV .
Mecaniza cao dos teoremas de interse cao pura de Hilbert 57
Lema 5.3 (LEA-CT6) Se Y e um ponto construdo por (CT6), isto
e, se Y e o ponto sobre a reta que passa pelo ponto R e e paralela a
reta

PQ de tal forma que RY = PQ, ent ao Y pode ser eliminado
da expressao S
ABY
atraves da seguinte identidade:
S
ABY
= S
ABR
+ S
APBQ
.
Demonstra cao: Considere o ponto S tal que RS = PQ.
A
B
Q
P
R
S
Y
Figura 5.1: Eliminando Y construdo por (CT3) em S
ABY
.
Pela lema 5.1, S
ABY
= S
ABS
+ (1 ) S
ABR
. Pela proposi cao 4.2 na
pagina 48,
S
ABS
= S
ABR
+S
ABQ
S
ABP
= S
ABR
+S
APBQ
.
Substituindo na equacao anterior, obtemos a identidade desejada.
Lema 5.4 (LEA-CT7) Se Y e um ponto construdo por (CT7), isto
e, se Y e a interse cao da reta

UV e a reta que passa por R e e paralela
a reta

PQ, ent ao Y pode ser eliminado da expressao S
ABY
atraves da
seguinte identidade:
S
ABY
=
1
S
PUQV
(S
PUQR
S
ABV
S
PV QR
S
ABU
) .
58 Escola de Verao (UFES)
Demonstra cao: Seja S tal que RS = PQ. Pelo lema 5.2,
S
ABY
=
1
S
RUSV
(S
USR
S
ABV
+S
V RS
S
ABU
) . ()
Mas, pela proposi cao 4.2, S
RUSV
= S
PUQV
, pela proposi cao 4.3, S
USR
=
S
UQP
S
RQP
= S
PUQR
e S
USR
= S
V QP
S
RQP
= S
PV QR
. Substituindo estas
rela coes na equa cao (), obtemos a identidade desejada.
Lema 5.5 (LEA-CT8) Se Y e um ponto construdo por (CT8), isto
e, se Y e a interse cao da reta que passa pelo ponto R e e paralela
a reta

PQ e a reta que passa pelo ponto W e e paralela a reta

UV ,
ent ao Y pode ser eliminado da expressao S
ABY
atraves da seguinte
identidade:
S
ABY
=
S
PWQR
S
PUQV
S
AUBV
+S
ABW
.
Demonstra c ao: Pela lema 5.3, S
ABY
= S
ABW
+ (WY /UV ) S
AUBV
. A
identidade segue-se entao do lema 5.8 estabelecido na pr oxima secao.
5.3 Eliminando pontos de raz oes de segmentos orien-
tados
Lema 5.6 (LER-CT3) Se Y e um ponto construdo por (CT3),
ent ao Y pode ser eliminado da expressao AY /CD atraves da iden-
tidade
AY
CD
=

AP
PQ
+
CD
PQ
, se A

PQ,
S
APQ
S
CPDQ
, caso contrario.
Mecaniza cao dos teoremas de interse cao pura de Hilbert 59
D
C
A
S
Y P Q
Figura 5.2: Eliminando Y construdo por (CT3) em AY /CD.
Demonstra cao: Se A

PQ, ent ao
AY
CD
=
AP +PY
CD
=
AP
PQ
+
PY
PQ
CD
PQ
=
AP
PQ
+
CD
PQ
.
Se A

PQ, seja S tal que AS = CD. Ent ao Y e a interse cao de

PQ e

AS,
com AS CD. Pelo exerccio [06] na pagina 38 e pela proposi cao 4.2 na
p agina 48
AY
CD
=
AY
AS
=
S
APQ
S
APSQ
=
S
APQ
S
CPDQ
.
Lema 5.7 (LER-CT4) Se Y e um ponto construdo por (CT4),
ent ao Y pode ser eliminado da expressao AY /CD atraves da iden-
tidade
AY
CD
=

S
AUV
S
CUDV
, se A

UV ,
S
AQP
S
CPDQ
, caso contrario.
Demonstra cao: An aloga ao segundo caso do lema 5.6.
60 Escola de Verao (UFES)
Lema 5.8 (LER-CT6) Se Y e um ponto construdo por (CT6),
ent ao Y pode ser eliminado da expressao AY /CD atraves da iden-
tidade
AY
CD
=

AR
PQ
+
CD
PQ
, se A

RY ,
S
APRQ
S
CPDQ
, caso contrario.
D
C
A
S
Y R
P Q
T
Figura 5.3: Eliminando Y construdo por (CT6) em AY /CD.
Demonstra cao: O primeiro caso e imediato. Para o segundo caso, sejam T
e S pontos tais que RT/PQ = 1 e AS/CD = 1. Pelo exerccio [06] na
pagina 38,
AY
CD
=
RY
AS
=
S
ART
S
ARST
=
S
APRQ
S
CPDQ
.
Mecaniza cao dos teoremas de interse cao pura de Hilbert 61
Lema 5.9 (LER-CT7) Se Y e um ponto construdo por (CT7),
ent ao Y pode ser eliminado da expressao AY /CD atraves da iden-
tidade
AY
CD
=

S
AUV
S
CUDV
, se A

UV ,
S
APRQ
S
CPDQ
, caso contrario.
Demonstra cao: Se A

UV , a demonstra cao e an aloga a demonstra cao do
segundo caso do lema 5.6. Se A

UV , a demonstra cao e an aloga a demons-
tra cao do segundo caso do lema 5.8. Note que S
CPDQ
= 0, pois PQ UV .
Lema 5.10 (LER-CT8) Se Y e um ponto construdo por (CT8),
ent ao Y pode ser eliminado da expressao AY /CD atraves da identi-
dade
AY
CD
=

S
APRQ
S
CPDQ
, se

AY nao e paralela a

PQ,
S
AUWV
S
CUDV
, caso contrario.
Demonstra cao: Analoga ao segundo caso do lema 5.8.
5.4 Pontos livres e coordenadas de areas
Os lemas estabelecidos nas duas ultimas se coes nos ensinam como eliminar
pontos xos e semi-livres da tese de um teorema de interse cao pura de Hilbert
e, assim, como obter uma express ao envolvendo areas com sinal ou raz ao de
segmentos orientados que dependem apenas dos pontos livres. Contudo,
estas quantidades geometricas nao s ao independentes. Por exemplo, para
quatro pontos A, B, C e D arbitr arios, vale a rela cao
S
ABC
= S
ABD
+S
ADC
+S
DBC
.
62 Escola de Verao (UFES)
O pr oximo lema nos ensina como reduzir a tese do teorema a uma express ao
com vari aveis independentes.
Lema 5.11 Sejam O, U e V tres pontos n ao colineares. Ent ao, para
pontos A, B e Y , vale a identidade
S
ABY
=
1
S
OUV

S
OUA
S
OV A
1
S
OUB
S
OV B
1
S
OUY
S
OV Y
1

.
Demonstra c ao: Pela propriedade de decomposi cao de areas, sabemos que
S
ABY
= S
OAB
+S
OBY
S
OAY
. Seja W =

UV

OY . Pelo lema 5.2,

S
OBW
=
1
S
OUY V
(S
OBV
S
OUY
+S
OBU
S
OY V
) .
Pelo exerccio [06] na p agina 38, S
OBY
/S
OBW
= S
OUY V
/S
OUV
. Assim,
S
OBY
=
1
S
OUV
(S
OBV
S
OUY
+S
OBU
S
OY V
)
o que estabelece uma formula para S
OBY
no caso em que existe a intersecao W
de

UV e

OY . Caso UV OY , esta f ormula continua verdadeira. Para ver
isto, observe que pelo exerccio [02] na pagina 50, OY /UV = S
OUY
/S
OUV
.
Agora, pelo lema 5.3,
S
OBY
=
OY
UV
S
OUBV
=
S
OUY
S
OUV
(S
OBV
+S
OUB
) =
S
OBV
S
OUY
+S
OBU
S
OY V
S
OUV
.
Analogamente, podemos demonstrar que
S
OAY
=
1
S
OUV
(S
OAV
S
OUY
+S
OAU
S
OY V
) ;
S
OAB
=
1
S
OUV
(S
OAV
S
OUB
+S
OAU
S
OBV
) .
Substituindo as express oes para S
OBY
, S
OAY
e S
OAB
na equacao S
ABY
=
S
OAB
+S
OBY
S
OAY
, obtemos a identidade desejada.
Mecaniza cao dos teoremas de interse cao pura de Hilbert 63
5.5 Metodo de decisao
Entrada: S = (C
1
, C
2
, . . . , C
k
; (E
1
, E
2
)) e um teorema em C
H
.
Sa

da: O algoritmo diz se S e verdadeira ou falsa e, se S e verdadeira, o

algoritmo produz uma prova.
1. Para i = k, . . . , 1 fa ca:
P 1: Verique se as condi coes de nao-degenerescencia sao satis-
feitas. As condi coes de nao degenerescencia tem duas for-
mas: A = B e PQ UV . Para o primeiro caso, verique
se AB/XY = 0, onde X e Y sao dois pontos arbitr arios na
reta

AB. Para o segundo caso, verique se S
PUV
= S
QUV
.
Se as condi coes de nao-degenerescencia n ao s ao satisfeitas, o
teorema e trivialmente verdadeiro. O algoritmo termina.
P 2: Sejam G
1
, G
2
, . . . , G
s
quantidades geometricas em E
1
e E
2
.
Para j = 1, . . . , s, fa ca:
Seja H
j
o resultado obtido eliminando-se o ponto
construdo por C
i
a partir de G
j
usando-se os lemas
de eliminacao e trocando-se G
j
por H
j
em E
1
e E
2
para obter novos E
1
e E
2
.
2. E
1
e E
2
nao express oes em par ametros livres. Se E
1
e igual a E
2
,
o teorema S e verdadeiro sob as condi coes de nao degenerescencia.
Caso contr ario, S e um teorema falso.
Teorema 5.1 (da reta de Gauss) Sejam A
0
, A
1
, A
2
e A
3
quatro
pontos no plano. Se X =

A
1
A
2

A
0
A
3
, Y =

A
1
A
0

A
2
A
3
e M
1
, M
2
e M
3
sao os pontos medios de A
1
A
3
, A
0
A
2
e XY , respectivamente,
ent ao M
1
, M
2
e M
3
sao colineares.
64 Escola de Verao (UFES)
A
2
A
3
A
1
A
0
M
1
M
2
M
3
X
Y
Figura 5.4: O teorema da reta de Gauss.
Demonstra cao: Temos que
A
0
e um ponto livre,
A
1
e um ponto livre,
A
2
e um ponto livre,
A
3
e um ponto livre,
X e um ponto xo construdo por (CT4): X =

A
1
A
2

A
0
A
3
,
Y e um ponto xo construdo por (CT4): Y =

A
1
A
0

A
2
A
3
,
M
1
e um ponto xo construdo por (CT3): A
1
M
1
= (1/2) A
1
A
3
,
M
2
e um ponto xo construdo por (CT3): A
0
M
2
= (1/2) A
0
A
2
e
M
3
e um ponto xo construdo por (CT3): XM
3
= (1/2) XY .
A tese do teorema pode ser codicada por S
M
1
M
2
M
3
= 0. Como indica o
algoritmo, vamos eliminar os pontos na ordem inversa em que eles foram
construdos:
S
M
1
M
2
M
3
(1)
= +
1
2
S
M
1
M
2
Y
+
1
2
S
M
1
M
2
X
= +
1
2
S
Y M
1
M
2
+
1
2
S
XM
1
M
2
(2)
= +
1
2

_
1
2
S
Y M
1
A
0
+
1
2
S
Y M
1
A
2
+
1
2
S
XM
1
A
0
+
1
2
S
XM
1
A
2
_
Mecaniza cao dos teoremas de interse cao pura de Hilbert 65
(3)
= +
1
4

_
1
2
S
A
0
Y A
1
+
1
2
S
A
0
Y A
3
+
1
2
S
A
2
Y A
1
+
1
2
S
A
2
Y A
3
+
1
2
S
A
0
XA
1
+
1
2
S
A
0
XA
3
+
1
2
S
A
2
XA
1
+
1
2
S
A
2
XA
3
_
(4)
= +
1
8

_
S
A
0
Y A
3
+S
A
2
Y A
1
+S
A
0
XA
1
+S
A
2
XA
3
_
= +
1
8

_
S
A
3
A
0
Y
+S
A
1
A
2
Y
+S
A
1
A
0
X
+S
A
3
A
2
X
_
(5)
= +
1
8

_
1
S
A
1
A
2
A
0
A
3

_
S
A
1
A
2
A
3
S
A
3
A
0
A
0
+S
A
0
A
3
A
2
S
A
3
A
0
A
1
_
+
1
S
A
1
A
2
A
0
A
3

_
S
A
1
A
2
A
3
S
A
1
A
2
A
0
+S
A
0
A
3
A
2
S
A
1
A
2
A
1
_
+
1
S
A
1
A
0
A
2
A
3

_
S
A
1
A
0
A
3
S
A
1
A
0
A
2
+S
A
2
A
3
A
0
S
A
1
A
0
A
1
_
+
1
S
A
1
A
0
A
2
A
3

_
S
A
1
A
0
A
3
S
A
3
A
2
A
2
+S
A
2
A
3
A
0
S
A
3
A
2
A
1
__
(6)
= +
1
8

_
1
S
A
1
A
2
A
0
A
3

_
S
A
0
A
3
A
2
S
A
3
A
0
A
1
+S
A
1
A
2
A
3
S
A
1
A
2
A
0
_
+
1
S
A
1
A
0
A
2
A
3

_
S
A
1
A
0
A
3
S
A
1
A
0
A
2
+S
A
2
A
3
A
0
S
A
3
A
2
A
1
__
= +
1
8

_
S
A
1
A
0
A
2
A
3

_
S
A
0
A
3
A
2
S
A
3
A
0
A
1
+S
A
1
A
2
A
3
S
A
1
A
2
A
0
_
+
S
A
1
A
2
A
0
A
3

_
S
A
1
A
0
A
3
S
A
1
A
0
A
2
+S
A
2
A
3
A
0
S
A
3
A
2
A
1
__

1
8

_
S
A
1
A
0
A
2
A
3
S
A
0
A
2
A
3
S
A
0
A
1
A
3
S
A
1
A
0
A
2
A
3
S
A
1
A
2
A
3
S
A
0
A
1
A
2

S
A
1
A
2
A
0
A
3
S
A
0
A
1
A
3
S
A
0
A
1
A
2
+S
A
1
A
2
A
0
A
3
S
A
0
A
2
A
3
S
A
1
A
2
A
3
_
(7)
= 0,
onde o smbolo signica que estamos considerando apenas o numerador da
expressao anterior, j a para demonstrar que S
M
1
M
2
M
3
= 0, basta mostrar que o
seu numerador e 0. Observe que em (1) usamos o lema 5.1 para eliminar M
3
,
em (2) usamos o lema 5.1 para eliminar M
2
, em (3) usamos o lema 5.1 para
eliminar M
1
, em (4) usamos que S
A
0
Y A
1
= S
A
2
Y A
3
= S
A
0
XA
3
= S
A
2
XA
1
= 0
66 Escola de Verao (UFES)
pois as triplas de pontos de cada area com sinal sao colineares, em (5) usamos
o lema 5.2 para eliminar X e Y , em (6) usamos que S
A
3
A
0
A
0
= S
A
1
A
2
A
1
=
S
A
1
A
0
A
1
= S
A
3
A
2
A
2
= 0 e, em (7) usamos que S
A
1
A
0
A
2
A
3
= S
A
0
A
1
A
2
S
A
1
A
2
A
3
e S
A
1
A
2
A
0
A
3
= S
A
1
A
2
A
3
S
A
0
A
2
A
3
, simplicando as contas.
Note que esta demonstra cao foi obtida de maneira completamente al-
gortmica! Assim, alguem sem pensar (um computador, por exemplo), pode
produzir uma demonstra cao seguindo os passos descritos pelo metodo de
decisao que apresentamos nesta se cao. De fato, o metodo da area (entre
outros metodos de demonstra cao autom atica para teoremas de geometria)
foi implementado no software: Geometry Expert, disponvel gratuitamente
no endereco:
http://www.mmrc.iss.ac.cn/xgao/gex.html
A demonstra cao do teorema da reta de Gauss atraves de semelhanca e con-
gruencia de tri angulos e n ao-intuitiva! Ela faz uso de v arias retas auxiliares
nada evidentes. Veja, por exemplo, a referencia [9].
Captulo 6
Respostas de alguns exerccios
Captulo 2
[01] Se P est a entre A e B, entao |AB| = +|AP| +|PB|. Agora, se B est a
entre A e P, ent ao |AB| = +|AP||PB|. Finalmente, se A est a entre P
e B, ent ao |AB| = |AP| +|PB|.
[02] Como A, B e C sao pontos colineares, vale que AC = AB+BC. Sendo
assim,
AC
2
=
_
AB +BC
_
2
= AB
2
+ 2 AB BC +BC
2

AC
2
2 AB BC = AB
2
+BC
2
()
AC
2
+ 2 AB CB = AB
2
+BC
2
,
onde, em (), usamos a propriedade de permuta cao em segmentos ori-
entados.
[03] Como A, B, C e D sao quatro pontos colineares, podemos escrever que
AC = AB +BC e AD = AB +BD. Sendo assim,
AB CD +AC DB +AD BC
||
AB CD +
_
AB +BC
_
DB +
_
AB +BD
_
BC
||
68 Escola de Verao (UFES)
AB CD +AB DB +BC DB +AB BC +BD BC
||
AB
_
CD +DB +BC
_
||
AB
_
CB +BC
_
||
AB 0
||
0.
[04] Temos que
AB
CB
+
AB
DB
=
AC +CB
CB
+
AD +DB
DB
=
AC
CB
+
AD
DB
+ 2.
Sendo assim,
AB
CB
+
AB
DB
= 2
AC
CB
+
AD
DB
= 0
AC
CB
=
AD
BD
.
[05] Temos que
A, B, C e D formam uma seq uencia harm onica

+
AC
BC
=
AD
BD

+
AM +MC
MC MB
=
AM +MD
MD MB
()
+
AM +MC
MC AM
=
AM +MD
MD AM

MC MA
MC +MA
=
MA MD
MD +MA

Respostas de alguns exerccios 69

_
MC MA
_

_
MD +MA
_
=
_
MA MD
_

_
MC +MA
_

2 MC MD = 2 MA
2

MC MD = MA
2
,
onde, em (), usamos o fato de que M e o ponto medio do segmento AB.
[06] Temos que
DH = +DB +BH = BD +BH = BH
DC
HC
+BH
= +
BH
HC

_
DC +HC
_
=
BH
HC

_
+DC +CH
_
=
BH
HC
DH.
Sendo assim, DH
_
1 +BH/HC
_
= 0, isto e,
DH
BH +HC
HC
= 0
ou, ainda, DH BC/HC = 0. Como, por hip otese, B = C, temos que
DH = 0 e, assim, D = H.
[07] Vamos mostrar que S
ABCD
= S
BCDA
. Por deni cao, S
ABCD
= S
ABC
+
S
ACD
e S
BCDA
= S
BCD
+S
BDA
. Sendo assim,
S
ABCD
= S
BCDA

S
ABC
+S
ACD
= S
BCD
+S
BDA

S
ABC
= S
BCD
+S
BDA
S
ACD
()
S
ABC
= S
DBC
+S
DAB
+S
DCA
,
onde, em (), usamos a propriedade de permuta cao da area com sinal de
tri angulos. Como a ultima igualdade e verdadeira (propriedade de de-
composi cao), segue-se que a primeira tambem o e. As demais igualdades
sao demonstradas de maneira an aloga.
[08] n!/n = (n 1)!.
70 Escola de Verao (UFES)
[09] (a) Dica: use a deni cao de area com sinal de um quadrilatero e a
propriedade de decomposi cao da area com sinal de triangulos.
(b) Por deni cao, S
ABBC
= S
ABB
+ S
ABC
. Mas S
ABB
= 0, uma vez
que S
ABB
= S
ABB
(propriedade da permuta cao). Sendo assim,
S
ABBC
= S
ABC
. As demais igualdades s ao demonstradas de maneira
an aloga.
[10] Temos que
S
PAQB
+S
PBQC
S
PAQC
=
S
PAQ
+S
PQB
+S
PBQ
+S
PQC
(S
PAQ
+S
PQC
) = 0.
Captulo 3
[02] Dica: escreva AP = AD PD, BP = BE PE e CP = CF PF.
[03] Permutando-se B com C e permutando-se D com E e observando que
BE/AE = u = 1/v e AD/CD = v = 1/u, segue-se pelo teorema 3.4
que
PE
PC
=
u v
u 1
=
1
u (1 v)
.
Bibliograa
[1] C. F. Adler, Modern Geometry, An Integrated First Course. New York,
PA: McGrawHill Book Company, Inc., 1958.
[2] N. Altshiller-Court, College Geometry: A Second Course in Plane Ge-
ometry for Colleges and Normal Schools. New York: Barnes & Noble,
Inc., 1952.
[3] D. S. Arnon, G. E. Collins e S. McCallum, Cylindrical Algebraic De-
composition I: The Basic Algorithm. SIAM Journal of Computing,
vol. 12, no. 4, pp. 865877, 1984.
[4] D. S. Arnon, G. E. Collins e S. McCallum, Cylindrical Algebraic De-
composition II: An Adjacency Algorithm for the Plane. SIAM Journal
of Computing, vol. 13, no. 4, pp. 878889, 1984.
[5] M. Ben-Or, D. Kozen e J. Reif, The Complexity of Elementary Algebra
and Geometry. Journal of Computer and System Sciences, vol. 32,
pp. 251264, Abril, 1986.
[6] A. Bogomolny, Cevas Theorem. Interactive Mathematics Miscellany
and Puzzles, 2004.
http://www.cut-the-knot.org/Generalization/ceva.shtml.
[7] A. Bogomolny, The Menelaus Theorem. Interactive Mathematics Mis-
cellany and Puzzles, 2004.
http://www.cut-the-knot.org/Generalization/Menelaus.shtml
[8] A. Bogomolny, Menelaus From Ceva. Interactive Mathematics Miscel-
lany and Puzzles, 2004.
http://www.cut-the-knot.org/Generalization/Menelaus.shtml
72 Bibliograa
[9] A. Bogomolny, Theorem of Complete Quadrilateral: What Is It? A
Mathematical Droodle. Interactive Mathematics Miscellany and Puzz-
les, 2004.
http://www.cut-the-knot.org/Curriculum/Geometry/Quadri.shtml
[10] S.-C. Chou, Proving and Discovering Theorems in Elementary Geome-
tries Using Wus Method. PhD Thesis, Department of Mathematics,
University of Texas, Austin, 1985.
[11] S.-C. Chou, Mechanical Geometry Theorem Proving. Mathematics and
Its Applications, Norwell, MA, USA: Dordrecht Reidel Publishing
Company, 1988.
[12] S.-C. Chou, X. Shan-Gao e J.-Z. Zhang, An Introduction to Geome-
try Expert. Em Proceedings of CADE-13 (M. A. McRobbie e J. K.
Slaney, editores), vol. 1104 de Lecture Notes in Artical Intelligence,
pp. 235239, 13th International Conference on Automated Deduction,
Springer-Verlag, 1996.
[13] S.-C. Chou, X.-S. Gao e J.-Z. Zhang, Machine Proofs in Geometry: Au-
tomated Production of Readable Proofs for Geometry Theorems, vol. 6
de Applied Mathematics. Singapore: World Scientic Publishing Com-
pany, 1998.
[14] S.-C. Chou, X. Shan-Gao e J.-Z. Zhang, Geometry Expert. 2002.
http://www.mmrc.iss.ac.cn/xgao/gex.html.
[15] S. C. Coutinho, Demonstra cao Autom atica de Teoremas. I Bienal da
Sociedade Brasileira de Matematica, UFMG, Belo Horizonte, 2002.
http://www.sbm.org.br/bienal/collier.zip.
[16] D. Cox, J. Little e D. OShea, Ideals, Varieties, and Algorithms. An
Introduction to Computational Algebraic Geometry and Commutative
Algebra. Undergraduate Texts in Mathematics, New York: Springer-
Verlag, 1992.
[17] H. Gelernter e J. R. H. e D. W. Loveland, Empirical Explorations of
the Geometry-Theorem Proving Machine. Em Computers and Thought
(E. A. Feigenbaum e J. Feldman, editores), pp. 134152, New York:
McGraw-Hill, 1963.
Bibliograa 73
[18] K. Godel,

Uber formal unentscheidbare S atze der Principia Mathema-
tica und verwandte Systeme I. Monatshefte f ur Mathematik und Phy-
sik, vol. 38, pp. 172198, 1931.
[19] K. Godel, On Formally Undecidable Propositions of Principia Mathe-
matica and Related Systems. New York: Dover Publications, Inc., 1992.
[20] D. Grabiner, The Tarski-Seidenberg Theorem. Technical Report, Prin-
ceton University, 2002.
[21] R. Grothmann, Compass and Ruler, Katholischen Universit at Ei-
chstatt-Ingolstadt, 2004.
http://mathsrv.ku-eichstaett.de/MGF/homes/grothmann/java/zirkel/
[22] B. Gr unbaum e G. C. Shepard, Ceva, Menelaus, and the Area Princi-
ple. Mathematics Magazine, vol. 68, pp. 254268, 1995.
[23] D. Hilbert, Grundlagen der Geometrie. 1899.
[24] D. Hilbert, Foundations of Geometry. La Salle, Illinois: Open Court,
segunda edi cao, 1971.
Traducao da edi cao alem a Grundlagem der Geometrie, translated by
Leo Unger de 1899.
[25] D. E. Joyce, Euclids Elements. Department of Mathematics and Com-
puter Science, Clark University, 1998.
http://aleph0.clarku.edu/djoyce/java/elements/elements.html
[26] J.-M. Laborde e F. Bellemain, Cabri Geom`etre II. Texas Instruments,
1998.
http://www-cabri.imag.fr/
[27] S. M. R. Lopes, Complexidade em Geometria Euclidiana Plana. Dis-
serta cao de Mestrado, Departamento de Matem atica, PUC-Rio, 2002.
http://www.mat.puc-rio.br/hjbortol/complexidade/
[28] J. R. Silvester, Ceva = (Menelaus)
2
. Maths Gazette, vol. 84, no. 5,
pp. 268-271, 2000.
http://www.mth.kcl.ac.uk/jrs/gazette/ceva.pdf
74 Bibliograa
[29] A. Tarski, A Decision Method for Elementary Algebra and Geometry.
Em Quantier Elimination and Cylindrical Algebraic Decomposition
(B. F. Caviness e J. R. Johnson, editores), Texts and Monographys in
Symbolic Computation, pp. 2484, Wien New York: Springer-Verlag,
1995.
Este texto apareceu previamente em A Decision Method for Elemen-
tary Algebra and Geometry, University of California Press, Berkeley e
Los Angeles, 1951.
[30] A. Tarski, What is Elementary Geometry? Em The Axiomatic Method
with Special Reference to Geometry and Physics (L. Henkin, P. Sup-
pes e A. Tarski, editores), Studies in Logic and The Foundations of
Mathematics, pp. 1629, Amsterdam: North-Holland, 1959.
[31] A. Tarski, The Completeness of Elementary Algebra and Geometry. Em
Alfred Tarski: Collected Papers (R. McKenzie e S. Givant, editores),
vol. 4, pp. 289346, Basel: Birkh auser Verlag, 1987.
[32] A. Tarski e S. Givant, Tarskis Systems of Geometry. The Bulletin of
Symbolic Logic, vol. 5, no. 2, pp. 175214, 1999.
[33] C. Tomei, Euclides A Conquista do Espa co. Primeira edi cao, Editora
Odysseus, Sao Paulo, 2003.
[34] W.-T. Wu, Mathematics Mechanization: Mechanical Geometry
Theorem-Proving, Mechanical Geometry Problem-Solving, and Polyno-
mial Equations-Solving, vol. 489 de Mathematics and Its Applications.
Boston, USA: Kluwer Academic Publishers, 1999.