Math 2.0

Functional analysis Proof

Proof of the triangle inequality for norms

Builds on NormModulus of a complex number

Proof

  1. The inequality ∥x+y∥≤∥x∥+∥y∥\norm{x + y} \le \norm{x} + \norm{y} is axiom 1 in the definition of a norm.
  2. Write x=(x−y)+yx = (x - y) + y. By axiom 1, ∥x∥≤∥x−y∥+∥y∥\norm{x} \le \norm{x - y} + \norm{y}. So ∥x∥−∥y∥≤∥x−y∥\norm{x} - \norm{y} \le \norm{x - y}.
  3. In the same way, y=(y−x)+xy = (y - x) + x gives ∥y∥−∥x∥≤∥y−x∥\norm{y} - \norm{x} \le \norm{y - x}.
  4. Since y−x=(−1)(x−y)y - x = (-1)(x - y), axiom 2 gives ∥y−x∥=∣−1∣∥x−y∥\norm{y - x} = \abs{-1} \norm{x - y}. The absolute value of −1-1 is 11, so ∥y−x∥=∥x−y∥\norm{y - x} = \norm{x - y}.
  5. Put t=∥x∥−∥y∥t = \norm{x} - \norm{y}, a real number. By steps 2 to 4, both t≤∥x−y∥t \le \norm{x - y} and −t≤∥x−y∥-t \le \norm{x - y}.
  6. The absolute value ∣t∣\abs{t} equals tt or −t-t. So step 5 gives ∣∥x∥−∥y∥∣≤∥x−y∥\bigl| \norm{x} - \norm{y} \bigr| \le \norm{x - y}.

Idea

The first inequality is an axiom of a norm. For the reverse form, apply the axiom to x=(x−y)+yx = (x - y) + y and to y=(y−x)+xy = (y - x) + x. Since ∥y−x∥=∥x−y∥\norm{y - x} = \norm{x - y}, the two bounds together control ∣∥x∥−∥y∥∣\abs{\norm{x} - \norm{y}}.

Reading path

To understand this page from the ground up, read these 39 pages in order. The foundations come first. The path takes the proofs Proof that the reals form an ordered field, with the Cauchy sequence construction, Proof of the existence of square roots of nonnegative reals.

Show the path as a graph
Complex numbers, object, no evidence levelComplex numbersobjectConstruction of the reals from Cauchy sequences, concept, no evidence levelConstruction of the r…conceptElement, definition, no evidence levelElementdefinitionIntegers, object, no evidence levelIntegersobjectNorm, concept, no evidence levelNormconceptOrdered field, definition, no evidence levelOrdered fielddefinitionProposition, concept, no evidence levelPropositionconceptRational numbers, object, no evidence levelRational numbersobjectReal numbers, object, no evidence levelReal numbersobjectSet bounded above, definition, no evidence levelSet bounded abovedefinitionReal and imaginary parts, definition, no evidence levelReal and imaginary pa…definitionSet, definition, no evidence levelSetdefinitionRing of integers, statement, no evidence levelRing of integersstatementImplication, definition, no evidence levelImplicationdefinitionPredicate, definition, no evidence levelPredicatedefinitionThe reals form a field, statement, no evidence levelThe reals form a fieldstatementSupremum, definition, no evidence levelSupremumdefinitionOrdered pair, definition, no evidence levelOrdered pairdefinitionUniversal quantifier, definition, no evidence levelUniversal quantifierdefinitionThe rationals form a field, statement, no evidence levelThe rationals form a …statementCompleteness axiom, statement, no evidence levelCompleteness axiomstatementCartesian product, definition, no evidence levelCartesian productdefinitionSubset, definition, no evidence levelSubsetdefinitionThe rationals form an ordered field, statement, no evidence levelThe rationals form an…statementBinary relation, definition, no evidence levelBinary relationdefinitionOrder on the reals, definition, no evidence levelOrder on the realsdefinitionAntisymmetric relation, definition, no evidence levelAntisymmetric relationdefinitionReflexive relation, definition, no evidence levelReflexive relationdefinitionTransitive relation, definition, no evidence levelTransitive relationdefinitionPreorder, definition, no evidence levelPreorderdefinitionPartial order, definition, no evidence levelPartial orderdefinitionTotal order, definition, no evidence levelTotal orderdefinitionProof that the reals form an ordered field, with the Cauchy sequence construction, proof, no evidence levelProof that the reals …proofThe reals form an ordered field, statement, no evidence levelThe reals form an ord…statementProof of the existence of square roots of nonnegative reals, proof, no evidence levelProof of the existenc…proofExistence of square roots of nonnegative reals, statement, no evidence levelExistence of square r…statementSquare root, definition, no evidence levelSquare rootdefinitionModulus of a complex number, definition, no evidence levelModulus of a complex …definitionProof of the triangle inequality for norms, proof, no evidence levelProof of the triangle…proof
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Complex numbers object
  2. Construction of the reals from Cauchy sequences concept
  3. Element definition
  4. Integers object
  5. Norm concept
  6. Ordered field definition
  7. Proposition concept
  8. Rational numbers object
  9. Real numbers object
  10. Set bounded above definition
  11. Real and imaginary parts definition
  12. Set definition
  13. Ring of integers statement
  14. Implication definition
  15. Predicate definition
  16. The reals form a field statement
  17. Supremum definition
  18. Ordered pair definition
  19. Universal quantifier definition
  20. The rationals form a field statement
  21. Completeness axiom statement
  22. Cartesian product definition
  23. Subset definition
  24. The rationals form an ordered field statement
  25. Binary relation definition
  26. Order on the reals definition
  27. Antisymmetric relation definition
  28. Reflexive relation definition
  29. Transitive relation definition
  30. Preorder definition
  31. Partial order definition
  32. Total order definition
  33. Proof that the reals form an ordered field, with the Cauchy sequence construction proof
  34. The reals form an ordered field statement
  35. Proof of the existence of square roots of nonnegative reals proof
  36. Existence of square roots of nonnegative reals statement
  37. Square root definition
  38. Modulus of a complex number definition
  39. Proof of the triangle inequality for norms proof

Where this leads

688 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Triangle_inequality, Normed vector space
About this page
Tag5XAGK7S3WR
URIm2://5XAGK7S3WR
Kindproof
WritingW0 stub
MSC46B20
ProvesTriangle inequality for norms
UsesNorm, Modulus of a complex number
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.