Explore related knowledge and questions →

Question 11900: A Nondegenerate-Interval Quadratic Jensen-Gap Certificate

On this page
  1. Original question and givens
  2. Definition and scope
  3. Step-by-step derivation
  4. Reverse checks
  5. Result
  6. This question review and source binding

Return to catalogue page 60

← Question derivation index · Original question batch

R0022-11900 · q-20261013-advance-20261025-r02-convex-function-0075

Original question and givens

Use the one-variable quadratic f(t)=a*t²+b*t+c with coefficients [a,b,c]=[0, 12, 0], not ascending-power order. The declared interval [lower,upper]=[-26, 27] belongs to the function data. Give (coefficients,interval,lower<upper?,leading coefficient,rhs-lhs=a*lambda*(1-lambda)*(x-y)^2,qualified convex certificate?). This family requires a nondegenerate interval and a≥0. A No for a singleton or reversed interval means this certificate is unqualified, not that the function on a singleton is nonconvex. A positive convexity certificate must cover all endpoint pairs in the convex domain and every lambda in [0,1]. One Jensen violation can refute convexity, but one successful instance cannot prove it.

  • G001 — Use the one-variable quadratic f(t)=a*t²+b*t+c with coefficients [a,b,c]=[0, 12, 0], not ascending-power order. The declared interval [lower,upper]=[-26, 27] belongs to the function data. Give (coefficients,interval,lower<upper?,leading coefficient,rhs-lhs=a*lambda*(1-lambda)*(x-y)^2,qualified convex certificate?). This family requires a nondegenerate interval and a≥0. A No for a singleton or reversed interval means this certificate is unqualified, not that the function on a singleton is nonconvex. A positive convexity certificate must cover all endpoint pairs in the convex domain and every lambda in [0,1]. One Jensen violation can refute convexity, but one successful instance cannot prove it.

Definition and scope

Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate.

Step-by-step derivation

S001 · implies

Before

declared interval record=[-26, 27]

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 [-26,27];0<=lambda<=1;z=lambda*x+(1-lambda)*y

After

z--26=lambda*(x--26)+(1-lambda)*(y--26)>=0;27-z=lambda*(27-x)+(1-lambda)*(27-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=[0, 12, 0];order=[a,b,c]

After

f(t)=(0)*t^2+(12)*t+(0)

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)=(0)*t^2+(12)*t+(0);z=lambda*x+(1-lambda)*y

After

rhs-lhs=(0)*(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=(0)*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 · implies

Before

interval=[-26, 27];nondegenerate=Yes;leading=0

After

qualified universal quadratic certificate=Yes

Conditions: none

If a≥0,the nonnegative weight product and square make every Jensen gap nonnegative.This certificate separately requires a nondegenerate interval.No for a singleton or reversed record does not classify a singleton function as nonconvex.

Step identifiers and dependencies

Rule: quadratic_global_sign_and_nondegenerate_guard · Uses: G001, S005

Reverse checks

  • S006 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S005 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S004 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S003 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S002 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.

Result

([0, 12, 0], [-26, 27], Yes, 0, rhs-lhs=a*lambda*(1-lambda)*(x-y)^2, Yes)

The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.

This question review and source binding

Review date: 2026-10-26

Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.

Source hashes and review receipts
  • input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
  • original question SHA-256: e4804198ce58023c70df9eaa83a92512ef828a91e3205a921f276c23c0007b58
  • candidate record SHA-256: 9e381817bdf89486c800e06fd8468a171b4e92c23128539a71636daf490af48f
  • semantic review receipt SHA-256: 94ec4350cf8b5e5c6c7701d536126eef20acb3a213e873ace4f5346d256b8fac
  • question-first witness SHA-256: 0beba165ffd367a7c96de3aa58344d572d01434cd2ef772fbb00342c1f50b01b
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON