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