Reading guide · Proof index

Completing the finite-dimensional prerequisites

These arguments fill explicit steps used by the existing lesson. They do not replace the earlier programme proofs that are already present. The exact earlier files and proof fragments are recorded in prerequisite-bindings.json. The selected P1–P5 dependency chains are closed relative to their explicit axioms. This companion does not certify the whole lesson for publication.

The freely accessible human source is Jiří Lebl, Basic Analysis, volumes I and II, version 6.3 (15 May 2026), author edition. In particular, §§7.4, 8.2 and 8.5 have been read for the claims below. The programme contains their mathematical text and proofs in its Lebl reading collection. This companion is marked as an adaptation and extension of those open notes, licensed under CC BY-SA 4.0. It supplies the omitted finite-dimensional induction, smooth-regularity argument, and algebraic steps needed in the stationary-phase lesson. It does not reproduce the book's unrelated further-reading references.

P1. The finite-dimensional step in Heine–Borel

Statement. If K⊂RnK\subset\mathbb R^n is closed and bounded, then every sequence in KK has a subsequence converging to a point of KK. Consequently KK is compact in the open-cover sense.

Earlier programme inputs. The real Bolzano–Weierstrass theorem; preservation of a convergent sequence's limit by a subsequence; the sequential characterization of closed sets; and Lebl's Theorem 7.4.11, including its proof that sequential compactness is equivalent to open-cover compactness. These proofs and their transitive inputs have now been read and bound in topology-proof-chain.json. P6 fills the specific omitted exercises in that chain; P8 supplies the positive-root facts used by the Euclidean metric. This does not obtain the arbitrary-dimensional case from an unproved invocation of Theorem 7.4.14.

Proof. If n=0n=0, the Euclidean space consists of the single empty tuple. Its only subsets are empty or singletons. The empty set is compact; for a singleton choose one member of any open cover containing its point. Every sequence in the singleton is constant. This proves the assertion in dimension 0. Now let n≥1n\geq1, and let xj=(xj1,…,xjn)x_j=(x_j^1,\ldots,x_j^n) be a sequence in KK. Boundedness gives a number RR with ∣xjk∣≤R|x_j^k|\leq R for every j,kj,k. Construct nested subsequences, one coordinate at a time. At stage one, real Bolzano–Weierstrass gives a subsequence on which xj1x_j^1 converges. Suppose after stage k<nk<n there is a subsequence on which all the first kk coordinates converge. Its (k+1)(k+1)st coordinate is still a bounded real sequence. Extract a further subsequence on which this coordinate converges. Each of the first kk coordinates retains its limit. Finite induction gives a single subsequence, indexed by jℓj_\ell, with xjℓk→xkx_{j_\ell}^k\to x^k for all 1≤k≤n1\leq k\leq n.

Put x=(x1,…,xn)x=(x^1,\ldots,x^n). Given ε>0\varepsilon>0, for each coordinate choose LkL_k such that ∣xjℓk−xk∣<ε/n|x_{j_\ell}^k-x^k|<\varepsilon/\sqrt n when ℓ≥Lk\ell\geq L_k. For ℓ≥max⁡kLk\ell\geq\max_kL_k,

∣xjℓ−x∣2=∑k=1n∣xjℓk−xk∣2<ε2. |x_{j_\ell}-x|^2=\sum_{k=1}^n|x_{j_\ell}^k-x^k|^2<\varepsilon^2.

Thus the subsequence converges in the Euclidean metric. Since KK is closed and every term belongs to KK, its limit belongs to KK. The proved equivalence in Theorem 7.4.11 now supplies the finite-subcover property. This completes the arbitrary-dimensional step left as an exercise after the two-dimensional argument in Theorem 7.4.14. □\square

P2. Cofactors and smooth dependence of an inverse

Statement. For a square real matrix AA, the cofactor matrix gives

Aadj⁡A=(adj⁡A)A=(det⁡A)I.(P2.1) A\operatorname{adj}A=(\operatorname{adj}A)A=(\det A)I. \tag{P2.1}

Consequently, on the open set det⁡A≠0\det A\ne0,

A−1=adj⁡Adet⁡A,d(A−1)[E]=−A−1EA−1.(P2.2) A^{-1}=\frac{\operatorname{adj}A}{\det A}, \qquad d(A^{-1})[E]=-A^{-1}EA^{-1}. \tag{P2.2}

The entries of A−1A^{-1} are smooth functions of the entries of AA.

Earlier programme inputs. The permutation definition and multilinearity of the determinant from §8.2.3, the sign change under a row or column interchange, the product rule for derivatives, and smoothness of the scalar reciprocal away from zero. Its difference quotient is (1/(t+h)−1/t)/h=−1/(t(t+h))(1/(t+h)-1/t)/h=-1/(t(t+h)), which tends to −t−2-t^{-2}. Repeated product rules then give its kkth derivative (−1)kk!t−k−1(-1)^k k!t^{-k-1}. Indeed the derivative of the product of k+1k+1 reciprocal factors is the sum of k+1k+1 equal terms, giving (t−k−1)′=−(k+1)t−k−2(t^{-k-1})'=-(k+1)t^{-k-2}. Multiplication by (−1)kk!(-1)^k k! proves the induction step, starting with the displayed first derivative. Its continuity follows from ∣u−1−v−1∣=∣u−v∣/∣uv∣|u^{-1}-v^{-1}|=|u-v|/|uv| on an interval separated from zero.

