Люис Кэрролл в диалоге между Ахиллом и черепахой показал опасность бесконечного регресса в логическом доказательстве. В рассказе Ахилл догнал и уселся на черепаху, которая в свою очередь предложила ему другое бесконечное путешествие, но уже в области логики. Задача сводилась к доказательству следствия (Z) из (А) и (В): (А) Равные одному и тому же равны между собой.
(В) Две стороны этого треугольника равны одному и тому же.
(Z) Две стороны этого треугольника равны между собой. Задача кажется очевидной, но хитрая черепаха предложила Ахиллу сценарий, когда она соглашается с истинностью (А) и (В), но при этом отвергает условное утверждения (С): (С) Если А и В истинны, то Z должно быть истинным. При попытке Ахилла просто объявить (С) истинным появляется бесконечный регресс, который хорошо обыгран в рассказе Кэрролла — см. исходный диалог. Проблема в целом понятна — регресс появляется при желании логически обосновать правило логики, используемое в доказательстве; правило вывода не