2015-02-21 00:30:32 +00:00
|
|
|
|
/-
|
|
|
|
|
Copyright (c) 2014 Microsoft Corporation. All rights reserved.
|
|
|
|
|
Released under Apache 2.0 license as described in the file LICENSE.
|
|
|
|
|
|
|
|
|
|
Module: init.equiv
|
|
|
|
|
Author: Jeremy Avigad, Jakob von Raumer
|
|
|
|
|
|
|
|
|
|
Ported from Coq HoTT
|
|
|
|
|
-/
|
|
|
|
|
|
2014-12-12 18:17:50 +00:00
|
|
|
|
prelude
|
|
|
|
|
import .path .function
|
|
|
|
|
open eq function
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
/- Equivalences -/
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
-- This is our definition of equivalence. In the HoTT-book it's called
|
|
|
|
|
-- ihae (half-adjoint equivalence).
|
|
|
|
|
structure is_equiv [class] {A B : Type} (f : A → B) :=
|
|
|
|
|
(inv : B → A)
|
|
|
|
|
(retr : (f ∘ inv) ∼ id)
|
|
|
|
|
(sect : (inv ∘ f) ∼ id)
|
2014-12-12 18:17:50 +00:00
|
|
|
|
(adj : Πx, retr (f x) = ap f (sect x))
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-03-05 06:20:20 +00:00
|
|
|
|
attribute is_equiv.inv [quasireducible]
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
-- A more bundled version of equivalence
|
2014-12-12 04:14:53 +00:00
|
|
|
|
structure equiv (A B : Type) :=
|
|
|
|
|
(to_fun : A → B)
|
|
|
|
|
(to_is_equiv : is_equiv to_fun)
|
|
|
|
|
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
namespace is_equiv
|
|
|
|
|
/- Some instances and closure properties of equivalences -/
|
2014-12-12 04:14:53 +00:00
|
|
|
|
postfix `⁻¹` := inv
|
2015-02-24 00:54:16 +00:00
|
|
|
|
--a second notation for the inverse, which is not overloaded
|
2015-02-28 00:02:18 +00:00
|
|
|
|
postfix [parsing-only] `⁻¹ᵉ`:std.prec.max_plus := inv
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
section
|
2014-12-12 04:14:53 +00:00
|
|
|
|
variables {A B C : Type} (f : A → B) (g : B → C) {f' : A → B}
|
|
|
|
|
|
|
|
|
|
-- The identity function is an equivalence.
|
2015-03-03 21:37:38 +00:00
|
|
|
|
-- TODO: make A explicit
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition is_equiv_id : (@is_equiv A A id) := is_equiv.mk id (λa, idp) (λa, idp) (λa, idp)
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
-- The composition of two equivalences is, again, an equivalence.
|
2015-03-03 21:37:38 +00:00
|
|
|
|
definition is_equiv_compose [Hf : is_equiv f] [Hg : is_equiv g] : is_equiv (g ∘ f) :=
|
2014-12-12 04:14:53 +00:00
|
|
|
|
is_equiv.mk ((inv f) ∘ (inv g))
|
|
|
|
|
(λc, ap g (retr f (g⁻¹ c)) ⬝ retr g c)
|
|
|
|
|
(λa, ap (inv f) (sect g (f a)) ⬝ sect f a)
|
2015-02-21 00:30:32 +00:00
|
|
|
|
(λa, (whisker_left _ (adj g (f a))) ⬝
|
|
|
|
|
(ap_con g _ _)⁻¹ ⬝
|
2015-02-28 00:02:18 +00:00
|
|
|
|
ap02 g ((ap_con_eq_con (retr f) (sect g (f a)))⁻¹ ⬝
|
2014-12-12 04:14:53 +00:00
|
|
|
|
(ap_compose (inv f) f _ ◾ adj f a) ⬝
|
2015-02-21 00:30:32 +00:00
|
|
|
|
(ap_con f _ _)⁻¹
|
2014-12-12 04:14:53 +00:00
|
|
|
|
) ⬝
|
|
|
|
|
(ap_compose f g _)⁻¹
|
|
|
|
|
)
|
|
|
|
|
|
|
|
|
|
-- Any function equal to an equivalence is an equivlance as well.
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition is_equiv_eq_closed [Hf : is_equiv f] (Heq : f = f') : (is_equiv f') :=
|
2014-12-12 18:17:50 +00:00
|
|
|
|
eq.rec_on Heq Hf
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
-- Any function pointwise equal to an equivalence is an equivalence as well.
|
|
|
|
|
definition homotopy_closed [Hf : is_equiv f] (Hty : f ∼ f') : (is_equiv f') :=
|
|
|
|
|
let sect' := (λ b, (Hty (inv f b))⁻¹ ⬝ retr f b) in
|
|
|
|
|
let retr' := (λ a, (ap (inv f) (Hty a))⁻¹ ⬝ sect f a) in
|
|
|
|
|
let adj' := (λ (a : A),
|
|
|
|
|
let ff'a := Hty a in
|
|
|
|
|
let invf := inv f in
|
|
|
|
|
let secta := sect f a in
|
|
|
|
|
let retrfa := retr f (f a) in
|
|
|
|
|
let retrf'a := retr f (f' a) in
|
2014-12-12 18:17:50 +00:00
|
|
|
|
have eq1 : _ = _,
|
2014-12-12 04:14:53 +00:00
|
|
|
|
from calc ap f secta ⬝ ff'a
|
2014-12-12 18:17:50 +00:00
|
|
|
|
= retrfa ⬝ ff'a : ap _ (@adj _ _ f _ _)
|
2015-02-21 00:30:32 +00:00
|
|
|
|
... = ap (f ∘ invf) ff'a ⬝ retrf'a : ap_con_eq_con
|
2014-12-12 18:17:50 +00:00
|
|
|
|
... = ap f (ap invf ff'a) ⬝ retrf'a : ap_compose invf f,
|
|
|
|
|
have eq2 : _ = _,
|
2014-12-12 04:14:53 +00:00
|
|
|
|
from calc retrf'a
|
2015-02-28 00:02:18 +00:00
|
|
|
|
= (ap f (ap invf ff'a))⁻¹ ⬝ (ap f secta ⬝ ff'a) : eq_inv_con_of_con_eq _ _ _ eq1⁻¹
|
|
|
|
|
... = (ap f (ap invf ff'a))⁻¹ ⬝ (ap f secta ⬝ Hty a) : ap_inv invf ff'a
|
|
|
|
|
... = (ap f (ap invf ff'a))⁻¹ ⬝ (Hty (invf (f a)) ⬝ ap f' secta) : ap_con_eq_con_ap
|
|
|
|
|
... = ((ap f (ap invf ff'a))⁻¹ ⬝ Hty (invf (f a))) ⬝ ap f' secta : con.assoc
|
|
|
|
|
... = (ap f (ap invf ff'a)⁻¹ ⬝ Hty (invf (f a))) ⬝ ap f' secta : ap_inv
|
|
|
|
|
... = (Hty (invf (f' a)) ⬝ ap f' (ap invf ff'a)⁻¹) ⬝ ap f' secta : ap_con_eq_con_ap
|
2015-02-21 00:30:32 +00:00
|
|
|
|
... = (Hty (invf (f' a)) ⬝ (ap f' (ap invf ff'a))⁻¹) ⬝ ap f' secta : ap_inv
|
|
|
|
|
... = Hty (invf (f' a)) ⬝ ((ap f' (ap invf ff'a))⁻¹ ⬝ ap f' secta) : con.assoc,
|
2014-12-12 18:17:50 +00:00
|
|
|
|
have eq3 : _ = _,
|
2014-12-12 04:14:53 +00:00
|
|
|
|
from calc (Hty (invf (f' a)))⁻¹ ⬝ retrf'a
|
2015-02-21 00:30:32 +00:00
|
|
|
|
= (ap f' (ap invf ff'a))⁻¹ ⬝ ap f' secta : inv_con_eq_of_eq_con _ _ _ eq2
|
2015-02-28 00:02:18 +00:00
|
|
|
|
... = (ap f' (ap invf ff'a)⁻¹) ⬝ ap f' secta : ap_inv
|
2015-02-21 00:30:32 +00:00
|
|
|
|
... = ap f' ((ap invf ff'a)⁻¹ ⬝ secta) : ap_con,
|
2014-12-12 04:14:53 +00:00
|
|
|
|
eq3) in
|
|
|
|
|
is_equiv.mk (inv f) sect' retr' adj'
|
2015-02-21 00:30:32 +00:00
|
|
|
|
end
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
context
|
|
|
|
|
parameters {A B : Type} (f : A → B) (g : B → A)
|
|
|
|
|
(ret : f ∘ g ∼ id) (sec : g ∘ f ∼ id)
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
private definition adjointify_sect' : g ∘ f ∼ id :=
|
2014-12-12 04:14:53 +00:00
|
|
|
|
(λx, ap g (ap f (inverse (sec x))) ⬝ ap g (ret (f x)) ⬝ sec x)
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
private definition adjointify_adj' : Π (x : A), ret (f x) = ap f (adjointify_sect' x) :=
|
2014-12-12 04:14:53 +00:00
|
|
|
|
(λ (a : A),
|
|
|
|
|
let fgretrfa := ap f (ap g (ret (f a))) in
|
2015-02-28 00:02:18 +00:00
|
|
|
|
let fgfinvsect := ap f (ap g (ap f (sec a)⁻¹)) in
|
2014-12-12 04:14:53 +00:00
|
|
|
|
let fgfa := f (g (f a)) in
|
|
|
|
|
let retrfa := ret (f a) in
|
2014-12-12 18:17:50 +00:00
|
|
|
|
have eq1 : ap f (sec a) = _,
|
2014-12-12 04:14:53 +00:00
|
|
|
|
from calc ap f (sec a)
|
2015-02-21 00:30:32 +00:00
|
|
|
|
= idp ⬝ ap f (sec a) : !idp_con⁻¹
|
2015-02-28 00:50:06 +00:00
|
|
|
|
... = (ret (f a) ⬝ (ret (f a))⁻¹) ⬝ ap f (sec a) : {!con.right_inv⁻¹}
|
2015-02-28 00:02:18 +00:00
|
|
|
|
... = ((ret fgfa)⁻¹ ⬝ ap (f ∘ g) (ret (f a))) ⬝ ap f (sec a) : {!con_ap_eq_con⁻¹}
|
|
|
|
|
... = ((ret fgfa)⁻¹ ⬝ fgretrfa) ⬝ ap f (sec a) : {ap_compose g f _}
|
|
|
|
|
... = (ret fgfa)⁻¹ ⬝ (fgretrfa ⬝ ap f (sec a)) : !con.assoc,
|
2014-12-12 18:17:50 +00:00
|
|
|
|
have eq2 : ap f (sec a) ⬝ idp = (ret fgfa)⁻¹ ⬝ (fgretrfa ⬝ ap f (sec a)),
|
2015-02-21 00:30:32 +00:00
|
|
|
|
from !con_idp ⬝ eq1,
|
2014-12-12 18:17:50 +00:00
|
|
|
|
have eq3 : idp = _,
|
2014-12-12 04:14:53 +00:00
|
|
|
|
from calc idp
|
2015-02-21 00:30:32 +00:00
|
|
|
|
= (ap f (sec a))⁻¹ ⬝ ((ret fgfa)⁻¹ ⬝ (fgretrfa ⬝ ap f (sec a))) : eq_inv_con_of_con_eq _ _ _ eq2
|
2015-02-28 00:02:18 +00:00
|
|
|
|
... = ((ap f (sec a))⁻¹ ⬝ (ret fgfa)⁻¹) ⬝ (fgretrfa ⬝ ap f (sec a)) : !con.assoc'
|
|
|
|
|
... = (ap f (sec a)⁻¹ ⬝ (ret fgfa)⁻¹) ⬝ (fgretrfa ⬝ ap f (sec a)) : {!ap_inv⁻¹}
|
|
|
|
|
... = ((ap f (sec a)⁻¹ ⬝ (ret fgfa)⁻¹) ⬝ fgretrfa) ⬝ ap f (sec a) : !con.assoc'
|
|
|
|
|
... = ((retrfa⁻¹ ⬝ ap (f ∘ g) (ap f (sec a)⁻¹)) ⬝ fgretrfa) ⬝ ap f (sec a) : {!con_ap_eq_con⁻¹}
|
2014-12-12 18:17:50 +00:00
|
|
|
|
... = ((retrfa⁻¹ ⬝ fgfinvsect) ⬝ fgretrfa) ⬝ ap f (sec a) : {ap_compose g f _}
|
2015-02-21 00:30:32 +00:00
|
|
|
|
... = (retrfa⁻¹ ⬝ (fgfinvsect ⬝ fgretrfa)) ⬝ ap f (sec a) : {!con.assoc'⁻¹}
|
2015-02-28 00:02:18 +00:00
|
|
|
|
... = retrfa⁻¹ ⬝ ap f (ap g (ap f (sec a)⁻¹) ⬝ ap g (ret (f a))) ⬝ ap f (sec a) : {!ap_con⁻¹}
|
|
|
|
|
... = retrfa⁻¹ ⬝ (ap f (ap g (ap f (sec a)⁻¹) ⬝ ap g (ret (f a))) ⬝ ap f (sec a)) : !con.assoc'⁻¹
|
|
|
|
|
... = retrfa⁻¹ ⬝ ap f ((ap g (ap f (sec a)⁻¹) ⬝ ap g (ret (f a))) ⬝ sec a) : {!ap_con⁻¹},
|
|
|
|
|
have eq4 : ret (f a) = ap f ((ap g (ap f (sec a)⁻¹) ⬝ ap g (ret (f a))) ⬝ sec a),
|
2015-02-21 00:30:32 +00:00
|
|
|
|
from eq_of_idp_eq_inv_con _ _ eq3,
|
2014-12-12 04:14:53 +00:00
|
|
|
|
eq4)
|
|
|
|
|
|
|
|
|
|
definition adjointify : is_equiv f :=
|
|
|
|
|
is_equiv.mk g ret adjointify_sect' adjointify_adj'
|
|
|
|
|
|
|
|
|
|
end
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
section
|
2014-12-12 04:14:53 +00:00
|
|
|
|
variables {A B: Type} (f : A → B)
|
|
|
|
|
|
|
|
|
|
--The inverse of an equivalence is, again, an equivalence.
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition is_equiv_inv [instance] [Hf : is_equiv f] : (is_equiv (inv f)) :=
|
2014-12-12 04:14:53 +00:00
|
|
|
|
adjointify (inv f) f (sect f) (retr f)
|
2015-02-21 00:30:32 +00:00
|
|
|
|
end
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
section
|
2015-02-21 00:30:32 +00:00
|
|
|
|
variables {A B C : Type} (f : A → B) {f' : A → B} [Hf : is_equiv f]
|
2014-12-12 04:14:53 +00:00
|
|
|
|
include Hf
|
|
|
|
|
|
2015-02-11 20:49:27 +00:00
|
|
|
|
variable (g : B → C)
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition cancel_right (g : B → C) [Hgf : is_equiv (g ∘ f)] : (is_equiv g) :=
|
2015-02-28 00:02:18 +00:00
|
|
|
|
have Hfinv [visible] : is_equiv f⁻¹, from is_equiv_inv f,
|
|
|
|
|
@homotopy_closed _ _ _ _ (is_equiv_compose f⁻¹ (g ∘ f)) (λb, ap g (@retr _ _ f _ b))
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition cancel_left (g : C → A) [Hgf : is_equiv (f ∘ g)] : (is_equiv g) :=
|
2015-02-28 00:02:18 +00:00
|
|
|
|
have Hfinv [visible] : is_equiv f⁻¹, from is_equiv_inv f,
|
|
|
|
|
@homotopy_closed _ _ _ _ (is_equiv_compose (f ∘ g) f⁻¹) (λa, sect f (g a))
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
--Rewrite rules
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition eq_of_eq_inv {x : A} {y : B} (p : x = (inv f) y) : (f x = y) :=
|
2014-12-12 04:14:53 +00:00
|
|
|
|
(ap f p) ⬝ (@retr _ _ f _ y)
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition eq_of_inv_eq {x : A} {y : B} (p : (inv f) y = x) : (y = f x) :=
|
2015-02-28 00:02:18 +00:00
|
|
|
|
(eq_of_eq_inv f p⁻¹)⁻¹
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition inv_eq_of_eq {x : B} {y : A} (p : x = f y) : (inv f) x = y :=
|
2015-02-28 00:02:18 +00:00
|
|
|
|
ap f⁻¹ p ⬝ sect f y
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition eq_inv_of_eq {x : B} {y : A} (p : f y = x) : y = (inv f) x :=
|
2015-02-28 00:02:18 +00:00
|
|
|
|
(inv_eq_of_eq f p⁻¹)⁻¹
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition is_equiv_ap [instance] (x y : A) : is_equiv (ap f) :=
|
2014-12-12 04:14:53 +00:00
|
|
|
|
adjointify (ap f)
|
2015-02-28 00:02:18 +00:00
|
|
|
|
(λq, (inverse (sect f x)) ⬝ ap f⁻¹ q ⬝ sect f y)
|
2015-02-21 00:30:32 +00:00
|
|
|
|
(λq, !ap_con
|
|
|
|
|
⬝ whisker_right !ap_con _
|
2015-02-28 00:02:18 +00:00
|
|
|
|
⬝ ((!ap_inv ⬝ inverse2 (adj f _)⁻¹)
|
|
|
|
|
◾ (inverse (ap_compose f⁻¹ f _))
|
2014-12-12 04:14:53 +00:00
|
|
|
|
◾ (adj f _)⁻¹)
|
2015-02-21 00:30:32 +00:00
|
|
|
|
⬝ con_ap_con_eq_con_con (retr f) _ _
|
2015-02-28 00:50:06 +00:00
|
|
|
|
⬝ whisker_right !con.left_inv _
|
2015-02-21 00:30:32 +00:00
|
|
|
|
⬝ !idp_con)
|
2015-02-28 00:02:18 +00:00
|
|
|
|
(λp, whisker_right (whisker_left _ (ap_compose f f⁻¹ _)⁻¹) _
|
2015-02-21 00:30:32 +00:00
|
|
|
|
⬝ con_ap_con_eq_con_con (sect f) _ _
|
2015-02-28 00:50:06 +00:00
|
|
|
|
⬝ whisker_right !con.left_inv _
|
2015-02-21 00:30:32 +00:00
|
|
|
|
⬝ !idp_con)
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
-- The function equiv_rect says that given an equivalence f : A → B,
|
|
|
|
|
-- and a hypothesis from B, one may always assume that the hypothesis
|
|
|
|
|
-- is in the image of e.
|
|
|
|
|
|
|
|
|
|
-- In fibrational terms, if we have a fibration over B which has a section
|
|
|
|
|
-- once pulled back along an equivalence f : A → B, then it has a section
|
|
|
|
|
-- over all of B.
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition equiv_rect (P : B → Type) :
|
2014-12-12 04:14:53 +00:00
|
|
|
|
(Πx, P (f x)) → (Πy, P y) :=
|
2014-12-12 18:17:50 +00:00
|
|
|
|
(λg y, eq.transport _ (retr f y) (g (f⁻¹ y)))
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
definition equiv_rect_comp (P : B → Type)
|
2014-12-12 18:17:50 +00:00
|
|
|
|
(df : Π (x : A), P (f x)) (x : A) : equiv_rect f P df (f x) = df x :=
|
2014-12-12 04:14:53 +00:00
|
|
|
|
calc equiv_rect f P df (f x)
|
2014-12-12 18:17:50 +00:00
|
|
|
|
= transport P (retr f (f x)) (df (f⁻¹ (f x))) : idp
|
2015-02-21 00:30:32 +00:00
|
|
|
|
... = transport P (eq.ap f (sect f x)) (df (f⁻¹ (f x))) : adj f
|
2014-12-12 18:17:50 +00:00
|
|
|
|
... = transport (P ∘ f) (sect f x) (df (f⁻¹ (f x))) : transport_compose
|
|
|
|
|
... = df x : apD df (sect f x)
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
end
|
|
|
|
|
|
|
|
|
|
--Transporting is an equivalence
|
2015-02-21 00:30:32 +00:00
|
|
|
|
definition is_equiv_tr [instance] {A : Type} (P : A → Type) {x y : A} (p : x = y) : (is_equiv (transport P p)) :=
|
2015-02-28 00:02:18 +00:00
|
|
|
|
is_equiv.mk (transport P p⁻¹) (tr_inv_tr P p) (inv_tr_tr P p) (tr_inv_tr_lemma P p)
|
2015-02-21 00:30:32 +00:00
|
|
|
|
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
end is_equiv
|
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
open is_equiv
|
2014-12-12 04:14:53 +00:00
|
|
|
|
namespace equiv
|
2015-02-26 18:19:54 +00:00
|
|
|
|
namespace ops
|
|
|
|
|
attribute to_fun [coercion]
|
|
|
|
|
end ops
|
|
|
|
|
open equiv.ops
|
2015-01-26 19:31:12 +00:00
|
|
|
|
attribute to_is_equiv [instance]
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
infix `≃`:25 := equiv
|
|
|
|
|
|
2015-02-26 18:19:54 +00:00
|
|
|
|
variables {A B C : Type}
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-28 06:16:20 +00:00
|
|
|
|
protected definition MK [reducible] (f : A → B) (g : B → A)
|
|
|
|
|
(retr : f ∘ g ∼ id) (sect : g ∘ f ∼ id) : A ≃ B :=
|
2015-02-26 18:19:54 +00:00
|
|
|
|
equiv.mk f (adjointify f g retr sect)
|
2015-02-28 06:16:20 +00:00
|
|
|
|
|
|
|
|
|
definition to_inv [reducible] (f : A ≃ B) : B → A :=
|
2015-02-26 18:19:54 +00:00
|
|
|
|
f⁻¹
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-26 18:19:54 +00:00
|
|
|
|
protected definition refl : A ≃ A :=
|
|
|
|
|
equiv.mk id !is_equiv_id
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-26 18:19:54 +00:00
|
|
|
|
protected definition symm (f : A ≃ B) : B ≃ A :=
|
2015-02-28 00:02:18 +00:00
|
|
|
|
equiv.mk f⁻¹ !is_equiv_inv
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-26 18:19:54 +00:00
|
|
|
|
protected definition trans (f : A ≃ B) (g: B ≃ C) : A ≃ C :=
|
|
|
|
|
equiv.mk (g ∘ f) !is_equiv_compose
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-03-03 21:37:38 +00:00
|
|
|
|
definition equiv_of_eq_fn_of_equiv (f : A ≃ B) (f' : A → B) (Heq : f = f') : A ≃ B :=
|
2015-02-26 18:19:54 +00:00
|
|
|
|
equiv.mk f' (is_equiv_eq_closed f Heq)
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-26 18:19:54 +00:00
|
|
|
|
definition eq_equiv_fn_eq (f : A → B) [H : is_equiv f] (a b : A) : (a = b) ≃ (f a = f b) :=
|
|
|
|
|
equiv.mk (ap f) !is_equiv_ap
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-26 18:19:54 +00:00
|
|
|
|
definition eq_equiv_fn_eq_of_equiv (f : A ≃ B) (a b : A) : (a = b) ≃ (f a = f b) :=
|
|
|
|
|
equiv.mk (ap f) !is_equiv_ap
|
|
|
|
|
|
|
|
|
|
definition equiv_ap (P : A → Type) {a b : A} (p : a = b) : (P a) ≃ (P b) :=
|
|
|
|
|
equiv.mk (transport P p) !is_equiv_tr
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
2015-02-21 00:30:32 +00:00
|
|
|
|
--we need this theorem for the funext_of_ua proof
|
|
|
|
|
theorem inv_eq {A B : Type} (eqf eqg : A ≃ B) (p : eqf = eqg) : (to_fun eqf)⁻¹ = (to_fun eqg)⁻¹ :=
|
2015-02-26 18:19:54 +00:00
|
|
|
|
eq.rec_on p idp
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
-- calc enviroment
|
|
|
|
|
-- Note: Calculating with substitutions needs univalence
|
2015-03-03 21:37:38 +00:00
|
|
|
|
definition equiv_of_equiv_of_eq {A B C : Type} (p : A = B) (q : B ≃ C) : A ≃ C := p⁻¹ ▹ q
|
|
|
|
|
definition equiv_of_eq_of_equiv {A B C : Type} (p : A ≃ B) (q : B = C) : A ≃ C := q ▹ p
|
|
|
|
|
|
2015-02-11 20:49:27 +00:00
|
|
|
|
calc_trans equiv.trans
|
|
|
|
|
calc_refl equiv.refl
|
|
|
|
|
calc_symm equiv.symm
|
2015-03-03 21:37:38 +00:00
|
|
|
|
calc_trans equiv_of_equiv_of_eq
|
|
|
|
|
calc_trans equiv_of_eq_of_equiv
|
2014-12-12 04:14:53 +00:00
|
|
|
|
|
|
|
|
|
end equiv
|