Knowledge

Euler product

Source 📝

2359: 1940: 2354:{\displaystyle {\begin{aligned}\prod _{p\,\in \,\mathbb {P} }\left({\frac {p^{2}+1}{p^{2}-1}}\right)&={\frac {5}{3}}\cdot {\frac {10}{8}}\cdot {\frac {26}{24}}\cdot {\frac {50}{48}}\cdot {\frac {122}{120}}\cdots &={\frac {\zeta (2)^{2}}{\zeta (4)}}&={\frac {5}{2}},\\\prod _{p\,\in \,\mathbb {P} }\left({\frac {p^{4}+1}{p^{4}-1}}\right)&={\frac {17}{15}}\cdot {\frac {82}{80}}\cdot {\frac {626}{624}}\cdot {\frac {2402}{2400}}\cdots &={\frac {\zeta (4)^{2}}{\zeta (8)}}&={\frac {7}{6}},\end{aligned}}} 3735: 1073: 3381: 1832: 3510: 2573: 845: 3165: 1263: 1608: 428: 1429: 1619: 3730:{\displaystyle {\begin{aligned}{\frac {\pi }{4}}\prod _{p\equiv 1{\pmod {4}}}\left(1-{\frac {1}{p^{2}}}\right)^{\frac {1}{2}}&=0.764223...\\{\frac {1}{\sqrt {2}}}\prod _{p\equiv 3{\pmod {4}}}\left(1-{\frac {1}{p^{2}}}\right)^{-{\frac {1}{2}}}&=0.764223...\end{aligned}}} 3146: 2803: 5433: 2921: 1068:{\displaystyle {\begin{aligned}\prod _{p\,\in \,\mathbb {P} }\left({\frac {1}{1-{\frac {1}{p^{s}}}}}\right)&=\prod _{p\ \in \ \mathbb {P} }\left(\sum _{k=0}^{\infty }{\frac {1}{p^{ks}}}\right)\\&=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=\zeta (s).\end{aligned}}} 2374: 3376:{\displaystyle {\frac {\pi }{4}}=\left(\prod _{p\equiv 1{\pmod {4}}}{\frac {p}{p-1}}\right)\left(\prod _{p\equiv 3{\pmod {4}}}{\frac {p}{p+1}}\right)={\frac {3}{4}}\cdot {\frac {5}{4}}\cdot {\frac {7}{8}}\cdot {\frac {11}{12}}\cdot {\frac {13}{12}}\cdots ,} 5568: 4193: 1098: 4517: 5283: 3489: 1440: 3956: 3842: 202: 4837: 4733: 4625: 232: 4403: 1827:{\displaystyle \prod _{p\,\in \,\mathbb {P} }\left({\frac {1+{\frac {1}{p^{s}}}}{1-{\frac {1}{p^{s}}}}}\right)=\prod _{p\,\in \,\mathbb {P} }\left({\frac {p^{s}+1}{p^{s}-1}}\right)={\frac {\zeta (s)^{2}}{\zeta (2s)}}.} 1288: 820: 5041: 4939: 5139: 4301: 4056: 3010: 2673: 610: 3515: 1945: 5312: 2568:{\displaystyle \prod _{p\,\in \,\mathbb {P} }\left(1+{\frac {2}{p^{s}}}+{\frac {2}{p^{2s}}}+\cdots \right)=\sum _{n=1}^{\infty }{\frac {2^{\omega (n)}}{n^{s}}}={\frac {\zeta (s)^{2}}{\zeta (2s)}},} 2822: 850: 124: 701:. This already gives some information, since the infinite product, to converge, must give a non-zero value; hence the function given by the infinite series is not zero in such a half-plane. 688: 4526: 40: 5463: 4085: 1258:{\displaystyle \prod _{p\,\in \,\mathbb {P} }\left({\frac {1}{1+{\frac {1}{p^{s}}}}}\right)=\sum _{n=1}^{\infty }{\frac {\lambda (n)}{n^{s}}}={\frac {\zeta (2s)}{\zeta (s)}}.} 4948: 3851: 757: 4433: 5168: 5291: 3406: 1603:{\displaystyle \prod _{p\,\in \,\mathbb {P} }\left(1+{\frac {1}{p^{s}}}\right)=\sum _{n=1}^{\infty }{\frac {|\mu (n)|}{n^{s}}}={\frac {\zeta (s)}{\zeta (2s)}}.} 5147: 4741: 3743: 3879: 3765: 4846: 4202: 423:{\displaystyle \sum _{k=0}^{\infty }{\frac {a(p^{k})}{p^{ks}}}=1+{\frac {a(p)}{p^{s}}}+{\frac {a(p^{2})}{p^{2s}}}+{\frac {a(p^{3})}{p^{3s}}}+\cdots } 135: 4762: 1424:{\displaystyle \prod _{p\,\in \,\mathbb {P} }\left(1-{\frac {1}{p^{s}}}\right)=\sum _{n=1}^{\infty }{\frac {\mu (n)}{n^{s}}}={\frac {1}{\zeta (s)}}} 4655: 4547: 4328: 765: 4969: 4867: 5070: 4230: 3985: 5629:(A very accessible English translation of Euler's memoir regarding this "Most Extraordinary Law of the Numbers" appears starting on page 91) 3141:{\displaystyle {\frac {\pi }{4}}=\sum _{n=0}^{\infty }{\frac {(-1)^{n}}{2n+1}}=1-{\frac {1}{3}}+{\frac {1}{5}}-{\frac {1}{7}}+\cdots } 2798:{\displaystyle \prod _{p\,\in \,\mathbb {P} }{\frac {1}{1-{\frac {\chi (p)}{p^{s}}}}}=\sum _{n=1}^{\infty }{\frac {\chi (n)}{n^{s}}}.} 5446: 5295: 5151: 5053: 4952: 4850: 4745: 4638: 4530: 4416: 4311: 4213: 4068: 3968: 3862: 3753: 3964: 5782: 531: 5428:{\displaystyle \prod _{p}\left(1-{\frac {3}{p^{3}}}+{\frac {2}{p^{4}}}+{\frac {1}{p^{5}}}-{\frac {1}{p^{6}}}\right)=0.678234...} 2916:{\displaystyle \prod _{p\,\in \,\mathbb {P} }\left(x-{\frac {1}{p^{s}}}\right)\approx {\frac {1}{\operatorname {Li} _{s}(x)}}} 5646: 73: 5706: 5689: 5600: 5745: 652: 5814: 5804: 5442: 5809: 5755: 3498: 5563:{\displaystyle \prod _{p}\left(1-{\frac {1}{p}}\right)^{7}\left(1+{\frac {7p+1}{p^{2}}}\right)=0.0013176...} 4064: 4188:{\displaystyle \prod _{p}\left(1+{\frac {1}{p(p-1)}}\right)={\frac {315}{2\pi ^{4}}}\zeta (3)=1.943596...} 642:
In practice all the important cases are such that the infinite series and infinite product expansions are
5750: 4412: 3394: 5819: 4634: 5669:(Provides an introductory discussion of the Euler product in the context of classical number theory.) 2816:
from the product. In his notebooks, Ramanujan generalized the Euler product for the zeta function as
708:
it is typical to have Euler products with quadratic polynomials in the denominator here. The general
4512:{\displaystyle {\frac {1}{2}}+{\frac {1}{2}}\prod _{p}\left(1-{\frac {2}{p^{2}}}\right)=0.661317...} 1862:, then for even exponents, this infinite product evaluates to a rational number. For example, since 5278:{\displaystyle \prod _{p}\left(1+{\frac {3p^{2}-1}{p(p+1)\left(p^{2}-1\right)}}\right)=2.596536...} 2999: 740: 64: 3156: 2992: 503: 47:. This series and its continuation to the entire complex plane would later become known as the 5590: 5049: 826: 717: 643: 616: 48: 5786: 5656: 3484:{\displaystyle \prod _{p>2}\left(1-{\frac {1}{\left(p-1\right)^{2}}}\right)=0.660161...} 3155:
using the (unique) Dirichlet character modulo 4, and converted to an Euler product of
709: 5664: 3386:
where each numerator is a prime number and each denominator is the nearest multiple of 4.
8: 2598: 631: 434: 5736: 1079: 3951:{\displaystyle \prod _{p}\left(1-{\frac {1}{\left(p+1\right)^{2}}}\right)=0.775883...} 3837:{\displaystyle \prod _{p}\left(1+{\frac {1}{\left(p-1\right)^{2}}}\right)=2.826419...} 1269: 5763: 5702: 5685: 5642: 5596: 5660: 3152: 522: 32: 28: 5766: 5652: 5634: 698: 197:{\displaystyle \prod _{p}P(p,s)\quad {\text{for }}\operatorname {Re} (s)>1.} 44: 4832:{\displaystyle \prod _{p>2}\left(1-{\frac {p+2}{p^{3}}}\right)=0.723648...} 5798: 2948: 712:
includes a comparable explanation of the connection of polynomials of degree
20: 5641:, Undergraduate Texts in Mathematics, New York-Heidelberg: Springer-Verlag, 4728:{\displaystyle \prod _{p}\left(1+{\frac {1}{p^{2}(p-1)}}\right)=1.339784...} 4620:{\displaystyle \prod _{p}\left(1-{\frac {1}{p^{2}(p+1)}}\right)=0.881513...} 4398:{\displaystyle \prod _{p}\left(1+{\frac {1}{p^{2}+p-1}}\right)=1.419562...} 815:{\displaystyle \mathbb {P} =\{p\in \mathbb {N} \,|\,p{\text{ is prime}}\}.} 705: 36: 5036:{\displaystyle \prod _{p}\left(1-{\frac {3p-2}{p^{3}}}\right)=0.286747...} 4934:{\displaystyle \prod _{p}\left(1-{\frac {2p-1}{p^{3}}}\right)=0.428249...} 5677: 5134:{\displaystyle \prod _{p}\left(1-{\frac {p}{p^{3}-1}}\right)=0.575959...} 4296:{\displaystyle \prod _{p}\left(1-{\frac {1}{p(p+1)}}\right)=0.704442...} 4051:{\displaystyle \prod _{p}\left(1-{\frac {1}{p(p-1)}}\right)=0.373955...} 5732: 5673: 694: 5728: 5771: 2365: 441:
Euler product expansion is a necessary and sufficient condition that
5620: 2660: 605:{\displaystyle P(p,s)={\frac {1}{1-{\frac {a(p)}{p^{s}}}}},} 5450: 5299: 5155: 5057: 4956: 4854: 4749: 4642: 4534: 4420: 4315: 4217: 4072: 3972: 3866: 3748: 41:
the sum of all positive integers raised to a certain power
3159:(fractions where numerator and denominator differ by 1): 2368:. This family of infinite products is also equivalent to 5761: 5713:
Some number theoretical constants: 1000-digit values"
5592:
The Legacy of Leonhard Euler: A Tricentennial Tribute
5466: 5315: 5171: 5073: 4972: 4870: 4765: 4658: 4550: 4436: 4331: 4233: 4088: 3988: 3882: 3768: 3513: 3409: 3168: 3013: 2825: 2676: 2377: 1943: 1622: 1443: 1291: 1101: 848: 768: 743: 655: 534: 235: 138: 76: 5627:
Princeton University Press (1954) L.C. Card 53-6388
1268:
Using their reciprocals, two Euler products for the
5562: 5427: 5277: 5133: 5035: 4933: 4831: 4727: 4619: 4511: 4397: 4295: 4187: 4050: 3950: 3836: 3729: 3483: 3389:Other Euler products for known constants include: 3375: 3140: 2915: 2797: 2567: 2353: 1826: 1602: 1423: 1257: 1067: 814: 751: 682: 604: 422: 196: 118: 839:, also using the sum of the geometric series, is 5796: 5737:Creative Commons Attribution/Share-Alike License 119:{\displaystyle \sum _{n}{\frac {a(n)}{n^{s}}}\,} 16:Infinite products of functions indexed by primes 2589:counts the number of distinct prime factors of 207:where the product is taken over prime numbers 5625:Induction and Analogy in Mathematics Volume 1 737:The following examples will use the notation 806: 777: 683:{\displaystyle \operatorname {Re} (s)>C,} 491:An important special case is that in which 2364:and so on, with the first result known by 452:be multiplicative: this says exactly that 39:. The original such product was given for 2840: 2838: 2834: 2808:Here it is convenient to omit the primes 2691: 2689: 2685: 2392: 2390: 2386: 2170: 2168: 2164: 1962: 1960: 1956: 1852:has an analytic expression in terms of a 1722: 1720: 1716: 1637: 1635: 1631: 1458: 1456: 1452: 1306: 1304: 1300: 1116: 1114: 1110: 938: 867: 865: 861: 797: 791: 787: 770: 745: 115: 5780: 5743: 5727:This article incorporates material from 5682:An introduction to the theory of numbers 433:In fact, if we consider these as formal 5633: 5588: 5797: 5639:Introduction to analytic number theory 2615:is a Dirichlet character of conductor 5762: 478:factors as the product of the powers 5697:George E. Andrews, Bruce C. Berndt, 5693:(Chapter 17 gives further examples.) 3395:Hardy–Littlewood twin prime constant 2986: 1613:Taking the ratio of these two gives 759:for the set of all primes, that is: 5783:"Some number-theoretical constants" 3653: 3646: 3550: 3543: 3269: 3262: 3209: 3202: 13: 3043: 2759: 2479: 1516: 1364: 1181: 1021: 965: 825:The Euler product attached to the 252: 14: 5831: 5719: 5699:Ramanujan's Lost Notebook: Part I 5595:, World Scientific, p. 214, 4527:quadratic class number constant 2995:have Euler product expansions. 167: 5735:, which is licensed under the 5582: 5443:Heath-Brown and Moroz constant 5232: 5220: 4708: 4696: 4600: 4588: 4276: 4264: 4176: 4170: 4131: 4119: 4031: 4019: 3657: 3647: 3554: 3544: 3273: 3263: 3213: 3203: 3061: 3051: 2907: 2901: 2776: 2770: 2721: 2715: 2623:is totally multiplicative and 2556: 2547: 2533: 2526: 2500: 2494: 2321: 2315: 2301: 2294: 2126: 2120: 2106: 2099: 1815: 1806: 1792: 1785: 1591: 1582: 1574: 1568: 1542: 1538: 1532: 1525: 1415: 1409: 1381: 1375: 1246: 1240: 1232: 1223: 1198: 1192: 1055: 1049: 793: 668: 662: 637: 580: 574: 550: 538: 395: 382: 354: 341: 316: 310: 276: 263: 185: 179: 164: 152: 99: 93: 1: 5613: 54: 5781:Niklasch, G. (23 Aug 2002). 752:{\displaystyle \mathbb {P} } 67:, then the Dirichlet series 7: 5751:Encyclopedia of Mathematics 732: 10: 5836: 5589:Debnath, Lokenath (2010), 4949:strongly carefree constant 4635:totient summatory constant 3852:strongly carefree constant 2958:the product above is just 1841:the Riemann zeta function 437:, the existence of such a 5684:, 5th ed., Oxford (1979) 4065:Landau's totient constant 3499:Landau–Ramanujan constant 1837:Since for even values of 630:, and more generally for 5744:Stepanov, S.A. (2001) , 5575: 3151:can be interpreted as a 4413:Feller–Tornier constant 2812:dividing the conductor 693:that is, in some right 615:as is the case for the 65:multiplicative function 5815:Mathematical constants 5805:Analytic number theory 5564: 5429: 5279: 5135: 5037: 4935: 4833: 4729: 4621: 4513: 4399: 4297: 4189: 4052: 3952: 3838: 3731: 3485: 3377: 3157:superparticular ratios 3142: 3047: 2917: 2799: 2763: 2569: 2483: 2355: 1828: 1604: 1520: 1425: 1368: 1259: 1185: 1069: 1025: 969: 816: 753: 684: 606: 504:totally multiplicative 463:is the product of the 424: 256: 198: 120: 5565: 5430: 5280: 5136: 5038: 4936: 4834: 4730: 4622: 4514: 4400: 4298: 4190: 4053: 3953: 3839: 3732: 3486: 3378: 3143: 3027: 2918: 2800: 2743: 2570: 2463: 2356: 1829: 1605: 1500: 1426: 1348: 1260: 1165: 1070: 1005: 949: 827:Riemann zeta function 817: 754: 718:representation theory 685: 644:absolutely convergent 617:Riemann zeta function 607: 425: 236: 199: 121: 49:Riemann zeta function 27:is an expansion of a 5810:Zeta and L-functions 5464: 5313: 5292:Taniguchi's constant 5169: 5071: 4970: 4868: 4763: 4656: 4548: 4434: 4329: 4231: 4086: 3986: 3880: 3766: 3511: 3407: 3166: 3011: 3000:Leibniz formula for 2823: 2674: 2375: 1941: 1620: 1441: 1289: 1099: 846: 766: 741: 710:Langlands philosophy 653: 632:Dirichlet characters 532: 435:generating functions 233: 136: 74: 5701:, Springer (2005), 4309:and its reciprocal 484:of distinct primes 5764:Weisstein, Eric W. 5560: 5476: 5425: 5325: 5275: 5181: 5131: 5083: 5050:Stephens' constant 5033: 4982: 4931: 4880: 4829: 4781: 4725: 4668: 4617: 4560: 4509: 4469: 4395: 4341: 4293: 4243: 4185: 4098: 4048: 3998: 3948: 3892: 3834: 3778: 3727: 3725: 3662: 3559: 3481: 3425: 3373: 3278: 3218: 3138: 2913: 2845: 2795: 2696: 2565: 2397: 2351: 2349: 2175: 1967: 1824: 1727: 1642: 1600: 1463: 1421: 1311: 1255: 1121: 1080:Liouville function 1065: 1063: 943: 872: 812: 749: 680: 602: 420: 194: 148: 116: 86: 5820:Infinite products 5648:978-0-387-90163-3 5547: 5497: 5467: 5412: 5392: 5372: 5352: 5316: 5262: 5172: 5148:Barban's constant 5118: 5074: 5020: 4973: 4918: 4871: 4847:carefree constant 4816: 4766: 4742:Sarnak's constant 4712: 4659: 4604: 4551: 4496: 4460: 4458: 4445: 4382: 4332: 4280: 4234: 4203:carefree constant 4165: 4135: 4089: 4035: 3989: 3935: 3883: 3821: 3769: 3744:Murata's constant 3709: 3690: 3631: 3629: 3628: 3602: 3587: 3528: 3526: 3468: 3410: 3365: 3352: 3339: 3326: 3313: 3295: 3247: 3235: 3187: 3177: 3130: 3117: 3104: 3085: 3022: 2987:Notable constants 2911: 2872: 2826: 2790: 2738: 2735: 2677: 2597:is the number of 2560: 2515: 2447: 2424: 2378: 2342: 2325: 2278: 2265: 2252: 2239: 2218: 2156: 2147: 2130: 2083: 2070: 2057: 2044: 2031: 2010: 1948: 1819: 1770: 1708: 1699: 1696: 1671: 1623: 1595: 1557: 1490: 1444: 1419: 1395: 1338: 1292: 1250: 1212: 1156: 1153: 1102: 1041: 988: 936: 930: 920: 907: 904: 853: 804: 704:In the theory of 597: 594: 412: 371: 330: 293: 171: 139: 113: 77: 5827: 5790: 5789:on 12 June 2006. 5785:. Archived from 5777: 5776: 5758: 5667: 5607: 5605: 5586: 5569: 5567: 5566: 5561: 5553: 5549: 5548: 5546: 5545: 5536: 5522: 5509: 5508: 5503: 5499: 5498: 5490: 5475: 5453: 5434: 5432: 5431: 5426: 5418: 5414: 5413: 5411: 5410: 5398: 5393: 5391: 5390: 5378: 5373: 5371: 5370: 5358: 5353: 5351: 5350: 5338: 5324: 5302: 5284: 5282: 5281: 5276: 5268: 5264: 5263: 5261: 5260: 5256: 5249: 5248: 5215: 5208: 5207: 5194: 5180: 5158: 5140: 5138: 5137: 5132: 5124: 5120: 5119: 5117: 5110: 5109: 5096: 5082: 5060: 5042: 5040: 5039: 5034: 5026: 5022: 5021: 5019: 5018: 5009: 4995: 4981: 4959: 4940: 4938: 4937: 4932: 4924: 4920: 4919: 4917: 4916: 4907: 4893: 4879: 4857: 4838: 4836: 4835: 4830: 4822: 4818: 4817: 4815: 4814: 4805: 4794: 4780: 4752: 4734: 4732: 4731: 4726: 4718: 4714: 4713: 4711: 4695: 4694: 4681: 4667: 4645: 4626: 4624: 4623: 4618: 4610: 4606: 4605: 4603: 4587: 4586: 4573: 4559: 4537: 4518: 4516: 4515: 4510: 4502: 4498: 4497: 4495: 4494: 4482: 4468: 4459: 4451: 4446: 4438: 4423: 4404: 4402: 4401: 4396: 4388: 4384: 4383: 4381: 4368: 4367: 4354: 4340: 4318: 4302: 4300: 4299: 4294: 4286: 4282: 4281: 4279: 4256: 4242: 4220: 4211: 4194: 4192: 4191: 4186: 4166: 4164: 4163: 4162: 4146: 4141: 4137: 4136: 4134: 4111: 4097: 4075: 4057: 4055: 4054: 4049: 4041: 4037: 4036: 4034: 4011: 3997: 3975: 3965:Artin's constant 3957: 3955: 3954: 3949: 3941: 3937: 3936: 3934: 3933: 3928: 3924: 3905: 3891: 3869: 3860: 3843: 3841: 3840: 3835: 3827: 3823: 3822: 3820: 3819: 3814: 3810: 3791: 3777: 3751: 3736: 3734: 3733: 3728: 3726: 3712: 3711: 3710: 3702: 3696: 3692: 3691: 3689: 3688: 3676: 3661: 3660: 3630: 3624: 3620: 3604: 3603: 3595: 3593: 3589: 3588: 3586: 3585: 3573: 3558: 3557: 3527: 3519: 3490: 3488: 3487: 3482: 3474: 3470: 3469: 3467: 3466: 3461: 3457: 3438: 3424: 3382: 3380: 3379: 3374: 3366: 3358: 3353: 3345: 3340: 3332: 3327: 3319: 3314: 3306: 3301: 3297: 3296: 3294: 3280: 3277: 3276: 3241: 3237: 3236: 3234: 3220: 3217: 3216: 3178: 3170: 3153:Dirichlet series 3147: 3145: 3144: 3139: 3131: 3123: 3118: 3110: 3105: 3097: 3086: 3084: 3070: 3069: 3068: 3049: 3046: 3041: 3023: 3015: 3003: 2991:Many well known 2982: 2981: 2979: 2978: 2968: 2965: 2957: 2946: 2932: 2922: 2920: 2919: 2914: 2912: 2910: 2897: 2896: 2883: 2878: 2874: 2873: 2871: 2870: 2858: 2844: 2843: 2815: 2811: 2804: 2802: 2801: 2796: 2791: 2789: 2788: 2779: 2765: 2762: 2757: 2739: 2737: 2736: 2734: 2733: 2724: 2710: 2698: 2695: 2694: 2666: 2658: 2654: 2643: 2634:only depends on 2633: 2622: 2618: 2614: 2596: 2592: 2588: 2574: 2572: 2571: 2566: 2561: 2559: 2542: 2541: 2540: 2521: 2516: 2514: 2513: 2504: 2503: 2485: 2482: 2477: 2459: 2455: 2448: 2446: 2445: 2430: 2425: 2423: 2422: 2410: 2396: 2395: 2360: 2358: 2357: 2352: 2350: 2343: 2335: 2326: 2324: 2310: 2309: 2308: 2289: 2279: 2271: 2266: 2258: 2253: 2245: 2240: 2232: 2223: 2219: 2217: 2210: 2209: 2199: 2192: 2191: 2181: 2174: 2173: 2148: 2140: 2131: 2129: 2115: 2114: 2113: 2094: 2084: 2076: 2071: 2063: 2058: 2050: 2045: 2037: 2032: 2024: 2015: 2011: 2009: 2002: 2001: 1991: 1984: 1983: 1973: 1966: 1965: 1933: 1932: 1930: 1929: 1926: 1923: 1909: 1908: 1906: 1905: 1902: 1899: 1885: 1884: 1882: 1881: 1878: 1875: 1861: 1851: 1840: 1833: 1831: 1830: 1825: 1820: 1818: 1801: 1800: 1799: 1780: 1775: 1771: 1769: 1762: 1761: 1751: 1744: 1743: 1733: 1726: 1725: 1704: 1700: 1698: 1697: 1695: 1694: 1682: 1673: 1672: 1670: 1669: 1657: 1648: 1641: 1640: 1609: 1607: 1606: 1601: 1596: 1594: 1577: 1563: 1558: 1556: 1555: 1546: 1545: 1528: 1522: 1519: 1514: 1496: 1492: 1491: 1489: 1488: 1476: 1462: 1461: 1430: 1428: 1427: 1422: 1420: 1418: 1401: 1396: 1394: 1393: 1384: 1370: 1367: 1362: 1344: 1340: 1339: 1337: 1336: 1324: 1310: 1309: 1281: 1264: 1262: 1261: 1256: 1251: 1249: 1235: 1218: 1213: 1211: 1210: 1201: 1187: 1184: 1179: 1161: 1157: 1155: 1154: 1152: 1151: 1139: 1127: 1120: 1119: 1091: 1074: 1072: 1071: 1066: 1064: 1042: 1040: 1039: 1027: 1024: 1019: 998: 994: 990: 989: 987: 986: 971: 968: 963: 942: 941: 934: 928: 912: 908: 906: 905: 903: 902: 890: 878: 871: 870: 838: 821: 819: 818: 813: 805: 802: 796: 790: 773: 758: 756: 755: 750: 748: 728: 715: 689: 687: 686: 681: 629: 611: 609: 608: 603: 598: 596: 595: 593: 592: 583: 569: 557: 523:geometric series 520: 501: 487: 483: 477: 473: 462: 451: 429: 427: 426: 421: 413: 411: 410: 398: 394: 393: 377: 372: 370: 369: 357: 353: 352: 336: 331: 329: 328: 319: 305: 294: 292: 291: 279: 275: 274: 258: 255: 250: 225: 210: 203: 201: 200: 195: 172: 169: 147: 125: 123: 122: 117: 114: 112: 111: 102: 88: 85: 62: 33:infinite product 29:Dirichlet series 5835: 5834: 5830: 5829: 5828: 5826: 5825: 5824: 5795: 5794: 5793: 5767:"Euler Product" 5746:"Euler product" 5722: 5717: 5649: 5635:Apostol, Tom M. 5616: 5611: 5610: 5603: 5587: 5583: 5578: 5541: 5537: 5523: 5521: 5514: 5510: 5504: 5489: 5482: 5478: 5477: 5471: 5465: 5462: 5461: 5445: 5406: 5402: 5397: 5386: 5382: 5377: 5366: 5362: 5357: 5346: 5342: 5337: 5330: 5326: 5320: 5314: 5311: 5310: 5294: 5244: 5240: 5239: 5235: 5216: 5203: 5199: 5195: 5193: 5186: 5182: 5176: 5170: 5167: 5166: 5150: 5105: 5101: 5100: 5095: 5088: 5084: 5078: 5072: 5069: 5068: 5052: 5014: 5010: 4996: 4994: 4987: 4983: 4977: 4971: 4968: 4967: 4951: 4912: 4908: 4894: 4892: 4885: 4881: 4875: 4869: 4866: 4865: 4849: 4810: 4806: 4795: 4793: 4786: 4782: 4770: 4764: 4761: 4760: 4744: 4690: 4686: 4685: 4680: 4673: 4669: 4663: 4657: 4654: 4653: 4637: 4582: 4578: 4577: 4572: 4565: 4561: 4555: 4549: 4546: 4545: 4529: 4490: 4486: 4481: 4474: 4470: 4464: 4450: 4437: 4435: 4432: 4431: 4415: 4363: 4359: 4358: 4353: 4346: 4342: 4336: 4330: 4327: 4326: 4310: 4260: 4255: 4248: 4244: 4238: 4232: 4229: 4228: 4212: 4205: 4158: 4154: 4150: 4145: 4115: 4110: 4103: 4099: 4093: 4087: 4084: 4083: 4067: 4015: 4010: 4003: 3999: 3993: 3987: 3984: 3983: 3967: 3929: 3914: 3910: 3909: 3904: 3897: 3893: 3887: 3881: 3878: 3877: 3861: 3854: 3815: 3800: 3796: 3795: 3790: 3783: 3779: 3773: 3767: 3764: 3763: 3747: 3724: 3723: 3713: 3701: 3697: 3684: 3680: 3675: 3668: 3664: 3663: 3645: 3635: 3619: 3616: 3615: 3605: 3594: 3581: 3577: 3572: 3565: 3561: 3560: 3542: 3532: 3518: 3514: 3512: 3509: 3508: 3462: 3447: 3443: 3442: 3437: 3430: 3426: 3414: 3408: 3405: 3404: 3357: 3344: 3331: 3318: 3305: 3284: 3279: 3261: 3251: 3246: 3242: 3224: 3219: 3201: 3191: 3186: 3182: 3169: 3167: 3164: 3163: 3122: 3109: 3096: 3071: 3064: 3060: 3050: 3048: 3042: 3031: 3014: 3012: 3009: 3008: 3001: 2989: 2969: 2966: 2963: 2962: 2960: 2959: 2952: 2940: 2934: 2927: 2892: 2888: 2887: 2882: 2866: 2862: 2857: 2850: 2846: 2839: 2830: 2824: 2821: 2820: 2813: 2809: 2784: 2780: 2766: 2764: 2758: 2747: 2729: 2725: 2711: 2709: 2702: 2697: 2690: 2681: 2675: 2672: 2671: 2664: 2656: 2645: 2635: 2624: 2620: 2616: 2605: 2594: 2590: 2579: 2543: 2536: 2532: 2522: 2520: 2509: 2505: 2490: 2486: 2484: 2478: 2467: 2438: 2434: 2429: 2418: 2414: 2409: 2402: 2398: 2391: 2382: 2376: 2373: 2372: 2348: 2347: 2334: 2327: 2311: 2304: 2300: 2290: 2288: 2283: 2270: 2257: 2244: 2231: 2224: 2205: 2201: 2200: 2187: 2183: 2182: 2180: 2176: 2169: 2160: 2153: 2152: 2139: 2132: 2116: 2109: 2105: 2095: 2093: 2088: 2075: 2062: 2049: 2036: 2023: 2016: 1997: 1993: 1992: 1979: 1975: 1974: 1972: 1968: 1961: 1952: 1944: 1942: 1939: 1938: 1927: 1924: 1919: 1918: 1916: 1911: 1903: 1900: 1895: 1894: 1892: 1887: 1879: 1876: 1871: 1870: 1868: 1863: 1857: 1842: 1838: 1802: 1795: 1791: 1781: 1779: 1757: 1753: 1752: 1739: 1735: 1734: 1732: 1728: 1721: 1712: 1690: 1686: 1681: 1674: 1665: 1661: 1656: 1649: 1647: 1643: 1636: 1627: 1621: 1618: 1617: 1578: 1564: 1562: 1551: 1547: 1541: 1524: 1523: 1521: 1515: 1504: 1484: 1480: 1475: 1468: 1464: 1457: 1448: 1442: 1439: 1438: 1405: 1400: 1389: 1385: 1371: 1369: 1363: 1352: 1332: 1328: 1323: 1316: 1312: 1305: 1296: 1290: 1287: 1286: 1272: 1270:Möbius function 1236: 1219: 1217: 1206: 1202: 1188: 1186: 1180: 1169: 1147: 1143: 1138: 1131: 1126: 1122: 1115: 1106: 1100: 1097: 1096: 1082: 1062: 1061: 1035: 1031: 1026: 1020: 1009: 996: 995: 979: 975: 970: 964: 953: 948: 944: 937: 924: 913: 898: 894: 889: 882: 877: 873: 866: 857: 849: 847: 844: 843: 829: 801: 792: 786: 769: 767: 764: 763: 744: 742: 739: 738: 735: 727: 721: 713: 699:complex numbers 654: 651: 650: 646:in some region 640: 620: 588: 584: 570: 568: 561: 556: 533: 530: 529: 507: 492: 485: 479: 475: 464: 453: 442: 403: 399: 389: 385: 378: 376: 362: 358: 348: 344: 337: 335: 324: 320: 306: 304: 284: 280: 270: 266: 259: 257: 251: 240: 234: 231: 230: 212: 208: 168: 143: 137: 134: 133: 107: 103: 89: 87: 81: 75: 72: 71: 60: 59:In general, if 57: 17: 12: 11: 5: 5833: 5823: 5822: 5817: 5812: 5807: 5792: 5791: 5778: 5759: 5741: 5723: 5721: 5720:External links 5718: 5716: 5715: 5709: 5695: 5671: 5647: 5631: 5617: 5615: 5612: 5609: 5608: 5601: 5580: 5579: 5577: 5574: 5573: 5572: 5571: 5570: 5559: 5556: 5552: 5544: 5540: 5535: 5532: 5529: 5526: 5520: 5517: 5513: 5507: 5502: 5496: 5493: 5488: 5485: 5481: 5474: 5470: 5456: 5455: 5438: 5437: 5436: 5435: 5424: 5421: 5417: 5409: 5405: 5401: 5396: 5389: 5385: 5381: 5376: 5369: 5365: 5361: 5356: 5349: 5345: 5341: 5336: 5333: 5329: 5323: 5319: 5305: 5304: 5288: 5287: 5286: 5285: 5274: 5271: 5267: 5259: 5255: 5252: 5247: 5243: 5238: 5234: 5231: 5228: 5225: 5222: 5219: 5214: 5211: 5206: 5202: 5198: 5192: 5189: 5185: 5179: 5175: 5161: 5160: 5144: 5143: 5142: 5141: 5130: 5127: 5123: 5116: 5113: 5108: 5104: 5099: 5094: 5091: 5087: 5081: 5077: 5063: 5062: 5046: 5045: 5044: 5043: 5032: 5029: 5025: 5017: 5013: 5008: 5005: 5002: 4999: 4993: 4990: 4986: 4980: 4976: 4962: 4961: 4944: 4943: 4942: 4941: 4930: 4927: 4923: 4915: 4911: 4906: 4903: 4900: 4897: 4891: 4888: 4884: 4878: 4874: 4860: 4859: 4842: 4841: 4840: 4839: 4828: 4825: 4821: 4813: 4809: 4804: 4801: 4798: 4792: 4789: 4785: 4779: 4776: 4773: 4769: 4755: 4754: 4738: 4737: 4736: 4735: 4724: 4721: 4717: 4710: 4707: 4704: 4701: 4698: 4693: 4689: 4684: 4679: 4676: 4672: 4666: 4662: 4648: 4647: 4630: 4629: 4628: 4627: 4616: 4613: 4609: 4602: 4599: 4596: 4593: 4590: 4585: 4581: 4576: 4571: 4568: 4564: 4558: 4554: 4540: 4539: 4522: 4521: 4520: 4519: 4508: 4505: 4501: 4493: 4489: 4485: 4480: 4477: 4473: 4467: 4463: 4457: 4454: 4449: 4444: 4441: 4426: 4425: 4408: 4407: 4406: 4405: 4394: 4391: 4387: 4380: 4377: 4374: 4371: 4366: 4362: 4357: 4352: 4349: 4345: 4339: 4335: 4321: 4320: 4306: 4305: 4304: 4303: 4292: 4289: 4285: 4278: 4275: 4272: 4269: 4266: 4263: 4259: 4254: 4251: 4247: 4241: 4237: 4223: 4222: 4198: 4197: 4196: 4195: 4184: 4181: 4178: 4175: 4172: 4169: 4161: 4157: 4153: 4149: 4144: 4140: 4133: 4130: 4127: 4124: 4121: 4118: 4114: 4109: 4106: 4102: 4096: 4092: 4078: 4077: 4061: 4060: 4059: 4058: 4047: 4044: 4040: 4033: 4030: 4027: 4024: 4021: 4018: 4014: 4009: 4006: 4002: 3996: 3992: 3978: 3977: 3961: 3960: 3959: 3958: 3947: 3944: 3940: 3932: 3927: 3923: 3920: 3917: 3913: 3908: 3903: 3900: 3896: 3890: 3886: 3872: 3871: 3847: 3846: 3845: 3844: 3833: 3830: 3826: 3818: 3813: 3809: 3806: 3803: 3799: 3794: 3789: 3786: 3782: 3776: 3772: 3758: 3757: 3740: 3739: 3738: 3737: 3722: 3719: 3716: 3714: 3708: 3705: 3700: 3695: 3687: 3683: 3679: 3674: 3671: 3667: 3659: 3656: 3652: 3649: 3644: 3641: 3638: 3634: 3627: 3623: 3618: 3617: 3614: 3611: 3608: 3606: 3601: 3598: 3592: 3584: 3580: 3576: 3571: 3568: 3564: 3556: 3553: 3549: 3546: 3541: 3538: 3535: 3531: 3525: 3522: 3517: 3516: 3503: 3502: 3494: 3493: 3492: 3491: 3480: 3477: 3473: 3465: 3460: 3456: 3453: 3450: 3446: 3441: 3436: 3433: 3429: 3423: 3420: 3417: 3413: 3399: 3398: 3384: 3383: 3372: 3369: 3364: 3361: 3356: 3351: 3348: 3343: 3338: 3335: 3330: 3325: 3322: 3317: 3312: 3309: 3304: 3300: 3293: 3290: 3287: 3283: 3275: 3272: 3268: 3265: 3260: 3257: 3254: 3250: 3245: 3240: 3233: 3230: 3227: 3223: 3215: 3212: 3208: 3205: 3200: 3197: 3194: 3190: 3185: 3181: 3176: 3173: 3149: 3148: 3137: 3134: 3129: 3126: 3121: 3116: 3113: 3108: 3103: 3100: 3095: 3092: 3089: 3083: 3080: 3077: 3074: 3067: 3063: 3059: 3056: 3053: 3045: 3040: 3037: 3034: 3030: 3026: 3021: 3018: 2988: 2985: 2936: 2924: 2923: 2909: 2906: 2903: 2900: 2895: 2891: 2886: 2881: 2877: 2869: 2865: 2861: 2856: 2853: 2849: 2842: 2837: 2833: 2829: 2806: 2805: 2794: 2787: 2783: 2778: 2775: 2772: 2769: 2761: 2756: 2753: 2750: 2746: 2742: 2732: 2728: 2723: 2720: 2717: 2714: 2708: 2705: 2701: 2693: 2688: 2684: 2680: 2576: 2575: 2564: 2558: 2555: 2552: 2549: 2546: 2539: 2535: 2531: 2528: 2525: 2519: 2512: 2508: 2502: 2499: 2496: 2493: 2489: 2481: 2476: 2473: 2470: 2466: 2462: 2458: 2454: 2451: 2444: 2441: 2437: 2433: 2428: 2421: 2417: 2413: 2408: 2405: 2401: 2394: 2389: 2385: 2381: 2362: 2361: 2346: 2341: 2338: 2333: 2330: 2328: 2323: 2320: 2317: 2314: 2307: 2303: 2299: 2296: 2293: 2287: 2284: 2282: 2277: 2274: 2269: 2264: 2261: 2256: 2251: 2248: 2243: 2238: 2235: 2230: 2227: 2225: 2222: 2216: 2213: 2208: 2204: 2198: 2195: 2190: 2186: 2179: 2172: 2167: 2163: 2159: 2155: 2154: 2151: 2146: 2143: 2138: 2135: 2133: 2128: 2125: 2122: 2119: 2112: 2108: 2104: 2101: 2098: 2092: 2089: 2087: 2082: 2079: 2074: 2069: 2066: 2061: 2056: 2053: 2048: 2043: 2040: 2035: 2030: 2027: 2022: 2019: 2017: 2014: 2008: 2005: 2000: 1996: 1990: 1987: 1982: 1978: 1971: 1964: 1959: 1955: 1951: 1947: 1946: 1835: 1834: 1823: 1817: 1814: 1811: 1808: 1805: 1798: 1794: 1790: 1787: 1784: 1778: 1774: 1768: 1765: 1760: 1756: 1750: 1747: 1742: 1738: 1731: 1724: 1719: 1715: 1711: 1707: 1703: 1693: 1689: 1685: 1680: 1677: 1668: 1664: 1660: 1655: 1652: 1646: 1639: 1634: 1630: 1626: 1611: 1610: 1599: 1593: 1590: 1587: 1584: 1581: 1576: 1573: 1570: 1567: 1561: 1554: 1550: 1544: 1540: 1537: 1534: 1531: 1527: 1518: 1513: 1510: 1507: 1503: 1499: 1495: 1487: 1483: 1479: 1474: 1471: 1467: 1460: 1455: 1451: 1447: 1432: 1431: 1417: 1414: 1411: 1408: 1404: 1399: 1392: 1388: 1383: 1380: 1377: 1374: 1366: 1361: 1358: 1355: 1351: 1347: 1343: 1335: 1331: 1327: 1322: 1319: 1315: 1308: 1303: 1299: 1295: 1266: 1265: 1254: 1248: 1245: 1242: 1239: 1234: 1231: 1228: 1225: 1222: 1216: 1209: 1205: 1200: 1197: 1194: 1191: 1183: 1178: 1175: 1172: 1168: 1164: 1160: 1150: 1146: 1142: 1137: 1134: 1130: 1125: 1118: 1113: 1109: 1105: 1078:while for the 1076: 1075: 1060: 1057: 1054: 1051: 1048: 1045: 1038: 1034: 1030: 1023: 1018: 1015: 1012: 1008: 1004: 1001: 999: 997: 993: 985: 982: 978: 974: 967: 962: 959: 956: 952: 947: 940: 933: 927: 923: 919: 916: 914: 911: 901: 897: 893: 888: 885: 881: 876: 869: 864: 860: 856: 852: 851: 823: 822: 811: 808: 803: is prime 800: 795: 789: 785: 782: 779: 776: 772: 747: 734: 731: 723: 691: 690: 679: 676: 673: 670: 667: 664: 661: 658: 639: 636: 613: 612: 601: 591: 587: 582: 579: 576: 573: 567: 564: 560: 555: 552: 549: 546: 543: 540: 537: 431: 430: 419: 416: 409: 406: 402: 397: 392: 388: 384: 381: 375: 368: 365: 361: 356: 351: 347: 343: 340: 334: 327: 323: 318: 315: 312: 309: 303: 300: 297: 290: 287: 283: 278: 273: 269: 265: 262: 254: 249: 246: 243: 239: 205: 204: 193: 190: 187: 184: 181: 178: 175: 166: 163: 160: 157: 154: 151: 146: 142: 127: 126: 110: 106: 101: 98: 95: 92: 84: 80: 56: 53: 45:Leonhard Euler 15: 9: 6: 4: 3: 2: 5832: 5821: 5818: 5816: 5813: 5811: 5808: 5806: 5803: 5802: 5800: 5788: 5784: 5779: 5774: 5773: 5768: 5765: 5760: 5757: 5753: 5752: 5747: 5742: 5740: 5738: 5734: 5730: 5729:Euler product 5725: 5724: 5714: 5711:G. Niklasch, 5710: 5708: 5707:0-387-25529-X 5704: 5700: 5696: 5694: 5691: 5690:0-19-853171-0 5687: 5683: 5679: 5675: 5672: 5670: 5666: 5662: 5658: 5654: 5650: 5644: 5640: 5636: 5632: 5630: 5626: 5622: 5619: 5618: 5604: 5602:9781848165267 5598: 5594: 5593: 5585: 5581: 5557: 5554: 5550: 5542: 5538: 5533: 5530: 5527: 5524: 5518: 5515: 5511: 5505: 5500: 5494: 5491: 5486: 5483: 5479: 5472: 5468: 5460: 5459: 5458: 5457: 5452: 5448: 5444: 5440: 5439: 5422: 5419: 5415: 5407: 5403: 5399: 5394: 5387: 5383: 5379: 5374: 5367: 5363: 5359: 5354: 5347: 5343: 5339: 5334: 5331: 5327: 5321: 5317: 5309: 5308: 5307: 5306: 5301: 5297: 5293: 5290: 5289: 5272: 5269: 5265: 5257: 5253: 5250: 5245: 5241: 5236: 5229: 5226: 5223: 5217: 5212: 5209: 5204: 5200: 5196: 5190: 5187: 5183: 5177: 5173: 5165: 5164: 5163: 5162: 5157: 5153: 5149: 5146: 5145: 5128: 5125: 5121: 5114: 5111: 5106: 5102: 5097: 5092: 5089: 5085: 5079: 5075: 5067: 5066: 5065: 5064: 5059: 5055: 5051: 5048: 5047: 5030: 5027: 5023: 5015: 5011: 5006: 5003: 5000: 4997: 4991: 4988: 4984: 4978: 4974: 4966: 4965: 4964: 4963: 4958: 4954: 4950: 4946: 4945: 4928: 4925: 4921: 4913: 4909: 4904: 4901: 4898: 4895: 4889: 4886: 4882: 4876: 4872: 4864: 4863: 4862: 4861: 4856: 4852: 4848: 4844: 4843: 4826: 4823: 4819: 4811: 4807: 4802: 4799: 4796: 4790: 4787: 4783: 4777: 4774: 4771: 4767: 4759: 4758: 4757: 4756: 4751: 4747: 4743: 4740: 4739: 4722: 4719: 4715: 4705: 4702: 4699: 4691: 4687: 4682: 4677: 4674: 4670: 4664: 4660: 4652: 4651: 4650: 4649: 4644: 4640: 4636: 4632: 4631: 4614: 4611: 4607: 4597: 4594: 4591: 4583: 4579: 4574: 4569: 4566: 4562: 4556: 4552: 4544: 4543: 4542: 4541: 4536: 4532: 4528: 4524: 4523: 4506: 4503: 4499: 4491: 4487: 4483: 4478: 4475: 4471: 4465: 4461: 4455: 4452: 4447: 4442: 4439: 4430: 4429: 4428: 4427: 4422: 4418: 4414: 4410: 4409: 4392: 4389: 4385: 4378: 4375: 4372: 4369: 4364: 4360: 4355: 4350: 4347: 4343: 4337: 4333: 4325: 4324: 4323: 4322: 4317: 4313: 4308: 4307: 4290: 4287: 4283: 4273: 4270: 4267: 4261: 4257: 4252: 4249: 4245: 4239: 4235: 4227: 4226: 4225: 4224: 4219: 4215: 4209: 4204: 4200: 4199: 4182: 4179: 4173: 4167: 4159: 4155: 4151: 4147: 4142: 4138: 4128: 4125: 4122: 4116: 4112: 4107: 4104: 4100: 4094: 4090: 4082: 4081: 4080: 4079: 4074: 4070: 4066: 4063: 4062: 4045: 4042: 4038: 4028: 4025: 4022: 4016: 4012: 4007: 4004: 4000: 3994: 3990: 3982: 3981: 3980: 3979: 3974: 3970: 3966: 3963: 3962: 3945: 3942: 3938: 3930: 3925: 3921: 3918: 3915: 3911: 3906: 3901: 3898: 3894: 3888: 3884: 3876: 3875: 3874: 3873: 3868: 3864: 3858: 3853: 3849: 3848: 3831: 3828: 3824: 3816: 3811: 3807: 3804: 3801: 3797: 3792: 3787: 3784: 3780: 3774: 3770: 3762: 3761: 3760: 3759: 3755: 3750: 3745: 3742: 3741: 3720: 3717: 3715: 3706: 3703: 3698: 3693: 3685: 3681: 3677: 3672: 3669: 3665: 3654: 3650: 3642: 3639: 3636: 3632: 3625: 3621: 3612: 3609: 3607: 3599: 3596: 3590: 3582: 3578: 3574: 3569: 3566: 3562: 3551: 3547: 3539: 3536: 3533: 3529: 3523: 3520: 3507: 3506: 3505: 3504: 3500: 3496: 3495: 3478: 3475: 3471: 3463: 3458: 3454: 3451: 3448: 3444: 3439: 3434: 3431: 3427: 3421: 3418: 3415: 3411: 3403: 3402: 3401: 3400: 3396: 3392: 3391: 3390: 3387: 3370: 3367: 3362: 3359: 3354: 3349: 3346: 3341: 3336: 3333: 3328: 3323: 3320: 3315: 3310: 3307: 3302: 3298: 3291: 3288: 3285: 3281: 3270: 3266: 3258: 3255: 3252: 3248: 3243: 3238: 3231: 3228: 3225: 3221: 3210: 3206: 3198: 3195: 3192: 3188: 3183: 3179: 3174: 3171: 3162: 3161: 3160: 3158: 3154: 3135: 3132: 3127: 3124: 3119: 3114: 3111: 3106: 3101: 3098: 3093: 3090: 3087: 3081: 3078: 3075: 3072: 3065: 3057: 3054: 3038: 3035: 3032: 3028: 3024: 3019: 3016: 3007: 3006: 3005: 3004: 2996: 2994: 2984: 2976: 2972: 2955: 2950: 2949:polylogarithm 2944: 2939: 2930: 2904: 2898: 2893: 2889: 2884: 2879: 2875: 2867: 2863: 2859: 2854: 2851: 2847: 2835: 2831: 2827: 2819: 2818: 2817: 2792: 2785: 2781: 2773: 2767: 2754: 2751: 2748: 2744: 2740: 2730: 2726: 2718: 2712: 2706: 2703: 2699: 2686: 2682: 2678: 2670: 2669: 2668: 2662: 2652: 2648: 2642: 2638: 2631: 2627: 2612: 2608: 2602: 2600: 2586: 2582: 2562: 2553: 2550: 2544: 2537: 2529: 2523: 2517: 2510: 2506: 2497: 2491: 2487: 2474: 2471: 2468: 2464: 2460: 2456: 2452: 2449: 2442: 2439: 2435: 2431: 2426: 2419: 2415: 2411: 2406: 2403: 2399: 2387: 2383: 2379: 2371: 2370: 2369: 2367: 2344: 2339: 2336: 2331: 2329: 2318: 2312: 2305: 2297: 2291: 2285: 2280: 2275: 2272: 2267: 2262: 2259: 2254: 2249: 2246: 2241: 2236: 2233: 2228: 2226: 2220: 2214: 2211: 2206: 2202: 2196: 2193: 2188: 2184: 2177: 2165: 2161: 2157: 2149: 2144: 2141: 2136: 2134: 2123: 2117: 2110: 2102: 2096: 2090: 2085: 2080: 2077: 2072: 2067: 2064: 2059: 2054: 2051: 2046: 2041: 2038: 2033: 2028: 2025: 2020: 2018: 2012: 2006: 2003: 1998: 1994: 1988: 1985: 1980: 1976: 1969: 1957: 1953: 1949: 1937: 1936: 1935: 1922: 1914: 1898: 1890: 1874: 1866: 1860: 1855: 1849: 1845: 1821: 1812: 1809: 1803: 1796: 1788: 1782: 1776: 1772: 1766: 1763: 1758: 1754: 1748: 1745: 1740: 1736: 1729: 1717: 1713: 1709: 1705: 1701: 1691: 1687: 1683: 1678: 1675: 1666: 1662: 1658: 1653: 1650: 1644: 1632: 1628: 1624: 1616: 1615: 1614: 1597: 1588: 1585: 1579: 1571: 1565: 1559: 1552: 1548: 1535: 1529: 1511: 1508: 1505: 1501: 1497: 1493: 1485: 1481: 1477: 1472: 1469: 1465: 1453: 1449: 1445: 1437: 1436: 1435: 1412: 1406: 1402: 1397: 1390: 1386: 1378: 1372: 1359: 1356: 1353: 1349: 1345: 1341: 1333: 1329: 1325: 1320: 1317: 1313: 1301: 1297: 1293: 1285: 1284: 1283: 1279: 1275: 1271: 1252: 1243: 1237: 1229: 1226: 1220: 1214: 1207: 1203: 1195: 1189: 1176: 1173: 1170: 1166: 1162: 1158: 1148: 1144: 1140: 1135: 1132: 1128: 1123: 1111: 1107: 1103: 1095: 1094: 1093: 1089: 1085: 1081: 1058: 1052: 1046: 1043: 1036: 1032: 1028: 1016: 1013: 1010: 1006: 1002: 1000: 991: 983: 980: 976: 972: 960: 957: 954: 950: 945: 931: 925: 921: 917: 915: 909: 899: 895: 891: 886: 883: 879: 874: 862: 858: 854: 842: 841: 840: 836: 832: 828: 809: 798: 783: 780: 774: 762: 761: 760: 730: 726: 719: 711: 707: 706:modular forms 702: 700: 696: 677: 674: 671: 665: 659: 656: 649: 648: 647: 645: 635: 633: 627: 623: 618: 599: 589: 585: 577: 571: 565: 562: 558: 553: 547: 544: 541: 535: 528: 527: 526: 524: 518: 514: 510: 505: 499: 495: 489: 482: 471: 467: 460: 456: 449: 445: 440: 436: 417: 414: 407: 404: 400: 390: 386: 379: 373: 366: 363: 359: 349: 345: 338: 332: 325: 321: 313: 307: 301: 298: 295: 288: 285: 281: 271: 267: 260: 247: 244: 241: 237: 229: 228: 227: 223: 219: 215: 191: 188: 182: 176: 173: 161: 158: 155: 149: 144: 140: 132: 131: 130: 108: 104: 96: 90: 82: 78: 70: 69: 68: 66: 63:is a bounded 52: 50: 46: 43:as proven by 42: 38: 37:prime numbers 34: 30: 26: 25:Euler product 22: 21:number theory 5787:the original 5770: 5749: 5726: 5712: 5698: 5692: 5681: 5668: 5638: 5628: 5624: 5591: 5584: 5558:0.0013176... 4207: 3856: 3388: 3385: 3150: 2997: 2990: 2974: 2970: 2953: 2942: 2937: 2928: 2925: 2807: 2650: 2646: 2640: 2636: 2629: 2625: 2610: 2606: 2603: 2584: 2580: 2577: 2363: 1920: 1912: 1896: 1888: 1872: 1864: 1858: 1856:multiple of 1853: 1847: 1843: 1836: 1612: 1433: 1277: 1273: 1267: 1087: 1083: 1077: 834: 830: 824: 736: 724: 703: 692: 641: 625: 621: 614: 516: 512: 508: 497: 493: 490: 480: 469: 465: 458: 454: 447: 443: 438: 432: 221: 217: 213: 206: 129:is equal to 128: 58: 24: 18: 5678:E.M. Wright 5423:0.678234... 5273:2.596536... 5129:0.575959... 5031:0.286747... 4929:0.428249... 4827:0.723648... 4723:1.339784... 4615:0.881513... 4507:0.661317... 4393:1.419562... 4291:0.704442... 4183:1.943596... 4046:0.373955... 3946:0.775883... 3832:2.826419... 3721:0.764223... 3613:0.764223... 3479:0.660161... 2599:square-free 638:Convergence 226:is the sum 35:indexed by 5799:Categories 5733:PlanetMath 5674:G.H. Hardy 5665:0335.10001 5614:References 3746:(sequence 2619:, so that 2601:divisors. 716:, and the 695:half-plane 506:, so that 55:Definition 5772:MathWorld 5756:EMS Press 5487:− 5469:∏ 5395:− 5335:− 5318:∏ 5251:− 5210:− 5174:∏ 5112:− 5093:− 5076:∏ 5004:− 4992:− 4975:∏ 4902:− 4890:− 4873:∏ 4791:− 4768:∏ 4703:− 4661:∏ 4570:− 4553:∏ 4479:− 4462:∏ 4376:− 4334:∏ 4253:− 4236:∏ 4168:ζ 4156:π 4126:− 4091:∏ 4026:− 4008:− 3991:∏ 3902:− 3885:∏ 3805:− 3771:∏ 3699:− 3673:− 3640:≡ 3633:∏ 3570:− 3537:≡ 3530:∏ 3521:π 3452:− 3435:− 3412:∏ 3368:⋯ 3355:⋅ 3342:⋅ 3329:⋅ 3316:⋅ 3256:≡ 3249:∏ 3229:− 3196:≡ 3189:∏ 3172:π 3136:⋯ 3120:− 3094:− 3055:− 3044:∞ 3029:∑ 3017:π 2993:constants 2899:⁡ 2880:≈ 2855:− 2836:∈ 2828:∏ 2768:χ 2760:∞ 2745:∑ 2713:χ 2707:− 2687:∈ 2679:∏ 2545:ζ 2524:ζ 2492:ω 2480:∞ 2465:∑ 2453:⋯ 2388:∈ 2380:∏ 2366:Ramanujan 2313:ζ 2292:ζ 2281:⋯ 2268:⋅ 2255:⋅ 2242:⋅ 2212:− 2166:∈ 2158:∏ 2118:ζ 2097:ζ 2086:⋯ 2073:⋅ 2060:⋅ 2047:⋅ 2034:⋅ 2004:− 1958:∈ 1950:∏ 1804:ζ 1783:ζ 1764:− 1718:∈ 1710:∏ 1679:− 1633:∈ 1625:∏ 1580:ζ 1566:ζ 1530:μ 1517:∞ 1502:∑ 1454:∈ 1446:∏ 1407:ζ 1373:μ 1365:∞ 1350:∑ 1321:− 1302:∈ 1294:∏ 1238:ζ 1221:ζ 1190:λ 1182:∞ 1167:∑ 1112:∈ 1104:∏ 1047:ζ 1022:∞ 1007:∑ 966:∞ 951:∑ 932:∈ 922:∏ 887:− 863:∈ 855:∏ 784:∈ 660:⁡ 566:− 474:whenever 418:⋯ 253:∞ 238:∑ 177:⁡ 170:for  141:∏ 79:∑ 5637:(1976), 5621:G. Polya 1854:rational 1092:, it is 1090:) = (−1) 733:Examples 619:, where 31:into an 5657:0434929 5451:A118228 5449::  5300:A175639 5298::  5156:A175640 5154::  5058:A065478 5056::  4957:A065473 4955::  4855:A065464 4853::  4750:A065476 4748::  4643:A065483 4641::  4535:A065465 4533::  4421:A065493 4419::  4316:A065489 4314::  4218:A065463 4216::  4073:A082695 4071::  3973:A005596 3971::  3867:A065472 3865::  3752:in the 3749:A065485 2980:⁠ 2961:⁠ 2947:is the 2667:, then 2661:coprime 2659:is not 1934:, then 1931:⁠ 1917:⁠ 1907:⁠ 1893:⁠ 1883:⁠ 1869:⁠ 697:in the 525:. Then 5705:  5688:  5663:  5655:  5645:  5599:  2951:. For 2933:where 2931:> 1 2644:, and 2593:, and 2578:where 1915:(8) = 1910:, and 1891:(4) = 1867:(2) = 935:  929:  439:formal 211:, and 5576:Notes 2653:) = 0 628:) = 1 521:is a 23:, an 5703:ISBN 5686:ISBN 5676:and 5643:ISBN 5597:ISBN 5447:OEIS 5441:The 5296:OEIS 5152:OEIS 5054:OEIS 4953:OEIS 4947:The 4851:OEIS 4845:The 4775:> 4746:OEIS 4639:OEIS 4633:The 4531:OEIS 4525:The 4417:OEIS 4411:The 4312:OEIS 4214:OEIS 4201:The 4069:OEIS 3969:OEIS 3863:OEIS 3850:The 3754:OEIS 3497:The 3419:> 3393:The 2998:The 2926:for 2639:mod 2276:2400 2273:2402 1928:9450 1434:and 1282:are 720:for 672:> 189:> 5731:on 5661:Zbl 4210:(2) 4148:315 3859:(2) 3651:mod 3548:mod 3267:mod 3207:mod 2956:= 1 2663:to 2655:if 2604:If 2263:624 2260:626 2081:120 2078:122 502:is 19:In 5801:: 5769:. 5754:, 5748:, 5680:, 5659:, 5653:MR 5651:, 5623:, 3756:): 3363:12 3360:13 3350:12 3347:11 2983:. 2935:Li 2890:Li 2250:80 2247:82 2237:15 2234:17 2068:48 2065:50 2055:24 2052:26 2039:10 1904:90 1886:, 729:. 722:GL 657:Re 634:. 515:, 488:. 220:, 192:1. 174:Re 51:. 5775:. 5739:. 5606:. 5555:= 5551:) 5543:2 5539:p 5534:1 5531:+ 5528:p 5525:7 5519:+ 5516:1 5512:( 5506:7 5501:) 5495:p 5492:1 5484:1 5480:( 5473:p 5454:: 5420:= 5416:) 5408:6 5404:p 5400:1 5388:5 5384:p 5380:1 5375:+ 5368:4 5364:p 5360:2 5355:+ 5348:3 5344:p 5340:3 5332:1 5328:( 5322:p 5303:: 5270:= 5266:) 5258:) 5254:1 5246:2 5242:p 5237:( 5233:) 5230:1 5227:+ 5224:p 5221:( 5218:p 5213:1 5205:2 5201:p 5197:3 5191:+ 5188:1 5184:( 5178:p 5159:: 5126:= 5122:) 5115:1 5107:3 5103:p 5098:p 5090:1 5086:( 5080:p 5061:: 5028:= 5024:) 5016:3 5012:p 5007:2 5001:p 4998:3 4989:1 4985:( 4979:p 4960:: 4926:= 4922:) 4914:3 4910:p 4905:1 4899:p 4896:2 4887:1 4883:( 4877:p 4858:: 4824:= 4820:) 4812:3 4808:p 4803:2 4800:+ 4797:p 4788:1 4784:( 4778:2 4772:p 4753:: 4720:= 4716:) 4709:) 4706:1 4700:p 4697:( 4692:2 4688:p 4683:1 4678:+ 4675:1 4671:( 4665:p 4646:: 4612:= 4608:) 4601:) 4598:1 4595:+ 4592:p 4589:( 4584:2 4580:p 4575:1 4567:1 4563:( 4557:p 4538:: 4504:= 4500:) 4492:2 4488:p 4484:2 4476:1 4472:( 4466:p 4456:2 4453:1 4448:+ 4443:2 4440:1 4424:: 4390:= 4386:) 4379:1 4373:p 4370:+ 4365:2 4361:p 4356:1 4351:+ 4348:1 4344:( 4338:p 4319:: 4288:= 4284:) 4277:) 4274:1 4271:+ 4268:p 4265:( 4262:p 4258:1 4250:1 4246:( 4240:p 4221:: 4208:ζ 4206:× 4180:= 4177:) 4174:3 4171:( 4160:4 4152:2 4143:= 4139:) 4132:) 4129:1 4123:p 4120:( 4117:p 4113:1 4108:+ 4105:1 4101:( 4095:p 4076:: 4043:= 4039:) 4032:) 4029:1 4023:p 4020:( 4017:p 4013:1 4005:1 4001:( 3995:p 3976:: 3943:= 3939:) 3931:2 3926:) 3922:1 3919:+ 3916:p 3912:( 3907:1 3899:1 3895:( 3889:p 3870:: 3857:ζ 3855:× 3829:= 3825:) 3817:2 3812:) 3808:1 3802:p 3798:( 3793:1 3788:+ 3785:1 3781:( 3775:p 3718:= 3707:2 3704:1 3694:) 3686:2 3682:p 3678:1 3670:1 3666:( 3658:) 3655:4 3648:( 3643:3 3637:p 3626:2 3622:1 3610:= 3600:2 3597:1 3591:) 3583:2 3579:p 3575:1 3567:1 3563:( 3555:) 3552:4 3545:( 3540:1 3534:p 3524:4 3501:: 3476:= 3472:) 3464:2 3459:) 3455:1 3449:p 3445:( 3440:1 3432:1 3428:( 3422:2 3416:p 3397:: 3371:, 3337:8 3334:7 3324:4 3321:5 3311:4 3308:3 3303:= 3299:) 3292:1 3289:+ 3286:p 3282:p 3274:) 3271:4 3264:( 3259:3 3253:p 3244:( 3239:) 3232:1 3226:p 3222:p 3214:) 3211:4 3204:( 3199:1 3193:p 3184:( 3180:= 3175:4 3133:+ 3128:7 3125:1 3115:5 3112:1 3107:+ 3102:3 3099:1 3091:1 3088:= 3082:1 3079:+ 3076:n 3073:2 3066:n 3062:) 3058:1 3052:( 3039:0 3036:= 3033:n 3025:= 3020:4 3002:π 2977:) 2975:s 2973:( 2971:ζ 2967:/ 2964:1 2954:x 2945:) 2943:x 2941:( 2938:s 2929:s 2908:) 2905:x 2902:( 2894:s 2885:1 2876:) 2868:s 2864:p 2860:1 2852:x 2848:( 2841:P 2832:p 2814:N 2810:p 2793:. 2786:s 2782:n 2777:) 2774:n 2771:( 2755:1 2752:= 2749:n 2741:= 2731:s 2727:p 2722:) 2719:p 2716:( 2704:1 2700:1 2692:P 2683:p 2665:N 2657:n 2651:n 2649:( 2647:χ 2641:N 2637:n 2632:) 2630:n 2628:( 2626:χ 2621:χ 2617:N 2613:) 2611:n 2609:( 2607:χ 2595:2 2591:n 2587:) 2585:n 2583:( 2581:ω 2563:, 2557:) 2554:s 2551:2 2548:( 2538:2 2534:) 2530:s 2527:( 2518:= 2511:s 2507:n 2501:) 2498:n 2495:( 2488:2 2475:1 2472:= 2469:n 2461:= 2457:) 2450:+ 2443:s 2440:2 2436:p 2432:2 2427:+ 2420:s 2416:p 2412:2 2407:+ 2404:1 2400:( 2393:P 2384:p 2345:, 2340:6 2337:7 2332:= 2322:) 2319:8 2316:( 2306:2 2302:) 2298:4 2295:( 2286:= 2229:= 2221:) 2215:1 2207:4 2203:p 2197:1 2194:+ 2189:4 2185:p 2178:( 2171:P 2162:p 2150:, 2145:2 2142:5 2137:= 2127:) 2124:4 2121:( 2111:2 2107:) 2103:2 2100:( 2091:= 2042:8 2029:3 2026:5 2021:= 2013:) 2007:1 1999:2 1995:p 1989:1 1986:+ 1981:2 1977:p 1970:( 1963:P 1954:p 1925:/ 1921:π 1913:ζ 1901:/ 1897:π 1889:ζ 1880:6 1877:/ 1873:π 1865:ζ 1859:π 1850:) 1848:s 1846:( 1844:ζ 1839:s 1822:. 1816:) 1813:s 1810:2 1807:( 1797:2 1793:) 1789:s 1786:( 1777:= 1773:) 1767:1 1759:s 1755:p 1749:1 1746:+ 1741:s 1737:p 1730:( 1723:P 1714:p 1706:= 1702:) 1692:s 1688:p 1684:1 1676:1 1667:s 1663:p 1659:1 1654:+ 1651:1 1645:( 1638:P 1629:p 1598:. 1592:) 1589:s 1586:2 1583:( 1575:) 1572:s 1569:( 1560:= 1553:s 1549:n 1543:| 1539:) 1536:n 1533:( 1526:| 1512:1 1509:= 1506:n 1498:= 1494:) 1486:s 1482:p 1478:1 1473:+ 1470:1 1466:( 1459:P 1450:p 1416:) 1413:s 1410:( 1403:1 1398:= 1391:s 1387:n 1382:) 1379:n 1376:( 1360:1 1357:= 1354:n 1346:= 1342:) 1334:s 1330:p 1326:1 1318:1 1314:( 1307:P 1298:p 1280:) 1278:n 1276:( 1274:μ 1253:. 1247:) 1244:s 1241:( 1233:) 1230:s 1227:2 1224:( 1215:= 1208:s 1204:n 1199:) 1196:n 1193:( 1177:1 1174:= 1171:n 1163:= 1159:) 1149:s 1145:p 1141:1 1136:+ 1133:1 1129:1 1124:( 1117:P 1108:p 1088:n 1086:( 1084:λ 1059:. 1056:) 1053:s 1050:( 1044:= 1037:s 1033:n 1029:1 1017:1 1014:= 1011:n 1003:= 992:) 984:s 981:k 977:p 973:1 961:0 958:= 955:k 946:( 939:P 926:p 918:= 910:) 900:s 896:p 892:1 884:1 880:1 875:( 868:P 859:p 837:) 835:s 833:( 831:ζ 810:. 807:} 799:p 794:| 788:N 781:p 778:{ 775:= 771:P 746:P 725:m 714:m 678:, 675:C 669:) 666:s 663:( 626:n 624:( 622:a 600:, 590:s 586:p 581:) 578:p 575:( 572:a 563:1 559:1 554:= 551:) 548:s 545:, 542:p 539:( 536:P 519:) 517:s 513:p 511:( 509:P 500:) 498:n 496:( 494:a 486:p 481:p 476:n 472:) 470:p 468:( 466:a 461:) 459:n 457:( 455:a 450:) 448:n 446:( 444:a 415:+ 408:s 405:3 401:p 396:) 391:3 387:p 383:( 380:a 374:+ 367:s 364:2 360:p 355:) 350:2 346:p 342:( 339:a 333:+ 326:s 322:p 317:) 314:p 311:( 308:a 302:+ 299:1 296:= 289:s 286:k 282:p 277:) 272:k 268:p 264:( 261:a 248:0 245:= 242:k 224:) 222:s 218:p 216:( 214:P 209:p 186:) 183:s 180:( 165:) 162:s 159:, 156:p 153:( 150:P 145:p 109:s 105:n 100:) 97:n 94:( 91:a 83:n 61:a

Index

number theory
Dirichlet series
infinite product
prime numbers
the sum of all positive integers raised to a certain power
Leonhard Euler
Riemann zeta function
multiplicative function
generating functions
totally multiplicative
geometric series
Riemann zeta function
Dirichlet characters
absolutely convergent
half-plane
complex numbers
modular forms
Langlands philosophy
representation theory
Riemann zeta function
Liouville function
Möbius function
Ramanujan
square-free
coprime
polylogarithm
constants
Leibniz formula for π
Dirichlet series
superparticular ratios

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