Em teoria dos números, um número de Proth é um número da forma
onde é um número inteiro ímpar positivo e é um inteiro positivo tal que . 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 .
Os números de Cullen (números da forma ) e números de Fermat (números da forma ) são casos especiais dos números de Proth. Sem a condição de que , todos os inteiros ímpares maiores que 1 seriam números de Proth.
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 ().
A primalidade de um número de Proth pode ser testada com o teorema de Proth, que estabelece que um número de Proth é primo se e somente se existe um inteiro para o qual
O maior conhecido primo de Proth (em 2016) é , que tem 9 383 761 dígitos. Foi encontrado por Szabolcs Peter no distributed computing project do PrimeGrid anunciado em 6 de novembro de 2016. É também o maior conhecido não-primo de Mersenne.
Ver também Número de Sierpiński PrimeGrid
Ligações externas
Categoria:Teoria dos números Categoria:Sequências de números inteiros