test functions
(0.003 seconds)
21—26 of 26 matching pages
21: 27.12 Asymptotic Formulas: Primes
…
►
27.12.2
.
…
►where depends only on , and is the Euler totient function (§27.2).
…
►For current records see The Great Internet Mersenne Prime Search.
►A pseudoprime test is a test that correctly identifies most composite numbers.
…Descriptions and comparisons of pseudoprime tests are given in Bressoud and Wagon (2000, §§2.4, 4.2, and 8.2) and Crandall and Pomerance (2005, §§3.4–3.6).
…
22: Bibliography K
…
►
On the evaluation of the Gauss hypergeometric function.
C. R. Acad. Bulgare Sci. 45 (6), pp. 35–36.
…
►
Generalized functions.
Mathematics in Science and Engineering, Vol. 171, Academic Press, Inc., Orlando, FL.
…
►
Complex zeros of an incomplete Riemann zeta function and of the incomplete gamma function.
Math. Comp. 24 (111), pp. 679–696.
…
►
Programs for computing the logarithm of the gamma function, and the digamma function, for complex argument.
Comput. Phys. Comm. 4, pp. 221–226.
…
►
The Painlevé-Kowalevski and poly-Painlevé tests for integrability.
Stud. Appl. Math. 86 (2), pp. 87–165.
…
23: 27.18 Methods of Computation: Primes
…
►An analytic approach using a contour integral of the Riemann zeta function (§25.2(i)) is discussed in Borwein et al. (2000).
…
►These algorithms are used for testing primality of Mersenne numbers, , and Fermat numbers, .
…
►The APR (Adleman–Pomerance–Rumely) algorithm for primality testing is based on Jacobi sums.
…
►The AKS (Agrawal–Kayal–Saxena) algorithm is the first deterministic, polynomial-time, primality test.
…
24: 1.8 Fourier Series
…
►Formally, if is a real- or complex-valued -periodic function,
…
►Let be an absolutely integrable function of period , and continuous except at a finite number of points in any bounded interval.
…
►For other tests for convergence see Titchmarsh (1962b, pp. 405–410).
…
►If and are the Fourier coefficients of a piecewise continuous function
on , then
…
►If a function
is periodic, with period , then the series obtained by differentiating the Fourier series for term by term converges at every point to .
…
25: 3.5 Quadrature
…
►which depends on function values computed previously.
…
►For effective testing of Gaussian quadrature rules see Gautschi (1983).
…
►