Problem 11111111111 worked answer

The Truth Inside One

Designed for Grade 12 · Uses GR TOPOS math · About 22–50 minutes

Complete to collectThe Heyting EyeLevel 2

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?
YesYes
YesYes
NoNo
YesYes

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

MJ GR:TOPOS.3 · C2 · W3 Standard challenge · Heavy workload

Discrete mathematics and logic

How the rating works →

Keep exploring

The Manyfold challenge 12 of 22