169gazeta Matematicaca

N.
0169
!"#$%&'()* ,"'-.%/012.'$ -' 345678987 !4:;<=<739 87 >9;7>?;659 9@* ABB6C D >'.E FGHI D JKFGL
!"#$%" '$
"%$()%*+"
Obscrvar Gn!nhns...
&*/ ;.%M*@*/02.%'
PEDRO DUARTE, TELMO PEIXE
E TERESA CAISSOTTI
3*#.0N*'@-* 5"/01 0 C'$01
PEDRO DUARTE E ALESSANDRO MARGHERI
A*&'$%O'()* -0 !*12*1
-0 C%M%' -0 P*M*1 P$*.012'%1
0 4"2.'1 5*%1'1
JORGE ORESTES CERDEIRA
6/'M0@1 8%M%2'%1 0 >'2.%O01
DIRCE UESU PESCO E HUMBERTO JOS BORTOLOSSI
03
ATRACTOR | JOGOS ISOMORFOS
NDICE
IMAGENS DIGITAIS
E MATRIZES
44
28
LOCALIZAO
DE POSTOS DE
VIGIA DE FOGOS
FLORESTAIS E
OUTRAS COISAS
NDICE
36
SOBREVOANDO
CUMES E VALES
02 EDITORIAL | Rogrio Martins
03 ATRACTOR
Jogos isomorfos
07 RECREIO | Jorge Nuno Silva
Viagens na nossa Terra
09 CANTO DLFICO | Alexander Kovacec
Quando far a SPM anos num domingo?
13 NA LINHA DE FRENTE | Fabio Chalub
O logaritmo dos estmulos
criigc !c ccpc
16 OBSERVAR GOLFINHOS...
COM TRIGONOMETRIA
Pedro Duarte, Telmo Peixe e Teresa Caissotti
23 APANHADOS NA REDE | Antnio Machiavelo
O que realmente ?
25 PERGUNTAS SIMPLES, RESPOSTAS
SURPREENDENTES | Manuel Silva e Pedro J. Freitas
O donut perfeito
28 LOCALIZAO DE POSTOS DE VIGIA
DE FOGOS FLORESTAIS E OUTRAS COISAS
Jorge Orestes Cerdeira
35 BARTOON | Luis Afonso
36 SOBREVOANDO CUMES E VALES
Pedro Duarte e Alessandro Margheri
42 NOVAS HISTRIAS
DA MATEMTICA ANTIGA | Bernardo Mota
Um novo olhar sobre os espelhos de Euclides
44 IMAGENS DIGITAIS E MATRIZES
Dirce Uesu Pesco e Humberto Jos Bortolossi
49 CONVERSA COM ... | Isabel Labouriau
... Graciano Oliveira
56 NOTCIAS
63 CARTAS DA DIREO | Rui Loja Fernandes
A Portugal Mathematica e a partida prematura de Miguel Ramos
49
CONVERSA COM... GRACIANO OLIVEIRA
02
GAZETA DE MATEMTICA 169
ROGRIO MARTINS
Universidade Nova
de Lisboa
roma@fct.unl.pt
EDITORIAL
!
uando lenlamos resonder a esla ergunla hcamos lo
erIexos como quando nos ergunlam: Semre ouvi
dizer que a malemlica esl em lodo o Iado, ahnaI onde que
eIa esl concrelamenle` A verdade que a lemlica do Ia"
nela Terra lo abrangenle e a malemlica, lo omniresenle,
que a abundncia de exemIos de laI ordem que difciI
escoIher or onde comear... De faclo, no faIlam exemIos
de reas nas quais a malemlica lem um aeI delerminan"
le e que eslo direlamenle Iigadas ao Ianela: meleoroIogia,
ecoIogia, eidemioIogia, aIleraes cIimlicas, energia, aslro"
nomia, geoIogia, socioIogia... e assim or dianle.
Ior oulro Iado, quando afuniIamos mais e lenlamos ver
que malemlica h ahnaI em cada uma deslas reas, ercebe"
mos que a malemlica lem um aeI que acaba or ser dis"
crelo, embora delerminanle. As conquislas malemlicas so
fenmenos raros mas com consequncias lremendas, dada a
forma como, quando leis, se generaIiza o seu uso or lodo o
mundo e ermanecem aluais ao Iongo do lemo. AIm disso,
muilas deslas ferramenlas malemlicas acabam or ser usa"
das de forma no exIcila, escondidas or delrs de muilos
scjiucrcs, aulnlicas caixas negras, rogramadas or uma mi"
noria e usadas or muila genle.
Iensemos num exemIo concrelo: as Curvas de zier.
Lslas curvas foram criadas or Iierre zier, um malemlico
francs que lrabaIhava ara a RenauIl. Nesle momenlo miIha"
res de essoas usam eslas curvas em scjiucrcs grhcos, embo"
ra a maior arle deIas no conhea a malemlica or delrs
desla ferramenla. A descoberla foi um fenmeno seguramen"
le discrelo e bem IocaIizado no lemo, 1962, or oulro Iado,
a aIicao desla descoberla esl amIamenle generaIizada
#$ scjiucrcs grhcos e ser usada rovaveImenle or muilos
anos, laIvez al ara semre! L incaIcuIveI a vanlagem em
lermos rlicos desla criao malemlica. De cerla forma, a
dinmica da malemlica e suas aIicaes sensveI s con"
dies iniciais.
CIaro que nesle momenlo ode aIgum eslar a ensar:
Sim, verdade, mas or cada zier h uma quanlidade
enorme de malemlicos que foram agos eIo errio u"
bIico e que no roduziram nada marcanle ara o Ianela
Terra. em... a resosla que lemos ara esse argumenlo a de
que no cIaro al que onlo o lrabaIho de um malemlico,
mesmo no roduzindo nada suhcienlemenle reIevanle ara
que o seu nome Ihe hque associado, no conlribua com um
equeno siIon ara o conhecimenlo malemlico. Ior oulro
Iado, mesmo que no acredilemos nesla leoria dos equenos
siIones, defender que s devemos hnanciar a rimeira Iinha
de malemlicos uma ideia lo absurda como dizer que basla
ensinar a |ogar fuleboI a 4 em cada 1OO.OOO essoas (essen"
ciaImenle o nmero de |ogadores da rimeira diviso) ara
lermos a quaIidade de fuleboI que lemos.
Lsle ano dedicado Malemlica do IIanela Terra. A Gczcic !c Mcicm4iicc &#"
cidiu |unlar-se a esla inicialiva: dedica esle nmero ao Ianela Terra e ubIica
uma srie de arligos sobre esle lema. Mas, ahnaI, o que que lem a malemlica
a dizer sobre o nosso Ianela`
A MATEMTICA PODE
MUDAR O MUNDO
03
ATRACTOR
No mbito de uma colaborao
entre a Gazeta e o Atractor, este
um espao da responsabilidade
do Atractor, relacionado com
contedos interactivos do seu
site www.atractor.pt .
Quaisquer reaces ou sugestes
sero bem-vindas para
atractor@atractor.pt
ATRACTOR Jogos isomorfos
JOGOS ISOMORFOS
Nesle arligo, roomos ao Ieilor uma verso Iuminosa do |ogo das
lorres de Hani.
'
maginemos um |ogo formado or uma hIa de Imadas, em
que cada Imada ode eslar num de dois eslados: acesa
ou aagada.
CIicando numa deIas, ou s essa muda de eslado, ou hcam
lodas no eslado em que eslavam. QuaI das duas ocorrncias"
lem Iugar, deender, segundo uma regra recisa, do eslado
das Imadas da hIa. AconseIhamos o Ieilor a que lenle desco"
brir essa regra or si mesmo, exerimenlando com um mode"
Io virluaI do |ogo, disonveI em |1j. Iara usar esse modeIo, o
|rcuscr dever ler o p|ugin Malhemalica IIayer, que oder ser
imorlado de |2j. Se o Ieilor no dese|ar fazer esse exerccio,
deve Ier agora, no hnaI
1
do lexlo, o enunciado da regra. Conhe"
cida essa regra, considere-se o seguinle robIema
2
: ara uma
hIa com n Imadas lodas aagadas, ser ossveI, uliIizando
cIiques adequados, conseguir que aenas a Ilima Imada h"
que acesa` Se for, quaI o nmero mnimo de cIiques a usar` L
haver aenas uma, ou mais do que uma, sucesso de cIiques
com o nmero mnimo, que cumra esse ob|elivo` Ieilor o"
der uliIizar o |ogo virluaI ara vrios vaIores de n, rocurando
gaslar o nmero mnimo de cIiques.
Decorre da regra geraI que, se as rimeiras n(1 Imadas
esliverem aagadas, os mesmos cIiques que acendem a Ima"
&) n (se eslava aagada), lambm a aagam (se eslava acesa).
Designe |(n), ara cada n, uma sucesso de cIiques de com"
rimenlo mnimo que, aIicada a uma hIa de n Imadas das
quais as rimeiras n(1 eslo aagadas, s muda o eslado da
Imada n. L designe j(n) o nmero de cIiques de |(n). Iarlin"
do de uma hIa de n Imadas aagadas, s se conseguir acen"
der a Imada n quando, enlre as anleriores, aenas esle|a ace"
*) ) &# +,&#$ n(1, e consegue-se chegar a esse eslado, usando
recisamenle os cIiques de |(n1), em nmero de j(n1). CIi"
cando deois na Imada n, hcaro aenas acesas as Imadas
n!1 # n, e com |(n1) aagar-se- a Imada n1. Iorlanlo,
# .
Figura 1
Figura 2
Figura 3
Nolando que |(1)=l1|
(um cIique na 1 Imada
acende-a) e j(1)=1, lemos
|(n) # j(n) dehnidos or
recorrncia, e a unicidade
&# | hca lambm eslabe"
Iecida. L, como a funo g
dehnida or g(n) = 2
n
1,
salisfaz lambm a g(1)=1
# ) g(n)=2g(n1)+1, ser
j = g.
04
Ao |ogar esle |ogo, ocorre imedialamenle ensar num ou"
lro, cu|a eslrulura de resoIuo muilo semeIhanle o ouIar
|ogo das Torres de Hani. Lembremos raidamenle as regras:
num labuIeiro com lrs hasles e discos de raios lodos diferenles,
ode-se, de cada vez, mudar o disco de cima de uma hasle ara
oulra hasle, desde que nunca se coIoque um disco quaIquer
sobre oulro mais equeno. Iarlindo de uma iIha de discos (de
dimelros decrescenles) numa das hasles e nenhum disco nas
oulras duas, quer-se lransorlar aqueIa iIha ara oulra has"
le reviamenle hxada. Como o fazer num nmero mnimo de
|ogadas` |ogo lriviaI quando a iIha s lem um disco. L,
se | o soubermos resoIver ara uma iIha de n(1 e livermos
-$) &# n, oderemos lransferir os n(1 discos de cima ara a
hasle diferenle da iniciaI e da hnaI, deois mudar o disco maior
ara a hnaI e novamenle lransorlar a iIha dos anleriores n(1
ara cima do disco maior. De nolar aenas que, como os n(1
discos so lodos mais equenos do que o maior de lodos, os
movimenlos ermilidos so os mesmos, quer uma hasle es"
le|a vazia, quer | I lenha o maior (ver hgura 4, em que n = 4, a
coIuna iniciaI a de baixo e a hnaI a da direila). rocesso e
a concIuso so anIogos aos do |ogo anlerior.
Conslalada esla semeIhana enlre as resoIues dos dois
robIemas, naluraI rocurar Iev-Ia um ouco mais Ionge.
Ser que odemos eslabeIecer uma corresondncia naluraI
enlre os dois |ogos e os reselivos assos de resoIuo` Islo ,
quereramos eslabeIecer uma corresondncia biunvoca nalu"
raI enlre o con|unlo das diferenles dislribuies ossveis dos
n discos das lorres de Hani eIas lrs hasles e as diversas dis"
lribuies de cccscs c cpcgc!cs numa hIa de n Imadas, de
modo que:
1. s discos eslivessem lodos na hasle iniciaI se e s se as
Imadas eslivessem lodas aagadas,
2. s discos eslivessem lodos na hasle hnaI se e s se aenas
a Ilima Imada eslivesse acesa,
3. A um movimenlo ermilido de uma hasle ara oulra cor"
resondesse o mesmo efeilo que leria um cIique na hIa de
Imadas (que rovocasse mudana de eslado de uma Im"
ada) e vice-versa.
Sob esla forma, fciI concIuir que o robIema no lem soIu"
o: no exisle uma laI corresondncia biunvoca. asla nolar
Figura 4
Figura 5
que, em cada |ogada, o nmero de ossibiIidades de mudar
de conhgurao no o mesmo nos dois |ogos. No caso das
lorres de Hani, quando lodos os discos eslo numa mesma
hasle (lrs casos ossveis), h duas |ogadas ossveis: o disco
mais equeno ode ir ara quaIquer das duas hasles vazias. L
em lodos os oulros casos, aIm das duas |ogadas com o disco
05 ATRACTOR Jogos isomorfos
mais equeno que esl semre em cima numa hasle h ou"
lra, de oulro disco: se houver uma hasle vazia, o movimenlo
ara eIa do disco em cima da hasle que no conlm o disco
mais equeno, se no houver, o movimenlo enlre as hasles
que no lm o disco mais equeno, que envia o menor dos
dois discos ara cima do maior. No |ogo das Imadas, h dois
casos: se lodas as Imadas esliverem aagadas ou aenas a
Ilima esliver acesa, s h um cIique com efeilo visveI: na ri"
meira Imada, em lodos os oulros casos, aIm do cIique na
rimeira Imada, h o cIique na Imada a seguir rimeira
que esliver acesa (hgura 5). Iorlanlo, nesle |ogo duas |ogadas
so ossveis, exceluando duas siluaes em que h aenas
uma, enquanlo no oulro |ogo h lrs |ogadas ossveis, exce"
luando lrs siluaes, em que h aenas duas. ReIalivamenle
ao |ogo das Imadas, nolemos que, no caso geraI, dos dois cIi"
ques ossveis, um deIes o mesmo que o anlerior e, orlanlo,
ree o eslado anlerior. ra, numa rocura de como resoIver
o |ogo no menor nmero de cIiques ossveI, a reelio do
cIique anlerior nunca deve ser feila. Mas, excIuindo essa re"
elio, os cIiques hcam delerminados de maneira nica: islo
, a boa eslralgia ara resoIver o |ogo no menor nmero de
cIiques consisle aenas em escoIher, desde o incio, o nico cIi"
que disonveI, que, a arlir da segunda |ogada, no desfaa
a |ogada anlerior.
Iara exrimir de um modo simIes uma eslralgia com o
mnimo nmero de movimenlos no caso do |ogo das lorres de
Hani, cmodo ler discos aIlernadamenle de uma cor cIara
e oulra escura. Deixa-se ao Ieilor a verihcao de que a manei"
ra mais rida de concIuir a lransferncia de uma hasle ara
oulra consisle em nunca r um disco direlamenle sobre oulro
de lonaIidade idnlica. Islo delermina o movimenlo a fazer
quando no h hasles vazias. Iara incIuir os casos de hasles
vazias na regra indicada, baslar imaginar no labuIeiro-base
lrs discos virluais (hgura 6), os das hasles de arlida e de che"
gada com lonaIidade diferenle da do disco maior e o da hasle
reslanle com a mesma lonaIidade do disco maior. Lnlre as o"
sies indicadas na hgura 7, foram omilidas, reselivamenle 1,
1, 2, 3 e 3 osies inlermdias, no lolaI de dez, ou se|a, eslo
moslradas seis das dezasseis.
Com eslas convenes quanlo s |ogadas, muilo fciI en"
conlrar a eslralgia lima: basla nunca desfazer a |ogada anle"
Figura 6
Figura 7
rior! L isso equivaIe a que as |ogadas se|am aIlernadamenle do
disco mais equeno e de oulro. Quer dizer: esle |ogo das lorres
de Hani de regras mais exigenles acaba or ser mais fciI do
que o de regras mais ermissivas. aradoxo aarenle: as
novas regras imedem que o |ogador se erca em caminhos
mais Iongos... Lslamos, ois, com esla verso, numa siluao
idnlica do |ogo das Imadas, o que nos deixa eserana de
conseguirmos enconlrar a equivaIncia enlre esla verso do
|ogo das lorres de Hani e o das Imadas. Iara dehnirmos
a corresondncia, comecemos or imaginar os n discos da
iIha numerados or ordem crescenle dos reselivos raios de
1 a n, o crcuIo virluaI na base da hasle de arlida com um
raio um ouco maior do que o disco n, o maior da iIha, ser
vislo como o disco n.1. Quanlo aos oulros dois discos virluais
do labuIeiro, sero ainda maiores, chamemos-Ihes n.2 e n.3.
Com esla conveno, oderamos lenlar dehnir a correson"
dncia que rocuramos, eIa seguinle regra muilo simIes: c
|4mpc!c / csi4 cpcgc!c sc c sc sc c !iscc / csiitcr pcusc!c !ircic-
mcnic sc|rc c !iscc k+1.
Verihquemos as lrs roriedades enunciadas acima. Co"
mecemos eIa rimeira: os discos eslo lodos na hasle iniciaI 1
06
se e s se cada disco, incIuindo o n, esliver sobre o disco de n"
mero imedialamenle seguinle, orlanlo se e s se as Imadas
esliverem lodas aagadas. Quanlo segunda: lodos os discos
eslarem numa hasle diferenle da iniciaI equivaIe a s o disco
n no eslar sobre o seguinle maior, o que or sua vez equivaIe
a s eslar a Imada n acesa. Mas s h uma ossibiIidade de
obler esla conhgurao: lodos os discos eslarem na hasle hnaI
aqueIa que lem um disco de lonaIidade oosla do maior e
no o de ordem n.1.
bserve-se ainda que ao Iongo do |ogo se manlm a rear"
lio iniciaI das cores dos discos de cima: a cor do disco mais
equeno e, em cada uma das oulras duas hasles, um de cada
cor. A razo que um movimenlo ermilido muda ara a cor
oosla deIe a cor do disco no loo da hasle de onde saiu e
muda ara a cor deIe a cor do disco no loo da hasle ara
onde foi.
Ve|amos agora a lerceira condio. nico disco que ode
evenluaImenle eslar em cima do segundo o mais equeno,
ou se|a, o rimeiro, e, se no esliver nenhum, o segundo ser
o nico disco de cor diferenle do rimeiro que esl no cimo de
uma hasle. Iorlanlo, quando o disco mais equeno se move,
ou vai ara cima do segundo ou sai de cima do segundo. No
rimeiro caso, a rimeira Imada aaga-se, no segundo,
acende-se. Islo , quaIquer movimenlo do disco 1 correson"
de a cIicar na Imada 1 (e vice-versa). Lsle lio de raciocnio
eslende-se aos reslanles discos. Suonhamos que no o disco
1 que se move, ser o disco j em cima das oulras hasles que for
mais equeno (eIes lm cores diferenles). No haver nessas
duas hasles nenhum disco mais equeno do que o disco j, or"
lanlo lodos eIes eslaro na hasle do rimeiro disco, islo , se
j >2 as Imadas de 1 a j (2 eslaro lodas aagadas, em quaI"
quer caso, a Imada j (1 eslar acesa. Quanlo ao disco j.1,
ou esl (imedialamenle) or baixo do disco j ou o do loo da
oulra hasle. No rimeiro caso, ao mover o disco j, a Imada
j assa de aagada a acesa, no segundo caso, assa de acesa a
aagada. Lm ambos os casos, essa ao corresonde a um cIi"
que na Imada j, eslando j (1 acesa e lodas as anleriores aa"
gadas. Lsla argumenlao ode ser aresenlada em senlido
inverso ara quaIquer cIique numa Imada, no caso de haver
mudana de eslado. Na hgura 8, j=2 e o Ilimo movimenlo
foi do disco mais equeno, corresondendo a um cIique na
rimeira Imada, que a acendeu, orlanlo, o disco j vai ara
cima do disco j.1 e a Imada j aaga-se. s oulros casos de
cIique no mudam o eslado das Imadas: corresondem ao
disco j.1 ou a discos que no eslo no loo das hasles e no
odem, ois, ser movidos. Iorlanlo, hca eslabeIecida a equi"
vaIncia (o isomorhsmo) enlre os dois |ogos: o das Imadas
e o das lorres de Hani mais reslrilivo. Lm |4j ossveI |ogar
os dois |ogos e observar o isomorhsmo descrilo.
REFERNCIAS
|1j niip.//uuu.circcicr.pi/mci/jcgcs|scmcrjcs/rcgrcs.c!j
|2j niip.//uuu.uc|jrcm.ccm/c!j-p|cqcr
|3j niip.//uuu.spm.pi/c|impic!cs
|4j niip.//uuu.circcicr.pi/mci/jcgcs|scmcrjcs
1
Um clique numa lmpada f-la mudar de estado se e s se ela for a primei-
ra da fla, ou ento se a nica lmpada acesa sua esquerda for a contgua.
O estado das lmpadas direita da lmpada clicada , pois, irrelevante. Nas
flas de ambas as fguras seguintes, a 4 lmpada muda o seu estado por um
clique e qualquer das duas flas muda de uma das fguras indicadas para a outra:
2
Este problema foi proposto na Final Nacional das XXIX Olimpadas de
Matemtica de 2011 (categoria B 2 dia). Ver [3].
Figura 8
07
RECREIO Viagens na nossa terra
RECREIO
JORGE NUNO SILVA
Universidade de Lisboa
jnsilva@cal.berkeley.edu
VIAGENS NA NOSSA TERRA
lema das viagens serve de ano de fundo a muilos robIemas inleressanles.
Ho|e vamos roor lrs, em conlexlos geogrhca e lemoraImenle dislinlos.
mais anligo chega-nos do scuIo XIII, do grande Iibonacci, mais conhecido
eIo seu robIema dos coeIhos. Ira Luca IacioIi roe-nos uma desIocao
enlre orgo e Ierugia, com aIguma frula eIo meio. IinaImenle, Levis CarroII
Ieva-nos a monles e vaIes nas cercanias de xford na era vicloriana.
L
eonardo Iisano (117O125O), mais conhecido or Iibo"
nacci, ubIicou em 12O2 a sua cIebre coIeo de robIe"
$)* Ii|cr A|cci. Desla obra exlramos o robIema seguinle:
Dcis ncmcns mcicm-sc c ccminnc pcrc um |cngc pcsscic. |m cc!c
!ic c primcirc pcrccrrc 20 mi|ncs, c scgun!c 1 nc primcirc, 2 nc
scgun!c, 3 nc icrccirc, cic. Qucn!c uc c scgun!c cpcnnc c
primcirc?
Luca IacioIi (14451517) escreveu, or voIla de 15OO, Dc
tiri|us ucniiiciis, considerada a rimeira obra de malemli"
ca recrealiva. Lnlre muilas oulras, enconlrmos esla queslo:
Um ncmcm cnccrrcgc!c !c ircnspcricr mc4s cnirc Bcrgc c Pc-
rugic, uc !isicm 30 mi|ncs cnirc si. ||c sc ccnscguc ccrrcgcr 30 c
ccmc umc pcr cc!c mi|nc pcrccrri!c. Ccmc mcximizcr c numcrc !c
mc4s uc cncgcm c Pcrugic?
O grande corredor
portugus Francis
Obikwelu.
Perugia, o
destino das
mas.
08
Levis CarroII, seudnimo de CharIes Dodgson (1832
1898), foi um malemlico e escrilor ingIs, cu|a fama se deve
rinciaImenle a A|icc nc pcs !cs mcrcti|ncs. Adalmos um
dos robIemas que roe em A icng|c! ic|c. O Sr. Aii|in tci
!c Ic|uics c Icirum c rcgrcssc c Ic|uics. A suc tc|cci!c!c !c 4
|m/n cm icrrcnc p|cnc, 3 |m/n ncs su|i!cs c 6 |m/n ncs !csci!cs.
Pcriiu cs 9.00 c rcgrcsscu c ccsc cs 13.00. Scr4 uc sc pc!c !c!uzir
c !isi4ncic cnirc Icirum c Ic|uics?
AIgumas nolas sobre os robIemas do Ilimo nmero.
2. Umc prcjcsscrc icm c scu ccrgc umc iurmc. ||c ucr cscc|ncr
!cis csiu!cnics c scric c rcpcrcu uc c prc|c|i|i!c!c !c scrcm !c
Um percurso acidentado.
mcsmc scxc 50/. Qucnics csiu!cnics icm c iurmc c ucnics s4c
!c cc!c scxc?
robIema indelerminado. 1-3, 3-6, 6-1O so aIgumas
roores dos dois sexos que resondem queslo. Na re"
aIidade, quaIquer ar de nmeros lrianguIares conseculivos
soIuo.
2. A cc!c um !cs cincc triiccs !c um pcni4gcnc rcgu|cr jcz-sc
ccrrcspcn!cr um numcrc inicirc, !c mcncirc c uc c scmc !cs cincc
numcrcs scjc pcsiiitc.
Sc cs numcrcs !c ircs triiccs ccnsccuiitcs jcrcm x, y c z cm uc
y < 0, pc!cmcs su|siiiu-|cs, rcspciitcmcnic, pc|cs numcrcs x+y,
y c z+y. |sic cpcrc4c rcpcii!c cnucnic cxisiir pc|c mcncs um
triicc ccm um numcrc ncgciitc. Scr4 uc csic prcccssc scmprc
niic?
Sim. Se|am x
1
, x
2
, x
3
, x
4
, x
5
os vaIores dos vrlices do en"
lgono, Iislados conseculivamenle. A funo j(x) = (x
1
x
3
)
2

+ (x
2
x
4
)
2
+ (x
3
x
5
)
2
+ (x
4
x
1
)
2
+ (x
5
x
2
)
2
eslrilamenle
decrescenle em cada asso do nosso |ogo e loma vaIores na"
lurais, Iogo o nosso |ogo hnilo.
3. Ccc cc Crisi4c. Crislo sobrevive correndo ao Iongo
de uma Iinha oIigonaI de comrimenlo inhnilo. . . (ver obra
cilada no nmero anlerior).
9
CANTO DLFICO
ALEXANDER KOVACEC
Universidade de
Coimbra
kovacec@mat.uc.pt
CANTO DLFICO Quando far a SPM anos num Domingo?
QUANDO FAR A SPM
ANOS NUM DOMINGO?
Se o Ieilor faciImenle se irrila com indicaes minimaIislas de dalas na forma
!!-mm-qq que, quase invariaveImenle, nos obrigam a ir rocura do correson-
denle dia da semana, oferecemos ho|e um remdio. Ima frmuIa que ermile
o cIcuIo desse dia. A frmuIa ermile lambm resonder faciImenle a oulras
quesles Iigadas a dalas como, or exemIo, a do lluIo.
s nossos caIendrios ! exisle eIo menos, uma dzia nas

vrias cuIluras ! lenlam aIgo imossveI: racionaIizar o
irracionaI, como observa Ian Slevarl em |Sj. cnc ircpicc m!ic
lem a durao de 365.242199... dias, sendo um dia a durao
enlre duas assagens do SoI eIo znile. Na sequncia desle
inconvenienle, | em 46 A.C., }Iio Csar, aconseIhado eIo as"
lrnomo aIexandrino Sosgenes, inlroduziu os anos bissexlos
ara reor a sincronicidade do caIendrio com as eslaes do
ano. A regra enlo inlroduzida no se moslrou suhcienlemenle
exala de modo que em 1582 o Iaa Gregrio XIII inlroduziu
mais uma reforma que manda que "anos que so mIliIos de
4 so bissexlos, excelo quando so divisveis or 1OO, lais anos
so bissexlos s se forem divisveis or 4OO." No caIendrio
gregoriano um ano bissexlo lem o dia adicionaI no dia 29 de
fevereiro.
Como dilo, o nosso rosilo o de fundamenlar uma fr"
muIa ara caIcuIar o dia da semana a arlir duma indicao
!!-mm-qq. Lsla frmuIa, no essenciaI deixada em |NZj como
robIema ao Ieilor, naluraImenle um ouco comIexa. A ma"
lemlica eIemenlar, mas convm ler um mnimo de nolao.
Designamos or +- + ,#*0+ &# na divi"
so or 7. Indicamos esle reslo naluraImenle em O, 1, ..., 6.
Ior exemIo, , sendo islo o mesmo que
escrever , que quer dizer 'reduzir -2 e 12 m"
duIo 7'. Da leoria dos nmeros recordamos que
, desde que se reduza o Iado direilo mduIo 7.
'sucessor mduIo 7' de, or exemIo, 4 5, mas o de 6 O.
A arlir de agora escrevemos simIesmenle ' ' em vez de ' '.
1),) -$ ,#)2 r, or designa-se o maior in"
leiro < r, or o menor inleiro ~ r. Ior exemIo,
. Irecisamos da ermulao
,
que indica , elc. IinaImenle dehnamos ara
m = 1, 2, ..., 12, |(m) 3 , e ara uma roriedade
P, *# P for verdadeira, e O se for faIsa. Ior exemIo,
*# m31,2, mas se m~3, enlo
RECEITA PARA CALCULAR O DIA DA SEMANA. Dada uma dala
na forma habiluaI !!-mm-qq (que vamos abreviar or ! m q),
ara caIcuIar o dia da semana associado, onha-se s := nme"
ro de scuIos que cabem no ano (or exemIo, 19 se faIamos
de 1974), se o ano bissexlo, e O nos oulros casos.
Reduza-se o inleiro

mduIo 7: . IinaImenle uliIize-se a labeIa
ara delerminar o dia.
10
Graas forma simIes como aqui designamos os dias, nem
recisamos desla labeIa. Nos cIcuIos rlicos ode ser mais
exedilo usar acima o Iado direilo da idenlidade
Irovamos a vaIidade da receila or induo. Iara o incio
da induo odemos escoIher o dia 1 de |aneiro de 2O13. Nesle
caso, 2O. ano no bissexlo, or
isso O. CoIocando esles dados na frmuIa, vem
ra , de modo que o dia 1 de |aneiro de 2O13 foi
segundo a frmuIa uma lera-feira, como de faclo foi.
asso de induo Iaborioso orque as mudanas que
regem o qunluIo (!, m, q, s, o) que serve de enlrada ara a fr"
muIa so um ouco comIicadas, ainda que a mudana mais
comum se|a dada simIesmenle or

Iarece-nos que uma forma ara faciIilar a discusso con"
densar as numerosas regras num seudocdigo que exibe de
forma arrumada o que fazemos quando mudamos a dala.
AIgorilmo: 'Irxima Dala'
|npui: um qunluIo admissveI (!, m, q, s, o)
Papa Gregrio XIII
Ouipui: o qunluIo associado ao dia seguinle.
aIgorilmo lem qualro Iinhas 4*0)* ,#5),0#$
os meses 1 a 12 em qualro arles dis|unlas. s que inler"
relamos como 'sicp' garanlem que no mximo uma Iinha de
uma das arles vai ser execulada. 'if ...'
conlemIa os meses |aneiro, maro, maio, |uIho, agoslo, oulu"
bro, que lm 31 dias. Nesles meses, se o dia ! < 3O, o dia a
seguir lem nmero ! + 1, erlence ao mesmo ms, e eviden"
lemenle ano, scuIo e o lambm no mudam. Se o dia 31,
o rximo dia o dia 1 do ms seguinle. Mais nada muda.
'if ...' conlemIa de forma anIoga os meses
abriI, |unho, selembro, novembro que lm aenas 3O dias.
ms de fevereiro (m = 2) mais comIicado. Se|a ou no o ano
em considerao bissexlo, se ! 6 28, ! deve ser aumenlado em
uma unidade, o reslo do qunluIo hca iguaI. Se ! = 28 e o ano
no bissexlo (i.e. se o = O), enlo o dia seguinle um dia 1 e o
ms sucessor maro (m = 3). Se o ano bissexlo, enlo o dia
seguinle 29 ainda com m = 2, mas se ! = 29, devemos mudar
5),) ! = 1 e m = 3, enquanlo o reslo hca iguaI.
11 CANTO DLFICO Quando far a SPM anos num Domingo?
L erlinenle que mude em lodos esles casos
ara o sucessor dos reslos mduIo 7. Decorre que o mesmo
aconlecer com a nossa frmuIa, i.e. com .
Ve|amos agora o ms de fevereiro, m = 2.
As mudanas do qunluIo ainda or examinar so a seguir
acomanhadas eIas corresondenles redues mduIo 7 dos
fragmenlos reIevanles (que no conlm q, nem s) da frmuIa.
: Aqui observamos
#
: Nesle caso aenas a variveI !
da frmuIa aumenla em 1 e, orlanlo, o vaIor da frmuIa muda
ara o seu sucessor mduIo 7.
:Aqui observamos
, e
Teremos enlo lambm em fevereiro semre que $-&)
ara o sucessor mduIo 7.
Iicam or examinar as mudanas ara o novo ano. As mu"
danas ossveis e os cIcuIos acomanhanles so os seguinles
e os mais comIicados de lodo o caIendrio.
A arle da frmuIa lem no Ili"
mo dia de um ano o vaIor #
no rimeiro dia do ano novo o vaIor
.
Iica assim aenas or rovar que as reslanles arles da fr"
muIa geram uma mudana ara o sucessor mduIo 7. Chame"
$+* q # aos anos cessanle e novo e s, aos scuIos em curso
nesles dias, liicamenle os mesmos, cIaro.
As mencionadas reslanles arles da frmuIa so
Caso: q < 99. Nesle caso
Se o novo ano no for bissexlo, o que faz com
que . Decorre que na assagem de 5),)
adicionamos exalamenle 1 mduIo 7, como queramos.
Se o ano novo for bissexlo, o=1, e com o , e
. Assim na assagem de 5),) adiciona"
mos mais uma vez 1 = 1 + 1 1 mduIo 7.
Caso: q = 99. Nesle caso
Resla o ms de dezembro. Nesle caso em lodos os dias com
! < 31 devemos s aumenlar ! em uma unidade, e no fazer
mais nada. Mas se ! = 31, enlo devemos mudar ara o dia 1 de
|aneiro (m = 1), e lambm mudar o ar (q, s). Se q < 99, q deve
ser aumenlado em uma unidade. Se q = 99, o rximo q O, e o
scuIo aumenla 1.
novo ano (oblido eIa Iinha q = q+1) or exlenso iguaI
a 1OOs + y. Traduzindo as regras do Iaa Gregrio XIII, o ano
bissexlo se for divisveI or 4, a no ser que q = O, nesle caso
bissexlo s quando 4!s. Lm frmuIas Igicas odamos mes"
mo dehnir , mas o mais
imorlanle que as Ilimas seis Iinhas do cdigo lraduzem as
direlivas aais.
blida desla forma uma comreenso comIela das Ieis que
regem a mudana do lrio !!-mm-qq, dedicamo-nos verihca"
co da frmuIa. Se|a (!, m, q, s, o) um qunluIo ara o quaI a
frmuIa d uma resosla correla. Se uma das Iinhas que aenas
conlm o comando '! 3 ! + 1,' for execulada, evidenle que o
vaIor da frmuIa aumenla exalamenle em 1 e or isso, as
aIicao de , d-nos o rximo dia da semana.
Iara conlinuao necessrio que o Ieilor verihque rimeiro
a labeIa seguinle
m. 1 2 3 4 5 6 7 8 9 1O 11 12
:
O 3 2 5 O 3 5 1 4 6 2 4
:
1 1 O O O O O O O O O O
Ior exemIo, ara m = 5,
Nole-se lambm a Ilima Iinha da labeIa. Im oIhar ara o
'Irximo Dia', d que nos meses 1 e 3 al 11 aenas o vaIor
&) 5),0# ! + |(m) da frmuIa ode mudar. Lxaminemos ara
esses meses as mudanas de ara o ms suces"
sor. Temos Do ms de maro
ara o de abriI inleressam os cIcuIos
6. s vaIores
ara os reslanles casos so caIcuIados da mesma maneira e es"
lo reunidos nas labeIas seguinles.
12
Se , e , so
#

assegurando assim ara a roriedade de sucessor. Se, hnaI"
menle, o = 1, enlo # &# 'sai' exalamenle o
mesmo vaIor que no caso anlerior, ois o 1 adicionaI equiIi"
brado eIo vaIor o = 1.
Logo, mais uma vez, lemos em o sucessor mduIo 7
&# .
Islo acaba a rova da frmuIa. .
Quem quer mesmo caIcuIar menlaImenle os dias do ano cor"
renle 2O13, observe que muilo do que reciso ara delerminar
o dia 1 de cada ms | sabemos: Como O, e inicimos
a induo caIcuIando que , oblemos
eIa frmuIa, , ara m
~ 3, e 5),) m = 2, com somas a reduzir mduIo 7,
cIaro. u se|a, os dias 1 do ano 2O13, Ievam segundo a labeIa
, os seguinles rluIos, na sua ordem or ms: 3, 6, 6, 2,
4, O, 2, 5, 1, 3, 6, 1, ou se|a, so: Ter, sex, sex, seg, qua, sab, seg,
qui, dom, ler, sex, dom.
Quem hxa islo (or gruos de qualro arece mais fciI),
quando quer imressionar o bisnelo caIcuIando o dia 13 de
agoslo de 2O13, seu dia onomslico, caIcuIa assim: Lembra-se
que 1 de agoslo uma quinla, 13 de agoslo so 12 dias deois de
quinla, Iogo o dia que corresonde a , uma lera!
A queslo do lluIo lem origem no c-mci| de um coIega |
aosenlado e muilo reseilado eIos docenles do meu de"
arlamenlo. Iicou muilo incomodado or, exceluando eIe,
ningum de Coimbra ler ido ao aImoo do seluagsimo se"
gundo aniversrio da SIM, que se reaIizou no assado dia 12
de dezembro em Lisboa. Defendi que esse dia foi uma quarla"
-feira (ois O1-12-12 foi um sbado Iogo, dia 12 foi
4!). Sou bem ago, seria um mau rc|c mc!c| se faIlasse num
dia liI ao lrabaIho, ainda or cima em lemos de crise. Mas
se feslas deslas fossem feilas aos domingos arliciaria fre"
quenlemenle. Suondo que a SIM conlinua a ceIebrar o seu
aniversrio no rrio dia, quando oderei enlo ir` De quar"
la al domingo so 4 dias. A funo , comeando com
12, aumenla segundo os assos 1, 1, 1, 2, 1, 1, 1, 2, 1. L s agora
que a soma congruenle a 4 mduIo 7. Daqui a 9 anos, e no
anles, a SIM faz o seu oclogsimo rimeiro aniversrio num
domingo e nessa aIlura garanlo, reaIize-se esle onde se rea"
Iizar, vou aarecer (a no ser que lenha um hm de semana
DeIfos nesse dia).
nosso lico odia ler sido abordado de forma gen"
lica ! odamos ler reunido aos oucos as ideias que er"
milem conslruir a frmuIa. TaI abordagem enconlra-se, or
exemIo em |Rj, mas recisa um ouco mais da leoria dos
nmeros. Na dehnio de |(m) necessrio 'exerimenlar
e ler sorle' de quaIquer forma. Assim referimos o mlodo
rido do Iadro: arorimo-nos da frmuIa como de uma
|oia cu|o vaIor osleriormenle verihcmos.
Irovas de emenho na Ieilura de Canlos DIhcos so cer"
lihcados eIo
Projecto Delfos,
Dep. de Matemtica da FCTUC, Apartado 3008,
EC Santa Cruz
3001-501 Coimbra,
e-mail: delfos@mat.uc.pt
Agradecimenlos: A indicao do Iivro |Rj deve-se a Wi"
Iand SchmaIe, Idenburg, AIemanha, a eIiminao de uma
srie de deseIegncias Iinguslicas minha querida ernarde"
le. A equia ediloraI incIuiu a hgura e emendou os reslanles
desIizes.
REFERNCIAS
|NZj I. Niven, H.S. Zuckerman, An |nirc!uciicn ic inc 1nccrq cj
Num|crs, }. WiIey & Sons Inc. 1972.
|Rj K. Rosen, ||cmcnicrq Num|cr 1nccrq cn! iis App|icciicns,
Addison WesIey 1984.
|Sj Ian Slevarl, "A Guide lo Comuler Daling", Scicniic Amc-
riccn, November 1996.
13
FABIO CHALUB
Universidade Nova
de Lisboa
chalub@fct.unl.pt
NA LINHA DE FRENTE
NA LINHA DE FRENTE O logaritmo dos estmulos
O LOGARITMO DOS ESTMULOS
A sensao roorcionaI ao Iogarilmo dos eslmuIos. } ouviu islo anles`
Se ouviu, enlo | conhece a Iei de Weber-Iechner. Se nunca ouviu, mesmo as"
sim no ode ler escaado s suas aIicaes. Como, or exemIo, o faclo de
que necessrio eIevar ao quadrado a inlensidade sonora, ara que a aIlura
do som se|a ercebida como lendo dobrado. No enlanlo, orque que as"
sim` Lm rincio, h muilas oulras ossibiIidades ara reIacionar sensao e
eslmuIo. Ima recenle invesligao em malemlica e sicoIogia moslra como
a Iei do Iogarilmo lem uma funo cenlraI na sobrevivncia dos nossos anle"
assados num mundo onde erros de erceo odem ser falais.
N
o sc. XIX, o mdico aIemo Lrnsl Weber fez um in"
leressanle exerimenlo. Deu dois esos, de diferen"
les vaIores, a vrias essoas, e ergunlou quaI era o maior.
s vezes a resosla era bvia, ois lodos ercebemos a dife"
rena enlre um e de dois quiIogramas. Ior vezes, a diferena
era lo subliI, de uns oucos gramas or quiIo, que ningum
via cIaramenle quaI era o de maior vaIor. De faclo, o que We"
ber conslalou era que a diferena que lornava a maioria das
essoas caaz de delelar correlamenle o maior eso era ro"
orcionaI s quanlidades envovidas. Assim, se necessrio
uma diferena de 1O gramas ara erceber as variaes quan"
do se lrala de esos de cerca de 1OO gramas, enlo, quando
eslivermos a lralar de esos de 1 kg, a diferena necessria
ser da ordem de 1OO g.
Ioi um seu comalriola, o sicIogo Guslav Iechner, que
refraseou as observaes de Weber na forma como aluaI"
menle conhecida: a sensao roorcionaI ao Iogarilmo do
eslmuIo. A ideia reIalivamenle simIes: dado um eslmuIo
(que no exemIo acima o eso) |, se|a S a sensao que esle
causa (ou se|a, a erceo sicoIgica causada eIo eslmuIo).
Desla forma S = S(|), ou se|a, a sensao funo do eslmu"
Io. Agora considere uma equena variao do eslmuIo d|.
A obervao de Weber de que esla variao, quando dividi"
da eIo rrio vaIor do eslmuIo, lem um efeilo conslanle na
variao da sensao dS, ou se|a:
+7&# | uma conslanle exerimenlaI. A equao acima um
exemIo de equao diferenciaI, que ao ser resoIvida imIica
#$
C uma conslanle de inlegrao. Iixando um vaIor mnimo
ara o eslmuIo caaz de causar aIguma sensao, enconlra"
mos:
+7&# o mnimo eslmuIo ercelveI, ou se|a, laI que
O. A equao acima conhecida como Ici !c Wc|cr-
-|ccnncr. Ve|a a hgura 1 na gina seguinle.
Aesar de a molivao ler sido o lrabaIho de Weber sobre
a erceo da diferena de esos, a Iei acima vIida ara
uma enorme variedade de siluaes. Ior exemIo, ao fazer o
14
maa do cu, os gregos anligos cIassihcaram as eslreIas eIo
seu briIho, no que conhecido como magnilude esleIar. A
magnilude de uma eslreIa grosso modo roorcionaI ao Io"
garilmo do seu briIho. Tambm o som comumenle medi"
do em decibis, que o Iogarilmo da inlensidade da onda
sonora (de faclo, o decibeI uma unidade genrica que se
aIica a lodos os casos esludados).
Mas orqu esla reIao` Ser ossveI que, de aIguma
forma, islo olimize aIguma caraclerslica essenciaI na nossa
reIao com o mundo exlerior`
Iense que um amigo chegou a sua casa e, fascinado com o
seu novo leIevisor, ergunlou-Ihe o reo. Aesar de o vaIor
exalo ser 1495,5O euros, naluraI que a resosla se|a cerca de
15OO euros. Ns memorizamos (e, de faclo, ercebemos) os
nmeros numa escaIa muilo mais grosseira do que a reaI, o
que faz com que as sensaes lenham semre, de forma ine"
renle, um erro. Lvidenlemenle, o que nos inleressa o erro
reIalivo, ois muilo mais grave ara a nossa sobrevivncia
acharmos que eslamos a ser erseguidos or 2, e no or 4,
Iees, do que errarmos de 98 ara 1OO redadores. Lm ambos
os casos o erro absoIulo o mesmo: dois.
Como disculido acima, aesar de os eslmuIos oderem ser
conlnuos, a sensao medida em unidades discrelas, onde
a dislncia de um ossveI vaIor ara o rximo exalamenle
a menor diferena ercelveI. A queslo : quaI ser o con|un"
lo discrelo de sensaes ercelveis que minimiza o erro das
ercees`
A resosla h de deender, cIaramenle, de como os esl"
muIos so roduzidos. Se esles forem roduzidos maiorila"
riamenle num inlervaIo muilo Iimilado, enlo o con|unlo
acima deve ser muilo hno nas sensaes resuIlanles desles
eslmuIos e esarso fora desle. Lnlo vamos suor que os
eslmuIos so gerados com uma densidade de robabiIida"
de G(|), que a nossa erceo se d num con|unlo hnilo de
vaIores dehnido dividindo em inlevaIos de
iguaI lamanho o esao das sensaes admssiveis (aque"
Ias que conseguimos erceber de forma razoaveImenle
hdedigna). Como a reIao enlre eslmuIo e sensao um"
-ara-um, enlo exisle um con|unlo discrelo de eslmuIos
, onde a funo | a que
reIaciona o eslmuIo e a sensao (Iogarilmo, de acordo com
a Iei de Weber-Iechner). erro mdio na medio dos esl"
muIos medido somando, de forma onderada or G(|),
o erro or suor que o vaIor da sensao dado or um dos
eIemenlos do con|unlo discrelo :
+7&# o vaIor discrelo reresenlalivo do eslmuIo | # o
vaIor eserado do erro reIalivo.
ManiuIando um ouco os conceilos, e na hilese de que
N muilo grande (ou se|a, de que h muilos vaIores mensu"
rveis ara as sensaes), o arligo |1j, rovou que a reIao
#70,# | # S (dada or |) que minimiza o erro lambm salisfaz
a equao diferenciaI
robIema agora o de eslimar a dislribuio de eslmu"
Ios. No enlanlo, ara uma grande gama de dislribuio de es"
lalslicas (incIuindo, or exemIo, a lransmisso de informa"
es alravs das Iinguagens nalurais), os eslmuIos seguem a
chamada |ci !c Zipj. Lsla uma Iei emrica, vIida em lodas
as Iinguagens conhecidas (mesmo em aIgumas Iinguagens
arlihciais) que diz que a frequncia da i-sima aIavra mais
frequenle na Ingua roorcionaI a 1;i. No exisle roria"
menle uma exIicao ara a revaIncia desla Iei, mas h
um consenso sobre a sua revaIncia, mesmo em siluaes
muilo mais gerais que a lransmisso de informaes a ar"
lir da Iinguagem naluraI. Com esla hilese, ou se|a, com
, enconlramos
que a mesma equao diferenciaI enconlrada anleriormen"
le. Desla forma, moslramos a Iigao enlre a Iei de Zif e a Iei
de Weber-Iechner, aIgo que no se suunha al enlo.
Figura 1: O mdico Ernst Weber (esquerda) e o psiclogo Gustave Fechner (direita),
alemes, descobridores da relao entre estmulo e sensao que leva o nome de
ambos. Fonte: Wikimedia Commons.
15 NA LINHA DE FRENTE O logaritmo dos estmulos
Iara dislribuies (uma Iei de olncia, lam"
bm muilo comum em dislribuies eslalslicas reais), en"
conlramos uma reIao que generaIiza a Iei de Weber-Ie"
chner das escaIas Iogarlmicas ara as escaIas de olncia.
A sua exresso exala hca como exerccio. L inleressan"
le nolar que as Ieis de magnilude esleIar modernas, que
generaIizam as medies dos briIhos das eslreIas ara vaIo"
res inimaginveis eIos gregos anligos, lambm seguem Ieis
de olncia (Iimilando-se ao caso Iogarilmo ara as eslreIas
visveis a oIho nu), a escaIa de Richler, que mede os lerra"
molos, eslabeIece uma reIao enlre o Iogarilmo da energia
Iiberlada no sismo e os seus efeilos, grosseiramenle roor"
cionais ao vaIor na escaIa. } a escaIa de eauford, que lem
funes arecidas ara os venlos, reIaciona os efeilos com
uma cerla olncia da veIocidade do venlo.
REFERNCIAS
|1j Sun, }. Z., el aI. "A Iramevork for ayesian limaIily of
IsychohysicaI Lavs". doi:1O.1O16;|.|m.2O12.O8.OO2 jcurnc|
cj Mcincmciicc| Psqcnc|cgq (2O12).
Figura 2: Relao logartmica entre o estmulo (eixo x) e a sensao (eixo y). Note que
as sensaes so percebidas apenas num conjunto discreto , que correspon-
de a estmulos . Todos os estmulos na regio sombreada correspondem
mesma sensao O grfco a vermelho indica a relao entre estmulo e sensao,
que, pela lei de Weber-Fechner, logartmica. Ns medimos o valor no eixo x e inver-
tendo a funo deste grfco, tentamos inferir o estmulo correspondente.
16
Obscrvar Gn!nhns...
cnm TrIgnnnmctrIa
PEDRO DUARTE,
(a)
TELMO PEIXE
(b)
E TERESA CAISSOTTI
(c)

(a)
FACULDADE DE CINCIAS, UNIVERSIDADE DE LISBOA,
(b)
FACULDADE DE CINCIAS, UNIVERSIDADE DE LISBOA,
(c)
ESCOLA SECUNDRIA LEAL DA CMARA
pduarte@ptmat.fc.ul.pt tjpeixe@fc.ul.pt teresa.caissotti@eslc.pt
17 OBSERVAR GOLFINHOS... COM TRIGONOMETRIA Pedro Duarte, Telmo Peixe e Teresa Caissotti
1. A QUESTO INICIAL
Lsle arligo surgiu de uma conversa com a biIoga Rule Ior"
lugaI, membro de uma equia de invesligadores que faz
observao de goIhnhos no rio Sado enlrada da baa de
SelbaI. A monilorizao dos roazes feila, usando ins"
lrumenlos licos aroriados, or dois observadores em
simuIlneo, um em cada uma das margens da embocadura
do Sado. Devido a erros de medio, a osio do goIhnho
no ode ser delerminada exalamenle. Lm vez disso a sua
'IocaIizao' regislada como a regio de inlerseo dos
'nguIos de observao' dos dois observadores, conforme
se iIuslra na hgura 1. A amIilude desses nguIos corres"
onde ao erro de reciso dos inslrumenlos licos usados.
robIema que nos foi coIocado consisle na delerminao
da rea dessa regio onde o goIhnho avislado se 'IocaIiza'.
A regio de IocaIizao do roaz liicamenle um quadri"
Ilero convexo, mas ode degenerar num lringuIo ou num
quadriIlero aberlo com rea inhnila. Ior esla razo a sua
#
crrn na !nca!Izan dc um gn!nhn
cIctuada pnr dnIs nbscrvadnrcs
cntrada dn csturIn dn 5adn cxprcssn
atravs duma rca. Usandn um pnucn dc
TrIgnnmctrIa c GcnmctrIa Euc!Idcana
nbtcmns Irmu!as para cssc crrn c
mnstramns cnmn a Iunn crrn dcpcndc
da pnsIn dn gn!nhn.
Figura 1: Representao da localizao de dois observadores
avistando um golfnho.
Figura 2: Representao geomtrica
dos observadores (pontos A e B) e
de quatro possveis localizaes do
golfnho (ponto C).
,#0)* AC # BC reseli"
vamenle. A inlerseo
dos dois nguIos de
observao uma re"
gio convexa a que nos
vamos referir como o
'pc|gcnc !c |ccc|izc4c'
do goIhnho.
oIgono de Ioca"
Iizao lanlo ode ser
um oIgono fechado
deIimilando uma rea
hnila, como uma re"
gio aberla e iIimila"
da com rea inhnila,
a que, or abuso de
Iinguagem, nos vamos
referir como um 'pc-
|gcnc c|cric. Na hgura
2 eslo reresenladas
qualro conhguraes
ossveis do oIgono
de IocaIizao do goI"
hnho, que no quarlo
exemIo hca aberlo
com rea inhnila.
A rea desle oIgo"
no deende da dis"
rea dada or diferenles exresses anaIlicas, deenden"
do da osio do goIhnho. CoIoca-se enlo a queslo de de"
lerminar as conhguraes ossveis e caIcuIar as reselivas
reas desla regio.
2. O PROBLEMA MATEMTICO
Dois observadores osicionados nos onlos A # B, a uma
dislncia ! um do oulro, observam em simuIlneo um roaz
7+ 5+70+ C. s inslrumenlos licos usados lm uma esca"
Ia que indica o nguIo da direo em que a observao
efeluada. Se|am # os nguIos
medidos eIos observadores A e reselivamenle, e se|a
a margem de erro na escaIa dos inslrumenlos licos. Cha"
maremos '4ngu|cs !c c|scrtc4c' dos observadores A # B )+*
nguIos de amIilude que lm como bisselrizes as semir"
18
(1) ponto Q sobre a circunferncia
(2) ponto Q no exterior da circunferncia
(3) ponto Q no interior da circunferncia
lncia ! enlre os dois observadores, da margem de erro
do inslrumenlo lico de observao e das medies #
efeluadas eIos dois observadores. Vamos agora recorrer a
aIguns resuIlados bem conhecidos de geomelria eucIidiana
(c.f. |1j) ara obler a rea do oIgono de IocaIizao em cada
uma das suas diferenles conhguraes.
3. ALGUNS RESULTADOS CLSSICOS
DE GEOMETRIA EUCLIDIANA
Consideremos um lringuIo de vrlices A, B # C cu|as me"
didas dos Iados ooslos a cada vrlice so c, | # c, reseli"
vamenle, e cu|as medidas dos nguIos inlernos so o, p # ,
conforme reresenlado na hgura 3. Sabemos que so vIidas
as seguinles roriedades:
rca dn trIngu!n:
LcI dns 5cnns:
Como consequncia desle leorema lemos a seguinle ro-
osio:
PrnpnsIn 2. Dados dois onlos A # B e um nguIo o com
O
< o < 18O
, o Iugar geomlrico dos onlos | lais que

LA + LA = o a unio de dois arcos de circunferncia
com exlremidades A e .
Figura 3: Representao do tringulo [ABC].
$%&'%() * (Arco Caaz). Consideremos uma circunferncia
com duas relas secanles circunferncia e concorrenles en"
lre si num onlo Q.
(i) Se Q erlence circunferncia (hgura 4 (1)), enlo a
medida do nguIo TQR dada or
em que m a medida do arco que no conlm
o onlo Q.
(ii) Se Q erlence ao exlerior da circunferncia (ver
hgura 4 (2)), enlo
(iii) Se Q erlence ao inlerior da circunferncia (ver
hgura 4 (3)), enlo
Figura 4: Representao do ponto de interseo, Q, de duas retas
secantes circunferncia.
4. GEOMETRIA DO PROBLEMA
As quesles malemlicas molivadas or esle robIema vo
aIm do cIcuIo da referida rea roriamenle dila. Ior
exemIo, considerando a hgura 5, exisle aIguma reIao en"
0,# +* 5+70+* A, B, C, D # |` Como so as curvas, na carla
geogrhca, que searam as regies corresondenles s di"
ferenles conhguraes do oIgono de IocaIizao` L como
a curva que deIimila a regio onde o oIgono fechado`
Considerando a hgura 5 lemos que
(1)
Suonhamos agora, lambm com visla a um absurdo,
que D esl no inlerior da circunferncia e designemos lam"
bm or # os onlos de inlerseo das relas DB # DA
com a circunferncia, reselivamenle (hgura 7).
+7&# # reresenlam os nguIos ABC # BAC medidos
eIos observadores A # B reselivamenle.
Figura 5: Representao geomtrica dos observadores
(pontos A e B), do golfnho (ponto C) e dos pontos D e F.
Figura 7: Supondo que o ponto D est no interior da
circunferncia.
Figura 8: Representao da circunferncia que passa pelos pontos
A, B, C, D e F.
Recordando que lrs onlos no coIineares delerminam
uma circunferncia e suondo que o goIhnho no se encon"
lra em Iinha rela com os observadores, consideremos a cir"
cunferncia que assa em A, B # C.
PrnpnsIn 3. s onlos D # | erlencem circunfern"
cia delerminada eIos onlos A, B # C.
Suonhamos, com visla a um absurdo, que D esl no ex"
lerior da circunferncia e designemos or # +* 5+70+*
de inlerseo dos segmenlo de rela # com a circun"
ferncia, reselivamenle (hgura 6).
Figura 6: Supondo que o ponto D est no exterior da
circunferncia.
Isando (iii) do Teorema do Arco Caaz, lemos que
e or (i)
o que novamenle absurdo or (1).
Irovamos assim que o onlo D erlence circunferncia
delerminada eIos onlos A,B # C. AnaIogamenle se rova
que o onlo | lambm erlence mesma circunferncia.
ConcIumos assim que os onlos A, B, D, C # | erlencem
mesma circunferncia, conforme a hgura 8.
Isando (ii) do Teorema do Arco Caaz, lemos que
e or (i)
o que absurdo or (O1).
Se|am A, B os onlos que reresenlam as osies dos
observadores. IeIa Iroosio 2, o con|unlo dos onlos C
lais que , onde como anleriormenle
20
# , a unio de lodos os arcos
de circunferncia com exlremidades A # B corresondenles
a nguIos o < 18O
. Lsle con|unlo esl reresenlado eIa

