Definition rem (A : list X) (x : X) : list X :=
    filter (fun z => z <> x) A.

(* Specifications: *)
Lemma in_rem_iff x A y : x el rem A y <-> x el A /\ x <> y.
Lemma rem_not_in x y A : x = y \/ ~ x el A -> ~ x el rem A y.
Lemma rem_in x y A : x el rem A y -> x el A.
Lemma rem_neq x y A : x <> y -> x el A -> x el rem A y.
Lemma rem_fst x A : rem (x::A) x = rem A x.
Lemma rem_fst' x y A : x <> y -> rem (x::A) y = x::rem A y.