Принцесса или тигр   ::   Смаллиан Рэймонд

Тогда число 75 не принадлежит множеству А75 Следовательно, это число должно принадлежать множеству А25 (согласно свойству 2, множество Аn является дополнением множества А3n) — Это означает (согласно свойству 3), что число 75*75 принадлежит множеству А8, поскольку 25 = 3X8-1-1, и, следовательно, машина может напечатать число 75*75. Иначе говоря, это означает, что утверждение 75 Є А75 может быть доказано машиной. Таким образом, если бы утверждение 75 Є А75 было ложным, то оно вполне могло бы быть доказано машиной. Однако нам известно по условию, что машина точна и никогда не доказывает ложные утверждения. Поэтому утверждение 75 Є А75 не может оказаться ложным, и, стало быть, оно должно быть истинным.

Далее, поскольку утверждение 75ЄА75 истинно, то число 75 действительно принадлежит множеству Аn. Поэтому оно не может принадлежать множеству А 25 (согласно свойству 2), и, следовательно, число 75 * 75 в свою очередь не может принадлежать множеству А8, поскольку если бы это было так, то тогда, согласно свойству 3, число 75 принадлежало бы множеству а25. Поскольку ясно, что число 75 * 75 не принадлежит множеству Ag, то утверждение 756А75 не может быть доказано машиной. Итак, утверждение 75ЄA75 является истинным, но оно недоказуемо с помощью машины.

2. Прежде чем рассматривать другие решения, установим следующий факт весьма общего свойства.