Math 2.0

Number theory Proof

Proof of the classification of complex quadratic forms by rescaling a diagonal form

Builds on Diagonalisation of a quadratic formQuadratic formSymmetric bilinear form associated with a quadratic formMatrix of a bilinear formChange of basis for a bilinear formChange of basis matrixRank of a matrixRank of a product of matricesTranspose of a productFundamental theorem of algebraA linear map is determined by its values on a basisBasisLinear independenceLinearly independent set of the right size is a basis

Proof

The symmetric matrix of QQ in a basis is the matrix of the associated symmetric bilinear form B(u,v)=12(Q(u+v)−Q(u)−Q(v))B(u, v) = \frac12 \bigl( Q(u+v) - Q(u) - Q(v) \bigr). Recall that B(v,v)=Q(v)B(v, v) = Q(v), since Q(2v)=4Q(v)Q(2v) = 4Q(v).

  1. First, the rank does not depend on the basis. Let ℬ\mathcal{B} and ℬ′\mathcal{B}' be bases, with matrices MM and M′M' of BB. Let PP be the change of basis matrix from ℬ\mathcal{B} to ℬ′\mathcal{B}'.
  2. Let P′P' be the change of basis matrix from ℬ′\mathcal{B}' to ℬ\mathcal{B}. Substituting one expansion into the other and comparing coordinates in ℬ\mathcal{B} gives PP′=IP P' = I.
  3. By the change of basis rule, M′=PTMPM' = P^T M P. By the transpose of a product, P′TPT=(PP′)T=IP'^T P^T = (P P')^T = I, so M=P′TM′P′M = P'^T M' P'.
  4. By the rank of a product, rank⁡M′≤rank⁡M\rank M' \le \rank M and rank⁡M≤rank⁡M′\rank M \le \rank M'. So all matrices of QQ have the same rank rr.
  5. By the diagonalisation of a quadratic form, VV has a basis f1,…,fnf_1, \dots, f_n and there are ai∈ℂa_i \in \C with Q(∑iyifi)=∑iaiyi2Q(\sum_i y_i f_i) = \sum_i a_i y_i^2.
  6. Renumber the basis so that ai≠0a_i \ne 0 for i≤si \le s and ai=0a_i = 0 for i>si > s, for some ss with 0≤s≤n0 \le s \le n.
  7. For i≤si \le s, the polynomial t2−ait^2 - a_i has a root ci∈ℂc_i \in \C by the fundamental theorem of algebra. Then ci2=aic_i^2 = a_i, so ci≠0c_i \ne 0.
  8. Let ei=fi/cie_i = f_i / c_i for i≤si \le s and ei=fie_i = f_i for i>si > s. Rescaling basis vectors by nonzero numbers gives again a basis.
  9. By step 5, Q(∑ixiei)=∑i≤sai(xi/ci)2=x12+⋯+xs2Q(\sum_i x_i e_i) = \sum_{i \le s} a_i (x_i / c_i)^2 = x_1^2 + \cdots + x_s^2.
  10. By step 9, Q(ei+ej)=Q(ei)+Q(ej)Q(e_i + e_j) = Q(e_i) + Q(e_j) for i≠ji \ne j. So B(ei,ej)=0B(e_i, e_j) = 0 for i≠ji \ne j.
  11. Also B(ei,ei)=Q(ei)B(e_i, e_i) = Q(e_i), which is 11 for i≤si \le s and 00 for i>si > s. So the matrix of BB in the basis (ei)(e_i) is diagonal with ss ones and n−sn - s zeros.
  12. The column space of this matrix is spanned by the first ss standard basis vectors, which are independent. So its rank is ss, and s=rs = r by step 4.
  13. By steps 9 and 12, Q(x1e1+⋯+xnen)=x12+⋯+xr2Q(x_1 e_1 + \cdots + x_n e_n) = x_1^2 + \cdots + x_r^2. This proves the first claim.
  14. Two quadratic forms QQ and Q′Q' on VV are equivalent when Q′(v)=Q(Tv)Q'(v) = Q(Tv) for all v∈Vv \in V, for some invertible linear map T ⁣:V→VT \colon V \to V.
  15. Suppose QQ and Q′Q' both have rank rr. By step 13, there are bases (ei)(e_i) and (ei′)(e'_i) with Q(∑ixiei)=∑i≤rxi2=Q′(∑ixiei′)Q(\sum_i x_i e_i) = \sum_{i \le r} x_i^2 = Q'(\sum_i x_i e'_i).
  16. By the extension from a basis, there are linear maps TT and SS with Tei′=eiT e'_i = e_i and Sei=ei′S e_i = e'_i. Then STST and TSTS fix the bases, so they are the identity, and TT is invertible.
  17. By step 15, Q(T∑ixiei′)=Q(∑ixiei)=Q′(∑ixiei′)Q(T \sum_i x_i e'_i) = Q(\sum_i x_i e_i) = Q'(\sum_i x_i e'_i). So Q′=Q∘TQ' = Q \circ T, and QQ and Q′Q' are equivalent.
  18. Conversely, let Q′=Q∘TQ' = Q \circ T with TT invertible and linear. Then the form associated with Q′Q' is B′(u,v)=B(Tu,Tv)B'(u, v) = B(Tu, Tv).
  19. Let (bi)(b_i) be a basis of VV. The vectors TbiT b_i are linearly independent, since TT is injective. There are nn of them, so they form a basis.
  20. By step 18, the matrix of Q′Q' in (bi)(b_i) has entries B(Tbi,Tbj)B(T b_i, T b_j). It is the matrix of QQ in the basis (Tbi)(T b_i).
  21. By step 4, these two matrices have the same rank. So equivalent forms have the same rank, and the two conditions are equivalent.

Idea

Diagonalise QQ first. Over ℂ\C every nonzero coefficient aia_i is a square ci2c_i^2, so dividing fif_i by cic_i turns it into 11. The number of ones that remain is the rank of the matrix, which does not change under a change of basis.

Reading path

To understand this page from the ground up, read these 510 pages in order. The foundations come first. The path takes the proofs Proof that Darboux and Riemann integrals agree, Proof of the Steinitz exchange lemma by induction, Proof of the limit of a sum of sequences, Proof of Rolle's theorem, Proof of the derivative of a map into R^n by components, Proof of the approximation property of the supremum, Proof that every sequence has a monotone subsequence, by peaks, Proof that open sets are the sets that are neighbourhoods of all their points, Proof of the diameter characterisation of Cauchy sequences, Proof of the commutativity of addition by induction, Proof of the Lebesgue number lemma by a finite cover of balls, Proof of the epsilon-delta form of continuity, Proof of the fundamental theorem of algebra by Liouville's theorem, Proof of the triangle inequality for norms, Proof of the sum of a finite geometric series, Proof that convergent sequences are Cauchy, Proof that a complex number times its conjugate is the square of its modulus, Proof of the Cauchy–Schwarz inequality, Proof of the Heine–Borel theorem by sequential compactness, Proof that there is a natural number n with 1/n below any positive epsilon, Proof of the chain rule in several variables, Proof of the chain rule with an auxiliary difference quotient, Proof that the coordinate space F^n has dimension n, Proof of the reverse triangle inequality, Proof of the derivative as a little-o approximation, Proof of the equality of complex numbers, Proof that continuous functions on a closed bounded interval are uniformly continuous, Proof that a linear map between normed spaces is continuous if and only if it is bounded, Proof that a function is bijective iff it has a two-sided inverse, Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of continuity via closed sets, Proof of the double negation law by a truth table, Proof of the extreme value theorem by the Bolzano–Weierstrass theorem, Proof that compact subsets of a metric space are bounded, Proof of the formula for the transpose of a product, Proof that compactness and sequential compactness agree in metric spaces, Proof that subsequences of a convergent sequence converge to the same limit, Proof of the uniqueness of limits, Proof that holomorphic functions are infinitely differentiable, Proof that Lipschitz functions are uniformly continuous, Proof that the integral of a continuous function is an antiderivative, Proof that the coordinate map is a linear isomorphism, Proof of strong induction from ordinary induction, Proof that linear maps on finite-dimensional normed spaces are continuous, Proof of the limit of a product of sequences, Proof of Cauchy's integral formula by a primitive of the difference quotient, Proof of Cauchy's estimates, Proof that the absolute value is multiplicative, Proof of the squeeze theorem for sequences, Proof of the Cauchy–Riemann equations, Proof of the existence of square roots of nonnegative reals, Proof of the chain rule for a composition with a curve, Proof of the linearity of differentiation, Proof of the mean value theorem for integrals, Proof that a continuous image of a compact set is compact, Proof that compact subsets of a Hausdorff space are closed, Proof that the composition of continuous maps is continuous, Proof of epsilon-delta continuity at a point in metric spaces, Proof of Riemann's criterion for integrability, Proof of the sequential characterization of limits, Proof of Cauchy's integral formula for derivatives, Proof of the description of the open sets of a metric space, Proof of the triangle inequality for real numbers, Proof of the epsilon-N definition of the limit of a sequence, Proof that a zero derivative on a connected open set implies constant, Proof of the first fundamental theorem of calculus, Proof that compactness of a subset can be tested with open sets of the ambient space, Proof that the modulus is multiplicative, Proof of the comparison test, Proof of the existence of the infimum by negation, Proof of the equivalence of norms in finite dimension by compactness of the unit sphere, Proof that every spanning set contains a basis, by Zorn's lemma, Proof of the estimation lemma, Proof of Fermat's theorem on stationary points, Proof that limits preserve non-strict inequalities, Proof that every linearly independent set extends to a basis, by Zorn's lemma, Proof that closed sets contain their limits, Proof of the linearity of the integral, Proof of integration by substitution, Proof of Zorn's lemma, Proof that metric spaces are Hausdorff, Proof of the second fundamental theorem of calculus, Proof that the complex numbers form a field, Proof of the intermediate value theorem by the supremum, Proof that differentiable functions are continuous, Proof that a linear map is determined by its values on a basis, Proof of the diagonalisation of a quadratic form by an orthogonal basis, Proof of the sequence characterisation of uniform continuity, Proof of the epsilon-delta form of the limit of a function, Proof of the well-ordering principle from strong induction, Proof that n independent or n spanning vectors in an n-dimensional space form a basis, Proof of the Bolzano–Weierstrass theorem by a monotone subsequence, Proof of the fundamental theorem of contour integration, Proof of Goursat's theorem by repeated subdivision, Proof of the change of basis rule for a bilinear form, Proof of the Archimedean property in an Archimedean ordered field, Proof that a continuous real function on a compact set attains its bounds, Proof of the derivative of a map into a product, Proof that row rank equals column rank by a factorization A = CR, Proof that a composition of continuous functions is continuous, Proof of Cantor's intersection theorem, Proof of the additivity of the integral over intervals, Proof that a decreasing sequence bounded below converges, Proof that the reals are Archimedean from the completeness axiom, Proof of the ratio test, Proof that holomorphic functions are analytic, Proof that convergent sequences are bounded, Proof of the monotone convergence theorem for sequences, Proof that continuity is equivalent to sequential continuity, Proof that a subspace of a finite-dimensional space has smaller or equal dimension, Proof that absolutely convergent series in a Banach space converge, Proof that open balls are open, Proof that power series are holomorphic in the disc of convergence, Proof of the monotonicity of the integral, Proof of the boundedness theorem by Bolzano–Weierstrass, Proof that Lipschitz maps are uniformly continuous, Proof that continuous partial derivatives imply differentiability, Proof that a set is open if and only if its complement is closed, Proof of the rank–nullity theorem by extending a basis of the kernel, Proof of the fundamental theorem of calculus, Proof that a series of nonnegative terms converges iff its partial sums are bounded, Proof of the mean value theorem from Rolle's theorem, Proof that sums and products of continuous functions are continuous, Proof of the rank inequality for a product of matrices, Proof of Liouville's theorem by Cauchy's estimates, Proof of continuity via open sets in metric spaces, Proof that continuous functions are Riemann integrable, Proof of the mean value inequality, Proof of the constant multiple rule.

  1. Basis concept
  2. Column space concept
  3. Complex numbers object
  4. Complex numbers as pairs of reals concept
  5. Construction of the reals from Cauchy sequences concept
  6. Coordinate space object
  7. Coordinate vector concept
  8. Definition by recursion concept
  9. Dimension concept
  10. Element definition
  11. Euclidean metric example
  12. Euclidean space object
  13. Extended real number line object
  14. Function concept
  15. Function composition concept
  16. Group concept
  17. Image of a linear map concept
  18. Imaginary unit object
  19. Inner product concept
  20. Inner product space concept
  21. Integers object
  22. Kernel of a linear map concept
  23. Limit point of a set definition
  24. Linear combination concept
  25. Linear independence concept
  26. Linear isomorphism concept
  27. Linear map concept
  28. Linear span concept
  29. Linear subspace concept
  30. Lipschitz continuity definition
  31. Local maximum definition
  32. Mathematical induction concept
  33. Matrix definition
  34. Matrix multiplication concept
  35. Natural numbers object
  36. Norm concept
  37. Norm induced by an inner product concept
  38. Nullity concept
  39. Ordered field definition
  40. Partition of an interval definition
  41. Peano axioms concept
  42. Proof of Zorn's lemma proof
  43. Proposition concept
  44. Rank of a linear map concept
  45. Rank of a matrix concept
  46. Rational numbers object
  47. Real numbers object
  48. Row space concept
  49. Sequence definition
  50. Set bounded above definition
  51. Spanning set concept
  52. Standard basis object
  53. Transpose concept
  54. Vector space definition
  55. p-metric on R^n example
  56. Complex exponential definition
  57. Contour integral definition
  58. Power series in the complex plane definition
  59. Real and imaginary parts definition
  60. Set definition
  61. Fréchet derivative definition
  62. Total derivative concept
  63. Function of several variables concept
  64. Vector-valued function concept
  65. Ring definition
  66. Proof that a linear map is determined by its values on a basis proof
  67. Ring of integers statement
  68. Limit of a function definition
  69. Local minimum definition
  70. Matrix multiplication definition
  71. Transpose definition
  72. Successor function definition
  73. Archimedean ordered field definition
  74. Mesh of a partition definition
  75. Refinement of a partition definition
  76. Riemann sum definition
  77. Conjunction definition
  78. Disjunction definition
  79. Implication definition
  80. Negation definition
  81. Predicate definition
  82. The reals form a field statement
  83. Real sequence definition
  84. Subsequence definition
  85. Infimum definition
  86. Supremum definition
  87. Bilinear form definition
  88. Inner product definition
  89. Linear combination definition
  90. Linear map definition
  91. Linear subspace definition
  92. Norm definition
  93. p-norm on R^n example
  94. Circle integral definition
  95. Disc of convergence definition
  96. Complex conjugate definition
  97. Empty set object
  98. Family of sets definition
  99. Ordered pair definition
  100. Differentiable function of several variables concept
  101. Partial derivative concept
  102. Commutative ring definition
  103. Limit of a function of several variables concept
  104. Unit of a ring definition
  105. Parametrised curve concept
  106. Intersection definition
  107. Union definition
  108. Continuity at a point definition
  109. Derivative definition
  110. One-sided limit definition
  111. Proof of the formula for the transpose of a product proof
  112. Addition of natural numbers definition
  113. Riemann integrable function definition
  114. Biconditional definition
  115. Truth table concept
  116. Modus ponens concept
  117. Existential quantifier definition
  118. Universal quantifier definition
  119. Bounded sequence definition
  120. Cauchy sequence definition
  121. Geometric sequence definition
  122. Limit of a sequence definition
  123. Monotone sequence definition
  124. Series definition
  125. Proof of the Archimedean property in an Archimedean ordered field proof
  126. The rationals form a field statement
  127. The successor function is injective statement
  128. Zero is not a successor statement
  129. Orthogonal family for a bilinear form definition
  130. Symmetric bilinear form definition
  131. Inner product space definition
  132. Linear independence definition
  133. Composition of linear maps definition
  134. Image of a linear map definition
  135. Kernel of a linear map definition
  136. Linear isomorphism definition
  137. Linear span definition
  138. Normed vector space definition
  139. Completeness axiom statement
  140. Quadratic form definition
  141. Integral of 1/z around the unit circle example
  142. Cartesian product definition
  143. Proof of the equality of complex numbers proof
  144. Gradient concept
  145. Jacobian matrix concept
  146. Field definition
  147. Partial derivative definition
  148. Differentiable function of several variables definition
  149. Union of a family of sets definition
  150. Continuous function definition
  151. Antiderivative definition
  152. Differentiable function definition
  153. Subset definition
  154. Transpose of a product statement
  155. One-sided derivative definition
  156. Riemann integral definition
  157. Proof of the commutativity of addition by induction proof
  158. Mathematical proof concept
  159. Uniqueness quantifier definition
  160. Archimedean property statement
  161. Proof of the derivative as a little-o approximation proof
  162. Propositional logic concept
  163. Order on the natural numbers definition
  164. Proof of the sum of a finite geometric series proof
  165. Convergent sequence definition
  166. Sequential continuity definition
  167. Partial sum definition
  168. Upper and lower Darboux sums definition
  169. The rationals form an ordered field statement
  170. Norm induced by an inner product definition
  171. Column space definition
  172. Row space definition
  173. Polar form of a quadratic form definition
  174. Spanning set definition
  175. Equality of complex numbers statement
  176. Binary relation definition
  177. Universal set definition
  178. Topological space definition
  179. Proof of the derivative of a map into R^n by components proof
  180. Proof that a composition of continuous functions is continuous proof
  181. Derivative as a little-o approximation statement
  182. Derivative function definition
  183. Definite integral definition
  184. Order on the reals definition
  185. Tautology definition
  186. Commutativity of addition statement
  187. Sum of a finite geometric series statement
  188. Proof of strong induction from ordinary induction proof
  189. Convergent series definition
  190. Upper and lower Darboux integrals definition
  191. Finite-dimensional vector space definition
  192. Basis definition
  193. Proof of the Steinitz exchange lemma by induction proof
  194. Symmetric bilinear form associated with a quadratic form definition
  195. Antisymmetric relation definition
  196. Reflexive relation definition
  197. Transitive relation definition
  198. Sequential compactness definition
  199. Higher derivative definition
  200. Complement definition
  201. Proof that the complex numbers form a field proof
  202. Interval definition
  203. Subspace topology definition
  204. Function definition
  205. Dimension definition
  206. Coordinate vector definition
  207. Dimension theorem for vector spaces statement
  208. Logical equivalence definition
  209. Sum of a series definition
  210. A linear map is determined by its values on a basis statement
  211. Absolute convergence definition
  212. Strong induction statement
  213. Matrix of a bilinear form definition
  214. Steinitz exchange lemma statement
  215. Preorder definition
  216. Continuously differentiable function definition
  217. Choice function definition
  218. Codomain definition
  219. Function composition definition
  220. Identity function definition
  221. Injective function definition
  222. Proof of the epsilon-delta form of the limit of a function proof
  223. Image of a set definition
  224. Preimage of a set definition
  225. Proof of the epsilon-delta form of continuity proof
  226. The complex numbers form a field statement
  227. Change of basis matrix definition
  228. Metric space definition
  229. Proof of the well-ordering principle from strong induction proof
  230. Rank of a matrix definition
  231. Proof that the coordinate space F^n has dimension n proof
  232. Proof that a subspace of a finite-dimensional space has smaller or equal dimension proof
  233. Proof of the double negation law by a truth table proof
  234. Rank of a linear map definition
  235. Nullity definition
  236. Proof that n independent or n spanning vectors in an n-dimensional space form a basis proof
  237. Partial order definition
  238. Left inverse definition
  239. Right inverse definition
  240. Axiom of choice statement
  241. Surjective function definition
  242. Epsilon-delta definition of a limit statement
  243. Dimension of the coordinate space statement
  244. Epsilon-delta definition of continuity statement
  245. Closed ball definition
  246. Convergence of a sequence in a metric space definition
  247. Lipschitz map definition
  248. Open ball definition
  249. Triangle inequality for a metric statement
  250. Diameter of a set definition
  251. Double negation law statement
  252. Proof of the change of basis rule for a bilinear form proof
  253. Dimension of a subspace statement
  254. Linearly independent set of the right size is a basis statement
  255. Well-ordering principle statement
  256. Maximal element definition
  257. Total order definition
  258. Upper bound definition
  259. Bijective function definition
  260. Composition of continuous functions is continuous statement
  261. Uniform continuity definition
  262. Metric topology definition
  263. Bounded set definition
  264. Change of basis for a bilinear form statement
  265. Proof by contradiction concept
  266. Proof of the diameter characterisation of Cauchy sequences proof
  267. Proof that row rank equals column rank by a factorization A = CR proof
  268. Proof that every sequence has a monotone subsequence, by peaks proof
  269. Chain definition
  270. Open set definition
  271. Uniform continuity on a set definition
  272. Proof that a function is bijective iff it has a two-sided inverse proof
  273. Epsilon characterisation of Cauchy sequences statement
  274. Proof that Lipschitz functions are uniformly continuous proof
  275. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  276. Row rank equals column rank statement
  277. Every sequence has a monotone subsequence statement
  278. Hausdorff space definition
  279. Bijective iff it has a two-sided inverse statement
  280. Closed set definition
  281. Proof that open sets are the sets that are neighbourhoods of all their points proof
  282. Continuous map of topological spaces definition
  283. Open cover definition
  284. Equivalent metrics definition
  285. Proof of the description of the open sets of a metric space proof
  286. Complete metric space definition
  287. Zorn's lemma statement
  288. Lipschitz functions are uniformly continuous statement
  289. The reals form an ordered field statement
  290. Proof of the rank inequality for a product of matrices proof
  291. Connected space definition
  292. Proof that a set is open if and only if its complement is closed proof
  293. Open sets characterised by neighbourhoods statement
  294. Proof that the composition of continuous maps is continuous proof
  295. Compact space definition
  296. Equivalent norms definition
  297. Open sets of a metric space statement
  298. Proof that the coordinate map is a linear isomorphism proof
  299. Absolute value definition
  300. Rank of a product of matrices statement
  301. Proof that every linearly independent set extends to a basis, by Zorn's lemma proof
  302. Proof that every spanning set contains a basis, by Zorn's lemma proof
  303. Proof of the approximation property of the supremum proof
  304. Proof of the existence of the infimum by negation proof
  305. Proof of the existence of square roots of nonnegative reals proof
  306. Complement of an open set is closed statement
  307. Composition of continuous maps is continuous statement
  308. Connected set definition
  309. Continuous linear map definition
  310. Continuity at a point of a topological space definition
  311. Compact set definition
  312. Banach space definition
  313. Proof that closed sets contain their limits proof
  314. Proof of the triangle inequality for real numbers proof
  315. Proof that the absolute value is multiplicative proof
  316. Proof that open balls are open proof
  317. Proof of the epsilon-N definition of the limit of a sequence proof
  318. Isomorphism with the coordinate space statement
  319. Every spanning set contains a basis statement
  320. Every linearly independent set extends to a basis statement
  321. Approximation property of the supremum statement
  322. Existence of the infimum statement
  323. Existence of square roots of nonnegative reals statement
  324. Proof of continuity via closed sets proof
  325. Proof that compactness of a subset can be tested with open sets of the ambient space proof
  326. Closed sets contain their limits statement
  327. Triangle inequality statement
  328. Absolute value is multiplicative statement
  329. Open balls are open statement
  330. Square root definition
  331. Epsilon-N definition of the limit of a sequence statement
  332. Proof of the rank–nullity theorem by extending a basis of the kernel proof
  333. Proof of the intermediate value theorem by the supremum proof
  334. Proof that the reals are Archimedean from the completeness axiom proof
  335. Continuity via closed sets statement
  336. Modulus of a complex number definition
  337. Compactness via open covers statement
  338. Proof of the limit of a sum of sequences proof
  339. Proof of the reverse triangle inequality proof
  340. Proof of the uniqueness of limits proof
  341. Proof of epsilon-delta continuity at a point in metric spaces proof
  342. Proof of continuity via open sets in metric spaces proof
  343. Proof of the squeeze theorem for sequences proof
  344. Proof of the Lebesgue number lemma by a finite cover of balls proof
  345. Proof that limits preserve non-strict inequalities proof
  346. Proof that metric spaces are Hausdorff proof
  347. Intermediate value theorem statement
  348. Proof that differentiable functions are continuous proof
  349. Proof of the linearity of the integral proof
  350. Proof that convergent sequences are bounded proof
  351. Proof that convergent sequences are Cauchy proof
  352. Rank–nullity theorem statement
  353. The reals are Archimedean statement
  354. Proof that subsequences of a convergent sequence converge to the same limit proof
  355. Proof of the monotone convergence theorem for sequences proof
  356. Complex differentiability definition
  357. Proof that compact subsets of a Hausdorff space are closed proof
  358. Proof of Cantor's intersection theorem proof
  359. Reverse triangle inequality statement
  360. Proof that a complex number times its conjugate is the square of its modulus proof
  361. Proof that a continuous image of a compact set is compact proof
  362. Epsilon-delta continuity in metric spaces statement
  363. Lebesgue number lemma statement
  364. Proof that compact subsets of a metric space are bounded proof
  365. Metric spaces are Hausdorff statement
  366. Proof that compactness and sequential compactness agree in metric spaces proof
  367. Differentiable functions are continuous statement
  368. Limit of a sum of sequences statement
  369. Proof of the sequence characterisation of uniform continuity proof
  370. Uniqueness of limits statement
  371. Linearity of the integral statement
  372. Limits preserve non-strict inequalities statement
  373. Convergent sequences are bounded statement
  374. Proof of the monotonicity of the integral proof
  375. Proof of the triangle inequality for norms proof
  376. Squeeze theorem statement
  377. Subsequences of a convergent sequence converge to the same limit statement
  378. Convergent sequences are Cauchy statement
  379. Proof that there is a natural number n with 1/n below any positive epsilon proof
  380. Proof that Darboux and Riemann integrals agree proof
  381. Monotone convergence theorem for sequences statement
  382. Proof of the diagonalisation of a quadratic form by an orthogonal basis proof
  383. Holomorphic function definition
  384. Compact subsets of a Hausdorff space are closed statement
  385. A complex number times its conjugate statement
  386. Cantor's intersection theorem statement
  387. Proof of the Cauchy–Riemann equations proof
  388. Continuous image of a compact set is compact statement
  389. Continuity via open sets statement
  390. Compactness and sequential compactness agree in metric spaces statement
  391. Compact subsets of a metric space are bounded statement
  392. Proof of the limit of a product of sequences proof
  393. Epsilon-delta uniform continuity statement
  394. Monotonicity of the integral statement
  395. Darboux and Riemann integrals agree statement
  396. There is a natural number n with 1/n below any positive epsilon statement
  397. Proof that a series of nonnegative terms converges iff its partial sums are bounded proof
  398. Proof that a decreasing sequence bounded below converges proof
  399. The sequence r^n tends to zero for |r| < 1 example
  400. Triangle inequality for norms statement
  401. Diagonalisation of a quadratic form statement
  402. Entire function definition
  403. Cauchy–Riemann equations statement
  404. Proof that the modulus is multiplicative proof
  405. Proof that a linear map between normed spaces is continuous if and only if it is bounded proof
  406. Proof that Lipschitz maps are uniformly continuous proof
  407. Proof that absolutely convergent series in a Banach space converge proof
  408. Proof of the sequential characterization of limits proof
  409. Proof that continuity is equivalent to sequential continuity proof
  410. Proof of the Cauchy–Schwarz inequality proof
  411. Geometric series example
  412. Limit of a product of sequences statement
  413. A series of nonnegative terms converges iff its partial sums are bounded statement
  414. Decreasing sequence bounded below converges statement
  415. Proof of Riemann's criterion for integrability proof
  416. Modulus is multiplicative statement
  417. Absolutely convergent series in a Banach space converge statement
  418. Lipschitz maps are uniformly continuous statement
  419. Continuity is equivalent to sequential continuity statement
  420. Sequential characterization of limits statement
  421. Proof of the ratio test proof
  422. Riemann's criterion for integrability statement
  423. Proof of the comparison test proof
  424. Proof of the Bolzano–Weierstrass theorem by a monotone subsequence proof
  425. Cauchy–Schwarz inequality statement
  426. Bounded linear maps are continuous statement
  427. Comparison test statement
  428. Proof of the chain rule with an auxiliary difference quotient proof
  429. Proof of the linearity of differentiation proof
  430. Proof that sums and products of continuous functions are continuous proof
  431. Bolzano–Weierstrass theorem statement
  432. Proof of the additivity of the integral over intervals proof
  433. Proof of the derivative of a map into a product proof
  434. Product of continuous functions is continuous statement
  435. Additivity of the integral over intervals statement
  436. Chain rule statement
  437. Ratio test statement
  438. Proof of the Heine–Borel theorem by sequential compactness proof
  439. Linearity of differentiation statement
  440. Proof that continuous functions on a closed bounded interval are uniformly continuous proof
  441. Operator norm definition
  442. Proof of the boundedness theorem by Bolzano–Weierstrass proof
  443. Derivative of a map into a product statement
  444. Proof that power series are holomorphic in the disc of convergence proof
  445. Continuous functions on a closed bounded interval are uniformly continuous statement
  446. Heine–Borel theorem statement
  447. Proof of the constant multiple rule proof
  448. Boundedness theorem statement
  449. Proof of the first fundamental theorem of calculus proof
  450. Power series are holomorphic in the disc of convergence statement
  451. Derivative of a map into R^n by components statement
  452. Constant multiple rule statement
  453. Proof of the extreme value theorem by the Bolzano–Weierstrass theorem proof
  454. Proof that a continuous real function on a compact set attains its bounds proof
  455. Extreme value theorem statement
  456. Continuous real function on a compact set attains its bounds statement
  457. Proof of Fermat's theorem on stationary points proof
  458. Proof of the equivalence of norms in finite dimension by compactness of the unit sphere proof
  459. Proof that continuous functions are Riemann integrable proof
  460. Fermat's theorem on stationary points statement
  461. Continuous functions are Riemann integrable statement
  462. Equivalence of norms in finite dimension statement
  463. Proof of Rolle's theorem proof
  464. Rolle's theorem statement
  465. Proof of the estimation lemma proof
  466. Proof that linear maps on finite-dimensional normed spaces are continuous proof
  467. Proof of the mean value theorem for integrals proof
  468. Estimation lemma statement
  469. Linear maps on finite-dimensional spaces are continuous statement
  470. Mean value theorem for integrals statement
  471. Proof of the mean value theorem from Rolle's theorem proof
  472. Mean value theorem statement
  473. First fundamental theorem of calculus statement
  474. Proof of the chain rule in several variables proof
  475. Proof that continuous partial derivatives imply differentiability proof
  476. Proof that the integral of a continuous function is an antiderivative proof
  477. Chain rule in several variables statement
  478. Proof of the second fundamental theorem of calculus proof
  479. The integral of a continuous function is an antiderivative statement
  480. Continuous partial derivatives imply differentiability statement
  481. Proof of the chain rule for a composition with a curve proof
  482. Second fundamental theorem of calculus statement
  483. Proof of the fundamental theorem of calculus proof
  484. Chain rule for a composition with a curve statement
  485. Proof of integration by substitution proof
  486. Integration by substitution statement
  487. Fundamental theorem of calculus statement
  488. Proof of the mean value inequality proof
  489. Proof of the fundamental theorem of contour integration proof
  490. Mean value inequality statement
  491. Fundamental theorem of contour integration statement
  492. Proof that a zero derivative on a connected open set implies constant proof
  493. Proof of Goursat's theorem by repeated subdivision proof
  494. Zero derivative on a connected open set implies constant statement
  495. Goursat's theorem statement
  496. Proof of Cauchy's integral formula by a primitive of the difference quotient proof
  497. Cauchy's integral formula statement
  498. Proof that holomorphic functions are analytic proof
  499. Holomorphic functions are analytic statement
  500. Proof that holomorphic functions are infinitely differentiable proof
  501. Holomorphic functions are infinitely differentiable statement
  502. Proof of Cauchy's integral formula for derivatives proof
  503. Cauchy's integral formula for derivatives statement
  504. Proof of Cauchy's estimates proof
  505. Cauchy's estimates statement
  506. Proof of Liouville's theorem by Cauchy's estimates proof
  507. Liouville's theorem statement
  508. Proof of the fundamental theorem of algebra by Liouville's theorem proof
  509. Fundamental theorem of algebra statement
  510. Proof of the classification of complex quadratic forms by rescaling a diagonal form proof

Where this leads

1 page builds on this one.

Further reading

  1. Web https://kconrad.math.uconn.edu/blurbs/linmultialg/bilinearform.pdf, Theorem 6.19
About this page
TagEEFAGXWAHA
URIm2://EEFAGXWAHA
Kindproof
WritingW0 stub
MSC11E04, 15A63
ProvesClassification of complex quadratic forms
UsesDiagonalisation of a quadratic form, Quadratic form, Symmetric bilinear form associated with a quadratic form, Matrix of a bilinear form, Change of basis for a bilinear form, Change of basis matrix, Rank of a matrix, Rank of a product of matrices, Transpose of a product, Fundamental theorem of algebra, A linear map is determined by its values on a basis, Basis, Linear independence, Linearly independent set of the right size is a basis
Changed4 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.