intros.
congruence.
Qed.
intros.
congruence.
Qed.
(* 15=0 /\ 10=0 /\ 6=0 -> 0=1 *)
intros.
congruence.
Qed.
(* Examples that fail due to dependencies *)
(* yields transitivity problem *)
intros;  dependent rewrite e; exact e0.
Qed.
(* yields congruence problem *)
intros;  rewrite e; reflexivity.
Qed.
(* example that Congruence. can solve (dependent function applied to the same argument)*)
congruence.
Qed.
(* Examples with injection rule *)

Theorem inj1 :
forall (A : Set) (a b c d : A), (a, c) = (b, d) -> a = b /\ c = d.