超质数

超质数也称为高端质数,是指在质数串行中,第2个、第3个、第5个……等序数为质数的数。换句话说,若将正整数和质数从小到大两两对应排列,让正整数的1对应质数的2,则正整数那列为质数的数字,质数那列对应的就是超质数。

超质数有

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, ... OEIS数列A006450.

p(i) 表示第i个质数,则超质数即为p(p(i))。

n 1234567891011121314151617181920
p(n) 235711131719232931374143475359616771
p(p(n)) 3511173141596783109127157179191211241277283331353

Dressler & Parker (1975)利用电脑辅助的证明(和子集和问题的计算有关)证明了所有大于96的数都可以表示为几个相异超质数的和。此证明的基础和伯特兰-切比雪夫定理有关,说明(大于11的每一个超质数,都比前一个的二倍要小。

Broughan及Barnett[1]证明了小于x的超质数数量如下

这可以说明超质数的集合是小集(集合倒数的和会收敛)。

也可以用类似的方式定义更高端的质数,产生类似的数列Fernandez (1999)

超质数的一个变体是序数为回文素数的质数,数列如下

3, 5, 11, 17, 31, 547, 739, 877, 1087, 1153, 2081, 2381, ... OEIS数列A124173.

参考数据

  1. Kevin A. Broughan and A. Ross Barnett, On the Subsequence of Primes Having Prime Subscripts 页面存档备份,存于, Journal of Integer Sequences 12 (2009), article 09.2.3.
  • Bayless, Jonathan; Klyve, Dominic; Oliveira e Silva, Tomás, , Integers, 2013, 13: A43:1–A43:21 [2024-03-11], MR 3097157, (原始内容存档于2023-06-07)
  • Broughan, Kevin A.; Barnett, A. Ross, , Journal of Integer Sequences, 2009, 12, article 09.2.3 [2015-08-25], (原始内容存档于2015-09-11)
  • Dressler, Robert E.; Parker, S. Thomas, , Journal of the ACM, 1975, 22 (3): 380–381, MR 0376599, doi:10.1145/321892.321900.
  • Fernandez, Neil, , 1999 [2015-08-25], (原始内容存档于2012-07-10).

外部链接

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.