Сдвиг квантификатора

Логическая ошибка

Сдвиг квантификатора — это логическая ошибка , при которой квантификаторы утверждения ошибочно переставляются в процессе переписывания . Изменение логической природы утверждения может быть неочевидным, если оно выражено на естественном языке, например английском .

Определение

Ошибочный вывод заключается в том, что: для каждого A существует B, такой что C. Следовательно, существует B, такой что для каждого A существует C.

х у Р х у у х Р х у {\displaystyle \forall x\,\существует y\,Rxy\vdash \существует y\,\forall x\,Rxy}

Однако обратное переключение:

у х Р х у х у Р х у {\displaystyle \exists y\,\forall x\,Rxy\vdash \forall x\,\exists y\,Rxy}

является логически обоснованным.

Примеры

1. У каждого человека есть женщина, которая является его матерью. Следовательно, есть женщина, которая является матерью каждого человека.

х у ( П х ( Вт у М ( у х ) ) ) у х ( П х ( Вт у М ( у х ) ) ) {\displaystyle \forall x\,\exists y\,(Px\to (Wy\land M(yx)))\vdash \exists y\,\forall x\,(Px\to (Wy\land M(yx)))}

Ошибочно делать вывод, что есть одна женщина , которая является матерью всех людей .

Однако если предположить, что основная посылка («у каждого человека есть женщина, которая является его матерью») верна, то можно сделать вывод, что существует некая женщина, которая является матерью любого данного человека .

2. У каждого есть что-то, во что он верит. Следовательно, есть что-то, во что он верит.

х у Б х у у х Б х у {\displaystyle \forall x\,\exists y\,Bxy\vdash \exists y\,\forall x\,Bxy}

Ошибочно делать вывод, что существует некая конкретная концепция , которой придерживаются все.

Можно сделать вывод, что каждый человек верит в определенную концепцию . Но вполне возможно, что каждый человек верит в уникальную концепцию.

3. Каждое натуральное число имеет последующее , наименьшее из всех натуральных чисел, которые больше . Следовательно, существует натуральное число , которое является преемником всех натуральных чисел. н {\displaystyle n} м = н + 1 {\displaystyle m=n+1} н {\displaystyle n} м {\displaystyle {m}}

n m S n m m n S n m {\displaystyle \forall n\,\exists m\,Snm\vdash \exists m\,\forall n\,Snm}

Ошибочно делать вывод о том, что существует единственное натуральное число, являющееся последователем каждого натурального числа.

Ссылки

Retrieved from "https://en.wikipedia.org/w/index.php?title=Quantifier_shift&oldid=1074796494"