English
There is a boolean test mem that checks whether a given element x is contained in an Ordset α; equivalently, mem(x,s) is true exactly when x belongs to the underlying set of s.
Русский
Существует булев тест mem, который проверяет, содержится ли элемент x в Ordset α; эквивалентно, mem(x,s) равно true тогда и только тогда, когда x принадлежит множества, лежащего в основе s.
LaTeX
$$$$ \\mathrm{mem}(x,s)=\\text{true} \\iff x\\in s. $$$$
Lean4
/-- O(log n). Does the set contain the element `x`? That is,
is there an element that is equivalent to `x` in the order? -/
def mem (x : α) (s : Ordset α) : Bool :=
x ∈ s.val
