(* Permutation is decidable *) 
Definition permutation_dec :
  (forall a b : A, {a = b} + {a <> b}) ->
  forall l1 l2 : list A, {permutation l1 l2} + {~ permutation l1 l2}.

Theorem permutation_map : forall (A B : Type) (f : A -> B) l1 l2, permutation l1 l2 -> permutation (map f l1) (map f l2).