Número de Proth

Número de Proth

En teoría de números, un número de Proth es un número de la forma

P=k\, 2^n+1

donde k es impar, n es un entero positivo y 2n > k. Los números de Proth se llaman así en honor al matemático François Proth.

Si un número de Proth es primo, se denomina número primo de Proth. Se puede emplear el teorema de Proth para comprobar la primalidad de un número de Proth dado.

Casos especiales

  • Si k=1, se obtienen los números de Fermat.
  • Si k=n y si se obvia la restricción de la desigualdad, se obtienen los números de Cullen.

Ejemplos

Los primeros números de Proth son ((sucesión A080075 en OEIS)):

P0 = 21 + 1 = 3
P1 = 22 + 1 = 5
P2 = 23 + 1 = 9
P3 = 3 × 22 + 1 = 13
P4 = 24 + 1 = 17
P5 = 3 × 23 + 1 = 25
P6 = 25 + 1 = 33

Los primeros números primos de Proth son (A080076):

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

Véase también


Wikimedia foundation. 2010.

Игры ⚽ Нужна курсовая?

Mira otros diccionarios:

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Número de Sierpiński — En matemática, un Número de Sierpinski es un número natural impar k tal que enteros de la forma k2n + 1 son compuestos (no son números primos) para todos los números naturales n. En otras palabras, cuando k es un número de Sierpinski, todos los… …   Wikipedia Español

  • Teorema de Proth — El teorema de Proth es un test de primalidad para los números de Proth inventado por François Proth alrededor de 1878. Este teorema sostiene que si p es un número de Proth, es decir de la forma k2n + 1 con k impar y k < 2n, entonces si para… …   Wikipedia Español

  • La caza del meteoro — Autor Jules Verne …   Wikipedia Español

  • Test de primalidad — El 39º número primo de Mersenne era el mayor conocido hasta la fecha de creación de este artículo. La cuestión de la determinación de si un número n …   Wikipedia Español

  • Test de Pépin — En matemáticas, el test de Pépin (por el matemático francés P. Pépin) es un test de primalidad que se puede emplear para determinar si un número de Fermat es primo. Es una variante del test de Proth. Contenido 1 Descripción del test 2… …   Wikipedia Español

  • LORIA — Laboratoire lorrain de recherche en informatique et ses applications LORIA Création …   Wikipédia en Français

  • Laboratoire Lorrain De Recherche En Informatique Et Ses Applications — LORIA Création …   Wikipédia en Français

  • Laboratoire lorrain de recherche en informatique et ses applications — LORIA Création 19 décembre 1997 …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”