Step-by-step derivation
S001 · calculation
Before
inner parent diagonal product := mul(8, 1)
After
inner parent diagonal product = 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
S002 · calculation
Before
inner parent off-diagonal product := mul(0, 0)
After
inner parent off-diagonal product = 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, S001
S003 · calculation
Before
inner parent determinant := sub(8, 0)
After
inner parent determinant = 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, S002
S004 · implies
Before
same real R2 inner-product candidate matrix=[[8, 0], [0, 1]]
After
symmetric=Yes;leading=8;determinant=8
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(0, 8)
After
inner parent completed-square slope = 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, S004
S006 · calculation
Before
inner parent completed-square remainder := div(8, 8)
After
inner parent completed-square remainder = 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, S005
S007 · implies
Before
positive leading=8;slope=0;positive remainder=1
After
q(s,t)=(8)*(s+(0)*t)^2+(1)*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=[[8, 0], [0, 1]];first vector=[3, -1];second vector=[3, -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(8, 3)
After
x self-inner-product matrix term0,0 = 24
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(0, -1)
After
x self-inner-product matrix term0,1 = 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, S012
S014 · calculation
Before
x self-inner-product image coordinate0 := sum(24, 0)
After
x self-inner-product image coordinate0 = 24
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(0, 3)
After
x 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, S014
S016 · calculation
Before
x self-inner-product matrix term1,1 := mul(1, -1)
After
x 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, S015
S017 · calculation
Before
x self-inner-product image coordinate1 := sum(0, -1)
After
x self-inner-product image coordinate1 = -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, S016
S018 · calculation
Before
x self-inner-product first-slot term0 := mul(3, 24)
After
x 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, S017
S019 · calculation
Before
x self-inner-product first-slot term1 := mul(-1, -1)
After
x self-inner-product first-slot term1 = 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, S018
S020 · calculation
Before
x self-inner-product inner sum := sum(72, 1)
After
x self-inner-product inner sum = 73
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=[[8, 0], [0, 1]];first vector=[1, 6];second vector=[1, 6]
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(8, 1)
After
y self-inner-product matrix term0,0 = 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, S021
S023 · calculation
Before
y self-inner-product matrix term0,1 := mul(0, 6)
After
y self-inner-product matrix term0,1 = 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, S022
S024 · calculation
Before
y self-inner-product image coordinate0 := sum(8, 0)
After
y self-inner-product image coordinate0 = 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, S023
S025 · calculation
Before
y self-inner-product matrix term1,0 := mul(0, 1)
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(1, 6)
After
y self-inner-product matrix term1,1 = 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, S025
S027 · calculation
Before
y self-inner-product image coordinate1 := sum(0, 6)
After
y self-inner-product image coordinate1 = 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, S026
S028 · calculation
Before
y self-inner-product first-slot term0 := mul(1, 8)
After
y self-inner-product first-slot term0 = 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, S027
S029 · calculation
Before
y self-inner-product first-slot term1 := mul(6, 6)
After
y self-inner-product first-slot term1 = 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, S028
S030 · calculation
Before
y self-inner-product inner sum := sum(8, 36)
After
y self-inner-product inner sum = 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, S029
S031 · implies
Before
ordered cross inner-product:same matrix=[[8, 0], [0, 1]];first vector=[3, -1];second vector=[1, 6]
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(8, 1)
After
ordered cross inner-product matrix term0,0 = 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, S031
S033 · calculation
Before
ordered cross inner-product matrix term0,1 := mul(0, 6)
After
ordered cross inner-product matrix term0,1 = 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, S032
S034 · calculation
Before
ordered cross inner-product image coordinate0 := sum(8, 0)
After
ordered cross inner-product image coordinate0 = 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, S033
S035 · calculation
Before
ordered cross inner-product matrix term1,0 := mul(0, 1)
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(1, 6)
After
ordered cross inner-product matrix term1,1 = 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, S035
S037 · calculation
Before
ordered cross inner-product image coordinate1 := sum(0, 6)
After
ordered cross inner-product image coordinate1 = 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, S036
S038 · calculation
Before
ordered cross inner-product first-slot term0 := mul(3, 8)
After
ordered cross inner-product first-slot term0 = 24
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, 6)
After
ordered cross inner-product first-slot term1 = -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, S038
S040 · calculation
Before
ordered cross inner-product inner sum := sum(24, -6)
After
ordered cross inner-product inner sum = 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, S039
S041 · calculation
Before
Cauchy-Schwarz signed inner squared := mul(18, 18)
After
Cauchy-Schwarz signed inner squared = 324
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(73, 44)
After
Cauchy-Schwarz product of self-inner-products = 3212
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(18, 44)
After
Cauchy-Schwarz projection scalar = 9/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, S042
S044 · calculation
Before
projection scaled y coordinate0 := mul(9/22, 1)
After
projection scaled y coordinate0 = 9/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, S043
S045 · calculation
Before
projection residual coordinate0 := sub(3, 9/22)
After
projection residual coordinate0 = 57/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, S044
S046 · calculation
Before
projection scaled y coordinate1 := mul(9/22, 6)
After
projection scaled y coordinate1 = 27/11
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, 27/11)
After
projection residual coordinate1 = -38/11
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=[[8, 0], [0, 1]];first vector=[57/22, -38/11];second vector=[57/22, -38/11]
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(8, 57/22)
After
projection residual self-inner-product matrix term0,0 = 228/11
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(0, -38/11)
After
projection residual self-inner-product matrix term0,1 = 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, S049
S051 · calculation
Before
projection residual self-inner-product image coordinate0 := sum(228/11, 0)
After
projection residual self-inner-product image coordinate0 = 228/11
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(0, 57/22)
After
projection residual 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, S051
S053 · calculation
Before
projection residual self-inner-product matrix term1,1 := mul(1, -38/11)
After
projection residual self-inner-product matrix term1,1 = -38/11
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(0, -38/11)
After
projection residual self-inner-product image coordinate1 = -38/11
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(57/22, 228/11)
After
projection residual self-inner-product first-slot term0 = 6498/121
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(-38/11, -38/11)
After
projection residual self-inner-product first-slot term1 = 1444/121
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(6498/121, 1444/121)
After
projection residual self-inner-product inner sum = 722/11
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=44>0;projection scalar=9/22;residual=[57/22, -38/11];residual square=722/11
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