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=[1, -7, 2];order=[a,b,c]
After
f(t)=(1)*t^2+(-7)*t+(2)
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)=(1)*t^2+(-7)*t+(2);z=lambda*x+(1-lambda)*y
After
rhs-lhs=(1)*(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=(1)*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, 3/4)
After
Jensen complementary weight = 1/4
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(3/4, -2)
After
Jensen weighted x = -3/2
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/4, 2)
After
Jensen weighted y = 1/2
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(-3/2, 1/2)
After
Jensen weighted input = -1
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(-1, -1)
After
Jensen lhs point squared = 1
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(1, 1)
After
Jensen lhs quadratic term = 1
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(-7, -1)
After
Jensen lhs linear term = 7
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(1, 7, 2)
After
Jensen lhs polynomial value = 10
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(-2, -2)
After
Jensen left endpoint point squared = 4
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(1, 4)
After
Jensen left endpoint quadratic term = 4
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(-7, -2)
After
Jensen left endpoint linear term = 14
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(4, 14, 2)
After
Jensen left endpoint polynomial value = 20
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(2, 2)
After
Jensen right endpoint point squared = 4
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(1, 4)
After
Jensen right endpoint quadratic term = 4
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(-7, 2)
After
Jensen right endpoint linear term = -14
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(4, -14, 2)
After
Jensen right endpoint polynomial value = -8
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(3/4, 20)
After
Jensen weighted left value = 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, S021
S023 · calculation
Before
Jensen weighted right value := mul(1/4, -8)
After
Jensen weighted right value = -2
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(15, -2)
After
Jensen rhs = 13
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(13, 10)
After
Jensen rhs minus lhs = 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, S024
S026 · implies
Before
qualified x=-2;y=2;lambda=3/4;lhs=10;rhs=13;gap=3
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