Weighted complete Legendre-symbol sum Created 2026-09-24 Updated 2026-09-24
For , one has when , and for every .
Euler criterion Created 2026-09-24 Updated 2026-10-14
Euler's criterion Created 2026-09-24 Updated 2026-10-18
Thus a quadratic residue gives one and a quadratic nonresidue gives minus one, represented by if a nonnegative remainder is used. The formula also holds when , because and both sides are zero modulo .[ref]
Quadratic Residues by Ben Lynn. Ben Lynn, Quadratic Residues, Euler's Criterion and The Legendre Symbol: exponent test and the zero value
For example, modulo seven the exponent is three: confirms that two is a quadratic residue, while confirms that three is a quadratic nonresidue. Modulo eleven the exponent is five, and confirms that two is a quadratic nonresidue. The test answers whether a square root exists; it does not itself return the roots of .
A short proof needs only Fermat's little theorem and the root bound for a polynomial. Put . If in the prime field, then . There are already such quadratic residues. The nonzero polynomial has polynomial degree , so it has no other polynomial roots. Finally, for every nonzero , Fermat's little theorem gives . Factoring in the field shows ; every quadratic nonresidue must take the remaining value . This proves the criterion without first finding a primitive root.
For a larger original example, decide whether seven is a quadratic residue modulo the prime number . Exponentiation by squaring computes the required power without listing fifty squares:Therefore and has no solution. Each intermediate product is reduced modulo , as in modular exponentiation. The advantage is that exponentiation by squaring uses a number of multiplications proportional to the binary digit length of the exponent rather than testing every potential square root.
The odd prime hypothesis is essential. For the composite modulus nine, , which is neither one nor minus one. Although four is a nonzero square modulo nine, , so even the square-to-one implication fails. The Jacobi symbol and Euler pseudoprime discuss different questions for odd composite moduli; they do not make this a universal square test.
Lefschetz-Hopf fixed-point theorem Created 2026-09-24 Updated 2026-10-03
If a smooth self-map of a compact manifold has only isolated nondegenerate fixed points, thenEvery summand has absolute value one, so the number of fixed points is at least .
Weak Dirichlet problem for the massive Laplacian Created 2026-09-24 Updated 2026-09-24
Weak mixed Poisson problem Created 2026-09-24 Updated 2026-09-24
Let a positive-measure part of the boundary of a bounded connected domain carry a homogeneous Dirichlet boundary condition, and let the complementary part carry a homogeneous Neumann boundary condition. Onthe weak Poisson problem isThe Poincare inequality with a partial Dirichlet boundary makes the left side coercive, so the Lax-Milgram theorem gives a unique weak solution.
Damped mechanical energy as a Lyapunov function Created 2026-09-24 Updated 2026-10-14
For with ,If is radially unbounded, every trajectory is bounded, and LaSalle's principle reduces its omega-limit set to invariant points with zero velocity.
Heaviside step function Created 2026-09-24 Updated 2026-10-06
Laplace transform time-shift rule Created 2026-09-24 Updated 2026-09-24
The delayed unit step has
Laplace asymptotic for the derivative of the Gamma function Created 2026-09-24 Updated 2026-09-28
Laplacian eigenfunction Created 2026-09-24 Updated 2026-09-24
Laplacian in spherical coordinates Created 2026-09-24 Updated 2026-09-24
Radial Laplacian Created 2026-09-24 Updated 2026-09-24
Laplace equation Created 2026-09-24 Updated 2026-10-06
Laplacian at a local maximum Created 2026-09-24 Updated 2026-10-05
If a twice differentiable real function has a local maximum at an interior point of a Riemannian manifold, its Hessian matrix is negative semidefinite there and hence its Laplacian is nonpositive.
Tricritical point Created 2026-09-24 Updated 2026-09-24
A tricritical point is where a line of continuous transitions meets a line of first-order transitions; in a Landau expansion both quadratic and quartic coefficients vanish and a positive sextic term stabilizes the free energy.
Mean-field critical exponent Created 2026-09-24 Updated 2026-09-24
For an ordinary quartic Landau transition, the heat-capacity and order-parameter exponents are and . At a tricritical sextic point they are and .
Landau-Ginzburg theory Created 2026-09-24 Updated 2026-10-06
Landau-Ginzburg theory supplements the local Landau potential with gradient terms and treats the order parameter as a spatial field.
Stokes drift Created 2026-09-24 Updated 2026-10-14
Euler-Lagrange field equation Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.