Skip to content
The Lumenary

Practice · First-year graduate

Elementary topos theory

Elementary topos theory

Warm-upHuman

Consider presheaves on the chain 0<1<20 < 1 < 2 (one arrow i→ji \to j whenever i≤ji \le j). How many sieves are there on the object 22, i.e. how many elements does Ω(2)\Omega(2) have?

Elementary topos theory

CoreHuman

A presheaf on {0<1}\{0 < 1\} has A1={a,b,c}A_1 = \{a, b, c\}, A0={x,y}A_0 = \{x, y\} and res(a)=res(b)=x\mathrm{res}(a) = \mathrm{res}(b) = x, res(c)=y\mathrm{res}(c) = y. How many subpresheaves (S1,S0)(S_1, S_0) does it have? (Recall: S1⊆A1S_1 \subseteq A_1, S0⊆A0S_0 \subseteq A_0 and res(S1)⊆S0\mathrm{res}(S_1) \subseteq S_0.)

Elementary topos theory

CoreHuman

In the Sierpiński topos the truth values form the chain 0<12<10 < \tfrac12 < 1, with a⇒b=1a \Rightarrow b = 1 if a≤ba \le b and a⇒b=ba \Rightarrow b = b otherwise, and ¬a=a⇒0\neg a = a \Rightarrow 0. Which formulas take the value 11 for every truth value of pp? (Choose all that apply.)

Choose all that apply

Elementary topos theory

CoreHuman

Why is the category Grp\cat{Grp} of groups not an elementary topos?

Choose one

Elementary topos theory

StretchHuman

Let G=Z/2G = \Z/2 and consider the topos G-SetG\text{-}\cat{Set} of sets with a GG-action. Which statement is true?

Choose one

Elementary topos theory

CoreFormal

In the lesson's Lean file, chi S : Hom A Omega is the characteristic map of a subpresheaf S : Sub A, and pullbackTrue φ : Sub A pulls true back along φ. Which statement expresses the full subobject-classifier property (existence and uniqueness of characteristic maps)?

Choose one

Elementary topos theory

StretchHuman

In the uniqueness part of Theorem 3 we wrote, for x∈X(c)x \in X(c) and f:d→cf : d \to c: f∈ϕc(x)  ⟺  f∗ϕc(x)=td  ⟺  ϕd(x⋅f)=td  ⟺  x⋅f∈U(d)f \in \phi_c(x) \iff f^*\phi_c(x) = t_d \iff \phi_d(x \cdot f) = t_d \iff x \cdot f \in U(d). What justifies the middle equivalence f∗ϕc(x)=td  ⟺  ϕd(x⋅f)=tdf^*\phi_c(x) = t_d \iff \phi_d(x \cdot f) = t_d?

Choose one

Elementary topos theory

CoreHuman

Which statements about ETCS (Lawvere's Elementary Theory of the Category of Sets) are true? (Choose all that apply.)

Choose all that apply

Elementary topos theory

StretchComputational

The truth values of a presheaf topos on a finite poset are its down-sets. Represent them as a list opens of frozensets (closed under unions and intersections). Write negation(u, opens), returning the Heyting negation ¬u\neg u — the largest member of opens disjoint from u — and is_boolean(opens, top), returning True exactly when u | negation(u, opens) == top for every u in opens.

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.