Super-prime

Super-prime

The subsequence of prime numbers that occupy prime-numbered positions within the sequence of all prime numbers begins:3, 5, 11, 17, 31, 41, 59, 67, 83, 109, 127, 157, … OEIS|id=A006450.That is, if "p"("i") denotes the "i"th prime number, the numbers in this sequence are those of the form "p"("p"("i")); they have also been called super-prime numbers. harvtxt|Dressler|Parker|1975 used a computer-aided proof (based on calculations involving the subset sum problem) 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 (after the larger gap between super-primes 5 and 11) each super-prime number is less than twice its predecessor in the sequence.

One can also define "higher-order" primeness much the same way, and obtain analogous sequences of primes. harvtxt|Fernandez|1999

A variation on this theme is the sequence of prime numbers with palindromic indices, beginning with :3, 5, 11, 17, 31, 547, 739, 877, 1087, 1153, 2081, 2381, … OEIS|id=A124173.

References

*citation
first1 = Robert E. | last1 = Dressler
first2 = S. Thomas | last2 = Parker
title = Primes with a prime subscript
journal = Journal of the ACM
volume = 22
issue = 3
year = 1975
pages = 380–381
id= MR|0376599
doi = 10.1145/321892.321900.
*citation
first1 =Neil | last1 = Fernandez
title = An order of primeness, F(p)
url = http://borve.org/primeness/FOP.html
year = 1999.

External links

* [http://acm.sgu.ru/problem.php?contest=0&problem=116 A Russian programming contest problem related to the work of Dressler and Parker]


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Prime-Time — Die Prime Time (engl. für „wichtigste Zeit”) bezeichnet die beste Sendezeit (Fachsprache: Sendeplatz) des Fernsehprogramms. Um diese Zeit gibt es die größten Einschaltquoten im Vergleich zu anderen Tageszeiten. Im deutschsprachigen Raum ist der… …   Deutsch Wikipedia

  • Prime Time (Fernsehen) — Die Prime Time (engl. für „wichtigste Zeit”) bezeichnet die beste Sendezeit (Fachsprache: Sendeplatz) des Fernsehprogramms. Um diese Zeit gibt es die größten Einschaltquoten im Vergleich zu anderen Tageszeiten. Im deutschsprachigen Raum ist der… …   Deutsch Wikipedia

  • Super Metroid — Éditeur Nintendo Développeur Nintendo R D 1 Concepteur …   Wikipédia en Français

  • Super Eurobeat — (Japanese: スーパー ユーロビート also SEB ) is a Japanese CD compilation series of Eurobeat music. The series itself is one of the longest running in the entire world. It has been running for over eighteen years and consists of over 187 volumes as of May… …   Wikipedia

  • Super Aguri — F1 Super Aguri F1 Localisation Leafield (Royaume Uni) et Tokyo (Japon) …   Wikipédia en Français

  • Super Aguri F1 — Localisation Leafield (Royaume Uni) et Tokyo (Japon) …   Wikipédia en Français

  • Prime (Transformers) — Prime is a title in Transformers fiction, the designation given to the leader of the Autobots and bearer of the Autobot Matrix of Leadership. The Japanese equivalent of Prime is Convoy, sometimes explained in Western Transformers folklore as an… …   Wikipedia

  • Super (fighting games) — Super (short for super move or super combo ) is a term regarding fighting games. It indicates a special move, unique to each character, which is performed through a single and usually simple motion of the controller pad, and which is supposed to… …   Wikipedia

  • Prime — • Article on the office of Prime, now suppressed Catholic Encyclopedia. Kevin Knight. 2006. Prime     Prime     † …   Catholic encyclopedia

  • Prime (liturgy) — Prime, or the First Hour, is a fixed time of prayer of the traditional Divine Office (Canonical Hours), said at the first hour of daylight (approximately 6:00 a.m.), between the morning Hour of Lauds and the 9 a.m. Hour of Terce. It is part of… …   Wikipedia

Share the article and excerpts

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