Theorems · Theorem
AList.mk_cons_eq_insert
∀ {α : Type u} {β : α → Type v} [inst : DecidableEq α] (c : Sigma β) (l : List (Sigma β)) (h : (c :: l).NodupKeys),
{ entries := c :: l, nodupKeys := h } = AList.insert c.fst c.snd { entries := l, nodupKeys := ⋯ }- Defined in
- Mathlib.Data.List.AList
- Cited by
- 1 results in Mathlib
- Foundations
- Depth 22 from the axioms · uses propext, Classical.choice, Quot.sound
- Assumes
- DecidableEq
Around this declaration
Dashed lines are statement dependencies; solid lines are citations in proofs.
Cites12
Mathlib declarations this one mentions in its statement or cites explicitly in its proof. Plumbing is filtered out.
- AListstatement · cited by 122
- List.NodupKeysstatement and proof · cited by 53
- AList.entriesproof · cited by 44
- List.keraseproof · cited by 41
- AList.insertstatement · cited by 27
- Sigma.etaproof · cited by 25
- List.kinsertproof · cited by 9
- List.kerase_of_notMem_keysproof · cited by 6
- List.nodupKeys_of_nodupKeys_consstatement and proof · cited by 3
- AList.mk.congr_simpproof · cited by 2
- List.notMem_keys_of_nodupKeys_consproof · cited by 2
- AList.mk.injEqproof · cited by 1
Cited by1
Results whose statement or proof uses this declaration.
- AList.insertRec.eq_defproof · cited by 0