Espiral de Ulam Douglas de Araujo Smigly ndice

  • Slides: 17
Download presentation
Espiral de Ulam Douglas de Araujo Smigly

Espiral de Ulam Douglas de Araujo Smigly

Índice Ø Ø Ø Introdução Stanislaw Ulam Criação Construção Características Notáveis Variantes

Índice Ø Ø Ø Introdução Stanislaw Ulam Criação Construção Características Notáveis Variantes

INTRODUÇÃO Ø Ø Ø Forma de representação de números primos por meio de um

INTRODUÇÃO Ø Ø Ø Forma de representação de números primos por meio de um grafo Disposição em forma de espiral Tal disposição permite a verificação de diversos padrões interessantes

STANISLAW ULAM Ø Stanislaw Marcin Ulam (1909 -1984) foi um matemático polaco, nascido em

STANISLAW ULAM Ø Stanislaw Marcin Ulam (1909 -1984) foi um matemático polaco, nascido em Lviv Ø Seus estudos compreenderam as áreas de Matemática, Física, Biologia e Ciência Computacional Ø Participou do Projeto Manhattan (projeto de pesquisa para a Segunda Guerra Mundial)

CONTRIBUIÇÕES Ø Criação do método Monte Carlo para algoritmos computacionais Ø Estudo de problemas

CONTRIBUIÇÕES Ø Criação do método Monte Carlo para algoritmos computacionais Ø Estudo de problemas de combinatória de computação avançada Ø Descoberta da Espiral de Ulam

CRIAÇÃO Ø Criada durante um encontro científico em 1963. Ø Resultado de “rabiscos num

CRIAÇÃO Ø Criada durante um encontro científico em 1963. Ø Resultado de “rabiscos num bloco de anotações”

CONSTRUÇÃO Ø Iniciamos com o número 1, colocando-o no centro Ø Depois, escrevemos cada

CONSTRUÇÃO Ø Iniciamos com o número 1, colocando-o no centro Ø Depois, escrevemos cada um dos outros números em ordem crescente de modo que eles se organizem em forma de espiral

Ø Destacamos os números na espiral que são primos Ø No caso da espiral

Ø Destacamos os números na espiral que são primos Ø No caso da espiral acima, devem ser destacados os números 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43 e 47 Ø Devemos descartar todos números que não haviam sido destacados anteriormente

CARACTERÍSTICAS NOTÁVEIS Ø A maioria dos números primos tem tendência a se dispor em

CARACTERÍSTICAS NOTÁVEIS Ø A maioria dos números primos tem tendência a se dispor em diagonais Ø Tal padrão é quase idêntico quando o número central é diferente de 1 Ø Na espiral 200 X 200, tal padrão é claramente perceptível

VARIANTES Há diversas variantes da Espiral de Ulam, com destaque principalmente para duas: Ø

VARIANTES Há diversas variantes da Espiral de Ulam, com destaque principalmente para duas: Ø Triângulo de Klauber Ø Espiral de Sacks

TRI NGULO DE KLAUBER

TRI NGULO DE KLAUBER

ESPIRAL DE SACKS

ESPIRAL DE SACKS

Obrigado!

Obrigado!