Step-by-step derivation
S001 · implies
Before
declared interval record=[-5, 5]
After
ordered_nonempty=Yes;nondegenerate=Yes
Conditions: none
This nonempty-interval protocol uses lower≤upper;the nondegenerate certificate additionally needs lower<upper.A reversed record is unqualified,not a declaration that the abstract empty set is nonconvex.A singleton interval is convex.
Step identifiers and dependencies
Rule: interval_certificate_qualification_not_empty_set_nonconvexity · Uses: G001
S002 · implies
Before
arbitrary x,y in [-5,5];0<=lambda<=1;z=lambda*x+(1-lambda)*y
After
z--5=lambda*(x--5)+(1-lambda)*(y--5)>=0;5-z=lambda*(5-x)+(1-lambda)*(5-y)>=0
Conditions: none
Both slacks are nonnegative sums,hence lower≤z≤upper for every endpoint pair and every permitted lambda.No sampling is used;endpoints and singleton cases are included.
Step identifiers and dependencies
Rule: interval_all_segments_slack_identity · Uses: G001, S001
S003 · implies
Before
univariate quadratic coefficients=[3, -5, -3];order=[a,b,c]
After
f(t)=(3)*t^2+(-5)*t+(-3)
Conditions: none
These are quadratic,linear,constant coefficients in descending order,not the constant-first boundary-polynomial order.Retain zero leading coefficients.
Step identifiers and dependencies
Rule: quadratic_descending_coefficient_order · Uses: G001, S002
S004 · implies
Before
f(t)=(3)*t^2+(-5)*t+(-3);z=lambda*x+(1-lambda)*y
After
rhs-lhs=(3)*(lambda*x^2+(1-lambda)*y^2-(lambda*x+(1-lambda)*y)^2)
Conditions: none
Expand both Jensen sides.The unit weight sum cancels the linear and constant terms exactly,leaving only the quadratic part.
Step identifiers and dependencies
Rule: jensen_linear_and_constant_terms_cancel · Uses: G001, S003
S005 · implies
Before
lambda*x^2+(1-lambda)*y^2-(lambda*x+(1-lambda)*y)^2
After
lambda*(1-lambda)*(x-y)^2;full gap=(3)*lambda*(1-lambda)*(x-y)^2
Conditions: none
Expand the square and collect x²,xy,y².The coefficients are lambda(1−lambda),−2lambda(1−lambda),lambda(1−lambda),yielding the(x−y)^2 factor for all real endpoints.
Step identifiers and dependencies
Rule: jensen_gap_full_symbolic_factorization · Uses: G001, S004
S006 · calculation
Before
Jensen complementary weight := sub(1, 4/5)
After
Jensen complementary weight = 1/5
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S005
S007 · calculation
Before
Jensen weighted x := mul(4/5, 0)
After
Jensen weighted x = 0
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S006
S008 · calculation
Before
Jensen weighted y := mul(1/5, -3)
After
Jensen weighted y = -3/5
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S007
S009 · calculation
Before
Jensen weighted input := sum(0, -3/5)
After
Jensen weighted input = -3/5
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S008
S010 · calculation
Before
Jensen lhs point squared := mul(-3/5, -3/5)
After
Jensen lhs point squared = 9/25
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S009
S011 · calculation
Before
Jensen lhs quadratic term := mul(3, 9/25)
After
Jensen lhs quadratic term = 27/25
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S010
S012 · calculation
Before
Jensen lhs linear term := mul(-5, -3/5)
After
Jensen lhs linear term = 3
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S011
S013 · calculation
Before
Jensen lhs polynomial value := sum(27/25, 3, -3)
After
Jensen lhs polynomial value = 27/25
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S012
S014 · calculation
Before
Jensen left endpoint point squared := mul(0, 0)
After
Jensen left endpoint point squared = 0
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S013
S015 · calculation
Before
Jensen left endpoint quadratic term := mul(3, 0)
After
Jensen left endpoint quadratic term = 0
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S014
S016 · calculation
Before
Jensen left endpoint linear term := mul(-5, 0)
After
Jensen left endpoint linear term = 0
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S015
S017 · calculation
Before
Jensen left endpoint polynomial value := sum(0, 0, -3)
After
Jensen left endpoint polynomial value = -3
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S016
S018 · calculation
Before
Jensen right endpoint point squared := mul(-3, -3)
After
Jensen right endpoint point squared = 9
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S017
S019 · calculation
Before
Jensen right endpoint quadratic term := mul(3, 9)
After
Jensen right endpoint quadratic term = 27
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S018
S020 · calculation
Before
Jensen right endpoint linear term := mul(-5, -3)
After
Jensen right endpoint linear term = 15
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S019
S021 · calculation
Before
Jensen right endpoint polynomial value := sum(27, 15, -3)
After
Jensen right endpoint polynomial value = 39
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S020
S022 · calculation
Before
Jensen weighted left value := mul(4/5, -3)
After
Jensen weighted left value = -12/5
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S021
S023 · calculation
Before
Jensen weighted right value := mul(1/5, 39)
After
Jensen weighted right value = 39/5
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S022
S024 · calculation
Before
Jensen rhs := sum(-12/5, 39/5)
After
Jensen rhs = 27/5
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S023
S025 · calculation
Before
Jensen rhs minus lhs := sub(27/5, 27/25)
After
Jensen rhs minus lhs = 108/25
Conditions: none
Compute exactly from this step's original roles and established intermediates,retaining signs,denominators and coefficient order.
Step identifiers and dependencies
Rule: exact_rational_arithmetic · Uses: G001, S024
S026 · implies
Before
qualified x=0;y=-3;lambda=4/5;lhs=27/25;rhs=27/5;gap=108/25
After
Jensen instance passes=Yes;scope=single_instance_only
Conditions: none
A negative gap at qualified endpoints and weight is a counterexample.Nonnegative proves only this instance;lambda0 or x=y can pass even for a nonconvex quadratic.
Step identifiers and dependencies
Rule: one_Jensen_instance_not_universal_positive_proof · Uses: G001, S025