Explore related knowledge and questions →

Question 13200: The Norm Triangle Inequality Supplies the Metric Triangle Bound

On this page
  1. Original question and givens
  2. Definition and scope
  3. Step-by-step derivation
  4. Reverse checks
  5. Result
  6. This question review and source binding

Return to catalogue page 66

← Question derivation index · Original question batch

R0025-13200 · q-20261014-advance-20261027-r02-norm-induced-metric-0075

Original question and givens

Use one named, certified norm on a fixed real coordinate space: l1(v)=sum_i |v_i| or linfinity(v)=max_i |v_i|. Set d(x,y)=norm(x−y) on that same space. Its universal norm-axiom certificate establishes the metric axioms; finite distance samples do not. Do not infer that every metric comes from a norm, or claim completeness, compactness or an inner product. norm_name=l1, x=[12, 0], y=[2, -12], z=[-3, 2]. Give (norm_name,d_xz,d_xy,d_yz,rhs=d_xy+d_yz,pass?,norm_triangle_inequality).

  • G001 — Use one named, certified norm on a fixed real coordinate space: l1(v)=sum_i |v_i| or linfinity(v)=max_i |v_i|. Set d(x,y)=norm(x−y) on that same space. Its universal norm-axiom certificate establishes the metric axioms; finite distance samples do not. Do not infer that every metric comes from a norm, or claim completeness, compactness or an inner product. norm_name=l1, x=[12, 0], y=[2, -12], z=[-3, 2]. Give (norm_name,d_xz,d_xy,d_yz,rhs=d_xy+d_yz,pass?,norm_triangle_inequality).

Definition and scope

Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate.

Step-by-step derivation

S001 · implies

Before

x=[12, 0];y=[2, -12];z=[-3, 2];same norm=l1

After

x-z=(x-y)+(y-z);universal norm triangle gives the metric triangle bound

Conditions: none

First fix the vector-difference identity and universal norm rule,then evaluate this triple.One passing instance does not establish arbitrary metric axioms.

Step identifiers and dependencies

Rule: triangle_identity_before_numeric_instance · Uses: G001

S002 · calculation

Before

x to z difference coordinate0 := sub(12, -3)

After

x to z difference coordinate0 = 15

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S001

S003 · calculation

Before

x to z difference coordinate1 := sub(0, 2)

After

x to z difference coordinate1 = -2

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S002

S004 · implies

Before

x to z:norm=l1;left=[12, 0];right=[-3, 2]

After

signed left-right=[15, -2];use same named norm

Conditions: none

Use the same stated norm on the same real coordinate space.The derived difference can exceed original input coordinate bounds and must not be clipped or rejected as a new raw input.

Step identifiers and dependencies

Rule: norm_distance_same_space_and_direction · Uses: G001, S003

S005 · implies

Before

x to z:coordinate=0;signed value=15

After

absolute value=15

Conditions: none

Take each whole coordinate's absolute value while preserving the original signed vector.Do not use a signed maximum.

Step identifiers and dependencies

Rule: named_norm_coordinate_absolute_value · Uses: G001, S004

S006 · implies

Before

x to z:coordinate=1;signed value=-2

After

absolute value=2

Conditions: none

Take each whole coordinate's absolute value while preserving the original signed vector.Do not use a signed maximum.

Step identifiers and dependencies

Rule: named_norm_coordinate_absolute_value · Uses: G001, S005

S007 · calculation

Before

x to z l1 sum := sum(15, 2)

After

x to z l1 sum = 17

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S006

S008 · calculation

Before

x to y difference coordinate0 := sub(12, 2)

After

x to y difference coordinate0 = 10

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S007

S009 · calculation

Before

x to y difference coordinate1 := sub(0, -12)

After

x to y difference coordinate1 = 12

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S008

S010 · implies

Before

x to y:norm=l1;left=[12, 0];right=[2, -12]

After

signed left-right=[10, 12];use same named norm

Conditions: none

Use the same stated norm on the same real coordinate space.The derived difference can exceed original input coordinate bounds and must not be clipped or rejected as a new raw input.

Step identifiers and dependencies

Rule: norm_distance_same_space_and_direction · Uses: G001, S009

S011 · implies

Before

x to y:coordinate=0;signed value=10

After

absolute value=10

Conditions: none

Take each whole coordinate's absolute value while preserving the original signed vector.Do not use a signed maximum.

Step identifiers and dependencies

Rule: named_norm_coordinate_absolute_value · Uses: G001, S010

S012 · implies

Before

x to y:coordinate=1;signed value=12

