Knowledge

Leyland number

Source 📝

299: 3834: 269:. In December 2012, this was improved by proving the primality of the two numbers 3110 + 63 (5596 digits) and 8656 + 2929 (30008 digits), the latter of which surpassed the previous record. In February 2023, 104824 + 5 (73269 digits) was proven to be prime, and it was also the largest prime proven using ECPP, until three months later a larger (non-Leyland) prime was proven using ECPP. There are many larger known 277:
writes on his website: "More recently still, it was realized that numbers of this form are ideal test cases for general purpose primality proving programs. They have a simple algebraic description but no obvious
265:
By November 2012, the largest Leyland number that had been proven to be prime was 5122 + 6753 with 25050 digits. From January 2011 to April 2011, it was the largest prime whose primality was proved by
361: 65: 398:, 513, 924, 1844, 1927, 2800, 3952, 6049, 7849, 8023, 13983, 16188, 18954, 32543, 58049, 61318, 61440, 65280, 130783, 162287, 175816, 255583, 261820, ... (sequence 420:
7, 17, 79, 431, 58049, 130783, 162287, 523927, 2486784401, 6102977801, 8375575711, 13055867207, 83695120256591, 375700268413577, 2251799813682647, ... (sequence
1936: 1423: 655: 1026: 3858: 427: 405: 254: 221: 152: 214:, 32993, 2097593, 8589935681, 59604644783353249, 523347633027360537213687137, 43143988327398957279342419750374600193, ... (sequence 1929: 1108: 473: 1031: 945: 2736: 1922: 585: 2731: 648: 2746: 2726: 3439: 3019: 1282: 266: 167:
both be greater than 1 is important, since without it every positive integer would be a Leyland number of the form
2741: 1363: 3525: 641: 3191: 2841: 2510: 2303: 1485: 1143: 1056: 3367: 3226: 3057: 2871: 2861: 2515: 2495: 1510: 3196: 3863: 3316: 2939: 2781: 2696: 2505: 2487: 2381: 2371: 2361: 2197: 1418: 976: 628: 3221: 3444: 2989: 2610: 2396: 2391: 2386: 2376: 2353: 3201: 2866: 2776: 2429: 1447: 3555: 3520: 3306: 3216: 3090: 3065: 2974: 2964: 2686: 2576: 2558: 2478: 1051: 326: 30: 3815: 3085: 2959: 2590: 2366: 2146: 2073: 1568: 697: 3779: 3419: 3070: 2924: 2851: 2006: 1905: 1495: 1148: 286: 3712: 3606: 3570: 3311: 3034: 3014: 2831: 2500: 2288: 1475: 540: 434:
For the probable primes, see Henri Lifchitz & Renaud Lifchitz, PRP Top Records search.
2791: 2260: 416:
is a Leyland number of the second kind that is also prime. The first few such primes are:
8: 3434: 3298: 3293: 3261: 3024: 2999: 2994: 2969: 2899: 2895: 2826: 2716: 2548: 2344: 2313: 1470: 1128: 1133: 183:
is usually added to avoid double-covering the set of Leyland numbers (so we have 1 <
3837: 3591: 3586: 3500: 3474: 3372: 3351: 3123: 3004: 2954: 2876: 2846: 2786: 2553: 2533: 2464: 2177: 1578: 1515: 1505: 1490: 1123: 981: 902: 430:) We can also consider 145 in the form of 4 to the power of 3 plus 4 to the power of 4. 304: 2721: 3833: 3731: 3676: 3530: 3505: 3479: 2934: 2929: 2856: 2836: 2821: 2543: 2525: 2444: 2434: 2419: 2182: 1547: 1522: 1500: 1480: 1103: 1075: 768: 477: 298: 3256: 3767: 3560: 3146: 3118: 3108: 3100: 2984: 2949: 2944: 2911: 2605: 2568: 2459: 2454: 2449: 2439: 2411: 2298: 2245: 2202: 2141: 1457: 1442: 1379: 1226: 1093: 996: 451: 289: 2250: 519: 3743: 3632: 3565: 3491: 3414: 3388: 3206: 2919: 2711: 2681: 2671: 2666: 2332: 2240: 2187: 2031: 1971: 1158: 1118: 1001: 966: 930: 885: 738: 726: 273:
such as 314738 + 9, but it is hard to prove primality of large Leyland numbers.
3748: 3616: 3601: 3465: 3429: 3404: 3280: 3251: 3236: 3113: 3009: 2979: 2706: 2661: 2538: 2131: 2126: 2098: 2083: 1996: 1981: 1959: 1946: 1563: 1537: 1434: 1302: 1153: 1113: 1098: 970: 826: 781: 706: 688: 455: 270: 622: 3852: 3671: 3655: 3596: 3550: 3246: 3231: 3141: 2424: 2293: 2255: 2212: 2093: 2078: 2068: 2026: 2016: 1991: 1914: 1573: 1338: 1202: 1175: 1011: 876: 814: 805: 790: 753: 679: 498: 172: 142: 17: 598: 3707: 3696: 3611: 3449: 3424: 3341: 3241: 3211: 3186: 3170: 3075: 3042: 2765: 2676: 2615: 2192: 2088: 2021: 2001: 1976: 1894: 1889: 1884: 1879: 1874: 1869: 1864: 1859: 1854: 1849: 1844: 1839: 1834: 1829: 1824: 1819: 1814: 1809: 1804: 1799: 1794: 1789: 1784: 1779: 1774: 1769: 1764: 1759: 1754: 1749: 1744: 1739: 1734: 1729: 1724: 1527: 1250: 1016: 1006: 991: 986: 950: 664: 395: 274: 211: 138: 134: 130: 126: 122: 118: 114: 110: 83: 3666: 3541: 3346: 2810: 2701: 2656: 2651: 2401: 2308: 2207: 2036: 2011: 1986: 1719: 1714: 1709: 1704: 1699: 1694: 1689: 1684: 1679: 1674: 1669: 1664: 1659: 1654: 1649: 1644: 1639: 1634: 1629: 1624: 1619: 1465: 1138: 1046: 1041: 1021: 935: 838: 714: 391: 387: 207: 106: 102: 98: 94: 3803: 3784: 3080: 2691: 1542: 1358: 1266: 1186: 1036: 940: 633: 561: 279: 90: 3409: 3336: 3328: 3133: 3047: 2165: 1583: 1532: 1413: 203:
is a Leyland number that is also a prime. The first such primes are:
3510: 450: 3515: 3174: 3168: 1085: 375: 79: 2230: 1080: 1066: 422: 400: 258: 216: 147: 282:
properties which special purpose algorithms can exploit."
82:
greater than 1. They are named after the mathematician
599:"Factorizations of x + y for 1 < y < x < 151" 2894: 1614: 1609: 1604: 1599: 383: 329: 33: 3279: 311: 294: 474:"Primes and Strong Pseudoprimes of the form x + y" 355: 59: 2278: 3850: 1296: = 0, 1, 2, 3, ... 2164: 1958: 1944: 244:values that gives Leyland primes, for example 232:3+2, 9+2, 15+2, 21+2, 33+2, 24+5, 56+3, 32+15. 1930: 649: 3766: 2116: 378:greater than 1. The first such numbers are: 252:= 3, 9, 15, 21, 33, 2007, 2127, 3759, ... ( 2231:Possessing a specific set of other numbers 2054: 1937: 1923: 656: 642: 460:Prime Numbers: A Computational Perspective 3694: 2641: 663: 1174: 3851: 3802: 584:Henri Lifchitz & Renaud Lifchitz, 466: 3801: 3765: 3729: 3693: 3653: 3278: 3167: 2893: 2808: 2763: 2640: 2330: 2277: 2229: 2163: 2115: 2053: 1957: 1918: 637: 591: 580: 578: 444: 2331: 541:"Leyland prime of the form 104824+5" 175:property of addition, the condition 86:. The first few Leyland numbers are 3730: 491: 285:There is a project called XYYXF to 13: 3654: 575: 14: 3875: 616: 318:Leyland number of the second kind 312:Leyland number of the second kind 194: 3859:Eponymous numbers in mathematics 3832: 3440:Perfect digit-to-digit invariant 2809: 1032:Supersingular (moonshine theory) 562:"Elliptic Curve Primality Proof" 499:"Elliptic Curve Primality Proof" 414:Leyland prime of the second kind 297: 267:elliptic curve primality proving 522:. mersenneforum.org. 2012-12-11 1027:Supersingular (elliptic curve) 554: 533: 512: 476:. Paul Leyland. Archived from 236:One can also fix the value of 1: 2279:Expressible via specific sums 808:2 Â± 2 Â± 1 624:Leyland Numbers - Numberphile 437: 240:and consider the sequence of 7: 3368:Multiplicative digital root 356:{\displaystyle x^{y}-y^{x}} 60:{\displaystyle x^{y}+y^{x}} 10: 3880: 2764: 171:+ 1. Also, because of the 3828: 3811: 3797: 3775: 3761: 3739: 3725: 3703: 3689: 3662: 3649: 3625: 3579: 3539: 3490: 3464: 3445:Perfect digital invariant 3397: 3381: 3360: 3327: 3292: 3288: 3274: 3182: 3163: 3132: 3099: 3056: 3033: 3020:Superior highly composite 2910: 2906: 2889: 2817: 2804: 2772: 2759: 2647: 2636: 2598: 2589: 2567: 2524: 2486: 2477: 2410: 2352: 2343: 2339: 2326: 2284: 2273: 2236: 2225: 2173: 2159: 2122: 2111: 2064: 2049: 1967: 1953: 1903: 1592: 1556: 1456: 1433: 1407: 1167: 1065: 959: 923: 672: 3058:Euler's totient function 2842:Euler–Jacobi pseudoprime 2117:Other polynomial numbers 1414:Mega (1,000,000+ digits) 1283:Arithmetic progression ( 320:is a number of the form 24:is a number of the form 2872:Somer–Lucas pseudoprime 2862:Lucas–Carmichael number 2697:Lazy caterer's sequence 2747:Wedderburn–Etherington 2147:Lucky numbers of Euler 1569:Industrial-grade prime 946:Newman–Shanks–Williams 586:PRP Top Records search 357: 61: 3035:Prime omega functions 2852:Frobenius pseudoprime 2642:Combinatorial numbers 2511:Centered dodecahedral 2304:Primary pseudoperfect 1906:List of prime numbers 1364:Sophie Germain/Safe ( 358: 159:The requirement that 62: 3494:-composition related 3294:Arithmetic functions 2896:Arithmetic functions 2832:Elliptic pseudoprime 2516:Centered icosahedral 2496:Centered tetrahedral 1088:(10 âˆ’ 1)/9 327: 31: 3420:Kaprekar's constant 2940:Colossally abundant 2827:Catalan pseudoprime 2727:Schröder–Hipparchus 2506:Centered octahedral 2382:Centered heptagonal 2372:Centered pentagonal 2362:Centered triangular 1962:and related numbers 1397: Â± 7, ... 924:By integer sequence 709:(2 + 1)/3 520:"Mihailescu's CIDE" 3838:Mathematics portal 3780:Aronson's sequence 3526:Smarandache–Wellin 3283:-dependent numbers 2990:Primitive abundant 2877:Strong pseudoprime 2867:Perrin pseudoprime 2847:Fermat pseudoprime 2787:Wolstenholme prime 2611:Squared triangular 2397:Centered decagonal 2392:Centered nonagonal 2387:Centered octagonal 2377:Centered hexagonal 1579:Formula for primes 1212: + 2 or 1144:Smarandache–Wellin 353: 305:Mathematics portal 57: 3864:Integer sequences 3846: 3845: 3824: 3823: 3793: 3792: 3757: 3756: 3721: 3720: 3685: 3684: 3645: 3644: 3641: 3640: 3460: 3459: 3270: 3269: 3159: 3158: 3155: 3154: 3101:Aliquot sequences 2912:Divisor functions 2885: 2884: 2857:Lucas pseudoprime 2837:Euler pseudoprime 2822:Carmichael number 2800: 2799: 2755: 2754: 2632: 2631: 2628: 2627: 2624: 2623: 2585: 2584: 2473: 2472: 2430:Square triangular 2322: 2321: 2269: 2268: 2221: 2220: 2155: 2154: 2107: 2106: 2045: 2044: 1912: 1911: 1523:Carmichael number 1458:Composite numbers 1393: Â± 3, 8 1389: Â± 1, 4 1352: Â± 1, 
 1348: Â± 1, 4 1344: Â± 1, 2 1334: 1333: 879:3·2 âˆ’ 1 784:2·3 + 1 698:Double Mersenne ( 394:, 118, 192, 399, 292:Leyland numbers. 248:+ 2 is prime for 228:corresponding to 3871: 3836: 3799: 3798: 3768:Natural language 3763: 3762: 3727: 3726: 3695:Generated via a 3691: 3690: 3651: 3650: 3556:Digit-reassembly 3521:Self-descriptive 3325: 3324: 3290: 3289: 3276: 3275: 3227:Lucas–Carmichael 3217:Harmonic divisor 3165: 3164: 3091:Sparsely totient 3066:Highly cototient 2975:Multiply perfect 2965:Highly composite 2908: 2907: 2891: 2890: 2806: 2805: 2761: 2760: 2742:Telephone number 2638: 2637: 2596: 2595: 2577:Square pyramidal 2559:Stella octangula 2484: 2483: 2350: 2349: 2341: 2340: 2333:Figurate numbers 2328: 2327: 2275: 2274: 2227: 2226: 2161: 2160: 2113: 2112: 2051: 2050: 1955: 1954: 1939: 1932: 1925: 1916: 1915: 1443:Eisenstein prime 1398: 1374: 1353: 1325: 1297: 1277: 1261: 1245: 1240: + 6, 1236: + 2, 1221: 1216: + 4, 1197: 1172: 1171: 1089: 1052:Highly cototient 914: 913: 907: 897: 880: 871: 856: 833: 832:·2 âˆ’ 1 821: 820:·2 + 1 809: 800: 785: 776: 763: 748: 733: 721: 720:·2 + 1 710: 701: 692: 683: 658: 651: 644: 635: 634: 625: 610: 609: 607: 606: 595: 589: 582: 573: 572: 570: 569: 558: 552: 551: 549: 548: 537: 531: 530: 528: 527: 516: 510: 509: 507: 506: 501:. Chris Caldwell 495: 489: 488: 486: 485: 470: 464: 463: 452:Richard Crandall 448: 425: 403: 362: 360: 359: 354: 352: 351: 339: 338: 307: 302: 301: 261: 219: 150: 66: 64: 63: 58: 56: 55: 43: 42: 3879: 3878: 3874: 3873: 3872: 3870: 3869: 3868: 3849: 3848: 3847: 3842: 3820: 3816:Strobogrammatic 3807: 3789: 3771: 3753: 3735: 3717: 3699: 3681: 3658: 3637: 3621: 3580:Divisor-related 3575: 3535: 3486: 3456: 3393: 3377: 3356: 3323: 3296: 3284: 3266: 3178: 3177:related numbers 3151: 3128: 3095: 3086:Perfect totient 3052: 3029: 2960:Highly abundant 2902: 2881: 2813: 2796: 2768: 2751: 2737:Stirling second 2643: 2620: 2581: 2563: 2520: 2469: 2406: 2367:Centered square 2335: 2318: 2280: 2265: 2232: 2217: 2169: 2168:defined numbers 2151: 2118: 2103: 2074:Double Mersenne 2060: 2041: 1963: 1949: 1947:natural numbers 1943: 1913: 1908: 1899: 1593:First 60 primes 1588: 1552: 1452: 1435:Complex numbers 1429: 1403: 1381: 1365: 1340: 1339:Bi-twin chain ( 1330: 1304: 1284: 1268: 1252: 1228: 1204: 1188: 1163: 1149:Strobogrammatic 1087: 1061: 955: 919: 911: 905: 904: 887: 878: 863: 840: 828: 816: 807: 792: 783: 770: 762:# + 1 760: 755: 747:# Â± 1 745: 740: 732:! Â± 1 728: 716: 708: 700:2 âˆ’ 1 699: 691:2 âˆ’ 1 690: 682:2 + 1 681: 668: 662: 623: 619: 614: 613: 604: 602: 601:. Andrey Kulsha 597: 596: 592: 583: 576: 567: 565: 560: 559: 555: 546: 544: 539: 538: 534: 525: 523: 518: 517: 513: 504: 502: 497: 496: 492: 483: 481: 472: 471: 467: 449: 445: 440: 421: 399: 347: 343: 334: 330: 328: 325: 324: 314: 303: 296: 271:probable primes 253: 215: 197: 146: 51: 47: 38: 34: 32: 29: 28: 12: 11: 5: 3877: 3867: 3866: 3861: 3844: 3843: 3841: 3840: 3829: 3826: 3825: 3822: 3821: 3819: 3818: 3812: 3809: 3808: 3795: 3794: 3791: 3790: 3788: 3787: 3782: 3776: 3773: 3772: 3759: 3758: 3755: 3754: 3752: 3751: 3749:Sorting number 3746: 3744:Pancake number 3740: 3737: 3736: 3723: 3722: 3719: 3718: 3716: 3715: 3710: 3704: 3701: 3700: 3687: 3686: 3683: 3682: 3680: 3679: 3674: 3669: 3663: 3660: 3659: 3656:Binary numbers 3647: 3646: 3643: 3642: 3639: 3638: 3636: 3635: 3629: 3627: 3623: 3622: 3620: 3619: 3614: 3609: 3604: 3599: 3594: 3589: 3583: 3581: 3577: 3576: 3574: 3573: 3568: 3563: 3558: 3553: 3547: 3545: 3537: 3536: 3534: 3533: 3528: 3523: 3518: 3513: 3508: 3503: 3497: 3495: 3488: 3487: 3485: 3484: 3483: 3482: 3471: 3469: 3466:P-adic numbers 3462: 3461: 3458: 3457: 3455: 3454: 3453: 3452: 3442: 3437: 3432: 3427: 3422: 3417: 3412: 3407: 3401: 3399: 3395: 3394: 3392: 3391: 3385: 3383: 3382:Coding-related 3379: 3378: 3376: 3375: 3370: 3364: 3362: 3358: 3357: 3355: 3354: 3349: 3344: 3339: 3333: 3331: 3322: 3321: 3320: 3319: 3317:Multiplicative 3314: 3303: 3301: 3286: 3285: 3281:Numeral system 3272: 3271: 3268: 3267: 3265: 3264: 3259: 3254: 3249: 3244: 3239: 3234: 3229: 3224: 3219: 3214: 3209: 3204: 3199: 3194: 3189: 3183: 3180: 3179: 3161: 3160: 3157: 3156: 3153: 3152: 3150: 3149: 3144: 3138: 3136: 3130: 3129: 3127: 3126: 3121: 3116: 3111: 3105: 3103: 3097: 3096: 3094: 3093: 3088: 3083: 3078: 3073: 3071:Highly totient 3068: 3062: 3060: 3054: 3053: 3051: 3050: 3045: 3039: 3037: 3031: 3030: 3028: 3027: 3022: 3017: 3012: 3007: 3002: 2997: 2992: 2987: 2982: 2977: 2972: 2967: 2962: 2957: 2952: 2947: 2942: 2937: 2932: 2927: 2925:Almost perfect 2922: 2916: 2914: 2904: 2903: 2887: 2886: 2883: 2882: 2880: 2879: 2874: 2869: 2864: 2859: 2854: 2849: 2844: 2839: 2834: 2829: 2824: 2818: 2815: 2814: 2802: 2801: 2798: 2797: 2795: 2794: 2789: 2784: 2779: 2773: 2770: 2769: 2757: 2756: 2753: 2752: 2750: 2749: 2744: 2739: 2734: 2732:Stirling first 2729: 2724: 2719: 2714: 2709: 2704: 2699: 2694: 2689: 2684: 2679: 2674: 2669: 2664: 2659: 2654: 2648: 2645: 2644: 2634: 2633: 2630: 2629: 2626: 2625: 2622: 2621: 2619: 2618: 2613: 2608: 2602: 2600: 2593: 2587: 2586: 2583: 2582: 2580: 2579: 2573: 2571: 2565: 2564: 2562: 2561: 2556: 2551: 2546: 2541: 2536: 2530: 2528: 2522: 2521: 2519: 2518: 2513: 2508: 2503: 2498: 2492: 2490: 2481: 2475: 2474: 2471: 2470: 2468: 2467: 2462: 2457: 2452: 2447: 2442: 2437: 2432: 2427: 2422: 2416: 2414: 2408: 2407: 2405: 2404: 2399: 2394: 2389: 2384: 2379: 2374: 2369: 2364: 2358: 2356: 2347: 2337: 2336: 2324: 2323: 2320: 2319: 2317: 2316: 2311: 2306: 2301: 2296: 2291: 2285: 2282: 2281: 2271: 2270: 2267: 2266: 2264: 2263: 2258: 2253: 2248: 2243: 2237: 2234: 2233: 2223: 2222: 2219: 2218: 2216: 2215: 2210: 2205: 2200: 2195: 2190: 2185: 2180: 2174: 2171: 2170: 2157: 2156: 2153: 2152: 2150: 2149: 2144: 2139: 2134: 2129: 2123: 2120: 2119: 2109: 2108: 2105: 2104: 2102: 2101: 2096: 2091: 2086: 2081: 2076: 2071: 2065: 2062: 2061: 2047: 2046: 2043: 2042: 2040: 2039: 2034: 2029: 2024: 2019: 2014: 2009: 2004: 1999: 1994: 1989: 1984: 1979: 1974: 1968: 1965: 1964: 1951: 1950: 1942: 1941: 1934: 1927: 1919: 1910: 1909: 1904: 1901: 1900: 1898: 1897: 1892: 1887: 1882: 1877: 1872: 1867: 1862: 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: 1682: 1677: 1672: 1667: 1662: 1657: 1652: 1647: 1642: 1637: 1632: 1627: 1622: 1617: 1612: 1607: 1602: 1596: 1594: 1590: 1589: 1587: 1586: 1581: 1576: 1571: 1566: 1564:Probable prime 1560: 1558: 1557:Related topics 1554: 1553: 1551: 1550: 1545: 1540: 1538:Sphenic number 1535: 1530: 1525: 1520: 1519: 1518: 1513: 1508: 1503: 1498: 1493: 1488: 1483: 1478: 1473: 1462: 1460: 1454: 1453: 1451: 1450: 1448:Gaussian prime 1445: 1439: 1437: 1431: 1430: 1428: 1427: 1426: 1416: 1411: 1409: 1405: 1404: 1402: 1401: 1377: 1373: + 1 1361: 1356: 1335: 1332: 1331: 1329: 1328: 1300: 1280: 1276: + 6 1264: 1260: + 4 1248: 1244: + 8 1224: 1220: + 6 1200: 1196: + 2 1183: 1181: 1169: 1165: 1164: 1162: 1161: 1156: 1151: 1146: 1141: 1136: 1131: 1126: 1121: 1116: 1111: 1106: 1101: 1096: 1091: 1083: 1078: 1072: 1070: 1063: 1062: 1060: 1059: 1054: 1049: 1044: 1039: 1034: 1029: 1024: 1019: 1014: 1009: 1004: 999: 994: 989: 984: 979: 974: 963: 961: 957: 956: 954: 953: 948: 943: 938: 933: 927: 925: 921: 920: 918: 917: 900: 896: âˆ’ 1 883: 874: 859: 836: 824: 812: 803: 788: 779: 775: + 1 766: 758: 751: 743: 736: 724: 712: 704: 695: 686: 676: 674: 670: 669: 661: 660: 653: 646: 638: 632: 631: 618: 617:External links 615: 612: 611: 590: 574: 553: 532: 511: 490: 465: 456:Carl Pomerance 442: 441: 439: 436: 432: 431: 410: 409: 364: 363: 350: 346: 342: 337: 333: 313: 310: 309: 308: 234: 233: 226: 225: 196: 195:Leyland primes 193: 157: 156: 68: 67: 54: 50: 46: 41: 37: 22:Leyland number 9: 6: 4: 3: 2: 3876: 3865: 3862: 3860: 3857: 3856: 3854: 3839: 3835: 3831: 3830: 3827: 3817: 3814: 3813: 3810: 3805: 3800: 3796: 3786: 3783: 3781: 3778: 3777: 3774: 3769: 3764: 3760: 3750: 3747: 3745: 3742: 3741: 3738: 3733: 3728: 3724: 3714: 3711: 3709: 3706: 3705: 3702: 3698: 3692: 3688: 3678: 3675: 3673: 3670: 3668: 3665: 3664: 3661: 3657: 3652: 3648: 3634: 3631: 3630: 3628: 3624: 3618: 3615: 3613: 3610: 3608: 3607:Polydivisible 3605: 3603: 3600: 3598: 3595: 3593: 3590: 3588: 3585: 3584: 3582: 3578: 3572: 3569: 3567: 3564: 3562: 3559: 3557: 3554: 3552: 3549: 3548: 3546: 3543: 3538: 3532: 3529: 3527: 3524: 3522: 3519: 3517: 3514: 3512: 3509: 3507: 3504: 3502: 3499: 3498: 3496: 3493: 3489: 3481: 3478: 3477: 3476: 3473: 3472: 3470: 3467: 3463: 3451: 3448: 3447: 3446: 3443: 3441: 3438: 3436: 3433: 3431: 3428: 3426: 3423: 3421: 3418: 3416: 3413: 3411: 3408: 3406: 3403: 3402: 3400: 3396: 3390: 3387: 3386: 3384: 3380: 3374: 3371: 3369: 3366: 3365: 3363: 3361:Digit product 3359: 3353: 3350: 3348: 3345: 3343: 3340: 3338: 3335: 3334: 3332: 3330: 3326: 3318: 3315: 3313: 3310: 3309: 3308: 3305: 3304: 3302: 3300: 3295: 3291: 3287: 3282: 3277: 3273: 3263: 3260: 3258: 3255: 3253: 3250: 3248: 3245: 3243: 3240: 3238: 3235: 3233: 3230: 3228: 3225: 3223: 3220: 3218: 3215: 3213: 3210: 3208: 3205: 3203: 3200: 3198: 3197:ErdƑs–Nicolas 3195: 3193: 3190: 3188: 3185: 3184: 3181: 3176: 3172: 3166: 3162: 3148: 3145: 3143: 3140: 3139: 3137: 3135: 3131: 3125: 3122: 3120: 3117: 3115: 3112: 3110: 3107: 3106: 3104: 3102: 3098: 3092: 3089: 3087: 3084: 3082: 3079: 3077: 3074: 3072: 3069: 3067: 3064: 3063: 3061: 3059: 3055: 3049: 3046: 3044: 3041: 3040: 3038: 3036: 3032: 3026: 3023: 3021: 3018: 3016: 3015:Superabundant 3013: 3011: 3008: 3006: 3003: 3001: 2998: 2996: 2993: 2991: 2988: 2986: 2983: 2981: 2978: 2976: 2973: 2971: 2968: 2966: 2963: 2961: 2958: 2956: 2953: 2951: 2948: 2946: 2943: 2941: 2938: 2936: 2933: 2931: 2928: 2926: 2923: 2921: 2918: 2917: 2915: 2913: 2909: 2905: 2901: 2897: 2892: 2888: 2878: 2875: 2873: 2870: 2868: 2865: 2863: 2860: 2858: 2855: 2853: 2850: 2848: 2845: 2843: 2840: 2838: 2835: 2833: 2830: 2828: 2825: 2823: 2820: 2819: 2816: 2812: 2807: 2803: 2793: 2790: 2788: 2785: 2783: 2780: 2778: 2775: 2774: 2771: 2767: 2762: 2758: 2748: 2745: 2743: 2740: 2738: 2735: 2733: 2730: 2728: 2725: 2723: 2720: 2718: 2715: 2713: 2710: 2708: 2705: 2703: 2700: 2698: 2695: 2693: 2690: 2688: 2685: 2683: 2680: 2678: 2675: 2673: 2670: 2668: 2665: 2663: 2660: 2658: 2655: 2653: 2650: 2649: 2646: 2639: 2635: 2617: 2614: 2612: 2609: 2607: 2604: 2603: 2601: 2597: 2594: 2592: 2591:4-dimensional 2588: 2578: 2575: 2574: 2572: 2570: 2566: 2560: 2557: 2555: 2552: 2550: 2547: 2545: 2542: 2540: 2537: 2535: 2532: 2531: 2529: 2527: 2523: 2517: 2514: 2512: 2509: 2507: 2504: 2502: 2501:Centered cube 2499: 2497: 2494: 2493: 2491: 2489: 2485: 2482: 2480: 2479:3-dimensional 2476: 2466: 2463: 2461: 2458: 2456: 2453: 2451: 2448: 2446: 2443: 2441: 2438: 2436: 2433: 2431: 2428: 2426: 2423: 2421: 2418: 2417: 2415: 2413: 2409: 2403: 2400: 2398: 2395: 2393: 2390: 2388: 2385: 2383: 2380: 2378: 2375: 2373: 2370: 2368: 2365: 2363: 2360: 2359: 2357: 2355: 2351: 2348: 2346: 2345:2-dimensional 2342: 2338: 2334: 2329: 2325: 2315: 2312: 2310: 2307: 2305: 2302: 2300: 2297: 2295: 2292: 2290: 2289:Nonhypotenuse 2287: 2286: 2283: 2276: 2272: 2262: 2259: 2257: 2254: 2252: 2249: 2247: 2244: 2242: 2239: 2238: 2235: 2228: 2224: 2214: 2211: 2209: 2206: 2204: 2201: 2199: 2196: 2194: 2191: 2189: 2186: 2184: 2181: 2179: 2176: 2175: 2172: 2167: 2162: 2158: 2148: 2145: 2143: 2140: 2138: 2135: 2133: 2130: 2128: 2125: 2124: 2121: 2114: 2110: 2100: 2097: 2095: 2092: 2090: 2087: 2085: 2082: 2080: 2077: 2075: 2072: 2070: 2067: 2066: 2063: 2058: 2052: 2048: 2038: 2035: 2033: 2030: 2028: 2027:Perfect power 2025: 2023: 2020: 2018: 2017:Seventh power 2015: 2013: 2010: 2008: 2005: 2003: 2000: 1998: 1995: 1993: 1990: 1988: 1985: 1983: 1980: 1978: 1975: 1973: 1970: 1969: 1966: 1961: 1956: 1952: 1948: 1940: 1935: 1933: 1928: 1926: 1921: 1920: 1917: 1907: 1902: 1896: 1893: 1891: 1888: 1886: 1883: 1881: 1878: 1876: 1873: 1871: 1868: 1866: 1863: 1861: 1858: 1856: 1853: 1851: 1848: 1846: 1843: 1841: 1838: 1836: 1833: 1831: 1828: 1826: 1823: 1821: 1818: 1816: 1813: 1811: 1808: 1806: 1803: 1801: 1798: 1796: 1793: 1791: 1788: 1786: 1783: 1781: 1778: 1776: 1773: 1771: 1768: 1766: 1763: 1761: 1758: 1756: 1753: 1751: 1748: 1746: 1743: 1741: 1738: 1736: 1733: 1731: 1728: 1726: 1723: 1721: 1718: 1716: 1713: 1711: 1708: 1706: 1703: 1701: 1698: 1696: 1693: 1691: 1688: 1686: 1683: 1681: 1678: 1676: 1673: 1671: 1668: 1666: 1663: 1661: 1658: 1656: 1653: 1651: 1648: 1646: 1643: 1641: 1638: 1636: 1633: 1631: 1628: 1626: 1623: 1621: 1618: 1616: 1613: 1611: 1608: 1606: 1603: 1601: 1598: 1597: 1595: 1591: 1585: 1582: 1580: 1577: 1575: 1574:Illegal prime 1572: 1570: 1567: 1565: 1562: 1561: 1559: 1555: 1549: 1546: 1544: 1541: 1539: 1536: 1534: 1531: 1529: 1526: 1524: 1521: 1517: 1514: 1512: 1509: 1507: 1504: 1502: 1499: 1497: 1494: 1492: 1489: 1487: 1484: 1482: 1479: 1477: 1474: 1472: 1469: 1468: 1467: 1464: 1463: 1461: 1459: 1455: 1449: 1446: 1444: 1441: 1440: 1438: 1436: 1432: 1425: 1422: 1421: 1420: 1419:Largest known 1417: 1415: 1412: 1410: 1406: 1400: 1396: 1392: 1388: 1384: 1378: 1376: 1372: 1368: 1362: 1360: 1357: 1355: 1351: 1347: 1343: 1337: 1336: 1327: 1324: 1321: +  1320: 1316: 1312: 1309: âˆ’  1308: 1301: 1299: 1295: 1291: 1288: +  1287: 1281: 1279: 1275: 1271: 1265: 1263: 1259: 1255: 1249: 1247: 1243: 1239: 1235: 1231: 1225: 1223: 1219: 1215: 1211: 1207: 1201: 1199: 1195: 1191: 1185: 1184: 1182: 1180: 1178: 1173: 1170: 1166: 1160: 1157: 1155: 1152: 1150: 1147: 1145: 1142: 1140: 1137: 1135: 1132: 1130: 1127: 1125: 1122: 1120: 1117: 1115: 1112: 1110: 1107: 1105: 1102: 1100: 1097: 1095: 1092: 1090: 1084: 1082: 1079: 1077: 1074: 1073: 1071: 1068: 1064: 1058: 1055: 1053: 1050: 1048: 1045: 1043: 1040: 1038: 1035: 1033: 1030: 1028: 1025: 1023: 1020: 1018: 1015: 1013: 1010: 1008: 1005: 1003: 1000: 998: 995: 993: 990: 988: 985: 983: 980: 978: 975: 972: 968: 965: 964: 962: 958: 952: 949: 947: 944: 942: 939: 937: 934: 932: 929: 928: 926: 922: 916: 910: 901: 899: 895: 891: 884: 882: 875: 873: 870: 867: +  866: 860: 858: 855: 852: âˆ’  851: 847: 844: âˆ’  843: 837: 835: 831: 825: 823: 819: 813: 811: 804: 802: 799: 796: +  795: 789: 787: 780: 778: 774: 769:Pythagorean ( 767: 765: 761: 752: 750: 746: 737: 735: 731: 725: 723: 719: 713: 711: 705: 703: 696: 694: 687: 685: 678: 677: 675: 671: 666: 659: 654: 652: 647: 645: 640: 639: 636: 630: 626: 621: 620: 600: 594: 587: 581: 579: 564:. Prime Pages 563: 557: 542: 536: 521: 515: 500: 494: 480:on 2007-02-10 479: 475: 469: 461: 457: 453: 447: 443: 435: 429: 424: 419: 418: 417: 415: 407: 402: 397: 393: 389: 385: 381: 380: 379: 377: 373: 369: 348: 344: 340: 335: 331: 323: 322: 321: 319: 306: 300: 295: 293: 291: 288: 283: 281: 276: 272: 268: 263: 260: 256: 251: 247: 243: 239: 231: 230: 229: 223: 218: 213: 209: 206: 205: 204: 202: 201:Leyland prime 192: 190: 186: 182: 178: 174: 170: 166: 162: 154: 149: 144: 140: 136: 132: 128: 124: 120: 116: 112: 108: 104: 100: 96: 92: 89: 88: 87: 85: 81: 77: 73: 52: 48: 44: 39: 35: 27: 26: 25: 23: 19: 18:number theory 3571:Transposable 3435:Narcissistic 3342:Digital root 3262:Super-Poulet 3222:Jordan–PĂłlya 3171:prime factor 3076:Noncototient 3043:Almost prime 3025:Superperfect 3000:Refactorable 2995:Quasiperfect 2970:Hyperperfect 2811:Pseudoprimes 2782:Wall–Sun–Sun 2717:Ordered Bell 2687:Fuss–Catalan 2599:non-centered 2549:Dodecahedral 2526:non-centered 2412:non-centered 2314:Wolstenholme 2136: 2059:× 2 ± 1 2056: 2055:Of the form 2022:Eighth power 2002:Fourth power 1528:Almost prime 1486:Euler–Jacobi 1394: 1390: 1386: 1382: 1380:Cunningham ( 1370: 1366: 1349: 1345: 1341: 1322: 1318: 1314: 1310: 1306: 1305:consecutive 1293: 1289: 1285: 1273: 1269: 1257: 1253: 1241: 1237: 1233: 1229: 1227:Quadruplet ( 1217: 1213: 1209: 1205: 1193: 1189: 1176: 1124:Full reptend 982:Wolstenholme 977:Wall–Sun–Sun 908: 893: 889: 868: 864: 861: 853: 849: 845: 841: 829: 817: 797: 793: 772: 756: 741: 729: 717: 665:Prime number 603:. Retrieved 593: 566:. Retrieved 556: 545:. Retrieved 543:. Prime Wiki 535: 524:. Retrieved 514: 503:. Retrieved 493: 482:. Retrieved 478:the original 468: 459: 446: 433: 413: 411: 371: 367: 365: 317: 315: 284: 275:Paul Leyland 264: 249: 245: 241: 237: 235: 227: 200: 198: 188: 184: 180: 176: 168: 164: 160: 158: 84:Paul Leyland 75: 71: 69: 21: 15: 3592:Extravagant 3587:Equidigital 3542:permutation 3501:Palindromic 3475:Automorphic 3373:Sum-product 3352:Sum-product 3307:Persistence 3202:ErdƑs–Woods 3124:Untouchable 3005:Semiperfect 2955:Hemiperfect 2616:Tesseractic 2554:Icosahedral 2534:Tetrahedral 2465:Dodecagonal 2166:Recursively 2037:Prime power 2012:Sixth power 2007:Fifth power 1987:Power of 10 1945:Classes of 1511:Somer–Lucas 1466:Pseudoprime 1104:Truncatable 1076:Palindromic 960:By property 739:Primorial ( 727:Factorial ( 173:commutative 3853:Categories 3804:Graphemics 3677:Pernicious 3531:Undulating 3506:Pandigital 3480:Trimorphic 3081:Nontotient 2930:Arithmetic 2544:Octahedral 2445:Heptagonal 2435:Pentagonal 2420:Triangular 2261:SierpiƄski 2183:Jacobsthal 1982:Power of 3 1977:Power of 2 1548:Pernicious 1543:Interprime 1303:Balanced ( 1094:Permutable 1069:-dependent 886:Williams ( 782:Pierpont ( 707:Wagstaff 689:Mersenne ( 673:By formula 605:2008-06-24 568:2023-11-26 547:2023-11-26 526:2012-12-26 505:2011-04-03 484:2007-01-14 462:, Springer 438:References 280:cyclotomic 145:(sequence 3561:Parasitic 3410:Factorion 3337:Digit sum 3329:Digit sum 3147:Fortunate 3134:Primorial 3048:Semiprime 2985:Practical 2950:Descartes 2945:Deficient 2935:Betrothed 2777:Wieferich 2606:Pentatope 2569:pyramidal 2460:Decagonal 2455:Nonagonal 2450:Octagonal 2440:Hexagonal 2299:Practical 2246:Congruent 2178:Fibonacci 2142:Loeschian 1584:Prime gap 1533:Semiprime 1496:Frobenius 1203:Triplet ( 1002:Ramanujan 997:Fortunate 967:Wieferich 931:Fibonacci 862:Leyland ( 827:Woodall ( 806:Solinas ( 791:Quartan ( 341:− 290:composite 3633:Friedman 3566:Primeval 3511:Repdigit 3468:-related 3415:Kaprekar 3389:Meertens 3312:Additive 3299:dynamics 3207:Friendly 3119:Sociable 3109:Amicable 2920:Abundant 2900:dynamics 2722:Schröder 2712:Narayana 2682:Eulerian 2672:Delannoy 2667:Dedekind 2488:centered 2354:centered 2241:Amenable 2198:Narayana 2188:Leonardo 2084:Mersenne 2032:Powerful 1972:Achilles 1476:Elliptic 1251:Cousin ( 1168:Patterns 1159:Tetradic 1154:Dihedral 1119:Primeval 1114:Delicate 1099:Circular 1086:Repunit 877:Thabit ( 815:Cullen ( 754:Euclid ( 680:Fermat ( 458:(2005), 376:integers 80:integers 3806:related 3770:related 3734:related 3732:Sorting 3617:Vampire 3602:Harshad 3544:related 3516:Repunit 3430:Lychrel 3405:Dudeney 3257:StĂžrmer 3252:Sphenic 3237:Regular 3175:divisor 3114:Perfect 3010:Sublime 2980:Perfect 2707:Motzkin 2662:Catalan 2203:Padovan 2137:Leyland 2132:Idoneal 2127:Hilbert 2099:Woodall 1471:Catalan 1408:By size 1179:-tuples 1109:Minimal 1012:Regular 903:Mills ( 839:Cuban ( 715:Proth ( 667:classes 629:YouTube 426:in the 423:A123206 404:in the 401:A045575 259:A064539 257::  220:in the 217:A094133 151:in the 148:A076980 3672:Odious 3597:Frugal 3551:Cyclic 3540:Digit- 3247:Smooth 3232:Pronic 3192:Cyclic 3169:Other 3142:Euclid 2792:Wilson 2766:Primes 2425:Square 2294:Polite 2256:Riesel 2251:Knödel 2213:Perrin 2094:Thabit 2079:Fermat 2069:Cullen 1992:Square 1960:Powers 1516:Strong 1506:Perrin 1491:Fermat 1267:Sexy ( 1187:Twin ( 1129:Unique 1057:Unique 1017:Strong 1007:Pillai 987:Wilson 951:Perrin 390:, 28, 382:0, 1, 366:where 287:factor 70:where 3713:Prime 3708:Lucky 3697:sieve 3626:Other 3612:Smith 3492:Digit 3450:Happy 3425:Keith 3398:Other 3242:Rough 3212:Giuga 2677:Euler 2539:Cubic 2193:Lucas 2089:Proth 1501:Lucas 1481:Euler 1134:Happy 1081:Emirp 1047:Higgs 1042:Super 1022:Stern 992:Lucky 936:Lucas 3667:Evil 3347:Self 3297:and 3187:Blum 2898:and 2702:Lobb 2657:Cake 2652:Bell 2402:Star 2309:Ulam 2208:Pell 1997:Cube 1424:list 1359:Chen 1139:Self 1067:Base 1037:Good 971:pair 941:Pell 892:−1)· 454:and 428:OEIS 406:OEIS 374:are 370:and 255:OEIS 222:OEIS 163:and 153:OEIS 143:1124 78:are 74:and 20:, a 3785:Ban 3173:or 2692:Lah 1895:281 1890:277 1885:271 1880:269 1875:263 1870:257 1865:251 1860:241 1855:239 1850:233 1845:229 1840:227 1835:223 1830:211 1825:199 1820:197 1815:193 1810:191 1805:181 1800:179 1795:173 1790:167 1785:163 1780:157 1775:151 1770:149 1765:139 1760:137 1755:131 1750:127 1745:113 1740:109 1735:107 1730:103 1725:101 1385:, 2 1369:, 2 1290:a·n 848:)/( 627:on 396:431 262:). 212:593 191:). 139:945 135:593 131:512 127:368 123:320 119:177 115:145 111:100 16:In 3855:: 1720:97 1715:89 1710:83 1705:79 1700:73 1695:71 1690:67 1685:61 1680:59 1675:53 1670:47 1665:43 1660:41 1655:37 1650:31 1645:29 1640:23 1635:19 1630:17 1625:13 1620:11 1317:, 1313:, 1292:, 1272:, 1256:, 1232:, 1208:, 1192:, 577:^ 412:A 392:79 388:17 386:, 316:A 210:, 208:17 199:A 187:≀ 179:≄ 155:). 141:, 137:, 133:, 129:, 125:, 121:, 117:, 113:, 109:, 107:57 105:, 103:54 101:, 99:32 97:, 95:17 93:, 2057:a 1938:e 1931:t 1924:v 1615:7 1610:5 1605:3 1600:2 1399:) 1395:p 1391:p 1387:p 1383:p 1375:) 1371:p 1367:p 1354:) 1350:n 1346:n 1342:n 1326:) 1323:n 1319:p 1315:p 1311:n 1307:p 1298:) 1294:n 1286:p 1278:) 1274:p 1270:p 1262:) 1258:p 1254:p 1246:) 1242:p 1238:p 1234:p 1230:p 1222:) 1218:p 1214:p 1210:p 1206:p 1198:) 1194:p 1190:p 1177:k 973:) 969:( 915:) 912:⌋ 909:A 906:⌊ 898:) 894:b 890:b 888:( 881:) 872:) 869:y 865:x 857:) 854:y 850:x 846:y 842:x 834:) 830:n 822:) 818:n 810:) 801:) 798:y 794:x 786:) 777:) 773:n 771:4 764:) 759:n 757:p 749:) 744:n 742:p 734:) 730:n 722:) 718:k 702:) 693:) 684:) 657:e 650:t 643:v 608:. 588:. 571:. 550:. 529:. 508:. 487:. 408:) 384:7 372:y 368:x 349:x 345:y 336:y 332:x 250:x 246:x 242:x 238:y 224:) 189:x 185:y 181:y 177:x 169:x 165:y 161:x 91:8 76:y 72:x 53:x 49:y 45:+ 40:y 36:x

Index

number theory
integers
Paul Leyland
8
17
32
54
57
100
145
177
320
368
512
593
945
1124
A076980
OEIS
commutative
17
593
A094133
OEIS
OEIS
A064539
elliptic curve primality proving
probable primes
Paul Leyland
cyclotomic

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

↑