Skip to content

Commit d895dc4

Browse files
authored
Merge pull request #1166 from mikeshulman/impred-trunc
fix exercise 3.15, close #1165
2 parents 6fde627 + f386e92 commit d895dc4

File tree

1 file changed

+9
-5
lines changed

1 file changed

+9
-5
lines changed

logic.tex

Lines changed: 9 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -1217,12 +1217,16 @@ \section{Contractibility}
12171217
Thus, under \LEM{}, the propositional truncation can be defined rather than taken as a separate type former.
12181218
\end{ex}
12191219

1220-
\begin{ex}\label{ex:impred-brck}
1220+
\begin{ex}\label{ex:impred-brck}\
12211221
\index{propositional!resizing}%
1222-
Show that if we assume propositional resizing as in \cref{subsec:prop-subsets}, then the type
1223-
\[\prd{P:\prop} \Parens{(A\to P)\to P}\]
1224-
has the same recursion principle as $\brck A$, \emph{with} the same judgmental computation rule.
1225-
Thus, we can also define the propositional truncation in this case.
1222+
\begin{enumerate}
1223+
\item Show that for any $A : \UU$, the type
1224+
\[\prd{P:\prop_{\UU}} \Parens{(A\to P)\to P}\]
1225+
has the same recursion principle as $\brck A$, at least relative to propositions in $\UU$, \emph{with} the same judgmental computation rule.
1226+
\item The type considered in the previous part does not lie in the same universe $\UU$, and its recursion principle only applies to propositions in $\UU$.
1227+
Show that if we assume propositional resizing, we can define a type that does lie in the same universe $\UU$ and satisfies the same recursion principle as $\brck A$, albeit with only a propositional computation rule.
1228+
Thus, we can also define the propositional truncation in this case.
1229+
\end{enumerate}
12261230
\end{ex}
12271231

12281232
\begin{ex}\label{ex:lem-impl-dn-commutes}

0 commit comments

Comments
 (0)