Número primo de Pillai

Um número primo de Pillai é um número inteiro p para o qual existe um inteiro n > 0, de modo que o fatorial de n é um menos que um múltiplo deste primo, mas o primo não é um mais que o múltiplo de n. Algebricamente: n ! 1 mod p {\displaystyle n!\equiv -1\mod p} mas p 1 mod n {\displaystyle p\not \equiv 1\mod n} . Os primeiros primos de Pallai, em ordem crescente, são:

23, 29, 59, 61, 67, 71, 79, 83, 109, 137, 139, 149, 193, ... (sequência A063980 na OEIS)

Os primos de Pillai levam o nome do matemático Subbayya Sivasankaranarayana Pillai, que provou haver infinitos números desta categoria.

Referências

  • R. K. Guy, Unsolved Problems in Number Theory New York: Springer-Verlag 2004: A2
  • G. E. Hardy and M. V. Subbarao, "A modified problem of Pillai and some related questions", Amer. Math. Monthly 109 6 (2002): 554 - 559.
Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  • v
  • d
  • e
  • 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
  • Portal da matemática