mem_lookup_iff

Mathlib.Data.List.AList

URI: https://scilib.ai/kg/mathlib#AList.mem_lookup_iff

English

For any a, b, s, b ∈ lookup a s iff ⟨a,b⟩ ∈ s.entries.

Русский

Для любых a, b, s, b ∈ lookup a s тогда и только тогда, когда ⟨a,b⟩ ∈ s.entries.

LaTeX

$$b \in lookup(a,s) \iff ⟨a,b⟩ \in s.entries$$

Lean4

theorem mem_lookup_iff {a : α} {b : β a} {s : AList β} : b ∈ lookup a s ↔ Sigma.mk a b ∈ s.entries :=
  mem_dlookup_iff s.nodupKeys

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru