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, 9, -3];order=[a,b,c]
After
f(t)=(1)*t^2+(9)*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)=(1)*t^2+(9)*t+(-3);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, 11/12)
After
Jensen complementary weight = 1/12
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(11/12, -1)
After
Jensen weighted x = -11/12
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/12, -3)
After
Jensen weighted y = -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, S007
S009 · calculation
Before
Jensen weighted input := sum(-11/12, -1/4)
After
Jensen weighted input = -7/6
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(-7/6, -7/6)
After
Jensen lhs point squared = 49/36
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, 49/36)
After
Jensen lhs quadratic term = 49/36
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(9, -7/6)
After
Jensen lhs linear term = -21/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, S011
S013 · calculation
Before
Jensen lhs polynomial value := sum(49/36, -21/2, -3)
After
Jensen lhs polynomial value = -437/36
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(-1, -1)
After
Jensen left endpoint 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, S013
S015 · calculation
Before
Jensen left endpoint quadratic term := mul(1, 1)
After
Jensen left endpoint 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, S014
S016 · calculation
Before
Jensen left endpoint linear term := mul(9, -1)
After
Jensen left endpoint linear term = -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, S015
S017 · calculation
Before
Jensen left endpoint polynomial value := sum(1, -9, -3)
After
Jensen left endpoint polynomial value = -11
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(1, 9)
After
Jensen right endpoint quadratic term = 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, S018
S020 · calculation
Before
Jensen right endpoint linear term := mul(9, -3)
After
Jensen right endpoint linear 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, S019
S021 · calculation
Before
Jensen right endpoint polynomial value := sum(9, -27, -3)
After
Jensen right endpoint polynomial value = -21
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(11/12, -11)
After
Jensen weighted left value = -121/12
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/12, -21)
After
Jensen weighted right value = -7/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, S022
S024 · calculation
Before
Jensen rhs := sum(-121/12, -7/4)
After
Jensen rhs = -71/6
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(-71/6, -437/36)
After
Jensen rhs minus lhs = 11/36
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=-1;y=-3;lambda=11/12;lhs=-437/36;rhs=-71/6;gap=11/36
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