Proof. Write Ai^,j^A_{\widehat i,\widehat j} for the matrix obtained by removing row ii and column jj, with the determinant of the empty matrix defined to be 1. Group the permutation formula by the entry chosen in row ii. Removing that row and its chosen column leaves a permutation of the other indices. Moving row ii and column jj to the first positions uses (i−1)+(j−1)(i-1)+(j-1) interchanges, of parity i+ji+j. Thus grouping gives the row expansion

det⁡A=∑j=1naij(−1)i+jdet⁡Ai^,j^.(P2.3) \det A=\sum_{j=1}^n a_{ij}(-1)^{i+j} \det A_{\widehat i,\widehat j}. \tag{P2.3}

Define Cij=(−1)i+jdet⁡Ai^,j^C_{ij}=(-1)^{i+j}\det A_{\widehat i,\widehat j} and adj⁡A=CT\operatorname{adj}A=C^T. The (i,k)(i,k) entry of Aadj⁡AA\operatorname{adj}A is ∑jaijCkj\sum_j a_{ij}C_{kj}. For i=ki=k this is det⁡A\det A by (P2.3). For i≠ki\ne k, it is the row-kk expansion of the matrix obtained by replacing row kk with row ii: the minors omitting row kk have not changed. That matrix has two equal rows, so its determinant is zero. This proves the first identity in (P2.1). Column expansion gives the second identity by the same argument.

If det⁡A≠0\det A\ne0, division proves the first formula in (P2.2). The determinant and every cofactor are finite polynomials in matrix entries. Polynomial smoothness and the scalar reciprocal calculation prove smoothness of the inverse. Differentiating A−1A=IA^{-1}A=I in the direction EE yields d(A−1)[E]A+A−1E=0d(A^{-1})[E]A+A^{-1}E=0; multiplication by A−1A^{-1} on the right gives the second formula. This argument proves smoothness rather than assuming it in order to differentiate the inverse. □\square

P3. Upgrading the inverse and implicit theorems to smooth maps

Statement. In Lebl's inverse function theorem, if ff is CrC^r, for an integer r≥1r\geq1, then its local inverse is CrC^r. If ff is smooth, its inverse is smooth. The corresponding assertions hold for the implicit function theorem, jointly in all the parameter variables.

Earlier programme inputs. The C1C^1 inverse and implicit proofs of Theorems 8.5.1 and 8.5.6, with the product-neighbourhood choice made explicit in P10.6; the chain and product rules; and P2. The regularity assertion in Remark 8.5.8 is not used as a proof.

Proof. Write g=f−1g=f^{-1} on the open neighbourhood supplied by the C1C^1 theorem. That theorem already proves

Dg(y)=[Df(g(y))]−1.(P3.1) Dg(y)=[Df(g(y))]^{-1}.\tag{P3.1}

Suppose f∈Crf\in C^r, and start with the established fact g∈C1g\in C^1. For 1≤k<r1\leq k<r, assume g∈Ckg\in C^k. Then Df∈Cr−1Df\in C^{r-1}, so repeated chain and product rules show Df∘g∈CkDf\circ g\in C^k, since k≤r−1k\leq r-1. P2 shows that matrix inversion preserves CkC^k where the determinant is nonzero. Hence (P3.1) says Dg∈CkDg\in C^k, which is the definition of g∈Ck+1g\in C^{k+1}. Induction proves the finite rr assertion; applying it for every rr proves the smooth one.

For an implicit equation F(s,x)=0F(s,x)=0, the earlier proof applies the inverse theorem to F(s,x)=(s,F(s,x))\mathcal F(s,x)=(s,F(s,x)). Its derivative is the block matrix

DF=(I0DsFDxF). D\mathcal F=\begin{pmatrix}I&0\\D_sF&D_xF\end{pmatrix}.

When DxFD_xF is invertible this block matrix has inverse (I0−(DxF)−1DsF(DxF)−1)\left(\begin{smallmatrix}I&0\\-(D_xF)^{-1}D_sF&(D_xF)^{-1}\end{smallmatrix}\right), as direct multiplication verifies. The inverse G\mathcal G is CrC^r by the assertion just proved. The solution is the last coordinate block of G(s,0)\mathcal G(s,0), so it is CrC^r jointly in ss. No uniform size of a neighbourhood across an unbounded parameter family is asserted. □\square

P4. The Schur-complement step in the parameter Morse proof

