Super-prime


Super-prime numbers, also known as higher-order primes or prime-indexed primes, are the subsequence of prime numbers that occupy prime-numbered positions within the sequence of all prime numbers. In other words, if prime numbers are matched with ordinal numbers, starting with prime number 2 matched with ordinal number 1, then the primes matched with prime ordinal numbers are the super-primes.
The subsequence begins
That is, if p denotes the nth prime number, the numbers in this sequence are those of the form p.
n1234567891011121314151617181920
p235711131719232931374143475359616771
p3511173141596783109127157179191211241277283331353

In 1975, Robert Dressler and Thomas Parker used a computer-aided proof to show that every integer greater than 96 may be represented as a sum of distinct super-prime numbers. Their proof relies on a result resembling Bertrand's postulate, stating that each super-prime number is less than twice its predecessor in the sequence.
A 2009 research showed that there are
super-primes up to x.
This can be used to show that the set of all super-primes is small.
One can also define "higher-order" primeness much the same way and obtain analogous sequences of primes.
A variation on this theme is the sequence of prime numbers with palindromic prime indices, beginning with