About the Project

test functions

AdvancedHelp

(0.003 seconds)

21—26 of 26 matching pages

21: 27.12 Asymptotic Formulas: Primes
27.12.2 p n > n ln n , n = 1 , 2 , .
where λ ( α ) depends only on α , and ϕ ( m ) is the Euler totient function27.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
  • S. L. Kalla (1992) On the evaluation of the Gauss hypergeometric function. C. R. Acad. Bulgare Sci. 45 (6), pp. 35–36.
  • R. P. Kanwal (1983) Generalized functions. Mathematics in Science and Engineering, Vol. 171, Academic Press, Inc., Orlando, FL.
  • K. S. Kölbig (1970) Complex zeros of an incomplete Riemann zeta function and of the incomplete gamma function. Math. Comp. 24 (111), pp. 679–696.
  • K. S. Kölbig (1972c) Programs for computing the logarithm of the gamma function, and the digamma function, for complex argument. Comput. Phys. Comm. 4, pp. 221–226.
  • M. D. Kruskal and P. A. Clarkson (1992) 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 function25.2(i)) is discussed in Borwein et al. (2000). … These algorithms are used for testing primality of Mersenne numbers, 2 n 1 , and Fermat numbers, 2 2 n + 1 . … 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 f ( x ) is a real- or complex-valued 2 π -periodic function, … Let f ( x ) be an absolutely integrable function of period 2 π , 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 a n and b n are the Fourier coefficients of a piecewise continuous function f ( x ) on [ 0 , 2 π ] , then … If a function f ( x ) C 2 [ 0 , 2 π ] is periodic, with period 2 π , then the series obtained by differentiating the Fourier series for f ( x ) term by term converges at every point to f ( x ) . …
    25: 3.5 Quadrature
    which depends on function values computed previously. … For effective testing of Gaussian quadrature rules see Gautschi (1983). …
    Gauss Formula for a Logarithmic Weight Function
    Example
    26: 1.9 Calculus of a Complex Variable
    Differentiation
    Analyticity
    Harmonic Functions
    Weierstrass M -test