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=[2, 2, -3];order=[a,b,c]
After
f(t)=(2)*t^2+(2)*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)=(2)*t^2+(2)*t+(-3);z=lambda*x+(1-lambda)*y
After
rhs-lhs=(2)*(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=(2)*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, 15/17)
After
Jensen complementary weight = 2/17
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(15/17, 2)
After
Jensen weighted x = 30/17
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(2/17, -3)
After
Jensen weighted y = -6/17
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(30/17, -6/17)
After
Jensen weighted input = 24/17
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(24/17, 24/17)
After
Jensen lhs point squared = 576/289
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(2, 576/289)
After
Jensen lhs quadratic term = 1152/289
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(2, 24/17)
After
Jensen lhs linear term = 48/17
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(1152/289, 48/17, -3)
After
Jensen lhs polynomial value = 1101/289
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(2, 4)
After
Jensen left endpoint quadratic term = 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, S014
S016 · calculation
Before
Jensen left endpoint linear term := mul(2, 2)
After
Jensen left endpoint linear 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, S015
S017 · calculation
Before
Jensen left endpoint polynomial value := sum(8, 4, -3)
After
Jensen left endpoint polynomial value = 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, 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(2, 9)
After
Jensen right endpoint quadratic term = 18
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(2, -3)
After
Jensen right endpoint linear term = -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, S019
S021 · calculation
Before
Jensen right endpoint polynomial value := sum(18, -6, -3)
After
Jensen right endpoint polynomial value = 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, S020
S022 · calculation
Before
Jensen weighted left value := mul(15/17, 9)
After
Jensen weighted left value = 135/17
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(2/17, 9)
After
Jensen weighted right value = 18/17
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(135/17, 18/17)
After
Jensen rhs = 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, S023
S025 · calculation
Before
Jensen rhs minus lhs := sub(9, 1101/289)
After
Jensen rhs minus lhs = 1500/289
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=-3;lambda=15/17;lhs=1101/289;rhs=9;gap=1500/289
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