X-Git-Url: http://git.megacz.com/?p=coq-categories.git;a=blobdiff_plain;f=src%2FIsomorphisms_ch1_5.v;h=372ad43933d34a55d3a419106b121cbaf69ce881;hp=fd9e19a6d5462cdaa1ae5087e3e875cad7e54f34;hb=2403342ad32f12dd56a82ce575dd2d35d91f545a;hpb=ff3003c261295c60d367580b6700396102eb5a9c diff --git a/src/Isomorphisms_ch1_5.v b/src/Isomorphisms_ch1_5.v index fd9e19a..372ad43 100644 --- a/src/Isomorphisms_ch1_5.v +++ b/src/Isomorphisms_ch1_5.v @@ -1,6 +1,5 @@ Generalizable All Variables. Require Import Preamble. -Require Import General. Require Import Categories_ch1_3. Require Import Functors_ch1_4. @@ -45,7 +44,7 @@ Definition iso_id `{C:Category}(A:C) : Isomorphic A A. Defined. (* the composition of two isomorphisms is an isomorphism *) -Definition id_comp `{C:Category}{a b c:C}(i1:Isomorphic a b)(i2:Isomorphic b c) : Isomorphic a c. +Definition iso_comp `{C:Category}{a b c:C}(i1:Isomorphic a b)(i2:Isomorphic b c) : Isomorphic a c. intros; apply (@Build_Isomorphic _ _ C a c (#i1 >>> #i2) (#i2⁻¹ >>> #i1⁻¹)); setoid_rewrite juggle3; [ setoid_rewrite (iso_comp1 i2) | setoid_rewrite (iso_comp2 i1) ]; @@ -102,3 +101,19 @@ Lemma iso_shift_left' `{C:Category} : forall {a b c:C}(f:a~>b)(g:a~>c)(i:Isomorp symmetry. apply right_identity. Qed. + +Lemma isos_forward_equal_then_backward_equal `{C:Category}{a}{b}(i1 i2:a ≅ b) : #i1 ~~ #i2 -> #i1⁻¹ ~~ #i2⁻¹. + intro H. + setoid_rewrite <- left_identity at 1. + setoid_rewrite <- (iso_comp2 i2). + setoid_rewrite associativity. + setoid_rewrite <- H. + setoid_rewrite iso_comp1. + setoid_rewrite right_identity. + reflexivity. + Qed. + +Lemma iso_inv_inv `{C:Category}{a}{b}(i:a ≅ b) : #(i⁻¹)⁻¹ ~~ #i. + unfold iso_inv; simpl. + reflexivity. + Qed.