Step-by-step derivation
S001 · calculation
Before
inner parent diagonal product := mul(2, 1)
After
inner parent diagonal product = 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
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(2, 0)
After
inner parent determinant = 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, S002
S004 · implies
Before
same real R2 inner-product candidate matrix=[[2, 0], [0, 1]]
After
symmetric=Yes;leading=2;determinant=2
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, 2)
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(2, 2)
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=2;slope=0;positive remainder=1
After
q(s,t)=(2)*(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=[[2, 0], [0, 1]];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(2, -3)
After
x self-inner-product matrix term0,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, S011
S013 · calculation
Before
x self-inner-product matrix term0,1 := mul(0, -2)
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(-6, 0)
After
x self-inner-product image coordinate0 = -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, 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, -2)
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(0, -2)
After
x self-inner-product image coordinate1 = -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, S016
S018 · calculation
Before
x self-inner-product first-slot term0 := mul(-3, -6)
After
x self-inner-product first-slot term0 = 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, S017
S019 · calculation
Before
x self-inner-product first-slot term1 := mul(-2, -2)
After
x self-inner-product first-slot term1 = 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, S018
S020 · calculation
Before
x self-inner-product inner sum := sum(18, 4)
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=[[2, 0], [0, 1]];first vector=[-5, 12];second vector=[-5, 12]
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(2, -5)
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, 12)
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, -5)
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, 12)
After
y self-inner-product matrix term1,1 = 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, S025
S027 · calculation
Before
y self-inner-product image coordinate1 := sum(0, 12)
After
y self-inner-product image coordinate1 = 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, S026
S028 · calculation
Before
y self-inner-product first-slot term0 := mul(-5, -10)
After
y self-inner-product first-slot term0 = 50
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(12, 12)
After
y self-inner-product first-slot term1 = 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, S028
S030 · calculation
Before
y self-inner-product inner sum := sum(50, 144)
After
y self-inner-product inner sum = 194
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=[[2, 0], [0, 1]];first vector=[-3, -2];second vector=[-5, 12]
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(2, -5)
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, 12)
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, -5)
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, 12)
After
ordered cross inner-product matrix term1,1 = 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, S035
S037 · calculation
Before
ordered cross inner-product image coordinate1 := sum(0, 12)
After
ordered cross inner-product image coordinate1 = 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, S036
S038 · calculation
Before
ordered cross inner-product first-slot term0 := mul(-3, -10)
After
ordered cross inner-product first-slot term0 = 30
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, 12)
After
ordered cross inner-product first-slot term1 = -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, S038
S040 · calculation
Before
ordered cross inner-product inner sum := sum(30, -24)
After
ordered cross inner-product inner sum = 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, S039
S041 · calculation
Before
Cauchy-Schwarz signed inner squared := mul(6, 6)
After
Cauchy-Schwarz signed inner squared = 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, S040
S042 · calculation
Before
Cauchy-Schwarz product of self-inner-products := mul(22, 194)
After
Cauchy-Schwarz product of self-inner-products = 4268
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(6, 194)
After
Cauchy-Schwarz projection scalar = 3/97
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/97, -5)
After
projection scaled y coordinate0 = -15/97
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, -15/97)
After
projection residual coordinate0 = -276/97
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/97, 12)
After
projection scaled y coordinate1 = 36/97
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, 36/97)
After
projection residual coordinate1 = -230/97
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=[[2, 0], [0, 1]];first vector=[-276/97, -230/97];second vector=[-276/97, -230/97]
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(2, -276/97)
After
projection residual self-inner-product matrix term0,0 = -552/97
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, -230/97)
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(-552/97, 0)
After
projection residual self-inner-product image coordinate0 = -552/97
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, -276/97)
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, -230/97)
After
projection residual self-inner-product matrix term1,1 = -230/97
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, -230/97)
After
projection residual self-inner-product image coordinate1 = -230/97
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(-276/97, -552/97)
After
projection residual self-inner-product first-slot term0 = 152352/9409
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(-230/97, -230/97)
After
projection residual self-inner-product first-slot term1 = 52900/9409
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(152352/9409, 52900/9409)
After
projection residual self-inner-product inner sum = 2116/97
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=194>0;projection scalar=3/97;residual=[-276/97, -230/97];residual square=2116/97
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