Explore related knowledge and questions →

Question 13196: 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-13196 · q-20261014-advance-20261027-r02-norm-induced-metric-0071

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=[8, 3], y=[-2, -8], 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=[8, 3], y=[-2, -8], 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=[8, 3];y=[-2, -8];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(8, 3)

After

x 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, S001

S003 · calculation

Before

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

After

x to z difference coordinate1 = 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, S002

S004 · implies

Before

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

After

signed left-right=[5, 5];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=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, S004

S006 · implies

Before

x to z:coordinate=1;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, S005

S007 · calculation

Before

x to z l1 sum := sum(5, 5)

After

x to z l1 sum = 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, S006

S008 · calculation

Before

x to y difference coordinate0 := sub(8, -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(3, -8)

After

x to y difference coordinate1 = 11

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=[8, 3];right=[-2, -8]

After

signed left-right=[10, 11];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=11

After

absolute value=11

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, 11)

After

x to y l1 sum = 21

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(-8, -2)

After

y to z difference coordinate1 = -6

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, -8];right=[3, -2]

After

signed left-right=[-5, -6];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=-6

After

absolute value=6

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, 6)

After

y to z l1 sum = 11

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(21, 11)

After

triangle right hand sum = 32

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, 10, 21, 11, 32, 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: b30fae2c5a9a5a1c8707375eda8c25e595920e540efbc30d6c4a670df242c471
  • candidate record SHA-256: 0783e5c452ceca64dba5a98bd0ab9e8f6c692c7bb4f30e70cd25d1bb4407777d
  • semantic review receipt SHA-256: 0e51c2bf621e6e998415fdd75d260464e625cecd5894a230c9f09553249551c5
  • question-first witness SHA-256: ceb79401a62782c9f7e5ed86afee9b1a71455f799bd24cf485cba7aa8ecaca8a
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON