A unitary matrix satisfies over the complex numbers; a real orthogonal matrix satisfies . Their inverses are their conjugate transposes and transposes, respectively.
With , the coordinate has eigenvalue . In the plane, the traceless symmetric two-by-two matrix has eigenvalues , where . If , choose with and . Then an orthonormal eigenbasis is
If equals or , the corresponding eigenspace is the span of the two listed vectors with that eigenvalue. If , then , the plane is the zero eigenspace, and retains eigenvalue ; if also , every vector belongs to the zero eigenspace. This includes the degenerate cases that a division by would miss.
For the Cauchy-Schwarz inequality, take and remove the orthogonal projection of along . Positivity of the squared norm gives
Multiplication by and square roots prove ; the case is immediate. Equality means linear dependence. Therefore
Taking the nonnegative square root proves the triangle inequality.
Projecting the Sturm-Liouville eigenfunction expansion onto using the weighted inner product gives
For the partial sum , orthonormality therefore gives
For of finite weighted norm, the given completeness means that in that norm. The triangle inequality implies . Taking the limit of the finite identity proves Parseval's identity:
This argument justifies the limiting step without assuming that a double infinite series can be integrated term by term. As usual, the expansion is understood for square-integrable functions with respect to the weighted measure; the boundary and smoothness assumptions of the regular Sturm-Liouville problem provide the usual stronger interpretations when needed.
On the cylindrical surface , the line element is . For a single-valued path parametrized by increasing ,
The integrand has no explicit , so its Euler-Lagrange equation gives the constant conjugate quantity . Its derivative with respect to is strictly positive, hence itself is constant. The two endpoints determine
This is a constant-pitch helix on the cylinder. To verify global minimality, unroll the cylinder with planar coordinates . The path becomes a straight line between points separated by and , so the triangle inequality for arc length gives
This is the standard description of geodesics on a circular cylinder.
Nonnegativity and symmetry follow from the corresponding metric axioms in the two factors. The maximum is zero exactly when both coordinate distances are zero, hence exactly when the ordered pairs are equal.
For the triangle inequality, put , and . Then
Therefore the maximum formula defines a metric, the maximum product metric.
The empty set is bounded. Otherwise choose in the compact metric space . The open balls , , form an open cover. A finite subcover exists by compactness; because the balls are nested, the largest one already covers . Hence for some .
For , the triangle inequality gives . Thus
The proof uses only compactness and the metric, not a coordinate system.
Only the right-hand ball is closed, but the union is still path-connected and connected. Its right-hand closed ball contains zero, and every point of the left-hand open ball can be joined to zero by .
To check the endpoint carefully, write . For , convexity and the triangle inequality give
At , the path reaches zero in the other, closed ball. Points in that ball also join zero by line segments, completing the construction.
The two open balls are disjoint: a common point would have distances to their centres summing to less than two, contradicting the triangle inequality. Both are nonempty and relatively open, and they cover the union. They therefore give a separation, so the union is neither connected nor path-connected.
Put and choose . For , the triangle inequality gives
The reverse triangle inequality therefore yields
If had no root, the function would be an entire function. The bound just proved makes as . On the remaining closed disk, continuity and the extreme value theorem make bounded. Thus is a bounded entire function, so Liouville's theorem makes it constant. Its limit at infinity forces that constant to be zero, impossible for a reciprocal.
Consequently has a root in . This proves the existence part of the fundamental theorem of algebra. The invoked Liouville theorem follows from the Cauchy integral formula: the Cauchy estimate on arbitrarily large circles gives when is bounded by .
Put . Every summand is nonnegative and at most , so the series defining converges and . Symmetry follows from each . If , every nonnegative summand is zero, hence every and . The converse is immediate.
For the triangle inequality, first observe that for ,
Monotonicity of and the triangle inequality for therefore give
Multiply by and sum the convergent nonnegative series. This proves the required triangle inequality for , so is a metric. The construction combines a bounded metric transform with a countable product metric.
For , the triangle inequality gives
Taking the supremum proves . Hence convergence for implies convergence for .
The converse is false. For , take and . Its supremum norm is , whereas the binomial theorem gives
The alternating coefficients cancel on ; the polynomial coefficient sum norm measures their absolute values before any cancellation.
Extend the coefficient lists of each polynomial by zeros. Then is finite because only finitely many terms are nonzero. It is nonnegative and symmetric. Moreover, holds exactly when every coefficient agrees, which by uniqueness of polynomial coefficients is equivalent to .
If , the triangle inequality for the absolute value gives
Thus satisfies all the metric axioms. It is the metric induced by the polynomial coefficient sum norm.
First verify that is a vector space. Sums and scalar multiples preserve continuity and the condition at zero. For every partition of an interval , the triangle inequality and absolute homogeneity of a norm of the absolute value imply
Taking suprema yields
For the second equality follows directly from . In particular, finite variation is preserved, so is closed under these operations.
Nonnegativity is immediate. For any , use the partition of an interval , omitting repeated endpoints if necessary, to get
Thus forces , and conversely has zero total variation of a function. These observations prove that is a norm on .
Applying the same bound to gives
Therefore convergence in the anchored variation norm implies uniform convergence on . The anchoring condition removes the nonzero constant functions which otherwise have zero total variation of a function.
A norm on a real vector space is a map such that, for and ,
The last property is the triangle inequality; the middle property is absolute homogeneity of a norm. The induced metric is
Positivity and separation follow from the norm axioms, symmetry from absolute homogeneity of a norm with , and the triangle inequality from .
We prove uniform continuity by contradiction. If it fails, there is such that, for every , we can choose with
By sequential compactness, pass to a subsequence with . The triangle inequality gives
By continuity, both and converge to . A second triangle inequality therefore gives
contradicting the lower bound. Thus the requested , independent of , exists for every .
A metric space is a bounded set if there is a finite constant such that
For nonempty , this is equivalent to containment in an open ball of finite radius: the triangle inequality converts a radius bound into a diameter bound, and conversely a diameter bound gives a ball of any slightly larger radius about a chosen point.
It is a complete metric space if every Cauchy sequence in has a limit of a sequence belonging to . Explicitly, the hypothesis on is
and completeness requires an with . Thus
Boundedness controls distances; completeness ensures that these limiting points remain in the space.
Let be a Cauchy sequence for the Hausdorff distance, and put
The bounded set hypothesis makes finite, and the Cauchy sequence property gives . Each is nonempty and a closed set, with .
We need estimates that survive taking the closure. For every nonempty , the distance to a set is Lipschitz continuous with constant one: the triangle inequality gives , and interchanging proves
For every , points of have distance at most from . The same holds throughout their union and its closure, by this continuity. Since ,
More generally, if , every point in is within of . Passing to its closure again, and using , gives
Choose strictly increasing indices with . Then satisfies part (ii), so it converges in Hausdorff distance to the nonempty closed set , with .
For , the triangle inequality gives the explicit full-sequence bound
It tends to zero as . Therefore
This proves Completeness of the Hausdorff hyperspace using the proposed tail closures, rather than assuming their diameters shrink.
The intersection is a closed set because arbitrary intersections of closed sets are closed. Its nonemptiness needs a construction: bounded closed sets need not be compact sets in this setting.
Fix , , and . Recursively choose , for , using the approximation property of an infimum so that
This is possible because and . The two bounds form convergent geometric series, so the triangle inequality shows is a Cauchy sequence. By completeness it converges to some .
For each fixed , all sufficiently late lie in , by nesting. Closedness of gives , and hence . In particular, starting with any proves . Moreover,
For each starting point , let in this bound on its distance to a set . This does not assert that a nearest point exists. It proves . Since , the other directed Hausdorff distance is zero, and
This is the Summably nested Hausdorff intersection theorem; the summable movement replaces any need for compactness.
Write , so that is the Hausdorff distance. Since is a bounded set, there is a finite with . Nonemptiness of therefore gives , so is finite. Its symmetry and nonnegativity are immediate, as is .
If , then every has zero distance to a set . Since is a closed set, part (a)(iii) gives . Interchanging the sets gives . Thus implies . Closedness is essential here: without it a set and its closure have Hausdorff distance zero.
For the triangle inequality, fix and . The approximation property of an infimum supplies with , and then with . Consequently,
Let and take the supremum over to obtain . Applying this inequality in the reverse direction as well yields
All metric axioms follow. Boundedness was used to ensure finiteness, and closedness to distinguish different sets; neither was needed for the triangle inequality.
Choose as in part (i). Since distances between iterates are nondecreasing, the triangle inequality gives
Letting and combining with the given reverse bound proves that is an isometry:
For surjectivity, fix and use part (i) with and to choose satisfying . Put , interpreting as the identity. By sequential compactness, a convergent subsequence satisfies . The assumed continuity yields
Thus every has a preimage, and . If is empty, both conclusions hold vacuously. This proves the distance-increasing self-map theorem for sequentially compact metric spaces.
Minkowski convex body theorem states that a centrally symmetric convex measurable subset of with volume greater than times the covolume of a full Euclidean lattice contains a nonzero lattice point. The equivalent closed-boundary form follows by compactness for compact convex bodies.
The set is centrally symmetric. It is convex because for , the triangle inequality gives . It is a diamond of area . For the embedded nonzero integral ideal , the given covolume is . Hence Minkowski convex body theorem applies when
For the resulting nonzero , write , . Then
Decrease to . A fixed slightly larger diamond contains only finitely many lattice points, so one nonzero recurs along a sequence of such values. Passing to the limit proves
Given a target ideal class , choose an integral ideal in . Since , the ideal is integral, belongs to , and has ideal norm
For , every ideal class thus has an integral representative of norm at most . The only possibilities are norms one, two or three. The prime two ramifies, giving the unique ideal of norm two . The element has field norm , so , making it principal. The prime three is inert because is an irreducible polynomial; its prime ideal has norm nine, so there is no ideal of norm three. Every possible small representative is principal, proving class number one for Q square root of fourteen. Therefore