Skip to content

Commit d625898

Browse files
committed
universal property of the truncation
1 parent 1fa6b0b commit d625898

1 file changed

Lines changed: 27 additions & 10 deletions

File tree

01-introduction-to-hott/solutionsMevenLennonBertrand.v

Lines changed: 27 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -269,10 +269,25 @@ Section Part_4_Equivalences.
269269
Definition IsPropTrunc (A Q : Type) (q : A -> Q) :=
270270
forall P : hProp, IsEquiv (fun f : Q -> P => f ∘ q).
271271

272-
Theorem univ_trunc (A : Type) : (IsPropTrunc A (Trunc (-1) A) tr).
272+
Theorem univ_trunc `{Funext} (A : Type) : (IsPropTrunc A (Trunc (-1) A) tr).
273273
Proof.
274-
Admitted.
275-
274+
intros Q.
275+
srapply isequiv_adjointify.
276+
- intros f a.
277+
rapply Trunc_rec.
278+
1: apply Q.
279+
all: eassumption.
280+
- intros f.
281+
apply path_forall.
282+
reflexivity.
283+
- intros f.
284+
apply path_forall.
285+
intros a.
286+
pattern a.
287+
srapply Trunc_ind.
288+
reflexivity.
289+
Qed.
290+
276291
End Exercise_4_2.
277292

278293
End Part_4_Equivalences.
@@ -285,13 +300,13 @@ Section Part_5_Univalence.
285300

286301
Theorem weasel : Univalence -> Contr { A : hProp & A }.
287302
Proof.
288-
exists (Unit_hp ; tt).
289-
intros [A a].
290-
unshelve eapply path_sigma'.
291-
- apply path_iff_hprop.
292-
+ exact (fun _ => a).
293-
+ exact (fun _ => tt).
294-
- apply A.
303+
exists (Unit_hp ; tt).
304+
intros [A a].
305+
unshelve eapply path_sigma'.
306+
- apply path_iff_hprop.
307+
+ exact (fun _ => a).
308+
+ exact (fun _ => tt).
309+
- apply A.
295310
Defined.
296311

297312
End Exercise_5_1.
@@ -300,6 +315,8 @@ Section Part_5_Univalence.
300315

301316
(* Show that Σ (A : U) . isSet A is not a set. Hint: (2 ≃ 2) ≃ 2. *)
302317

318+
319+
303320
Lemma two_equiv_two `{Funext} : (Bool <~> Bool) <~> Bool.
304321
Proof.
305322
unshelve eapply equiv_adjointify.

0 commit comments

Comments
 (0)