Knowledge (XXG)

Lobb number

Source 📝

2770: 551: 260: 418: 397: 689: 872: 599: 138: 546:{\displaystyle {\begin{array}{rrrrrr}1\\1&1\\2&3&1\\5&9&5&1\\14&28&20&7&1\\42&90&75&35&9&1\\\end{array}}} 409: 865: 2799: 789: 1672: 858: 2804: 1667: 284: 1682: 1662: 2375: 1955: 610: 1677: 2461: 1777: 2127: 1446: 1239: 723: 2162: 2132: 1807: 1797: 2303: 1717: 1451: 1431: 753: 1993: 2157: 2794: 2252: 1875: 1632: 1441: 1423: 1317: 1307: 1297: 2137: 2380: 1925: 1546: 1332: 1327: 1322: 1312: 1289: 1365: 1622: 2491: 2456: 2242: 2152: 2026: 2001: 1910: 1900: 1512: 1494: 1414: 727: 2751: 2021: 1895: 1526: 1302: 1082: 1009: 78: 722:
The combinatorics of parentheses is replaced with counting ballots in an election with two candidates in
2006: 1860: 1787: 942: 423: 2715: 2355: 2648: 2542: 2506: 2247: 1970: 1950: 1767: 1436: 1224: 1196: 811: 129: 2370: 2234: 2229: 2197: 1960: 1935: 1930: 1905: 1835: 1831: 1762: 1652: 1484: 1280: 1249: 2769: 255:{\displaystyle L_{m,n}={\frac {2m+1}{m+n+1}}{\binom {2n}{m+n}}\qquad {\text{ for }}n\geq m\geq 0.} 2773: 2527: 2522: 2436: 2410: 2308: 2287: 2059: 1940: 1890: 1812: 1782: 1722: 1489: 1469: 1400: 1113: 836: 828: 1657: 562: 2667: 2612: 2466: 2441: 2415: 2192: 1870: 1865: 1792: 1772: 1757: 1479: 1461: 1380: 1370: 1355: 1133: 1118: 785: 2703: 2496: 2082: 2054: 2044: 2036: 1920: 1885: 1880: 1847: 1541: 1504: 1395: 1390: 1385: 1375: 1347: 1234: 1186: 1181: 1138: 1077: 820: 762: 734:
that winning candidate is ahead in the count, given known final tallies for each candidate.
694:
As well as counting sequences of parentheses, the Lobb numbers also count the ways in which
751:
Koshy, Thomas (March 2009). "Lobb's generalization of Catalan's parenthesization problem".
2679: 2568: 2501: 2427: 2350: 2324: 2142: 1855: 1712: 1647: 1617: 1607: 1602: 1268: 1176: 1123: 967: 907: 63:, which count the complete strings of balanced parentheses of a given length. Thus, the 2684: 2552: 2537: 2401: 2365: 2340: 2216: 2187: 2172: 2049: 1945: 1915: 1642: 1597: 1474: 1072: 1067: 1062: 1034: 1019: 932: 917: 895: 882: 60: 2788: 2607: 2591: 2532: 2486: 2182: 2167: 2077: 1802: 1360: 1229: 1191: 1148: 1029: 1014: 1004: 962: 952: 927: 840: 53: 17: 2643: 2632: 2547: 2385: 2360: 2277: 2177: 2147: 2122: 2106: 2011: 1978: 1727: 1701: 1612: 1551: 1128: 1024: 957: 937: 912: 2602: 2477: 2282: 1746: 1592: 1587: 1337: 1244: 1143: 972: 947: 922: 731: 711: 2739: 2720: 2016: 1627: 850: 766: 2345: 2272: 2264: 2069: 1983: 1101: 710:
copies of the value −1 may be arranged into a sequence such that all of the
52:
close parentheses can be arranged to form the start of a valid sequence of
2446: 89: 2451: 2110: 832: 824: 77:. They are named after Andrew Lobb, who used them to give a simple 392:{\displaystyle L_{m,n}={\binom {2n}{m+n}}-{\binom {2n}{m+n+1}}.} 2737: 2701: 2665: 2629: 2589: 2214: 2103: 1829: 1744: 1699: 1576: 1266: 1213: 1165: 1099: 1051: 989: 893: 854: 404: 684:{\displaystyle L_{0,n}={\frac {1}{1+n}}{\binom {2n}{n}}.} 88:
The Lobb numbers are parameterized by two non-negative
613: 565: 421: 287: 141: 2561: 2515: 2475: 2426: 2400: 2333: 2317: 2296: 2263: 2228: 2068: 2035: 1992: 1969: 1846: 1534: 1525: 1503: 1460: 1422: 1413: 1346: 1288: 1279: 683: 593: 545: 402:The triangle of these numbers starts as (sequence 391: 254: 59:Lobb numbers form a natural generalization of the 672: 654: 380: 348: 336: 310: 225: 199: 866: 8: 604:and the left column are the Catalan Numbers 2734: 2698: 2662: 2626: 2586: 2260: 2225: 2211: 2100: 1843: 1826: 1741: 1696: 1573: 1531: 1419: 1285: 1276: 1263: 1210: 1167:Possessing a specific set of other numbers 1162: 1096: 1048: 986: 890: 873: 859: 851: 265:An alternative expression for Lobb number 805:Lobb, Andrew (March 1999). "Deriving the 671: 653: 651: 633: 618: 612: 570: 564: 422: 420: 379: 347: 345: 335: 309: 307: 292: 286: 232: 224: 198: 196: 161: 146: 140: 67:th Catalan number equals the Lobb number 743: 7: 714:of the sequence are non-negative. 658: 352: 314: 203: 14: 782:Catalan Numbers with Applications 2768: 2376:Perfect digit-to-digit invariant 730:in 1878. The theorem states the 754:The College Mathematics Journal 231: 1: 2800:Factorial and binomial topics 1215:Expressible via specific sums 2304:Multiplicative digital root 784:. Oxford University Press. 702:copies of the value +1 and 2821: 594:{\displaystyle L_{n,n}=1,} 2805:Enumerative combinatorics 2764: 2747: 2733: 2711: 2697: 2675: 2661: 2639: 2625: 2598: 2585: 2381:Perfect digital invariant 2224: 2210: 2118: 2099: 1956:Superior highly composite 1842: 1825: 1753: 1740: 1708: 1695: 1583: 1572: 1275: 1262: 1220: 1209: 1172: 1161: 1109: 1095: 1058: 1047: 1000: 985: 903: 889: 724:Bertrand's ballot theorem 18:combinatorial mathematics 1994:Euler's totient function 1778:Euler–Jacobi pseudoprime 1053:Other polynomial numbers 767:10.4169/193113409X469532 1808:Somer–Lucas pseudoprime 1798:Lucas–Carmichael number 1633:Lazy caterer's sequence 728:William Allen Whitworth 81:of the formula for the 1683:Wedderburn–Etherington 1083:Lucky numbers of Euler 780:Koshy, Thomas (2008). 685: 595: 556:where the diagonal is 547: 393: 256: 107: â‰„ 0. The ( 1971:Prime omega functions 1788:Frobenius pseudoprime 1578:Combinatorial numbers 1447:Centered dodecahedral 1240:Primary pseudoperfect 726:, first published by 686: 596: 548: 394: 257: 130:binomial coefficients 128:is given in terms of 44:open parentheses and 36:counts the ways that 2430:-composition related 2230:Arithmetic functions 1832:Arithmetic functions 1768:Elliptic pseudoprime 1452:Centered icosahedral 1432:Centered tetrahedral 812:Mathematical Gazette 809:th Catalan number". 611: 563: 419: 285: 139: 54:balanced parentheses 2356:Kaprekar's constant 1876:Colossally abundant 1763:Catalan pseudoprime 1663:Schröder–Hipparchus 1442:Centered octahedral 1318:Centered heptagonal 1308:Centered pentagonal 1298:Centered triangular 898:and related numbers 2774:Mathematics portal 2716:Aronson's sequence 2462:Smarandache–Wellin 2219:-dependent numbers 1926:Primitive abundant 1813:Strong pseudoprime 1803:Perrin pseudoprime 1783:Fermat pseudoprime 1723:Wolstenholme prime 1547:Squared triangular 1333:Centered decagonal 1328:Centered nonagonal 1323:Centered octagonal 1313:Centered hexagonal 681: 591: 543: 541: 389: 252: 2795:Integer sequences 2782: 2781: 2760: 2759: 2729: 2728: 2693: 2692: 2657: 2656: 2621: 2620: 2581: 2580: 2577: 2576: 2396: 2395: 2206: 2205: 2095: 2094: 2091: 2090: 2037:Aliquot sequences 1848:Divisor functions 1821: 1820: 1793:Lucas pseudoprime 1773:Euler pseudoprime 1758:Carmichael number 1736: 1735: 1691: 1690: 1568: 1567: 1564: 1563: 1560: 1559: 1521: 1520: 1409: 1408: 1366:Square triangular 1258: 1257: 1205: 1204: 1157: 1156: 1091: 1090: 1043: 1042: 981: 980: 791:978-0-19-533454-8 670: 649: 378: 334: 235: 223: 194: 2812: 2772: 2735: 2704:Natural language 2699: 2663: 2631:Generated via a 2627: 2587: 2492:Digit-reassembly 2457:Self-descriptive 2261: 2226: 2212: 2163:Lucas–Carmichael 2153:Harmonic divisor 2101: 2027:Sparsely totient 2002:Highly cototient 1911:Multiply perfect 1901:Highly composite 1844: 1827: 1742: 1697: 1678:Telephone number 1574: 1532: 1513:Square pyramidal 1495:Stella octangula 1420: 1286: 1277: 1269:Figurate numbers 1264: 1211: 1163: 1097: 1049: 987: 891: 875: 868: 861: 852: 845: 844: 802: 796: 795: 777: 771: 770: 748: 690: 688: 687: 682: 677: 676: 675: 666: 657: 650: 648: 634: 629: 628: 600: 598: 597: 592: 581: 580: 552: 550: 549: 544: 542: 407: 398: 396: 395: 390: 385: 384: 383: 377: 360: 351: 341: 340: 339: 333: 322: 313: 303: 302: 261: 259: 258: 253: 236: 233: 230: 229: 228: 222: 211: 202: 195: 193: 176: 162: 157: 156: 85:Catalan number. 2820: 2819: 2815: 2814: 2813: 2811: 2810: 2809: 2785: 2784: 2783: 2778: 2756: 2752:Strobogrammatic 2743: 2725: 2707: 2689: 2671: 2653: 2635: 2617: 2594: 2573: 2557: 2516:Divisor-related 2511: 2471: 2422: 2392: 2329: 2313: 2292: 2259: 2232: 2220: 2202: 2114: 2113:related numbers 2087: 2064: 2031: 2022:Perfect totient 1988: 1965: 1896:Highly abundant 1838: 1817: 1749: 1732: 1704: 1687: 1673:Stirling second 1579: 1556: 1517: 1499: 1456: 1405: 1342: 1303:Centered square 1271: 1254: 1216: 1201: 1168: 1153: 1105: 1104:defined numbers 1087: 1054: 1039: 1010:Double Mersenne 996: 977: 899: 885: 883:natural numbers 879: 849: 848: 825:10.2307/3618696 804: 803: 799: 792: 779: 778: 774: 750: 749: 745: 740: 720: 718:Ballot counting 659: 652: 638: 614: 609: 608: 566: 561: 560: 540: 539: 534: 529: 524: 519: 514: 508: 507: 502: 497: 492: 487: 481: 480: 475: 470: 465: 459: 458: 453: 448: 442: 441: 436: 430: 429: 417: 416: 403: 361: 353: 346: 323: 315: 308: 288: 283: 282: 277: 234: for  212: 204: 197: 177: 163: 142: 137: 136: 132:by the formula 127: 79:inductive proof 76: 61:Catalan numbers 35: 12: 11: 5: 2818: 2816: 2808: 2807: 2802: 2797: 2787: 2786: 2780: 2779: 2777: 2776: 2765: 2762: 2761: 2758: 2757: 2755: 2754: 2748: 2745: 2744: 2738: 2731: 2730: 2727: 2726: 2724: 2723: 2718: 2712: 2709: 2708: 2702: 2695: 2694: 2691: 2690: 2688: 2687: 2685:Sorting number 2682: 2680:Pancake number 2676: 2673: 2672: 2666: 2659: 2658: 2655: 2654: 2652: 2651: 2646: 2640: 2637: 2636: 2630: 2623: 2622: 2619: 2618: 2616: 2615: 2610: 2605: 2599: 2596: 2595: 2592:Binary numbers 2590: 2583: 2582: 2579: 2578: 2575: 2574: 2572: 2571: 2565: 2563: 2559: 2558: 2556: 2555: 2550: 2545: 2540: 2535: 2530: 2525: 2519: 2517: 2513: 2512: 2510: 2509: 2504: 2499: 2494: 2489: 2483: 2481: 2473: 2472: 2470: 2469: 2464: 2459: 2454: 2449: 2444: 2439: 2433: 2431: 2424: 2423: 2421: 2420: 2419: 2418: 2407: 2405: 2402:P-adic numbers 2398: 2397: 2394: 2393: 2391: 2390: 2389: 2388: 2378: 2373: 2368: 2363: 2358: 2353: 2348: 2343: 2337: 2335: 2331: 2330: 2328: 2327: 2321: 2319: 2318:Coding-related 2315: 2314: 2312: 2311: 2306: 2300: 2298: 2294: 2293: 2291: 2290: 2285: 2280: 2275: 2269: 2267: 2258: 2257: 2256: 2255: 2253:Multiplicative 2250: 2239: 2237: 2222: 2221: 2217:Numeral system 2215: 2208: 2207: 2204: 2203: 2201: 2200: 2195: 2190: 2185: 2180: 2175: 2170: 2165: 2160: 2155: 2150: 2145: 2140: 2135: 2130: 2125: 2119: 2116: 2115: 2104: 2097: 2096: 2093: 2092: 2089: 2088: 2086: 2085: 2080: 2074: 2072: 2066: 2065: 2063: 2062: 2057: 2052: 2047: 2041: 2039: 2033: 2032: 2030: 2029: 2024: 2019: 2014: 2009: 2007:Highly totient 2004: 1998: 1996: 1990: 1989: 1987: 1986: 1981: 1975: 1973: 1967: 1966: 1964: 1963: 1958: 1953: 1948: 1943: 1938: 1933: 1928: 1923: 1918: 1913: 1908: 1903: 1898: 1893: 1888: 1883: 1878: 1873: 1868: 1863: 1861:Almost perfect 1858: 1852: 1850: 1840: 1839: 1830: 1823: 1822: 1819: 1818: 1816: 1815: 1810: 1805: 1800: 1795: 1790: 1785: 1780: 1775: 1770: 1765: 1760: 1754: 1751: 1750: 1745: 1738: 1737: 1734: 1733: 1731: 1730: 1725: 1720: 1715: 1709: 1706: 1705: 1700: 1693: 1692: 1689: 1688: 1686: 1685: 1680: 1675: 1670: 1668:Stirling first 1665: 1660: 1655: 1650: 1645: 1640: 1635: 1630: 1625: 1620: 1615: 1610: 1605: 1600: 1595: 1590: 1584: 1581: 1580: 1577: 1570: 1569: 1566: 1565: 1562: 1561: 1558: 1557: 1555: 1554: 1549: 1544: 1538: 1536: 1529: 1523: 1522: 1519: 1518: 1516: 1515: 1509: 1507: 1501: 1500: 1498: 1497: 1492: 1487: 1482: 1477: 1472: 1466: 1464: 1458: 1457: 1455: 1454: 1449: 1444: 1439: 1434: 1428: 1426: 1417: 1411: 1410: 1407: 1406: 1404: 1403: 1398: 1393: 1388: 1383: 1378: 1373: 1368: 1363: 1358: 1352: 1350: 1344: 1343: 1341: 1340: 1335: 1330: 1325: 1320: 1315: 1310: 1305: 1300: 1294: 1292: 1283: 1273: 1272: 1267: 1260: 1259: 1256: 1255: 1253: 1252: 1247: 1242: 1237: 1232: 1227: 1221: 1218: 1217: 1214: 1207: 1206: 1203: 1202: 1200: 1199: 1194: 1189: 1184: 1179: 1173: 1170: 1169: 1166: 1159: 1158: 1155: 1154: 1152: 1151: 1146: 1141: 1136: 1131: 1126: 1121: 1116: 1110: 1107: 1106: 1100: 1093: 1092: 1089: 1088: 1086: 1085: 1080: 1075: 1070: 1065: 1059: 1056: 1055: 1052: 1045: 1044: 1041: 1040: 1038: 1037: 1032: 1027: 1022: 1017: 1012: 1007: 1001: 998: 997: 990: 983: 982: 979: 978: 976: 975: 970: 965: 960: 955: 950: 945: 940: 935: 930: 925: 920: 915: 910: 904: 901: 900: 894: 887: 886: 880: 878: 877: 870: 863: 855: 847: 846: 819:(8): 109–110. 797: 790: 772: 742: 741: 739: 736: 719: 716: 692: 691: 680: 674: 669: 665: 662: 656: 647: 644: 641: 637: 632: 627: 624: 621: 617: 602: 601: 590: 587: 584: 579: 576: 573: 569: 554: 553: 538: 535: 533: 530: 528: 525: 523: 520: 518: 515: 513: 510: 509: 506: 503: 501: 498: 496: 493: 491: 488: 486: 483: 482: 479: 476: 474: 471: 469: 466: 464: 461: 460: 457: 454: 452: 449: 447: 444: 443: 440: 437: 435: 432: 431: 428: 425: 424: 400: 399: 388: 382: 376: 373: 370: 367: 364: 359: 356: 350: 344: 338: 332: 329: 326: 321: 318: 312: 306: 301: 298: 295: 291: 269: 263: 262: 251: 248: 245: 242: 239: 227: 221: 218: 215: 210: 207: 201: 192: 189: 186: 183: 180: 175: 172: 169: 166: 160: 155: 152: 149: 145: 119: 115:) Lobb number 71: 27: 13: 10: 9: 6: 4: 3: 2: 2817: 2806: 2803: 2801: 2798: 2796: 2793: 2792: 2790: 2775: 2771: 2767: 2766: 2763: 2753: 2750: 2749: 2746: 2741: 2736: 2732: 2722: 2719: 2717: 2714: 2713: 2710: 2705: 2700: 2696: 2686: 2683: 2681: 2678: 2677: 2674: 2669: 2664: 2660: 2650: 2647: 2645: 2642: 2641: 2638: 2634: 2628: 2624: 2614: 2611: 2609: 2606: 2604: 2601: 2600: 2597: 2593: 2588: 2584: 2570: 2567: 2566: 2564: 2560: 2554: 2551: 2549: 2546: 2544: 2543:Polydivisible 2541: 2539: 2536: 2534: 2531: 2529: 2526: 2524: 2521: 2520: 2518: 2514: 2508: 2505: 2503: 2500: 2498: 2495: 2493: 2490: 2488: 2485: 2484: 2482: 2479: 2474: 2468: 2465: 2463: 2460: 2458: 2455: 2453: 2450: 2448: 2445: 2443: 2440: 2438: 2435: 2434: 2432: 2429: 2425: 2417: 2414: 2413: 2412: 2409: 2408: 2406: 2403: 2399: 2387: 2384: 2383: 2382: 2379: 2377: 2374: 2372: 2369: 2367: 2364: 2362: 2359: 2357: 2354: 2352: 2349: 2347: 2344: 2342: 2339: 2338: 2336: 2332: 2326: 2323: 2322: 2320: 2316: 2310: 2307: 2305: 2302: 2301: 2299: 2297:Digit product 2295: 2289: 2286: 2284: 2281: 2279: 2276: 2274: 2271: 2270: 2268: 2266: 2262: 2254: 2251: 2249: 2246: 2245: 2244: 2241: 2240: 2238: 2236: 2231: 2227: 2223: 2218: 2213: 2209: 2199: 2196: 2194: 2191: 2189: 2186: 2184: 2181: 2179: 2176: 2174: 2171: 2169: 2166: 2164: 2161: 2159: 2156: 2154: 2151: 2149: 2146: 2144: 2141: 2139: 2136: 2134: 2133:ErdƑs–Nicolas 2131: 2129: 2126: 2124: 2121: 2120: 2117: 2112: 2108: 2102: 2098: 2084: 2081: 2079: 2076: 2075: 2073: 2071: 2067: 2061: 2058: 2056: 2053: 2051: 2048: 2046: 2043: 2042: 2040: 2038: 2034: 2028: 2025: 2023: 2020: 2018: 2015: 2013: 2010: 2008: 2005: 2003: 2000: 1999: 1997: 1995: 1991: 1985: 1982: 1980: 1977: 1976: 1974: 1972: 1968: 1962: 1959: 1957: 1954: 1952: 1951:Superabundant 1949: 1947: 1944: 1942: 1939: 1937: 1934: 1932: 1929: 1927: 1924: 1922: 1919: 1917: 1914: 1912: 1909: 1907: 1904: 1902: 1899: 1897: 1894: 1892: 1889: 1887: 1884: 1882: 1879: 1877: 1874: 1872: 1869: 1867: 1864: 1862: 1859: 1857: 1854: 1853: 1851: 1849: 1845: 1841: 1837: 1833: 1828: 1824: 1814: 1811: 1809: 1806: 1804: 1801: 1799: 1796: 1794: 1791: 1789: 1786: 1784: 1781: 1779: 1776: 1774: 1771: 1769: 1766: 1764: 1761: 1759: 1756: 1755: 1752: 1748: 1743: 1739: 1729: 1726: 1724: 1721: 1719: 1716: 1714: 1711: 1710: 1707: 1703: 1698: 1694: 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: 1585: 1582: 1575: 1571: 1553: 1550: 1548: 1545: 1543: 1540: 1539: 1537: 1533: 1530: 1528: 1527:4-dimensional 1524: 1514: 1511: 1510: 1508: 1506: 1502: 1496: 1493: 1491: 1488: 1486: 1483: 1481: 1478: 1476: 1473: 1471: 1468: 1467: 1465: 1463: 1459: 1453: 1450: 1448: 1445: 1443: 1440: 1438: 1437:Centered cube 1435: 1433: 1430: 1429: 1427: 1425: 1421: 1418: 1416: 1415:3-dimensional 1412: 1402: 1399: 1397: 1394: 1392: 1389: 1387: 1384: 1382: 1379: 1377: 1374: 1372: 1369: 1367: 1364: 1362: 1359: 1357: 1354: 1353: 1351: 1349: 1345: 1339: 1336: 1334: 1331: 1329: 1326: 1324: 1321: 1319: 1316: 1314: 1311: 1309: 1306: 1304: 1301: 1299: 1296: 1295: 1293: 1291: 1287: 1284: 1282: 1281:2-dimensional 1278: 1274: 1270: 1265: 1261: 1251: 1248: 1246: 1243: 1241: 1238: 1236: 1233: 1231: 1228: 1226: 1225:Nonhypotenuse 1223: 1222: 1219: 1212: 1208: 1198: 1195: 1193: 1190: 1188: 1185: 1183: 1180: 1178: 1175: 1174: 1171: 1164: 1160: 1150: 1147: 1145: 1142: 1140: 1137: 1135: 1132: 1130: 1127: 1125: 1122: 1120: 1117: 1115: 1112: 1111: 1108: 1103: 1098: 1094: 1084: 1081: 1079: 1076: 1074: 1071: 1069: 1066: 1064: 1061: 1060: 1057: 1050: 1046: 1036: 1033: 1031: 1028: 1026: 1023: 1021: 1018: 1016: 1013: 1011: 1008: 1006: 1003: 1002: 999: 994: 988: 984: 974: 971: 969: 966: 964: 963:Perfect power 961: 959: 956: 954: 953:Seventh power 951: 949: 946: 944: 941: 939: 936: 934: 931: 929: 926: 924: 921: 919: 916: 914: 911: 909: 906: 905: 902: 897: 892: 888: 884: 876: 871: 869: 864: 862: 857: 856: 853: 842: 838: 834: 830: 826: 822: 818: 814: 813: 808: 801: 798: 793: 787: 783: 776: 773: 768: 764: 761:(2): 99–107. 760: 756: 755: 747: 744: 737: 735: 733: 729: 725: 717: 715: 713: 709: 706: âˆ’  705: 701: 698: +  697: 678: 667: 663: 660: 645: 642: 639: 635: 630: 625: 622: 619: 615: 607: 606: 605: 588: 585: 582: 577: 574: 571: 567: 559: 558: 557: 536: 531: 526: 521: 516: 511: 504: 499: 494: 489: 484: 477: 472: 467: 462: 455: 450: 445: 438: 433: 426: 415: 414: 413: 411: 406: 386: 374: 371: 368: 365: 362: 357: 354: 342: 330: 327: 324: 319: 316: 304: 299: 296: 293: 289: 281: 280: 279: 276: 272: 268: 249: 246: 243: 240: 237: 219: 216: 213: 208: 205: 190: 187: 184: 181: 178: 173: 170: 167: 164: 158: 153: 150: 147: 143: 135: 134: 133: 131: 126: 122: 118: 114: 110: 106: 103: â‰„  102: 98: 94: 91: 86: 84: 80: 75: 70: 66: 62: 57: 55: 51: 48: âˆ’  47: 43: 40: +  39: 34: 30: 26: 23: 19: 2507:Transposable 2371:Narcissistic 2278:Digital root 2198:Super-Poulet 2158:Jordan–PĂłlya 2107:prime factor 2012:Noncototient 1979:Almost prime 1961:Superperfect 1936:Refactorable 1931:Quasiperfect 1906:Hyperperfect 1747:Pseudoprimes 1718:Wall–Sun–Sun 1653:Ordered Bell 1637: 1623:Fuss–Catalan 1535:non-centered 1485:Dodecahedral 1462:non-centered 1348:non-centered 1250:Wolstenholme 995:× 2 ± 1 992: 991:Of the form 958:Eighth power 938:Fourth power 816: 810: 806: 800: 781: 775: 758: 752: 746: 721: 712:partial sums 707: 703: 699: 695: 693: 603: 555: 401: 274: 270: 266: 264: 124: 120: 116: 112: 108: 104: 100: 96: 92: 87: 82: 73: 68: 64: 58: 49: 45: 41: 37: 32: 28: 24: 21: 15: 2528:Extravagant 2523:Equidigital 2478:permutation 2437:Palindromic 2411:Automorphic 2309:Sum-product 2288:Sum-product 2243:Persistence 2138:ErdƑs–Woods 2060:Untouchable 1941:Semiperfect 1891:Hemiperfect 1552:Tesseractic 1490:Icosahedral 1470:Tetrahedral 1401:Dodecagonal 1102:Recursively 973:Prime power 948:Sixth power 943:Fifth power 923:Power of 10 881:Classes of 732:probability 22:Lobb number 2789:Categories 2740:Graphemics 2613:Pernicious 2467:Undulating 2442:Pandigital 2416:Trimorphic 2017:Nontotient 1866:Arithmetic 1480:Octahedral 1381:Heptagonal 1371:Pentagonal 1356:Triangular 1197:SierpiƄski 1119:Jacobsthal 918:Power of 3 913:Power of 2 738:References 2497:Parasitic 2346:Factorion 2273:Digit sum 2265:Digit sum 2083:Fortunate 2070:Primorial 1984:Semiprime 1921:Practical 1886:Descartes 1881:Deficient 1871:Betrothed 1713:Wieferich 1542:Pentatope 1505:pyramidal 1396:Decagonal 1391:Nonagonal 1386:Octagonal 1376:Hexagonal 1235:Practical 1182:Congruent 1114:Fibonacci 1078:Loeschian 841:126311995 343:− 247:≥ 241:≥ 2569:Friedman 2502:Primeval 2447:Repdigit 2404:-related 2351:Kaprekar 2325:Meertens 2248:Additive 2235:dynamics 2143:Friendly 2055:Sociable 2045:Amicable 1856:Abundant 1836:dynamics 1658:Schröder 1648:Narayana 1618:Eulerian 1608:Delannoy 1603:Dedekind 1424:centered 1290:centered 1177:Amenable 1134:Narayana 1124:Leonardo 1020:Mersenne 968:Powerful 908:Achilles 90:integers 2742:related 2706:related 2670:related 2668:Sorting 2553:Vampire 2538:Harshad 2480:related 2452:Repunit 2366:Lychrel 2341:Dudeney 2193:StĂžrmer 2188:Sphenic 2173:Regular 2111:divisor 2050:Perfect 1946:Sublime 1916:Perfect 1643:Motzkin 1598:Catalan 1139:Padovan 1073:Leyland 1068:Idoneal 1063:Hilbert 1035:Woodall 833:3618696 408:in the 405:A039599 111:,  2608:Odious 2533:Frugal 2487:Cyclic 2476:Digit- 2183:Smooth 2168:Pronic 2128:Cyclic 2105:Other 2078:Euclid 1728:Wilson 1702:Primes 1361:Square 1230:Polite 1192:Riesel 1187:Knödel 1149:Perrin 1030:Thabit 1015:Fermat 1005:Cullen 928:Square 896:Powers 839:  831:  788:  20:, the 2649:Prime 2644:Lucky 2633:sieve 2562:Other 2548:Smith 2428:Digit 2386:Happy 2361:Keith 2334:Other 2178:Rough 2148:Giuga 1613:Euler 1475:Cubic 1129:Lucas 1025:Proth 837:S2CID 829:JSTOR 99:with 2603:Evil 2283:Self 2233:and 2123:Blum 1834:and 1638:Lobb 1593:Cake 1588:Bell 1338:Star 1245:Ulam 1144:Pell 933:Cube 786:ISBN 410:OEIS 278:is: 95:and 2721:Ban 2109:or 1628:Lah 821:doi 763:doi 16:In 2791:: 835:. 827:. 817:83 815:. 759:40 757:. 527:35 522:75 517:90 512:42 495:20 490:28 485:14 412:) 250:0. 72:0, 56:. 993:a 874:e 867:t 860:v 843:. 823:: 807:n 794:. 769:. 765:: 708:m 704:n 700:m 696:n 679:. 673:) 668:n 664:n 661:2 655:( 646:n 643:+ 640:1 636:1 631:= 626:n 623:, 620:0 616:L 589:, 586:1 583:= 578:n 575:, 572:n 568:L 537:1 532:9 505:1 500:7 478:1 473:5 468:9 463:5 456:1 451:3 446:2 439:1 434:1 427:1 387:. 381:) 375:1 372:+ 369:n 366:+ 363:m 358:n 355:2 349:( 337:) 331:n 328:+ 325:m 320:n 317:2 311:( 305:= 300:n 297:, 294:m 290:L 275:n 273:, 271:m 267:L 244:m 238:n 226:) 220:n 217:+ 214:m 209:n 206:2 200:( 191:1 188:+ 185:n 182:+ 179:m 174:1 171:+ 168:m 165:2 159:= 154:n 151:, 148:m 144:L 125:n 123:, 121:m 117:L 113:n 109:m 105:m 101:n 97:n 93:m 83:n 74:n 69:L 65:n 50:m 46:n 42:m 38:n 33:n 31:, 29:m 25:L

Index

combinatorial mathematics
balanced parentheses
Catalan numbers
inductive proof
integers
binomial coefficients
A039599
OEIS
partial sums
Bertrand's ballot theorem
William Allen Whitworth
probability
The College Mathematics Journal
doi
10.4169/193113409X469532
ISBN
978-0-19-533454-8
Mathematical Gazette
doi
10.2307/3618696
JSTOR
3618696
S2CID
126311995
v
t
e
natural numbers
Powers
Achilles

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

↑