Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-22
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Cauchy–Schwarz: ∣⟨x,y⟩∣≤∥x∥ ∥y∥, with equality exactly for dependent pairs

Statement

For all vectors x,y in a real or complex inner-product space,

∣⟨x,y⟩∣≤∥x∥ ∥y∥,

with equality if and only if x and y are linearly dependent.

Facts & Assumptions

[A1]

The pairing is linear in the first argument, conjugate-linear in the second, conjugate symmetric and positive definite, and the induced length satisfies ⟨v,v⟩=∥v∥2 with ∥v∥≥0 and ∥v∥=0 exactly for v=0 (Real and complex inner-product spaces and their induced length).

[A2]

The induced length is the unique nonnegative square root of the diagonal pairing, and positive definiteness makes the radicand a nonnegative real (The norm ∥v∥=⟨v,v⟩ induced by a real or complex inner product).

[A3]

Every nonnegative real has a unique nonnegative square root: there is exactly one s≥0 with sn=a for each n≥1 (Existence and uniqueness of n-th roots: a unique a1/n≥0 with (a1/n)n=a).

[A4]

For complex scalars zz‾=∣z∣2, ∣z∣≥0, and ∣z∣=0 exactly for z=0 (Conjugation is an involutive real-field automorphism, zz‾=∣z∣2, and modulus is definite, multiplicative, and subadditive).

[A5]

For real scalars ∣x∣≥0, ∣x∣=0 exactly for x=0, and ∣xy∣=∣x∣ ∣y∣ (Basic properties of the absolute value).

[A6]

For nonnegative reals, a≤b if and only if a2≤b2 (Squaring is monotone on the nonnegatives).

[A7]

A finite list is linearly dependent when some choice of scalars, not all zero, makes the corresponding combination vanish; for the two-element list (x,y) this means that ax+by=0 for scalars a,b not both zero (Linear independence: a finite list v:n→V is independent when ∑i<nλivi=0V forces every λi=0F, and a subset S⊆V is independent when every injective finite list into S is independent).

Proof

technique · direct

Given: Vectors x,y in a real or complex inner-product space V. In the real case read conjugation as the identity and ∣⋅∣ as the absolute value of R, so that [A4] is replaced by [A5].

1.1A1A2A7

If y=0, then ⟨x,y⟩=⟨x,0⋅y⟩=0⋅⟨x,y⟩=0 by conjugate-linearity in the second argument, and ∥y∥=0; hence ∣⟨x,y⟩∣=0=∥x∥ ∥y∥, while x,y are dependent with witness scalars (a,b)=(0,1) because 0⋅x+1⋅0=0 and b≠0.

1.2A1A2A3A4A5algebra

Suppose now y≠0 and set c=⟨x,y⟩/⟨y,y⟩, a well-defined scalar because ⟨y,y⟩=∥y∥2>0; expanding with linearity in the first argument, conjugate-linearity in the second and conjugate symmetry gives 0≤∥x−cy∥2=∥x∥2−c ⟨x,y⟩‾−c‾ ⟨x,y⟩+∣c∣2∥y∥2=∥x∥2−∣⟨x,y⟩∣2/∥y∥2.

2.1A2A6step 1.2algebra

Multiplying step 1.2 by the positive number ∥y∥2 gives ∣⟨x,y⟩∣2≤∥x∥2∥y∥2, and since ∣⟨x,y⟩∣, ∥x∥ and ∥y∥ are nonnegative, monotonicity of squaring on the nonnegatives gives the inequality ∣⟨x,y⟩∣≤∥x∥ ∥y∥.

2.2A1A2A3A4A5A6A7step 1.1algebra

If x,y are dependent, then either y=0, which is step 1.1, or x=cy for some scalar c with y≠0; in the second case ⟨x,y⟩=c∥y∥2 and ∥cy∥2=⟨cy,cy⟩=∣c∣2∥y∥2 with both norms nonnegative, so ∥x∥=∣c∣ ∥y∥ by uniqueness of nonnegative square roots, and ∣⟨x,y⟩∣=∣c∣ ∥y∥2=∥x∥ ∥y∥.

3.1A1A7step 1.1step 1.2step 2.2∎

Conversely suppose ∣⟨x,y⟩∣=∥x∥ ∥y∥ and y≠0; then ∥y∥2>0 and step 1.2 gives ∥x−cy∥2=∥x∥2−∥x∥2=0, so x−cy=0 by positive definiteness, that is x=cy and the pair is dependent by [A7]; together with steps 1.1 and 2.2 this proves the inequality and both directions of the equality statement.

Depends on

Dependency tree · 2 levels

Sources