Problem 11111111111 worked answer
The Truth Inside One
Designed for Grade 12 · Uses GR TOPOS math · About 22–50 minutes
At a glance
Within the supplied two-stage presheaf category, the three subobjects of the terminal presheaf—the three global truth values—are
always in the order . They form the chain
Their negations are
Consequently,
so excluded middle fails in this internal logic. Also,
Key idea: compatibility removes the classical complement
The two stages are not independent switches. A whole-stage mark must restrict to a narrow-stage mark. Of the four raw present-or-absent pairs, exactly one violates this rule—and that forbidden pair is precisely the stagewise complement that would need in a two-valued Boolean logic.
1. Prove terminality
Let be any presheaf
There is exactly one possible function from either component set to a singleton:
For every , the two sides of the restriction equation are
and
Thus the component functions respect restriction. They are the only possible component functions, so there is exactly one presheaf map . Therefore is terminal.
2. Check every raw pair
| Restriction condition? | Valid global truth value? | ||
|---|---|---|---|
| Yes | Yes | ||
| Yes | Yes | ||
| No | No | ||
| Yes | Yes |
The third row fails because its whole-stage must restrict to at the narrow stage, but its narrow subset does not contain .
This is a complete enumeration. Each stage has exactly two possible subsets of its singleton, so there are only
raw pairs. The table checks all four.
3. Order the valid values
Stagewise inclusion gives
With the required names, this is
4. Rule out the apparent complement
Flipping presence and absence in gives
This pair contains at , so restriction sends that mark to at . The narrow component is empty and does not contain the restricted mark. Therefore the pair is not a subpresheaf and is not a valid global truth value.
The missing fourth pair is exactly the classical-looking complement that compatibility forbids.
5. Compute negation
Negation is the largest valid value disjoint from the given value.
For , every global truth value is disjoint from , and the largest is . Hence
For ,
but
Only is disjoint from , so
Finally, for every global truth value . Only gives meet . Thus
6. Test excluded middle
For the three possible values,
Because , the value disproves the internal law
for every . Thus this internal logic is not Boolean.
7. Test double negation
Since ,
But . Therefore
so double-negation elimination also fails internally.
Check against the definitions
The terminality proof supplied the unique compatible map from an arbitrary presheaf. The subobject table checked every possible pair and enforced the restriction condition. Each logical operation was then computed only among the three global values. The conclusion concerns the category’s internal law, not the external classical reasoning used to establish it.
Another facet
The three values form the three-element Heyting chain , the algebra of global truth values of the presheaf topos on the arrow . The full truth-value presheaf is not constant: it has three values at and two at . The same local-versus-whole pattern appears in the Sierpiński space, whose open sets are empty, narrow-only, and whole.
This conclusion is model-specific. It does not say that every presheaf category, every part of the Manyfold, or the ordinary logic used in this solution has exactly three truth values.
Teaching notes
- Keep every ordered pair in the order .
- Do not call simply false. It holds at the narrow stage but not at the whole stage.
- Internal negation is the largest valid disjoint global truth value, not a componentwise set complement.
- The strongest conceptual check is to ask why the one missing pair is also the complement that would need.
Technical fit and rating
Discrete mathematics and logic
How the rating works →