regio a branco na hgura 9.
mos lrs siluaes dislinlas, que corresondem aos lrs
rimeiros casos da hgura 2:
1) # , que na hgura 1O
corresonde regio ,
2. i) # , que na hgura
1O corresonde regio ,
ii) , e 2 , que na hgura 1O
corresonde regio ,
3) , # , que na hgura 1O
corresonde regio .
!-)7&+ o oIgono aberlo, e a sua
rea inhnila, o que na hgura 1O corresonde regio .
Recordando que a soma dos nguIos inlernos de um
lringuIo iguaI a 18O
, e considerando a hgura 8, vemos

que o oIgono de IocaIizao, que a inlerseo dos n"
8-2+* |A| # DB|, ambos de amIilude 2 , fechado se
,e aberlo quando .
Logo, remelendo novamenle ara a hgura 9, odemos
concIuir que semre que o goIhnho avislado na regio
a branco lemos um oIgono de IocaIizao fechado. Caso
conlrrio, o oIgono aberlo e a reseliva rea inhnila.
No caso em que o oIgono de IocaIizao fechado le"
(1) Polgono fechado
(2) Polgono aberto
Figura 9: Regies onde o polgono fechado (a branco)
e aberto (a vermelho).
Figura 10: Representao das regies onde o golfnho
se pode localizar.
5. REA DO POLGONO DE LOCALIZAO
Considerando a hgura 1O, lemos que o oIgono de IocaIiza"
o do goIhnho ode ler diferenles formas deendendo de
ser avislado na regio R
1
, R
2
, R
3
+- R
4
. Aresenlamos em
seguida a frmuIa do cIcuIo da rea do oIgono em cada
uma das regies. No enlanlo, aenas moslramos como caI"
cuIar a rea no caso R
4
or ser o que envoIve mais cIcuIos.
Nos oulros casos os cIcuIos so anIogos.
(R
1
) Se o goIhnho avislado na regio R
1
, lemos que o
oIgono de IocaIizao lem a conhgurao iIuslrada na h"
gura 11.
(R
3
3
, lemos que o
gura 13.
Figura 11: Representao do polgono de localizao
do golfnho na regio R
1
.
A rea do oIgono |A|BGj em funo de !, , #
&)&) 5+,
em que
(R
2
2
, lemos que o
gura 12.
2
.
A rea do oIgono |A||j em funo de !, , # dada
5+,
em que
3
.
A rea do oIgono |BD|j em funo de !, , # dada
5+,
em que
(R
4
) IinaImenle, se o goIhnho avislado na regio R
4
,
lemos que o oIgono de IocaIizao lem a conhgurao
iIuslrada na hgura 14.
Figura 14:
Representao do
polgono de localizao
4
.
A rea do oIgono |D||Gj em funo de !, , #
&)&) 5+,

