physics2u
Tier
⌕ Search ⌘K
physics2u.com/vault/inner-product-cauchy-schwarz.html
Derivation

Cauchy–Schwarz and the Triangle Inequality

D-076 Home PU-104 Threads symmetry Depends on
Statement

In any inner product space (real or complex) with inner product ⟨·,·⟩ and induced norm ‖u‖ = √⟨u,u⟩, every pair of vectors satisfies the Cauchy–Schwarz inequality |⟨u,v⟩| ≤ ‖u‖‖v‖, with equality precisely when u and v are linearly dependent; from this the norm obeys the triangle inequality ‖u+v‖ ≤ ‖u‖ + ‖v‖.

Why it matters

Cauchy–Schwarz is the single inequality that makes an inner product deserve to be called a geometry. It guarantees that ⟨u,v⟩/(‖u‖‖v‖) lies in [−1,1], so an angle between vectors — and hence orthogonality, projection, and the whole apparatus of Hilbert-space geometry — is well defined. Without it, "length" would not satisfy the triangle inequality and the space would not be a metric space.

In physics the same inequality is the backbone of the Robertson–Schrödinger uncertainty relation, the bound |⟨ψ|φ⟩| ≤ 1 on normalized quantum overlaps (fidelities), the Bogoliubov inequality in statistical mechanics, and stability estimates for wave equations. It sits on the symmetry thread because it is exactly the statement that the positive-definite bilinear form ⟨·,·⟩ — the object left invariant by the space's isometry group — can never be "larger" than the lengths it measures.

Assumptions
The form ⟨·,·⟩ is positive-definite: ⟨u,u⟩ ≥ 0 with equality only for u = 0.If merely positive-semidefinite, the inequality still holds but equality no longer forces linear dependence, and ‖·‖ is only a seminorm; if indefinite (a Minkowski/Lorentzian form) the inequality reverses on timelike vectors and fails outright on mixed pairs. The form is sesquilinear (conjugate-symmetric): ⟨u,v⟩ = ⟨v,u⟩*, linear in the first slot.Drop conjugate symmetry and ‖u‖² = ⟨u,u⟩ need not be real, so the square root defining the norm is meaningless and the proof's cancellation collapses. The scalar field is ℝ or ℂ so that ⟨v,v⟩ > 0 is invertible and √ is available.Over a general field or ring the "optimal coefficient" λ = ⟨u,v⟩/⟨v,v⟩ may not exist, and the ordering needed to write "≤" may be absent, so the statement has no content. Completeness is NOT required.Cauchy–Schwarz is purely algebraic and holds in any pre-Hilbert (inner product) space; completeness matters only later, for existence of projections and closest points, not for the inequality itself.
Derivation
1
If v = 0 then ⟨u,v⟩ = 0 and ‖v‖ = 0, so 0 ≤ 0 holds. Assume v ≠ 0.
Dispose of the degenerate case; sesquilinearity gives ⟨u,0⟩ = 0. A
2
0 ≤ ‖u − λv‖² = ⟨u − λv, u − λv⟩, for every scalar λ
Positive-definiteness: the norm-squared of any vector is non-negative. A
3
= ⟨u,u⟩ − λ*⟨u,v⟩ − λ⟨v,u⟩ + λλ*⟨v,v⟩
Expand by sesquilinearity: linear in the first argument, conjugate-linear in the second (the second-slot scalars come out conjugated). B
4
λ ≡ ⟨u,v⟩ ⁄ ⟨v,v⟩ = ⟨u,v⟩ ⁄ ‖v‖²
Choose λ to be the orthogonal-projection coefficient of u onto v; legal since ‖v‖² > 0. This is the value that minimizes the right side. B
5
λ* = ⟨u,v⟩* ⁄ ‖v‖² = ⟨v,u⟩ ⁄ ‖v‖², λλ* = |⟨u,v⟩|² ⁄ ‖v‖⁴
Conjugate the definition and use conjugate symmetry ⟨u,v⟩* = ⟨v,u⟩; ‖v‖² is real. B
6
−λ*⟨u,v⟩ = −|⟨u,v⟩|²⁄‖v‖², −λ⟨v,u⟩ = −|⟨u,v⟩|²⁄‖v‖², λλ*⟨v,v⟩ = +|⟨u,v⟩|²⁄‖v‖²
Substitute Step 5 term by term, using ⟨v,u⟩⟨u,v⟩ = |⟨u,v⟩|²; the three projection terms are each ±|⟨u,v⟩|²/‖v‖². C
7
0 ≤ ‖u‖² − |⟨u,v⟩|² ⁄ ‖v‖²
Collect the three equal terms: −2 + 1 = −1 copy survives. This is the exact identity ‖u − λv‖² = ‖u‖² − |⟨u,v⟩|²/‖v‖² ≥ 0. C
8
|⟨u,v⟩|² ≤ ‖u‖² ‖v‖² ⟹ |⟨u,v⟩| ≤ ‖u‖ ‖v‖
Multiply through by ‖v‖² > 0 and take the (monotone) non-negative square root. B
9
‖u+v‖² = ‖u‖² + 2 Re⟨u,v⟩ + ‖v‖²
Now build the triangle inequality: expand ⟨u+v,u+v⟩ and use ⟨u,v⟩ + ⟨v,u⟩ = ⟨u,v⟩ + ⟨u,v⟩* = 2 Re⟨u,v⟩. B
10
Re⟨u,v⟩ ≤ |⟨u,v⟩| ≤ ‖u‖‖v‖
Real part never exceeds modulus; then apply Cauchy–Schwarz from Step 8. A
11
‖u+v‖² ≤ ‖u‖² + 2‖u‖‖v‖ + ‖v‖² = (‖u‖ + ‖v‖)² ⟹ ‖u+v‖ ≤ ‖u‖ + ‖v‖
Insert Step 10 into Step 9, recognize a perfect square, and take square roots (both sides ≥ 0). B
Result
|⟨u,v⟩| ≤ ‖u‖ ‖v‖ ⟹ ‖u+v‖ ≤ ‖u‖ + ‖v‖

