Explore related knowledge and questions →

Question 11872: One Exact Jensen Instance: a Counterexample or Only an Example

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-11872 · q-20261013-advance-20261025-r02-convex-function-0097

Original question and givens

Use the one-variable quadratic f(t)=a*t²+b*t+c with coefficients [a,b,c]=[1, 9, -3], not ascending-power order. The declared interval [lower,upper]=[-5, 5] belongs to the function data. x=-1/1, y=-3/1, lambda=22/24 must lie in the declared domain and closed unit weight interval. Give (coefficients,interval,x,y,lambda,weighted input,lhs=f(weighted input),rhs=weighted endpoint values,rhs−lhs,inequality passes?,nonconvexity_witness if the gap is negative, otherwise single_instance_only). Use exact rational arithmetic with reduced positive denominators; omit /1 for integers. 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]=[1, 9, -3], not ascending-power order. The declared interval [lower,upper]=[-5, 5] belongs to the function data. x=-1/1, y=-3/1, lambda=22/24 must lie in the declared domain and closed unit weight interval. Give (coefficients,interval,x,y,lambda,weighted input,lhs=f(weighted input),rhs=weighted endpoint values,rhs−lhs,inequality passes?,nonconvexity_witness if the gap is negative, otherwise single_instance_only). Use exact rational arithmetic with reduced positive denominators; omit /1 for integers. 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=[-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

Reverse checks

  • S026 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S025 · premise_and_result_audit — Recompute Jensen rhs minus lhs with exact rational arithmetic, not rounded decimals.
  • S024 · premise_and_result_audit — Recompute Jensen rhs with exact rational arithmetic, not rounded decimals.
  • S023 · premise_and_result_audit — Recompute Jensen weighted right value with exact rational arithmetic, not rounded decimals.
  • S022 · premise_and_result_audit — Recompute Jensen weighted left value with exact rational arithmetic, not rounded decimals.
  • S021 · premise_and_result_audit — Recompute Jensen right endpoint polynomial value with exact rational arithmetic, not rounded decimals.
  • S020 · premise_and_result_audit — Recompute Jensen right endpoint linear term with exact rational arithmetic, not rounded decimals.
  • S019 · premise_and_result_audit — Recompute Jensen right endpoint quadratic term with exact rational arithmetic, not rounded decimals.
  • S018 · premise_and_result_audit — Recompute Jensen right endpoint point squared with exact rational arithmetic, not rounded decimals.
  • S017 · premise_and_result_audit — Recompute Jensen left endpoint polynomial value with exact rational arithmetic, not rounded decimals.
  • S016 · premise_and_result_audit — Recompute Jensen left endpoint linear term with exact rational arithmetic, not rounded decimals.
  • S015 · premise_and_result_audit — Recompute Jensen left endpoint quadratic term with exact rational arithmetic, not rounded decimals.
  • S014 · premise_and_result_audit — Recompute Jensen left endpoint point squared with exact rational arithmetic, not rounded decimals.
  • S013 · premise_and_result_audit — Recompute Jensen lhs polynomial value with exact rational arithmetic, not rounded decimals.
  • S012 · premise_and_result_audit — Recompute Jensen lhs linear term with exact rational arithmetic, not rounded decimals.
  • S011 · premise_and_result_audit — Recompute Jensen lhs quadratic term with exact rational arithmetic, not rounded decimals.
  • S010 · premise_and_result_audit — Recompute Jensen lhs point squared with exact rational arithmetic, not rounded decimals.
  • S009 · premise_and_result_audit — Recompute Jensen weighted input with exact rational arithmetic, not rounded decimals.
  • S008 · premise_and_result_audit — Recompute Jensen weighted y with exact rational arithmetic, not rounded decimals.
  • S007 · premise_and_result_audit — Recompute Jensen weighted x with exact rational arithmetic, not rounded decimals.
  • S006 · premise_and_result_audit — Recompute Jensen complementary weight with exact rational arithmetic, not rounded decimals.
  • 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

([1, 9, -3], [-5, 5], -1, -3, 11/12, -7/6, -437/36, -71/6, 11/36, Yes, single_instance_only)

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: c94138575b12104befce5ab79cda05506019853c05437fbab2d9e06c8c5b2054
  • candidate record SHA-256: 468e41ddfa3e274d993f309be1d69ef07500700e067314c88507b22d51081d66
  • semantic review receipt SHA-256: 94ec4350cf8b5e5c6c7701d536126eef20acb3a213e873ace4f5346d256b8fac
  • question-first witness SHA-256: 0beba165ffd367a7c96de3aa58344d572d01434cd2ef772fbb00342c1f50b01b
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON