Math 2.0

statement proposition

Triangle inequality for norms

Statement

Let VV be a vector space over R\R or C\C with a norm ∥⋅∥\norm{\cdot}. Then, for all x,y∈Vx, y \in V, ∥x+y∥≤∥x∥+∥y∥and∣∥x∥−∥y∥∣≤∥x−y∥.\norm{x + y} \le \norm{x} + \norm{y} \qquad \text{and} \qquad \bigl| \norm{x} - \norm{y} \bigr| \le \norm{x - y}.

Remarks

The first inequality is an axiom of a norm; the second, the reverse triangle inequality, follows from it. For the norm induced by an inner product, the first inequality follows from the Cauchy–Schwarz inequality. In Rn\R^n, it says that one side of a triangle is at most the sum of the other two sides.

Explanations

L1 human

The straight way from 00 to x+yx + y is never longer than the way through xx. This is the triangle inequality. The reverse form says that two vectors with a small difference have almost equal lengths.

What this node 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 node is. They do not measure its truth.

What this needs

To read this node, read these 3 nodes in this order. The foundations come first, and the list ends with this node.

Each node uses the nodes above it. The colour of the bar on a box shows the evidence level, and the box also gives it as text. The list below has the same nodes.
  • no evidence level
  1. Vector space definition
  2. Norm definition
  3. Triangle inequality for norms statement

Sources

  1. Web https://en.wikipedia.org/wiki/Triangle_inequality, Normed vector space