(************************************************************************)
(*  v      *   The Coq Proof Assistant  /  The Coq Development Team     *)
(* <O___,, * CNRS-Ecole Polytechnique-INRIA Futurs-Universite Paris Sud *)
(*   \VV/  **************************************************************)
(*    //   *      This file is distributed under the terms of the       *)
(*         *       GNU Lesser General Public License Version 2.1        *)
(************************************************************************)
(*i 	$Id$	 i*)
Section MapCard.
Variables A B : Type.

Lemma MapCard_Put_behind_sum :
forall (m m':Map A) (a:ad) (y:A) (n n':nat),
m' = MapPut_behind A m a y ->
n = MapCard A m -> n' = MapCard A m' -> {n' = n} + {n' = S n}.