Explore related knowledge and questions →

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

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

After

x to z difference coordinate0 = 3

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

After

signed left-right=[3, -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=3

After

absolute value=3

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(3, 5)

After

x to z l1 sum = 8

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

After

x to y difference coordinate0 = 1

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

After

x to y difference coordinate1 = -1

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

After

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

After

absolute value=1

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=-1

After

absolute value=1

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(1, 1)

After

x to y l1 sum = 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, S012

S014 · calculation

Before

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

After

y to z difference coordinate0 = 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, S013

S015 · calculation

Before

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

After

y to z difference coordinate1 = -4

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

After

signed left-right=[2, -4];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=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, S016

S018 · implies

Before

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

After

absolute value=4

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

After

y to z l1 sum = 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, S018

S020 · calculation

Before

triangle right hand sum := sum(2, 6)

After

triangle right hand sum = 8

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, 8, 2, 6, 8, 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: d1ffeb219c44d7035ff33c1ede8a4599c7dc042276b1bd63ca9cc7bee6c985a0
  • candidate record SHA-256: 3fe6e6e9f7b7e4a1eb7901665b388657a9716a29a2f8583290b359ca64694673
  • semantic review receipt SHA-256: 0e51c2bf621e6e998415fdd75d260464e625cecd5894a230c9f09553249551c5
  • question-first witness SHA-256: ceb79401a62782c9f7e5ed86afee9b1a71455f799bd24cf485cba7aa8ecaca8a
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON