Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)
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.

Minkowski for two-entry vectors: equality and strict cases

Example

For all reals x0,x1,y0,y1,

((x0+y0)2+(x1+y1)2)1/2  ≤  (x02+x12)1/2+(y02+y12)1/2,

and equality holds exactly when x0y1=x1y0 and x0y0+x1y1≥0. Two instances: for x=(3,4) and y=(6,8) both sides are 15; for x=(3,4) and y=(4,−3) the left-hand side is 50=52 and the right-hand side is 10, so the inequality is strict.

Facts & Assumptions

Given: Reals x0,x1,y0,y1, with A:=x02+x12, B:=y02+y12, C:=x0y0+x1y1, and the two instance pairs.

[L1]

Minkowski's inequality (Minkowski's inequality for finite sums (rational exponent)): for rational p≥1, (∑k<n∣ak+bk∣p)1/p≤(∑k<n∣ak∣p)1/p+(∑k<n∣bk∣p)1/p; at p=2 the inner exponents are integer squares and the outer exponent is 1/p=1/2.

[L2]

Two-entry sums (Finite sums and finite products, by recursion, Laws of finite sums and finite products): ∑k<2ck=c0+c1, with additivity and scaling.

[L3]

Absolute values and squares (Basic properties of the absolute value, Absolute value in an ordered field, Integer powers am): ∣z∣≥0, ∣z∣2=z2, and ∣0∣=0.

[L4]

Square roots and rational powers (Square roots exist: a unique a≥0 with (a)2=a; the positives are {x2:x≠0}, Rational powers ar of a positive base, Laws of rational exponents): for u,v≥0, u1/2=u is the unique nonnegative square root of u, and uv=uv by the product law; so (A+B+2C)1/2 and A+B are the nonnegative square roots of the two squared quantities below.

[L5]

Monotonicity of squaring (Squaring is monotone on the nonnegatives): for nonnegative u,v, u=v holds exactly when u2=v2; equivalently u<v exactly when u2<v2.

[L6]

The two-term Lagrange identity (The two-term Lagrange identity and Cauchy-Schwarz): (x02+x12)(y02+y12)−(x0y0+x1y1)2=(x0y1−x1y0)2, that is AB−C2=(x0y1−x1y0)2, and the square vanishes exactly when x0y1=x1y0; also C2≤AB.

Verification

technique · direct
1.1L1L2L3L4algebra

The inequality, from [L1] at p=2: since ∣z∣2=z2 by [L3], the three sums are ∣x0+y0∣2+∣x1+y1∣2=(x0+y0)2+(x1+y1)2, ∣x0∣2+∣x1∣2=A and ∣y0∣2+∣y1∣2=B by [L2], so ((x0+y0)2+(x1+y1)2)1/2≤A+B, which is the displayed inequality with the notation of [L4].

1.2L2L4algebra

The squared quantities: expanding by [L2] and [L4], (x0+y0)2+(x1+y1)2=A+2C+B and (A+B)2=A+B+2AB=A+B+2AB, the last step by the product law of [L4]; both quantities are nonnegative.

2.1step 1.1step 1.2L4L5L6algebra

The equality criterion: by [L5] applied to the two nonnegative sides of step 1.1 — squared through step 1.2 — equality holds exactly when A+2C+B=A+B+2AB, that is exactly when C=AB; and C=AB holds exactly when C≥0 and C2=AB, since AB is the unique nonnegative square root of AB by [L4]; by [L6] one has AB−C2=(x0y1−x1y0)2, so C2=AB holds exactly when x0y1=x1y0; hence equality in the displayed inequality holds exactly when x0y1=x1y0 and C=x0y0+x1y1≥0, and this derivation covers zero vectors because it never divides.

3.1step 1.1step 2.1L4algebra

First instance, equality: for x=(3,4) and y=(6,8) one has A=9+16=25, B=36+64=100 and x+y=(9,12) with squared length 92+122=81+144=225=152, so the left-hand side is 225=15 while the right-hand side is 25+100=5+10=15, an equality; the criterion of step 2.1 is met, since x0y1−x1y0=3⋅8−4⋅6=24−24=0 and C=3⋅6+4⋅8=50≥0.

3.2step 2.1L4L5algebra

Second instance, strictness: for x=(3,4) and y=(4,−3) one has x+y=(7,1) with squared length 49+1=50, so the left-hand side is 50=252=52 by [L4], while A=B=25 gives the right-hand side 5+5=10; since 2<4=22 gives 2<2 by [L5] and 5>0 preserves the strict inequality, 52<10, so the inequality is strict here; and x0y1−x1y0=3⋅(−3)−4⋅4=−25≠0, consistent with the criterion of step 2.1.

4.1step 1.1step 2.1step 3.1step 3.2L1L6∎

Summary: the displayed inequality is Minkowski at p=2 (step 1.1), equality holds exactly under the two stated conditions (step 2.1), the pair (3,4), (6,8) attains equality (step 3.1: the left side is 15 and so is the right side 5+10), and the pair (3,4), (4,−3) is strict (step 3.2); both criteria are checked against the determinant in each instance.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

47 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources