Section Facts.
Variable A : Type.
(** *** Generic facts *)
(** Destruction *)
(** *** Head and tail *)
(************************)
(** *** Facts about [In] *)
(************************)
(** Characterization of [In] *)

Theorem not_in_cons (x a : A) (l : list A):
~ In x (a::l) <-> x<>a /\ ~ In x l.