Explore related knowledge and questions →

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

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=linfinity, x=[1, 3], y=[0, -1], z=[-6, 1]. 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=linfinity, x=[1, 3], y=[0, -1], z=[-6, 1]. 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=[1, 3];y=[0, -1];z=[-6, 1];same norm=linfinity

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

After

x to z difference coordinate0 = 7

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

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

After

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

After

absolute value=7

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 · implies

Before

x to z:all absolute coordinates=[7, 2]

After

maximum=7;first attaining coordinate=0

Conditions: none

The maximum must bound every entry and be attained at one entry,as guaranteed for nonempty finite coordinates.

Step identifiers and dependencies

Rule: linfinity_full_maximum_witness · Uses: G001, S006

S008 · calculation

Before

x to y difference coordinate0 := sub(1, 0)

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

After

x to y 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, S008

S010 · implies

Before

x to y:norm=linfinity;left=[1, 3];right=[0, -1]

After

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

S013 · implies

Before

x to y:all absolute coordinates=[1, 4]

After

maximum=4;first attaining coordinate=1

Conditions: none

The maximum must bound every entry and be attained at one entry,as guaranteed for nonempty finite coordinates.

Step identifiers and dependencies

Rule: linfinity_full_maximum_witness · Uses: G001, S012

S014 · calculation

Before

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

After

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

S015 · calculation

Before

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

After

y 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, S014

S016 · implies

Before

y to z:norm=linfinity;left=[0, -1];right=[-6, 1]

After

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

S017 · implies

Before

y to z:coordinate=0;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, S016

S018 · implies

Before

y 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, S017

S019 · implies

Before

y to z:all absolute coordinates=[6, 2]

After

maximum=6;first attaining coordinate=0

Conditions: none

The maximum must bound every entry and be attained at one entry,as guaranteed for nonempty finite coordinates.

Step identifiers and dependencies

Rule: linfinity_full_maximum_witness · Uses: G001, S018

S020 · calculation

Before

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

After

triangle right hand 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, 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 — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • 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 — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • 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 — Check against the original data and this step's premises; a one-way implication is not an equivalence.
  • 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

(linfinity, 7, 4, 6, 10, 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: 5451b8c5ea62e4a7c0d56576a8b3d3b57c8194374833e1a507fdb6a14b703ab4
  • candidate record SHA-256: 277375a3691781afbfea21e84e131ef5404b48fe11c9aa2b92039b1dbb5e4ca8
  • semantic review receipt SHA-256: 0e51c2bf621e6e998415fdd75d260464e625cecd5894a230c9f09553249551c5
  • question-first witness SHA-256: ceb79401a62782c9f7e5ed86afee9b1a71455f799bd24cf485cba7aa8ecaca8a
  • Lean: NOT_RUN · human review: NOT_PERFORMED
Same-source full JSON