Matemtica e Sociedade

Adonai Sant'Anna
Incio

sexta-feira, 24 de outubro de 2014

A fragilidade de demonstraes em matemtica

Na ltima tera-feira, dia 21, o professor Newton da Costa ministrou uma palestra
para uma pequena turma minha de graduao. Ele falou sobre o conceito de
demonstrao em matemtica. Fao aqui uma transcrio livre desta palestra,
devidamente revisada pelo prprio professor Newton.
Desejo a todos uma leitura crtica.
_______________
Demonstrao
transcrio livre de palestra de Newton da Costa

Quando Euclides de Alexandria utilizou o mtodo axiomtico para apresentar a

geometria em seu clebre livro Elementos, ele deixou muito clara (para os padres da
poca) a viso de que axiomas e postulados permitem a inferncia dedutiva de novas
afirmaes sobre geometria, conhecidas como teoremas. Este o mais antigo registro
do uso do mtodo axiomtico em matemtica.
Desde ento houve grandes avanos no mtodo axiomtico. Postulados e axiomas
passaram a ser sinnimos e este mtodo deixou de ser uma mera ferramenta didtica
no estudo de geometria para se tornar objeto de estudos dos prprios matemticos em
contextos muito mais amplos. Isso porque o conceito de demonstrao, pelo menos
em matemtica, passou de mera intuio para algo que deveria ser compreendido com
grande rigor.
Grosso modo, uma teoria axiomtica consiste de dois ingredientes: linguagem e lgica.

A linguagem permite explicitar quais so os conceitos primitivos da teoria e quais so

os seus princpios fundamentais, tambm conhecidos como axiomas. Quanto lgica,
ela se refere a regras de inferncia e postulados especficos que permitem a deduo
de novas afirmaes (chamadas de teoremas) a partir dos axiomas. Neste contexto,
uma demonstrao uma sequncia de afirmaes (ou frmulas, no jargo usual da
matemtica) que atende a certas condies impostas pela lgica da teoria axiomtica.
E um teorema a ltima frmula de uma demonstrao.
Portanto, para qualificar com rigor os conceitos de demonstrao e teorema, faz-se
necessrio o emprego do mtodo axiomtico. E, diante deste fato, o processo de
formalizao imprescindvel.
Na prtica matemticos raramente so formais. Mas o estudo de lgica garante, entre
outras coisas, que mesmo demonstraes feitas de forma meramente intuitiva (como
ocorre na maioria das vezes em livros e mesmo em salas de aula) podem ser tratadas
de forma rigorosa e formal.
No entanto, o conceito de demonstrao em matemtica jamais ficou restrito ao
domnio da mera formalizao. Sempre foi necessria uma contraparte social, no
sentido de que demonstraes possam ser compartilhadas entre matemticos e no
sentido de que matemticos precisam sentir se uma dada demonstrao est correta
ou no. Apesar da noo de "sentir" ser vaga, justamente a troca de ideias e crticas
entre pares profissionais que legitima ou descarta uma ideia matemtica, como uma
demonstrao.
Mas a partir da segunda metade do sculo 20 esse quadro todo comeou a mudar.
Em 1976 Kenneth Appel e Wolfgang Haken "provaram" o clebre teorema das quatro
cores utilizando um computador IBM 360. O enunciado no rigoroso do teorema o
seguinte: "Dado um mapa plano, dividido em regies, bastam quatro cores para colorilo de modo que regies separadas por apenas uma fronteira no tenham a mesma
cor." Apesar de existir uma infinidade de possveis mapas planos, Kenneth e Haken
reduziram todos os casos possveis a apenas 1936 configuraes redutveis. E, aps
consumirem mais de mil horas de processamento, conseguiram "demonstrar" o
teorema.
Por que, neste contexto, colocar a palavra "demonstrar" entre aspas? O motivo
simples. Por um lado, at hoje nenhum ser humano conseguiu acompanhar a
demonstrao do teorema das quatro cores feita pela mquina, mesmo aps a
impresso de todas as milhares de pginas que exibem as supostas 1936
configuraes que contemplem todos os possveis mapas planos. E, por outro lado,
programas de computador so naturalmente no confiveis. Desde os primrdios da
computao sabe-se que no possvel conceber um programa de computador
secundrio que verifique o desempenho de um outro programa executado por uma

