For a monic degree- polynomial over a commutative ring , let and let take the coefficient of in the reduced representative. The pairing is unimodular on : reversing one basis order gives a triangular matrix with diagonal ones. When embeds in a separable field extension, Lagrange interpolation identifies with . This yields the derivative formula for the inverse different.
Commutative algebra Created 2026-09-24 Updated 2026-10-13
Commutative algebra studies commutative rings, ideals, modules, and the spectrum of a ring. Its basic question is which familiar rules of integer and polynomial arithmetic survive in a new setting. The distinction between units, zero divisors, and integral domains makes that question concrete.
Use . For a nonzero one-variable polynomial and , a compactly supported solution to exists exactly when annihilates every smooth solution of the transposed equation . For simple roots , these test solutions span the exponentials , so the condition is . Dividing the entire transform by and applying polynomial division preservation of exponential type and the Paley–Wiener–Schwartz theorem constructs the compactly supported solution. It is unique because an entire function killed by a nonzero polynomial must vanish identically. For a root of multiplicity , the conditions become for , corresponding to .
Complex analysis Created 2026-09-24 Updated 2026-10-14
Complex analysis studies functions of a complex number, especially holomorphic functions. Its distinctive feature is that a single complex derivative controls variation in every direction of the complex plane. The map gives a first picture: straight coordinate lines become curved, yet small perpendicular arrows remain perpendicular wherever .
Figure 1.
The complex square bends a grid globally and acts near 1 + i as a rotation through 45 degrees and a scaling by twice the square root of two
. Details.
The bottom panels show displacements rather than absolute positions. Multiplication by predicts the image of each small arrow; the exact image differs by . The origin is exceptional because . This distinction between local conformal maps and a critical point is central: complex differentiability imposes strong geometric structure, without making every holomorphic function globally one-to-one.
The remarkable next step is that holomorphic functions are determined inside a circle by their values on its boundary. Precisely, let , let , and suppose is a holomorphic function on an open set containing the closed disc . Orient its boundary counterclockwise. The Cauchy integral formula states that, for every ,
The contour integral combines boundary values with a kernel depending on the requested interior point. It is a reconstruction formula, not merely a trick for evaluating an integral. The hypothesis about the closed disc ensures that all boundary values and the contour integral are well defined. [ref]
At the centre, substituting cancels the denominator against :
Thus the centre value is the angular average of the boundary values. For the polynomial , and , expand the boundary data as
Both oscillating terms have zero average, leaving . Away from the centre the weights change: on the unit circle,
With and , expanding the denominator as a geometric series leaves only its second-power term after integration, giving . This also explains how the Cauchy integral formula recovers an entire Taylor series from boundary data.
When a holomorphic function has isolated singularities, a different boundary calculation detects their residues. Suppose is a counterclockwise simple closed contour and is holomorphic on a neighbourhood of it and its interior except at finitely many interior isolated singularities . The residue theorem gives
A residue is the coefficient of in the Laurent series. A short proof idea is to deform the contour to small circles around the isolated singularities using the Cauchy integral theorem. Integrating the Laurent series on each circle kills every power except . [ref]
Here is how a complex pole determines a real improper integral. Set and use the contour consisting of the segment from to , followed by the upper semicircle , with . Only the simple pole lies inside, and
The arc must actually disappear. On , the reverse triangle inequality gives , and its length is , so
The real integrand is bounded by for , so both tails converge separately. Taking the limit therefore proves the ordinary improper integral
For example, at the real segment contributes , and the arc contributes , below the bound . The usefulness of the residue theorem is that the same strategy works for many rational functions whose real antiderivatives are cumbersome: find the enclosed poles, compute their residues, and control the connecting arc. [ref]
Historically, Cauchy's 1825 memoir on integrals with imaginary limits develops complex contour integration and its use in transforming and evaluating definite integrals. The opening sections define complex path integrals, discuss changing the path, and examine what happens near singular points. These are recognizable ancestors of the modern link between holomorphic functions, contours and residues. [ref]
For a complex polynomial , assume and put and . Both roots of a polynomial lie in the closed unit disk if and only if . Strict inequality puts both roots in the open disk. Under the strict product assumption , any unit-modulus root is automatically simple.
To prove the strict version, define and . On the unit circle , so the Rouche theorem shows that a stable and have the same two interior zeros. Conversely , and the same Rouche theorem implies that two interior zeros of give two interior zeros of . The nonzero root of is , proving the criterion. The closed version follows by continuity, replacing by in the sufficiency direction. In the necessity direction with a boundary root, replace by for close to one and let . The product of the two roots of a polynomial excludes two unit-modulus roots and excludes a repeated unit-modulus root.
Apply the midpoint quadrature rule on each of equal panels of a partition of an interval, with :
Each quadrature node is a panel midpoint and each quadrature weight is . For , put . Summing the panel quadrature errors gives
for some . Each panel contributes at most ; there are panels, explaining the composite midpoint rule error of order in big O notation. On a nonuniform partition of an interval with panel widths and largest width , the corresponding bound is .
For on , summing the sampled polynomial exactly yields
Doubling divides the absolute error by exactly four. For a general function, halving divides the displayed error bound by four, but the actual absolute error need not follow that ratio: cancellation can make it smaller or zero. Continuous functions still give convergence as the largest panel width tends to zero, by uniform continuity; without the bounded second derivative, the second-order rate is not guaranteed. Noise sensitivity of a quadrature rule explains a separate limitation when samples are inexact.
For in the derived algebra of a complex matrix Lie algebra , define by multiplication by on each generalized eigenspace of . Polynomial interpolation and adjoint compatibility of additive Jordan decomposition make a polynomial in with zero constant term, so . Trace orthogonality of and forces the displayed sum to vanish. Thus is a nilpotent endomorphism, and the Engel theorem implies solvability. The auxiliary and the Jordan components are not required to lie in .
A trigonometric polynomial is real on the unit circle precisely when its finite coefficients have the displayed symmetry. To prove necessity, conjugate its values on the circle, use , and compare coefficients. Multiplying a coefficient difference by gives an ordinary polynomial vanishing at infinitely many points, so it is zero. Symmetry also gives for every nonzero complex .
Continuation method Created 2026-10-14 Updated 2026-10-14
A continuation method follows a solution branch of a parameter-dependent equation from a known solution, using nearby solutions to guide the next solve. This is useful when one wants to understand how solutions change, rather than obtain just one isolated answer. A continuation predictor-corrector step follows a tangent vector and then uses a Newton method correction on a transverse section. The same geometry supports both pseudo-arclength continuation through a continuation fold and transversal surface intersection tracing.
Consider the original scalar polynomial example
Its solution branch bends back twice in . Increasing alone eventually stops following the same nearby solutions; following the curve in the plane can continue around both bends. The continuation folds are
For there are three distinct real zeros of a function at that fixed , all lying on this one connected curve. A continuation method keeps their geometric relationship visible.
Figure 1.
A connected cubic solution curve with two folds and three solutions at the same parameter value
. The arrows follow increasing along , even where changes direction. The dashed horizontal line meets the solution branch three times. The marked continuation folds are extrema of , not singularities of the full curve. Details.
Every continuation method needs a seed, supplied by an independent solve, an explicitly known solution, or another search. Following one solution branch does not guarantee finding every connected component of the solution set. A large step can miss detail or make the correction converge to a distant solution. At branch intersections or a loss of rank of the full Jacobian matrix, the regular-curve argument needs separate analysis. The seed and component limitations also matter in transversal surface intersection tracing.
For a topological space and topological spaces , a function is continuous into the product topology exactly when every coordinate function is continuous.[ref]
Proof outline: one direction uses function composition with the continuous projection maps. For the other, the preimage of a basic cylinder set is
a finite set intersection of open sets in . This gives continuity on every basic test. It explains, for example, why from the real line to is continuous in the product topology: each coordinate is a polynomial function. The general coordinate criterion fails for the box topology, where infinitely many preimages can be required at once. For example, has continuous coordinate functions, but the preimage of the box is , which is not an open set in the real line.
On a compact interval, positive quadrature rule weights whose sum is the interval length define uniformly bounded functionals on continuous functions. If the rules eventually integrate every fixed polynomial exactly, the Weierstrass approximation theorem proves convergence for every continuous function.
Convex optimization Created 2026-09-24 Updated 2026-10-13
Convex optimization is a minimization problem with a convex function as its objective function and a convex set of feasible points. For a finite-valued , the problem is to find with for every . The displayed infimum describes its value even when no minimizing point exists. The two convexity requirements concern different objects: the allowed decisions and the scores assigned to them.
A convex set contains the whole line segment between any two of its points:
A convex function lies below the interpolation of its endpoint values:
Thus mixing two allowed decisions preserves feasibility, and the mixed score is no worse than the same mixture of endpoint scores. The objective function may have flat regions or corners. For a strictly convex function, the second inequality is strict when and .
A useful constraint representation is
where are convex functions on a common convex set , and the equalities are affine functions. Each inequality defines a convex sublevel set; their intersection with and the equality set is a convex set. An equality involving a general convex function need not preserve this geometry: allows and but excludes their midpoint . See Boyd and Vandenberghe, Convex Optimization (2004), §4.2.1 for the standard problem form.
Why local information can certify a global answer. Every local minimum of a convex optimization problem is a global minimum, including minima on the boundary. If a feasible point had , points would remain feasible and have value strictly below for every . Taking arbitrarily small contradicts a local minimum at . This argument explains the special power of convexity: a better distant decision would reveal an improving direction immediately nearby.
If a minimizer exists and the objective function is strictly convex on , it is unique. Two distinct minimizers of value would have a feasible midpoint with value strictly below . Existence is a separate question: the exponential function is strictly convex on , but its infimum is approached only as . Even a bounded convex set need not suffice: on also has unattained infimum . A continuous function on a nonempty compact set attains its minimum by the extreme value theorem.
Nor does strict convexity imply differentiability. For , the squared term gives the strict inequality while the triangle inequality gives the weak inequality for the absolute value. At zero the left and right derivatives are and , so no derivative exists there, although zero is the unique minimizer. Such objectives require subgradients or proximal operators rather than an ordinary gradient at every point.
For a differentiable convex function on an open convex set containing , the constrained first-order condition is
Indeed, the subgradient inequality makes this sufficient; taking the one-sided derivative along feasible line segments makes it necessary. At an interior minimizer, both directions are feasible and the gradient must vanish. At a boundary minimizer it can be nonzero: it only needs to make every feasible direction nondecreasing. See Boyd and Vandenberghe, §§3.1.3 and 4.2.3.
A fully computed nearest-point problem. Project onto the half-space by minimizing half the squared Euclidean distance:
The Hessian matrix is the identity matrix, so the objective function is strictly convex. The unconstrained minimizer violates the inequality. With the convention , the optimization Lagrangian is , where the Lagrange multiplier satisfies . Its Karush-Kuhn-Tucker conditions are
The last two equations give , . The choice is infeasible, so complementary slackness forces . Consequently , giving , and . The Euclidean distance is , rather than the objective function value . The gradient at the answer balances ; the displacement from to is a normal vector to the boundary.
Figure 1.
The nearest feasible point is where an objective contour first touches the half-space boundary
. Details.
There is an exact certificate independent of numerical search. Completing squares gives
For every feasible point, implies . Thus every feasible objective is at least , and attains this bound. More generally the Lagrangian dual problem has objective for . Its maximum is also , illustrating strong duality through matching computed bounds. This makes the example a model for Euclidean projection onto a convex set and the projection step in projected gradient descent.
What the multiplier conditions require. For differentiable convex functions on an open convex set and equalities defined by affine functions, the KKT conditions combine feasibility, , complementary slackness , and stationarity
with unrestricted equality Lagrange multipliers . They suffice to certify a global minimum without an additional regularity assumption: the optimization Lagrangian is convex, stationarity minimizes it, and feasibility with complementary slackness gives the same certificate as above. To guarantee their necessity at an attained finite optimum, a regularity hypothesis suffices: Slater's condition requires some with and . The projection example has the strictly feasible point . See Boyd and Vandenberghe, §§5.2.3 and 5.5.3. This hypothesis guarantees suitable multipliers, not existence of a primal minimizer.
Without regularity, necessity can fail even for convex functions: minimize subject to . The sole feasible point is optimal, but stationarity would require . No Lagrange multiplier works. There is no strictly feasible point, and the gradient of the constraint vanishes at the answer.
The nonconvex contrast. The polynomial has derivative and second derivative . Numerically solving the cubic gives stationary points , , and . Their objective values are respectively , , and , with second derivatives , , and . Hence both outer points are local minima, and the middle point is a local maximum. Since at both ends, its global minimum exists and must be one of the stationary minima: it is the left one. A method stopping at the right local minimum misses a better value by approximately .
Figure 2.
A strictly convex quadratic has one minimum; a tilted quartic has two local minima with different values
. Details.
The practical appeal of convex optimization is the ability to check an answer globally using geometry and matching Lagrangian duality bounds. The projection certificate certifies every feasible alternative at once; the tilted quartic shows why a zero gradient alone cannot do that for general nonlinear optimization.
Historically, an early landmark is Kuhn and Tucker's [ref]. Its §3 explicitly states a regularity hypothesis for inequality-constrained Lagrange multipliers; its discussion of saddle points explains how concave functions support global conclusions for maximization. This documents an early formulation of the multiplier approach; it does not establish sole discovery of today's KKT conditions or of convex optimization as a whole.
A monic polynomial over a complete discrete valuation ring factors with prescribed coprime monic residue factors. Given monic lifts correct modulo , the degree-bounded map is a bijection over the residue field, by coprimality and equality of dimensions. Solve it for the error , and replace the lifts by . Their coefficients converge by completeness and the limiting product is . The completeness assumption cannot be replaced just by localization.
Coprime factor lifting from valuation-extension uniqueness Created 2026-10-05 Updated 2026-10-14
Suppose a Non-Archimedean absolute value on has a unique extension of an absolute value to every finite extension. Factor a monic into monic irreducible factors over . All factors have integral coefficients because their roots have absolute value at most one. By pure-power reduction of a monic irreducible polynomial, each factor reduces to a power of a single irreducible polynomial. If is a coprime monic factorization, assign each whole irreducible factor of , with its multiplicity, to the unique side containing its residue factor. The resulting monic satisfy and reduce to the prescribed factors. Completeness of is not required for this proof.
Coprime polynomials Created 2026-10-06 Updated 2026-10-14
Two polynomials over a field are coprime if their only common factors are nonzero constants. Equivalently, their greatest common divisor is a unit in the polynomial ring. In one variable this is equivalent to a Bezout identity with polynomial coefficients. Independent members of a pencil spanned by coprime polynomials are themselves coprime.
Every countable set of real numbers is contained in a countable set closed under taking all real roots of a polynomial with coefficients in that set. Let consist of these roots of a polynomial, excluding the zero polynomial. There are countably many finite coefficient lists over a countable set, and each nonzero polynomial has finitely many roots of a polynomial; hence is countable. Define and . The countable union of countable sets theorem shows that is countable. Every finite coefficient list in belongs to one stage , so its real roots of a polynomial belong to . Retaining at the next stage matters: need not contain .
Credible interval Created 2026-09-28 Updated 2026-10-14
A credible interval is an interval containing a prescribed amount of posterior probability for an unknown scalar statistical parameter . For a continuous posterior distribution with posterior density , its endpoints satisfy
The conditioning includes the chosen statistical model and prior distribution. For a discrete posterior distribution, exact equality may be impossible because of its probability masses; an interval can instead be required to contain at least the requested posterior probability. An interval compresses the full posterior distribution into a range whose uncertainty can be communicated in the parameter's own units. See MIT 18.05, Class 16: probability intervals.
For the eight-head, two-tail example in Bayesian statistics, the posterior density is on . Its cumulative distribution function, obtained by integration of this polynomial, is
Solving and by the bisection method gives
These are numerical approximations to the exact quantiles defined by those equations; the endpoints were computed from the cumulative distribution function, rather than read off a plot. The resulting equal-tailed credible interval leaves 2.5% posterior probability on each side. Its shaded area is 95% of the total area under the posterior density.
Figure 1.
Two different 95 percent credible intervals for the same Beta(10,4) posterior
. Details.
Credible intervals are not unique. The one-sided credible interval also has 95% posterior probability, but leaves all 5% outside it on the right. A highest density region instead selects points above a density threshold; it need not be an equal-tailed credible interval, and when the posterior density has separated peaks it need not be one interval at all. Thus a reported credible interval should specify its construction.
A 95% credible interval makes a statement about the statistical parameter conditional on these observed data and the Bayesian model. A 95% confidence interval instead refers to the coverage probability of a procedure under repeated sampling at a fixed parameter value. These are different conditioning statements: 95% posterior probability does not by itself imply 95% coverage probability for every fixed parameter. The confidence interval article develops that sampling interpretation.
When , the homogeneous series RLC circuit has one repeated characteristic root, . Its current is , with constants determined by the initial data.
Critical point Created 2026-09-24 Updated 2026-10-13
For a smooth function on an open set , a critical point is an input where the gradient vanishes: . Equivalently, every first partial derivative is zero. Such a critical point is a stationary point; in one variable the condition is .
There is a broader convention in elementary one-variable calculus: a "critical number" is an interior input where the derivative is zero or does not exist, provided the function itself is defined there. Thus a corner can be a critical number without being a stationary point. Here the smooth meaning of critical point is used unless the broader convention is explicitly stated. [ref]
For the polynomial on the real line,
The stationary points at are strict local minima and attain the global minimum; the stationary point at is a strict local maximum. One can check the local classifications from , which is positive at and negative at zero. The identity proves the global minimum directly. Since as , there is no global maximum on .
Figure 1.
Three stationary points of : two global minima and one local maximum
. Details.
A zero derivative alone does not guarantee an extremum. The polynomial has but is strictly increasing through zero: every neighbourhood of zero contains both positive and negative values, so zero is neither a local minimum nor a local maximum. Conversely, the absolute value function has a strict local minimum and a unique global minimum at zero, but its left and right derivatives are and . It is not differentiable there, so zero is a critical number under the broader convention and is not a stationary point.
Figure 2.
A stationary point without an extremum, and a corner minimum without a derivative
. Details.
The usefulness of critical points is that they reduce the search for smooth interior extrema to equations. Every local minimum or local maximum of a differentiable function at an interior point has zero gradient; this condition is necessary, and shows that it is not sufficient. The striking feature is that all the first directional derivatives must vanish together, even though the surrounding values can form a valley, a peak, or a saddle point of a scalar function. [ref]
Proof outline: at an interior local minimum in one variable, the difference quotient is nonnegative for small and nonpositive for small . If the derivative exists, the two sides have the same limit, forcing . Reverse the inequalities for a local maximum. In several variables, apply this argument along each coordinate line to obtain zero partial derivatives and hence zero gradient. At a domain boundary, both directions may not be available: on attains its global minimum at zero although for its smooth extension.