Knowledge (XXG)

Super-prime

Source 📝

1884: 49:
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, the primes matched with prime ordinal numbers are the super primes.
445: 57:
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, ... (sequence
1386: 618: 340: 989: 483: 64: 1925: 1071: 324:) 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 328:, 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. 994: 908: 611: 1944: 1245: 1326: 604: 1448: 1106: 1949: 1918: 527: 1473: 939: 1381: 498: 455: 1911: 1014: 325: 1531: 660: 522: 461:
One can also define "higher-order" primeness much the same way and obtain analogous sequences of primes (
1868: 1458: 1111: 1019: 1438: 1433: 1091: 1541: 1478: 1468: 1453: 1086: 944: 543: 321: 865: 591: 1510: 1485: 1463: 1443: 1066: 1038: 731: 469: 1895: 1420: 1410: 1405: 1342: 1189: 1056: 959: 552: 440:{\displaystyle {\frac {x}{(\log x)^{2}}}+O\left({\frac {x\log \log x}{(\log x)^{3}}}\right)} 566: 514: 1121: 1081: 964: 929: 893: 848: 701: 689: 562: 510: 1526: 1500: 1397: 1265: 1116: 1076: 1061: 933: 824: 789: 744: 669: 651: 1938: 1891: 1536: 1301: 1165: 1138: 974: 839: 777: 768: 753: 716: 642: 1883: 1857: 1852: 1847: 1842: 1837: 1832: 1827: 1822: 1817: 1812: 1807: 1802: 1797: 1792: 1787: 1782: 1777: 1772: 1767: 1762: 1757: 1752: 1747: 1742: 1737: 1732: 1727: 1722: 1717: 1712: 1707: 1702: 1697: 1692: 1687: 1490: 1213: 1096: 979: 969: 954: 949: 913: 627: 46: 1682: 1677: 1672: 1667: 1662: 1657: 1652: 1647: 1642: 1637: 1632: 1627: 1622: 1617: 1612: 1607: 1602: 1597: 1592: 1587: 1582: 1428: 1101: 1009: 984: 898: 801: 677: 592:
A Russian programming contest problem related to the work of Dressler and Parker
541:
Dressler, Robert E.; Parker, S. Thomas (1975), "Primes with a prime subscript",
42: 1505: 1321: 1229: 1149: 999: 903: 20: 1546: 1495: 1376: 557: 1048: 596: 476:
3, 5, 11, 17, 31, 547, 739, 877, 1087, 1153, 2081, 2381, ... (sequence
575: 83:
th prime number, the numbers in this sequence are those of the form
497:
Bayless, Jonathan; Klyve, Dominic; Oliveira e Silva, Tomás (2013),
1043: 1029: 320:
used a computer-aided proof (based on calculations involving the
468:
A variation on this theme is the sequence of prime numbers with
600: 454:. This can be used to show that the set of all super-primes is 478: 59: 1577: 1572: 1567: 1562: 1899: 523:"On the subsequence of primes having prime subscripts" 499:"New bounds and computations on prime-indexed primes" 343: 1555: 1519: 1419: 1396: 1370: 1137: 1130: 1028: 922: 886: 635: 439: 16:Prime numbers that occupy prime-numbered positions 1259: = 0, 1, 2, 3, ... 331: 317: 1919: 612: 521:Broughan, Kevin A.; Barnett, A. Ross (2009), 8: 1926: 1912: 1134: 619: 605: 597: 556: 462: 424: 385: 366: 344: 342: 97: 7: 1880: 1878: 1898:. You can help Knowledge (XXG) by 14: 1882: 995:Supersingular (moonshine theory) 990:Supersingular (elliptic curve) 421: 408: 363: 350: 19:For the computer program, see 1: 771:2 ± 2 ± 1 332:Broughan & Barnett (2009) 528:Journal of Integer Sequences 318:Dressler & Parker (1975) 577:An order of primeness, F(p) 1966: 1877: 18: 1866: 1945:Classes of prime numbers 1377:Mega (1,000,000+ digits) 1246:Arithmetic progression ( 574:Fernandez, Neil (1999), 472:indices, beginning with 53:The subsequence begins 1894:-related article is a 1532:Industrial-grade prime 909:Newman–Shanks–Williams 441: 1869:List of prime numbers 1327:Sophie Germain/Safe ( 558:10.1145/321892.321900 442: 1051:(10 − 1)/9 341: 334:show that there are 326:Bertrand's postulate 35:prime-indexed primes 1950:Number theory stubs 1360: ± 7, ... 887:By integer sequence 672:(2 + 1)/3 450:super-primes up to 31:higher-order primes 27:Super-prime numbers 1542:Formula for primes 1175: + 2 or 1107:Smarandache–Wellin 544:Journal of the ACM 437: 322:subset sum problem 1907: 1906: 1875: 1874: 1486:Carmichael number 1421:Composite numbers 1356: ± 3, 8 1352: ± 1, 4 1315: ± 1, … 1311: ± 1, 4 1307: ± 1, 2 1297: 1296: 842:3·2 − 1 747:2·3 + 1 661:Double Mersenne ( 470:palindromic prime 431: 373: 315: 314: 1957: 1928: 1921: 1914: 1886: 1879: 1406:Eisenstein prime 1361: 1337: 1316: 1288: 1260: 1240: 1224: 1208: 1203: + 6, 1199: + 2, 1184: 1179: + 4, 1160: 1135: 1052: 1015:Highly cototient 877: 876: 870: 860: 843: 834: 819: 796: 795:·2 − 1 784: 783:·2 + 1 772: 763: 748: 739: 726: 711: 696: 684: 683:·2 + 1 673: 664: 655: 646: 621: 614: 607: 598: 580: 569: 560: 536: 535:, article 09.2.3 517: 509:: A43:1–A43:21, 481: 446: 444: 443: 438: 436: 432: 430: 429: 428: 406: 386: 374: 372: 371: 370: 345: 98: 62: 29:, also known as 1965: 1964: 1960: 1959: 1958: 1956: 1955: 1954: 1935: 1934: 1933: 1932: 1876: 1871: 1862: 1556:First 60 primes 1551: 1515: 1415: 1398:Complex numbers 1392: 1366: 1344: 1328: 1303: 1302:Bi-twin chain ( 1293: 1267: 1247: 1231: 1215: 1191: 1167: 1151: 1126: 1112:Strobogrammatic 1050: 1024: 918: 882: 874: 868: 867: 850: 841: 826: 803: 791: 779: 770: 755: 746: 733: 725:# + 1 723: 718: 710:# ± 1 708: 703: 695:! ± 1 691: 679: 671: 663:2 − 1 662: 654:2 − 1 653: 645:2 + 1 644: 631: 625: 588: 573: 540: 520: 496: 493: 477: 420: 407: 387: 381: 362: 349: 339: 338: 58: 24: 17: 12: 11: 5: 1963: 1961: 1953: 1952: 1947: 1937: 1936: 1931: 1930: 1923: 1916: 1908: 1905: 1904: 1887: 1873: 1872: 1867: 1864: 1863: 1861: 1860: 1855: 1850: 1845: 1840: 1835: 1830: 1825: 1820: 1815: 1810: 1805: 1800: 1795: 1790: 1785: 1780: 1775: 1770: 1765: 1760: 1755: 1750: 1745: 1740: 1735: 1730: 1725: 1720: 1715: 1710: 1705: 1700: 1695: 1690: 1685: 1680: 1675: 1670: 1665: 1660: 1655: 1650: 1645: 1640: 1635: 1630: 1625: 1620: 1615: 1610: 1605: 1600: 1595: 1590: 1585: 1580: 1575: 1570: 1565: 1559: 1557: 1553: 1552: 1550: 1549: 1544: 1539: 1534: 1529: 1527:Probable prime 1523: 1521: 1520:Related topics 1517: 1516: 1514: 1513: 1508: 1503: 1501:Sphenic number 1498: 1493: 1488: 1483: 1482: 1481: 1476: 1471: 1466: 1461: 1456: 1451: 1446: 1441: 1436: 1425: 1423: 1417: 1416: 1414: 1413: 1411:Gaussian prime 1408: 1402: 1400: 1394: 1393: 1391: 1390: 1389: 1379: 1374: 1372: 1368: 1367: 1365: 1364: 1340: 1336: + 1 1324: 1319: 1298: 1295: 1294: 1292: 1291: 1263: 1243: 1239: + 6 1227: 1223: + 4 1211: 1207: + 8 1187: 1183: + 6 1163: 1159: + 2 1146: 1144: 1132: 1128: 1127: 1125: 1124: 1119: 1114: 1109: 1104: 1099: 1094: 1089: 1084: 1079: 1074: 1069: 1064: 1059: 1054: 1046: 1041: 1035: 1033: 1026: 1025: 1023: 1022: 1017: 1012: 1007: 1002: 997: 992: 987: 982: 977: 972: 967: 962: 957: 952: 947: 942: 937: 926: 924: 920: 919: 917: 916: 911: 906: 901: 896: 890: 888: 884: 883: 881: 880: 863: 859: − 1 846: 837: 822: 799: 787: 775: 766: 751: 742: 738: + 1 729: 721: 714: 706: 699: 687: 675: 667: 658: 649: 639: 637: 633: 632: 626: 624: 623: 616: 609: 601: 595: 594: 587: 586:External links 584: 583: 582: 571: 551:(3): 380–381, 538: 518: 492: 489: 488: 487: 463:Fernandez 1999 448: 447: 435: 427: 423: 419: 416: 413: 410: 405: 402: 399: 396: 393: 390: 384: 380: 377: 369: 365: 361: 358: 355: 352: 348: 313: 312: 309: 306: 303: 300: 297: 294: 291: 288: 285: 282: 279: 276: 273: 270: 267: 264: 261: 258: 255: 252: 237: 236: 233: 230: 227: 224: 221: 218: 215: 212: 209: 206: 203: 200: 197: 194: 191: 188: 185: 182: 179: 176: 165: 164: 161: 158: 155: 152: 149: 146: 143: 140: 137: 134: 131: 128: 125: 122: 119: 116: 113: 110: 107: 104: 79:) denotes the 69: 68: 15: 13: 10: 9: 6: 4: 3: 2: 1962: 1951: 1948: 1946: 1943: 1942: 1940: 1929: 1924: 1922: 1917: 1915: 1910: 1909: 1903: 1901: 1897: 1893: 1892:number theory 1888: 1885: 1881: 1870: 1865: 1859: 1856: 1854: 1851: 1849: 1846: 1844: 1841: 1839: 1836: 1834: 1831: 1829: 1826: 1824: 1821: 1819: 1816: 1814: 1811: 1809: 1806: 1804: 1801: 1799: 1796: 1794: 1791: 1789: 1786: 1784: 1781: 1779: 1776: 1774: 1771: 1769: 1766: 1764: 1761: 1759: 1756: 1754: 1751: 1749: 1746: 1744: 1741: 1739: 1736: 1734: 1731: 1729: 1726: 1724: 1721: 1719: 1716: 1714: 1711: 1709: 1706: 1704: 1701: 1699: 1696: 1694: 1691: 1689: 1686: 1684: 1681: 1679: 1676: 1674: 1671: 1669: 1666: 1664: 1661: 1659: 1656: 1654: 1651: 1649: 1646: 1644: 1641: 1639: 1636: 1634: 1631: 1629: 1626: 1624: 1621: 1619: 1616: 1614: 1611: 1609: 1606: 1604: 1601: 1599: 1596: 1594: 1591: 1589: 1586: 1584: 1581: 1579: 1576: 1574: 1571: 1569: 1566: 1564: 1561: 1560: 1558: 1554: 1548: 1545: 1543: 1540: 1538: 1537:Illegal prime 1535: 1533: 1530: 1528: 1525: 1524: 1522: 1518: 1512: 1509: 1507: 1504: 1502: 1499: 1497: 1494: 1492: 1489: 1487: 1484: 1480: 1477: 1475: 1472: 1470: 1467: 1465: 1462: 1460: 1457: 1455: 1452: 1450: 1447: 1445: 1442: 1440: 1437: 1435: 1432: 1431: 1430: 1427: 1426: 1424: 1422: 1418: 1412: 1409: 1407: 1404: 1403: 1401: 1399: 1395: 1388: 1385: 1384: 1383: 1382:Largest known 1380: 1378: 1375: 1373: 1369: 1363: 1359: 1355: 1351: 1347: 1341: 1339: 1335: 1331: 1325: 1323: 1320: 1318: 1314: 1310: 1306: 1300: 1299: 1290: 1287: 1284: +  1283: 1279: 1275: 1272: −  1271: 1264: 1262: 1258: 1254: 1251: +  1250: 1244: 1242: 1238: 1234: 1228: 1226: 1222: 1218: 1212: 1210: 1206: 1202: 1198: 1194: 1188: 1186: 1182: 1178: 1174: 1170: 1164: 1162: 1158: 1154: 1148: 1147: 1145: 1143: 1141: 1136: 1133: 1129: 1123: 1120: 1118: 1115: 1113: 1110: 1108: 1105: 1103: 1100: 1098: 1095: 1093: 1090: 1088: 1085: 1083: 1080: 1078: 1075: 1073: 1070: 1068: 1065: 1063: 1060: 1058: 1055: 1053: 1047: 1045: 1042: 1040: 1037: 1036: 1034: 1031: 1027: 1021: 1018: 1016: 1013: 1011: 1008: 1006: 1003: 1001: 998: 996: 993: 991: 988: 986: 983: 981: 978: 976: 973: 971: 968: 966: 963: 961: 958: 956: 953: 951: 948: 946: 943: 941: 938: 935: 931: 928: 927: 925: 921: 915: 912: 910: 907: 905: 902: 900: 897: 895: 892: 891: 889: 885: 879: 873: 864: 862: 858: 854: 847: 845: 838: 836: 833: 830: +  829: 823: 821: 818: 815: −  814: 810: 807: −  806: 800: 798: 794: 788: 786: 782: 776: 774: 767: 765: 762: 759: +  758: 752: 750: 743: 741: 737: 732:Pythagorean ( 730: 728: 724: 715: 713: 709: 700: 698: 694: 688: 686: 682: 676: 674: 668: 666: 659: 657: 650: 648: 641: 640: 638: 634: 629: 622: 617: 615: 610: 608: 603: 602: 599: 593: 590: 589: 585: 579: 578: 572: 568: 564: 559: 554: 550: 546: 545: 539: 534: 530: 529: 524: 519: 516: 512: 508: 504: 500: 495: 494: 490: 485: 480: 475: 474: 473: 471: 466: 464: 459: 457: 453: 433: 425: 417: 414: 411: 403: 400: 397: 394: 391: 388: 382: 378: 375: 367: 359: 356: 353: 346: 337: 336: 335: 333: 329: 327: 323: 319: 310: 307: 304: 301: 298: 295: 292: 289: 286: 283: 280: 277: 274: 271: 268: 265: 262: 259: 256: 253: 250: 246: 242: 239: 238: 234: 231: 228: 225: 222: 219: 216: 213: 210: 207: 204: 201: 198: 195: 192: 189: 186: 183: 180: 177: 174: 170: 167: 166: 162: 159: 156: 153: 150: 147: 144: 141: 138: 135: 132: 129: 126: 123: 120: 117: 114: 111: 108: 105: 103: 100: 99: 96: 94: 90: 86: 82: 78: 74: 66: 61: 56: 55: 54: 51: 48: 47:prime numbers 44: 40: 36: 32: 28: 22: 1900:expanding it 1889: 1491:Almost prime 1449:Euler–Jacobi 1357: 1353: 1349: 1345: 1343:Cunningham ( 1333: 1329: 1312: 1308: 1304: 1285: 1281: 1277: 1273: 1269: 1268:consecutive 1256: 1252: 1248: 1236: 1232: 1220: 1216: 1204: 1200: 1196: 1192: 1190:Quadruplet ( 1180: 1176: 1172: 1168: 1156: 1152: 1139: 1087:Full reptend 1004: 945:Wolstenholme 940:Wall–Sun–Sun 871: 856: 852: 831: 827: 816: 812: 808: 804: 792: 780: 760: 756: 735: 719: 704: 692: 680: 628:Prime number 576: 548: 542: 532: 526: 506: 502: 467: 460: 451: 449: 330: 316: 248: 244: 240: 172: 168: 101: 92: 88: 84: 80: 76: 72: 71:That is, if 70: 52: 38: 34: 30: 26: 25: 1474:Somer–Lucas 1429:Pseudoprime 1067:Truncatable 1039:Palindromic 923:By property 702:Primorial ( 690:Factorial ( 43:subsequence 41:), are the 1939:Categories 1511:Pernicious 1506:Interprime 1266:Balanced ( 1057:Permutable 1032:-dependent 849:Williams ( 745:Pierpont ( 670:Wagstaff 652:Mersenne ( 636:By formula 491:References 21:SuperPrime 1547:Prime gap 1496:Semiprime 1459:Frobenius 1166:Triplet ( 965:Ramanujan 960:Fortunate 930:Wieferich 894:Fibonacci 825:Leyland ( 790:Woodall ( 769:Solinas ( 754:Quartan ( 415:⁡ 401:⁡ 395:⁡ 357:⁡ 1439:Elliptic 1214:Cousin ( 1131:Patterns 1122:Tetradic 1117:Dihedral 1082:Primeval 1077:Delicate 1062:Circular 1049:Repunit 840:Thabit ( 778:Cullen ( 717:Euclid ( 643:Fermat ( 503:Integers 1434:Catalan 1371:By size 1142:-tuples 1072:Minimal 975:Regular 866:Mills ( 802:Cuban ( 678:Proth ( 630:classes 567:0376599 515:3097157 482:in the 479:A124173 63:in the 60:A006450 1479:Strong 1469:Perrin 1454:Fermat 1230:Sexy ( 1150:Twin ( 1092:Unique 1020:Unique 980:Strong 970:Pillai 950:Wilson 914:Perrin 565:  513:  1890:This 1464:Lucas 1444:Euler 1097:Happy 1044:Emirp 1010:Higgs 1005:Super 985:Stern 955:Lucky 899:Lucas 456:small 95:)). 1896:stub 1387:list 1322:Chen 1102:Self 1030:Base 1000:Good 934:pair 904:Pell 855:−1)· 484:OEIS 311:353 65:OEIS 39:PIPs 1858:281 1853:277 1848:271 1843:269 1838:263 1833:257 1828:251 1823:241 1818:239 1813:233 1808:229 1803:227 1798:223 1793:211 1788:199 1783:197 1778:193 1773:191 1768:181 1763:179 1758:173 1753:167 1748:163 1743:157 1738:151 1733:149 1728:139 1723:137 1718:131 1713:127 1708:113 1703:109 1698:107 1693:103 1688:101 1348:, 2 1332:, 2 1253:a·n 811:)/( 553:doi 465:). 412:log 398:log 392:log 354:log 308:331 305:283 302:277 299:241 296:211 293:191 290:179 287:157 284:127 281:109 251:)) 235:71 163:20 45:of 33:or 1941:: 1683:97 1678:89 1673:83 1668:79 1663:73 1658:71 1653:67 1648:61 1643:59 1638:53 1633:47 1628:43 1623:41 1618:37 1613:31 1608:29 1603:23 1598:19 1593:17 1588:13 1583:11 1280:, 1276:, 1255:, 1235:, 1219:, 1195:, 1171:, 1155:, 563:MR 561:, 549:22 547:, 533:12 531:, 525:, 511:MR 507:13 505:, 501:, 486:). 458:. 278:83 275:67 272:59 269:41 266:31 263:17 260:11 232:67 229:61 226:59 223:53 220:47 217:43 214:41 211:37 208:31 205:29 202:23 199:19 196:17 193:13 190:11 175:) 160:19 157:18 154:17 151:16 148:15 145:14 142:13 139:12 136:11 133:10 67:). 1927:e 1920:t 1913:v 1902:. 1578:7 1573:5 1568:3 1563:2 1362:) 1358:p 1354:p 1350:p 1346:p 1338:) 1334:p 1330:p 1317:) 1313:n 1309:n 1305:n 1289:) 1286:n 1282:p 1278:p 1274:n 1270:p 1261:) 1257:n 1249:p 1241:) 1237:p 1233:p 1225:) 1221:p 1217:p 1209:) 1205:p 1201:p 1197:p 1193:p 1185:) 1181:p 1177:p 1173:p 1169:p 1161:) 1157:p 1153:p 1140:k 936:) 932:( 878:) 875:⌋ 872:A 869:⌊ 861:) 857:b 853:b 851:( 844:) 835:) 832:y 828:x 820:) 817:y 813:x 809:y 805:x 797:) 793:n 785:) 781:n 773:) 764:) 761:y 757:x 749:) 740:) 736:n 734:4 727:) 722:n 720:p 712:) 707:n 705:p 697:) 693:n 685:) 681:k 665:) 656:) 647:) 620:e 613:t 606:v 581:. 570:. 555:: 537:. 452:x 434:) 426:3 422:) 418:x 409:( 404:x 389:x 383:( 379:O 376:+ 368:2 364:) 360:x 351:( 347:x 257:5 254:3 249:n 247:( 245:p 243:( 241:p 187:7 184:5 181:3 178:2 173:n 171:( 169:p 130:9 127:8 124:7 121:6 118:5 115:4 112:3 109:2 106:1 102:n 93:n 91:( 89:p 87:( 85:p 81:n 77:n 75:( 73:p 37:( 23:.

Index

SuperPrime
subsequence
prime numbers
A006450
OEIS
Dressler & Parker (1975)
subset sum problem
Bertrand's postulate
Broughan & Barnett (2009)
small
Fernandez 1999
palindromic prime
A124173
OEIS
"New bounds and computations on prime-indexed primes"
MR
3097157
"On the subsequence of primes having prime subscripts"
Journal of Integer Sequences
Journal of the ACM
doi
10.1145/321892.321900
MR
0376599
An order of primeness, F(p)
A Russian programming contest problem related to the work of Dressler and Parker
v
t
e
Prime number

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.