Reading. The overlap of two vectors can never exceed the product of their lengths; equality holds only when they are parallel (linearly dependent). Geometrically it says the cosine of the angle between them, cos θ = Re⟨u,v⟩/(‖u‖‖v‖), is bounded by 1. The triangle inequality is its immediate corollary: the straight path u+v is never longer than the two-leg detour, so ‖·‖ genuinely measures distance.

Units check. If u carries physical units [u] and v carries [v], then ⟨u,v⟩ has units [u][v] and so does the right side ‖u‖‖v‖ — dimensionally consistent. For the triangle inequality all three terms carry the single unit [u]. Normalized quantum states are dimensionless, giving the pure-number bound |⟨ψ|φ⟩| ≤ 1.

Limiting cases
  • u ∥ v (parallel): equality |⟨u,v⟩| = ‖u‖‖v‖; the residual ‖u − λv‖ = 0.
  • u ⊥ v (orthogonal): ⟨u,v⟩ = 0, both sides trivially satisfied, and ‖u+v‖² = ‖u‖² + ‖v‖² — the Pythagorean theorem.
  • v → 0: both sides → 0; the inequality degenerates to 0 ≤ 0 and the projection coefficient is undefined but never needed.
  • Real 2-vectors: reduces to (a·b)² ≤ |a|²|b|², i.e. cos²θ ≤ 1.
  • Rank-1 overlap of normalized states: |⟨ψ|φ⟩| = 1 iff |φ⟩ = e|ψ⟩ — same physical state up to global phase.
Breaks when
  • Indefinite (Lorentzian) forms. On Minkowski space with signature (+,−,−,−) the form is not positive-definite. For two timelike vectors the inequality reverses|⟨u,v⟩| ≥ ‖u‖‖v‖ — which is exactly why the "twin-paradox" straight worldline is the longest proper time, not the shortest.
  • Semidefinite forms / seminorms. If ⟨u,u⟩ = 0 is possible for u ≠ 0 (e.g. an pairing on functions modulo null sets before quotienting), the inequality holds but equality no longer implies linear dependence, and Step 4's division by ‖v‖² is illegal for null v.
  • Non-inner-product norms. The result is about norms induced by an inner product. The p norms for p ≠ 2 obey the triangle inequality (Minkowski) but their pairing has no Cauchy–Schwarz of this form; the correct bound is Hölder's, |⟨u,v⟩| ≤ ‖u‖p‖v‖q with 1/p + 1/q = 1.
Failure modes
  • Dropping the modulus. Writing ⟨u,v⟩ ≤ ‖u‖‖v‖ in the complex case is meaningless — ⟨u,v⟩ is generally complex and cannot be compared with a real number. The bound is on |⟨u,v⟩|.
  • Squaring sign errors. Confusing |⟨u,v⟩|² with ⟨u,v⟩². The former is ⟨u,v⟩⟨u,v⟩* (real, ≥ 0); the latter is complex and does not appear.
  • Wrong conjugation slot. Applying "linear in the second argument" (physics/Dirac convention) while using the math convention, so λ* and λ land on the wrong terms and Step 6 fails to cancel.
  • Assuming equality means "equal vectors". Equality means parallel (u = λv for some scalar λ), not u = v; in ℂ the phase and magnitude of λ are free.
  • Using it on ℓ1 or ℓ. These are Banach but not Hilbert spaces; forcing a "⟨u,v⟩ ≤ ‖u‖‖v‖" statement there is wrong — the parallelogram law fails, so no inner product induces those norms.
