Liar
"This statement is false."
[ if the statement above is true, it is false // if false, true ]
We accept five things without proof. From those five, everything follows. From those five, contradictions also follow. The choice of axioms is arbitrary—the consequences are not.
Any system rich enough to count is rich enough to break itself. Gödel encoded a sentence that says only "I cannot be proved"—and was right. Every formal system has truths it cannot reach. Logic, looking in the mirror, finds itself incomplete.
G ≡ ¬Provable(⌜G⌝)
if G is provable → contradiction
if G is unprovable → G is true (and unprovable)
∴ truth ⊋ proof
Suppose H decides if any program halts. Build D(x) = if H(x,x) then loop else stop. Now run D(D). If D halts, it loops. If it loops, it halts. The decider cannot exist. Some questions have no algorithm.
A short collection of statements that should not exist, but do.
"This statement is false."
The set of all sets that don't contain themselves. Does it contain itself?
"The smallest number not nameable in fewer than fourteen words." (named in thirteen)
One grain is not a heap. Add one grain. Still not a heap. Repeat. When?
"If this sentence is true, then everything is true." It is true.
Heterological = does not describe itself. Is "heterological" heterological?
Type any yes-or-no question. The oracle returns one of: TRUE, FALSE, or BOTH. You will not be able to tell which is correct. That is the point.
Drawn in two dimensions, refusing to live in three.