Fixpoint map2 {A B C: Type} (f: A -> B -> C) (al: list A) (bl: list B) : list C :=
 match al, bl with
  | a::al', b::bl' => f a b :: map2 f al' bl'
  | _, _ => nil
  end.

Lemma length_map2: forall A B C (f: A -> B -> C) al bl n, length al = n -> length bl = n -> length (map2 f al bl) = n.