Número superprimo

Los números Súper primos (también conocidos como primos de orden superior o primos primo-indexados) constituyen la sub-secuencia de los números primos que ocupan las posiciones de primo-numerado dentro de la secuencia de todos los números primos. La sub-secuencia comienza:

3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, 179, 191, 211, 241, 277, 283, 331, 353, 367, 401, 431, 461, 509, 547, 563, 587, 599, 617, 709, 739, 773, 797, 859, 877, 919, 967, 991, ... ((sucesión A006450 en OEIS) ).

Es decir, si p(i) significa el número primo i-esimo, los números en esta secuencia son aquellos de la forma p(p(i)). Dressler y Parker (1975) emplearon una prueba asistida por computadora (basada en cálculos que incluye el problema de suma del subconjunto) para demostrar que cualquier entero mayor de 96 puede ser representada como una suma de números súper primos distintivos. Su evidencia descansa en un resultado parecido al postulado de Bertrand, que manifiesta que (luego de una laguna mayor entre los súper primos 5 y 11) cada número súper primo es dos veces menor que su predecesor en la secuencia.

Broughan y Barnett (2009) demuestran que existen:

${x \over (\log x)^{2}}+O({{x\log \log x} \over {(\log x)^{3}}})$

súper primos hasta x. Esto puede ser empleado para demostrar que el conjunto de todos los súper primos es pequeño.

Uno también puede definir "más alto-ordenar" primeness mucho la misma manera y obtener secuencias análogas de albores (Fernandez 1999).

Una variación de este tema lo constituyen la secuencia de los números con índices primos polindrómicos, comenzando con

3, 5, 11, 17, 31, 547, 739, 877, 1087, 1153, 2081, 2381, ... ((sucesión A124173 en OEIS) ).

Referencias

• Broughan, Kevin Un.; Barnett, Un. Ross (2009), "Broughan, Kevin A.; Barnett, A. Ross (2009), «On the subsequence of primes having prime subscripts», Journal of Integer Sequences 12, article 09.2.3 .", , , artículo 09.2.3 .
• Dressler, Robert E.; Parker, S. Thomas (1975), "Primes with a prime subscript", Revista del ACM, 22 (3): 380@–381, doi:10.1145/321892.321900, MR 0376599 .
• Fernandez, Neil (1999), Un orden de primalidad, F(p). 

Enlaces externos

• Un problema de concurso de programación ruso relacionó al trabajo de Dressler y Parker

• Datos: Q7641959