After

absolute value=12

Conditions: none

Take each whole coordinate's absolute value while preserving the original signed vector.Do not use a signed maximum.

Step identifiers and dependencies

Rule: named_norm_coordinate_absolute_value · Uses: G001, S011

S013 · calculation

Before

x to y l1 sum := sum(10, 12)

After

x to y l1 sum = 22

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S012

S014 · calculation

Before

y to z difference coordinate0 := sub(2, -3)

After

y to z difference coordinate0 = 5

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S013

S015 · calculation

Before

y to z difference coordinate1 := sub(-12, 2)

After

y to z difference coordinate1 = -14

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S014

S016 · implies

Before

y to z:norm=l1;left=[2, -12];right=[-3, 2]

After

signed left-right=[5, -14];use same named norm

Conditions: none

Use the same stated norm on the same real coordinate space.The derived difference can exceed original input coordinate bounds and must not be clipped or rejected as a new raw input.

Step identifiers and dependencies

Rule: norm_distance_same_space_and_direction · Uses: G001, S015

S017 · implies

Before

y to z:coordinate=0;signed value=5

After

absolute value=5

Conditions: none

Take each whole coordinate's absolute value while preserving the original signed vector.Do not use a signed maximum.

Step identifiers and dependencies

Rule: named_norm_coordinate_absolute_value · Uses: G001, S016

S018 · implies

Before

y to z:coordinate=1;signed value=-14

After

absolute value=14

Conditions: none

Take each whole coordinate's absolute value while preserving the original signed vector.Do not use a signed maximum.

Step identifiers and dependencies

Rule: named_norm_coordinate_absolute_value · Uses: G001, S017

S019 · calculation

Before

y to z l1 sum := sum(5, 14)

After

y to z l1 sum = 19

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S018

S020 · calculation

Before

triangle right hand sum := sum(22, 19)

After

triangle right hand sum = 41

Conditions: none

Compute exactly from original roles and established intermediates,retaining coefficients,coordinates,order and signs.

Step identifiers and dependencies

Rule: exact_rational_arithmetic · Uses: G001, S019

Reverse checks

  • S020 · premise_and_result_audit — Recompute triangle right hand sum with exact rational arithmetic, not rounded decimals.
  • S019 · premise_and_result_audit — Recompute y to z l1 sum with exact rational arithmetic, not rounded decimals.
  • S018 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S017 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S016 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S015 · premise_and_result_audit — Recompute y to z difference coordinate1 with exact rational arithmetic, not rounded decimals.
  • S014 · premise_and_result_audit — Recompute y to z difference coordinate0 with exact rational arithmetic, not rounded decimals.
  • S013 · premise_and_result_audit — Recompute x to y l1 sum with exact rational arithmetic, not rounded decimals.
  • S012 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S011 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S010 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S009 · premise_and_result_audit — Recompute x to y difference coordinate1 with exact rational arithmetic, not rounded decimals.
  • S008 · premise_and_result_audit — Recompute x to y difference coordinate0 with exact rational arithmetic, not rounded decimals.
  • S007 · premise_and_result_audit — Recompute x to z l1 sum with exact rational arithmetic, not rounded decimals.
  • S006 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S005 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S004 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • S003 · premise_and_result_audit — Recompute x to z difference coordinate1 with exact rational arithmetic, not rounded decimals.
  • S002 · premise_and_result_audit — Recompute x to z difference coordinate0 with exact rational arithmetic, not rounded decimals.
  • S001 · premise_and_result_audit — Check against the original data and this step's premises; a one-way implication is not an equivalence.

Result

(l1, 17, 22, 19, 41, Yes, norm_triangle_inequality)

The full substitutions and premise checks give the original answer; source identity,format and status are unchanged.

This question review and source binding

Review date: 2026-10-26

Original questions, answers, step expressions, numeric ASTs and historical records are retained. Source candidate labels remain historical and are not overwritten as formal proof.

Source hashes and review receipts
  • input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
  • original question SHA-256: 2487ae60617faf42701a2f82d2c711cf94a6753a40a785acf94eb4e6fc21d6e4
  • candidate record SHA-256: 630c3d609f17cd2d121a9d0d9e64cdadd06b8bbcb4832a4611109384f42d62af
  • semantic review receipt SHA-256: 0e51c2bf621e6e998415fdd75d260464e625cecd5894a230c9f09553249551c5
  • question-first witness SHA-256: ceb79401a62782c9f7e5ed86afee9b1a71455f799bd24cf485cba7aa8ecaca8a
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON