Step-by-step derivation
S001 · calculation
Before
inner parent diagonal product := mul(18, 2)
After
inner parent diagonal product = 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
S002 · calculation
Before
inner parent off-diagonal product := mul(1, 1)
After
inner parent off-diagonal product = 1
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(36, 1)
After
inner parent determinant = 35
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=[[18, 1], [1, 2]]
After
symmetric=Yes;leading=18;determinant=35
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(1, 18)
After
inner parent completed-square slope = 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, S004
S006 · calculation
Before
inner parent completed-square remainder := div(35, 18)
After
inner parent completed-square remainder = 35/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, S005
S007 · implies
Before
positive leading=18;slope=1/18;positive remainder=35/18
After
q(s,t)=(18)*(s+(1/18)*t)^2+(35/18)*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=[[18, 1], [1, 2]];first vector=[-1, -1];second vector=[-1, -1]
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(18, -1)
After
x self-inner-product matrix term0,0 = -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, S011
S013 · calculation
Before
x self-inner-product matrix term0,1 := mul(1, -1)
After
x self-inner-product matrix term0,1 = -1
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(-18, -1)
After
x self-inner-product image coordinate0 = -19
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(1, -1)
After
x self-inner-product matrix term1,0 = -1
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(2, -1)
After
x self-inner-product matrix term1,1 = -2
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(-1, -2)
After
x self-inner-product image coordinate1 = -3
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(-1, -19)
After
x self-inner-product first-slot term0 = 19
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(-1, -3)
After
x self-inner-product first-slot term1 = 3
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(19, 3)
After
x self-inner-product inner sum = 22
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=[[18, 1], [1, 2]];first vector=[0, -4];second vector=[0, -4]
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(18, 0)
After
y self-inner-product matrix term0,0 = 0
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(1, -4)
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(0, -4)
After
y self-inner-product image coordinate0 = -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, S023
S025 · calculation
Before
y self-inner-product matrix term1,0 := mul(1, 0)
After
y self-inner-product matrix term1,0 = 0
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(2, -4)
After
y self-inner-product matrix term1,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, S025
S027 · calculation
Before
y self-inner-product image coordinate1 := sum(0, -8)
After
y self-inner-product image coordinate1 = -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, S026
S028 · calculation
Before
y self-inner-product first-slot term0 := mul(0, -4)
After
y self-inner-product first-slot term0 = 0
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(-4, -8)
After
y self-inner-product first-slot term1 = 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, S028
S030 · calculation
Before
y self-inner-product inner sum := sum(0, 32)
After
y self-inner-product inner sum = 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, S029
S031 · implies
Before
ordered cross inner-product:same matrix=[[18, 1], [1, 2]];first vector=[-1, -1];second vector=[0, -4]
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(18, 0)
After
ordered cross inner-product matrix term0,0 = 0
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(1, -4)
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(0, -4)
After
ordered cross inner-product image coordinate0 = -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, S033
S035 · calculation
Before
ordered cross inner-product matrix term1,0 := mul(1, 0)
After
ordered cross inner-product matrix term1,0 = 0
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(2, -4)
After
ordered cross inner-product matrix term1,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, S035
S037 · calculation
Before
ordered cross inner-product image coordinate1 := sum(0, -8)
After
ordered cross inner-product image coordinate1 = -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, S036
S038 · calculation
Before
ordered cross inner-product first-slot term0 := mul(-1, -4)
After
ordered cross inner-product first-slot term0 = 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, S037
S039 · calculation
Before
ordered cross inner-product first-slot term1 := mul(-1, -8)
After
ordered cross 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, S038
S040 · calculation
Before
ordered cross inner-product inner sum := sum(4, 8)
After
ordered cross inner-product inner sum = 12
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(12, 12)
After
Cauchy-Schwarz signed inner squared = 144
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(22, 32)
After
Cauchy-Schwarz product of self-inner-products = 704
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(12, 32)
After
Cauchy-Schwarz projection scalar = 3/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, S042
S044 · calculation
Before
projection scaled y coordinate0 := mul(3/8, 0)
After
projection scaled y coordinate0 = 0
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(-1, 0)
After
projection residual coordinate0 = -1
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(3/8, -4)
After
projection scaled y coordinate1 = -3/2
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(-1, -3/2)
After
projection residual coordinate1 = 1/2
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=[[18, 1], [1, 2]];first vector=[-1, 1/2];second vector=[-1, 1/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, S047
S049 · calculation
Before
projection residual self-inner-product matrix term0,0 := mul(18, -1)
After
projection residual self-inner-product matrix term0,0 = -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, S048
S050 · calculation
Before
projection residual self-inner-product matrix term0,1 := mul(1, 1/2)
After
projection residual self-inner-product matrix term0,1 = 1/2
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(-18, 1/2)
After
projection residual self-inner-product image coordinate0 = -35/2
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(1, -1)
After
projection residual self-inner-product matrix term1,0 = -1
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(2, 1/2)
After
projection residual self-inner-product matrix term1,1 = 1
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(-1, 1)
After
projection residual self-inner-product image coordinate1 = 0
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(-1, -35/2)
After
projection residual self-inner-product first-slot term0 = 35/2
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(1/2, 0)
After
projection residual self-inner-product first-slot term1 = 0
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(35/2, 0)
After
projection residual self-inner-product inner sum = 35/2
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=32>0;projection scalar=3/8;residual=[-1, 1/2];residual square=35/2
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