Theorems · Theorem · information theory

hammingDist_triangle_left

∀ {ι : Type u_2} {β : ι → Type u_3} [inst : Fintype ι] [inst_1 : (i : ι) → DecidableEq (β i)] (x y z : (i : ι) → β i),
  hammingDist x y ≤ hammingDist z x + hammingDist z y

Corresponds to dist_triangle_left.

Defined in: Mathlib.InformationTheory.Hamming
Cited by: 0 results in Mathlib
Foundations: Depth 70 from the axioms · uses propext, Classical.choice, Quot.sound
Assumes: Fintype DecidableEq

Mathlib docs Source Loogle LeanSearch

Around this declaration

Dashed lines are statement dependencies; solid lines are citations in proofs.

Cites4

Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.

Fintypestatement and proof · cited by 7,736
hammingDiststatement and proof · cited by 26
hammingDist_commproof · cited by 4
hammingDist_triangleproof · cited by 2

Cited by0

Results whose statement or proof uses this declaration.

Nothing cites this yet.