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 ( 2 2 n + 1 ) {\displaystyle (2^{2^{n}}+1)}
  • Mersenne ( 2 p 1 ) {\displaystyle (2^{p}-1)}
  • Duplo de Mersenne ( 2 2 p 1 1 ) {\displaystyle (2^{2^{p}-1}-1)}
  • Wagstaff ( 2 p + 1 ) 3 {\displaystyle {\frac {(2^{p}+1)}{3}}}
  • Proth ( k 2 n + 1 ) {\displaystyle (k\cdot 2^{n}+1)}
  • Factorial ( n ! ± 1 ) {\displaystyle (n!\pm 1)}
  • Primorial ( p n # ± 1 ) {\displaystyle (p_{n}\#\pm 1)}
  • Euclides ( p n # + 1 ) {\displaystyle (p_{n}\#+1)}
  • Pitagórico ( 4 n + 1 ) {\displaystyle (4n+1)}
  • Pierpont ( 2 u 3 v + 1 ) {\displaystyle (2^{u}\cdot 3^{v}+1)}
  • Solinas ( 2 a ± 2 b ± 1 ) {\displaystyle (2^{a}\pm 2^{b}\pm 1)}
  • Cullen ( n 2 n + 1 ) {\displaystyle (n\cdot 2^{n}+1)}
  • Woodall ( n 2 n 1 ) {\displaystyle (n\cdot 2^{n}-1)}
  • Cubano ( x 3 y 3 ) ( x y ) {\displaystyle {\frac {(x^{3}-y^{3})}{(x-y)}}}
  • Carol ( 2 n 1 ) 2 2 {\displaystyle {(2^{n}-1)}^{2}-2}
  • Kynea ( 2 n + 1 ) 2 2 {\displaystyle {(2^{n}+1)}^{2}-2}
  • Leyland ( x y + y x ) {\displaystyle (x^{y}+y^{x})}
  • Thabit ( 3 2 n 1 ) {\displaystyle (3\cdot 2^{n}-1)}
  • Mills (chão ( A 3 n ) {\displaystyle (A^{3^{n}})} )
Por sequência de inteiros
  • Fibonacci
  • Lucas
  • Motzkin
  • Bell
  • Partições
  • Pell
  • Perrin
  • Newman–Shanks–Williams
Por propriedade
  • Da sorte
  • Wall–Sun–Sun
  • Wilson
  • Wieferich
  • Par de Wieferich
  • Afortunado
  • Ramanujan
  • Pillai
  • Regular
  • Forte
  • Stern
  • Supersingular
  • Wolstenholme
  • Bom
  • Superprimo
  • Higgs
  • Altamente cototiente
  • Ilegal
Dependentes de bases
  • Feliz
  • Diédrico
  • Palíndromo
  • Omirp
  • Repunit ( 10 n 1 ) 9 {\displaystyle {\frac {(10^{n}-1)}{9}}}
  • Permutável
  • Circular
  • Estrobogramático
  • Mínimo
  • Longo
  • único
  • Primeval
  • Auto
  • Smarandache–Wellin
Padrões
  • Gémeos ( p , p + 2 ) {\displaystyle (p,p+2)}
  • Tripla ( p , p + 2   o u   p + 4 , p + 6 ) {\displaystyle (p,p+2~ou~p+4,p+6)}
  • Quádrupla ( p , p + 2 , p + 6 , p + 8 ) {\displaystyle (p,p+2,p+6,p+8)}
  • Tuplo
  • Primos primos ( p , p + 4 ) {\displaystyle (p,p+4)}
  • Sexy ( p , p + 6 ) {\displaystyle (p,p+6)}
  • Chen
  • Sophie Germain ( p , 2 p + 1 ) {\displaystyle (p,2p+1)}
  • Cadeia de Cunningham ( p , 2 p ± 1 , ) {\displaystyle (p,2p\pm 1,\ldots )}
  • Seguro ( p , ( p 1 ) 2 ) {\displaystyle (p,{\frac {(p-1)}{2}})}
  • Progressão aritmética ( p + a n , n = 0 , 1 , ) {\displaystyle (p+a\cdot n,n=0,1,\ldots )}
  • Equilibrado (consecutivos p n , p , p + n ) {\displaystyle p-n,p,p+n)}
Por dimensão
  • Titânico ( 1000 + {\displaystyle 1000+} dígitos)
  • Gigantesco ( 10000 + {\displaystyle 10000+} )
  • Megaprimo ( 1000000 + {\displaystyle 1000000+} )
  • Maior conhecido
Números complexos
Números compostos
Tópicos relacionados
  • Provável
  • Nível industrial
  • Fórmula para números primos
  • Intervalo entre números primos consecutivos
Lista de números primos