Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

This is Exercise 5.2.4 of Goldblatt's, "Topoi: A Categorial Analysis of Logic".

In any topos, given $f:a\to b$, define $p, q: b\to r$ using the pullback of $f$ along itself like so $$\begin{array}{ccc}a&\stackrel{f}{\to}&b \\ f\downarrow & & \downarrow q \\ b& \stackrel{p}{\to}& r,\end{array}$$ $\operatorname{im}f: f(a)\rightarrowtail b$ as the equalizer of $p$ and $q$ (known to be monic), and $f^*:a\dashrightarrow f(a)$ as the unique arrow given by the equalizer $\operatorname{im}f$ so that $f=\operatorname{im}f\circ f^*$.

Fact 1: $f^*$ is epic.

This follows from Theorem 1, ibid., p. 112.

Show that $(a)$ $f:a\to b$ is epic iff $(b)$ there exists some iso $g: f(a)\cong b$ with $g\circ f^*=f$.

Thoughts: I've shown $(b)\implies (a)$ by assuming $(b)$ and supposing there exist $h, \ell$ with $k\circ f=\ell\circ f$, so that $(k\circ g)\circ f^*=(\ell\circ g)\circ f^*$ gives $k=\ell$ since $f^*$ is epic and $g$ is iso.

But I'm stuck showing $(a)\implies (b)$. If $f$ is epic, then $p=q$. $\color{red}{\text{If }}g$ exists, then $$g\circ f^*=f=\operatorname{im}f\circ f^*,$$ so $g=\operatorname{im}f$. So perhaps I just need to find the inverse of $\operatorname{im}f$, right? I don't know what to do next.

I've formed the pullback of $f$ along $\operatorname{im}f$. That was pointless.

Please help :)


NB: Theorem 2, ibid., p. 114, might be required.

share|improve this question
1  
If $f$ is epic, you have found $p=q$. Then $\operatorname{im}f$ is defined as the equalizer of $p$ and $q$. So what is the equalizer of two identical arrows ? –  Pece Jun 24 at 13:58
    
It's iso! Thank you, @Pece! Would you like to post that as an answer? :) –  Shaun Jun 24 at 14:08

1 Answer 1

up vote 1 down vote accepted

If $f$ is epic, then $p=q$ as you said.

Now, $\operatorname{im}f$ is defined as the equalizer of $p,q \colon b \rightrightarrows r$.

Fact. In any category $\mathscr C$, and for any arrow $h\colon x\to y$ in $\mathscr C$, the equalizer of $$ x \overset h{\underset h \rightrightarrows} y $$ exists and is $\operatorname{id}_x \colon x \to x.$

(Just check it !)

So here $\operatorname{im}f$ is isomorphic to $\operatorname{id}_b$ (in the category of arrows of your topos). It gives the wanted isomorphism $g \colon f(a) \simeq b$.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.