Let be the -uniform hypergraph and use strong saturation of a uniform hypergraph in its immediate-completion sense: each missing edge lies in an -set whose other -subsets are already edges of . The argument allows existing hypergraph cliques. Take , the usual parameter range; if , strong saturation forces every possible edge to be present, and the inequality is immediate whenever its binomial terms are defined. The case has the trivial lower bound zero.
For , choose distinct real numbers and form the Vandermonde matrix whose th column is . Every columns are linearly independent by the Vandermonde determinant. Set , so , and work in the quotient vector space
Here the inclusion of is injective: extend a basis of to a basis of and use the resulting wedge bases of the exterior powers. Write for the image in of the coordinate wedge indexed by an -set . All these images span .
For any -set , let be its coordinate subspace. The restriction of has rank , so has dimension . Wedge a basis of this intersection to obtain a nonzero element
Every coefficient is nonzero. Indeed, projection of onto the coordinates is an isomorphism: a vector in its kernel is supported on , whose columns of are independent. The coefficient is the determinant of that projection in the chosen bases. Passing to therefore gives a linear dependence
If is missing from , take its strong-saturation witness . The dependence expresses in the span of the for the other edges , all of which are present. Thus the vectors indexed by the present edges span all of . The exterior-power quotient bound for strong hypergraph saturation follows:
The bound is sharp: include precisely the -sets meeting one fixed -set . A missing edge is disjoint from , and every other -subset of meets , so adding immediately completes a hypergraph clique of order . The number of included edges is exactly the displayed bound.
On the smooth-function space, the product rule gives while . Hence , and both maps preserve the stated smooth space.
For general operators with this commutator relation, use . Induction gives for . Since ,
Every displayed vector lies in , so is invariant under , as well as under . Iterating the lowering formula gives for , and zero for .
Suppose a nontrivial finite linear dependence has highest nonzero term . Applying kills all lower terms and yields . The field is real, , and , so this contradicts . Thus the entire sequence is linearly independent. This identity commutator cyclic ladder also proves that such a representation with a nonzero vector in the kernel of cannot be finite dimensional.
In an oriented orthonormal coordinate system, the dot product and cross product are
The scalar triple product is ; equivalently it is the determinant of the matrix whose columns are . The three vectors have linear independence when
Let and be column matrices. Since , we have . Multiplicativity of the determinant and its invariance under matrix transpose yield
A square matrix has maximal matrix rank exactly when its determinant is nonzero, equivalently when its columns have linear independence. A product of two real numbers is nonzero exactly when both factors are nonzero. Hence .
The same argument works in every dimension. Set and . Then
so .
For the last construction, choose two standard basis vectors in and take for . If with , its first two coordinates give and , hence . Every pair therefore has linear independence. Every triple lies in the two-dimensional linear span of and has linear dependence. More explicitly, for distinct ,
a nontrivial dependence. Thus .
Put . For an unramified extension the ramification index is one and . The residue has degree over . Thus are linearly independent over : a nonzero linear dependence can be divided by a coefficient of least valuation and reduced to a nonzero relation among the reduced powers. Hence , and generates .
The same argument gives the integral statement, which is stronger than merely generating the field. Write
If , divide by . Since remains a uniformizer in the unramified extension and the reduced powers form a basis of , the resulting sum has nonzero residue. Therefore . In particular is integral if and only if every coefficient is integral. This proves unramified residue generator integral basis:
A set is linearly dependent if some finite selection of distinct vectors admits a relation with coefficients not all zero. For a finite set this is just such a nontrivial relation using its vectors.
Prove dependence of vectors in by induction, starting with the zero-dimensional case. If all first coordinates vanish, select of the vectors and apply induction in . Otherwise relabel so the last vector has first coordinate . For , put . These vectors have zero first coordinate, so induction supplies , with some . Expanding gives a nontrivial linear dependence among the original vectors. The same proof works over any field.
Now express vectors of in coordinates relative to its given -element basis. Any other basis has at most elements: more would contain linearly dependent vectors. If it has elements, expressing the original basis in its coordinates makes the original vectors linearly dependent, a contradiction. Thus every basis has exactly elements.
Finally, the functions , , are bounded and continuous. Any finite relation among them can be multiplied by and integrated over . The orthogonality identity
forces every coefficient to vanish. Arbitrarily large linearly independent finite sets exist, so the vector space of bounded continuous functions is infinite-dimensional.
The Steinitz exchange lemma says that if are linearly independent and span the same vector space, then and, after reordering the , the list still spans it.
To prove this, suppose have already replaced of the spanning vectors. Express in that spanning list. At least one coefficient of an unreplaced is nonzero: otherwise lies in the span of , contradicting linear independence. Solve this expression for that and replace it by . The new list still spans. If all vectors were replaced before the were exhausted, the next would be dependent on its predecessors. Hence , and the replacement can continue through .
For two bases of sizes , apply the Steinitz exchange lemma in both directions to get . Thus every basis has the same size. Given a linearly independent set and any finite basis, the replacement procedure produces a finite spanning list containing that set. Successively delete any remaining vector dependent on the others; none of the prescribed independent vectors need be deleted, since one can instead delete a dependent supplementary vector. Equivalently, greedily retain only supplementary vectors outside the span already built. The resulting list is a basis containing the prescribed set.
For the three-dimensional example, the columns have matrix
Therefore the three vectors are a basis. For the four-dimensional example,
This is a nontrivial linear dependence, so the four vectors are not a basis. The distinction is an instance of the adjacent sums of a cyclic basis criterion: alternating coefficients close consistently around an even cycle, but not an odd one.
If , the generated subspace is zero and invariant. Otherwise, let be the first index for which are linearly dependent. Such an index exists with , since there are vectors. The preceding vectors are independent, so the coefficient of in this first relation cannot vanish. Hence
The linear operator sends each of the first generators to the next and sends the last into their span. This proves that their span is an invariant subspace. Every later iterate lies in the same subspace by induction, so it equals the span of the first iterates. Therefore the indicated subspace is -invariant. This proof of a cyclic subspace uses only finite dimension and linear dependence.
For a Lie algebra , write for the linear span of brackets with one argument in each indicated subspace. The three definitions are
These are respectively an Abelian Lie algebra, a solvable Lie algebra and a nilpotent Lie algebra. The second and third sequences are the derived series of a Lie algebra and the lower central series of a Lie algebra.
An Abelian Lie algebra has , and a nilpotent Lie algebra is a solvable Lie algebra: induction gives . Thus all the implications are generated by
None of the reverse implications holds. The Heisenberg Lie algebra with basis and , all other basic brackets zero, is nonabelian but has , . The two-dimensional affine Lie algebra of the line with has and , but for every . It is solvable and neither nilpotent nor abelian. These two examples answer all six ordered-pair comparisons.
The Lie theorem says that a finite-dimensional Lie algebra representation of a finite-dimensional solvable Lie algebra over an algebraically closed field of characteristic zero has a common eigenvector whenever its representation space is nonzero. Equivalently it admits an invariant complete flag, or simultaneous upper triangularization. Here the field may be taken to be ; these hypotheses are essential.
To prove the common-eigenvector assertion, induct on . The zero algebra is immediate. Since is nonzero and solvable, its derived algebra is proper. Choose a codimension-one Lie algebra ideal containing it, and write . The Lie algebra is solvable, so induction supplies and a linear functional with .
Consider the finite-dimensional cyclic subspace . Until the first linear dependence, these powers form a basis. The identity
and show by induction, simultaneously for all , that is -invariant and that is upper triangular on it with every diagonal entry . It is also -invariant by construction. Hence
The trace of a commutator is zero, and characteristic zero gives .
The simultaneous eigenspace is nonzero and -invariant, since
Over an algebraically closed field, has an eigenvector, which is therefore a common eigenvector for all of . This finishes induction. Apply the same assertion to the quotient representation by its invariant line, and then to successive quotients. A basis adapted to the resulting complete flag gives the stated simultaneous triangularization of a Lie algebra representation, completing the proof of the Lie theorem.
A nilpotent Lie algebra is a solvable Lie algebra, so the inclusion satisfies the Lie theorem and is upper triangular in a suitable basis, for finite-dimensional complex .
This is insufficient to prove the Engel theorem. Its matrix version starts with a Lie subalgebra of nilpotent endomorphisms and concludes that they are simultaneously strictly upper triangular; its abstract version concludes nilpotence from nilpotence of every Adjoint representation endomorphism. Merely upper triangular matrices can have nonzero diagonal entries: the one-dimensional algebra is an Abelian Lie algebra and a nilpotent Lie algebra, but acts by a nonnilpotent identity matrix. This is nilpotent Lie algebras need not act nilpotently. Moreover, in the abstract Engel theorem nilpotence of the algebra is a conclusion, so assuming it first to invoke the Lie theorem would be circular. Abstract nilpotence and nilpotence of each representing matrix are different conditions.
First , since . Any finite linear dependence among and the has the form for a finite index set . At an index outside , its coordinate equals , so . Each remaining coordinate then gives . Therefore the set is linearly independent, and the prescribed values define a unique linear map on its algebraic span.
Take the tails
They belong to , satisfy , and have
Thus while does not approach . The map is not continuous, and part (b) also shows it is unbounded. This is a discontinuous functional detected by vanishing sequence tails, illustrating why the finite-dimensional conclusion in part (a) cannot be extended to arbitrary normed spaces.
Put and arrange the four vectors as the columns of . On the one-dimensional vector subspace spanned by , the eigenvalue is . On the three-dimensional orthogonal complement , the eigenvalue is . Thus
and the vectors fail to be a basis exactly when or .
For , all four columns equal . The matrix rank is , a basis of their span is , and an extension to a basis of is
The last coordinate first forces the coefficient of to vanish in any linear dependence, after which the other coefficients vanish.
For , the matrix rank is and the span is exactly . A basis consists of the first three original columns,
Indeed, writing them as , a vanishing linear combination has coefficient sum zero by its fourth coordinate, and then each coefficient is zero by the first three coordinates. Adjoin to extend this basis to , since .
The structure theorem for finitely generated modules over a principal ideal domain applies in particular to a Euclidean domain : every finitely generated module has an isomorphism
with each nonzero and a nonunit. The rank of a free module and the invariant factors of a finitely generated module are unique up to multiplication by units; empty sums are allowed. This is the classification theorem being used, without a proof of that theorem.
The rational canonical form theorem states that for a linear operator on a finite-dimensional vector space over any field , there are unique monic nonconstant polynomials such that some basis gives
Here, for , the companion matrix has ones on its subdiagonal and last column . The empty matrix covers a zero-dimensional space. Two linear operators have matrix similarity exactly when they have the same invariant factors of a linear operator.
For the proof, make an -module by . It is a finitely generated module, since a vector-space basis also generates it as a module. It is a torsion module: the powers of have linear dependence in the finite-dimensional space , so some nonzero polynomial annihilates every vector. Because is a Euclidean domain, the classification theorem gives
There is no free summand, since a nonzero free module over is not a torsion module. Choose monic generators of the ideals. On , the classes of form an -basis by polynomial division. Multiplication by is exactly in that basis, proving existence. Uniqueness in the classification theorem proves uniqueness of the rational canonical form. Finally, an -module isomorphism is precisely an invertible -linear map intertwining the operators, establishing the assertion about matrix similarity. In particular the characteristic polynomial is and the minimal polynomial is for nonzero .
Expand by multilinearity of the determinant in its columns. The coefficient of is a sum of determinants obtained by choosing columns from and the remaining columns from . Since the columns of span a space of dimension , every choice of more than columns from is linearly dependent. All coefficients of for therefore vanish, so
If , then is invertible and the coefficient of is . Hence the degree is exactly .
For a zero-polynomial example with , take
Then , while for every .
If the two regressors are strongly associated, the data may provide little support for varying one while holding the other fixed. Multicollinearity makes the separate slope estimates unstable, and exact linear dependence makes them unidentifiable. A conditional slope may also be an extrapolation beyond combinations actually observed.
Furthermore, a slope in a linear regression model is not automatically a causal effect. A causal interpretation needs appropriate design or assumptions excluding confounding; independence of the errors across observations and zero mean alone do not establish those assumptions. The coefficients describe the specified linear mean relation, but changing a regressor by intervention can have a different interpretation.
Assume and abbreviate
The integral of the nonnegative square expands to for every real . If , completing the square, or choosing , gives . Hence the Cauchy-Schwarz inequality is
If , continuity and nonnegativity imply throughout the interval, so the same inequality is immediate.
When , equality holds exactly when . The integrand is continuous and nonnegative, so it must vanish everywhere, giving . Including the case of a zero function, equality is equivalent to linear dependence of and as elements of the real vector space of continuous functions on the interval.
The nonzero direction vectors now have linear dependence, so the lines are parallel or coincident. Subtract from its orthogonal projection along ; the remaining component is the shortest joining displacement. The distance between parallel lines is
The second expression follows from the relation between the cross product and the perpendicular component. It includes distance zero for coincident lines.
No. Every one of the three vectors has equal first and second Cartesian coordinates, so their linear span is contained in the plane . That linear subspace has dimension two and cannot equal .
More explicitly, call the three given vectors in their listed order. Then
This nontrivial linear relation proves linear dependence, whereas a basis must be linearly independent. Being unit vectors alone does not ensure that they form a basis.
Take a normalized vector in the required common operator domains. Expanding the squared norm and using self-adjointness gives
Thus its final term is . Set , , . If , minimizing the nonnegative quadratic at gives
Equality holds precisely when the minimum norm vanishes, that is . If , however, then and , so equality is automatic even when . The printed equality criterion needs this zero-vector exception. For example , , saturates the inequality but admits no such real . The exact general criterion is linear dependence of together with vanishing real part of their inner product, as in the uncentered second-moment commutator inequality.
Apply the same calculation to , , whose commutator is unchanged. This gives the Robertson uncertainty principle
If is an eigenvector of , its dispersion is zero; finite dispersion of then forces .
In the position representation, and . The product rule gives , hence . Since commutes with ,
For an energy eigenstate, , so . For the oscillator , and the same argument gives . These expectation identities require the stated finite moments and commutator domains; formal position eigenvectors are not normalizable exceptions.
Apply the Robertson uncertainty principle to each angular-momentum pair:
If is an eigenvector of , then . The inequalities for and force , assuming the relevant moments exist.
By the spectral theorem a symmetric positive-definite matrix has , with orthogonal and . Define . It is symmetric positive-definite and . For uniqueness, any symmetric positive-definite square root commutes with , hence preserves each eigenspace of . On its -eigenspace, is symmetric positive-definite and all its eigenvalues have square , so all equal . Therefore , including repeated eigenspaces.
For , put
Then and , so ; also . Any other right polar decomposition has , so uniqueness of the positive root fixes and then . The left factor is consequently fixed too.
The principal stretches are the positive eigenvalues of , equivalently the singular values of . For a unit vector in an orthonormal eigenbasis of ,
Thus , attained precisely by the unit vectors in the eigenspace of belonging to . With a simple largest eigenvalue these are its two opposite unit eigenvectors; degeneracy allows every unit combination within that eigenspace.
For the simple shear,
A line with nonzero direction keeps its length exactly when
Hence , with arbitrary. Every segment in the cube parallel to one of these directions preserves length; there is no restriction on its starting point other than remaining in the cube.
The two in-plane stretches are , and the third is one. A maximizing direction for is , since the eigenvalue equation gives . Therefore as . At exactly zero shear all directions tie; the limit refers to the selected maximizing direction for positive shear. These are the length-preserving directions and principal directions of simple shear.
On each half-space the deformation is affine. Continuity on the separating plane makes the two affine constants equal and gives for every tangent vector . Decomposing any into its tangential part and gives
This is the Hadamard jump condition. Since , the matrix determinant lemma gives
Both determinants are positive, hence .
Write , , and . The two proposed angles have and , and . Therefore the displayed rotations lie in . Direct multiplication gives
This is a rank-one connection for each sign. With a unit normal one may choose and jump vector . The two rotations are distinct because ; the permitted at-most-two result therefore proves these are all solutions. Flipping both and changes no connection.
It remains to test the material plane. Because , the affine constants vanish. Let , so the plane is spanned by and . Both deformation gradients send to . If the plane is not the twin plane, it cuts the two half-spaces; its two image halves are coplanar exactly when the in-plane vectors and are parallel. Put and in their two-dimensional sections. Then
Its prefactor is nonzero, so coplanarity requires , precisely . Conversely, on that twin plane , so the two affine maps agree and its image is a plane. Thus . All other allowed planes acquire a kink along their intersection with the twin. This is the planarity test across a cubic-to-tetragonal twin.