em que
#
22
Recorrendo ao rograma Mcincmciicc oblivemos uma re"
resenlao das curvas de nveI da funo rea do oIgono
de IocaIizao do goIhnho. Na hgura 15 odemos ver um
!cnsiiq p|ci com a variao da rea do oIgono nas dife-
renles regies.
bservemos, or exemIo, que na regio alrs referida
como R
4
, medida que o goIhnho se afasla dos observado"
res, a rea do oIgono aumenla al ao inhnilo, quando o
goIhnho aIcana o arco Iimile que seara as regies R
4
# R
5
a arlir do quaI o oIgono deixa de ser fechado.
AgradccImcntns
Agradecemos Rule IorlugaI enquanlo membro invesliga"
dora num ro|elo do Irofessor Irancisco Andrade do IMAR
- Inslilulo do Mar, or ler coIocado a queslo de como caI"
cuIar a rea do oIgono onde se IocaIiza o goIhnho, o que
molivou a eIaborao desle lexlo.
Agradecemos ainda Ialrcia Mola, lambm do ro|elo
IMAR, eIas folos dos goIhnhos que lirou a bordo da em"
barcao Cosla AzuI.
REFERNCIAS
|1j Ara|o, I. V., Cursc !c Gccmciric, Gradiva, 1998.
Pedro M. Duarte licenciou-se em Matemtica pela Faculdade de Cincias
da Universidade de Lisboa, em 1985, e obteve o seu doutoramento em 1993,
na rea dos Sistemas Dinmicos, pelo Instituto de Matemtica Pura e Aplica-
da no Rio de Janeiro. Atualmente professor auxiliar no departamento de
Matemtica da Faculdade de Cincias da Universidade de Lisboa.
Telmo Peixe licenciou-se em matemtica em 2008 na Faculdade de Cin-
cias da Universidade de Lisboa onde prosseguiu os estudos em Matemtica,
tendo concludo o mestrado dois anos depois. Actualmente est fazer o
doutoramento na mesma instituio sob a orientao do Professor Pedro
Miguel Duarte, na rea da Anlise Matemtica.
Teresa Caissotti, professora do quadro da Escola Secundria Leal da
Cmara, licenciada em Matemtica Aplicada pela Faculdade de Cincias
da Universidade de Lisboa. Nesta faculdade concluiu ainda os mestrados
em Probabilidades e Estatstica (1991) e em Matemtica para Professores
(2012). Criou, concebeu e foi responsvel pelas ofcinas de matemtica no
Museu de Cincia da Universidade de Lisboa (2002-2005).
SOBRE OS AUTORES
Moslremos aenas como se oblm ois os oulros so
anIogos.
Considerando os lringuIos |AB|j e |ABDj e aIicando a
Lei do Senos, lemos que
#
e como , fazendo , lemos que
Assim, observando que a rea do oIgono |D||Gj a
soma das reas dos lringuIos |D||j e |D|Gj, aIicando a
frmuIa rea do lringuIo, lemos o resuIlado.
6. OBSERVAES SOBRE A VARIAO
DA REA DO POLGONO
Lm cada uma das regies onde o oIgono fechado, deen"
dendo do IocaI onde o goIhnho avislado, o cIcuIo da rea
do reselivo oIgono deve ser efeluado usando a frmuIa
esecihcada na seco anlerior.
Figura 15: Representao de curvas de nvel da rea do polgono
onde se localiza o golfnho.
23
ANTNIO MACHIAVELO
Universidade do Porto
ajmachia@fc.up.pt
APANHADOS NA REDE
APANHADOS NA REDE O que realmente ?
O QUE EALMENTE ?
s nmeros dilos reais eslo imregnados de mislrios, enlre os quais o de
saber quaI exalamenle a sua reaIidade, ou se|a quaI o seu eslalulo on"
loIgico. A sua origem geraImenle maI conlada, eslando a verdade envoIla
em Iendas e uro desconhecimenlo, or faIla de documenlos hislricos que
nos ermilam reconslruir muilos dos delaIhes do aarecimenlo e evoIuo da
noo de nmero reaI, que , sem quaIquer dvida, cenlraI em malemlica.
9
muilo, muilo lemo alrs, os nmeros eram aenas
os (agora dilos) nciurcis: 1, 2, 3, 4, 5, 6, 7, ... abs"
lraes magnhcas dos diversos lios de quanlidades dis"
crelas , assim como os (agora dilos) rccicncis, razes de
nmeros nalurais, como or exemIo , ou , naluraI"
menle moIdados ara reresenlar mIliIos de arles de
um lodo, leis orlanlo ara Iidar com robIemas de rear"
lio de fragmenlos das mais diversas coisas. Nesse con"
lexlo muilo naluraI ensar que dois quaisquer segmenlos
so comensurveis, ou se|a, que exisle um oulro segmenlo
que os mede exalamenle, islo , que ambos so mIliIos
inleiros desle lerceiro segmenlo. Dilo de um oulro modo,
escoIhendo uma unidade arbilrria, orque no ho-de ser
os seus mIliIos, submIliIos e os mIliIos dos submI"
liIos, suhcienles ara medir lodos os segmenlos`
Ioi resumiveImenle aIgures no scuIo VI A.L.C. e, lam"
bm resumiveImenle na Grcia Anliga, que aIgum, ou
um gruo de essoas, descobriu aIgo de rofundamenle
eslranho: a exislncia de grandezas incomensurveis. No
se sabe se rimeiro se descobriu que a diagonaI de um
quadrado no comensurveI com o seu Iado, ou se foi a
descoberla de que a diagonaI de um enlgono incomen"
surveI com o Iado desle que deixou erIexos aIguns dos
nossos mais nolveis anleassados. As hislrias que usuaI"
menle se conlam e reelem al exauslo no assam de
Iendas. Nenhum documenlo hisloricamenle hveI chegou
al ns que reIale o que de faclo aconleceu.
L imorlanle reaIar que a concIuso imediala relirada
de laI descoberla desconcerlanle no foi, nem oderia ler
sido, a de que exislem oulros nmeros, como demasiadas
vezes se sugere ao conlar (maI) a hislria dessa descober"
la da exislncia de segmenlos incomensurveis, alribuda
aos ilagricos. Islo um disarale hislrico, assim como
um absurdo eislemoIgico. Como se criam nmeros a
arlir da conslalao de que exislem segmenlos incomen"
surveis` Como foram de faclo criados (descoberlos`) os
nmeros dilos irracionais` Iara que o Ieilor erceba me"
Ihor as quesles que aqui se coIocam, considere a seguinle
ergunla: o que ` L o nmero osilivo que eIevado ao
quadrado d 2` Mas ser que exisle` robIema que ao
dizer o nmero | se esl a suor que laI nmero exis"
le! Comare o Ieilor com a seguinle frase o Iai NalaI a
essoa que na vsera de NalaI deixa resenles a lodas as
crianas que se orlaram bem. S orque se diz a es"
soa no quer dizer que eIa exisla, ois no` Reilo ois a
queslo: exisle` Lnlo, dir orvenlura o Ieilor, no a
medida do comrimenlo da diagonaI de um quadrado de
Iado unilrio` Mas o que a medida` Se|a I o que for,
uma noo Iigada de nmero, deois de escoIhida uma
unidade... L voIlamos ao incio: mas laI nmero exisle`
No, a concIuso no oderia ser oulra ara aIm da b"
via, embora inlriganle iIao: os nmeros no servem ara
medir lodos os lios de segmenlos! Mas enlo como com"
arar segmenlos, ou oulras grandezas, como suerfcies ou
sIidos, se no exislem nmeros suhcienles ara laI` Ima
soIuo geniaI alribuda a Ludoxo de Cnido, que ler
24
vivido no scuIo IV A.L.C., laIvez um dos mais nolveis
malemlicos de lodos os lemos. Aesar de nenhuma das
suas obras ler sobrevivido, sabemos que Ludoxo reson"
sveI eIa denominada iccric !cs prcpcrccs exosla no Iivro
: &+* ||cmcnics de LucIides. A dehne-se vagamenle rcz4c,
na dehnio 3, como umc cspcic !c rc|c4c nc uc !iz rcspciic
cc icmcnnc rc|ciitc cnirc !ucs grcn!czcs !c mcsmc iipc (duas
grcn!czcs !c mcsmc iipc so, or exemIo, dois segmenlos,
duas suerfcies ou dois sIidos), ara deois inlroduzir,
na dehnio 5, uma reIao de equivaIncia enlre lais ra"
zes abslralas, do seguinle modo:
Grcn!czcs !izcm-sc csicr nc mcsmc rcz4c, c primcirc pcrc c
scgun!c c c icrccirc pcrc c ucric, ucn!c, icmcn!c cuimu|ii-
p|cs cr|iir4rics !c primcirc c !c icrccirc, cssim ccmc cuimu|-
iip|cs cr|iir4rics !c scgun!c c !c ucric, cs primcircs cuimu|-
iip|cs cu s4c cm|cs mcicrcs, cu cm|cs igucis cu cm|cs mcncrcs
uc cs scgun!cs.
Se A, B, C, D, reresenlarem qualro grandezas, sendo A
do mesmo lio que B, # C do mesmo lio que D, enlo,
denolando a razo abslrala enlre duas grandezas X # Y 5+,
X . Y, a dehnio acima cilada ode ser reescrila da maneira
seguinle:
A . B = C . D,
se e s se, ara lodos os
sido o seu eslalulo onloIgico salisfaloriamenle escIareci"
do (eIo menos do onlo de visla inlerno da malemlica)
aenas no scuIo XIX or, enlre oulros, Canlor e Dedekind,
sendo que esle Ilimo se insirou, |uslamenle, na conslru"
o de Ludoxo!
No deixa de ser curioso que esses nmeros chamados
irrccicncis formem, |unlamenle com os racionais e via a
AnIise dila InhnilesimaI, a base de leorias fsicas que des"
crevem fenmenos reais com uma aroximao exlraordi"
nria, islo aesar de essas mesmas leorias nos descreverem
um universo que arece ser discrelo, desde a energia ao
esao e laIvez mesmo ao lemo: ver niip.//cn.ui|ipc!ic.
crg/ui|i/P|cnc|_iimc c niip.//cn.ui|ipc!ic.crg/ui|i/Cnrcncn.
Temos aqui um inlriganle enigma hIoshco sobre o quaI
aenas cerla a nossa ignorncia.
Mas regressemos queslo coIocada no lluIo: o que
$#*$+ ` No conheo meIhor resosla que a dada or
Nevlon, na sua Ariinmciicc Unitcrsc|is
2
, de 17O7, incIuda
na dehnio que esle d de nmero:
Pcr Numcrc cnicn!cmcs n4c icnic umc Mu|iiiu!c !c Uni!c-
!cs, ccmc c Rcz4c c|sirc!c !c uc|ucr Qucnii!c!c cm rc|c4c
c umc cuirc Qucnii!c!c !c mcsmc |spcic, uc icmcmcs ccmc
Uni!c!c.
Assim, no ser mais do que a reIao que exisle, or
exemIo, enlre a diagonaI e o Iado de um quadrado! L o su"
cesso da malemlica laIvez se exIique or lornar, ara ns
seres humanos, essas reIaes, de aIgum modo, concrelas.
1
Ver p. 554 de Victor Katz (ed.), The Mathematics of Egypt, Mesopotamia, Chi-
na, India, and Islam, Princeton University Press 2007, e p. 15 de J. L. Berggren,
Episodes in the Mathematics of Medieval Islam, Springer 1986.
2
Disponvel em http://archive.org/details/universalarithm00hallgoog.
.
Ieilor que queira erceber islo bem, no oder fazer
meIhor do que consuIlar a exceIenle edio cn|inc da obra
imorlaI de LucIides eIaborada or D. L. }oyce, do Dearla"
menlo de Malemlica e Cincia de Comuladores da CIark
Iniversily, disonveI em:
niip.//c|cpn0.c|cr|u.c!u/-!jcqcc/jctc/c|cmcnis/|uc|i!.nim|,
e, deois de Ier um ouco do Iivro V, deve Ier com cuidado
a demonslrao da roosio 1 do Iivro VI, assim como as
demonslraes das roosies VI.33, XI.25 e XII.13.
Malemlicos rabes dos scuIos X a XIII, lais como aI-
Kara|, mar Khayym e Nasr aI-Dn aI-|s iro crilicar o
faclo de LucIides no dehnir recisamenle o que a razo
enlre duas grandezas de um mesmo lio e, nesse erodo,
essas enlidades abslralas iro sofrer uma lranshgurao
que as lransformar em oulras enlidades abslralas a que
ho|e chamamos numcrcs rccis
1
. Desde a conslalao de que
no era ossveI medir lodos os segmenlos usando nme"
ros (racionais) al conslruo de novos nmeros, dilos
irrccicncis, houve or conseguinle, e como naluraI, um
Iongo erodo de Ienla melamorfose que conduzir uma
ideia abslrala de razo a um conceilo que ho|e achamos
concrelo, mas que no menos abslralo, de nmero, lendo
25
PERGUNTAS SIMPLES, RESPOSTAS SURPREENDENTES
MANUEL SILVA
Universidade Nova
de Lisboa
mnas@fct.unl.pt
PEDRO J. FREITAS
Universidade
de Lisboa
pedro@ptmat.fc.ul.pt
PERGUNTAS SIMPLES, RESPOSTAS SURPREENDENTES O Donut Perfeito
O DONUT PERFEITO
Ao conlrrio do que ossa arecer, esle lexlo no sobre gaslro"
nomia. A erfeio que aarece mencionada no lluIo lem mais
a ver com malemlica do que com aIadar, e mesmo o !cnui &#
que se faIa lem muilo oucas caIorias.
C
omecemos enlo or faIar da erfeio. Se ergunls"
semos a vrias essoas quaI o nmero mais erfeilo, ou
o oIgono mais erfeilo, rovaveImenle obleramos vrias
resoslas dislinlas, e rovaveImenle lodas bem fundamenla"
das. Seria ossveI achar que o lringuIo era o oIgono mais
erfeilo, or ser o que lem menos Iados, ou or hcar comIe"
lamenle dehnido sabendo os comrimenlos dos Iados, seria
lambm ossveI defender, como no Iivro ||ci|cn!, que quanlo
mais Iados um oIgono lem, mais nobre (e erfeilo) eIe , or
se aroximar da circunferncia.
Seria lambm ossveI dizer que era o enlgono reguIar
o oIgono mais erfeilo, dadas as roximidades com o n"
mero de ouro, que or sua vez um candidalo a ser o nmero
mais erfeilo. No enlanlo, oulros candidalos haveria, como
or exemIo o ou o c, or serem nmeros lranscendenles
que desemenham ais ineseradamenle cenlrais em loda
a malemlica o nmero de ouro lem uma arliciao mui"
lo mais modesla, e chegaria, quando muilo, em lerceiro Iugar
nesla corrida de irracionais.
Iara hxar ideias, nesle lexlo eslamos inleressados em hgu"
ras geomlricas no Iano e no esao, e aqui, a erfeio vai
ler uma dehnio recisa. Se rocurarmos, or exemIo, a cur"
va Iana fechada, de comrimenlo hxo, que Iimila a maior rea
ossveI, a resosla vai ser, como ossiveImenle se esera, a
circunferncia. Lsla uma consequncia simIes da desiguaI"
dade isoerimlrica: ara uma curva fechada com comri"
$#70+ I, que Iimile uma rea A, lemos
com iguaIdade aenas se a curva for uma circunferncia.
L imedialo ver que, no caso da circunferncia, se subsliluir"
$+* # , oblemos a iguaIdade.
ulra forma um ouco mais sohslicada de dehnir a
erfeio de uma curva fechada dehnir, de aIguma for"
ma, a energia dessa curva, e rocurar a curva que lem me"
nor energia. Lsla minimizao de energia uma maneira
naluraI de oIhar ara a erfeio, ois h vrios robIemas
de fsica que se resoIvem enconlrando a curva que minimi"
za aIguma grandeza, denlro de uma cerla cIasse de curvas.
26
de energia do mesmo lio` A energia aqui ser a denominada
cncrgic c|4siicc, dada or
em que a funo H a curtciurc m!ic da suerfcie ` em cada
onlo. Lsla dada eIa mdia arilmlica das duas curvaluras
rinciais (na hgura, # ), que so os vaIores mximo e m"
nimo das curvaluras de curvas oblidas or inlerseo da su"
erfcie ` com Ianos conlendo o velor normaI suerfcie.
Circunferncia osculante
Dehnimos a energia de uma curva y num onlo como a
curvalura da circunferncia oscuIanle curva nesse onlo,
que, informaImenle, signihca que a circunferncia que
meIhor aroxima a curva rximo do onlo. Se a circun"
ferncia oscuIanle liver raio r, essa curvalura x ser dada
or 1;r.
Iodemos dehnir energia de uma curva como
em que o comrimenlo da curva y. Lsla deh"
nio garanle que a energia uma grandeza adimensionaI, e,
orlanlo, invarianle or mudana de escaIa, e que ser lanlo
maior quanlo maior for a curvalura de y (ara o mesmo com"
rimenlo). Werner IencheI rovou em 1929 que ,
com y iguaIdade se e s se x ~ O, islo , se a curva for convexa.
ra, usando a desiguaIdade de Cauchy-Schvarz, simIes
verihcar que a energia de quaIquer curva maior ou iguaI
) :
Se a energia for iguaI a , lemos lambm iguaIdade na
desiguaIdade de Cauchy-Schvarz, o que imIica que as fun"
es e 1 so mIliIas uma da oulra, islo , x conslanle e a
curva uma circunferncia que enlo a curva de menor
energia.
Iassando agora ara o esao lridimensionaI, odemos fa"
zer uma ergunla simiIar: consideremos lodas as suerfcies
difeomorfas suerfcie de uma esfera, islo , que se odem
deformar numa suerfcie esfrica, sem criar nem eIiminar
vincos. De lodas eslas, quaI ser a que minimiza um inlegraI
Lslas duas curvaluras so semre oblidas or Ianos er"
endicuIares um ao oulro.
Lm 1965, Thomas WiIImore demonslrou que lodas as su"
erfcies comaclas difeomorfas suerfcie esfrica lm
energia eIslica maior ou iguaI a 4, sendo esle vaIor alingi"
do aenas na suerfcie da esfera. Assim, esla a suerfcie
de menor energia.
L o que se assaria com oulras suerfcies` As que se
seguem naluraImenle, em lermos de comIexidade, so as
difeomorfas a um loro denlre essas, quaI ser a que lem
energia eIslica mnima` WiIImore con|elurou que esle vaIor
seria , e que esle seria alingido no loro de CIiord, que
reresenlamos na hgura, ou em quaIquer sua deformao
conforme.
loro de CIiord ode ser oblido rodando a circunfern"
cia conlida no Iano qOz, de raio 1 e cenlro no onlo
voIla do eixo dos zz. A sua equao aramlrica, laI como
descrila em |IMj,
.
A rria nalureza arecia eslar de acordo com esla con"
|elura. Verihcou-se, nos anos 9O, que cerlas cIuIas, quando
27 PERGUNTAS SIMPLES, RESPOSTAS SURPREENDENTES O Donut Perfeito
formam membranas com forma de loro, assumem naluraI"
menle a forma do loro de CIiord, ou uma das referidas de"
formaes.
A queslo foi resoIvida em 2O12 or Iernando C. Mar"
ques, do IMIA, e Andr Neves, do ImeriaI CoIIege, que
aresenlou recenlemenle uma aIeslra sobre o assun"
lo, |1j, na quaI, aIis, esle lexlo Iargamenle baseado.
resuIlado que demonslraram rova a con|elura de WiII"
more, 47 anos deois de esla ler sido enunciada: a energia
mnima deslas suerfcies de faclo , e alingida no loro
de CIiord, bem como nas suerfcies oblidas desla or de"
formaes conformes.
Toro de Clifford
REFERNCIAS
|1j IaIeslra de Andr Neves, disonveI em
niip.//uuu.|itcsirccm.ccm/jcg|itc/ti!cc?c|ip|!=p|c94j!459j-
6c70-4cc!-9428-6c8!5c|9|161 (endereo visilado a 1O;O1;2O13).
|Ij L. Abboll, ||ci|cn!. A Rcmcncc cj Mcnq Dimcnsicns, 1884.
|IMj Iernando C. Marques, Andr Neves, Min-Max The"
ory and lhe WiIImore Con|eclure, aceile ara ubIicao no
Annc|s cj Mcincmciics.
|Rj A. Ros, The Isoerimelric and WiIImore IrobIems, Ccn-
icmpcrcrq Mcincmciics, VoIume 288, 2OO1.
28
Lnca!Izan dc Pnstns dc VIgIa
dc Fngns F!nrcstaIs c Outras CnIsas
JORGE ORESTES CERDEIRA
UNIVERSIDADE NOVA DE LISBOA
jo.cerdeira@fct.unl.pt
29 LOCALIZAO DE POSTOS DE VIGIA DE FOGOS FLORESTAIS E OUTRAS COISAS Jorge Orestes Cerdeira
#
ndc Insta!ar pnstns para vIgIa
dc Ingns nrcstaIs? Cnmn
dcscnhar uma rcdc dc rcas para
prntcn da bIndIvcrsIdadc?
Cnmn sc!ccInnar candIdatns a guIas,
cm IdInmas dIIcrcntcs, para um
muscu? Vamns vcr quc cstas qucstcs
nn sn maIs dn quc dIIcrcntcs
cnntcxtua!Izacs dn mcsmn prnb!cma
c quc pndcr nn scr cxcquvc!
cncnntrar as sn!ucs maIs ccIcntcs.
No caso da inslaIao de oslos de vigia, so dados o con"
|unlo das arceIas oreslais que se relende monilorizar re"
Ialivamenle ocorrncia de fogos, os Iocais onde ossveI
a inslaIao de oslos de vigia e a indicao, ara cada um
desses Iocais, das arceIas que hcam sob vigiIncia caso se|a
inslaIado um oslo nesse IocaI. Quer-se decidir onde inslaIar
oslos de forma a monilorizar lodas as arceIas oreslais e,
como h cusics decorrenles da conslruo e da uliIizao de
cada oslo de vigiIncia, relende-se que o nmero de oslos
a inslaIar se|a mnimo.
Iara o lraado de redes de reas riorilrias ara a con"
servao, so conhecidos o con|unlo de arceIas em que se
divide a rea de esludo, as escies dessa regio com inle"
resse ara a conservao e as escies reresenladas em cada
uma das arceIas. robIema bsico na idenlihcao de re"
as riorilrias ara a conservao consisle em descobrir um
con|unlo de arceIas, em nmero mnimo, em que esle|am
reresenladas lodas as escies.
IinaImenle, ara seIecionar candidalos a guias, em idio"
mas diferenles, ara um museu, as eslabeIecidos os idio"
mas dese|ados e conhecidos os idiomas que cada candidalo
domina, rocede-se escoIha de um con|unlo de candidalos
que, com o menor nmero ossveI, assegurem visilas guia"
das em lodos os idiomas.
s robIemas anleriores odem ser descrilos usan"
do diagramas como o da hgura 1, em que eslo reresen"
Figura 1: Grafo bipartido com classes de bipartio
E = {1,2, 7} e D = {8,9, ,16}
lados onlos agruados em dois con|unlos (no vazios)
# , e aIgumas Iigaes
enlre ares de onlos em que um dos onlos esl em | #
+ +-0,+ #$ D. ob|elo assim reresenlado chama-se grcjc
|ipcrii!c # |, D so as cIasses de biarlio.
s onlos de | reresenlam (i) os Iocais onde odero
ser inslaIados oslos de vigia de fogos, (ii) as arceIas da
rea de esludo, ou (iii) os candidalos a guias. s onlos de
D reresenlam (i') as arceIas oreslais a monilorizar, (ii') as
escies a roleger, ou (iii') os idiomas que se relende usar
nas visilas guiadas. A exislncia da Iigao |u, tj, com
# , indica que (i) a inslaIao de um oslo no IocaI u
ermile vigiar a ocorrncia de fogos na arceIa oreslaI t,
(ii) a escie t esl reresenlada na arceIa u, ou (iii) o
candidalo u faIa o idioma t.
Im grafo biarlido ode ser adequadamenle codihcado
ara ser inlroduzido num comulador como uma malriz de
O's e 1's, do lio , em que o eIemenlo (u, t) da malriz
1 (O) se (no) exisle Iigao enlre .
Ima sc|u4c c!misstc| ara cada um dos robIemas anle"
riores um con|unlo C &# 5+70+* &# | laI que lodo o onlo de
D esle|a Iigado a eIo menos um onlo em C. Diz-se que C
-$) cc|criurc (de D). s con|unlos 1, 4, 5, 6, 7 e 1, 2, 3, 6 so
coberluras (dos onlos do Iado direilo) do grafo da hgura 1,
com cardinaIidades 5 e 4, reselivamenle. s robIemas da
30
inslaIao de oslos de vigia conlra fogos oreslais, da iden"
lihcao de reas riorilrias ara a conservao e da seIeo
de candidalos ara guias em idiomas diferenles num museu
rocuram cc|criurcs mnimcs, i.e., de menor cardinaIidade.
Ieilor no ler dihcuIdade em verihcar que o con|unlo 1, 2,
3, 6 uma coberlura mnima (dos onlos do Iado direilo) do
grafo da hgura 1.
CoIoca-se ois, a queslo de delerminar coberluras
mnimas.
Ioderamos ensar rocurar coberluras mnimas or
enumerao. Ior exemIo, comeando com um inleiro arbi"
lrrio , reelidamenle enumerando os sub"
con|unlos de | com cardinaIidade |, e aluaIizando o vaIor de
|, diminuindo-o ou aumenlando-o caso um dos subcon|un"
los se|a ou no coberlura. rocedimenlo lermina quando
for enconlrada uma coberlura C e nenhum subcon|unlo de
cardinaIidade !C!1 for coberlura. Mas ser que esle ro"
cedimenlo exequveI` Suonhamos que ossveI decidir
se um subcon|unlo arbilrrio de | coberlura num nanos"
segundo (1O segundos), que o vaIor aroximado do lem"
o de execuo de uma cpcrc4c c|cmcnicr (uma comarao,
uma alribuio de vaIor, uma adio, ...) num comulador
aluaI. Iara !|! = 1O e | = 3, leslar se cada um dos 12O subcon"
|unlos de cardinaIidade 3 de | coberlura demoraria cerca de
O.OOOOOO12 segundos. Mas 17 scuIos seriam insuhcienles se
!|! = 7O e | = 3O. Tendo em conla que os robIemas de deler"
minao de coberluras mnimas que se coIocam em siluaes
reais incidem, normaImenle, sobre dados de grandes dimen"
ses (digamos, !|! e !D! nas ordens das vrias cenlenas e
vrios miIhares, reselivamenle), mlodos de enumerao
como o anlerior so comIelamenle imralicveis.
H ois que considerar eslralgias mais ehcienles. Ima
ossibiIidade, aarenlemenle razoveI, seria, em cada ilera"
o, adicionar a um subcon|unlo -$ #2#$#70+ u &#
| ; C com o maior nmero de vizinhos ainda no coberlos
5+, C. Lsla eslralgia, que em cada momenlo ola or um
agenle que garanle o maior relorno imedialo, chama-se gu-
|csc. Ve|amos como oera o aIgorilmo guIoso com o grafo bi"
arlido da hgura 2, em que | = c, |, c, !, c e D = j, g, n, i, j, |.
rimeiro onlo a ser incIudo em C o onlo c, uma vez
que lem o maior nmero de vizinhos (4). Iicam or cobrir j
# |. Cada onlo de | \ c cobre exalamenle um desses dois
onlos. Assim, C amIiado com um quaIquer onlo dife"
,#70# &# c. Vamos suor que escoIhido !, reslando ainda
or cobrir o onlo |. s candidalos a incIuso em C so c # c,
e uma vez incIudo um quaIquer desses onlos, o aIgorilmo
lermina com a obleno de uma coberlura de cardinaIidade
3. No enlanlo a coberlura oblida no mnima, uma vez que
|, c lambm coberlura.
Desla vez o aIgorilmo guIoso faIhou na delerminao da
soIuo lima. Ser semre assim` Ser que no h garan"
lia da olimaIidade das soIues guIosas dos robIemas de
olimizao combinalria` Iara resonder a esla queslo co"
mecemos or dehnir robIema de olimizao combinalria.
Se|a A um con|unlo hnilo e O um cusic associado a
0+&+ + #2#$#70+ c &# A. Se X um subcon|unlo de A, dizemos
que o cuslo de X a soma dos cuslos dos eIemenlos em X,
que denolamos or c(X). Consideremos um con|unlo S &#
subcon|unlos de A. Aos eIemenlos de S chamamos sc|uccs
c!misstcis. prc||cmc !c ciimizc4c ccm|incicric (IC) asso"
ciado ao lerno (A, c, S) consisle na delerminao de uma so"
Iuo admissveI de cuslo mximo ou mnimo.
No robIema da coberlura mnima, A o con|unlo dos
onlos de uma das cIasses de biarlio do grafo, ,
quaIquer que se|a o onlo c &# A e o con|unlo das soIues
admissveis S o con|unlo das coberluras.
Lm muilos IC o con|unlo S fechado ara a incIuso,
i.e., ao eIiminar eIemenlos arbilrrios de uma quaIquer so"
Iuo admissveI oblm-se uma soIuo admissveI. Curio"
samenle, recisamenle o ooslo do que aconlece com o
robIema da coberlura. blm-se uma coberlura ao incIuir
um quaIquer onlo numa coberlura. No enlanlo, odemos
faciImenle lransformar o robIema da coberlura num IC
equivaIenle cu|o con|unlo de soIues admissveis fechado
Figura 2: Grafo bipartido.
Figura 3: Grafo com 13 pontos ( esquerda) e uma foresta desse grafo com 7 ligaes ( direita).
ara a incIuso. asla considerar que as soIues admissveis
so os comIemenlares das coberluras, i.e., admiss"
veI sse A ` X coberlura. Ima soIuo admissveI de cuslo
mximo X* desle robIema idenlihca uma coberlura A ` X*
de cuslo mnimo.
!-)7&+ S fechado ara a incIuso diz-se que o ar
(A, S) um sisicmc !c in!cpcn!cncic e os con|unlos de S (de
\ S) chamam-se in!cpcn!cnics (!cpcn!cnics).
Iara obler uma soIuo admissveI de cuslo mximo do
IC associado a um sislema de indeendncia (A, S), com
cuslos no negalivos dehnidos sobre os eIemenlos de A, o
aIgorilmo guIoso, em cada ilerao, insere em X, que ini"
ciaImenle o con|unlo vazio, um eIemenlo de maior cuslo
, laI que . Se no exisle e
com , o aIgorilmo ara e devoIve o indeendenle
mcximc| X.
Q 1. Lm que condies o aIgorilmo guIoso resoIve corre"
lamenle o IC associado a um sislema de indeendncia
(A,S), i.e., delermina um indeendenle de cuslo mximo,
quaisquer que se|am os cuslos no negalivos alribudos aos
eIemenlos do con|unlo A`
A resosla a esla queslo dada eIo resuIlado seguinle:
R 1. aIgorilmo guIoso resoIve correlamenle o IC asso"
ciado ao sislema de indeendncia M = (A, S) se e s se M
um malride.
Im sislema de indeendncia M = (A,S) um mcirci!c
*# , com !Y! > !X!, enlo , ara aIgum
. Ior oulras aIavras, dados dois indeendenles
com cardinaIidades diferenles, ossveI amIiar o de me"
nor cardinaIidade com aIgum eIemenlo do de maior cardi"
naIidade, manlendo indeendncia.
Ve|amos exemIos de sislemas de indeendncia que so,
e que no so, malrides.
Consideremos de novo um grafo biarlido. Im subcon"
|unlo X de Iigaes um cmpcrc|ncmcnic se no h duas
Iigaes em X a incidir no mesmo onlo. con|unlo das
Iigaes |c, j j, ||, jj, |!, ij do grafo da hgura 2 um ema"
reIhamenlo. con|unlo |c, j j, ||, jj, |!, jj no emareIha"
menlo. L bvio que o con|unlo dos emareIhamenlos forma
um sislema de indeendncia (sobre o con|unlo das Iigaes
do grafo), mas no malride. De faclo, no se oblm um
emareIhamenlo se incIuirmos no emareIhamenlo |c, gj
uma das duas Iigaes do emareIhamenlo |c, j j, ||, gj.
Im con|unlo de Iigaes de um grafo (no necessaria"
menle biarlido) chama-se crcsic se no incIui cic|cs.
con|unlo I = |c, !j, |c, cj, |c, j j, |g, nj, |n, ij, |i, jj, |i, mj
uma oresla do grafo reresenlado no Iado esquerdo da
hgura 3. con|unlo no oresla ois incIui o
cicIo |n, ij, |i, mj, |n, mj.
L cIaro que quando se eIiminam Iigaes numa oresla
ainda se oblm uma oresla e, orlanlo, que o con|unlo das
oreslas um sislema de indeendncia dehnido sobre o
con|unlo das Iigaes do grafo. Iara ver que esle sislema
de indeendncia um malride, considere a oresla | que
esl reresenlada no Iado direilo da hgura 3, e se|a | -$)
oresla arbilrria com mais Iigaes do que |. Como numa
oresla no ode haver mais do que | 1 Iigaes enlre a"
,#* &# | onlos, | no ode incIuir mais do que
1 Iigao enlre ares de onlos do con|unlo
,
2 Iigaes enlre ares de onlos do con|unlo
, e
4 Iigaes enlre ares de onlos do con|unlo
.
32
Como !I'! > !I!, vai exislir em | aIguma Iigao c = |u,tj,
em que u # t no erlencem simuIlaneamenle a , nem a
, nem a . Se |unlarmos a | a Iigao c, no vamos obler
cicIos, i.e., uma oresla. Lsero que o exemIo se|a
suhcienlemenle iIuslralivo ara convencer o Ieilor que o sis"
lema de indeendncia associado s oreslas de um grafo
um malride.
Vamos agora demonslrar o resuIlado R1. Iara de"
monslrar a imIicao vamos suor que a soIuo gu"
2+*) G no de cuslo mximo. Suonhamos enlo que
, com e que exis"
le um indeendenle (maximaI) , em que
, com cuslo . Como
, ara aIgum , lem-se . Se|a
| o rimeiro inleiro em que se verihca a desiguaIdade an"
lerior. Nole que #
so indeendenles, com !X! < !Y!.
Logo, aIgum eIemenlo de Y ode ser inserido em X $)70#7"
do a indeendncia. Como lodo o eIemenlo de Y lem cuslo
maior do que o cuslo de , na ilerao |, o aIgorilmo guIoso
funcionou incorrelamenle, escoIhendo erradamenle o eIe"
$#70+ ! Islo moslra que o aIgorilmo guIoso resoIve correla"
menle o IC associado a um malride.
Iara rovar a imIicao vamos suor que o sislema
de indeendncia no um malride. Se|am enlo X # Y in"
deendenles com !X! = | < !Y!, e vamos suor que
!cpcn!cnic, quaIquer que se|a X. Dehnimos cuslos
e vamos deixar o aIgorilmo guIoso oerar. A soIuo gu"
2+*) G conlm X e no incIui eIemenlos de Y. Assim,
. Mas
1,
o que moslra que se o aIgorilmo guIoso enconlrar uma soIu"
o lima do IC associado a um sislema de indeendncia
M = (A, S), quaIquer que se|am os cuslos alribudos aos eIe"
$#70+* &# A, enlo M malride.
Iode concIuir-se do resuIlado R1 que a eslralgia guIosa
ermile, or exemIo, desenhar uma rede viria de menor
cuslo a Iigar vrias IocaIidades. asla dehnir um grafo (ccm-
p|cic) cu|os onlos reresenlam as IocaIidades e associar Ii"
gao enlre cada ar de onlos u, t o cuslo ,
em que o cuslo da conslruo do lroo que Iiga as Io"
caIidades u # t, e W um nmero suhcienlemenle grande ara
garanlir que os cuslos c se|am osilivos. Ima vez que redes
com cicIos no odem ler cuslo mnimo, as redes virias que
inleressa considerar so os indeendenles maximais do ma"
lride das oreslas desle grafo. resuIlado 1 assegura que o
aIgorilmo guIoso delermina uma oresla maximaI de cuslo
mximo reIalivamenle aos cuslos c. bviamenle, as Iigaes
desla oresla consliluem uma rede de menor cuslo, reIaliva"
menle aos cuslos de conslruo u, a Iigar as vrias IocaIidades.
Iode lambm concIuir-se do resuIlado 1 que, rovaveI"
menle, no se alinge a maior rodulividade ossveI uliIizan"
do a eslralgia guIosa ara alribuir n larefas a n oeradores.
Mais recisamenle, suonhamos que se conhecem vaIores
que quanlihcam os desemenhos dos oeradores na exe"
cuo de cada uma de n larefas, e que se relende alribuir
a cada oerador uma larefa de forma a maximizar a soma
dos vaIores dos desemenhos. As soIues admissveis desle
IC so os emareIhamenlos com n Iigaes do grafo biar"
lido comIelo, em que as cIasses de biarlio so os con"
|unlos dos onlos O # 1 que reresenlam os oeradores e as
larefas, reselivamenle. Se ara lodo o ar de onlos
# , associarmos o vaIor do desemenho do oerador
,#5,#*#70)&+ 5+, u na execuo da larefa reresenlada or
t, o robIema consisle em delerminar um emareIhamenlo,
com n Iigaes, cu|a soma dos desemenhos mximo. Ima
vez que o grafo comIelo, a soIuo guIosa um emareIha"
menlo com n Iigaes e orlanlo admissveI. Mas o con|unlo
dos emareIhamenlos do grafo no dehne um malride e as"
sim, muilo rovaveImenle, exislem soIues mais ehcienles
do que a soIuo guIosa ara alribuir n larefas a n oeradores.
Ainda no que reseila a emareIhamenlos erlinenle ob"
servar o seguinle. Im emareIhamenlo de um grafo biarli"
do, com cIasses de biarlio | # D, um con|unlo de Iigaes
que no incIui mais do que uma Iigao incidenle em cada
5+70+ &# | e em cada onlo de D. IaciImenle se ode verihcar
que os con|unlos de Iigaes, em que no mais do que uma
Iigao incidenle em cada onlo da mesma cIasse de biar"
lio, formam um malride (sobre o con|unlo das Iigaes
do grafo). Assim, os emareIhamenlos so os indeendenles
comuns a dois malrides ((i) no mais do que uma Iigao
incidenle em cada onlo de | e (ii) no mais do que uma Ii"
gao incidenle em cada onlo de D). Iara aIm do aIgorilmo
guIoso que um mlodo ccicnic ara o IC associado a um
malride, exislem lambm aIgorilmos ccicnics ara o IC
associado inlerseco de dois malrides. L orlanlo oss"
veI idenlihcar, em lemos razoveis de comulao, ema"
reIhamenlos de cuslo mximo e, em arlicuIar, dislribuir n
larefas a n oeradores assegurando a maior rodulividade.
VoIlemos ao robIema da coberlura mnima que, como
vimos, no convenienlemenle soIucionado eIa eslralgia
guIosa. Tambm no so os aIgorilmos ara o IC na inler"
seco de dois malrides que vo ermilir resoIver ccicn-
icmcnic o robIema, uma vez que no ossveI eslabeIecer
ara a coberlura mnima uma formuIao de IC associado
inlerseco de dois malrides. A ossibiIidade de serem
concebidos aIgorilmos ccicnics muilo Iimilada, ois ode
rovar-se que delerminar coberluras mnimas um prc||c-
mc !ijci|. Im robIema !ijci| se eIo menos lo difciI
quanlo um prc||cmc !ijci|. CIaro que esla dehnio no leria
grande inleresse se no exislissem robIemas comrovada"
$#70# !ijccis. Iorm, aluaImenle sabido que muilos robIe"
mas das mais variadas reas (Igica, Igebra, grafos, leoria
dos nmeros,...) so prc||cmcs !ijccis. Im deIes o prc||cmc !c
rcc|izc4c
1
(IR) de exresses booIeanas (na forma con|unliva
normaI). As ocorrncias do IR so coIees de gruos de |iic-
rcis associados a variveis boIeanas. s Iilerais associados a
uma variveI boIeana u so u e u . Se a variveI u loma o vaIor
verdade (faIso), os Iilerais u e u lomam os vaIores verdade e
faIso (faIso e verdade), reselivamenle.
Ior exemIo, a exresso
envoIve os ares de |iicrcis # , associados s vari"
veis boIeanas x, q # z, reselivamenle. s gruos de Iilerais
, , # chamam"
"*# c|4usu|cs. Ima afelao de vaIores verdade-faIso sobre
as variveis reaIiza uma cIusuIa se, ara essa afelao, aI"
gum dos Iilerais da cIusuIa loma o vaIor verdade. Ima
afelao de vaIores verdade-faIso sobre as variveis reaIiza
a exresso se reaIiza lodas as cIusuIas simuIlaneamen"
le. A afelao , em que V signihca
verdade e | faIso, sobre as variveis x, q, z, no reaIiza a ex"
resso I, uma vez que no reaIiza a cIusuIa . A afelao
reaIiza a exresso I.
IR consisle em decidir, dada uma exresso boIeana,
se exisle uma afelao de vaIores sobre as variveis que a
reaIize. Se exislir, a exresso diz-se rcc|iz4tc|.
Vamos converler o IR no robIema de enconlrar coberlu"
ras mnimas. Ior oulras aIavras, ara cada exresso boIe"
ana (na forma con|unliva normaI), vamos conslruir um grafo
biarlido e moslrar que a exresso reaIizveI se e s se a
cardinaIidade das coberlura mnimas do grafo iguaIar um
delerminado vaIor.
Cada variveI boIeana u vai originar dois onlos no grafo,
associados aos Iilerais u # . con|unlo dos onlos assim ob"
lidos forma a cIasse de biarlio | do grafo. Cada cIusuIa
d origem a um onlo de D, a oulra cIasse de biarlio.
Ligamos cada onlo p &# | a cada um dos onlos em D que
reresenlam as cIusuIas que incIuem o IileraI que p ,#5,#"
senla. Assim, quaIquer subcon|unlo S &# 5+70+* | cobre os
5+70+* &# D que reresenlam as cIusuIas em que hguram
os Iilerais reresenladas eIos onlos de S. Ior hm, amIia"
"*# D com um con|unlo de onlos A, com nmero de onlos
iguaI ao nmero de variveis e Iiga-se cada onlo de A com
exalamenle dois onlos de |, que reresenlam os dois Iile"
rais associados mesma variveI. Na hgura 4 aresenlado
o grafo que se oblm com a exresso I, em que os onlos
azuis reresenlam os onlos de A.
1
Satisfability problem
Figura 4: Grafo bipartido correspondente expresso
L =( ), com , , , .
34
Iodemos idenlihcar as afelaes de vaIores verdade"
-faIso sobre as variveis, com os subcon|unlos de | que
incIuem exalamenle um dos dois onlos que reresen"
lam os Iilerais associados mesma variveI. A afelao
sobre as variveis de I corresonde
ao con|unlo &+* 5+70+* &# | do grafo da hgura 4.
A afelao corresonde ao con|unlo
Ima afelao de vaIores verdade-faIso reaIiza a exresso
se e s se o corresondenle con|unlo de onlos de | coberlu"
ra. A afelao no reaIiza a exres"
so I, uma vez que a cIusuIa no incIui um dos Iilerais
+- . LquivaIenlemenle, no grafo da hgura 4, o con|unlo
no coberlura (dos onlos de D), ois o onlo que
reresenla a cIusuIa no esl Iigado a quaIquer dos onlos
desse con|unlo. con|unlo de onlos do grafo a
coberlura que corresonde afelao ,
que reaIiza I.
Temos ois dehnida uma corresondncia biunvoca en"
lre afelaes de vaIores Igicos sobre as variveis e subcon"
|unlos de onlos de |, com exalamenle um dos dois onlos
que reresenlam os Iilerais associados mesma variveI.
Ima afelao reaIiza a exresso se e s se o corresondenle
con|unlo de onlos coberlura.
QuaIquer coberlura (de D) lem de incIuir um dos dois
onlos que reresenlam os Iilerais associados mesma vari"
veI. Caso conlrrio, o onlo de A ad|acenle a esses dois on"
los hcaria or cobrir. Assim, or um Iado, no h coberluras
com cardinaIidade menor do que o nmero de variveis. Ior
oulro Iado, uma coberlura com cardinaIidade iguaI ao n"
mero de variveis, se exislir, incIui exalamenle um dos dois
Iilerais associados a cada variveI, e orlanlo corresonde a
uma afelao de vaIores Igicos que reaIiza a exresso.
Iode assim concIuir-se que a exresso dada reaIizveI
se e s se a cardinaIidade de uma coberlura mnima do grafo
oblido eIo rocesso descrilo alrs iguaI ao nmero de va"
riveis boIeanas.
Iorlanlo, quaIquer aIgorilmo ara o robIema da coberlu"
ra mnima ode ser uliIizado ara decidir se uma exresso
boIeana reaIizveI. Aenas h que, reviamenle, execular
os rocedimenlos que dehnem o grafo associado exresso
dada. Como IR um prc||cmc !ijci|, delerminar coberluras
mnimas lambm um prc||cmc !ijci|, o que inlerrelado
Jorge Orestes Cerdeira tem doutoramento em Matemtica pela Fa-
culdade de Cincias da Universidade de Lisboa e agregao pelo Instituto
Superior de Agronomia da Universidade Tcnica de Lisboa, tendo lecionado
nesta ltima instituio at recentemente. Atualmente professor do De-
partamento de Matemtica da Faculdade de Cincias e Tecnologia da Uni-
versidade Nova de Lisboa. Os seus interesses cientfcos incluem otimizao
combinatria, grafos, macroecologia e biologia da conservao.
SOBRE O AUTOR
eIa maioria dos eseciaIislas da rea da comIexidade com"
ulacionaI como uma evidncia da no exislncia de aIgoril"
$+* ccicnics.
Dado esle resuIlado negalivo, onde que vamos inslaIar
os oslos ara vigia de fogos oreslais` Quais as reas a se"
Iecionar ara uma rede de reas ara roleo da biodiversi"
dade` Como escoIher os candidalos a guias, em idiomas di"
ferenles, ara um museu` A olimizao combinalria e, em
arlicuIar, a leoria dos oIiedros combinalrios, so as reas
da malemlica nas quais se desenvoIvem os fundamenlos
ara resonder convenienlemenle a eslas quesles
2
. Muilos
resuIlados moderam o essimismo decorrenle da conslala"
o da dihcuIdade de resoIuo dos robIemas e roorcio"
nam uma narraliva bem mais olimisla da IocaIizao de os"
los de vigia de fogos oreslais e oulras coisas, que se reserva
ara uma evenluaI ocasio fulura.
2
Sobre mtodos e algoritmos em otimizao combinatria o livro de Ale-
xandre Schrijver, Combinatorial Optimization: Polyhedra and Effciency, Springer,
2003, uma obra absolutamente notvel e, seguramente, a mais completa
sobre o assunto.
BARTOON
LUIS AFONSO
DIRETOR:
RngrIn MartIns Iniversidade Nova de Lisboa
VICE-DIRETOR:
A!cssandrn MarghcrI Iniversidade de Lisboa
CONSELHO EDITORIAL:
AInnsn Pcdrnsa PIntn L. S.;3 S. Iedro ViIa ReaI AntnIn Rnsa
L. S. M AmIia Vaz de CarvaIho E!Isabctc RndrIgucs L. S. Ma"
ria AmIia Vaz de CarvaIho GracIann dc O!IvcIra Iniversidade
Lusfona de Humanidades e TecnoIogia HcnrIquc LcItn Ini"
versidade de Lisboa Jnn FI!Ipc QucIr Iniversidade de Coimbra
Jns FrancIscn RndrIgucs Iniversidade de Lisboa Jns MIguc!
RndrIgucs dc 5nusa L. S. IeIismina AIcnlara LIna Fnnscca 4*"
coIa Suerior de Lducao de Viana do CasleIo MarIa dn Cu PIntn
Iniversidade de Coimbra Manuc! DnmIngns O!IvcIra Cadctc Ini"
versidade Agoslinho Nelo Pau!us Gcrdcs Iniversidade Lduardo
MondIane, Moambique Raquc! EscrcIn anliga rofessora na L. S.
Maria AmIia Vaz de CarvaIho Tcrcsa A!mada Iniversidade Lus"
fona de Humanidades e TecnoIogia Juan-MIguc! GracIa Iniversi"
dad deI Ias Vasco, Lsanha
FICHA TCNICA
Publicado originalmente no jornal Pblico, em 05/03/2012. Imagem gentilmente cedida pelo autor.
ASSISTENTE EDITORIAL:
5!vIa DIas SIM
REVISO:
MargarIda Rnba!n
DESIGN:
Ana Pcdrn
IMPRESSO:
DnssIcr CnmunIcan c Imagcm
CONCEO DO PORTAL WEB:
A!njamcntn VIvn
MANUTENO DO PORTAL WEB
5!vIa DIas SIM
PROPRIEDADE:
5ncIcdadc Pnrtugucsa dc MatcmtIca
Av. RebIica 45, 3Lsq. 1O5O-187 Lisboa
TeI.:217939785 Iax: 217952349 L-maiI:smsm.l
TIRAGEM 1500 Excmp!arcs
ISSN 0373-2681 ICS 123299 DEPSITO LEGAL: 159725j00
BARTOON
35
36
5nbrcvnandn Cumcs c Va!cs
PEDRO DUARTE E ALESSANDRO MARGHERI
UNIVERSIDADE DE LISBOA
pedromiguel.duarte@gmail.com, margheri@ptmat.fc.ul.pt
37 SOBREVOANDO CUMES E VALES Pedro Duarte e Alessandro Margheri
R
ecorrendo a anaIogias geogrhcas e
imagem dum Ianela imaginrio,
rocuramos exIicar o conledo da
Teoria de Morse, uma alraenle leoria
malemlica do scuIo XX que reIaciona os
onlos crlicos duma funo suave com a
looIogia do seu domnio.
dermos considerar aceilveI a sua aroximao com a suer"
fcie de um Iano. Iara nos convencermos da correo desla
aroximao IocaI, suhcienle Iembrar que, no caso da Terra,
as civiIizaes mais anligas achavam que o nosso Ianela, na
reaIidade aroximadamenle esfrico, fosse mesmo Iano (e
no s as mais anligas, em meados do scuIo XX, foi funda"
da uma sociedade, The IIal Larlh Sociely, que defende que
a Terra Iana!). Na arle hnaI do lrabaIho, um ouco mais
lcnica, iremos exIicar brevemenle como uma das reIaes
referidas acima se eslende a conlexlos mais gerais. Lm arli"
cuIar, consideraremos uma generaIizao que envoIve a geo"
graha de lodo o Ianela, esfrico ou de oulro lio. De faclo, o
lio de reIao que se oblm nesle conlexlo gIobaI deende
da forma (lecnicamenle, da looIogia) do nosso Ianela hcl"
cio, que oder ser uma esfera, um !cnui (lecnicamenle, um
loro), ou ler oulras formas ainda mais comIicadas, como a
de um oilo insuado (lecnicamenle, um biloro).
Comeamos enlo or inlroduzir as nolaes e os concei"
los que vo Ievar-nos ao nosso resuIlado rinciaI.
Se quisermos descrever a geograha de uma equena regio
do Ianela, ser suhcienle considerar a funo j(x,q), dehnida
no Iano carlesiano que mede a cola do Iugar em funo das
suas coordenadas geogrhcas x # q. grhco da funo j(x,q)
reroduz IocaImenle a orograha do Ianela. Se|a -$
nmero reaI. con|unlo
,#5,#*#70) ) curtc !c ntc| crcgr4cc, formada eIos onlos
de cola c. Se c medir o nveI do mar, reresenla a Iinha de
gua, enquanlo ,#5,#*#70)
a lerra descoberla eIo oceano. L cIaro que o con|unlo de
nveI o bordo da regio . Vamos agora enunciar as
hileses sobre j.
(I) Assumimcs uc c jun4c j(x,q) scjc suctc, isic , uc c!miic
!critc!cs pcrcicis !c ic!cs cs cr!cns. Do onlo de visla geom"
lrico, islo imIica, em arlicuIar, que exisle um Iano langen"
le ao grhco de j or cada um dos seus onlos e que, ao variar
do onlo sobre o grhco, o corresondenle Iano langenle
varia de uma forma conlnua.
(II) Assumimcs uc c ccnjunic
scjc |imiic!c pcrc ic!c c , ou se|a, que a geograha
Iimilada ara esles nveis do mar.
(III) Assumimcs uc j icm cpcncs um numcrc niic !c pcnics
criiccs. Chama-se onlo criicc &# j a quaIquer onlo em que
o Iano langenle ao grhco de j se|a horizonlaI. s mximos
Imagine a suerfcie acidenlada dum Ianela hclcio, com"
Ielamenle submersa num oceano achco. Im dia, o nveI
da gua do mar comea a descer, fazendo aarecer as rimei"
ras iIhas. medida que a lerra se eIeva acima do mar, so for"
madas baas, que deois viram Iagos. Surgem islmos Iigando
lerras rximas, ennsuIas e conlinenles vo sendo desco"
berlos eIas guas. A descida das guas faz com que Iagos
sequem, descobrindo vaIes rofundos. Nesle mundo lodas
as guas eslo niveIadas orque a lerra formada de malria
orosa. Lnlendendo geograha, em senlido reslrilo, como
a simIes conlagem do nmero de iIhas ou conlinenles, or
um Iado, e do nmero de mares ou Iagos, or oulro, ser os"
sveI comreender as mudanas que ocorrem na geograha
do Ianela em funo da descida do mar` Ima leoria desen"
voIvida eIo malemlico americano Marslon Morse nos anos
3O do scuIo XX resonde a esla queslo. A Teoria de Morse
reIaciona mudanas geogrhcas gIobais com cerlos onlos
eseciais, dilos pcnics criiccs, em lorno dos quais ocorrem
lransformaes quaIilalivas na geograha. Lxislem essen"
ciaImenle lrs lios de melamorfose causadas eIo abaixa"
menlo do nveI das guas, que so: (1) c ncscimcnic !umc i|nc,
(2) c cmcrgcncic !um isimc, Iigando duas ores de lerra e
(3) c !cscpcrccimcnic !um |cgc, orque o fundo dum vaIe hcou
acima do nveI do mar.
ob|elivo rinciaI desle arligo o de moslrar aIgumas
reIaes quanlilalivas enlre o nmero de onlos crlicos as"
sociados a eslas melamorfoses (chamados, reselivamenle,
cumes, seIas e oos) e o nmero de iIhas e de Iagos do Ia"
nela. Irovaremos eslas reIaes considerando uma regio
suhcienlemenle equena do Ianela hclcio, de forma a o"
38
e mnimos Iocais so os exemIos mais bvios de onlos cr"
licos de j, que corresondem aos cumes de monlanhas e aos
fundos de vaIes. Nasce uma nova iIha em lorno do onlo p
(melamorfose 1) quando o nveI das guas desce abaixo do
vaIor j(p) dum mximo IocaI p. AnaIogamenle, um Iago desa"
arece num onlo (melamorfose 3) semre que o nveI do
mar desce abaixo do vaIor j() dum mnimo IocaI . Chama-se
sc|c a quaIquer onlo crlico que no se|a um mximo nem
um mnimo IocaI. Ima funo cu|o grhco lenha a forma
&-$) sc|c !c cctc|c lem um onlo crlico no cenlro da seIa,
que no um mximo nem um mnimo IocaI. Quando o nveI
do mar desce abaixo do nveI crlico, forma-se um isimc (me"
lamorfose 2). Ve|a a hgura 1.
Ima funo ode ler inhnilos onlos crlicos. Ior exem"
Io, um p|cnc|ic cu|o loo se|a erfeilamenle horizonlaI
corresonde a uma coIeo inhnila de onlos crlicos. Lsla
siluao alica. QuaIquer erlurbao, causada or um e"
queno abaIo ssmico, far com que o IanaIlo se incIine muilo
Iigeiramenle e a funo j asse a ler um nico mximo IocaI
onde anles exislia o IanaIlo. Ve|a a hgura 2.
(IV) Assumimcs uc ic!cs cs pcnics criiccs !c j s4c n4c !cgcnc-
rc!cs. Chama-se sc|c !cgcncrc!c a uma seIa onde lrs ou mais
regies se coneclam num islmo mIliIo, Iogo que o mar des"
ce abaixo do nveI crlico. Ve|a dois exemIos na hgura 3. Ao
erlurbar eslas seIas, ense num abaIo ssmico rovocando
uma equena erlurbao aIealria no grhco de j, duas ou
mais seIas (no degeneradas) aarecem no Iugar da seIa de"
generada originaI. Ve|a na hgura 4 exemIos de erlurbaes
das seIas da hgura 3.
Figura 1: Um ponto de sela.
Figura 2: esquerda, uma funo com infnitos pontos crticos.
direita, uma sua pequena perturbao com um nico ponto crtico.
Figura 3: Duas selas degeneradas. Figura 4: Perturbaes de selas degeneradas.
Quanlo aos mximos e mnimos no degenerados, sem
enlrar em ormenores demasiado lcnicos, odemos dizer
que so onlos crlicos lais que, em lorno deIes, o grhco de
j lem a forma de uma suerfcie esfrica em lorno, reseliva"
menle, do seu onlo com cola maior (oIo norle) ou do seu
onlo com cola menor (oIo suI). Lsles onlos so robuslos
no senlido que ersislem ara loda a equena erlurbao
do grhco de j.
As hileses (III) e (IV) so gcnriccs.
Ima roriedade genrica uma roriedade que arli"
Ihada or quase lodas as funes. Inluilivamenle, islo sig"
nihca que se livermos um saco que conlm lodas as ossveis
funes suaves e exlrairmos aIealoriamenle uma funo do
saco, eIa salisfar as hileses (III) e (IV).
Vamos chamar cumc a um mximo IocaI, pcc a um m"
nimo IocaI, e sc|c a um onlo crlico de lio seIa. Im nveI
diz-se rcgu|cr se o con|unlo de nveI no liver on"
los crlicos. Imagine c como o nveI do mar. Quando c um
nveI reguIar, designamos or , res. # ,
o nmero de cumes, res. seIas e oos, em . As ccmpc-
ncnics ccncxcs &# so as regies, as iIhas, em que *#
decomem. AnaIogamenle, as comonenles conexas de
so as curvas do con|unlo de nveI . A hgura 5 iIuslra
esles conceilos. Se|am agora
Lslamos agora ronlos ara enunciar e rovar o resuIlado
rinciaI desle arligo.
$%&'%() Se|a j(x,q) uma funo em salisfazendo as hi"
leses (I),(II),(III) e (IV). Lnlo, ara lodo o nveI reguIar

(1)
A hgura 6 e a labeIa seguinle iIuslram esle resuIlado na
emerso duma iIha com um cume, uma seIa e um oo, de"
senroIada em lrs elaas: A, e C.
Llaa A 1 O 1 O O 1 1
Llaa 1 1 1 1 O O O
Llaa C 1 O 1 1 1 1 1
Vamos suor, ara simIihcar, que cada nveI crlico de j
lem um nico onlo crlico. Lsla uma hilese fciI de con"
Figura 5: Ilhas e lagos.
lornar, eIo que no neces"
srio assumi-Ia no enunciado
do leorema. Quando c decres"
ce, as mudanas geogrhcas
quaIilalivas corresondem a
mudanas na looIogia dos
con|unlos , que so dele"
ladas or variaes dos n"
$#,+* # . Lslas
mudanas ocorrem de cada
vez que o nveI do mar c &#*"
ce abaixo dum nveI crlico.
Temos assim o nascimenlo
duma iIha quando c 5)**)
eIo nveI dum cume, lemos
a emergncia dum islmo
quando c cruza o nveI duma
seIa, e o desaarecimenlo
dum Iago quando c desce
abaixo do nveI dum oo. Se
agora virmos que em cada um
desles lrs casos as reIaes (1)
so reservadas, or um argu"
menlo indulivo eIas lero de
ermanecer semre vIidas.
Figura 6: Emerso duma ilha.
40
Nos lrs casos que vamos anaIisar, designar um nveI crlico,
c # c sero dois nveis reguIares lais que , sendo
o nico nveI crlico enlre c # c. s nmeros #
reorlam-se ao con|unlo , i.e., , elc., enquan"
lo os nmeros # se referem ao con|unlo ,
i.e., , elc. Vamos descrever os vrios casos oss"
veis, deixando ao Ieilor a verihcao em cada caso de que se
salisfazem (1), enlo lambm
salisfazem (1).
No nascimenlo duma iIha aarece uma nova iIha mas
nenhum Iago novo, eIo que . Ior
oulro Iado, conlem aenas mais um cume do que ,
eIo que
No desaarecimenlo dum Iago, o nmero de iIhas
manlm-se, havendo aenas menos um Iago, eIo que
. Ior oulro Iado, conlm ae"
nas mais um oo do que , eIo que

Na emergncia dum islmo, lemos dois casos a
considerar. Se o islmo Iiga duas iIhas dislinlas, lemos
. Como conlm aenas mais uma
seIa do que , segue que
Se o islmo Iiga dois cabos da mesma iIha, lemos a formao
dum Iago, manlendo-se inaIlerado o nmero de iIhas. Iode
lambm aconlecer que o islmo Iigue dois cabos dum Iago
ou mar inlerior, que assim se divide ao meio. Lm quaIquer
caso, o nmero de iIhas manlm-se e o nmero de Iagos vem
acrescido duma unidade, eIo que .
Como conlm aenas mais uma seIa do que , segue
que .
.
resuIlado anlerior Iembra a conhecida jcrmu|c !c |u-
|cr ara oIiedros convexos, (| A . V = 2, onde I=- faces,
V=- areslas, V=- vrlices do oIiedro), o que no or mera
coincidncia. Ambas as frmuIas descrevem a looIogia
dum cerlo ob|elo: dos oIiedros no caso da frmuIa de LuIer,
e da regio emersa no caso da frmuIa de Morse. nme"
ro 2 o vaIor da ccrccicrsiicc !c |u|cr de lodos os oIiedros
convexos, um imorlanle invarianle looIgico que reele o
faclo de esles ob|elos, se os imaginarmos de borracha, ode"
rem ser lodos deformados de forma conlnua numa esfera.
s nmeros # so lambm invarianles loo"
Igicos de , conhecidos como os numcrcs !c Bciii &# .
leorema enunciado ode ser generaIizado a conlexlos
mais gerais. Lm arlicuIar, odemos subsliluir o Iano
or uma suerfcie comacla, o que nos ermile assar de
um resuIlado essenciaImenle IocaI a um que lem em conla a
looIogia da lolaIidade da suerfcie. ad|elivo comacla
refere-se ao faclo de a suerfcie ser Iimilada e de conler lo"
dos os seus onlos de fronleira (islo , os onlos que odem
ser aroximados lanlo quanlo se queira or onlos da su"
erfcie). Iense-se, or exemIo, na suerfcie de uma esfera,
ou na suerfcie de um !cnui, ou na de um oilo insuado,
ou, ainda, num disco com a circunferncia do bordo incIu"
da. AnaIogamenle ao feilo acima quando descrevemos a oro"
graha IocaI do Ianela alravs de uma funo dehnida num
Iano, odemos descrever a sua orograha gIobaI uliIizando
uma funo que mede a cola dos seus onlos reIalivamenle
suerfcie que aroxima a forma mdia do aslro (no caso da
Terra, esla suerfcie ser uma esfera cu|o raio o raio mdio
do nosso Ianela).
A rimeira reIao do leorema enunciado ermanece v"
Iida ara funes dehnidas em suerfcies comaclas se na
frmuIa usarmos em vez de . No caso em
que a suerfcie M comacla e orienlveI
1
, os nmeros de
elli ara uma odem ser caraclerizados do modo seguinle:
o nmero de comonenles conexas de M.
o maior nmero de corles que odemos fazer sem dividir
M em duas comonenles searadas. Cada corle deve ser
efeluado ao Iongo duma curva simIes (islo , sem auloinler"
seces) fechada, ou duma curva simIes aberla enlre dois
onlos do bordo de M. IinaImenle, *# M no liver
bordo, e no caso conlrrio. Se M for um disco ou
um relnguIo, enlo , orque lodo o corle divide
M em duas arles. Se M for o loro, enlo orque
corlando M ao Iongo dos dois crcuIos orlogonais indicados
na hgura 7 oblemos um relnguIo, que no ode mais ser
corlado sem ser searado. Imagine agora um Ianela hclcio
na forma dum loro, com uma orograha sua escoIha, e ro"
cure verihcar a vaIidade do leorema.
leorema ainda vIido em suerfcies de dimenso h"
nila arbilrria, e mesmo de dimenso inhnila, sob hileses
adequadas. Na sua essncia, a Teoria de Morse moslra-nos
como a looIogia duma suerfcie condiciona, e ao mesmo
lemo condicionada, eIo nmero e o lio de onlos crlicos
duma funo suave sobre eIa dehnida. A Teoria de Morse, e
as suas mIliIas generaIizaes enquadram-se e exandem
o chamado C4|cu|c !cs Vcricccs com um arsenaI de novas
lcnicas. No seu lrabaIho |1j, aIm de eslabeIecer as bases
desla leoria, M. Morse faz uma beIa aIicao resoIuo
dum robIema da Geomelria Riemanniana. s lrabaIhos de
M. Morse liveram um imaclo rofundo numa boa arle da
malemlica do scuIo XX, em reas como a TooIogia, a Ge"
omelria, as Lquaes Diferenciais e os Sislemas Dinmicos.
A Teoria de Morse inuenciou de forma decisiva o lrabaIho
de Slehen SmaIe, nomeadamenle em Sislemas Dinmicos,
como a Teoria dos Sislemas Morse-SmaIe, e a Teoria Hier"
bIica, e na sua demonslrao da Con|eclura de Ioincar Ge"
neraIizada ara dimenso ~ 5, ubIicada em 196O, e que al
enlo se acredilava ser faIsa em dimenses sueriores. Como
curiosidade, referimos que, segundo o rrio SmaIe, uma
arle desla con|elura foi demonslrada na raia de Coacaba"
na, no Rio de }aneiro. Iode Ier mais sobre a vida e o lrabaIho
de SmaIe, e as suas Iigaes escoIa brasiIeira de Sislemas
Dinmicos, em |2j. A verso hnaI da Con|eclura de Ioincar
foi hnaImenle demonslrada em 2OO2 or Grigori IereIman
ara a dimenso 3. Iivro |3j de }ohn MiInor conlm uma ex"
ceIenle exosio do lrabaIho de M. Morse. No arligo de sur-
tcq |4j, R. oll, que fez imorlanles generaIizaes da Teoria
de Morse, faz uma beIa snlese desla leoria. nveI das duas
referncias anleriores deve ser considerado avanado. Reco"
mendamos o vdeo |5j edilado eIa MAA, com duas Iies do
rrio Morse sobre a sua leoria, a rimeira das quais a um
nveI baslanle eIemenlar.
REFERNCIAS
|1j M.Morse, 1nc |cun!ciicns cj c 1nccrq cj inc Cc|cu|us cj Vcric-
iicns in inc Icrgc, Trans. Am. Malh. Soc., (1929)
|2j G. Sziro, A Ccnjcciurc !c Pcinccr, ccm cncs pcrc rcsc|tcr um
!cs mcicrcs prc||cmcs !c mcicm4iicc, Gradiva (2OO7).
1
Este ltimo termo signifca que um caminheiro que percorra qualquer rota
que inicie e acabe no mesmo ponto da superfcie, no volta ao ponto de parti-
da de cabea para baixo. Exemplos de superfcies no orientveis so a fta de
Mbius e a garrafa de Klein.
|3j }. MiInor, Morse Theory, Annc|s cj Mcincmciic Siu!ics
AM-51, (1963), Irincelon Iniversily Iress.
|4j R. oll, Leclures on Morse Theory, Id and Nev, Bu||.
Amcr. Mcin. Scc. (N.S.) VoIume 7, Number 2 (1982), 331-358.
|5j M. Morse, Iils, Pcc|s cn! Pcsscs, MalhemalicaI Associalion
of America, vdeo (1967).
|6j S.SmaIe, DierenliabIe DynamicaI Syslem, Bu||. Am.
Mcin. Scc. 73 (1967), 747- 817.
Pedro M. Duarte licenciou-se em Matemtica pela Faculdade de Cincias
da Universidade de Lisboa, em 1985, e obteve o seu doutoramento em
1993, na rea dos Sistemas Dinmicos, pelo Instituto de Matemtica Pura
e Aplicada no Rio de Janeiro. Atualmente professor auxiliar no DM da
FCUL.
Alessandro Margheri licenciou-se em Matemtica pela Facolt di Scienze
dellUniversit degli Studi di Firenze (Itlia) em 1988. Desde o ano 2000
professor auxiliar do DM da FCUL. A sua rea de especializao a de
Equaes Diferenciais Ordinrias.
SOBRE OS AUTORES
Figura 7: Dissecando um toro.
42
BERNARDO MOTA
Universidade de Lisboa
bernardomota@campus.ul.pt
NOVAS HISTRIAS DA MATEMTICA ANTIGA
UM NOVO OLHAR SOBRE OS
ESPELHOS DE EUCLIDES

esludo da callrica anliga (reexo de raios visuais e
soIares em eseIhos Ianos, convexos e cncavos) esl
reIelo de dihcuIdades. As fonles que chegaram al ns so
em nmero reduzido, sofreram inmeras aIleraes ao Iongo
dos scuIos e aresenlam sinais de conlaminao mlua. Lnlre
os lexlos sobrevivenles, conla-se uma misceInea de roosi"
es alribudas a DiocIes, um excerlo inliluIado Ii|cr Dc Spc-
cu|is (Iitrc sc|rc cs |spc|ncs), que se considera uma lraduo
de um originaI de Hero, os Iivros 3 e 4 da Opiicc &# 10+2#$#-
e um fragmenlo erlencenle a Anlmio de TraIes, aulor do
sc. VI d.C.
A esles deve acrescenlar-se a Ccicpiricc alribuda a LucIides,
o nico lralado aarenlemenle comIelo lransmilido em gre"
go, mas cu|as esecihcidades reresenlam um quebra-cabeas
ara o Ieilor. Tanlo a coerncia inlerna como a correo dos re"
suIlados, como ainda a quaIidade dos argumenlos, eslo mui"
lo aqum do que enconlramos nos ||cmcnics, o que obscurece
a inlerrelao da obra. As dihcuIdades comeam Iogo com os
osluIados e dehnies, lraduzidos em baixo:
|1j Im raio visuaI uma Iinha rela, cu|as arles inlermdias co"
brem as exlremidades.
|2j s ob|elos que se veem, veem-se em Iinha rela.
|3j CoIocado um eseIho num Iano e avislada uma aIlura eren"
dicuIar ao Iano, hcam em rooro: como a rela enlre o eseIho
e o observador ara a que esl enlre o eseIho e a aIlura eren"
dicuIar, assim a Iinha rela da aIlura do observador ara a aIlura
Ievanlada erendicuIarmenle ao Iano.
|4j Lm eseIhos Ianos, lomado o Iugar onde cai o calelo |=a er"
endicuIarj do ob|elo avislado, o ob|elo avislado deixa de se ver.
|5j Lm eseIhos convexos, lomado o Iugar or onde assa a Iinha
rela que vai do ob|elo avislado ao cenlro da esfera, o ob|elo avisla"
do deixa de se ver. mesmo aconlece em eseIhos cncavos.
|6j Se se Ianar aIgo ara um reciienle e se se lomar uma dislncia
laI, que deixa de se ver, se se vazar a gua manlendo-se a dislncia,
o ob|elo Ianado ver-se- novamenle.
Como se ode ver, o rimeiro um rincio de viso direla
e no reexa. segundo arece redundanle, rimeira vis"
la. lerceiro dihciImenle ode ser considerado um rincio,
lrala-se de um comIicado exedienle ara ermilir concIuir,
na rimeira roosio, a iguaIdade dos nguIos de incidncia
e de reexo (ver hg. 1). Ilimo sobre refrao (e no ree"
xo) e nem sequer uliIizado no lralado.
A lradio alribui a LucIides um equeno lralado sobre reexo de raios
em eseIhos, conludo, a incoerncia que caracleriza o lralado afasla-o
da erfeio Igica dos ||cmcnics. Como enlender esla discrencia`
Figura 1: Catptrica, post. 3: GC:GA=BC:DA (B=observador; D=objeto;
BG=raio direto; GD=raio refetido; G=ponto de refexo, BC/
DA=perpendiculares ao plano do espelho). Em Catptrica, prop. 1, tira-se a
igualdade dos ngulos F e E por Elementos 6.6.
43 NOVAS HISTRIAS DA MATEMTICA ANTIGA Um novo olhar sobre os espelhos de Euclides
quarlo (laI como o quinlo) simIesmenle no faz quaI"
quer senlido, s sendo vIido no caso esechco de o obser"
vador se enconlrar na erendicuIar lraada do ob|elo ara o
eseIho, como quando aIgum observa a sua rria imagem
num eseIho coIocado erendicuIarmenle sua frenle (na
hg. 1, A s deixa de ser visveI quando se coIoca B #70,# D # A,
ou alrs de D). } na Anliguidade o rincio causava surre"
sa. Hero, or exemIo, corrigiu esle disarale, subsliluindo a
exresso Iugar onde cai o calelo eIa exresso onlo de
reexo (cf. hg. 1: a imagem deixa de ser visveI, laando-se,
or exemIo, com cera, o onlo G, e no o onlo A). L difciI
erceber o que o aulor do lexlo da Ccicpiricc lem em menle.
No enlanlo, aquiIo que ara ns arece absurdo, no deve
l-Io sido ara os aulores anligos, cu|os lexlos aresenlam for"
muIaes equivaIenles uliIizadas no esludo de fenmenos as"
lronmicos, como, or exemIo, dos ecIises. ecIise do soI
era muilas vezes dehnido como obslruo do nosso raio visuaI
eIa Iua, o ecIise da Iua, como a inlerseo, eIa lerra, da rela
que vai do cenlro do soI ao cenlro da Iua quando os lrs se
enconlram aIinhados. Lis, a lluIo de exemIo, um inleressan"
le asso de Gmino (sc. I d.C.), que aIica a Iinguagem dos
osluIados num conlexlo de viso direla:
...os ecIises no so iguais ara lodos os observadores, anles ha"
vendo grandes variaes na grandeza dos ecIises, de acordo com
as diferenas dos cIimas. Ao mesmo lemo, o soI esl comIela"
menle ecIisado ara aIguns, meio-ecIisado ara oulros, menos
de meio ara oulros, ara oulros ainda, nenhuma arle do soI
se v ecIisada. Iara os que se enconlram no calelo debaixo da
obslruo,o soI esl comIelamenle invisveI, ara os que se encon"
lram arciaImenle fora da obslruo, uma arle do soI hca ecIisa"
da, ara os que eslo fora da obslruo, nenhuma arle do soI se
v ecIisada (|nirc!u4c ccs |cncmcncs, c. 1O).
As fonles anligas sugerem que os malemlicos anligos
(como Arislarco, segundo ahrmao de Vilrvio) considera"
vam a Iua como um eseIho. Nada mais naluraI, orlanlo,
do que lenlar Ier no equeno lralado de LucIides (se|a nos
rincios, se|a nas roosies) argumenlos eIaborados ara
servirem lambm no domnio da aslronomia. L islo faz arle
da invesligao em hislria da malemlica anliga: aIargar o
conlexlo ara I dos lexlos eslrilamenle malemlicos, orque
os menos lcnicos odem, or vezes, ser surreendenlemenle
informalivos.
REFERNCIAS:
lexlo grego de referncia da Ccicpiricc de LucIides conlinua
a ser o de }.L. Heiberg e Heinrich Menge (|uc|i!is Opcrc Om-
nic. VoI. 7. Opiicc, Opiiccrum Rcccnsic 1nccnis, Ccicpiricc cum
scnc|iis cniiuis, Leizig, Teubner, 1895). Sobre a callrica
anliga, dois dos lluIos fundamenlais (com bibIiograha com"
Iela sobre o lema) so os de A. Mark Smilh (Pic|cmqs 1nccrq
cj Visuc| Pcrccpiicn, IhiIadeIhia, American IhiIosohicaI So"
ciely, 1996) e Ken'ichi Takahashi (1nc Mc!ictc| Iciin 1rc!iiicns
cj |uc|i!s Ccicpiricc, Kyushu Iniversily Iress, 1992). Gmino
mereceu aleno recenlemenle, lendo sido lraduzido ara in"
gIs (Lvans, }ames, erggren, }. Lennarl, Gcmincss |nirc!uciicn
ic inc Pncncmcnc, Irincelon Iniversily Iress, 2OO6) e francs
(Au|ac, Germaine, Gcmincs. |nirc!uciicn cux Pnncmcncs, Iaris,
Les eIIes Lellres, 2OO2).
44
Imagcns dIgItaIs c matrIzcs
1
DIRCE UESU PESCO E HUMBERTO JOS BORTOLOSSI

