Expanding the nonnegative quantity (x - ty)·(x - ty) with t = (x·y)/(y·y) gives (x·y)^2 ≤ (x·x)(y·y), the case y·y = 0 being trivial, and taking square roots, which are monotone and multiplicative, gives the inequality.
Each result cited is universally quantified over the data in its own statement.
Write , and , real numbers by The Dot Product on §dot-product and Iterated Operations and Operations over Finite Sets Take Values in the Underlying Set §segment-sums. By The Dot Product on Is Symmetric, Bilinear and Positive Definite §nonnegative, and . By The Euclidean Norm on §norm and The k-th Root and the Square Root of a Nonnegative Real Number §square-root, and are the unique nonnegative real numbers whose squares are and , uniqueness being given by Existence and Uniqueness of Nonnegative k-th Roots of Nonnegative Real Numbers §root. We use that for , by (Arithmetic and Order of the Natural Numbers §digits), Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §exponents and Powers in a Commutative Ring, a Field and an Ordered Field: Exponent Laws, Factorisation, Geometric Sums, Monotonicity and Bernoulli's Inequality §product. Since is real, is its absolute value, by Metric Spaces: Balls, the Metric Topology, and the Real and Complex Numbers as Metric Spaces §complex-plane.
Step 1: . Suppose first . Then , the origin, by The Dot Product on Is Symmetric, Bilinear and Positive Definite §definite, and by Rules for Pointwise Operations on Real-Valued Maps: a Commutative Ring, Scalar Multiples and Evaluation §constant-multiple with , the origin being the constant map of Pointwise Operations on Real-Valued Maps §constants by Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations §origin; so and, by The Dot Product on Is Symmetric, Bilinear and Positive Definite §second and Rules of Arithmetic and Order in an Ordered Field §zero,
Hence by Rules of Arithmetic and Order in an Ordered Field §zero and commutativity, and .
Suppose now ; then , as , and exists by Negatives, Differences, Reciprocals and Quotients §reciprocal. Let , which lies in by Closure Facts in an Ordered Field: Negatives, Differences, Quotients, Absolute Values, Powers, Natural Numbers, Halves and Minima §quotient, so that . The vector lies in by Euclidean Space : n-Tuples of Real Numbers with Their Componentwise Operations §operations. By The Dot Product on Is Symmetric, Bilinear and Positive Definite §second and The Dot Product on Is Symmetric, Bilinear and Positive Definite §symmetric,
and then, by The Dot Product on Is Symmetric, Bilinear and Positive Definite §first,
using Rules of Arithmetic and Order in an Ordered Field §zero and ( since , by Negatives, Differences, Reciprocals and Quotients §negative). By The Dot Product on Is Symmetric, Bilinear and Positive Definite §nonnegative, , so by Rules of Arithmetic and Order in an Ordered Field §order-sum. As , Rules of Arithmetic and Order in an Ordered Field §order-product gives , and by associativity and commutativity. So .
Step 2: square roots. By Step 1 and the identity , ; moreover by Rules of Arithmetic and Order in an Ordered Field §squares, so as well. Hence, by Properties of k-th Roots: Inverse to Powers, Absolute Values, Products, Monotonicity, Subadditivity, Differences and Limits §abs, Properties of k-th Roots: Inverse to Powers, Absolute Values, Products, Monotonicity, Subadditivity, Differences and Limits §monotone (with , both and being nonnegative) and Properties of k-th Roots: Inverse to Powers, Absolute Values, Products, Monotonicity, Subadditivity, Differences and Limits §product (with , ),
Loading…