Statement. Let ϕ(x1,x′,s)\phi(x_1,x',s) be smooth, with a critical point at x=0x=0 for each nearby ss, and suppose a=∂12ϕ(0,s)≠0a=\partial_1^2\phi(0,s)\ne0. Write its Hessian at that point as

H=(abTbC). H=\begin{pmatrix}a&b^T\\b&C\end{pmatrix}.

Let x1=u(x′,s)x_1=u(x',s) be the local solution of ∂1ϕ=0\partial_1\phi=0, and put g(x′,s)=ϕ(u(x′,s),x′,s)g(x',s)=\phi(u(x',s),x',s). Then

Dx′u(0,s)=−a−1bT,Dx′2g(0,s)=C−a−1bbT=:S,det⁡H=adet⁡S.(P4.1) D_{x'}u(0,s)=-a^{-1}b^T,\qquad D_{x'}^2g(0,s)=C-a^{-1}bb^T=:S,\qquad \det H=a\det S.\tag{P4.1}

In particular SS is invertible if HH is invertible.

Earlier programme inputs. P3, the chain rule, the mixed-partial proof bound and completed in P11, and the determinant multiplication theorem proved in Lebl's Proposition 8.2.9.

Proof. Differentiate ∂1ϕ(u(x′,s),x′,s)=0\partial_1\phi(u(x',s),x',s)=0 in x′x'. At the critical point this gives aDx′u+bT=0aD_{x'}u+b^T=0, proving the first identity. The first derivative of gg is ϕx′\phi_{x'}, evaluated on this graph, because the extra factor ϕ1Dx′u\phi_1D_{x'}u vanishes identically there. Differentiating again and substituting the first identity gives Dx′2g=C+bDx′u=C−a−1bbTD_{x'}^2g=C+bD_{x'}u=C-a^{-1}bb^T.

For the determinant identity use the explicit invertible matrix

T=(1−a−1bT0I),TTHT=(a00S).(P4.2) T=\begin{pmatrix}1&-a^{-1}b^T\\0&I\end{pmatrix},\qquad T^THT=\begin{pmatrix}a&0\\0&S\end{pmatrix}.\tag{P4.2}

Block multiplication proves the second formula. The permutation definition gives det⁡T=1\det T=1: any nonzero permutation term must pick the diagonal entry in each lower row, then the first entry in the first row. It also gives det⁡diag⁡(a,S)=adet⁡S\det\operatorname{diag}(a,S)=a\det S by expanding the first column. Determinant multiplication and invariance under transpose now yield det⁡H=adet⁡S\det H=a\det S. Thus if a≠0a\ne0 and det⁡H≠0\det H\ne0, then det⁡S≠0\det S\ne0, as required for the next induction step. □\square

P5. Why congruence preserves the signature

Statement. If HH is real symmetric and invertible, and TT is invertible, then HH and TTHTT^THT have the same numbers of positive and negative eigenvalues. Consequently the Jacobian factor in Morse coordinates is ∣det⁡H∣−1/2|\det H|^{-1/2} when the target Hessian has diagonal entries ±1\pm1.

Earlier programme inputs. The orthogonal diagonalization proof Q5 in quadratic-stationary-phase.md, elementary finite-dimensional linear independence, and determinant multiplication. These selected inputs, including the explicit complement construction P9.4 and dimension argument P9.5, are now bound in differential-proof-chain.json.

Proof. In an orthogonal eigenbasis, suppose there are pp positive and qq negative diagonal entries. The span E+E_+ of the positive eigenvectors is a pp-dimensional subspace on which the quadratic form is positive on every nonzero vector. No larger such subspace VV exists: the coordinate projection V→E+V\to E_+ would have a nonzero kernel if dim⁡V>p\dim V>p, by finite-dimensional linear independence. A nonzero vector in that kernel lies in the negative eigenspace and has a negative quadratic value, a contradiction. Thus pp is characterized without a basis as the largest possible dimension of a positive subspace. The identical argument for the negative form characterizes qq.

The map x↦Txx\mapsto Tx sends subspaces bijectively to subspaces, preserves dimension, and satisfies xT(TTHT)x=(Tx)TH(Tx)x^T(T^THT)x=(Tx)^TH(Tx). It therefore preserves both maximal dimensions, proving invariance of the signature. Finally if TTHT=JT^THT=J with JJ diagonal and entries ±1\pm1, determinant multiplication gives (det⁡T)2det⁡H=det⁡J(\det T)^2\det H=\det J. Taking absolute values, using ∣det⁡J∣=1|\det J|=1, and then the positive square root gives ∣det⁡T∣=∣det⁡H∣−1/2|\det T|=|\det H|^{-1/2}. □\square

What these completions do and do not close

P1 supplies the general-dimensional induction missing from the cited Heine–Borel proof. P2 supplies the explicit inverse formula needed for smoothness; P3 supplies the regularity upgrade used when the phase is smooth. P4 expands the algebraic elimination in the existing Morse proof, and P5 proves the signature invariance used to identify its phase factor. All statements retain their full finite-dimensional and smooth-parameter scope. The exact topology and differential chains close P1, P2, P3 and P5 relative to their declared axioms. The mixed-partial input of P4 and the compact integration/Taylor inputs of the Morse construction are now supplied by P11–P12 and bound in integration-proof-chain.json. Neither a free external link nor this dependency declaration replaces any of those proofs.