Search Results for ""

The Lucas-Lehmer test is an efficient deterministic primality test for determining if a Mersenne number M_n is prime. Since it is known that Mersenne numbers can only be ...

Suppose f(x) is a function of x that is twice differentiable at a stationary point x_0. 1. If f^('')(x_0)>0, then f has a local minimum at x_0. 2. If f^('')(x_0)<0, then f ...

A modified Miller's primality test which gives a guarantee of primality or compositeness. The algorithm's running time for a number n has been proved to be as ...

If a univariate real function f(x) has a single critical point and that point is a local maximum, then f(x) has its global maximum there (Wagon 1991, p. 87). The test breaks ...

If g is continuous and mu,nu>0, then int_0^t(t-xi)^(mu-1)dxiint_0^xi(xi-x)^(nu-1)g(xi,x)dx =int_0^tdxint_x^t(t-xi)^(mu-1)(xi-x)^(nu-1)g(xi,x)dxi.

A test to determine if a given series converges or diverges.

Given any real number theta and any positive integer N, there exist integers h and k with 0<k<=N such that |ktheta-h|<1/N. A slightly weaker form of the theorem states that ...

Partial differential equation boundary conditions which give the value of the function on a surface, e.g., T=f(r,t).

P_n(cosalpha)=(sqrt(2))/piint_0^alpha(cos[(n+1/2)phi])/(sqrt(cosphi-cosalpha))dphi, where P_n(x) is a Legendre polynomial.

Consider a function f(x) in one dimension. If f(x) has a relative extremum at x_0, then either f^'(x_0)=0 or f is not differentiable at x_0. Either the first or second ...