Número de Proth

Em teoria dos números, um número de Proth é um número da forma

N=k\cdot 2^{n}+1

onde $k$ é um número inteiro ímpar positivo e $n$ é um inteiro positivo tal que $2^{n}>k$ . São denominados em memória do matemático François Proth. Os primeiros números de Proth são

3, 5, 9, 13, 17, 25, 33, 41, 49, 57, 65, 81, 97, 113, 129, 145, 161, 177, 193, 209, 225, 241 (sequência A080075 na OEIS).

Os números de Cullen (números da forma $n \cdot2 n + 1$ ) e números de Fermat (números da forma $2 2 n + 1$ ) são casos especiais dos números de Proth. Sem a condição de que $2^{n}>k$ , todos os inteiros ímpares maiores que 1 seriam números de Proth.^[1]

Primos de Proth

Um primo de Proth é um número de Proth que é um número primo. Os primeiros primos de Proth são

3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857 (OEIS: A080076).

A primalidade de um número de Proth pode ser testada com o teorema de Proth, que estabelece^[2] que um número de Proth $p$ é primo se e somente se existe um inteiro $a$ para o qual

a^{\frac {p-1}{2}}\equiv -1{\pmod {p}}.

O maior conhecido primo de Proth (em 2016) é $10223\cdot 2^{31172165}+1$ , que tem 9 383 761 dígitos.^[3] Foi encontrado por Szabolcs Peter no distributed computing project do PrimeGrid anunciado em 6 de novembro de 2016.^[4] É também o maior conhecido não-primo de Mersenne.^[5]

Ver também

Referências

↑ Weisstein, Eric W. «Proth Number». MathWorld (em inglês)
↑ Weisstein, Eric W. «Proth's Theorem». MathWorld (em inglês)
↑ Caldwell, Chris. «The Top Twenty: Proth». The Prime Pages
↑ Van Zimmerman (30 de novembro de 2016) [9 Nov 2016]. «World Record Colbert Number discovered!». PrimeGrid
↑ Caldwell, Chris. «The Top Twenty: Largest Known Primes». The Prime Pages

Ligações externas

Grime, Dr. James. «78557 and Proth Primes» (video). YouTube. Brady Haran. Consultado em 2 de setembro de 2018

[1] Weisstein, Eric W. «Proth Number». MathWorld (em inglês)

[2] Weisstein, Eric W. «Proth's Theorem». MathWorld (em inglês)

[3] Caldwell, Chris. «The Top Twenty: Proth». The Prime Pages

[4] Van Zimmerman (30 de novembro de 2016) [9 Nov 2016]. «World Record Colbert Number discovered!». PrimeGrid

[5] Caldwell, Chris. «The Top Twenty: Largest Known Primes». The Prime Pages

[1]

[2]

[3]

[4]

[5]

v d e Classes de números primos
Por fórmula	Fermat ( $2 2 n + 1$ ) Mersenne ( $2 p - 1$ ) Duplo de Mersenne $2 2 p -1 - 1$ ) Wagstaff $(2 p + 1)/3$ Fatorial ( $n! \pm 1$ ) Euclides ( $p n # + 1$ ) Cullen ( $n \cdot2 n + 1$ ) Woodall ( $n \cdot2 n - 1$ ) Leyland ( $x y + y x$ ) Mills ( $⌊ A 3 n ⌋$ )
Por propriedade	Wall–Sun–Sun Pillai
Dependentes de base	Palíndromo Omirp Circular Estrobogramático
Padrões	Gêmeos ( $p, p + 2$ ) Chen Equilibrado ( $consecutivos p - n, p, p + n$ )
Por dimensão	Maior conhecido
Números compostos	Pseudoprimo Número de Carmichael Quase-primo Semiprimo Número esfênico Interprimo Pernicioso
Tópicos relacionados	Ilegal Intervalo entre primos
Lista de números primos