Discussion

The proof is a disguised optimization. Step 4's choice λ = ⟨u,v⟩/‖v‖² is precisely the coefficient that makes u − λv orthogonal to v — the orthogonal projection of u onto the line spanned by v. The identity ‖u‖² = |⟨u,v⟩|²/‖v‖² + ‖u − λv‖² is Pythagoras applied to the decomposition of u into its component along v plus the perpendicular remainder. Cauchy–Schwarz is then nothing but the statement that a leg of a right triangle cannot exceed the hypotenuse. Seeing it this way makes the equality condition obvious: the perpendicular remainder vanishes exactly when u already lies along v.

The logical flow is one-directional and worth memorizing: positive-definiteness ⟹ Cauchy–Schwarz ⟹ triangle inequality ⟹ ‖·‖ is a norm ⟹ d(u,v) = ‖u−v‖ is a metric. Every downstream fact of Hilbert-space geometry rests on the first arrow. The triangle inequality is not an independent axiom of inner product spaces; it is a theorem, which is why "inner product space" is a stronger structure than "normed space."

In quantum mechanics the inequality is ubiquitous. The transition amplitude between normalized states satisfies |⟨ψ|φ⟩| ≤ 1, so transition probabilities |⟨ψ|φ⟩|² never exceed 1 — a consistency condition on the Born rule. Applied to the vectors A|ψ⟩ and B|ψ⟩ for Hermitian operators, Cauchy–Schwarz produces ⟨A²⟩⟨B²⟩ ≥ |⟨AB⟩|², whose imaginary part is the commutator and whose real part is the anticommutator; taking modest care with variances yields the full Robertson–Schrödinger uncertainty relation σA²σB² ≥ |½⟨{A,B}⟩ − ⟨A⟩⟨B⟩|² + |½ᵢ⟨[A,B]⟩|². Heisenberg's σxσp ≥ ℏ/2 is the special case.

The deepest content is that Cauchy–Schwarz and the parallelogram law ‖u+v‖² + ‖u−v‖² = 2‖u‖² + 2‖v‖² together characterize inner-product norms among all norms (Jordan–von Neumann): a norm arises from some inner product if and only if it satisfies the parallelogram law, in which case the inner product is recovered by polarization, ⟨u,v⟩ = ¼(‖u+v‖² − ‖u−v‖²) in the real case (with imaginary terms added in the complex case). Thus the entire rigid geometry — angles, orthogonality, projections, and Cauchy–Schwarz itself — is encoded in a single quadratic identity on lengths. On the symmetry thread this is the statement that Euclidean/Hilbert geometry is exactly the geometry whose isometry group preserves a positive-definite quadratic form; loosening the form to indefinite signature swaps the orthogonal group for the Lorentz group and flips the inequality.

Common misconceptions. (i) That completeness is needed — it is not; the inequality is purely algebraic. (ii) That the triangle inequality is an axiom — for inner product spaces it is derived. (iii) That "equality ⟹ equal vectors" — it means parallel. (iv) That the inequality holds for every bilinear form — it needs positive-definiteness, and reverses for Lorentzian signatures.

Worked examples
1
Real ℝ³ with the dot product: u = (1, 2, 2), v = (2, 0, 4)
Take ⟨u,v⟩ = u·v, ‖u‖ = √(u·u). Symbols first, then numbers. A
2
⟨u,v⟩ = (1)(2) + (2)(0) + (2)(4) = 2 + 0 + 8 = 10
Component-wise sum of products. A
3
‖u‖ = √(1 + 4 + 4) = √9 = 3, ‖v‖ = √(4 + 0 + 16) = √20 ≈ 4.472
Norms from the same dot product. A
4
‖u‖‖v‖ = 3 × 4.472 = 13.416; |⟨u,v⟩| = 10 ≤ 13.416 ✓
Compare; cos θ = 10/13.416 = 0.745, so θ ≈ 41.8°, safely below 1. B
5
u + v = (3, 2, 6), ‖u+v‖ = √(9 + 4 + 36) = √49 = 7 ≤ 3 + 4.472 = 7.472 ✓
Triangle inequality verified numerically. B
|⟨u,v⟩| = 10 ≤ ‖u‖‖v‖ = 13.42, ‖u+v‖ = 7 ≤ 7.47

Reading. The vectors are 41.8° apart, so the overlap uses only cos 41.8° = 74.5% of the maximum possible; the strict inequality reflects that they are not parallel.

