Step-by-step derivation
S001 · calculation
Before
inner parent diagonal product := mul(5, 1)
After
inner parent diagonal product = 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
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(5, 0)
After
inner parent determinant = 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, S002
S004 · implies
Before
same real R2 inner-product candidate matrix=[[5, 0], [0, 1]]
After
symmetric=Yes;leading=5;determinant=5
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, 5)
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(5, 5)
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=5;slope=0;positive remainder=1
After
q(s,t)=(5)*(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=[[5, 0], [0, 1]];first vector=[0, 1];second vector=[0, 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(5, 0)
After
x 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, 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(0, 0)
After
x self-inner-product image 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, S013
S015 · calculation
Before
x self-inner-product matrix term1,0 := mul(0, 0)
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(0, 0)
After
x 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, 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(0, 1)
After
x self-inner-product inner sum = 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, S019
S021 · implies
Before
y self-inner-product:same matrix=[[5, 0], [0, 1]];first vector=[-2, 9];second vector=[-2, 9]
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(5, -2)
After
y self-inner-product matrix term0,0 = -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, S021
S023 · calculation
Before
y self-inner-product matrix term0,1 := mul(0, 9)
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(-10, 0)
After
y self-inner-product image coordinate0 = -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, S023
S025 · calculation
Before
y self-inner-product matrix term1,0 := mul(0, -2)
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, 9)
After
y self-inner-product matrix term1,1 = 9
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, 9)
After
y self-inner-product image coordinate1 = 9
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, -10)
After
y self-inner-product first-slot term0 = 20
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(9, 9)
After
y self-inner-product first-slot term1 = 81
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(20, 81)
After
y self-inner-product inner sum = 101
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=[[5, 0], [0, 1]];first vector=[0, 1];second vector=[-2, 9]
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(5, -2)
After
ordered cross inner-product matrix term0,0 = -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, S031
S033 · calculation
Before
ordered cross inner-product matrix term0,1 := mul(0, 9)
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(-10, 0)
After
ordered cross inner-product image coordinate0 = -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, S033
S035 · calculation
Before
ordered cross inner-product matrix term1,0 := mul(0, -2)
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, 9)
After
ordered cross inner-product matrix term1,1 = 9
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, 9)
After
ordered cross inner-product image coordinate1 = 9
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(0, -10)
After
ordered cross 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, S037
S039 · calculation
Before
ordered cross inner-product first-slot term1 := mul(1, 9)
After
ordered cross inner-product first-slot term1 = 9
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(0, 9)
After
ordered cross inner-product inner sum = 9
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(9, 9)
After
Cauchy-Schwarz signed inner squared = 81
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(1, 101)
After
Cauchy-Schwarz product of self-inner-products = 101
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(9, 101)
After
Cauchy-Schwarz projection scalar = 9/101
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/101, -2)
After
projection scaled y coordinate0 = -18/101
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(0, -18/101)
After
projection residual coordinate0 = 18/101
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/101, 9)
After
projection scaled y coordinate1 = 81/101
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, 81/101)
After
projection residual coordinate1 = 20/101
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=[[5, 0], [0, 1]];first vector=[18/101, 20/101];second vector=[18/101, 20/101]
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(5, 18/101)
After
projection residual self-inner-product matrix term0,0 = 90/101
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, 20/101)
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(90/101, 0)
After
projection residual self-inner-product image coordinate0 = 90/101
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, 18/101)
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, 20/101)
After
projection residual self-inner-product matrix term1,1 = 20/101
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, 20/101)
After
projection residual self-inner-product image coordinate1 = 20/101
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(18/101, 90/101)
After
projection residual self-inner-product first-slot term0 = 1620/10201
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(20/101, 20/101)
After
projection residual self-inner-product first-slot term1 = 400/10201
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(1620/10201, 400/10201)
After
projection residual self-inner-product inner sum = 20/101
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=101>0;projection scalar=9/101;residual=[18/101, 20/101];residual square=20/101
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