(* This file is distributed under the terms of the MIT License, also known as the X11 Licence.  A copy of this license is in the README file that accompanied the original distribution of this file.  Based on code written by: Brian Aydemir *)
(** Assorted facts about lists. *)
Open Scope list_scope.
(* ********************************************************************** *)
(** * List structure *)
(* ********************************************************************** *)
(** * List membership *)

Lemma In_map : forall (A B : Type) (xs : list A) (x : A) (f : A -> B),
In x xs ->
In (f x) (map f xs).