Theorems · Theorem · information theory
hammingDist_triangle
∀ {ι : Type u_2} {β : ι → Type u_3} [inst : Fintype ι] [inst_1 : (i : ι) → DecidableEq (β i)] (x y z : (i : ι) → β i),
hammingDist x z ≤ hammingDist x y + hammingDist y zCorresponds to dist_triangle.
- Defined in
- Mathlib.InformationTheory.Hamming
- Cited by
- 2 results in Mathlib
- Foundations
- Depth 69 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- FintypeDecidableEq
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites11
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- Finsetproof · cited by 13,712
- Fintypestatement and proof · cited by 7,736
- Finset.univproof · cited by 3,473
- le_transproof · cited by 985
- Finset.filterproof · cited by 949
- hammingDiststatement · cited by 26
- Finset.card_monoproof · cited by 24
- Finset.card_union_leproof · cited by 18
- Finset.filter_orproof · cited by 10
- Finset.monotone_filter_rightproof · cited by 10
- Ne.ne_or_neproof · cited by 3
Cited by2
Results whose statement or proof uses this declaration.
- hammingDist_triangle_leftproof · cited by 0
- hammingDist_triangle_rightproof · cited by 0