Primo circular

As permutações cíclicas do número primo 19937.

Um primo circular é um número primo com a propriedade que o número gerado a cada passo intermediário quando permutando ciclicamente seus dígitos (na base 10) também é um número primo.[1][2] Por exemplo, 1193 é um primo circular, pois 1931, 9311 e 3119 são todos também primos.[3] Um primo circular com no mínimo dois dígitos deve consistir somente de combinações dos dígitos 1, 3, 7 ou 9, porque tendo 0, 2, 4, 6 ou 8 como o último dígito torna o número divisível por 2, e tendo 0 ou 5 como o último dígito torna-o divisível por 5.[4] A lista completa dos menores primos representativos de todos os ciclos conhecidos de primos circulares (os primos de um dígito repunits são os únicos membros de seus respectivos ciclos) é 2, 3, 5, 7, R2, 13, 17, 37, 79, 113, 197, 199, 337, 1193, 3779, 11939, 19937, 193939, 199933, R19, R23, R317, R1031, R49081, R86453, R109297 e R270343, onde Rn é um primo repunit com n dígitos. Não há outros primos circulares até 1023.[3] Um tipo de primo relacionado aos primos circulares são os primos permutáveis, que são um subconjunto dos primos circulares (todo primo permutável também é um primo circular, mas não necessariamente vice-versa).[3]

Referências

  1. The Universal Book of Mathematics, Darling, David J., p. 70 
  2. Prime Numbers—The Most Mysterious Figures in Math, Wells, D., p. 47 (page 28 of the book) 
  3. a b c Circular Primes, Patrick De Geest, consultado em 8 de novembro de 2020 
  4. The mathematics of Oz: mental gymnastics from beyond the edge, Pickover, Clifford A., p. 330, consultado em 8 de novembro de 2020 

Ligações externas

  • Circular prime at The Prime Glossary
  • Circular prime at World of Numbers
  • Circular, Permutable, Truncatable and Deletable Primes


  • v
  • d
  • e
Classes de números primos
Por fórmula
  • Fermat (22n + 1)
  • Mersenne (2p − 1)
  • Duplo de Mersenne 22p−1 − 1)
  • Wagstaff (2p + 1)/3
  • Fatorial (n! ± 1)
  • Euclides (pn# + 1)
  • Cullen (n·2n + 1)
  • Woodall (n·2n − 1)
  • Leyland (xy + yx)
  • Mills (A3n)
Por propriedade
Dependentes de base
Padrões
  • Gêmeos (p, p + 2)
  • Chen
  • Equilibrado (consecutivos pn, p, p + n)
Por dimensão
Números compostos
Tópicos relacionados