UNIVERSIDADE FEDERAL FLUMINENSE
dirceuesu@gmail.com, hjbortol@vm.uff.br
1
Traduzido do original publicado em acesso livre em http://blog.kleinproject.org como uma Klein vignette. Traduo de Teresa Caissotti.
45 IMAGENS DIGITAIS E MATRIZES Dirce Uesu Pesco e Humberto Jos Bortolossi
1. IMAGENS BINRIAS
EM ESCALAS DE CINZENTO E DE CORES
As imagens que v nas ginas da Inlernel ou as folograhas
que lira com o leIemveI so exemIos de imagens digilais. L
ossveI reresenlar esle lio de imagens or malrizes. Ior
exemIo, a imagem do Galo IIix, ode ser reresenlada or
uma malriz 3535 onde os eIemenlos so os nmeros O e 1.
Lsles nmeros esecihcam a cor de cada xeI (xeI o me"
nor eIemenlo grhco de uma imagem malriciaI, o quaI ode
lomar aenas uma cor de cada vez): o nmero O indica cor
rela e o nmero 1, cor branca. As imagens digilais que usam
aenas duas cores so chamadas imcgcns |in4rics +- imcgcns
|cc|ccncs.
As imagens em escaIas de cinzenlo lambm odem ser re"
resenladas or malrizes. Cada eIemenlo da malriz delermi"
na a inlensidade do xeI corresondenle. Ior convenincia,
a maioria dos hcheiros digilais usa nmeros inleiros enlre O
(que indica a cor com menor inlensidade, o relo) e 255 (que
indica a cor com maior inlensidade, o branco), o que d um
lolaI de 256 = 28 escaIas diferenles de cinzenlo
2
.
Imagens coIoridas, odem ser reresenladas or lrs ma"
lrizes. Cada malriz esecihca a quanlidade de vermeIho,
verde e azuI que come a imagem. Lsle sislema de cor
conhecido como R(ed) G(reen) B(lue)
3
. s eIemenlos deslas
malrizes so nmeros inleiros enlre O e 255, e delerminam
a inlensidade do xeI com reseilo cor da malriz. Assim,
no sislema RG ossveI reresenlar 256
3
= 2
24
= 16777216
cores diferenles.
+
prcnda ncsta K|cin tignciic
n quc tm cnmum, a!m dn nnmc,
a cstrc!a dc cIncma dc anIman
dns anns 20 Gatn F!Ix c n c!cbrc
matcmtIcn dn scu!n XX Fc!Ix
K!cIn. FIquc tambm a sabcr cnmn
transInrmar n rctratn da Mnna LIsa
na sua vcrsn cm Lcgn.
2
Este nmero de escalas de cinzento sufciente para trabalhar, por
exemplo, com imagens nas pginas da WEB. No entanto, existem certas
aplicaes especfcas que necessitam de um maior nmero de escalas de
cinzento de modo a poderem reproduzir imagens com maior detalhe e
evitar erros de arredondamento em clculos numricos, como por exem-
plo o caso de imagens mdicas.
3
Existem muitos outros sistemas de cor que so usados conforme a apli-
cao: CMYK (para imprimir), YIQ (para as transmisses de TV analgica
em NTSC, etc.)
A R
G B
46
Figura 1
Figura 2
Figura 3
2. PROCESSAMENTO DIGITAL DA IMAGEM
E OPERAES COM MATRIZES
Ima vez que uma imagem digilaI ode ser reresenlada
or malrizes, odemos ergunlar de que maneira as oe"
raes reaIizadas nas malrizes odero afelar a imagem.
Ior exemIo, na hgura 1, se considerarmos a imagem binria A
reresenlada eIa malriz , enlo a imagem B corres"
ondenle malriz lransosla de A .
A imagem H, or sua vez, corresonde malriz .
Tenle descobrir a reIao malriciaI enlre a imagem A # )* +-"
lras imagens!
ulro exemIo (hgura 2): se delerminarmos a mdia aril"
mlica das malrizes comonenles R, G # B de uma imagem
a cores de A, obleremos uma verso da imagem em escaIas
de cinzenlo (os vaIores no inleiros so arredondados ara o
inleiro mais rximo).
Mais um exemIo: usando a muIliIicao or um escaIar
e a soma de malrizes, ossveI criar uma imagem com efei"
los de lransio. Lsle lio de imagens geraImenle usado nas
aresenlaes em IoverIoinl. Mais recisamenle, consideran"
do duas imagens em escaIas de cinzenlo com o mesmo lama"
nho, reresenladas or duas malrizes A # Z. Iara cada escaIar
(nmero reaI) i no inlervaIo |O, 1j dehnimos a seguinle malriz
(1)
Reare-se que M(O) = A # M(1) = Z e, ara cada i enlre O e
1, os eIemenlos da malriz M(i) eslo enlre os eIemenlos das
malrizes A # Z. Iorlanlo, quando i varia de O a 1, a malriz M(i)
varia de A ) Z. No caso de imagens coIoridas, a lransforma"
o aresenlada em (1) deve ser aIicada s malrizes R, G, B
que comem cada imagem (ver hgura 3).
A muIliIicao de malrizes lem lambm aIicao no
rocessamenlo de imagens digilais. Aesar de o rximo
exemIo ser mais eIaborado (uliIiza conhecimenlos de Ige"
bra Linear esludados no ensino suerior), acredilamos, que
mesmo assim ser do inleresse do Ieilor, | que esla aIicao
deriva da habiIidade de decomor a malriz como um ro"
dulo de malrizes com uma eslrulura eseciaI. s delaIhes
omilidos odero ser enconlrados nas referncias |Lay, 2O11j
e |IooIe, 2OO5j. Consideremos uma decomosio em vaIo"
res singuIares (DVS), que consisle em escrever a malriz
como rodulo de lrs malrizes
+7&# U # V so cricgcncis (islo , # so as malrizes
47 IMAGENS DIGITAIS E MATRIZES Dirce Uesu Pesco e Humberto Jos Bortolossi
= 4OO2O nmeros que lm de ser enviados). Deois de rece"
ber esles dados no Iaboralrio da Terra, caIcuIada a malriz
, o que nos d aroxi"
madamenle a imagem originaI.
Ve|amos um exemIo: a folograha, na hgura 4A em bai"
xo, do malemlico Chrislian IeIix KIein (1849-1925) lem
72O 524 = 377289 xeIs.
Iara a decomosio DVS da corresondenle malriz desla
imagem, odemos caIcuIar as malrizes

