Prof. Dr. Walter Carnielli
Instituto de Filosofia e Ciências Humanas - IFCH-UNICAMP
Diretor do Centro de Lógica, Epistemologia e História da Ciência - CLE-UNICAMP
Website:
http://www.cle.unicamp.br/prof/carnielli"O problema 'ax + b': a generalização mais natural possível do Problema de Collatz"Resumo:
A Conjecture de Collatz ou ``Problema 3x + 1'' é talvez o problema numérico mais simples de se enunciar e o mais difícil de ser resolvido: uma de suas generalizações é inclusive indecidível. Este tipo de problema tem interessado a especialistad em Teoria dos Números, a lógicos e mesmo a alguns filósofos interessados em questões heurísticas.
Pretendo mostrar como descobri uma generalização do problema que leva a uma classe infinita de novos problemas, ainda mais intrigantes, e como este enfoque pode ser usado para novas generalizações de outra vertentes do problema.
Um programa de simulação desenvolvido pelo Prof. Keith Matthews (Brisbane, Austrália) encontra-se em:
http://www.numbertheory.org/php/carnielli.htmle uma versão preliminar de um artigo expositório a respeito está em:
W. Carnielli. The problem ax + b: the most natural generalization
of Collatz problem.
CLE e-Prints vol. 11(1), 2011
ftp://logica.cle.unicamp.br/pub/e-prints/vol.11,n.1,2011.pdf