Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Comments on Prove that if $X^X$ is a terminal object then $X \to \mathbf{1}$ is a monomorphism

Parent

Prove that if $X^X$ is a terminal object then $X \to \mathbf{1}$ is a monomorphism

+4
−0

I want to know how to solve the following exercise in the textbook Conceptual Mathematics by Lawvere [Session 31, Exercise 2].

Let $X$ be an object in a cartesian closed category. Show that the following two properties are equivalent:

  1. $X \to \mathbf{1}$ is a monomorphism;
  2. $X^X = \mathbf{1}$.

I see that (1) is the same as saying that for all objects $A$, there is at most one map $A\to X$. Using this, I can easily prove that (1) implies (2), but the other direction eludes me.

History

0 comment threads

Post
+4
−0

Let $f,g$ be any morphisms in $\text{Hom}(A,X)$. We want to show that, if $X^X=1$ then $f=g$. We do this by showing that the projection maps $π_1, π_2: X×X → X$ are equal: $π_1, π_2 \in \text{Hom}(X×X,X) = \text{Hom}(X,X^X) = \text{Hom}(X,1) \sim 1$. Hence $f = π_1 \circ (f × g) = π_2 \circ (f×g) = g$. $\blacksquare$

History

1 comment thread

$X\times X \cong X$ (1 comment)
$X\times X \cong X$

Note also that $X\times X \cong X$ with the projections being the identity map. This appeared earlier in the book—didn't think it could be applied directly. Great answer!