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