原題與已知條件
完整有限度量與明示序列模型。操作=metricconv-ball-inventory;資料={"n":4,"distances":[[0,2,5,9],[2,0,3,7],[5,3,0,4],[9,7,4,0]],"center":1,"epsilon":[2,1]}。請依 [n,center,epsilon,ball] 欄序回答。
G001 — 完整有限度量與明示序列模型。操作=metricconv-ball-inventory;資料={"n":4,"distances":[[0,2,5,9],[2,0,3,7],[5,3,0,4],[9,7,4,0]],"center":1,"epsilon":[2,1]}。請依 [n,center,epsilon,ball] 欄序回答。
逐步推導
S001 · implies
操作前
carrier Fin(4);complete distance table=[[0, 2, 5, 9], [2, 0, 3, 7], [5, 3, 0, 4], [9, 7, 4, 0]]
操作後
nonnegative typed entries=是;zero iff equal=是;symmetric=是;all triangle tests=是
條件:無
完整表先核度量前提,不只驗本題查到的格;標籤不是距離值,對角0、非對角正且所有三角條件成立才可用後續論證。
步驟識別與依賴
規則:whole_qualified_finite_metric · 依賴:G001
S002 · implies
操作前
raw epsilon=[2, 1]
操作後
normalized positive epsilon=2
條件:無
原分母非零,正規化後epsilon須正;負原分母可正規化,不以機器總化除法略過條件。
步驟識別與依賴
規則:metric_positive_epsilon_original_denominator · 依賴:G001, S001
S003 · calculation
操作前
ball state0 distance times epsilon denominator := mul(2, 1)
操作後
ball state0 distance times epsilon denominator = 2
條件:無
按本步原始角色與操作數精確計算,不靠浮點近似或重排原資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S002
S004 · implies
操作前
ball state0:distance=2;epsilon=2;positive denominator=1
操作後
cross product=2;strictly below numerator=否
條件:無
正分母交乘後仍用嚴格小於;等於epsilon時不在開球內。
步驟識別與依賴
規則:strict_metric_distance_comparison · 依賴:G001, S003
S005 · calculation
操作前
ball state1 distance times epsilon denominator := mul(0, 1)
操作後
ball state1 distance times epsilon denominator = 0
條件:無
按本步原始角色與操作數精確計算,不靠浮點近似或重排原資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
ball state1:distance=0;epsilon=2;positive denominator=1
操作後
cross product=0;strictly below numerator=是
條件:無
正分母交乘後仍用嚴格小於;等於epsilon時不在開球內。
步驟識別與依賴
規則:strict_metric_distance_comparison · 依賴:G001, S005
S007 · calculation
操作前
ball state2 distance times epsilon denominator := mul(3, 1)
操作後
ball state2 distance times epsilon denominator = 3
條件:無
按本步原始角色與操作數精確計算,不靠浮點近似或重排原資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
ball state2:distance=3;epsilon=2;positive denominator=1
操作後
cross product=3;strictly below numerator=否
條件:無
正分母交乘後仍用嚴格小於;等於epsilon時不在開球內。
步驟識別與依賴
規則:strict_metric_distance_comparison · 依賴:G001, S007
S009 · calculation
操作前
ball state3 distance times epsilon denominator := mul(7, 1)
操作後
ball state3 distance times epsilon denominator = 7
條件:無
按本步原始角色與操作數精確計算,不靠浮點近似或重排原資料。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
ball state3:distance=7;epsilon=2;positive denominator=1
操作後
cross product=7;strictly below numerator=否
條件:無
正分母交乘後仍用嚴格小於;等於epsilon時不在開球內。
步驟識別與依賴
規則:strict_metric_distance_comparison · 依賴:G001, S009
S011 · implies
操作前
center=1;strict radius=2;all carrier labels=[0, 1, 2, 3]
操作後
open ball=[1]
條件:無
逐一核完整載體,保留中心並排除邊界,不能依標籤大小或圖形外觀猜球。
步驟識別與依賴
規則:complete_strict_ball_inventory · 依賴:G001, S010