X-Git-Url: http://git.megacz.com/?p=coq-categories.git;a=blobdiff_plain;f=src%2FIsomorphisms_ch1_5.v;h=422d4bbf75c4dfb0c8a138ad22f238a6f2f7d538;hp=18eb3db3b8f3a0b7ddb0cfb40e75f696cfd3cfdd;hb=57dfee583c84915cb6b3aadfa1dba692681499b3;hpb=469c709f122da80a207769aab3cd038fd1c3d509

diff --git a/src/Isomorphisms_ch1_5.v b/src/Isomorphisms_ch1_5.v
index 18eb3db..422d4bb 100644
--- a/src/Isomorphisms_ch1_5.v
+++ b/src/Isomorphisms_ch1_5.v
@@ -118,3 +118,32 @@ Lemma iso_inv_inv `{C:Category}{a}{b}(i:a ≅ b) : #(i⁻¹)⁻¹ ~~ #i.
   unfold iso_inv; simpl.
   reflexivity.
   Qed.
+
+(* the next four lemmas are handy for setoid_rewrite; they let you avoid having to get the associativities right *)
+Lemma iso_comp2_right : forall `{C:Category}{a b}(i:a≅b) c (g:b~>c), iso_backward i >>> (iso_forward i >>> g) ~~ g.
+  intros.
+  setoid_rewrite <- associativity.
+  setoid_rewrite iso_comp2.
+  apply left_identity.
+  Qed.
+
+Lemma iso_comp2_left : forall `{C:Category}{a b}(i:a≅b) c (g:c~>b), (g >>> iso_backward i) >>> iso_forward i ~~ g.
+  intros.
+  setoid_rewrite associativity.
+  setoid_rewrite iso_comp2.
+  apply right_identity.
+  Qed.
+
+Lemma iso_comp1_right : forall `{C:Category}{a b}(i:a≅b) c (g:a~>c), iso_forward i >>> (iso_backward i >>> g) ~~ g.
+  intros.
+  setoid_rewrite <- associativity.
+  setoid_rewrite iso_comp1.
+  apply left_identity.
+  Qed.
+
+Lemma iso_comp1_left : forall `{C:Category}{a b}(i:a≅b) c (g:c~>a), (g >>> iso_forward i) >>> iso_backward i ~~ g.
+  intros.
+  setoid_rewrite associativity.
+  setoid_rewrite iso_comp1.
+  apply right_identity.
+  Qed.