mquina.
Em 1996 uma verso mais simples da demonstrao do teorema das quatro cores foi
publicada. No entanto, os problemas da no verificabilidade humana e da no
confiabilidade da mquina ainda persistem.
Em 1997 William McCune publicou em Journal of Automated Reasoning um artigo
sobre a demonstrao da conjectura de Robbins feita por uma mquina. A conjectura
estabelece que toda lgebra de Robbins uma lgebra booleana. Este um segundo
exemplo de demonstrao matemtica feita originalmente por um computador e, neste
caso, de forma praticamente acidental.
Mas outros exemplos aquecem ainda mais as discusses sobre o que, afinal, uma
demonstrao em matemtica.
Em 1611 o grande astrnomo Johannes Kepler conjecturou que o mais denso
empacotamento de esferas de mesmo tamanho o cbico ou hexagonal. E em 1997
Thomas Hales publicou uma srie de relatrios, totalizando 250 pginas, nos quais
uma abordagem completamente nova era apresentada para resolver a conjectura de
Kepler. Hales fez extenso uso de um programa de computador! O prestigiado
peridico Annals of Mathematics reuniu doze avaliadores para decidir se a prova
apresentada por Hales estava correta. Aps quatro anos de rduo trabalho, o parecer
final foi de que os avaliadores estavam 99% certos de que no havia erros na
demonstrao sugerida por Hales.
Um exemplo fascinante sobre os limites da aplicabilidade da computao em
matemtica a conjectura de Mertens. Esta estabelece que a funo de Mertens
cotada pela raiz quadrada de seu argumento. E, mais importante ainda, se a
conjectura de Mertens fosse verdadeira, ela implicaria na hiptese de Riemann, um
dos problemas matemticos do milnio. Para bilhes de valores do argumento da
funo de Mertens, programas de computador apenas apontavam para a validade da
conjectura. No entanto, em 1985 Andrew Odlyzko e Herman te Riele apresentaram
uma demonstrao indireta da falsidade da conjectura de Mertens, usando justamente
recursos computacionais. Hoje se sabe que deve existir pelo menos um contraexemplo em valores de argumento acima de dez elevado a catorze.
Mas o exemplo mais fascinante que permite questionar o conceito de demonstrao
em matemtica nada tem a ver com computao. Trata-se da clebre classificao dos
grupos simples finitos, a qual permite a classificao de todos os grupos finitos. A
demonstrao deste teorema de classificao est disponvel na forma de dezenas de
milhares de pginas publicadas em centenas de artigos em peridicos especializados
ao longo de cerca de meio sculo. Nenhum algebrista at hoje conseguiu acompanhar
esta extensa demonstrao em sua totalidade. O melhor que se consegue apenas a
garantia de uns e de outros de que partes da demonstrao esto corretas. Mas falta a

viso holstica da demonstrao deste teorema de classificao, a qual parece ser

inacessvel mente de uma s pessoa.
Portanto, levando em conta que matemtica uma atividade social, fortemente
dependente da interao entre profissionais desta rea e fundamentalmente
sustentada pelo conceito de demonstrao, o que, afinal de contas, uma
demonstrao?
Adonai s 00:03
Compartilhar

6 comentrios:
Joao Marcos 6 de novembro de 2014 16:56
Excelente post. Vale notar que a classicao dos grupos simples nitos tem sido paulatinamente
digerida e reprocessada, nos ltimos anos, e "novas geraes" de demonstraes tm sido produzidas.
Particularmente bem sucedido, neste sentido, foi o esforo recente de formalizao do teorema de FeitThomson (segundo o qual todo grupo simples nito no-comutativo tem ordem par) com o uso do
assistente de demonstrao Coq. Obviamente, este tipo de desenvolvimento se baseia em uma noo
muito precisa, contempornea, do que uma demonstrao .
Responder

Annimo 26 de novembro de 2014 10:35

Saiu anteontem no blog do professor Keith Devlin: http://profkeithdevlin.org/2014/11/24/what-is-a-proofreally/
Responder
Respostas
Adonai

26 de novembro de 2014 18:16

Grato pela dica, Annimo. Texto interessante.

Responder

Leandro Martins 8 de dezembro de 2014 18:44

Tenho o livro "Os Elementos", de Euclides. Algum aqui no blog teria interesse nele????
Responder

Leandro Martins 8 de dezembro de 2014 18:47

ERRATA: o nome do livro "Elementos", e no "Os Elementos".........
Desculpem-me pela falha.......

Responder

talo Oliveira 12 de janeiro de 2015 23:57

Li o texto abaixo recentemente e me lembrou essa palestra do Newton da Costa (acima transcrita):
Mathematician's anger over his unread 500-page proof
http://www.newscientist.com/article/dn26753-mathematicians-anger-over-his-unread-500pageproof.html#.VLR7MSvF_TResponder

Digite seu comentrio...

Comentar como:

Publicar

Selecionar perfil...

Visualizar

Respostas a comentrios dirigidos ao Administrador

podem demorar at trs dias.

Pgina inicial

Visualizar verso para a web

Quem sou eu
Adonai
Professor Associado do Departamento de Matemtica da UFPR. Autor de dois livros sobre lgica
publicados no Brasil, e de dezenas de artigos publicados em peridicos especializados de
matemtica, fsica e filosofia, no Brasil e no exterior. Atualmente est trabalhando em dois projetos
cinematogrficos, sendo que um deles visa uma crtica indita s universidades federais brasileiras. Para mais
detalhes ver a pgina "Sobre o autor do blog".
Visualizar meu perfil completo
Tecnologia do Blogger.