原題與已知條件
函數必須配合明示凸定義域。操作=convexfn-jensen-instance-audit;資料={"coefficients":[1,9,-3],"interval":[-5,5],"x":[-1,1],"y":[-3,1],"lambda":[22,24]}。請依 [coefficients,interval,x,y,lambda,point,lhs,rhs,gap,passes,scope] 欄序回答。
G001 — 函數必須配合明示凸定義域。操作=convexfn-jensen-instance-audit;資料={"coefficients":[1,9,-3],"interval":[-5,5],"x":[-1,1],"y":[-3,1],"lambda":[22,24]}。請依 [coefficients,interval,x,y,lambda,point,lhs,rhs,gap,passes,scope] 欄序回答。
逐步推導
S001 · implies
操作前
declared interval record=[-5, 5]
操作後
ordered_nonempty=是;nondegenerate=是
條件:無
此非空區間協定用lower≤upper,非退化證書另需lower<upper。反向紀錄只是資格不合,不是把抽象空集判成非凸;單點區間本身仍凸。
步驟識別與依賴
規則:interval_certificate_qualification_not_empty_set_nonconvexity · 依賴:G001
S002 · implies
操作前
arbitrary x,y in [-5,5];0<=lambda<=1;z=lambda*x+(1-lambda)*y
操作後
z--5=lambda*(x--5)+(1-lambda)*(y--5)>=0;5-z=lambda*(5-x)+(1-lambda)*(5-y)>=0
條件:無
兩個差額均是非負和,故lower≤z≤upper,對每對端點及每個lambda都成立,不用抽樣;端點和單點情況包含在內。
步驟識別與依賴
規則:interval_all_segments_slack_identity · 依賴:G001, S001
S003 · implies
操作前
univariate quadratic coefficients=[1, 9, -3];order=[a,b,c]
操作後
f(t)=(1)*t^2+(9)*t+(-3)
條件:無
這裡按二次、一次、常數降冪排列,不是邊界限制多項式的常數在前次序;零首項保留。
步驟識別與依賴
規則:quadratic_descending_coefficient_order · 依賴:G001, S002
S004 · implies
操作前
f(t)=(1)*t^2+(9)*t+(-3);z=lambda*x+(1-lambda)*y
操作後
rhs-lhs=(1)*(lambda*x^2+(1-lambda)*y^2-(lambda*x+(1-lambda)*y)^2)
條件:無
先展開Jensen兩邊,因權重和1,一次與常數項完全消去,只剩二次部分。
步驟識別與依賴
規則:jensen_linear_and_constant_terms_cancel · 依賴:G001, S003
S005 · implies
操作前
lambda*x^2+(1-lambda)*y^2-(lambda*x+(1-lambda)*y)^2
操作後
lambda*(1-lambda)*(x-y)^2;full gap=(1)*lambda*(1-lambda)*(x-y)^2
條件:無
展開平方再收集x²、xy、y²,分別得到lambda(1−lambda)、−2lambda(1−lambda)、lambda(1−lambda),故是(x−y)²倍數,覆蓋所有實數端點。
步驟識別與依賴
規則:jensen_gap_full_symbolic_factorization · 依賴:G001, S004
S006 · calculation
操作前
Jensen complementary weight := sub(1, 11/12)
操作後
Jensen complementary weight = 1/12
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · calculation
操作前
Jensen weighted x := mul(11/12, -1)
操作後
Jensen weighted x = -11/12
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · calculation
操作前
Jensen weighted y := mul(1/12, -3)
操作後
Jensen weighted y = -1/4
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · calculation
操作前
Jensen weighted input := sum(-11/12, -1/4)
操作後
Jensen weighted input = -7/6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · calculation
操作前
Jensen lhs point squared := mul(-7/6, -7/6)
操作後
Jensen lhs point squared = 49/36
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · calculation
操作前
Jensen lhs quadratic term := mul(1, 49/36)
操作後
Jensen lhs quadratic term = 49/36
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · calculation
操作前
Jensen lhs linear term := mul(9, -7/6)
操作後
Jensen lhs linear term = -21/2
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · calculation
操作前
Jensen lhs polynomial value := sum(49/36, -21/2, -3)
操作後
Jensen lhs polynomial value = -437/36
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S012
S014 · calculation
操作前
Jensen left endpoint point squared := mul(-1, -1)
操作後
Jensen left endpoint point squared = 1
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S013
S015 · calculation
操作前
Jensen left endpoint quadratic term := mul(1, 1)
操作後
Jensen left endpoint quadratic term = 1
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S014
S016 · calculation
操作前
Jensen left endpoint linear term := mul(9, -1)
操作後
Jensen left endpoint linear term = -9
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · calculation
操作前
Jensen left endpoint polynomial value := sum(1, -9, -3)
操作後
Jensen left endpoint polynomial value = -11
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · calculation
操作前
Jensen right endpoint point squared := mul(-3, -3)
操作後
Jensen right endpoint point squared = 9
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S017
S019 · calculation
操作前
Jensen right endpoint quadratic term := mul(1, 9)
操作後
Jensen right endpoint quadratic term = 9
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · calculation
操作前
Jensen right endpoint linear term := mul(9, -3)
操作後
Jensen right endpoint linear term = -27
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S019
S021 · calculation
操作前
Jensen right endpoint polynomial value := sum(9, -27, -3)
操作後
Jensen right endpoint polynomial value = -21
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · calculation
操作前
Jensen weighted left value := mul(11/12, -11)
操作後
Jensen weighted left value = -121/12
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · calculation
操作前
Jensen weighted right value := mul(1/12, -21)
操作後
Jensen weighted right value = -7/4
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · calculation
操作前
Jensen rhs := sum(-121/12, -7/4)
操作後
Jensen rhs = -71/6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S023
S025 · calculation
操作前
Jensen rhs minus lhs := sub(-71/6, -437/36)
操作後
Jensen rhs minus lhs = 11/36
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
qualified x=-1;y=-3;lambda=11/12;lhs=-437/36;rhs=-71/6;gap=11/36
操作後
Jensen instance passes=是;scope=single_instance_only
條件:無
負差給一個合法端點與權重的反例即足以否證;非負只通過這一例,尤其lambda=0或x=y可使非凸二次式也通過。
步驟識別與依賴
規則:one_Jensen_instance_not_universal_positive_proof · 依賴:G001, S025