1
L²[0,1] with ⟨f,g⟩ = ∫₀¹ f(x)*g(x) dx; f(x) = 1, g(x) = x
Real functions, so the conjugate is inert. Set up symbols first. B
2
⟨f,g⟩ = ∫₀¹ (1)(x) dx = [x²/2]₀¹ = 1/2
Elementary integral. A
3
‖f‖² = ∫₀¹ 1 dx = 1 ⟹ ‖f‖ = 1; ‖g‖² = ∫₀¹ x² dx = 1/3 ⟹ ‖g‖ = 1/√3
Norm-squared is the integral of the modulus-squared. B
4
‖f‖‖g‖ = 1 × 1/√3 = 1/√3 ≈ 0.5774; |⟨f,g⟩| = 0.5 ≤ 0.5774 ✓
Cauchy–Schwarz for functions confirmed. B
5
Equality gap: ‖f − λg‖² = ‖f‖² − |⟨f,g⟩|²/‖g‖² = 1 − (1/4)/(1/3) = 1 − 3/4 = 1/4 > 0
Non-zero residual ⟹ strict inequality; f and g are not proportional. C
|∫₀¹ x dx| = 0.500 ≤ ‖1‖·‖x‖ = 0.577

Reading. The "angle" between the constant function and the ramp is arccos(0.5/0.5774) = arccos(0.866) = 30°; the residual 1/4 is the squared length of the part of f orthogonal to g, confirming they are independent.

Problems
  1. Verify Cauchy–Schwarz for u = (3, 4), v = (4, 3) in ℝ² and find the angle between them.
    Solution⟨u,v⟩ = 12 + 12 = 24. ‖u‖ = √25 = 5, ‖v‖ = √25 = 5, product = 25. Then 24 ≤ 25 ✓. cos θ = 24/25 = 0.96, so θ = arccos(0.96) ≈ 16.26°. Strict because the vectors are not parallel.
  2. Two normalized qubit states |ψ⟩ = |0⟩ and |φ⟩ = cos(θ/2)|0⟩ + sin(θ/2)|1⟩. Compute |⟨ψ|φ⟩| and confirm it is ≤ 1; when is it equal to 1?
    Solution⟨ψ|φ⟩ = cos(θ/2), so |⟨ψ|φ⟩| = |cos(θ/2)| ≤ 1 ✓ since both states are unit vectors (‖ψ‖ = ‖φ‖ = 1). Equality holds when cos(θ/2) = ±1, i.e. θ = 0 (or ) — the two states coincide up to phase and are linearly dependent. The transition probability is |⟨ψ|φ⟩|² = cos²(θ/2).
  3. Find the exact value of λ that minimizes ‖u − λv‖² for u = (1,1,1), v = (1,2,3) in ℝ³, and evaluate the minimum.
    Solutionλ = ⟨u,v⟩/‖v‖² = (1+2+3)/(1+4+9) = 6/14 = 3/7. Minimum = ‖u‖² − |⟨u,v⟩|²/‖v‖² = 3 − 36/14 = 3 − 18/7 = 3/7 ≈ 0.4286. Since 3/7 > 0 the inequality is strict: |⟨u,v⟩| = 6 < ‖u‖‖v‖ = √3·√14 = √42 ≈ 6.48.
  4. Use Cauchy–Schwarz on a = (a₁,…,an) and b = (1,…,1) to prove the RMS–AM inequality (Σaᵢ)² ≤ n Σaᵢ². State when equality holds.
    SolutionWith the dot product, ⟨a,b⟩ = Σaᵢ·1 = Σaᵢ, ‖a‖² = Σaᵢ², ‖b‖² = n. Cauchy–Schwarz |⟨a,b⟩|² ≤ ‖a‖²‖b‖² gives (Σaᵢ)² ≤ n Σaᵢ². Dividing by yields (mean)² ≤ mean of squares. Equality iff a ∥ b, i.e. all aᵢ equal.
  5. In L²[−π,π] with ⟨f,g⟩ = ∫f*g dx, take f(x) = sin x, g(x) = cos x. Compute both sides of Cauchy–Schwarz and interpret the result.
    Solution⟨f,g⟩ = ∫₋π^π sin x cos x dx = ½∫₋π^π sin 2x dx = 0 (odd, full period). ‖f‖² = ∫₋π^π sin²x dx = π, likewise ‖g‖² = π, so ‖f‖‖g‖ = π. Cauchy–Schwarz: 0 ≤ π ✓, satisfied with strict inequality. The zero overlap means sin x and cos x are orthogonal on [−π,π] — the foundational orthogonality relation underlying Fourier series. Here Cauchy–Schwarz is loose precisely because the functions are perpendicular, the opposite extreme from parallel.