(***************************************************)
(** * Applying functions to the elements of a list *)
(***************************************************)
(************)
(** ** Map  *)
(************)
Section Map.
Variables (A : Type) (B : Type).
Variable f : A -> B.
Local Notation map := (@map A B f).

Lemma map_nth_error : forall n l d,
nth_error l n = Some d -> nth_error (map l) n = Some (f d).