Knowledge

Jordan's totient function

Source đź“ť

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

Index

Jordan totient function
number theory
positive integer
tuples
coprime set
totient function
Camille Jordan
multiplicative
Dirichlet convolutions
Möbius inversion
Dirichlet generating function
average order
Dedekind psi function
general linear group
special linear group
symplectic group
OEIS
OEIS
A007434
OEIS
A059376
OEIS
A059377
OEIS
A059378
OEIS
A069091
OEIS
A069095
OEIS

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

↑