In a manifold chart, write a smooth differential form as , with increasing. Define its exterior derivative by
To check that this definition is global, change coordinates to . The chain rule expresses as . Differentiating it gives zero because the second partial derivatives of are symmetric and is antisymmetric. The coordinate definition satisfies the graded Leibniz rule, so differentiating the transformed expression for leaves exactly . This agrees with the original formula and proves independence of the manifold chart. The same cancellation of mixed derivatives gives .
The de Rham cohomology is therefore
the vector space of closed differential forms modulo exact differential forms.
Here is a Green-theorem proof of exactness on a disc. Identify the disc with a round disc centred at zero, and let be a closed differential form. Set . For and in the disc, Green theorem on the oriented triangle with vertices gives zero boundary integral, since . Hence
Taking and dividing by yields . The radial integral defining is smooth, so and
Degenerate triangles follow by continuity. The same proof works on any star-shaped plane domain, including the whole plane.
Integration requires an orientation: take to be an oriented compact -dimensional smooth manifold without boundary. The Generalized Stokes theorem says for every smooth -form . Every -form is closed by dimension, and changing it by an exact differential form leaves its integral unchanged. Thus
is a well-defined linear map . Compactness alone does not supply the orientation omitted from the printed integration statement.
For an -dimensional Lie group, choose a nonzero and define the invariant volume form on a Lie group by
Each is an isomorphism, so is nowhere zero and defines an orientation. The composition identity gives . Moreover, every left-invariant differential form of degree is determined by its value at , so the space of such forms is one-dimensional.
Under the supplied invariant-representative assumption, all top-degree de Rham cohomology classes are multiples of . For compact , orient it so is positive; then , whereas the Generalized Stokes theorem makes every exact top form have integral zero. Therefore and
under that assumption. For actual compact Lie groups, this argument applies when is connected. The supplied assumption fails for disconnected groups: on , the two components have independent degree-one classes, while globally left-invariant top forms form only a one-dimensional space. In general the top-degree de Rham cohomology of a compact Lie group is , where is its number of connected components.
For , use and . Stereographic projection identifies each with the plane. The disc argument gives and for any closed differential one-form . The overlap is connected, so makes the difference a constant. Adjust one potential by that constant; they glue to a global smooth function with . Thus
Finally, is a compact connected Lie group: the identification
identifies it smoothly with the special unitary group . Matrix multiplication and inversion supply its smooth group operations. The preceding invariant-volume argument therefore gives
Write and for its dual space. A type- tensor is equivalently a linear map : the corresponding scalar-valued multilinear map is . Thus the composition defines
It is linear in because and are linear maps, and linear in the covector by evaluation. This proves directly that the composition is a tensor of type .
Choose a basis of the tangent space and its dual basis . With the paper's component order ,
Equivalently, in the usual output-first matrix notation, : the matrix product is , not . This composition of mixed tensors contracts one output index with one input index. Under the tensor component transformation law, the two Jacobian factors at that contracted index cancel, leaving exactly one factor for each free index.
Assume is sufficiently smooth, for example near the exact trajectory. Write at the current value, with a linear map and a bilinear map when the ordinary differential equation is vector valued. Taylor expansion of the stages gives
The exact flow has Taylor expansion
Matching the terms through in the Runge-Kutta method gives the sufficient third-order conditions for an explicit Runge-Kutta method
For scalar , replace by and by in the scalar sense. The resulting local error is ; under a local Lipschitz continuity assumption and bounded derivatives on a finite time interval, the standard one-step error recurrence gives global error , hence third order.
On the linear test equation , putting gives the stability function
Thus , so lies inside the linear stability domain. The four order conditions are compatible, for example and .
True. Choose a basis of . By surjective function, choose with . Define the linear map by and extend by linearity. Then on every basis vector, and therefore
This constructs a right inverse and does not require to be injective. If is the zero vector space, the unique zero map is the required right inverse.
For a linear map with a finite-dimensional vector space, the rank-nullity theorem is
Choose a basis of the kernel of a linear map and extend it to a basis of . The vectors span the image of a linear map, because the kernel basis contributes zero. If , then belongs to the kernel and is a combination of the ; independence of the extended basis makes every . Thus the image basis has elements and , proving the theorem.
For a rank-two map on , the direct sum occurs for : its kernel is and its image is . It fails for : the kernel is , contained in the two-dimensional image . The rank-nullity theorem fixes the sum of the dimensions, but does not imply zero intersection.
The dual space here is the algebraic dual space , consisting of every linear functional; no topology or boundedness is imposed. For a basis , define . These are linear functionals satisfying . Evaluating on each gives , proving linear independence. Conversely, for every ,
This proves spanning and hence proves, without assuming a dimension theorem, that the dual basis is a basis and .
The canonical bidual evaluation map is
Its definition makes no choice of basis and it is linear. If , one coordinate functional is nonzero on , so is injective. For any , choose . Expanding in the dual basis gives , proving surjection explicitly. Thus is an isomorphism.
If is any basis of , its dual basis in exists by the result just proved. Put . These vectors form a basis of , and . Every basis of the finite-dimensional dual is a dual basis, of a uniquely determined basis of .
For a separating subspace of an algebraic dual , choose a basis of . The linear map is injective because separates nonzero vectors. The rank-nullity theorem implies ; but implies . Hence
The zero-dimensional case also has this conclusion.
For , the monomials form an infinite basis, each polynomial using only finitely many of them. The map identifies with all real sequences, because any sequence defines . The linear subspace of finitely supported sequences is proper (it excludes ) and separating (one coefficient functional detects any nonzero polynomial). Thus
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 .
A function has a Fréchet derivative at if there is a linear map such that
The remainder condition is a limit in all directions at once, not merely the existence of partial derivatives.
For the stated scalar two-variable result, fix and choose a small rectangle contained in the open set . Split the increment into two coordinate segments. Applying the one-dimensional mean value theorem on each segment yields
for , omitting a term if its increment is zero. Subtract . By continuity of the partial derivatives, for any the remainder has modulus at most for sufficiently small increments. This proves differentiability, with Jacobian matrix .
Away from the origin the specified rational function has a nonzero denominator and is smooth. At the origin, and , so the partial derivatives are , . Any Fréchet derivative there would therefore be . However,
Thus
The failure is not merely a failure of continuity: at the origin, so the function is continuous there.
The chain rule for Fréchet derivatives states that if is differentiable at and is differentiable at , then
The composition on the right is a composition of linear maps, equivalently a product of Jacobian matrices in coordinates.
Apply the chain rule to the affine function . The resulting derivative is
If the two partial derivatives agree everywhere, . The mean value theorem makes constant on . Define , which is itself differentiable by the chain rule. Taking gives , and therefore
No continuity of the partial derivatives beyond the assumed differentiability is needed.
Let be the averaging linear map
For a unitary representation of a finite group, is the orthogonal projection onto the invariant subspace , and . Applying this to gives . Since , . The vector is a cyclic vector for a group representation, so its translates span , and every translate also has projection zero. Thus and
This is the cyclic eigenvector obstruction to invariant vectors. Unitarity also gives a direct proof by pairing with an invariant vector and then pairing every translate; the averaging proof makes the role of cyclicity especially transparent.
Use the PDF's covector-first convention: its space consists of tensor fields in
This reverses the order in which some texts list tensor type. For a finite-dimensional real vector space , define the tensor contraction first on decomposable tensors:
The hats mean omission, with the other factors left in their original order. The formula is a multilinear map of its individual factors, so the universal property of a tensor product gives a unique linear map with this formula.
Apply it with at every . Evaluation of a covector on a vector is basis independent: under a change of frame, one factor transforms by a matrix and the other by its inverse transpose, and the matrices cancel in the pairing. Thus the fiber maps agree on overlapping vector bundle trivializations. In a local dual basis, the coefficients of the contracted tensor are finite sums of coefficients with the selected covariant and contravariant indices set equal. They remain smooth. Hence
is a globally defined smooth contraction for . It is also linear over .
Pullback of a differential form commutes with the exterior derivative, so gives a linear map on de Rham cohomology. Functoriality and imply . Over the real numbers, define the complementary projections
They obey , and . Every cohomology class therefore decomposes as
The first term is fixed and the second negated by . Their intersection is zero, since a class in both equals its own negative. Consequently
This is the eigenspace decomposition of a linear involution. The factor uses the real coefficient field; a corresponding argument over characteristic two would fail. At the level of differential forms, the same averaging projections give representatives of either parity whenever the class has that parity.
Put , so an -bimodule is a left -module through . The Hochschild cohomology is
Equivalently, the Hochschild cochain complex has and coboundary map
Its cohomology agrees with the displayed Ext functor because the bar resolution of an associative algebra is free over when is a field. The Hochschild cohomological dimension is
The supremum uses all bimodules, not merely the finitely generated one supplied in the question; an unbounded projective dimension is infinity.
An extension in this classification is a square-zero extension of an algebra: a short exact sequence , where and are unital algebras, is unital, and is its two-sided ideal with and induced -bimodule structure equal to the prescribed one. An equivalence of extensions is an algebra isomorphism of the middle terms commuting with the maps and inducing the identity on both and . Arbitrary isomorphisms of middle algebras, or extensions without the square-zero ideal requirement, are not classified by this cohomology group.
Choose a -linear map section with . Its multiplication defect
is a normalized Hochschild cocycle: , and associativity in gives . Changing to , where , changes the defect to , since .
Conversely, for a normalized Hochschild cocycle , put as a vector space and define
The Hochschild cocycle equation is exactly associativity, and is the identity. If , the map , , is an equivalence. Conversely, every equivalence has this form after choosing sections. The normalized Hochschild cochain complex computes the same cohomology as the full complex: in the bar resolution of an associative algebra, the degenerate terms containing an inserted identity form a contractible subcomplex. Passing to the normalized bar resolution of an associative algebra, then applying the Hom functor, gives the same cohomology. Thus every class has a normalized representative. We obtain a bijection between and equivalence classes of square-zero extensions.
For a formal associative deformation, a completion convention is necessary. The usual star product lives on the formal power series module
This is the adic completion of a module applied to the ordinary tensor product, rather than literally the ordinary when is infinite-dimensional. For example, lies in but not in the ordinary tensor product, whose coefficient spaces have finite-dimensional span. The two agree when is finite-dimensional. We interpret the printed notation in this standard completed sense; the infinite iteration below requires that interpretation.
A star product is a -bilinear, unital product continuous for the adic topology satisfying associativity of the form
It is a trivial formal deformation if a -linear automorphism continuous for the adic topology , with , satisfies .
If , then . Suppose changes of coordinates have removed all coefficients below order . The order- part of associativity then says . Hence for a -linear map . Its normalization gives , since . Transport the product by :
The order- coefficient becomes , and lower coefficients remain zero. Repeating constructs compatible changes of coordinates modulo every . They converge in the adic topology to an invertible fixing , with inverse obtained coefficient by coefficient. The limit product is ordinary multiplication. Therefore every star product is trivial under the completed formal-series convention. In fact, the argument only needs the vanishing of , not all of Hochschild cohomological dimension at most one.
On continuous functions on the p-adic integers, define the forward difference operator and the Mahler coefficients by
Writing , the explicit iterate follows from . The ultrametric inequality and integral binomial coefficients imply and , where the supremum norm is taken over .
The Mahler theorem states that every such has a unique expansion with uniform convergence
Conversely, every sequence in tending to zero yields a continuous function by this expansion. The binomial polynomials form an orthonormal expansion in the non-Archimedean sense: .
Here is the requested proof under the permitted coefficient-decay assumption. For , the binomial polynomial is a continuous function on . Its values on nonnegative integers are integral, and those integers are dense in the p-adic integers. Since is a closed set in , . Also , so , including .
If , the ultrametric inequality gives the uniform tail bound
Completeness of gives a uniform limit , and the uniform limit theorem makes continuous. At any nonnegative integer , all with vanish. Finite binomial inversion gives
since the inner sum is . Hence on a dense subset and therefore on all of . The values at recover each coefficient recursively because ; this proves uniqueness. The expansion bounds by , and the earlier coefficient inequality proves equality. This also proves the converse statement.
Although the problem allows us to assume decay, it can be established independently. By compactness and uniform continuity, approximate uniformly by constant on residue classes modulo . On this finite-dimensional space, and
The matrix of has entries divisible by , so its operator norm is at most ; consequently for . Thus . Since , arbitrary uniform approximation proves automatic decay of Mahler coefficients.
For the last claim, construct the discrete antidifferentiation on the p-adic integers
Its coefficient sequence is , still tending to zero, so it is continuous. By Pascal's identity, . The boundedness of permits applying it to the uniform limit, giving . For the stated linear map, invariance under translation by one now gives
Thus translation-invariant linear forms on p-adic continuous functions vanish:
No continuity of has been assumed or used. In particular, one must not justify this by applying termwise to an infinite Mahler expansion; it is the existence of a continuous discrete antiderivative that makes the conclusion valid.
Use the natural cubic spline convention appropriate to the interior design knots: the spline is linear on and . We also need . These points will be important for uniqueness.
A cubic spline is a function in whose restriction to each of , , through is a polynomial of degree at most three. A spline knot is a junction between consecutive pieces. For a natural cubic spline, the two exterior pieces are affine functions; equivalently, one uses the natural endpoint conditions on the spline over and then extends linearly with matching derivatives. Merely prescribing on otherwise arbitrary exterior cubic pieces is a different condition and does not provide the unique interpolant invoked in this question.
The natural cubic spline interpolant to values is the natural cubic spline satisfying . Its existence and uniqueness for are the interpolant fact allowed in the PDF. The interpolation map is a linear map: a linear combination of interpolants satisfies the same spline, boundary and value conditions, so uniqueness identifies it with the interpolant to the corresponding linear combination of value vectors.
Let , let have the same values, and put . Then . We prove the orthogonality
Apply integration by parts twice on each polynomial interval. On an interior interval, , and
The terms vanish because vanishes at the knots. The terms cancel at internal knots because and are continuous, and vanish at because is zero there. On the exterior intervals, identically. Summing therefore gives the claimed orthogonality without assuming that is continuous across knots.
Expanding the square now gives the minimum roughness property of the natural cubic spline interpolant
Equality forces everywhere, since is continuous. Thus is an affine function. It vanishes at two distinct design points, so , proving equality if and only if .
For the penalized fit, take the allowed spline roughness penalty matrix to be a symmetric matrix with ; thus it is a positive semidefinite matrix. If its supplied representative were not symmetric, its symmetric part defines the same quadratic form and is all that is needed. For any , let . Replacing it by preserves every fitted value and can only decrease the second derivative roughness penalty. Therefore it is enough to minimize
over . The matrix is a positive-definite matrix, since
Completing the quadratic or differentiating gives the unique solution
This is the cubic smoothing spline. More explicitly, the normal equations are , and
For an arbitrary function with fitted vector , the earlier orthogonality also gives
Both terms are nonnegative. Equality forces and, by the proved interpolation equality case, . This proves both existence in and uniqueness over the entire stated function class, not just over splines.
The argument is deterministic for each observed . The fixed-design nonparametric regression and homoscedasticity assumptions motivate the squared-error loss, but Gaussian errors are not required.
At least two distinct design points are required for uniqueness. Question 4 does not explicitly restate , and this hypothesis is necessary. With one design point, every function has zero residual and zero second derivative roughness penalty, for any real . Thus the printed unrestricted uniqueness conclusion would be false for . The corrected theorem assumes at least two distinct knots and the stated linear-tail convention. At , uniqueness over all of also fails; the stipulated eliminates that degeneracy.
Put . The invertible linear map takes the ellipsoid to the unit sphere . Write with , and let and be its two poles. The following two stereographic projections define manifold charts on the ellipsoid:
Their ranges are . With , their inverses, followed by , are
These are continuous and smooth functions, and directly satisfy the defining constraint. On the overlap, the smooth transition map is
It is its own inverse and is smooth away from zero. The two domains are open in the subspace topology and cover the ellipsoid. Its subspace topology is inherited from Euclidean space, so the ellipsoid is Hausdorff and has a second-countable space topology. Thus these charts form a smooth atlas and make it an -dimensional smooth manifold, with an explicit diffeomorphism to . For the degenerate dimension , each chart consists of a single point with range , and their overlap is empty; the same conclusion holds.
Write . On define the orthogonal linear map
It satisfies and . Hence and . Restricting to the unit sphere gives
This continuous unit tangent field is available exactly because the ambient dimension is even.
The antipodal map is the restriction to the boundary of the unit ball of on . The induced orientation on the sphere is reversed or preserved according to the determinant of that ambient linear map, namely . Its degree is therefore . With integral coefficients, for the induced top-homology map is
At , ordinary instead has its two generators exchanged; multiplication by is the statement on reduced . This distinguishes the small-dimension exception from the usual top-degree formula.
View as the matrix of a linear map of matrix rank . Choose vectors whose images form a basis of , extend them by a basis of to a basis of , and extend to a basis of . In these two bases the matrix of is the rank normal form
The two changes of basis give invertible with the displayed matrix equal to .
For the block upper triangular matrix , every nonzero term in the Leibniz formula for determinants sends the rows belonging to into the columns belonging to ; bijectivity then sends the remaining rows into the columns. The permutation sum consequently factors into the determinant sums for and , proving
Finally suppose , so : the map is an intertwining operator. If lies in the generalized eigenspace of for , then for some ,
Because and have no common eigenvalue, is invertible, hence . The generalized eigenspaces of span , so . Thus the Sylvester equation operator is injective.
Use the decomposition into Lagrangian subspaces from part (a). The bilinear form pairs and nondegenerately: a vector in either summand annihilating the other already annihilates its own summand and hence all of , so is zero.
Choose a basis of . The linear map
is an linear isomorphism. Let correspond to the dual basis of the . Then , and the pairings within each summand vanish. Thus