原題與已知條件
函數必須配合明示凸定義域。操作=convexfn-jensen-instance-audit;資料={"coefficients":[-1,6,1],"interval":[-5,5],"x":[1,1],"y":[1,1],"lambda":[19,21]}。請依 [coefficients,interval,x,y,lambda,point,lhs,rhs,gap,passes,scope] 欄序回答。
G001 — 函數必須配合明示凸定義域。操作=convexfn-jensen-instance-audit;資料={"coefficients":[-1,6,1],"interval":[-5,5],"x":[1,1],"y":[1,1],"lambda":[19,21]}。請依 [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, 6, 1];order=[a,b,c]
操作後
f(t)=(-1)*t^2+(6)*t+(1)
條件:無
這裡按二次、一次、常數降冪排列,不是邊界限制多項式的常數在前次序;零首項保留。
步驟識別與依賴
規則:quadratic_descending_coefficient_order · 依賴:G001, S002
S004 · implies
操作前
f(t)=(-1)*t^2+(6)*t+(1);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, 19/21)
操作後
Jensen complementary weight = 2/21
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · calculation
操作前
Jensen weighted x := mul(19/21, 1)
操作後
Jensen weighted x = 19/21
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · calculation
操作前
Jensen weighted y := mul(2/21, 1)
操作後
Jensen weighted y = 2/21
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · calculation
操作前
Jensen weighted input := sum(19/21, 2/21)
操作後
Jensen weighted input = 1
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · calculation
操作前
Jensen lhs point squared := mul(1, 1)
操作後
Jensen lhs point squared = 1
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · calculation
操作前
Jensen lhs quadratic term := mul(-1, 1)
操作後
Jensen lhs quadratic term = -1
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · calculation
操作前
Jensen lhs linear term := mul(6, 1)
操作後
Jensen lhs linear term = 6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · calculation
操作前
Jensen lhs polynomial value := sum(-1, 6, 1)
操作後
Jensen lhs polynomial value = 6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則: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(6, 1)
操作後
Jensen left endpoint linear term = 6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S015
S017 · calculation
操作前
Jensen left endpoint polynomial value := sum(-1, 6, 1)
操作後
Jensen left endpoint polynomial value = 6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S016
S018 · calculation
操作前
Jensen right endpoint point squared := mul(1, 1)
操作後
Jensen right endpoint point squared = 1
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S017
S019 · calculation
操作前
Jensen right endpoint quadratic term := mul(-1, 1)
操作後
Jensen right endpoint quadratic term = -1
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S018
S020 · calculation
操作前
Jensen right endpoint linear term := mul(6, 1)
操作後
Jensen right endpoint linear term = 6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S019
S021 · calculation
操作前
Jensen right endpoint polynomial value := sum(-1, 6, 1)
操作後
Jensen right endpoint polynomial value = 6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S020
S022 · calculation
操作前
Jensen weighted left value := mul(19/21, 6)
操作後
Jensen weighted left value = 38/7
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · calculation
操作前
Jensen weighted right value := mul(2/21, 6)
操作後
Jensen weighted right value = 4/7
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S022
S024 · calculation
操作前
Jensen rhs := sum(38/7, 4/7)
操作後
Jensen rhs = 6
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S023
S025 · calculation
操作前
Jensen rhs minus lhs := sub(6, 6)
操作後
Jensen rhs minus lhs = 0
條件:無
依本步指定的原始角色與已算中間量精確運算;保留正負號、分母及係數次序。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S024
S026 · implies
操作前
qualified x=1;y=1;lambda=19/21;lhs=6;rhs=6;gap=0
操作後
Jensen instance passes=是;scope=single_instance_only
條件:無
負差給一個合法端點與權重的反例即足以否證;非負只通過這一例,尤其lambda=0或x=y可使非凸二次式也通過。
步驟識別與依賴
規則:one_Jensen_instance_not_universal_positive_proof · 依賴:G001, S025