Knowledge

Liouville function

Source 📝

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

Index

Joseph Liouville
arithmetic function
prime numbers
fundamental theorem of arithmetic
integer
prime omega functions
A008836
OEIS
completely multiplicative
additive
Möbius function
squarefree
divisors
characteristic function
squares
Möbius inversion
Dirichlet inverse
Dirichlet series
Riemann zeta function
Lambert series
Jacobi theta function


scale invariance

Pólya conjecture

Pólya problem
George Pólya
A002819

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