5),) r = 1, 5, 1O, 2O. Lslas malrizes geram aroximadamenle a
imagem originaI, iIuslrada na hgura 4 em baixo.
A imagem originaI corresonde ao caso r = 524. Imres"
sionanle!
3. OUTRAS APLICAES
rocessamenlo digilaI de imagens lem variadssimas aIi"
caes, como, or exemIo, na deleo remola de imagens,
na lransmisso de dados, em medicina, em roblica, na vi"
so comulacionaI, na indslria cinemalogrhca, elc. Lm
arlicuIar na deleo remola, as imagens adquiridas eIos
salIiles so leis ara monilorizar recursos nalurais, ara
hns carlogrhcos e de anIise do crescimenlo urbano, e em
muilas oulras aIicaes ambienlais. Na lransmisso de ima"
gens, lemos comunicaes or via fax, redes, Inlernel e cir"
cuilo fechado de TV ara segurana. Lm aIicaes mdicas,
lemos rocessamenlo de imagem de raios-X, as imagens de
ro|eo da lomograha axiaI, radioIogia, ressonncia magn"
lica nucIear (RMN) e uIlrassom de digilaIizao.
Cerlos mlodos de aquisio e lransmisso odem gerar
aIgum rudo na imagem. hIlro de mediana uma lcnica
de rocessamenlo da imagem usado ara remover ou ara
idenlidade de dimenso mm # nn, reselivamenle) e S
uma malriz cu|os eIemenlos so iguais a zero ara
# , com | 3 min m, n. Segue-se um
exemIo de uma decomosio DVS
Moslra-se que quaIquer malriz admile uma comosio
DVS |Lay, 2O11j e |IooIe, 2OO5j. AIm disso, exislem aIgoril"
mos que nos ermilem caIcuIar essa decomosio uliIi"
zando meios comulacionais. A chave do nosso exemIo
observar que se so as coIunas da malriz U #
as coIunas da malriz V , enlo
QuaI a uliIidade desla frmuIa no rocessamenlo digilaI
de imagens` Suonhamos que A uma imagem em escaIas
de cinzenlo de lamanho 1OOO 1OOO lransmilida a arlir de
um salIile ara um Iaboralrio na Terra. Lm rincio o sa"
lIile ler de enviar 1 miIho de nmeros (um or cada xeI).
Aenas os rimeiros eIemenlos , da malriz S da decom"
osio DVS de A so signihcalivos (os oulros so desre"
zveis), enlo suhcienle que o salIile envie, or exemIo,
aenas as 2O rimeiras coIunas de U # V , e os 2O rimeiros
nmeros (num lolaI de aenas 2O 1OOO + 2O 1OOO + 2O
Figura 4 A B
48
Dirce Uesu Pesco, doutorada em Matemtica pela Pontifcia Universidade
Catlica do Rio de Janeiro (2000), investigadora em Computao Grfca
Aplicada, no Instituto de Matemtica e Estatstica da Universidade Federal
Fluminense, em Niteri, Brasil.
Humberto Jos Bortolossi doutorado em Matemtica, pela Pontifcia
Universidade Catlica do Rio de Janeiro (1999). Desenvolve investigao em
Otimizao e Informtica no Ensino da Matemtica Instituto de Matemtica
e Estatstica da Universidade Federal Fluminense.
SOBRE OS AUTORES
4. COMENTRIO FINAL
ob|elivo desle lexlo o de aresenlar uma aIicao ouco
conhecida de malrizes ara rofessores e aIunos do ensino se"
cundrio: o rocessamenlo de imagens digilais. L imorlanle
nolar que as ferramenlas malemlicas reIacionadas com esle
lema vo muilo ara aIm das malrizes. assunlo vaslo,
rico e moderno. InfeIizmenle, o Iimile de oucas ginas reco"
mendadas ara esle arligo no nos ermile dar mais delaIhes.
Como onlo de arlida ara o Ieilor molivado saber mais, re"
comendamos os Iivros |GonzaIez e Woods, 2OO7j e |Gomes e
VeIho, 2OO8j.
5. REFERNCIAS
No siic niip.//uuu.u[.|r/c!mc/mcirix/mcirix-nim|/mcirix-cnnim|,
exisle uma srie de aIicaes inleralivas que ermilem ex"
Iorar as reIaes enlre malrizes e imagens digilais aresen"
ladas nesle lexlo. Lnconlra-se lambm um arquivo DC com
sugesles de exerccios a serem lrabaIhados em saIa de auIa.
Lslas so as referncias ciladas no lexlo:
Gomes, }., VeIho, L. |mcgc Prcccssing jcr Ccmpuicr Grcpnics cn!
Visicn. Sringer-VerIag, 2OO8.
GonzaIez, R. C., Woods, R. |. Digiic| |mcgc Prcccssing. Third
Ldilion. Irenlice HaII, 2OO7.
Lay, D. Iinccr A|gc|rc cn! |is App|icciicns. Iorlh Ldilion. Addi"
son Wes- Iey, 2O11.
IooIe, D. Iinccr A|gc|rc. A Mc!crn |nirc!uciicn. Second Ldilion.
rooks CoIe, 2OO5.
A folograha da Mona Liza em LLG roriedade de Marco Iece
Idronollo, que genliImenle concedeu a ermisso ara ser usada
nesle lrabaIho.
v
a
l
o
r

s
e
l
e
c
i
o
n
a
d
o
82 81 82
81 82 83
80 83 84
80
81
81
82
82
83
83
84
200
L
i
s
t
a

o
r
d
e
n
a
d
a
Resultado
82 81 82
81 200 83
80 83 84
Figura 5
Imagem com rudo
Imagem com fltro de mediana
Figura 6
Original Ajuste de contraste
Deteo da borda Limiar
reduzir os seus efeilos: ara cada eIemenlo da malriz que re"
resenla a imagem, observamos os seus eIemenlos vizinhos
e, em seguida, coIocamo-Ios numa Iisla ordenada. hIlro de
mediana (hgura 5) consisle em escoIher o eIemenlo cenlraI
desla Iisla e subsliluir o eIemenlo em causa or esle.
Lxislem muilas oulras lcnicas de rocessamenlo de ima"
gem com ob|elivos diferenles. A hgura 6 iIuslra exemIos de
a|usle de conlrasle, deleo da borda e Iimiar.
V
a
l
o
r

s
e
l
e
c
i
o
n
a
d
o
49
CONVERSA COM...
ISABEL S. LABOURIAU
Universidade do Porto
islabour@fc.up.pt
CONVERSA COM... GRACIANO DE OLIVEIRA Isabel Labouriau
GRACIANO Sim, sim, semre me areceu que faIar mais
fciI que escrever, acho que sou um bocado exibicionisla e
acho que goslo de ler esecladores or erlo!!
ISABEL Acho que exibicionisla um ouco in|uslo. Im
dos robIemas de redigir no ler um inlerIoculor ou ima"
ginar um que se|a muilo crlico. IaIando, a genle sabe a
quem esl se dirigindo. L o faIado vibra no ar e Iogo desa"
arece, enquanlo o escrilo hca. Mas iIuso: semre que eu
digo aIguma coisa errada em uma auIa, o danado do erro
aarece de voIla nos exames.
GRACIANO Logo que ossveI, eu envio-Ihe os lexlos e al
sugesles de ergunlas. Acha que osso roor ou sugerir
ergunlas` L que no me faz cerlas ergunlas orque no
conhece (enso eu) aIguns aconlecimenlos da minha vida.
Ior exemIo, oderia r-se uma ergunla a reseilo de in"
curses oIlicas da minha arle` Que Ihe arece` Deois
ode seIecionar o que achar meIhor e |unlar ou surimir
ergunlas. CIaro, odemos lambm acerlar verbaImenle.
<
udo comeou com uma lroca de c-mci|s ara lenlar com"
binar uma conversa or leIefone que seria lranscrila ara
) Gczcic. Graciano resondeu que referia faz-Io or escrilo,
ara oder ensar e rever com caIma o que iria dizer. Mandei
uma Iisla de lemas e rovocaes. Veio a resosla, que no
live coragem de eslragar inlroduzindo ergunlas. Lnquanlo
a resosla no vinha, conversvamos or c-mci|.
E-MAILS
GRACIANO } comecei a escrever ara a enlrevisla, mas eu
sou um bocado Ienlo a escrever. Semre fui, acho que no
lenho |eilo ara escrever. De faclo, no lenho veia de escri"
lor, mas acabar or sair. Que Ihe arece` Devido minha
Ienlido, no sei quando eslar ronla.
ISABEL A minha ideia de leIefonar era que voc bom con"
versador, eu sei, o faIado sai mais fciI do que o escrilo. Ln"
lendo bem, orque eu lambm sou assim... em malemlica,
dou um seminrio muilo faciImenle, mas Ievo scuIos ara
escrever um arligo. Voc lambm assim em malemlica`
ISABEL LABOURIAU CONVERSA COM
GRACIANO DE OLIVEIRA
Graciano de Iiveira no recisa de ser aresenlado aos Ieilores da Gczcic !c
Mcicm4iicc, | que foi recenlemenle edilor da Gczcic e lrs vezes residenle
da Sociedade Iorluguesa de Malemlica. que laIvez aIguns Ieilores no
saibam que eIe aulor de 49 arligos de invesligao (segundo o Malhe"
malicaI Revievs), sozinho ou em coIaborao, e que orienlou 11 esludanles
de douloramenlo, lendo eIo menos 51 descendenles malemlicos conlando
nelos, bisnelos e uma lrinela. Vai aqui meia conversa, deois o meu mole e
uma Iinda gIosa.
50
ISABEL Sugira lodas as ergunlas ou assunlos que quiser.
A ideia ser mais uma conversa do que uma enlrevisla. Lu
sei que redigir essas coisas baslanle difciI.
GRACIANO L mesmo.
ISABEL Iode hcar mais fciI se for mais inleralivo: or
exemIo, o que voc iria r sobre incurses oIlicas`
GRACIANO em, a ideia no ser demasiado monlono
faIando eslrilamenle s de malemlica. Que acha`
ISABEL Acho limo, ahnaI os malemlicos so essoas, fa"
zem oulras coisas lambm. Iiquei curiosa!
MOTE
Lu queria conversar sobre as mudanas que aconleceram
enlre os malemlicos em IorlugaI. Lu eslou aqui desde
1983 e nolo uma enorme diferena. AIgumas coisas eslo
meIhores, oulras iores e oulras simIesmenle diferenles.
Tenho a minha Iisla, mas queria ver a sua anles. AIm do
mais, eu s lenho informao indirela sobre como era an"
les disso.
Lm IorlugaI h um gruo enorme que faz invesligao
em Igebra Linear, voc um deIes, goslaria de comenlar`
Lm oulros ases, os malemlicos vo s reunies das
sociedades de malemlica deIes. Lslou ensando nas reu"
nies da AMS, no rilish MalhemalicaI CoIIoquium ou no
CoIquio rasiIeiro de Malemlica. Aqui vo muilo ouco,
quase s quando so conferencislas convidados. Islo quer
dizer que aqui no h um Iugar onde os malemlicos se
enconlrem. AIguma ideia de orque assim e de como islo
oderia mudar`
Sobre o ensino de malemlica nas escoIas: os rogramas
so muilo menores do que eram anles, ou so diferenles`
Como a vida de um malemlico deois de aosenlado`
Sablica ermanenle`
Como foram as suas lemoradas no rasiI e em Macau`
Acho que isso | d um bom comeo de conversa, mas se
liver lemas e rovocaes no senlido inverso, mande!
GLOSA
APOSENTAO Nunca ambicionei aosenlar-me. Manle"
nho-me alivo, embora no lenha a caacidade de oulrora.
s indcios de seniIidade avanam com raidez. Mas ainda
dou auIas, coisa de que goslo, e Ieio. Deois de aosenlado
ainda fui, or exemIo, direlor da Gczcic !c Mcicm4iicc 5+,
uns anos. Agora esludo malemlica desreocuadamenle
e molivado essenciaImenle eIo goslo. Agora resido em
Lisboa e quero conlinuar a dar auIas.
O QUE L? Tenho Iido, Iido no o lermo, lenho de di"
zer esludado, coisas inleressanles no mbilo de Teoria dos
Anis, Coro dos -dicos, Lgica, elc. Iora da malemli"
ca, as minhas Ieiluras recenles foram Iivros de IhiIi Rolh,
IauI Ausler, Naguib Mahfouz, Cesrio Verde, Mximo
Gorki e o que me aelece. S or goslo, no lenho em visla
aIicaes. Se eslivesse no alivo no oderia fazer islo, su"
onho. Teria de roduzir no sei quanlos arligos or ano,
indeendenlemenle da quaIidade. medida que os anos
assam Ieio menos malemlica e muilo mais Iileralura. Ire"
quenlo os bIogues, sobreludo os de carcler oIlico.
Graciano de Oliveira aos 40 anos
51 CONVERSA COM... GRACIANO DE OLIVEIRA Isabel Labouriau
Alon, Noga
Alllson, Mary
Aoams, Mlcbael [.
Fallat, Sbaun M.
Doerlng, L.
Descbamp, 8rent [.
DeAlba, Luz Marla
8arloll, Francesco
Cbrlstlan, [ustln D.
Cbol, Gyoung-Slk
Cbeon, Gl-Sang
Cbavey, Keltb L.
Cavers, Mlcbael S.
8rualol, Plcbaro A.
8oyer Lllzabetb D.
8erman, Avl
8easley, LePoy 8.
8arrett, Wayne W.
Lscbenbacb, Carolyn A.
Amparan, A.
8elrla, Ma. Asuncln
8aragaa, |tzlar
Cabral, |sabel
Fernnoez
Gonzalez, vlctorla
oe Hoyos, |nmaculaoa
Marcaloa, S.
Puerta Sales, Fernanoo
Lolseau, [ean [acques
Gracla, [uan-Mlguel
Monol, Sablne
Lancaster, Peter
Puerta, Xavler
Zagalak, Petr
Azenbas, Olga
Albuquerque, Helena
Kovacec, Aleanoer
Yuoln, |van
Pate, Tbomas H.
La||ey, Tbomas [.
Carlson, Davlo H.
Caln, 8ryan L.
oa Fonseca, Carlos Martlns
Grone, Pobert D.
[obnson, Cbarles P.
Santos, vlrglnla
Sooupe, Marla-[os
Zbang, Yu-Lln
vlelra, [oo Carlos Davlo
Wolkowlcz Henry
8rualol, Plcbaro A.
Natbanson, Melvyn 8.
8batla, Pajenora
8easley, LePoy 8.
Caloelra, Crlstlna
Coroovll, Paul
Cravo, Glrla
oa Cruz, Henrlque F.
Llsner, Luowlg F.
Fonseca, Amlla
Goolnbo, Hemar
[obnson, Cbarles P.
Fernanoes, Marla oo Posrlo
Hersbkowltz, Danlel
Hamlooune, Yabya Oulo
Faustlno, Ana M.
[uolce, [oaqulm [oo
Cbeung, Wal-Sbun

Ll-Cbl-Kwong
Poby, Tom
vega, Cberyl
8ottl, Pbllllp
Fleoler, Mlroslac
Grone, Pobert D.
|sbaq, Mobammao
[obnson, Cbarles P.
Marcus, Marvln D.
Plerce, Stepben [.
Newman, Morrls A. P.
Pebman, Kennetb P.
Watklns, Wllllam Larl
Pasblo, Muneer Abmao
Sunoer, vlakalatbur
Sbankar
Hyyro, Seppo
Haukkanen, Penttl
Halmetoja, Markku
Laurlnolll, Teuvo
|lmonen Paulllna
Kankaanp, Hllkka
Pukklla, Tarma Mlkko
oa Provloncla, [oo
Llu, Xlao [l
8arosley, [obnatban M.
Plkburko, Oleg
Dury, Stepben Wllllam
Al'pln, Yurll A.
Lrnvall-Hytonen, Anne-Marle
Kumar, Pavlnoer
Matomkl, Kalsa
Laakso, v.
Araujo, [oo
Aujla, [aspal Slngb
Cabral, |sabel
Cravo, Glrla
Doolg, Marlja
Ferrelra, Crlstlna
Furtaoo, Susana
|glslas, Laura
Matos, |sabel T.
Neto, Orlanoo
Poca, Allcla
Santa-Clara, Catarlna
Martlns, Lnloe Anoraoe
Marques, Marla oa Graa
Slmes, Plta
So, Wasln
8eblano, Natlla
Gow, Pooerlck
Carvalbo e Sllva,
[alme M. M.
Loewy, Papbael
Leal-Duarte, Antnlo
Martlns, Posa Amlla
Pate, Tbomas H.
Sergelcbuk, vlaolmlr v.
Alon, Noga
Alllson, Mary
Aoams, Mlcbael [.
Fallat, Sbaun M.
Doerlng, L.
Descbamp, 8rent [.
DeAlba, Luz Marla
8arloll, Francesco
Cbrlstlan, [ustln D.
Cbol, Gyoung-Slk
Cbeon, Gl-Sang
Cbavey, Keltb L.
Cavers, Mlcbael S.
8rualol, Plcbaro A.
8oyer Lllzabetb D.
8erman, Avl
8easley, LePoy 8.
8arrett, Wayne W.
Lscbenbacb, Carolyn A.
Amparan, A.
8elrla, Ma. Asuncln
8aragaa, |tzlar
Cabral, |sabel
Fernnoez
Gonzalez, vlctorla
oe Hoyos, |nmaculaoa
Marcaloa, S.
Puerta Sales, Fernanoo
Lolseau, [ean [acques
Gracla, [uan-Mlguel
Monol, Sablne
Lancaster, Peter
Puerta, Xavler
Zagalak, Petr
Azenbas, Olga
Albuquerque, Helena
Kovacec, Aleanoer
Yuoln, |van
Pate, Tbomas H.
La||ey, Tbomas [.
Carlson, Davlo H.
Caln, 8ryan L.
oa Fonseca, Carlos Martlns
Grone, Pobert D.
[obnson, Cbarles P.
Santos, vlrglnla
Sooupe, Marla-[os
Zbang, Yu-Lln
vlelra, [oo Carlos Davlo
Wolkowlcz Henry
8rualol, Plcbaro A.
Natbanson, Melvyn 8.
8batla, Pajenora
8easley, LePoy 8.
Caloelra, Crlstlna
Coroovll, Paul
Cravo, Glrla
oa Cruz, Henrlque F.
Llsner, Luowlg F.
Fonseca, Amlla
Goolnbo, Hemar
[obnson, Cbarles P.
Fernanoes, Marla oo Posrlo
Hersbkowltz, Danlel
Hamlooune, Yabya Oulo
Faustlno, Ana M.
[uolce, [oaqulm [oo
Cbeung, Wal-Sbun

Ll-Cbl-Kwong
Poby, Tom
vega, Cberyl
8ottl, Pbllllp
Fleoler, Mlroslac
Grone, Pobert D.
|sbaq, Mobammao
[obnson, Cbarles P.
Marcus, Marvln D.
Plerce, Stepben [.
Newman, Morrls A. P.
Pebman, Kennetb P.
Watklns, Wllllam Larl
Pasblo, Muneer Abmao
Sunoer, vlakalatbur
Sbankar
Hyyro, Seppo
Haukkanen, Penttl
Halmetoja, Markku
Laurlnolll, Teuvo
|lmonen Paulllna
Kankaanp, Hllkka
Pukklla, Tarma Mlkko
oa Provloncla, [oo
Llu, Xlao [l
8arosley, [obnatban M.
Plkburko, Oleg
Dury, Stepben Wllllam
Al'pln, Yurll A.
Lrnvall-Hytonen, Anne-Marle
Kumar, Pavlnoer
Matomkl, Kalsa
Laakso, v.
Araujo, [oo
Aujla, [aspal Slngb
Cabral, |sabel
Cravo, Glrla
Doolg, Marlja
Ferrelra, Crlstlna
Furtaoo, Susana
|glslas, Laura
Matos, |sabel T.
Neto, Orlanoo
Poca, Allcla
Santa-Clara, Catarlna
Martlns, Lnloe Anoraoe
Marques, Marla oa Graa
Slmes, Plta
So, Wasln
8eblano, Natlla
Gow, Pooerlck
Carvalbo e Sllva,
[alme M. M.
Loewy, Papbael
Leal-Duarte, Antnlo
Martlns, Posa Amlla
Pate, Tbomas H.
Sergelcbuk, vlaolmlr v.
OL|vL|PA, GRACIANO
Rede de colaboradores de Graciano de Oliveira - coautores de seus artigos e coautores de seus coautores, segundo o Mathematical Reviews em Outubro de 2012.
PLANOS PARA O FUTURO Iara o fuluro` TaIvez uIlraassar
(em idade) a rofessora IiIar Ribeiro ou al assar a erna a
ManoeI de Iiveira. Deois se ver... TaIvez concorra a uma
boIsa (se ainda houver) ara ir no sei ara onde, se caIhar
fazer li|oIo ou quaIquer coisa iguaImenle diverlida.
LGEBRA LINEAR Tem-se ubIicado muila coisa. Rehro-me
ao gruo orlugus. Lnlre o que se ubIicou enconlram-se
resuIlados nolabiIssimos. Lmrego o suerIalivo roosi"
ladamenle, orque so acima da mdia. Mas no quero cilar
nenhum aqui orque, ara faIar verdade, no conheo ludo.
Acomanhei al cerlo onlo, deois | no consegui. Lslou a
referir-me a lrabaIhos de meus ex-orienlandos e de orienlan"
dos de orienlandos, no sei al que gerao. No sei quanlos
descendenles malemlicos lenho, embora saiba que | lenho
bisnelos crescidos. Grande arle deIes uIlraassou-me Iarga"
menle, no s em quanlidade (que o que ho|e em dia conla)
como em quaIidade (que ao que eu dou imorlncia). Se ca"
Ihar, exagero, ode ensar-se que ao eIogiar os feilos dos mais
novos eslou a eIogiar-me a mim rrio. Se caIhar, verdade.
Confesso que no me sinlo em boa osio ara avaIiar, oulros
que o faam com mais dislanciamenlo.
gruo de Igebra Linear cresceu enormemenle, cerlo.
Ima razo de eso era ser ossveI enconlrar c orienlador
52
ara efeilos de douloramenlo. Havia quem livesse dihcuIdade
em se desIocar ara fora do as e, noulros ramos, era difciI ou
imossveI enconlrar orienlador.
A cerla aIlura, eu rrio us lraves ao crescimenlo da
Igebra Linear em IorlugaI.
INCURSO PELA POLTICA Sim, inleresso-me baslanle eIa
oIlica aesar de no ler aelncia or cargos oIlicos, nem
sequer denlro da universidade. Iara isso reciso habiIidade.
Como me inleressa o nosso deslino, inleresso-me eIa oIlica
| desde anles do 25 de AbriI. Lu achava a diladura insuor"
lveI e o alraso de IorlugaI inloIerveI. Deleslava o as do
reseilinho e do sabe com quem esl a faIar`. Lm criana
no vivi num ambienle que me deserlasse ara a oIlica.
Quando acabei a escoIa rimria, eslava convencido do que
me linham melido na cabea sobre o imrio coIoniaI orlu"
gus, que era a lerceira olncia coIoniaI, elc., elc. Mas aos 12
anos os meus ais emigraram ara AngoIa e eu fui com eIes.
que vi deslruiu de imedialo as ideias da escoIa rimria e,
sem que ningum me exIicasse, achei que aquiIo no odia
ser. Iicou ara semre na minha relina o que vi no dia em que
o barco onde via|ava alracou em Luanda. Ioi muilo cedo, ao
amanhecer... Subi ao convs e oIhei ara o cais. A folograha
hcou-me na relina (no linha mquina fologrhca) al ho|e. Vi
uma moIe imensa de relos (nunca linha vislo lanlos |unlos)
descaIos e esfarraados. Lram os eslivadores esera de co"
mearem a descarregar o barco. Iiquei eslarrecido com a mis"
ria que aarenlavam aesar de, nesse lemo, nas aIdeias or"
luguesas lambm haver muila. Achei esquisilo e baiIaram-me
(e hcaram dehnilivamenle abaIados) na cabea os conceilos da
escoIa: imrio, misso civiIizadora, elc. S linha 12 anos mas
ensei que no odia ser e o que resenciei mais larde, em lrs
anos de AngoIa, conhrmou a rimeira imresso.
Iouco anles do 25 de abriI lomei conlaclo com o marxismo"
-Ieninismo, que me seduziu e encanlou. Iassei uns lrs ou
qualro anos em que ralicamenle s Iia sobre marxismo.
maleriaIismo hislrico fascinou-me e al me arecia que, ara
um malemlico, era uma doulrina irresislveI.
Quanlo malemlica, a aixo nasceu em criana. No Iiceu
| senlia uma grande alrao mas no sei orqu.
DEMISSO Lm maro de 1969, doulorei-me em Coimbra e lor"
nei-me 1. assislenle (ho|e diz-se rofessor auxiIiar). Ioi o ano
da crise acadmica. Tornei-me pcrscnnc ncn grcic e o ConseIho
da IacuIdade decidiu, or unanimidade, demilir-me, aesar
da exlrema faIla de doulorados na oca. Iiquei sem emre"
go. Houve uma lenlaliva do rofessor Sebaslio e SiIva ara
me fazer conlralar eIa Iniversidade de Lisboa, mas faIhou.
Mais larde, reelir-se-ia uma cena semeIhanle com a Iniver"
sidade do Iorlo com inlerveno do rofessor AraIa Chaves e
do rofessor Coimbra. Senli que a minha carreira acadmica
eslava lerminada em IorlugaI: nenhuma universidade orlu"
guesa me queria orque achavam que isso seria uma desfeila
ara quem me demilira or razes no acadmicas. Iiquei de"
semregado e eslive com uma boIsa no Cenlro de CIcuIo da
Iundao GuIbenkian. A congeminei a verso hnaI do meu
mais imorlanle arligo (ou pcpcr se referir). Acabei numa
universidade brasiIeira no Recife, Iernambuco, graas inler"
veno do rofessor Ruy Lus Gomes que lambm I eslava.
Mais larde regressei e enlrei na Iniversidade de Lisboa. Ioi o
rofessor AImeida Cosla quem dinamizou essa enlrada.
MINISTRO DA EDUCAO E CINCIA No me idenlihco com
os vaIores da direila. Nem com as ideias neoIiberais, rivali"
zaes, elc. Nem com a sobrevaIorizao da comelilividade
em reIao soIidariedade. A submisso da oIlica ao merca"
do e hnana no me agrada. A desvaIorizao da ideoIogia
horroriza-me. Deleslo o Governo que eIegemos (eu no conlri"
bu). Isso no signihca que do aluaI minislro, que conheo h
aIguns anos, no ossam sair coisas osilivas. Ior exemIo, na
queslo do eduqus. Conhecem-se as oinies de Nuno Cralo.
No sei se ler oder ara Ievar or dianle as lransformaes
que reconiza. TaIvez consiga, e isso ode ser muilo osilivo
e dar-Ihe Iugar na hislria como o minislro que acabou com
esla brincadeira. Ior oulro Iado, esero que no re|udique
gravemenle a escoIa bIica nem a|ude a aumenlar o desem"
rego dos rofessores. No arovo a dicolomia remalura
enlre carreira acadmica e rohssionaIizanle. Lsero que no
deslrua a invesligao, que chegou a um nveI muilo difciI de
conquislar, or causa de um oramenlo que causa caIafrios.
H demasiados cienlislas a abandonarem o Ias.
AVALIAO Nunca simalizei com o rocesso de avaIiao.
Iareceu-me semre um rocesso demasiado burocrlico e
eu nunca goslei de reIalrios nem de reencher imressos e
queslionrios que se deslinam mais a enfeilar eslanles do que
a serem Iidos (feIizmenle). Recordo-me semre de incidenles
da minha infncia (que me lraumalizaram ara loda a vida,
como ho|e se diz) em que linha de reencher imressos e,
no hm, havia semre aIgo que no eslava bem, faIlava um
carimbo ou seIo branco e uma assinalura linha de ser reco"
nhecida. Lu lenho a mania do esludo e disonibiIizar-me
ara ser avaIiado arecia-me uma enorme erda de lemo.
S obrigado. } fazer lrabaIho de rcjcrcc +- &# rcticucr 5),)
) Mcincmciicc| Rcticus +- Zcnirc|||cii agradava-me. Ireferia
al arliciar em |ris de douloramenlo ou de concursos. Ti"
nha de esludar e era o que eu | fazia or dever da rohsso
que escoIhi. A avaIiao imIica uma grande erda de lem"
o, incIusivamenle ara os avaIiadores. Quando comearam
a avaIiar eIo nmero de arligos (que assaram a ser cha"
$)&+* pcpcrs) desanimei dehnilivamenle e nunca mais ude
ouvir faIar de laI coisa, hquei com um lraumalismo vilaIcio.
Genealogia matemtica de Graciano de Oliveira: orientandos a laranja, e descendentes, incluindo uma trineta. Comeamos com dados do Mathematics
Genealogy Project e fomos completando a informao. Com certeza faltam muitos netos e bisnetos. A primeira bisneta, Susana Furtado, doutorou-se em 2000.
A primeira trineta, Liliana Manuela Costa, que tambm neta, doutorou-se em 2012. Quem tiver mais informao pode envi-la para completarmos o quadro,
ou, melhor ainda, pode inclu-la no Mathematics Genealogy Project.
54
Cusla-me a crer que essoas inleIigenles acredilem nos ndi"
ces que or a abundam. AIguns so uma brincadeira.
FUNES Nunca senli muila incIinao ara o deseme"
nho de funes oIlicas ou adminislralivas na universida"
de. Al linha uma cerla averso, ho|e acho que exagerada,
or cerlos cargos que me areciam necessilar da Ieilura de
dossiers sem graa. Nem leria habiIidade ara desemenhar
cargos oIlicos, enso. S senli vonlade de ser Iresidenle
da Sociedade Iorluguesa de Malemlica, o que consegui or
lrs vezes, em 1986-88 deois em 1996-98, e hnaImenle de
1998 ao ano 2OOO, Ano MundiaI da Malemlica. binio de
1996-98 foi recedido de umas eIeies animadssimas e dis"
uladssimas. Chegou a haver uma AssembIeia GeraI (nor"
maImenle os arlicianles no chegavam dzia) em que
o saIo era equeno ara conler lodos. Confesso que nunca
enlendi o fenmeno mas aIimenlou o meu ego. Iora essas, as
eIeies coslumam ser uma sensaboria.
DO QUE GOSTEI MAIS IrovaveImenle, de ler sido residen"
le da Sociedade Iorluguesa de Malemlica. L de ler sido
!ccn da IacuIly of Science and TechnoIogy da Iniversidade
de Macau e de a ler conlribudo ara o incio da arlicia"
o de Macau nas Iimadas Inlernacionais de Malemlica.
Ainda ho|e loro eIa equia de Macau. Iara residenle da
Sociedade Iorluguesa de Malemlica senli aelncia, ara
!ccn em Macau no. Desemenhei o cargo or mero acaso.
Mas goslei imenso.
ulras coisas de que goslei: (i) do 25 de abriI e do erodo
que se Ihe seguiu, (ii) no mbilo rohssionaI, deixe-me en"
sar. Iiquei feIiz quando consegui a rimeira aceilao de um
arligo, quando eIa rimeira vez fui convidado ara mcin
spcc|cr numa conferncia inlernacionaI, quando fui convi"
&)&+ 5),) + c!iicric| |ccr! da Linear AIgebra and ils AIica"
lions. Tambm achei graa quando fui eIeilo (no eserava
ganhar) vice-residenle da InlernalionaI Linear AIgebra So"
ciely. Ior acaso, eu ando quase semre feIiz mesmo quando
as coisas correm maI, como, or exemIo, quando em 1969
fui desedido eIa Iniversidade de Coimbra. A senli-me
um heri.
L | agora, do que no goslei` No me Iembro bem. Senli
uma escie de desfaIecimenlo quando fui rovido dehnili"
vamenle e quando requeri a aosenlao.
MELHORES E PIORES No nosso as, as coisas eslo meIho"
res em muilos aselos. Quando eu era |ovem, muilas crian"
as no iam escoIa ou iam s or lrs ou qualro anos. Mui"
las andavam descaIas, su|as e esfomeadas. Muilas casas,
sobreludo nas aIdeias, no linham gua nem eIelricidade e
chuveiro, com ou sem gua quenle, no se sabia o que era.
Muilo oucos, ouqussimos, enlravam na universidade.
Na escoIa e na universidade muilo mudou. Quando eu fui
aIuno da universidade e assislenle, no se sabia ralicamen"
le o que era isso de invesligao. A Iniversidade de Coimbra
linha e lem uma lima bibIioleca, mas as revislas ermane"
ciam serenas e inlocveis nas eslanles. Douloramenlos s,
ou quase s, no eslrangeiro com uma boIsa. A maior arle
dos rofessores confessava-se incaaz de orienlar ara um
douloramenlo, e com razo. As Iicencialuras linham eslru"
lura idnlica em lodas as universidades. L universidades, s
em Lisboa, Iorlo e Coimbra. SaIvo raras excees os rogra"
mas eram anliquadssimos. Iodia chegar-se ao hm da Iicen"
cialura sem nunca ler ouvido aIavras como isomorhsmo,
bi|eo, looIogia, esao veloriaI, gruo, aneI, reIao de
equivaIncia, elc. Lu dizia que a Iicencialura era base de
caIcuIar derivadas e rimilivas e o famoso inlegraI do osso.
Recenlemenle aIgumas coisas ioraram, ou meIhor, eu
no goslo deIas. As alividades de s-graduao burocrali"
zaram-se, os rofessores lendem a erder aulonomia. Lu hz
coisas que ho|e s so ossveis com monles de imressos,
agamenlo de roinas e reIalrios. A mania da edagogia
irrila-me. s vezes, cerlos rofessores arecem-me maso"
quislas com o que defendem e aoiam.
em, gIobaImenle, no que reseila ao ensino suerior e
invesligao, o rogresso foi, aesar de ludo, de laI ordem
que nem vaIe a ena comarar com os aselos negalivos.
Ho|e o que se ensina na Iicencialura idnlico ao que se en"
sina em quaIquer oulro as. L a s-graduao, a invesli"
gao, elc., no nos envergonha, suonho eu, alraindo al
esludanles eslrangeiros, o que danles era inimaginveI.
ENSINO DA MATEMTICA NO SECUNDRIO No me consi"
dero muilo bem rearado ara resonder... no lenho exe"
rincia de ensino de adoIescenles. Mas lenho a ideia de que
a exigncia decresceu consideraveImenle. No lenho a me"
nor simalia or aquiIo que MaraI GriIo chamou eduqus.
Iarece-me que no se incule nos |ovens a ideia de que s com
lrabaIho rduo se arende. L que a memria imorlanlssi"
ma. L que em malemlica imossveI rogredir sem domi"
nar bem o que esl ara lrs. GeneraIizou-se a ideia de que
as crianas e os adoIescenles so uma escie de deuses a
quem lodos devemos reseilo. L que eIes ouco reseilo de"
vem aos rofessores. Se se conlrariam...lraumalizam-se ara
loda a vida. D vonlade de rir. L arece que se ressue que
no lm maluridade ara lerem noo de lica ou de dever.
Deveres, s os rofessores lm, a comear eIo de molivar os
aIunos e o de reslar conlas aos aizinhos. Aesar de ludo e
comarando com o meu lemo, acho que se deu um grande
saIlo em frenle. Nos Ilimos 3O anos IorlugaI fez o que ou"
lros hzeram em 6O.
ESTADA EM MACAU Adorei. Ior vrias razes, incIuindo a
gaslronmica. IeIo conlaclo rximo com genles das mais
variadas origens. Tambm via|ei muilo eIo Lxlremo rien"
le e assei a ler uma viso do mundo muilo menos eurocn"
lrica. China fui lanlas vezes que erdi a conla. A rimeira
vez fui a . Cheguei s Iorlas do Cerco e, zs, alravessei a
fronleira e vi-me em Gongbei, na mlica RebIica IouIar
da China. Visilei Canlo, Iequim, Xian, Xangai, Kunming,
Hangzhou, elc. A maior arle das vezes fui como malem"
lico fazer seminrios em universidades. L visilei muilos ou"
lros ases, do Vielname ao NeaI, da ndia MaIsia, na
quaIidade de lurisla.
CHINA Iiz muilos esforos e rocedi a inmeras diIigncias
ara fomenlar as reIaes cienlhcas enlre IorlugaI e a China.
s chineses moslraram-se muilo recelivos. Semre que visi"
lava uma universidade, rodeavam-me muilos esludanles s"
-graduados. Moslravam grande anseio or virem fazer uma
s-graduao fora da China. No resuIlou aesar disso. Mas
regislo como resuIlado osilivo a vinda ara IorlugaI de uma
minha orienlanda chinesa, rofessora Zhang YuIin, ho|e ro"
fessora auxiIiar da Iniversidade do Minho.
ESPRITO ASSOCIATIVO Lnlre ns o esrilo associalivo no
me arece muilo forle. IorlugaI lem enfermado de um razo"
veI alraso cienlhco, or isso muila genle achava que coisas
de nveI eIevado, s no eslrangeiro. Iorlanlo, no vaIeria a
ena erder lemo em alividades orluguesas ou mesmo
de coIaborao com esanhis. AIm disso, no lemo da di"
ladura loda a associao era maI visla, meIhor, erseguida.
A Sociedade Iorluguesa de Malemlica foi fundada em
194O, mas s conseguiu IegaIizar-se em 1977. L acho que en"
lre ns h a ideia de que o que d reslgio so os cargos
que emanam do Lslado. A Sociedade Iorluguesa de Male"
mlica no emana do Lslado... ser reilor ou simIesmenle
residenle de um dearlamenlo arece ser mais aelecveI,
suonho eu.
Lu semre ensei que aIm das reIaes com oulros a"
ses, a alividade inlerna deveria ser romovida. Ior isso fui
Iresidenle da Sociedade Iorluguesa de Malemlica or lrs
vezes (no rimeiro mandalo, os eslalulos chamavam-me se"
crelrio-geraI). Ioi dos cargos que mais goslei de deseme"
nhar. A comear eIa minha eIeio em 1996, que foi agila"
dssima e me deu muilo goslo. caso lerminou em lribunaI
e al ho|e no ercebi a razo da agilao, o que s rova
a minha faIla de inleIigncia ara eslas coisas. Tanlo mais
que quem se me ounha eram essoas de eIevadssima cra"
veira inleIecluaI (com uma nica exceo). Cedo reconheci a
minha faIla de inleIigncia oIlica e or isso no me candi"
dalei a oulros cargos. Deu Iula e, na aIlura, eu era suhcienle"
menle |ovem ara goslar. dislncia, acho que foi osilivo.
Ior um Iado, chamou a aleno ara a exislncia da Socieda"
de Iorluguesa de Malemlica, or oulro, a|udou a inculir a
ideia de que a Sociedade Iorluguesa de Malemlica no era
um gruo de amigos que faziam o que Ihes aelecia, esri"
lo a que semre me ous. Havia que cumrir a Iei.
56
NOTCIAS
LANAMENTO OFICIAL DA MPT2013
dia 5 de maro hcou marcado eIo Ianamenlo ohciaI, a nveI euroeu, da
inicialiva Malemlica do IIanela Terra 2O13 (MIT2O13), um ro|elo escaIa
gIobaI com o aIlo alrocnio da INLSC, que relende envoIver malemli"
cos, invesligadores, rofessores, aIunos e o bIico em geraI. Lm IorlugaI, a
cerimnia ohciaI decorreu na mesma dala no IaviIho do Conhecimenlo, em
Lisboa. Duranle o ano de 2O13, cenlenas de insliluies cienlhcas de lodo o
mundo reaIizaro conferncias, ucr|sncps e oulras alividades no mbilo do
MIT2O13, em que o foco rinciaI ser a invesligao. IaraIeIamenle, sero
dinamizadas aes ara o bIico em geraI, focadas na divuIgao do aeI
da malemlica no esludo do nosso Ianela. Tambm a SIM se enconlra asso"
ciada a esla inicialiva, nomeadamenle alravs da romoo de conferncias
em arceria com o Cenlro InlernacionaI de Malemlica, do aoio edio de
um Iivro de divuIgao desle lema eIa IST Iress, e da reaIizao da sua Ls"
coIa de Vero de Malemlica sob a erseliva do MIT2O13. AIm da SIM, em
IorlugaI, so arceiros inlernacionais do MIT2O13 as seguinles enlidades:
Associao de Irofessores de Malemlica, Associao Ludus, Cenlro Inler"
nacionaI de Malemlica, Museu da Cincia da Iniversidade de Coimbra e
Museu NacionaI de Hislria NaluraI e da Cincia.
E S P E C I A L
LIVRO IST PRESS
EXPLORA TEMAS
DA MPT
Im Iivro de divuIgao sobre
a Malemlica do IIanela Terra
ser ubIicado no decorrer do
vero com o aoio de diver"
sas enlidades, nomeadamenle
da SIM. s 16 caluIos que
o comem foram esecih"
camenle redigidos ara esla
obra or malemlicos e cien"
lislas orlugueses, ou que lra"
baIham em IorlugaI, e ree"
lem as vrias facelas da Male"
mlica da Terra, como Ianela
fsico, vivo e humano.
57 NOTCIAS
CONFERNCIAS DO CENTRO
INTERNACIONAL DE
MATEMTICA
Duas conferncias inlernacionais e duas escoIas avan"
adas dedicadas MIT2O13 sero organizadas eIo
Cenlro InlernacionaI de Malemlica (CIM) e aoiados
eIa SIM, eIa Sociedade Iorluguesa de Lslalslica e
eIa Associao Iorluguesa de Invesligao era"
cionaI. Lnlre 25 e 27 de maro reaIiza-se a conferncia
Lnergy and CIimale Change, na Iundao CaIousle
GuIbenkian (ICG). Nos dias 2O a 23 de maro e 27 a 28
de maro decorrer, na IacuIdade de Cincia da Ini"
versidade de Lisboa, a escoIa avanada Malhemalics
of Lnergy and CIimale Change. Lm selembro, enlre os
dias 2 e 4, a ICG aresenla a conferncia Dynamics,
Games and Science e nos dias 26 a 31 de agoslo e 5a 7
de selembro decorrer no Inslilulo Suerior de Lcono"
mia e Geslo, da Iniversidade Tcnica de Lisboa, uma
escoIa avanada subordinada ao mesmo lema.
ESCOLA DE VERO DA SPM
REALIZA-SE EM SETEMBRO
A LscoIa de Vero da Sociedade Iorluguesa de Male"
mlica 2O13 (LVSIM) reaIizar-se- enlre os dias 5 e 7
de selembro, no Museu NacionaI de Hislria NaluraI
e da Cincia, em Lisboa, e ler como lema a MIT2O13.
Duranle lrs dias, a comunidade cienlhca e escoIar
ler a oorlunidade de exIorar e disculir imorlanles
aselos da malemlica, sob a erseliva da Malemli"
ca do IIanela Terra, em diversas alividades, lais como
sesses Ienrias e lemlicas, mini-cursos e exosies.
A LVSIM deslina-se essenciaImenle a rofessores de
Malemlica dos ensinos bsico e secundrio, invesli"
gadores, esludanles, bem como a lodos aqueIes que se
inleressam eIa malemlica e eIas suas aIicaes.
As inscries ara a LVSIM sero aberlas em breve.
58
CAMPEONATO NACIONAL DE JOGOS
MATEMTICOS ANIMOU VORA NO
DIA 1 DE MARO
Cerca de 17OO aIunos de mais de 35O escoIas de lodo o Ias encheram, no
dia 1 de maro, a Arena d'Lvora ara arliciarem em mais uma hnaI
do Cameonalo NacionaI de }ogos Malemlicos (CN}M). Cenlenas de
aIunos dos lrs cicIos dos ensinos bsico e secundrio disularam, em
12 lorneios simuIlneos, os |ogos Semforo, Ces e Galos, Raslros,
Hex, Avano e Irodulo, |ogos de labuIeiro ara dois |ogadores. s
arlicianles aurados ara a hnaI do CN}M, agora na sua nona edio,
foram seIecionados em lorneios Iocais, reaIizados nas escoIas, que envoI"
veram dezenas de miIhares de aIunos a nveI nacionaI. Lnlre os arlici"
anles enconlravam-se aIunos com baixa viso e cegueira, que liveram
acesso a maleriaI Idico adalado s suas necessidades e a acomanha"
menlo ersonaIizado. CN}M uma inicialiva da Associao Ludus,
da Associao de Irofessores de Malemlica, da SIM e da Cincia Viva.
Lvora recebeu, eIa segunda vez, a hnaI desle cameonalo, organizada
IocaImenle eIa Iniversidade de Lvora, eIa Cmara MuniciaI de Lvo"
ra e eIa DeIegao RegionaI do SuI e IIhas da SIM, com o aoio da Ls"
coIa IrohssionaI da Regio AIenle|o LIRAL, Iundao Lus de MoIina,
LS, Luduscience, Tanlrix IorlugaI.
PUBLICADO
MAIS UM TTULO
DE FELIX KLEIN
} foi edilado mais um voIume
da coIeo Leiluras em Male"
mlica - Mcicm4iicc ||cmcnicr
!c um Pcnic !c Visic Supcricr
- Geomelria, de IeIix KIein,
um dos mais nolveis male"
mlicos aIemes de hns do
sc. XIX. Nesle voIume, KIein
aresenla uma viso geraI da
geomelria, roorcionando
aos Ieilores a organizao dos
conhecimenlos adquiridos ao
Iongo dos seus esludos. Lsle
lluIo enconlra-se disonveI
na Lo|a SIM, que Ianou re"
cenlemenle uma camanha
romocionaI: a aquisio da
coIeo comIela de Mcicm4-
iicc ||cmcnicr !c um Pcnic !c
Visic Supcricr benehciar de
um desconlo de 1O/.
59 NOTCIAS
ALBUFEIRA RECEBEU FINAL
NACIONAL DAS OLIMPADAS
PORTUGUESAS DE
MATEMTICA
De 14 a 17 de maro, 9O aIunos, enlre os 1O e os 18
anos, arliciaram na hnaI nacionaI das Iima"
das Iorluguesas de Malemlica. A LscoIa sica e
Secundria de AIbufeira foi a escoIa anhlri desla
fase da comelio, em que os hnaIislas reaIizaram
as rovas que dilaram os vencedores das meda"
Ihas de ouro, rala e bronze. s nomes dos aIunos
medaIhados odem ser consuIlados no siic ohciaI
das IM, em niip.//uuu.spm.pi/c|impic!cs/. 1),)
encerrar a 31 edio das IM, reaIizam-se ainda
no ms de maio as Mini-Iimadas, dirigidas aos
aIunos dos 3 e 4 anos. As incries lerminam no
dia 3O de abriI. As IM so organizadas eIa SIM
em arceria com o Dearlamenlo de Malem"
lica da Iniversidade de Coimbra, e conlam com
o aoio do Minislrio da Lducao e Cincia, do
Cincia Viva, da Iundao CaIousle GuIbenkian,
do anco Lsrilo Sanlo, da Ialhena e do |ornaI
IbIico.
LIVROS SPM
DISPONVEIS NA FNAC
A coIeo Leiluras em Malemlica, edilada eIa
SIM, esl novamenle disonveI nas Iivrarias Inac.
Mcicm4iicc ||cmcnicr !c um Pcnic !c Visic Supcricr,
de IeIix KIein, 4000 Ancs !c Gccmciric, de Robin
WiIson, Mcicm4iicc c Ccm|cics, de HIder Iinlo,
A Mcgic !cs Succssccs, de }oaquim Lurico Nogueira,
+- Icgcriimcs, de LIon Lages Lima, so aIguns dos
lluIos que odem ser agora enconlrados na Inac.
60
ISTO
MATEMTICA
NOMEADO PARA PRMIO
DA SOCIEDADE
PORTUGUESA DE
AUTORES
Islo Malemlica foi nomeado
eIa Sociedade Iorluguesa de Au"
lores (SIA) ara os Irmios Aulores
2O13, na calegoria de MeIhor Irogra"
ma de Lnlrelenimenlo. rograma,
romovido eIa SIM e conduzido
or Rogrio Marlins, comeou or
ser lransmilido na SIC Nolcias, mas
o inleresse que suscilou fez com que
a sua difuso livesse sido aIargada
aos canais SIC Kids e SIC Inlerna"
cionaI. Iroduzido eIa Sigma 3, com
o aoio do Cincia Viva e do CM"
ILTL, o Islo Malemlica conla |
com duas lemoradas e miIhares de
seguidores no Iacebook. Na gaIa de
enlrega de rmios da SIA;RTI, re"
aIizada no assado dia 25 de feverei"
ro, o rmio de MeIhor Irograma de
Lnlrelenimenlo acabou or ser alri"
budo ao rograma Suer Diva -
era ara Todos, da RTI2.
IaIeceu no assado dia 3 de |aneiro MigueI Ramos,
rofessor caledrlico no Dearlamenlo de Male"
mlica da IacuIdade de Cincias da Iniversidade
de Lisboa (DMICIL). MigueI Ramos desenvoI"
via a sua alividade de invesligao nas reas de
Lquaes Diferenciais Iarciais, AnIise IuncionaI
e CIcuIo de Variaes. Ioi aulor de dois Iivros,
1ccrcmcs !c |n|ccc nc 1ccric !c Pcnics Criiccs c Cur-
sc ||cmcnicr !c |ucccs Dijcrcncicis Or!in4rics
(DMICIL), e ainda edilor da Pcriugc|icc Mcincmc-
iicc. MigueI Ramos considerado eIa comunidade
malemlica orluguesa um malemlico nolveI
e um rofessor exlraordinrio, dolado de enormes
generosidade e disonibiIidade.
MIGUEL DE PAULA NOGUEIRA RAMOS (1963-2013)
61 NOTCIAS
HENRIQUE LEITO
DISTINGUIDO PELA ACADEMIA
INTERNACIONAL DE
HISTRIA DAS CINCIAS
Membro corresondenle da Academia Inler"
nacionaI de Hislria das Cincias desde 2OO7,
Henrique Leilo foi, no hnaI do ano assado,
eIeilo membro efelivo desla resligiada associa"
o de hisloriadores de cincias, com sede em
Iaris. Aulor de vrios Iivros, Henrique Leilo,
da IacuIdade de Cincias da Iniversidade de
Lisboa (ICIL), dedicou-se nos Ilimos anos
coordenao cienlhca da ubIicao das bras
de Iedro Nunes, com a chanceIa da Iundao
CaIousle GuIbenkian e da Academia das Cin"
cias de Lisboa. Henrique Leilo doulorou-se
em Isica, em 1998, na ICIL, mas o inleresse
crescenle eIa hislria das cincias acabou or
EXPOSIO 360 CINCIA
DESCOBERTA NA FUNDAO
CALOUSTE GULBENKIAN
Al ao dia 2 de |unho a Iundao CaIousle GuIbenkian
acoIher a exosio 36O - Cincia Descoberla.
Inaugurada no incio do ms de maro, esla exosio
aresenla os desenvoIvimenlos cienlhcos e lcnicos
que resuIlaram das viagens de orlugueses e esanhis
na oca dos descobrimenlos, reveIando o imaclo
que esles liveram no surgimenlo da cincia euroeia
moderna.
o lornar num hisloriador de cincia a lemo inleiro. Lnlre os seus rinciais inleresses esl a hislria das ci"
ncias exalas nos scuIos XV a XVII. Membro de vrias sociedades cienlhcas, nacionais e eslrangeiras, Henrique
Leilo lem coIaborado onluaImenle com a SIM em aIgumas das suas alividades. DesenvoIve invesligao no
Cenlro Inleruniversilrio de Hislria das Cincias e da TecnoIogia e Ieciona na Seco Aulnoma de Hislria e
IiIosoha das Cincias, na Iniversidade de Lisboa. L ainda comissrio da exosio 36O - Cincia Descoberla,
sobre a cincia ibrica na oca dos descobrimenlos, alenle na Iundao CaIousle GuIbenkian (ver caixa).
62
VORA RECEBE LOGIC
COLLOQUIUM
EM JULHO
Logic CoIIoquium 2O13 (ASL Luroean
Summer Meeling) ler Iugar, eIa rimeira
vez, em IorlugaI, e Lvora ser a cidade an"
hlri do evenlo, enlre 22 e 27 de |uIho. Lsle
enconlro, que decorrer na Iniversidade
de Lvora, romover a discusso dos mais
recenles desenvoIvimenlos na rea cienlh"
ca da Lgica, incIuindo a Lgica Malemli"
ca, as Cincias da Comulao e a Lgica
IiIoshca. As inscries ara o Logic CoIIo"
quium 2O13 eslo aberlas al 31 de maio,
#$ niip.//pimci.jc.u|.pi/IC2013/.
EMS ACEITA
PROPOSTAS
PARA ATIVIDADES
EM 2014
A Luroean Malhemali"
caI Sociely aceila roos"
las ara as suas alivida"
des e dislines em 2O14.
As rooslas odem ser
)5,#*#70)&)* 5),) )* *#"
guinles calegorias: LMS
Leclurer, LMS Dislingui"
shed Seaker, LMS }oinl
MalhemalicaI Weekend,
SeciaI Aclivilies e Acli"
vilies sonsored by lhe
LMS. Mais informaes
sobre a submisso de
5,+5+*0)* 5+&#$ *#, #7"
conlradas no sile ohciaI
da LMS, niip.//uuu.curc-
-mcin-scc.cu/.
1. EUROPEAN-NORDIC CONGRESS OF
MATHEMATICIANS ENTRE 10 E 13 DE JUNHO
rganizado eIa rimeira vez eIa Luroean MalhemalicaI Sociely, o Nordic
Congress of Malhemalicians, agora na sua 26 edio, decorrer enlre 1O e 13
de |unho, na Lund Iniversily, em Lund, na Sucia. Nesle 1. Luroean-Nor"
dic Congress of Malhemalicians, Tamar ZiegIer, Leclurer LMS 2O13, aresen"
lar lrs conferncias sobre Dinmica e Teoria dos Nmeros. As inscries
odem ser efeluadas na gina ohciaI do congresso, em niip.//uuu.mcins.|in.
sc/ncr!ic26/.
63
CARTAS DA DIREO
CARTAS DA DIREO
A
Iisla de malemlicos iIuslres que ubIicaram na Pcr-
iugc|ia Mcincmciicc sofre uma ausa em meados da
dcada de 6O do scuIo assado, com o desaarecimenlo de
ManueI ZaIuar Nunes, um dos fundadores da revisla, que
assegurou a direo da revisla duranle o seu erodo ureo.
Recordemos que a Pcriugc|ia Mcincmciicc linha sido fun"
dada em 1937 or Anlnio Anicelo Monleiro, (que fundou
iguaImenle, dois anos mais larde, esla Gczcic !c Mcicm4ii-
cc). A sua rimeira comisso ediloriaI conlava ainda com
um gruo de |ovens malemlicos orlugueses: }os da SiI"
va IauIo, Hugo Ribeiro e ManueI ZaIuar Nunes. Lm 1945,
Anicelo Monleiro arliu ara o rasiI, or razes oIlicas
e econmicas, deixando a direo da revisla a ZaIuar Nu"
nes. A arlir desse ano, a revisla deixa lambm de conlar
com quaIquer aoio hnanceiro do Lslado orlugus (uma
siluao que, curiosamenle, voIla agora a regislar-se). Com
a morle de ZaIuar Nunes, a revisla enlrou num erodo obs"
curo da sua hislria, em que so aceiles, sem arbilragem,
arligos (seudo) cienlhcos, erodo esle que s lermina em
hnais da dcada de 7O, com o hm do Lslado Novo e o re"
gresso (breve, ois viria a faIecer ouco lemo deois) de
Anicelo Monleiro a IorlugaI
1
, aIlura em que a revisla assa
a ser roriedade da SIM.
Comecemos or uma ergunla de lriviaI: O uc uc icm cm ccmum mcicm4ii-
ccs ccmc M. |rcnci, j. tcn Ncumcnn, R. Ccccicppc|i, G. Ascc|i, H. Hcpj, W. Sicr-
pins|q, I. Nccn|in, I. !c Brcg|ic, P. |r!cs, |. Kcp|cns|q, M. Pcixcic, j. Dicu!cnn,
G. Kcinc, C. |cics c j.-I. Iicns? A resosla que lodos eIes ubIicaram arligos
7) Pcriugc|ia Mcincmciicc.
A PORTUGALI MATHEMATICA E A
PARTIDA PREMATURA DE MIGUEL RAMOS
RUI LOJA FERNANDES
University of Illinois
ruiloja@illinois.edu
reslabeIecimenlo da Pcriugc|ia Mcincmciicc como uma
revisla cienlhca de quaIidade uma larefa a que se lm
dedicado desde enlo as sucessivas comisses ediloriais,
rimeiro sob a direo de AIfredo Iereira Gomes e deois
sob a direo de }oo IauIo de CarvaIho Dias. Ioi deIe que
recebemos uma revisla | em Iena recuerao da sua re"
ulao. De faclo, em 2OO7, quando assamos a lomar con"
la da revisla, esla lem | um coro de edilores associados
de grande reslgio e ubIica reguIarmenle arligos de ma"
lemlicos de renome. AIm disso, a revisla eslava resles a
iniciar uma nova elaa de vida com o incio da sua ubIica"
o eIa Luroean MalhemalicaI Sociely IubIishing Hou"
se. A adeso da revisla LMS-IH deu-se graas aos esfor"
os con|unlos da comisso ediloriaI da revisla da aIlura e
da direo da SIM, enlo residida or Nuno Cralo, e con"
lou ainda com a a|uda de oulros malemlicos orlugueses,
enlre os quais devemos deslacar }os Irancisco Rodrigues.
Lm 2OO7, enlrou em funes uma nova comisso ediloriaI
dirigida or mim, que inlegrava ainda Lus Nunes Vicenle,
1
Para uma breve histria dos primeiros anos da Portugali Mathematica,
e o contexto em que surgiu, ver o artigo de J. F. Rodrigues, Revistas de
Matemtica Portuguesas, Boletim da SPM 50 (2004), 19-36.
64
}os Ierreira AIves e MigueI Ramos. MigueI Ramos e eu
lransilmos da comisso ediloriaI anlerior e assegurmos
a necessria conlinuidade. Lmbora eu lenha assumido for"
maImenle a direo da revisla, a verdade que o emenho
do MigueI foi de laI ordem que se lralou de uma direo
quase bicfaIa. Semre esleve nos nossos Ianos que o Mi"
gueI Ramos assumiria a direo da revisla qualro anos mais
larde, e que eu deixaria a comisso ediloriaI, ossibiIilando
a enlrada de novo(s) eIemenlo(s), de forma a assegurar o
dese|veI conlnuo re|uvenescimenlo da comisso ediloriaI.
A doena grave do MigueI alrasou esle Iano mas, aesar
disso, eIe assegurou cora|osamenle a direo da revisla no
incio de |aneiro de 2O12. A sua arlida remalura no dia 3
de |aneiro de 2O13 reresenla uma erda signihcaliva ara
a malemlica orluguesa e ara a Pcriugc|ia Mcincmciicc.
Lsle no o IocaI adequado ara um obilurio
2
, mas que"
remos deslacar aqui o lrabaIho nolveI do MigueI Ramos
nesle erodo que agora lermina.
Nesle momenlo de lransio, em |eilo de reslao de
conlas, goslaramos de enumerar os rinciais ob|elivos aI"
canados eIa Pcriugc|ia Mcincmciicc no erodo 2OO7-12,
e ara os quais a ao do MigueI Ramos foi delerminanle:
A ubIicao da revisla eIa LMS-IH, que ermiliu
um grande saIlo de quaIidade, quer na sua edio em a"
eI, quer na sua edio eIelrnica, quer na sua gina veb,
assegurando uma maior visibiIidade da revisla eranle a
comunidade malemlica mundiaI.
A disonibiIizao de acesso eIelrnico Iivre a lodos
os nmeros da revisla, desde o nmero 1, com uma mcting
uc|| de qualro anos.
A criao de um sislema de submisso eIelrnica e de
geslo dos arligos submelidos, ermilindo uma meIhor
geslo e um meIhor arquivamenlo da informao reIaliva
s submisses e sua avaIiao cienlhca.
A assagem de um sislema de arbilragem de, eIo me"
nos, um rcjcrcc, ara, eIo menos, dois rcjcrccs, o que au"
menlou a laxa de re|eio de arligos, mas meIhorou a quaIi"
dade dos arligos aceiles.
A enlrada da revisla ara a base de dados ISI-Web of
KnovIedge, da Thomson Reulers.
Lm reIao aos dois Ilimos onlos, vaIe a ena referir
que em 2OO7 foram submelidos Pcriugc|ia Mcincmciicc
cerca de 65 arligos e foram ubIicados 23, em 2O12 foram
submelidos cerca de 12O arligos e foram ubIicados 21.
A arlir de 1 de |aneiro de 2O13, a Icriugc|ia Mcincmc-
iicc conla com um novo edilor-chefe, Lus Nunes Vicenle,
e uma comisso ediloriaI com um eIemenlo adicionaI, de
forma a gerir o maior nmero de submisses: }os Ierrei"
ra AIves, Iernando Ierreira, Iedro Ireilas e Diogo Gomes.
Com eIes a revisla lem condies ara alingir alamares de
quaIidade ainda mais eIevados. Iara que isso aconlea,
necessrio que a comunidade malemlica orluguesa lam"
bm coIabore alravs da submisso de arligos de quaIidade.
PORTUGALI MATHEMATICA:
UM AGRADECIMENTO, UM TRIBUTO
Como descreve Rui Lo|a Iernandes no arligo anlerior, a Pcr-
iugc|icc Mcincmciicc lo imorlanle ara a comunidade
malemlica orluguesa que a sua fundao anlerior da
SIM, e a sua ubIicao leve duranle muilo lemo de ser
indeendenle desla. Com o normaIizar da siluao oIlica
e cienlhca, foi com naluraIidade que a Pcriugc|icc Mcinc-
mciicc assou a ser uma ubIicao da SIM, da quaI esla
muilo |uslamenle se orguIha: uma das mais imorlanles
resenas de IorlugaI no maa da malemlica mundiaI.
Nesla hora de desedida do anligo coro ediloriaI e de
enlrada em funes do novo coro ediloriaI, no quer dei"
xar a SIM de agradecer a exlraordinria coIaborao dos
edilores cessanles, que conseguiram as reaIizaes acima
descrilas, e de enderear os maiores volos de sucesso ara
os edilores que agora iniciam o seu lrabaIho.
Lsle agradecimenlo ao assado e esles volos de suces"
so ara o fuluro so lambm um lribulo ao MigueI Ramos.
Ioucas semanas anles de nos deixar, ainda eIe edia, com
urgncia, o rcjcrccing de arligos ara a IM. L lambm em
sua memria que devemos dar, como eIe semre deu, o nos"
so meIhor.
A Direo da SIM
2
Para uma breve nota biogrfca de Miguel Ramos, da autoria de Lus San-
chez, ver: http://fc.ul.pt/pt/noticia/04-01-2013/miguel-ramos-1963-2013
A
Gazela de Malemlica conlinua a ser, laI como
aconlece desde a sua fundao em 1939, o rin-
ciaI eIo de Iigao da Sociedade Iorluguesa de Ma-
lemlica com a comunidade malemlica orluguesa.
A Gazela de Malemlica uma ubIicao essen-
ciaImenle de divuIgao da cuIlura malemlica. Ire-
lende eslimuIar o goslo eIo esludo da malemlica
assim como a lroca de ideias enlre quem esluda, en-
sina, invesliga, usa ou simIesmenle se inleressa eIa
malemlica.
A Gazela de Malemlica ubIica arligos submeli-
dos esonlaneamenle, arligos convidados e seces
ermanenles.
Incenlivamos os nossos Ieilores a enviarem lexlos
ara ubIicao na Gazela de Malemlica. Damos
referncia a arligos curlos (4 a 6 ginas) sobre lemas
que lenham inleresse ara o nosso bIico: aIgo reIa-
cionado com um lema de invesligao que ossa ser
exIicado comunidade malemlica em geraI, aIgum
aseclo curioso de malemlica menos conhecido, uma
nova ersecliva sobre um lema do inleresse do Ieilor
ou simIesmenle aIgo que lenha uma Iigao com o
mundo malemlico.
s arligos odero ser submelidos areciao de
um ou mais eseciaIislas com o ob|eclivo de obler um
arecer sobre a sua adequao ara ubIicao na Ga-
zela de Malemlica.
s lexlos odem ser submelidos em
!"#$% ou em &'() (com uma verso em *+,). No
caso de o documenlo conler muilas frmuIas acon-
seIhamos o rimeiro formalo. Deve submeler o lex-
lo, |unlo com as imagens, ara o seguinle endereo:
!"#$%"&'()*(%*
A SIM disonibiIiza na gina -../01122234/53/.16"(($7("16"(($7("3/-.58 informao sobre emrego e carreira
ara malemlicos. As essoas inleressadas em incIuir anncios nesle sile devem enviar um emaiI com os dados ara
!"#$%&'()'#"*#+
ASSINATURA DA GAZETA PARA O ANO 2013
Preo
de Capa
(avulso) +
portes de
envio
Assinatura
Assinatura
para scios
SPM
Assinatura
de Apoio
Portugal Europa
Guin-Bissau
S. Tom e Prncipe
Timor Leste
Resto do
Mundo
4.2C 12C 15C 12C 17C OC ~ 17.5C
Sociedade Portuguesa de Matemtica Av. da Repblica 45, 3 esq. 1050-187 Lisboa Telf.: 21 793 97 85 Email: spm@spm.pt
VISITE O SITE DA SOCIEDADE PORTUGUESA DE MATEMTICA
www.spm.pt
E O DA GAZETA DE MATEMTICA
www.gazeta.spm.pt
POLTICA EDITORIAL DA GAZETA DE MATEMTICA:
IINDADA IR: :;.<;7' =';.$7(' >$;.' ?"("@" ABC' D7E$7(' F3 G78H" *"B8' =3 I"8B"( JB;$4
VISITE A LOJA SPM EM WWW.SPM.PT
NOVIDADES!
Livros Instituto
SuperiorTcnico

169gazeta Matematicaca

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

169gazeta Matematicaca

Enviado por

Direitos autorais:

Formatos disponíveis

N.

s nossos caIendrios ! exisle eIo menos, uma dzia nas

< o < 18O

, o Iugar geomlrico dos onlos | lais que

. Lsle con|unlo esl reresenlado eIa

, e considerando a hgura 8, vemos

Você também pode gostar