An outer measure on a metric space is metric when positively separated sets satisfy the displayed equality. Every Borel set is then measurable under Caratheodory measurability criterion. Lebesgue outer measure is metric: refine every box of a covering into finitely many boxes of diameter smaller than the separation. Each refined box meets at most one of the two sets, splitting the cover without changing its total volume. Taking infima proves the additive lower bound; outer subadditivity gives equality.
A real matrix whose columns are an orthonormal set, equivalently . In the complex case use the conjugate transpose instead. This requires ; only in the square case does the transpose also provide a two-sided inverse, making an orthogonal matrix.
An orthonormal basis of the polynomial space need not be indexed by polynomial degree. Permuting the normalized Legendre polynomials, for example, preserves orthonormality but changes the degrees attached to the labels. Results about the number of polynomial roots of require the extra condition , or that the polynomials arise by applying the Gram-Schmidt process to in that order. Under this degree ordering, is orthogonal to every polynomial of lower polynomial degree because those earlier basis members span .
For a positive integration weight on a nondegenerate interval, this implies that has distinct polynomial roots in the open interval. If fewer than roots change sign there, multiply by the product of their linear factors. The product has constant nonzero sign except at its finitely many zeros, so its weighted integral cannot vanish, contradicting orthogonality to this lower-degree polynomial. The usual Gaussian quadrature construction therefore uses the degree-ordered family; arbitrary relabelling is not enough.
A finite collection of nonzero pairwise orthogonal vectors is linearly independent. Given , take the inner product with to obtain . Positive definiteness and force for every index. The nonzero condition matters: adjoining a zero vector preserves pairwise orthogonality but destroys linear independence.
In the weighted inner product , the best approximation to in the span of is the displayed polynomial. The normal equations are and . Their solution gives , . The residual is orthogonal to that span, so the Pythagorean theorem proves minimality and uniqueness. Its squared norm is . A weight vanishing at a single endpoint still gives a positive-definite inner product on continuous functions: a nonzero continuous function remains nonzero on an interval where the weight is positive.
For a bilinear form on a finite-dimensional vector space , let send to . Under the bidual evaluation map, is the annihilator of a vector subspace , so . The rank-nullity theorem on now gives the displayed equality. In particular the sum of dimensions is at least . If , the dimension formula for a sum of subspaces forces . The exact formula records the extra dimensions contributed by the left radical , and does not assume an inner product.
For , , a positive root gives a circular periodic orbit of period . The radial exponent is , so gives orbital asymptotic stability and gives instability. The phase direction is neutral; a periodic orbit is not an asymptotically stable individual point of the flow.
A periodic orbit has orbital asymptotic stability if nearby trajectories remain close and their distance to the orbit tends to zero. A persistent phase shift along the orbit is allowed.
For contingent claim payoff in the non-dividend Black-Scholes model, differentiating the discounted expected value gives . Completing the square in the Gaussian exponent computes each truncated lognormal moment and yields the displayed formula, where . Its terminal limit is .
For a strictly positive probability distribution on source symbols, with , every optimal binary prefix code has common length if and only if for every three distinct symbols. It suffices to compare the sum of the two smallest probabilities with the largest.
An optimal binary prefix tree has no node with only one child, because removing that detour would strictly shorten positive-probability words. It therefore satisfies equality in the Kraft inequality. If it is not a fixed-length tree, it has a deepest sibling pair at depth and a short leaf at depth . Exchanging that pair with the short leaf changes the expected codeword length by . Strict positivity of every pair sum over a third probability makes this change negative, contradicting optimality.
Conversely, if , begin with the complete depth- tree, place at sibling leaves, replace their parent by , and replace the previous leaf by children . The new expected length is and its lengths are unequal. If the optimum is below , every optimal tree is nonuniform; if it is , this modified tree is a nonuniform optimum. Thus equality in the probability condition already defeats the assertion that every optimum has fixed length.
There are unlisted articles, also show them or only show them.