Content-Length: 29321 | pFad | https://dlmf.nist.gov/./../././././bib/../././27.20

DLMF: §27.20 Methods of Computation: Other Number-Theoretic Functions ‣ Computation ‣ Chapter 27 Functions of Number Theory
About the Project
27 Functions of Number TheoryComputation

§27.20 Methods of Computation: Other Number-Theoretic Functions

To calculate a multiplicative function it suffices to determine its values at the prime powers and then use (27.3.2). For a completely multiplicative function we use the values at the primes together with (27.3.10).

The recursion formulas (27.14.6) and (27.14.7) can be used to calculate the partition function p(n) for n<N. See Calkin et al. (2007), and Lehmer (1941, pp. 5–83). To compute a particular value p(n) it is better to use the Hardy–Ramanujan–Rademacher series (27.14.9). See Johansson (2012).

A recursion formula obtained by differentiating (27.14.18) can be used to calculate Ramanujan’s function τ(n), and the values can be checked by the congruence (27.14.20). See Lehmer (1943, pp. 483–492).









ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: https://dlmf.nist.gov/./../././././bib/../././27.20

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy