Knowledge

Aurifeuillean factorization

Source 📝

40:
over the integers, such a factorization cannot come from an algebraic factorization of the polynomial. Nevertheless, certain families of integers coming from cyclotomic polynomials have factorizations given by formulas applying to the whole family, as in the examples below.
3658: 847: 1133: 1843:
When the number is of a particular form (the exact expression varies with the base), aurifeuillean factorization may be used, which gives a product of two or three numbers. The following equations give aurifeuillean factors for the
4042: 580: 235: 3846: 374: 1618: 1570: 1298: 3397: 3315: 3233: 3157: 3009: 2861: 2785: 2711: 2637: 2493: 2419: 1521: 3087: 2939: 2567: 2349: 2279: 1476: 677: 429: 2209: 2139: 2069: 1237: 1185: 953: 3463: 1663: 1409: 625: 1370: 668: 91: 3895: 948: 3452: 1836: 1803: 1334: 906: 294: 3736: 3689: 3921: 873: 261: 1750: 3756: 3709: 1770: 1727: 1703: 1683: 1432: 434: 100: 4047:
Of course, Landry's full factorization follows from this (taking out the obvious factor of 5). The general form of the factorization was later discovered by
3929: 3852: 25: 4076: 3800: 94: 299: 4148:
At the end of tables 2LM, 3+, 5-, 6+, 7+, 10+, 11+ and 12+ are formulae detailing the aurifeuillean factorizations.
1575: 1527: 1242: 3350: 3268: 3186: 3110: 2962: 2814: 2738: 2664: 2590: 2446: 2372: 1481: 4286: 4281: 3040: 2892: 2520: 2302: 2232: 1439: 379: 37: 2162: 2092: 2022: 1190: 1138: 3653:{\displaystyle L_{10k+5}=L_{2k+1}\cdot (5{F_{2k+1}}^{2}-5F_{2k+1}+1)\cdot (5{F_{2k+1}}^{2}+5F_{2k+1}+1)} 33: 3772: 1629: 1375: 1412: 587: 1339: 630: 53: 4219: 1845: 1706: 4122: 3858: 911: 4157: 3421: 4119: 1808: 1775: 1306: 878: 842:{\displaystyle a^{6}+27b^{6}=(a^{2}+3b^{2})\cdot (a^{2}-3ab+3b^{2})\cdot (a^{2}+3ab+3b^{2}).} 266: 4266: 4239: 4091: 4048: 3759: 1128:{\displaystyle 3^{6k+3}+1=(3^{2k+1}+1)\cdot (3^{2k+1}-3^{k+1}+1)\cdot (3^{2k+1}+3^{k+1}+1).} 671: 4245: 4204: 3714: 3667: 3900: 3785: 3781: 3777: 1434:, have aurifeuillean factorization if and only if one of the following conditions holds: 852: 240: 4143: 1732: 4158:
List of aurifeuillean factorization of cyclotomic numbers (square-free bases up to 199)
4055: 3741: 3694: 1755: 1712: 1688: 1668: 1417: 4275: 4037:{\displaystyle 2^{58}+1=(2^{29}-2^{15}+1)(2^{29}+2^{15}+1)=536838145\cdot 536903681.} 1930: 29: 17: 4251: 4179: 4168: 3791: 3416: 4096: 4223: 3790:, through a tremendous manual effort, obtained the following factorization into 1947: 1951: 4127: 4261: 575:{\displaystyle 2^{4k+2}+1=(2^{2k+1}-2^{k+1}+1)\cdot (2^{2k+1}+2^{k+1}+1).} 4180:
Coefficients of Lucas C,D polynomials for all square-free bases up to 998
4169:
Coefficients of Lucas C,D polynomials for all square-free bases up to 199
230:{\displaystyle a^{4}+4b^{4}=(a^{2}-2ab+2b^{2})\cdot (a^{2}+2ab+2b^{2}).} 4190: 1187:
and the remaining two terms provide an aurifeuillean factorization of
4205:
Integer Arithmetic, Number Theory – Aurifeuillean Factorizations
3771:
In 1869, before the discovery of aurifeuillean factorizations,
4256: 1135:
Here, the first of the three terms in the factorization is
296:, one obtains the following aurifeuillean factorization of 3923:, with the formula from the previous section, factors as: 627:
have the following factorization, where the first factor (
3841:{\displaystyle 2^{58}+1=5\cdot 107367629\cdot 536903681.} 3855:
discovered the nature of this factorization; the number
1954:
for all square-free bases up to 199 and up to 998, see )
3932: 3903: 3861: 3803: 3744: 3717: 3697: 3670: 3466: 3424: 3353: 3271: 3189: 3113: 3043: 2965: 2895: 2817: 2741: 2667: 2593: 2523: 2449: 2375: 2305: 2235: 2165: 2095: 2025: 1811: 1778: 1758: 1735: 1715: 1691: 1671: 1632: 1578: 1530: 1484: 1442: 1420: 1378: 1342: 1309: 1245: 1193: 1141: 956: 914: 881: 855: 680: 633: 590: 437: 382: 302: 269: 243: 103: 56: 4036: 3915: 3889: 3840: 3750: 3730: 3703: 3683: 3652: 3446: 3391: 3309: 3227: 3151: 3081: 3003: 2933: 2855: 2779: 2705: 2631: 2561: 2487: 2413: 2343: 2273: 2203: 2133: 2063: 1830: 1797: 1764: 1744: 1721: 1697: 1677: 1657: 1612: 1564: 1515: 1470: 1426: 1403: 1364: 1328: 1292: 1231: 1179: 1127: 942: 900: 867: 841: 662: 619: 574: 423: 368: 288: 255: 229: 85: 4252:The Search for Aurifeuillean-Like Factorizations 3454:have the following aurifeuillean factorization: 369:{\displaystyle \Phi _{4}(2^{2k+1})=2^{4k+2}+1} 1805:have aurifeuillean factorization, otherwise, 908:, one obtains the following factorization of 8: 4215: 4213: 4200: 4198: 4113: 4111: 4109: 4107: 4095: 4007: 3994: 3972: 3959: 3937: 3931: 3902: 3866: 3860: 3808: 3802: 3743: 3722: 3716: 3696: 3675: 3669: 3626: 3610: 3594: 3589: 3555: 3539: 3523: 3518: 3493: 3471: 3465: 3429: 3423: 3371: 3358: 3352: 3289: 3276: 3270: 3207: 3194: 3188: 3131: 3118: 3112: 3061: 3048: 3042: 2983: 2970: 2964: 2913: 2900: 2894: 2835: 2822: 2816: 2759: 2746: 2740: 2685: 2672: 2666: 2611: 2598: 2592: 2541: 2528: 2522: 2467: 2454: 2448: 2393: 2380: 2374: 2323: 2310: 2304: 2253: 2240: 2234: 2183: 2170: 2164: 2113: 2100: 2094: 2043: 2030: 2024: 1816: 1810: 1783: 1777: 1757: 1734: 1714: 1690: 1670: 1643: 1631: 1591: 1577: 1546: 1529: 1494: 1483: 1452: 1441: 1419: 1389: 1377: 1347: 1341: 1314: 1308: 1272: 1250: 1244: 1211: 1198: 1192: 1159: 1146: 1140: 1101: 1079: 1048: 1026: 992: 961: 955: 919: 913: 892: 880: 854: 827: 799: 780: 752: 733: 717: 701: 685: 679: 654: 638: 632: 611: 595: 589: 548: 526: 495: 473: 442: 436: 409: 387: 381: 345: 320: 307: 301: 280: 268: 242: 215: 187: 168: 140: 124: 108: 102: 77: 61: 55: 1959: 4067: 1889:, the aurifeuillean factorizations for 4262:A Note on Aurifeuillean Factorizations 1613:{\displaystyle n\equiv 2t{\pmod {4t}}} 1565:{\displaystyle t\equiv 2,3{\pmod {4}}} 1293:{\displaystyle \Phi _{6}(x)=x^{2}-x+1} 3392:{\displaystyle \Phi _{12}(24^{2k+1})} 3310:{\displaystyle \Phi _{46}(23^{2k+1})} 3228:{\displaystyle \Phi _{44}(22^{2k+1})} 3152:{\displaystyle \Phi _{21}(21^{2k+1})} 3004:{\displaystyle \Phi _{38}(19^{2k+1})} 2856:{\displaystyle \Phi _{17}(17^{2k+1})} 2780:{\displaystyle \Phi _{30}(15^{2k+1})} 2706:{\displaystyle \Phi _{28}(14^{2k+1})} 2632:{\displaystyle \Phi _{13}(13^{2k+1})} 2488:{\displaystyle \Phi _{22}(11^{2k+1})} 2414:{\displaystyle \Phi _{20}(10^{2k+1})} 1516:{\displaystyle n\equiv t{\pmod {2t}}} 431:is the fourth cyclotomic polynomial: 36:. Because cyclotomic polynomials are 7: 3082:{\displaystyle \Phi _{5}(20^{2k+1})} 2934:{\displaystyle \Phi _{4}(18^{2k+1})} 2562:{\displaystyle \Phi _{6}(12^{2k+1})} 2344:{\displaystyle \Phi _{14}(7^{2k+1})} 2274:{\displaystyle \Phi _{12}(6^{2k+1})} 1471:{\displaystyle t\equiv 1{\pmod {4}}} 670:) is the algebraic factorization of 424:{\displaystyle \Phi _{4}(x)=x^{2}+1} 4191:Lucas Aurifeuilliean primitive part 4075:A. Granville, P. Pleasants (2006). 2204:{\displaystyle \Phi _{5}(5^{2k+1})} 2134:{\displaystyle \Phi _{6}(3^{2k+1})} 2064:{\displaystyle \Phi _{4}(2^{2k+1})} 1599: 1554: 1502: 1460: 1232:{\displaystyle \Phi _{6}(3^{2k+1})} 1180:{\displaystyle \Phi _{2}(3^{2k+1})} 3355: 3273: 3191: 3115: 3045: 2967: 2897: 2819: 2743: 2669: 2595: 2525: 2451: 2377: 2307: 2237: 2167: 2097: 2027: 1344: 1247: 1195: 1143: 384: 304: 93:have the following factorization ( 32:of certain integer values of the 14: 1838:have aurifeuillean factorization. 26:LĂ©on-François-Antoine Aurifeuille 1592: 1547: 1495: 1453: 4019: 3987: 3984: 3952: 3647: 3582: 3576: 3511: 3386: 3364: 3304: 3282: 3222: 3200: 3168:+ 7(21) + 13(21) + 10(21) + 1 3146: 3124: 3076: 3054: 3020:+ 27(19) + 17(19) + 9(19) + 1 2998: 2976: 2928: 2906: 2850: 2828: 2774: 2752: 2700: 2678: 2646:+ 19(13) + 15(13) + 7(13) + 1 2626: 2604: 2556: 2534: 2482: 2460: 2408: 2386: 2338: 2316: 2268: 2246: 2198: 2176: 2128: 2106: 2058: 2036: 1658:{\displaystyle b=s^{2}\cdot t} 1606: 1593: 1558: 1548: 1509: 1496: 1464: 1454: 1404:{\displaystyle b=s^{2}\cdot t} 1359: 1353: 1262: 1256: 1226: 1204: 1174: 1152: 1119: 1072: 1066: 1019: 1013: 985: 833: 792: 786: 745: 739: 710: 566: 519: 513: 466: 399: 393: 335: 313: 221: 180: 174: 133: 1: 4123:"Aurifeuillean Factorization" 4097:10.1090/S0025-5718-05-01766-7 4077:"Aurifeuillian factorization" 4054:536903681 is an example of a 620:{\displaystyle a^{6}+27b^{6}} 4246:Aurifeuillean Factorizations 3851:Three years later, in 1871, 2720:- 7(14) + 3(14) + 7(14) + 1 1365:{\displaystyle \Phi _{n}(b)} 663:{\displaystyle a^{2}+3b^{2}} 86:{\displaystyle a^{4}+4b^{4}} 4267:Aurifeuillean Factorisation 4240:Aurifeuillean Factorisation 1933:excluded, since a power of 22:aurifeuillean factorization 4303: 3890:{\displaystyle 2^{4k+2}+1} 3326:+ 25(23) - 15(23) - 19(23) 3324:- 19(23) - 15(23) + 25(23) 3244:+ 21(22) + 33(22) + 27(22) 3242:+ 33(22) + 21(22) + 11(22) 3018:+ 27(19) + 31(19) + 31(19) 943:{\displaystyle 3^{6k+3}+1} 3447:{\displaystyle L_{10k+5}} 1772:is congruent to 1 mod 4, 95:Sophie Germain's identity 4257:Online factor collection 4144:"Main Cunningham Tables" 2870:- 5(17) - 15(17) - 5(17) 3253:+ 6(22) + 7(22) + 4(22) 3251:+ 6(22) + 3(22) + 3(22) 3025:+ 7(19) + 7(19) + 7(19) 1831:{\displaystyle b^{n}+1} 1798:{\displaystyle b^{n}-1} 1329:{\displaystyle b^{n}-1} 901:{\displaystyle b=3^{k}} 289:{\displaystyle b=2^{k}} 38:irreducible polynomials 4038: 3917: 3891: 3842: 3752: 3732: 3705: 3685: 3654: 3448: 3393: 3311: 3229: 3153: 3083: 3005: 2935: 2857: 2781: 2707: 2633: 2563: 2489: 2415: 2345: 2275: 2205: 2135: 2065: 1848:bases as a product of 1832: 1799: 1766: 1746: 1723: 1699: 1679: 1659: 1614: 1566: 1517: 1472: 1428: 1405: 1366: 1330: 1294: 1233: 1181: 1129: 944: 902: 869: 843: 664: 621: 576: 425: 370: 290: 257: 231: 87: 34:cyclotomic polynomials 4039: 3918: 3892: 3843: 3753: 3733: 3731:{\displaystyle F_{n}} 3711:th Lucas number, and 3706: 3686: 3684:{\displaystyle L_{n}} 3655: 3449: 3394: 3328:+ 9(23) + 11(23) + 1 3312: 3230: 3173:+ 2(21) + 3(21) + 21 3154: 3084: 3027:+ 5(19) + 3(19) + 19 3006: 2936: 2872:+ 11(17) + 9(17) + 1 2858: 2782: 2708: 2651:+ 5(13) + 3(13) + 13 2634: 2564: 2490: 2416: 2346: 2276: 2206: 2136: 2066: 1833: 1800: 1767: 1747: 1724: 1700: 1680: 1660: 1615: 1567: 1518: 1473: 1429: 1406: 1367: 1331: 1295: 1234: 1182: 1130: 945: 903: 870: 844: 665: 622: 577: 426: 371: 291: 258: 232: 88: 3930: 3916:{\displaystyle k=14} 3901: 3859: 3801: 3742: 3715: 3695: 3668: 3464: 3422: 3351: 3333:- 5(23) + 23 + 7(23) 3269: 3240:22 + 11(22) + 27(22) 3187: 3166:21 + 10(21) + 13(21) 3111: 3041: 2963: 2893: 2877:- 3(17) - 3(17) + 17 2815: 2739: 2665: 2591: 2521: 2447: 2373: 2356:7 + 3(7) + 3(7) + 1 2303: 2233: 2163: 2093: 2023: 1809: 1776: 1756: 1733: 1713: 1689: 1669: 1630: 1576: 1528: 1482: 1440: 1418: 1376: 1340: 1307: 1303:Numbers of the form 1243: 1191: 1139: 954: 912: 879: 853: 678: 631: 588: 584:Numbers of the form 435: 380: 300: 267: 241: 101: 54: 50:Numbers of the form 3322:23 + 11(23) + 9(23) 3016:19 + 9(19) + 17(19) 2868:17 + 9(17) + 11(17) 2794:15 + 8(15) + 13(15) 2644:13 + 7(13) + 15(13) 1937:is also a power of 1925:with the bases 2 ≀ 868:{\displaystyle a=1} 256:{\displaystyle a=1} 4248:, GĂ©rard P. Michon 4120:Weisstein, Eric W. 4034: 3913: 3887: 3838: 3748: 3728: 3701: 3681: 3650: 3444: 3389: 3307: 3249:22 + 4(22) + 7(22) 3225: 3171:21 + 3(21) + 2(21) 3149: 3079: 3023:19 + 3(19) + 5(19) 3001: 2931: 2853: 2799:15 + 3(15) + 3(15) 2777: 2725:- 14 + 2(14) + 14 2718:14 + 7(14) + 3(14) 2703: 2649:13 + 3(13) + 5(13) 2629: 2559: 2485: 2431:10 + 2(10) + 2(10) 2426:10 + 5(10) + 7(10) 2411: 2341: 2271: 2201: 2131: 2061: 1846:Cunningham project 1828: 1795: 1762: 1745:{\displaystyle 2t} 1742: 1719: 1695: 1675: 1655: 1610: 1562: 1513: 1468: 1424: 1401: 1362: 1326: 1290: 1229: 1177: 1125: 940: 898: 865: 839: 660: 617: 572: 421: 366: 286: 253: 227: 83: 4220:Gaussian Mersenne 4056:Gaussian Mersenne 3751:{\displaystyle n} 3704:{\displaystyle n} 3411: 3410: 3335:+ 23 - 5(23) - 23 2502:- 11 + 5(11) + 1 1765:{\displaystyle t} 1722:{\displaystyle t} 1698:{\displaystyle n} 1678:{\displaystyle t} 1665:with square-free 1427:{\displaystyle t} 1336:or their factors 4294: 4227: 4217: 4208: 4202: 4193: 4188: 4182: 4177: 4171: 4166: 4160: 4155: 4149: 4147: 4140: 4134: 4133: 4132: 4115: 4102: 4101: 4099: 4090:(253): 497–508. 4081: 4072: 4043: 4041: 4040: 4035: 4012: 4011: 3999: 3998: 3977: 3976: 3964: 3963: 3942: 3941: 3922: 3920: 3919: 3914: 3896: 3894: 3893: 3888: 3880: 3879: 3847: 3845: 3844: 3839: 3813: 3812: 3789: 3760:Fibonacci number 3757: 3755: 3754: 3749: 3737: 3735: 3734: 3729: 3727: 3726: 3710: 3708: 3707: 3702: 3690: 3688: 3687: 3682: 3680: 3679: 3659: 3657: 3656: 3651: 3640: 3639: 3615: 3614: 3609: 3608: 3607: 3569: 3568: 3544: 3543: 3538: 3537: 3536: 3507: 3506: 3485: 3484: 3453: 3451: 3450: 3445: 3443: 3442: 3407:12(24) + 12(24) 3398: 3396: 3395: 3390: 3385: 3384: 3363: 3362: 3316: 3314: 3313: 3308: 3303: 3302: 3281: 3280: 3234: 3232: 3231: 3226: 3221: 3220: 3199: 3198: 3158: 3156: 3155: 3150: 3145: 3144: 3123: 3122: 3097:10(20) + 10(20) 3088: 3086: 3085: 3080: 3075: 3074: 3053: 3052: 3010: 3008: 3007: 3002: 2997: 2996: 2975: 2974: 2940: 2938: 2937: 2932: 2927: 2926: 2905: 2904: 2862: 2860: 2859: 2854: 2849: 2848: 2827: 2826: 2786: 2784: 2783: 2778: 2773: 2772: 2751: 2750: 2712: 2710: 2709: 2704: 2699: 2698: 2677: 2676: 2638: 2636: 2635: 2630: 2625: 2624: 2603: 2602: 2568: 2566: 2565: 2560: 2555: 2554: 2533: 2532: 2494: 2492: 2491: 2486: 2481: 2480: 2459: 2458: 2420: 2418: 2417: 2412: 2407: 2406: 2385: 2384: 2350: 2348: 2347: 2342: 2337: 2336: 2315: 2314: 2280: 2278: 2277: 2272: 2267: 2266: 2245: 2244: 2210: 2208: 2207: 2202: 2197: 2196: 2175: 2174: 2140: 2138: 2137: 2132: 2127: 2126: 2105: 2104: 2070: 2068: 2067: 2062: 2057: 2056: 2035: 2034: 1960: 1893:± 1 of the form 1837: 1835: 1834: 1829: 1821: 1820: 1804: 1802: 1801: 1796: 1788: 1787: 1771: 1769: 1768: 1763: 1751: 1749: 1748: 1743: 1728: 1726: 1725: 1720: 1704: 1702: 1701: 1696: 1684: 1682: 1681: 1676: 1664: 1662: 1661: 1656: 1648: 1647: 1619: 1617: 1616: 1611: 1609: 1571: 1569: 1568: 1563: 1561: 1522: 1520: 1519: 1514: 1512: 1477: 1475: 1474: 1469: 1467: 1433: 1431: 1430: 1425: 1410: 1408: 1407: 1402: 1394: 1393: 1371: 1369: 1368: 1363: 1352: 1351: 1335: 1333: 1332: 1327: 1319: 1318: 1299: 1297: 1296: 1291: 1277: 1276: 1255: 1254: 1238: 1236: 1235: 1230: 1225: 1224: 1203: 1202: 1186: 1184: 1183: 1178: 1173: 1172: 1151: 1150: 1134: 1132: 1131: 1126: 1112: 1111: 1093: 1092: 1059: 1058: 1040: 1039: 1006: 1005: 975: 974: 949: 947: 946: 941: 933: 932: 907: 905: 904: 899: 897: 896: 874: 872: 871: 866: 848: 846: 845: 840: 832: 831: 804: 803: 785: 784: 757: 756: 738: 737: 722: 721: 706: 705: 690: 689: 672:sum of two cubes 669: 667: 666: 661: 659: 658: 643: 642: 626: 624: 623: 618: 616: 615: 600: 599: 581: 579: 578: 573: 559: 558: 540: 539: 506: 505: 487: 486: 456: 455: 430: 428: 427: 422: 414: 413: 392: 391: 375: 373: 372: 367: 359: 358: 334: 333: 312: 311: 295: 293: 292: 287: 285: 284: 262: 260: 259: 254: 236: 234: 233: 228: 220: 219: 192: 191: 173: 172: 145: 144: 129: 128: 113: 112: 92: 90: 89: 84: 82: 81: 66: 65: 4302: 4301: 4297: 4296: 4295: 4293: 4292: 4291: 4272: 4271: 4236: 4231: 4230: 4218: 4211: 4203: 4196: 4189: 4185: 4178: 4174: 4167: 4163: 4156: 4152: 4142: 4141: 4137: 4118: 4117: 4116: 4105: 4079: 4074: 4073: 4069: 4064: 4003: 3990: 3968: 3955: 3933: 3928: 3927: 3899: 3898: 3862: 3857: 3856: 3804: 3799: 3798: 3775: 3769: 3740: 3739: 3718: 3713: 3712: 3693: 3692: 3671: 3666: 3665: 3622: 3590: 3588: 3551: 3519: 3517: 3489: 3467: 3462: 3461: 3425: 3420: 3419: 3404:24 + 3(24) + 1 3367: 3354: 3349: 3348: 3336: 3334: 3332: 3331:23 + 3(23) - 23 3327: 3325: 3323: 3285: 3272: 3267: 3266: 3254: 3252: 3250: 3245: 3243: 3241: 3203: 3190: 3185: 3184: 3172: 3167: 3162: 3127: 3114: 3109: 3108: 3094:20 + 3(20) + 1 3057: 3044: 3039: 3038: 3026: 3024: 3019: 3017: 2979: 2966: 2961: 2960: 2909: 2896: 2891: 2890: 2878: 2876: 2875:17 + 3(17) + 17 2871: 2869: 2831: 2818: 2813: 2812: 2800: 2795: 2790: 2755: 2742: 2737: 2736: 2724: 2723:14 + 2(14) - 14 2719: 2681: 2668: 2663: 2662: 2650: 2645: 2607: 2594: 2589: 2588: 2537: 2524: 2519: 2518: 2506: 2501: 2500:11 + 5(11) - 11 2463: 2450: 2445: 2444: 2432: 2427: 2389: 2376: 2371: 2370: 2319: 2306: 2301: 2300: 2249: 2236: 2231: 2230: 2179: 2166: 2161: 2160: 2109: 2096: 2091: 2090: 2039: 2026: 2021: 2020: 1812: 1807: 1806: 1779: 1774: 1773: 1754: 1753: 1731: 1730: 1711: 1710: 1687: 1686: 1667: 1666: 1639: 1628: 1627: 1574: 1573: 1526: 1525: 1480: 1479: 1438: 1437: 1416: 1415: 1385: 1374: 1373: 1343: 1338: 1337: 1310: 1305: 1304: 1268: 1246: 1241: 1240: 1207: 1194: 1189: 1188: 1155: 1142: 1137: 1136: 1097: 1075: 1044: 1022: 988: 957: 952: 951: 915: 910: 909: 888: 877: 876: 851: 850: 823: 795: 776: 748: 729: 713: 697: 681: 676: 675: 650: 634: 629: 628: 607: 591: 586: 585: 544: 522: 491: 469: 438: 433: 432: 405: 383: 378: 377: 341: 316: 303: 298: 297: 276: 265: 264: 239: 238: 211: 183: 164: 136: 120: 104: 99: 98: 73: 57: 52: 51: 47: 12: 11: 5: 4300: 4298: 4290: 4289: 4284: 4274: 4273: 4270: 4269: 4264: 4259: 4254: 4249: 4243: 4242:, Colin Barker 4235: 4234:External links 4232: 4229: 4228: 4209: 4194: 4183: 4172: 4161: 4150: 4135: 4103: 4066: 4065: 4063: 4060: 4045: 4044: 4033: 4030: 4027: 4024: 4021: 4018: 4015: 4010: 4006: 4002: 3997: 3993: 3989: 3986: 3983: 3980: 3975: 3971: 3967: 3962: 3958: 3954: 3951: 3948: 3945: 3940: 3936: 3912: 3909: 3906: 3886: 3883: 3878: 3875: 3872: 3869: 3865: 3849: 3848: 3837: 3834: 3831: 3828: 3825: 3822: 3819: 3816: 3811: 3807: 3768: 3765: 3764: 3763: 3747: 3725: 3721: 3700: 3678: 3674: 3662: 3661: 3660: 3649: 3646: 3643: 3638: 3635: 3632: 3629: 3625: 3621: 3618: 3613: 3606: 3603: 3600: 3597: 3593: 3587: 3584: 3581: 3578: 3575: 3572: 3567: 3564: 3561: 3558: 3554: 3550: 3547: 3542: 3535: 3532: 3529: 3526: 3522: 3516: 3513: 3510: 3505: 3502: 3499: 3496: 3492: 3488: 3483: 3480: 3477: 3474: 3470: 3456: 3455: 3441: 3438: 3435: 3432: 3428: 3413: 3412: 3409: 3408: 3405: 3402: 3399: 3388: 3383: 3380: 3377: 3374: 3370: 3366: 3361: 3357: 3346: 3343: 3339: 3338: 3329: 3320: 3317: 3306: 3301: 3298: 3295: 3292: 3288: 3284: 3279: 3275: 3264: 3261: 3257: 3256: 3247: 3238: 3235: 3224: 3219: 3216: 3213: 3210: 3206: 3202: 3197: 3193: 3182: 3179: 3175: 3174: 3169: 3164: 3163:- 21 - 21 - 1 3159: 3148: 3143: 3140: 3137: 3134: 3130: 3126: 3121: 3117: 3106: 3103: 3099: 3098: 3095: 3092: 3089: 3078: 3073: 3070: 3067: 3064: 3060: 3056: 3051: 3047: 3036: 3033: 3029: 3028: 3021: 3014: 3011: 3000: 2995: 2992: 2989: 2986: 2982: 2978: 2973: 2969: 2958: 2955: 2951: 2950: 2947: 2944: 2941: 2930: 2925: 2922: 2919: 2916: 2912: 2908: 2903: 2899: 2888: 2885: 2881: 2880: 2873: 2866: 2863: 2852: 2847: 2844: 2841: 2838: 2834: 2830: 2825: 2821: 2810: 2807: 2803: 2802: 2797: 2792: 2791:+ 15 - 15 + 1 2787: 2776: 2771: 2768: 2765: 2762: 2758: 2754: 2749: 2745: 2734: 2731: 2727: 2726: 2721: 2716: 2713: 2702: 2697: 2694: 2691: 2688: 2684: 2680: 2675: 2671: 2660: 2657: 2653: 2652: 2647: 2642: 2639: 2628: 2623: 2620: 2617: 2614: 2610: 2606: 2601: 2597: 2586: 2583: 2579: 2578: 2575: 2572: 2569: 2558: 2553: 2550: 2547: 2544: 2540: 2536: 2531: 2527: 2516: 2513: 2509: 2508: 2503: 2498: 2495: 2484: 2479: 2476: 2473: 2470: 2466: 2462: 2457: 2453: 2442: 2439: 2435: 2434: 2429: 2424: 2421: 2410: 2405: 2402: 2399: 2396: 2392: 2388: 2383: 2379: 2368: 2365: 2361: 2360: 2357: 2354: 2351: 2340: 2335: 2332: 2329: 2326: 2322: 2318: 2313: 2309: 2298: 2295: 2291: 2290: 2287: 2284: 2281: 2270: 2265: 2262: 2259: 2256: 2252: 2248: 2243: 2239: 2228: 2225: 2221: 2220: 2217: 2214: 2211: 2200: 2195: 2192: 2189: 2186: 2182: 2178: 2173: 2169: 2158: 2155: 2151: 2150: 2147: 2144: 2141: 2130: 2125: 2122: 2119: 2116: 2112: 2108: 2103: 2099: 2088: 2085: 2081: 2080: 2077: 2074: 2071: 2060: 2055: 2052: 2049: 2046: 2042: 2038: 2033: 2029: 2018: 2015: 2011: 2010: 2005: 2000: 1995: 1969: 1966: 1956: 1955: 1943: 1942: 1931:perfect powers 1862: 1861: 1840: 1839: 1827: 1824: 1819: 1815: 1794: 1791: 1786: 1782: 1761: 1741: 1738: 1718: 1694: 1674: 1654: 1651: 1646: 1642: 1638: 1635: 1623: 1622: 1621: 1620: 1608: 1605: 1602: 1598: 1595: 1590: 1587: 1584: 1581: 1560: 1557: 1553: 1550: 1545: 1542: 1539: 1536: 1533: 1523: 1511: 1508: 1505: 1501: 1498: 1493: 1490: 1487: 1466: 1463: 1459: 1456: 1451: 1448: 1445: 1423: 1400: 1397: 1392: 1388: 1384: 1381: 1361: 1358: 1355: 1350: 1346: 1325: 1322: 1317: 1313: 1301: 1289: 1286: 1283: 1280: 1275: 1271: 1267: 1264: 1261: 1258: 1253: 1249: 1228: 1223: 1220: 1217: 1214: 1210: 1206: 1201: 1197: 1176: 1171: 1168: 1165: 1162: 1158: 1154: 1149: 1145: 1124: 1121: 1118: 1115: 1110: 1107: 1104: 1100: 1096: 1091: 1088: 1085: 1082: 1078: 1074: 1071: 1068: 1065: 1062: 1057: 1054: 1051: 1047: 1043: 1038: 1035: 1032: 1029: 1025: 1021: 1018: 1015: 1012: 1009: 1004: 1001: 998: 995: 991: 987: 984: 981: 978: 973: 970: 967: 964: 960: 939: 936: 931: 928: 925: 922: 918: 895: 891: 887: 884: 864: 861: 858: 838: 835: 830: 826: 822: 819: 816: 813: 810: 807: 802: 798: 794: 791: 788: 783: 779: 775: 772: 769: 766: 763: 760: 755: 751: 747: 744: 741: 736: 732: 728: 725: 720: 716: 712: 709: 704: 700: 696: 693: 688: 684: 657: 653: 649: 646: 641: 637: 614: 610: 606: 603: 598: 594: 582: 571: 568: 565: 562: 557: 554: 551: 547: 543: 538: 535: 532: 529: 525: 521: 518: 515: 512: 509: 504: 501: 498: 494: 490: 485: 482: 479: 476: 472: 468: 465: 462: 459: 454: 451: 448: 445: 441: 420: 417: 412: 408: 404: 401: 398: 395: 390: 386: 365: 362: 357: 354: 351: 348: 344: 340: 337: 332: 329: 326: 323: 319: 315: 310: 306: 283: 279: 275: 272: 252: 249: 246: 226: 223: 218: 214: 210: 207: 204: 201: 198: 195: 190: 186: 182: 179: 176: 171: 167: 163: 160: 157: 154: 151: 148: 143: 139: 135: 132: 127: 123: 119: 116: 111: 107: 80: 76: 72: 69: 64: 60: 46: 43: 24:, named after 13: 10: 9: 6: 4: 3: 2: 4299: 4288: 4287:Factorization 4285: 4283: 4282:Number theory 4280: 4279: 4277: 4268: 4265: 4263: 4260: 4258: 4255: 4253: 4250: 4247: 4244: 4241: 4238: 4237: 4233: 4225: 4221: 4216: 4214: 4210: 4206: 4201: 4199: 4195: 4192: 4187: 4184: 4181: 4176: 4173: 4170: 4165: 4162: 4159: 4154: 4151: 4145: 4139: 4136: 4130: 4129: 4124: 4121: 4114: 4112: 4110: 4108: 4104: 4098: 4093: 4089: 4085: 4078: 4071: 4068: 4061: 4059: 4057: 4052: 4050: 4031: 4028: 4025: 4022: 4016: 4013: 4008: 4004: 4000: 3995: 3991: 3981: 3978: 3973: 3969: 3965: 3960: 3956: 3949: 3946: 3943: 3938: 3934: 3926: 3925: 3924: 3910: 3907: 3904: 3884: 3881: 3876: 3873: 3870: 3867: 3863: 3854: 3835: 3832: 3829: 3826: 3823: 3820: 3817: 3814: 3809: 3805: 3797: 3796: 3795: 3793: 3787: 3783: 3779: 3774: 3766: 3761: 3745: 3723: 3719: 3698: 3676: 3672: 3663: 3644: 3641: 3636: 3633: 3630: 3627: 3623: 3619: 3616: 3611: 3604: 3601: 3598: 3595: 3591: 3585: 3579: 3573: 3570: 3565: 3562: 3559: 3556: 3552: 3548: 3545: 3540: 3533: 3530: 3527: 3524: 3520: 3514: 3508: 3503: 3500: 3497: 3494: 3490: 3486: 3481: 3478: 3475: 3472: 3468: 3460: 3459: 3458: 3457: 3439: 3436: 3433: 3430: 3426: 3418: 3417:Lucas numbers 3415: 3414: 3406: 3403: 3400: 3381: 3378: 3375: 3372: 3368: 3359: 3347: 3344: 3341: 3340: 3337:+ 3(23) + 23 3330: 3321: 3318: 3299: 3296: 3293: 3290: 3286: 3277: 3265: 3262: 3259: 3258: 3248: 3246:+ 11(22) + 1 3239: 3236: 3217: 3214: 3211: 3208: 3204: 3195: 3183: 3180: 3177: 3176: 3170: 3165: 3160: 3141: 3138: 3135: 3132: 3128: 3119: 3107: 3104: 3101: 3100: 3096: 3093: 3090: 3071: 3068: 3065: 3062: 3058: 3049: 3037: 3034: 3031: 3030: 3022: 3015: 3012: 2993: 2990: 2987: 2984: 2980: 2971: 2959: 2956: 2953: 2952: 2948: 2945: 2942: 2923: 2920: 2917: 2914: 2910: 2901: 2889: 2886: 2883: 2882: 2879:+ 3(17) + 17 2874: 2867: 2864: 2845: 2842: 2839: 2836: 2832: 2823: 2811: 2808: 2805: 2804: 2798: 2793: 2788: 2769: 2766: 2763: 2760: 2756: 2747: 2735: 2732: 2729: 2728: 2722: 2717: 2714: 2695: 2692: 2689: 2686: 2682: 2673: 2661: 2658: 2655: 2654: 2648: 2643: 2640: 2621: 2618: 2615: 2612: 2608: 2599: 2587: 2584: 2581: 2580: 2576: 2573: 2570: 2551: 2548: 2545: 2542: 2538: 2529: 2517: 2514: 2511: 2510: 2504: 2499: 2496: 2477: 2474: 2471: 2468: 2464: 2455: 2443: 2440: 2437: 2436: 2430: 2425: 2422: 2403: 2400: 2397: 2394: 2390: 2381: 2369: 2366: 2363: 2362: 2358: 2355: 2352: 2333: 2330: 2327: 2324: 2320: 2311: 2299: 2296: 2293: 2292: 2288: 2286:6 + 3(6) + 1 2285: 2282: 2263: 2260: 2257: 2254: 2250: 2241: 2229: 2226: 2223: 2222: 2218: 2216:5 + 3(5) + 1 2215: 2212: 2193: 2190: 2187: 2184: 2180: 2171: 2159: 2156: 2153: 2152: 2148: 2145: 2142: 2123: 2120: 2117: 2114: 2110: 2101: 2089: 2086: 2083: 2082: 2078: 2075: 2072: 2053: 2050: 2047: 2044: 2040: 2031: 2019: 2016: 2013: 2012: 2009: 2006: 2004: 2001: 1999: 1996: 1994: 1990: 1986: 1982: 1978: 1974: 1970: 1967: 1965: 1962: 1961: 1958: 1957: 1953: 1949: 1945: 1944: 1940: 1936: 1932: 1928: 1924: 1920: 1916: 1912: 1908: 1904: 1900: 1896: 1892: 1888: 1884: 1880: 1876: 1872: 1868: 1864: 1863: 1859: 1855: 1851: 1847: 1842: 1841: 1825: 1822: 1817: 1813: 1792: 1789: 1784: 1780: 1759: 1739: 1736: 1716: 1708: 1692: 1672: 1652: 1649: 1644: 1640: 1636: 1633: 1625: 1624: 1603: 1600: 1596: 1588: 1585: 1582: 1579: 1555: 1551: 1543: 1540: 1537: 1534: 1531: 1524: 1506: 1503: 1499: 1491: 1488: 1485: 1461: 1457: 1449: 1446: 1443: 1436: 1435: 1421: 1414: 1398: 1395: 1390: 1386: 1382: 1379: 1356: 1348: 1323: 1320: 1315: 1311: 1302: 1287: 1284: 1281: 1278: 1273: 1269: 1265: 1259: 1251: 1221: 1218: 1215: 1212: 1208: 1199: 1169: 1166: 1163: 1160: 1156: 1147: 1122: 1116: 1113: 1108: 1105: 1102: 1098: 1094: 1089: 1086: 1083: 1080: 1076: 1069: 1063: 1060: 1055: 1052: 1049: 1045: 1041: 1036: 1033: 1030: 1027: 1023: 1016: 1010: 1007: 1002: 999: 996: 993: 989: 982: 979: 976: 971: 968: 965: 962: 958: 937: 934: 929: 926: 923: 920: 916: 893: 889: 885: 882: 862: 859: 856: 836: 828: 824: 820: 817: 814: 811: 808: 805: 800: 796: 789: 781: 777: 773: 770: 767: 764: 761: 758: 753: 749: 742: 734: 730: 726: 723: 718: 714: 707: 702: 698: 694: 691: 686: 682: 673: 655: 651: 647: 644: 639: 635: 612: 608: 604: 601: 596: 592: 583: 569: 563: 560: 555: 552: 549: 545: 541: 536: 533: 530: 527: 523: 516: 510: 507: 502: 499: 496: 492: 488: 483: 480: 477: 474: 470: 463: 460: 457: 452: 449: 446: 443: 439: 418: 415: 410: 406: 402: 396: 388: 363: 360: 355: 352: 349: 346: 342: 338: 330: 327: 324: 321: 317: 308: 281: 277: 273: 270: 250: 247: 244: 224: 216: 212: 208: 205: 202: 199: 196: 193: 188: 184: 177: 169: 165: 161: 158: 155: 152: 149: 146: 141: 137: 130: 125: 121: 117: 114: 109: 105: 96: 78: 74: 70: 67: 62: 58: 49: 48: 44: 42: 39: 35: 31: 30:factorization 27: 23: 19: 18:number theory 4207:, Numericana 4186: 4175: 4164: 4153: 4138: 4126: 4087: 4083: 4070: 4053: 4046: 3850: 3770: 3161:21 + 21 + 21 2796:+ 8(15) + 1 2789:15 - 15 + 15 2505:11 + 11 - 11 2428:+ 5(10) + 1 2007: 2002: 1997: 1992: 1988: 1984: 1980: 1976: 1972: 1963: 1948:coefficients 1938: 1934: 1926: 1922: 1918: 1914: 1910: 1906: 1902: 1898: 1894: 1890: 1886: 1882: 1878: 1874: 1870: 1866: 1857: 1853: 1849: 21: 15: 4224:Prime Pages 3853:Aurifeuille 3776: [ 1952:polynomials 1626:Thus, when 1413:square-free 4276:Categories 4084:Math. Comp 4062:References 4032:536903681. 3836:536903681. 2507:+ 11 + 11 2359:7 + 7 + 7 1865:If we let 1752:, then if 4128:MathWorld 4029:⋅ 4026:536838145 3966:− 3833:⋅ 3830:107367629 3827:⋅ 3580:⋅ 3546:− 3509:⋅ 3356:Φ 3274:Φ 3192:Φ 3116:Φ 3046:Φ 2968:Φ 2898:Φ 2820:Φ 2744:Φ 2670:Φ 2596:Φ 2526:Φ 2452:Φ 2378:Φ 2308:Φ 2238:Φ 2168:Φ 2098:Φ 2028:Φ 1946:(for the 1790:− 1707:congruent 1650:⋅ 1583:≡ 1535:≡ 1489:≡ 1447:≡ 1396:⋅ 1345:Φ 1321:− 1279:− 1248:Φ 1196:Φ 1144:Φ 1070:⋅ 1042:− 1017:⋅ 790:⋅ 759:− 743:⋅ 517:⋅ 489:− 385:Φ 305:Φ 178:⋅ 147:− 4226:glossary 1372:, where 1239:, where 849:Setting 376:, where 237:Setting 45:Examples 3767:History 3738:is the 3691:is the 3401:24 + 1 3345:24 + 1 3319:23 + 1 3263:23 + 1 3237:22 + 1 3181:22 + 1 3105:21 - 1 3091:20 - 1 3035:20 - 1 3013:19 + 1 2957:19 + 1 2946:18 + 1 2887:18 + 1 2865:17 - 1 2809:17 - 1 2733:15 + 1 2715:14 + 1 2659:14 + 1 2641:13 - 1 2585:13 - 1 2574:12 + 1 2571:12 + 1 2515:12 + 1 2497:11 + 1 2441:11 + 1 2423:10 + 1 2367:10 + 1 1968:Number 1950:of the 1729:modulo 4222:, the 4058:norm. 3792:primes 3773:Landry 3664:where 2949:6(18) 2577:6(12) 2353:7 + 1 2297:7 + 1 2289:6 + 6 2283:6 + 1 2227:6 + 1 2219:5 + 5 2213:5 - 1 2157:5 - 1 2146:3 + 1 2143:3 + 1 2087:3 + 1 2076:2 + 1 2017:2 + 1 1941:) are: 1929:≀ 24 ( 1685:, and 4080:(PDF) 4049:Lucas 3788:] 3255:+ 22 2801:+ 15 2433:+ 10 1979:) * ( 1905:) * ( 1411:with 28:, is 20:, an 3897:for 1987:) = 1913:) = 1856:and 1572:and 1478:and 875:and 263:and 4092:doi 3758:th 3342:24 3260:23 3178:22 3102:21 3032:20 2954:19 2884:18 2806:17 2730:15 2656:14 2582:13 2512:12 2438:11 2364:10 1897:* ( 1709:to 1705:is 1597:mod 1552:mod 1500:mod 1458:mod 97:): 16:In 4278:: 4212:^ 4197:^ 4125:. 4106:^ 4088:75 4086:. 4082:. 4051:. 4009:15 3996:29 3974:15 3961:29 3939:58 3911:14 3810:58 3794:: 3786:de 3784:; 3782:es 3780:; 3778:fr 3473:10 3431:10 3369:24 3360:12 3287:23 3278:46 3205:22 3196:44 3129:21 3120:21 3059:20 2981:19 2972:38 2943:1 2911:18 2833:17 2824:17 2757:15 2748:30 2683:14 2674:28 2609:13 2600:13 2539:12 2465:11 2456:22 2391:10 2382:20 2312:14 2294:7 2242:12 2224:6 2154:5 2149:3 2084:3 2079:2 2073:1 2014:2 1991:* 1983:+ 1975:− 1921:* 1917:* 1909:+ 1901:− 1885:+ 1881:= 1877:, 1873:− 1869:= 1852:, 950:: 695:27 674:: 605:27 4146:. 4131:. 4100:. 4094:: 4023:= 4020:) 4017:1 4014:+ 4005:2 4001:+ 3992:2 3988:( 3985:) 3982:1 3979:+ 3970:2 3957:2 3953:( 3950:= 3947:1 3944:+ 3935:2 3908:= 3905:k 3885:1 3882:+ 3877:2 3874:+ 3871:k 3868:4 3864:2 3824:5 3821:= 3818:1 3815:+ 3806:2 3762:. 3746:n 3724:n 3720:F 3699:n 3677:n 3673:L 3648:) 3645:1 3642:+ 3637:1 3634:+ 3631:k 3628:2 3624:F 3620:5 3617:+ 3612:2 3605:1 3602:+ 3599:k 3596:2 3592:F 3586:5 3583:( 3577:) 3574:1 3571:+ 3566:1 3563:+ 3560:k 3557:2 3553:F 3549:5 3541:2 3534:1 3531:+ 3528:k 3525:2 3521:F 3515:5 3512:( 3504:1 3501:+ 3498:k 3495:2 3491:L 3487:= 3482:5 3479:+ 3476:k 3469:L 3440:5 3437:+ 3434:k 3427:L 3387:) 3382:1 3379:+ 3376:k 3373:2 3365:( 3305:) 3300:1 3297:+ 3294:k 3291:2 3283:( 3223:) 3218:1 3215:+ 3212:k 3209:2 3201:( 3147:) 3142:1 3139:+ 3136:k 3133:2 3125:( 3077:) 3072:1 3069:+ 3066:k 3063:2 3055:( 3050:5 2999:) 2994:1 2991:+ 2988:k 2985:2 2977:( 2929:) 2924:1 2921:+ 2918:k 2915:2 2907:( 2902:4 2851:) 2846:1 2843:+ 2840:k 2837:2 2829:( 2775:) 2770:1 2767:+ 2764:k 2761:2 2753:( 2701:) 2696:1 2693:+ 2690:k 2687:2 2679:( 2627:) 2622:1 2619:+ 2616:k 2613:2 2605:( 2557:) 2552:1 2549:+ 2546:k 2543:2 2535:( 2530:6 2483:) 2478:1 2475:+ 2472:k 2469:2 2461:( 2409:) 2404:1 2401:+ 2398:k 2395:2 2387:( 2339:) 2334:1 2331:+ 2328:k 2325:2 2321:7 2317:( 2269:) 2264:1 2261:+ 2258:k 2255:2 2251:6 2247:( 2199:) 2194:1 2191:+ 2188:k 2185:2 2181:5 2177:( 2172:5 2129:) 2124:1 2121:+ 2118:k 2115:2 2111:3 2107:( 2102:6 2059:) 2054:1 2051:+ 2048:k 2045:2 2041:2 2037:( 2032:4 2008:D 2003:C 1998:F 1993:M 1989:L 1985:D 1981:C 1977:D 1973:C 1971:( 1964:b 1939:b 1935:b 1927:b 1923:M 1919:L 1915:F 1911:D 1907:C 1903:D 1899:C 1895:F 1891:b 1887:D 1883:C 1879:M 1875:D 1871:C 1867:L 1860:: 1858:M 1854:L 1850:F 1826:1 1823:+ 1818:n 1814:b 1793:1 1785:n 1781:b 1760:t 1740:t 1737:2 1717:t 1693:n 1673:t 1653:t 1645:2 1641:s 1637:= 1634:b 1607:) 1604:t 1601:4 1594:( 1589:t 1586:2 1580:n 1559:) 1556:4 1549:( 1544:3 1541:, 1538:2 1532:t 1510:) 1507:t 1504:2 1497:( 1492:t 1486:n 1465:) 1462:4 1455:( 1450:1 1444:t 1422:t 1399:t 1391:2 1387:s 1383:= 1380:b 1360:) 1357:b 1354:( 1349:n 1324:1 1316:n 1312:b 1300:. 1288:1 1285:+ 1282:x 1274:2 1270:x 1266:= 1263:) 1260:x 1257:( 1252:6 1227:) 1222:1 1219:+ 1216:k 1213:2 1209:3 1205:( 1200:6 1175:) 1170:1 1167:+ 1164:k 1161:2 1157:3 1153:( 1148:2 1123:. 1120:) 1117:1 1114:+ 1109:1 1106:+ 1103:k 1099:3 1095:+ 1090:1 1087:+ 1084:k 1081:2 1077:3 1073:( 1067:) 1064:1 1061:+ 1056:1 1053:+ 1050:k 1046:3 1037:1 1034:+ 1031:k 1028:2 1024:3 1020:( 1014:) 1011:1 1008:+ 1003:1 1000:+ 997:k 994:2 990:3 986:( 983:= 980:1 977:+ 972:3 969:+ 966:k 963:6 959:3 938:1 935:+ 930:3 927:+ 924:k 921:6 917:3 894:k 890:3 886:= 883:b 863:1 860:= 857:a 837:. 834:) 829:2 825:b 821:3 818:+ 815:b 812:a 809:3 806:+ 801:2 797:a 793:( 787:) 782:2 778:b 774:3 771:+ 768:b 765:a 762:3 754:2 750:a 746:( 740:) 735:2 731:b 727:3 724:+ 719:2 715:a 711:( 708:= 703:6 699:b 692:+ 687:6 683:a 656:2 652:b 648:3 645:+ 640:2 636:a 613:6 609:b 602:+ 597:6 593:a 570:. 567:) 564:1 561:+ 556:1 553:+ 550:k 546:2 542:+ 537:1 534:+ 531:k 528:2 524:2 520:( 514:) 511:1 508:+ 503:1 500:+ 497:k 493:2 484:1 481:+ 478:k 475:2 471:2 467:( 464:= 461:1 458:+ 453:2 450:+ 447:k 444:4 440:2 419:1 416:+ 411:2 407:x 403:= 400:) 397:x 394:( 389:4 364:1 361:+ 356:2 353:+ 350:k 347:4 343:2 339:= 336:) 331:1 328:+ 325:k 322:2 318:2 314:( 309:4 282:k 278:2 274:= 271:b 251:1 248:= 245:a 225:. 222:) 217:2 213:b 209:2 206:+ 203:b 200:a 197:2 194:+ 189:2 185:a 181:( 175:) 170:2 166:b 162:2 159:+ 156:b 153:a 150:2 142:2 138:a 134:( 131:= 126:4 122:b 118:4 115:+ 110:4 106:a 79:4 75:b 71:4 68:+ 63:4 59:a

Index

number theory
Léon-François-Antoine Aurifeuille
factorization
cyclotomic polynomials
irreducible polynomials
Sophie Germain's identity
sum of two cubes
square-free
congruent
Cunningham project
perfect powers
coefficients
polynomials
Lucas numbers
Fibonacci number
Landry
fr
es
de
primes
Aurifeuille
Lucas
Gaussian Mersenne
"Aurifeuillian factorization"
doi
10.1090/S0025-5718-05-01766-7



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

↑