Step-by-step derivation
S001 · calculation
Before
inner parent diagonal product := mul(16, 5)
After
inner parent diagonal product = 80
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001
S002 · calculation
Before
inner parent off-diagonal product := mul(2, 2)
After
inner parent off-diagonal product = 4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S001
S003 · calculation
Before
inner parent determinant := sub(80, 4)
After
inner parent determinant = 76
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S002
S004 · implies
Before
same real R2 inner-product candidate matrix=[[16, 2], [2, 5]]
After
symmetric=Yes;leading=16;determinant=76
Conditions: none
Qualify the same symmetric positive-definite real R² parent matrix,not an unrelated Euclidean or coordinate norm.Symmetry,positive leading entry and positive determinant are required.
Step identifiers and dependencies
Rule: innernorm_certified_same_SPD_parent · Uses: G001, S003
S005 · calculation
Before
inner parent completed-square slope := div(2, 16)
After
inner parent completed-square slope = 1/8
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S004
S006 · calculation
Before
inner parent completed-square remainder := div(76, 16)
After
inner parent completed-square remainder = 19/4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S005
S007 · implies
Before
positive leading=16;slope=1/8;positive remainder=19/4
After
q(s,t)=(16)*(s+(1/8)*t)^2+(19/4)*t^2;positive iff(s,t)!=0
Conditions: none
The two positive completed-square coefficients give positive self-inner-product for every nonzero real vector and0 at zero,not merely sampled positive values.
Step identifiers and dependencies
Rule: innernorm_parent_global_positive_square_certificate · Uses: G001, S006
S008 · implies
Before
same certified real inner product;arbitrary real x,y
After
if y=0 then inner(x,y)=0;otherwise yy>0 and q(x-a*y)=xx-2*a*xy+a^2*yy>=0
Conditions: none
For every real a,self-inner-product is nonnegative.When y≠0,yy>0;choose a=xy/yy to obtain xx−xy²/yy≥0,multiply by positive yy to get xy²≤xx*yy.Handle y=0 separately without0/0.
Step identifiers and dependencies
Rule: innernorm_Cauchy_Schwarz_all_vectors_quadratic · Uses: G001, S007
S009 · implies
Before
norm(x)=nonnegative sqrt(inner(x,x));inner product positive definite and bilinear
After
norm(x)>=0;norm(x)=0 iff x=0;norm(a*x)=abs(a)*norm(x)
Conditions: none
Only the nonnegative root is the norm.From q(ax)=a²q(x),taking roots gives|a|,not a,including negative scalars.The zero and homogeneity claims are universal.
Step identifiers and dependencies
Rule: innernorm_nonnegative_root_and_absolute_homogeneity · Uses: G001, S008
S010 · implies
Before
Cauchy-Schwarz holds for arbitrary x,y in this same inner product
After
norm(x+y)^2=xx+2*xy+yy<=(norm(x)+norm(y))^2;nonnegative roots give triangle inequality
Conditions: none
Bound the cross term by|xy|≤norm(x)norm(y),then take nonnegative roots for the universal triangle inequality.One exact instance is not the theorem's source,and no completeness follows.
Step identifiers and dependencies
Rule: innernorm_triangle_uses_universal_Cauchy_Schwarz · Uses: G001, S009
S011 · implies
Before
x self-inner-product:same matrix=[[16, 2], [2, 5]];first vector=[-3, 2];second vector=[-3, 2]
After
inner product=first^T*(matrix*second)
Conditions: none
Use the same parent inner product:matrix times second slot,then dot with first.Derived rational vectors still belong to R² and are not clipped to raw integer input bounds.
Step identifiers and dependencies
Rule: innernorm_original_slot_roles · Uses: G001, S010
S012 · calculation
Before
x self-inner-product matrix term0,0 := mul(16, -3)
After
x self-inner-product matrix term0,0 = -48
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S011
S013 · calculation
Before
x self-inner-product matrix term0,1 := mul(2, 2)
After
x self-inner-product matrix term0,1 = 4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · calculation
Before
x self-inner-product image coordinate0 := sum(-48, 4)
After
x self-inner-product image coordinate0 = -44
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S013
S015 · calculation
Before
x self-inner-product matrix term1,0 := mul(2, -3)
After
x self-inner-product matrix term1,0 = -6
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S014
S016 · calculation
Before
x self-inner-product matrix term1,1 := mul(5, 2)
After
x self-inner-product matrix term1,1 = 10
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S015
S017 · calculation
Before
x self-inner-product image coordinate1 := sum(-6, 10)
After
x self-inner-product image coordinate1 = 4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S016
S018 · calculation
Before
x self-inner-product first-slot term0 := mul(-3, -44)
After
x self-inner-product first-slot term0 = 132
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S017
S019 · calculation
Before
x self-inner-product first-slot term1 := mul(2, 4)
After
x self-inner-product first-slot term1 = 8
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · calculation
Before
x self-inner-product inner sum := sum(132, 8)
After
x self-inner-product inner sum = 140
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S019
S021 · implies
Before
y self-inner-product:same matrix=[[16, 2], [2, 5]];first vector=[-2, -2];second vector=[-2, -2]
After
inner product=first^T*(matrix*second)
Conditions: none
Use the same parent inner product:matrix times second slot,then dot with first.Derived rational vectors still belong to R² and are not clipped to raw integer input bounds.
Step identifiers and dependencies
Rule: innernorm_original_slot_roles · Uses: G001, S020
S022 · calculation
Before
y self-inner-product matrix term0,0 := mul(16, -2)
After
y self-inner-product matrix term0,0 = -32
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S021
S023 · calculation
Before
y self-inner-product matrix term0,1 := mul(2, -2)
After
y self-inner-product matrix term0,1 = -4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · calculation
Before
y self-inner-product image coordinate0 := sum(-32, -4)
After
y self-inner-product image coordinate0 = -36
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S023
S025 · calculation
Before
y self-inner-product matrix term1,0 := mul(2, -2)
After
y self-inner-product matrix term1,0 = -4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · calculation
Before
y self-inner-product matrix term1,1 := mul(5, -2)
After
y self-inner-product matrix term1,1 = -10
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S025
S027 · calculation
Before
y self-inner-product image coordinate1 := sum(-4, -10)
After
y self-inner-product image coordinate1 = -14
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S026
S028 · calculation
Before
y self-inner-product first-slot term0 := mul(-2, -36)
After
y self-inner-product first-slot term0 = 72
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S027
S029 · calculation
Before
y self-inner-product first-slot term1 := mul(-2, -14)
After
y self-inner-product first-slot term1 = 28
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S028
S030 · calculation
Before
y self-inner-product inner sum := sum(72, 28)
After
y self-inner-product inner sum = 100
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S029
S031 · implies
Before
ordered cross inner-product:same matrix=[[16, 2], [2, 5]];first vector=[-3, 2];second vector=[-2, -2]
After
inner product=first^T*(matrix*second)
Conditions: none
Use the same parent inner product:matrix times second slot,then dot with first.Derived rational vectors still belong to R² and are not clipped to raw integer input bounds.
Step identifiers and dependencies
Rule: innernorm_original_slot_roles · Uses: G001, S030
S032 · calculation
Before
ordered cross inner-product matrix term0,0 := mul(16, -2)
After
ordered cross inner-product matrix term0,0 = -32
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S031
S033 · calculation
Before
ordered cross inner-product matrix term0,1 := mul(2, -2)
After
ordered cross inner-product matrix term0,1 = -4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S032
S034 · calculation
Before
ordered cross inner-product image coordinate0 := sum(-32, -4)
After
ordered cross inner-product image coordinate0 = -36
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S033
S035 · calculation
Before
ordered cross inner-product matrix term1,0 := mul(2, -2)
After
ordered cross inner-product matrix term1,0 = -4
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S034
S036 · calculation
Before
ordered cross inner-product matrix term1,1 := mul(5, -2)
After
ordered cross inner-product matrix term1,1 = -10
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S035
S037 · calculation
Before
ordered cross inner-product image coordinate1 := sum(-4, -10)
After
ordered cross inner-product image coordinate1 = -14
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S036
S038 · calculation
Before
ordered cross inner-product first-slot term0 := mul(-3, -36)
After
ordered cross inner-product first-slot term0 = 108
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S037
S039 · calculation
Before
ordered cross inner-product first-slot term1 := mul(2, -14)
After
ordered cross inner-product first-slot term1 = -28
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S038
S040 · calculation
Before
ordered cross inner-product inner sum := sum(108, -28)
After
ordered cross inner-product inner sum = 80
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S039
S041 · calculation
Before
Cauchy-Schwarz signed inner squared := mul(80, 80)
After
Cauchy-Schwarz signed inner squared = 6400
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S040
S042 · calculation
Before
Cauchy-Schwarz product of self-inner-products := mul(140, 100)
After
Cauchy-Schwarz product of self-inner-products = 14000
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S041
S043 · calculation
Before
Cauchy-Schwarz projection scalar := div(80, 100)
After
Cauchy-Schwarz projection scalar = 4/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S042
S044 · calculation
Before
projection scaled y coordinate0 := mul(4/5, -2)
After
projection scaled y coordinate0 = -8/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S043
S045 · calculation
Before
projection residual coordinate0 := sub(-3, -8/5)
After
projection residual coordinate0 = -7/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S044
S046 · calculation
Before
projection scaled y coordinate1 := mul(4/5, -2)
After
projection scaled y coordinate1 = -8/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S045
S047 · calculation
Before
projection residual coordinate1 := sub(2, -8/5)
After
projection residual coordinate1 = 18/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S046
S048 · implies
Before
projection residual self-inner-product:same matrix=[[16, 2], [2, 5]];first vector=[-7/5, 18/5];second vector=[-7/5, 18/5]
After
inner product=first^T*(matrix*second)
Conditions: none
Use the same parent inner product:matrix times second slot,then dot with first.Derived rational vectors still belong to R² and are not clipped to raw integer input bounds.
Step identifiers and dependencies
Rule: innernorm_original_slot_roles · Uses: G001, S047
S049 · calculation
Before
projection residual self-inner-product matrix term0,0 := mul(16, -7/5)
After
projection residual self-inner-product matrix term0,0 = -112/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S048
S050 · calculation
Before
projection residual self-inner-product matrix term0,1 := mul(2, 18/5)
After
projection residual self-inner-product matrix term0,1 = 36/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S049
S051 · calculation
Before
projection residual self-inner-product image coordinate0 := sum(-112/5, 36/5)
After
projection residual self-inner-product image coordinate0 = -76/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S050
S052 · calculation
Before
projection residual self-inner-product matrix term1,0 := mul(2, -7/5)
After
projection residual self-inner-product matrix term1,0 = -14/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S051
S053 · calculation
Before
projection residual self-inner-product matrix term1,1 := mul(5, 18/5)
After
projection residual self-inner-product matrix term1,1 = 18
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S052
S054 · calculation
Before
projection residual self-inner-product image coordinate1 := sum(-14/5, 18)
After
projection residual self-inner-product image coordinate1 = 76/5
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S053
S055 · calculation
Before
projection residual self-inner-product first-slot term0 := mul(-7/5, -76/5)
After
projection residual self-inner-product first-slot term0 = 532/25
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S054
S056 · calculation
Before
projection residual self-inner-product first-slot term1 := mul(18/5, 76/5)
After
projection residual self-inner-product first-slot term1 = 1368/25
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S055
S057 · calculation
Before
projection residual self-inner-product inner sum := sum(532/25, 1368/25)
After
projection residual self-inner-product inner sum = 76
Conditions: none
Compute exactly from original roles and established intermediates,retaining denominators,signs,indices and necessary guards.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S056
S058 · implies
Before
yy=100>0;projection scalar=4/5;residual=[-7/5, 18/5];residual square=76
After
q=xx-xy^2/yy>=0;positive multiplication gives xy^2<=xx*yy
Conditions: none
Evaluate the nonnegative residual square in the same form and expand by symmetry/bilinearity to xx−xy²/yy.Multiplication by positive yy preserves inequality;retain the original signed xy.
Step identifiers and dependencies
Rule: Cauchy_Schwarz_projection_identity_same_inner_product · Uses: G001, S057