Elementary topos theory
Warm-upHumanConsider presheaves on the chain (one arrow whenever ). How many sieves are there on the object , i.e. how many elements does have?
Consider presheaves on the chain (one arrow whenever ). How many sieves are there on the object , i.e. how many elements does have?
A presheaf on has , and , . How many subpresheaves does it have? (Recall: , and .)
In the Sierpiński topos the truth values form the chain , with if and otherwise, and . Which formulas take the value for every truth value of ? (Choose all that apply.)
Why is the category of groups not an elementary topos?
Let and consider the topos of sets with a -action. Which statement is true?
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)?
In the uniqueness part of Theorem 3 we wrote, for and : . What justifies the middle equivalence ?
Which statements about ETCS (Lawvere's Elementary Theory of the Category of Sets) are true? (Choose all that apply.)
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 — 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.