Teorema de Erdős–Anning

Fonte: testwiki
Revisão em 14h27min de 21 de dezembro de 2014 por imported>All is love love
(dif) ← Revisão anterior | Revisão atual (dif) | Revisão seguinte → (dif)
Saltar para a navegação Saltar para a pesquisa

O Teorema de Erdős–Anning afirma que um conjunto infinito de pontos no plano que têm distâncias mútuas inteiras pode existir se e somente se todos os pontos estão em linha reta. O nome é uma homenagem a Paul Erdős e Norman H. Anning, que o provaram em 1945.

Uma maneira alternativa de enunciar o teorema é que um conjunto de pontos não colineares no plano com distâncias inteiras pode apenas ser ampliado adicionando-se um número finito de pontos adicionais, antes que não se possa adicionar mais pontos. Mais especificamente, se um conjunto de três ou mais pontos não colineares tem distâncias inteiras, nenhuma excedendo algum número d, então no máximo 4(d+1)2 pontos a distâncias inteiras podem ser adicionados ao conjunto.

Referências

Ligações externas