Почему мы определили бессодержательные утверждения как истинные, а не как ложные?

Я пытался понять, почему выводы о пустом наборе считаются «истинными». Мне интуитивно кажется, что бессодержательные утверждения должны быть ложными.

Например, рассмотрим предложение:

Каждый элемент пустого множества эквивалентен зебре.

или же

ЕСЛИ ( x в Empty_Set ) THEN ( Zebra(x) ) верно.

Думая как ученый-компьютерщик/математик, Zebra(x) означает функцию, которая возвращает True, когда x является зеброй (и мы пытаемся решить, что возвращать при вызове с пустым аргументом).

Мне кажется действительно странным думать о несуществующем элементе как о обладающем свойством (в данном случае о свойстве зебры), если я абстрактно думал об элементе, который не существует (т.е. в этом случае x является своего рода эквивалентом свойства пустой элемент или просто «ничего» или просто вызов Zebra без аргументов). Тогда, очевидно, ничто вообще не имеет свойства, поскольку, если бы оно имело, оно было бы чем-то. В частности, это не зебра. Поэтому для меня имеет смысл, что Zebra() должна возвращать логическое значение False, когда ее спрашивают о несуществующих элементах, т.е., конечно, ничто не является зеброй. Следовательно, весь вывод должен быть ложным, потому что кажется нелогичным делать вывод о том, что ничто (или любой элемент пустого множества) не следует считать зеброй.

Однако кажется, что логики и математики не согласны со мной, и я действительно хочу понять, почему, потому что это оказывается чем-то, что мне очень трудно принять интуитивно , и это становится серьезным препятствием в моих исследованиях математических доказательств и логики. Я хочу раз и навсегда избавиться от этой путаницы и ложной интуиции, поняв, почему верно противоположное определение:

Почему при рассмотрении импликаций и свойств элементов из пустого множества мы решили, что такие утверждения бессодержательно истинны (т.е. «очевидно» истинны? Это определенно не «очевидно» и это должно быть четко обосновано.


Просто для забавного комментария эта проблема возникла у меня при рассмотрении вопроса о том, является ли конечное непустое множество закрытым множеством. Замкнутое множество — это множество, имеющее все свои предельные точки. Поскольку у него не было предельных точек, то оно не может содержать никаких предельных точек (поскольку нет никаких предельных точек для рассмотрения!). Таким образом, это означает, что это не замкнутое множество. Что мне кажется интуитивно верным, однако математика почему-то так не работает.

Также кажется, что из ложных предпосылок можно заключить что-либо истинное (по какой-то неизвестной мне причине). Не по этой ли причине любое соображение с пустым множеством трактуется как «бессмысленно верное»?


В качестве еще одного побочного комментария (поскольку была некоторая одержимость/фиксация таблицы истинности), возможно, я могу пояснить, почему это то, что я чувствую, немного отличается.

Скажем, что x = None, где None - представление ничего (не так, как в кодировании, поскольку пустой набор будет равен {None} набору с None. {None} = {}. В этом случае мой выше последствия имеют больше смысла:

ЕСЛИ ( Нет ) ТО (Зебра (Нет))

где Зебра (Нет) = Зебра (). Таким образом, первая часть утверждения не просто «ложна» (что позволяет избежать моего вопроса). Мне кажется более логичным сделать вывод, что ничто не имеет свойства (в данном случае свойство зебры), а не просто признать, что оно истинно. Я надеюсь, что это проясняет мое замешательство.


В качестве побочного комментария: да, я видел таблицы истинности, и, по сути, это просто показывает мне, что «это ответ, который мы выбрали», то есть он просто показывает, что такое определение, а не объясняет, почему определение было выбрано таким образом. Думаю, меня больше интересует последнее, почему . Возможно, любое другое определение каким-то странным образом ломает математику. Кроме того, я действительно намеревался сосредоточить свой вопрос на бессодержательности, поскольку это то, что мой мозг интуитивно/естественно запутался, поэтому я не уверен, что переход на что-то другое исправит это.


Я просто хочу подчеркнуть, что определение таблицы истинности для материального следствия НЕ является проблемой . Я это понимаю.


Почему мы переводим неформальное утверждение «для всех x в A таких, что Qx » в формальное утверждение «∀x(x∈A → Qx)»? Как мы переведем «существует x в A такой, что Qx »? Это просто «∃x(x∈A → Qx)»?

@Not_Here только из-за тона людей, когда они говорили со мной об этом. Это настолько очевидно, что они просто продолжают говорить, не объясняя, почему они сделали этот решающий логический шаг. Они всегда говорят, о, конечно, потому что это пусто.
@Not_Here да, я знаю о таблице истинности, вероятно, должен был сказать это, но мне кажется, что это избегает моего вопроса, а не дает ответа.
Учитывая ваше редактирование, похоже, что настоящая проблема не в пустых истинах, а в идее материального условного предложения. Здесь вы можете увидеть обсуждение условных выражений как в логике, так и в естественном языке, а также о том, как они соотносятся друг с другом. Если вы согласны с тем, что таблица истинности объясняет, почему она бессодержательно верна, но затем вы говорите: «Но почему мы решили сделать ответ истинным, а не ложным», то ваша проблема связана с условными предложениями, а не с бессодержательными истинами.
@Not_Here Я думаю, что это и то, и другое, но я думаю, что акцент должен быть на пустоте, поскольку мой первый вопрос был задуман, потому что, как я написал в своем примере с закрытыми множествами, весь мой вопрос возник, потому что я естественно (интуитивно) подумал, что, поскольку нет предельных точек рассмотреть, то множество E не может содержать ни одного из них, поэтому E не может быть замкнутым. Мое замешательство возникло из-за этого, а не из-за логического следствия table. Логическое следствие таблицы - это то, что вы подняли, а не я, и я сказал, что мне просто кажется, что это вызывает больше вопросов, чем ответов (и избегает моего первоначального вопроса).
@Not_Here Прошу прощения, если мой тон в моем последнем посте звучит грубо, он не предназначен для этого, просто в комментариях недостаточно места, чтобы написать все и сделать так, чтобы мои ответы звучали хорошо. Я очень ценю вашу помощь до сих пор :)
См. таблицу истинности для условного выражения : в математике принято, что «соглашение» False → все, что истинно, является наиболее полезным.
См. также Пустая правда .
Что касается вашего нового редактирования, есть огромная разница между вашим вопросом «почему это правда, а не ложь?» и «почему это правда, это вообще не должно иметь истинностного значения». И Фреге, и Стросон утверждали, что в случае, когда расширение множества пусто, должен быть «разрыв истинностного значения», что означает, что оно не является ни истинным, ни ложным. Но это явно отличается от вопроса «почему это правда, а не ложь?» Но причина «одержимости» таблицей истинности заключается в том, что именно она объясняет, о чем вы спрашиваете, мы просто еще не показали вам, почему достаточно ясно.
Пример IF ( None ) THEN (Zebra(None)) написан плохо; Предложение «IF» нуждается в предложении , в то время как предикату Zebra(x) нужен термин (т.е. «имя»).
«Одержимость» таблицей истинности уже есть в вашем первом примере: IF (x в Empty_Set [истинно]) THEN ( Zebra(x) верно)
В конце концов, в логике не бывает «пустых высказываний»; по крайней мере, в «элементарной» логике все утверждения имеют определенное истинностное значение. Правильное использование — пустая истина для утверждения, утверждающего, что все члены пустого множества обладают определенным свойством. Объяснение, как вы знаете, опирается на функциональное определение условного предложения ("если..., то...").

Ответы (8)

Мы НЕ определяем бессодержательные утверждения как истинные.

Бессмысленно истинное утверждение бессодержательно истинно.

«Напрасно ложное» утверждение напрасно ложно; хотя никто никогда не задумывается об этом типе утверждений.

Пример: каждый элемент пустого множества — фиолетовый летающий слон.

Мы согласны с тем, что это утверждение (i) бессодержательно; на самом деле это не говорит ничего значимого; и (ii) истинно по законам логики предикатов. Чтобы признать его ложным, мы должны найти элемент пустого множества, который не является фиолетовым летающим слоном. Поскольку мы не можем этого сделать, утверждение должно быть истинным. Эквивалентно: «ЕСЛИ x находится в пустом множестве, ТО x — фиолетовый летающий слон». Это верно в силу определения материальной импликации. [Обратите внимание, что любое другое возможное присвоение значения истинности для импликации хуже. Люди, жалующиеся на материальные последствия, редко принимают это во внимание].

Теперь, когда мы придумали прекрасный пример пустой истины, давайте посмотрим, сможем ли мы придумать пример пустой лжи. Как насчет:

Это НЕ тот случай, когда каждый элемент пустого множества является фиолетовым летающим слоном .

Поскольку исходное утверждение истинно, его отрицание ложно. Это еще ничего не значит, это пусто. Но это ЛОЖЬ. Чтобы доказать обратное, вам нужно продемонстрировать элемент пустого множества, который является чем-то ДРУГИМ, а не фиолетовым летающим слоном. Но вы не можете этого сделать!

Так что это пустая ложь .

Вывод: Утверждение может быть бессодержательным, то есть оно использует причуду логики для утверждения чего-то, что не имеет реального смысла, но при этом имеет совершенно детерминированное истинностное значение. [Я уверен, что кто-то может улучшить это определение. Я не уверен, что вообще существует формальное определение слова «пустой».]

Но, учитывая бессодержательное утверждение, оно может быть истинным или ложным.

Причина, по которой «бессмысленные утверждения» почти всегда являются истиной, заключается просто в том, что мы говорим о них как о краеугольном случае; при этом никогда не удосужившись упомянуть их близкого родственника, бессодержательную ложь.

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

Когда мы говорим «пустой», мы почти всегда имеем в виду какую-то пустую истину. Но это не обязательно по логике. Это просто лингвистическая условность. В любой формальной обстановке, если кто-то сослался на бессодержательное утверждение, вы были бы вправе спросить его, имеют ли они в виду, что оно бессодержательно истинно или бессодержательно ложно.

прочитав ваш ответ по прошествии длительного времени (и статью в Википедии), я думаю, что меня больше всего озадачивает то, что по какой-то неизвестной мне причине $x \in A : Q(a)$ интерпретируется как $\forall x ( x \in A \to Q(a))$, что мне кажется странным. Как человек с очень формальным логическим образованием в математике, я смотрю на математический мир через призму L-структур. Таким образом, когда кто-то неформально пишет $\forall x \in A : Q(a) $, это утверждение на самом деле не однозначно для меня, так как оно может означать либо $\forall x (\phi^A(x) \to Q(a ))$ или $\forall x Q(a)$, которые очень разные.
«Чтобы признать его ложным, мы должны найти элемент пустого множества, который не является фиолетовым летающим слоном. Поскольку мы не можем этого сделать, утверждение должно быть истинным». вот что меня беспокоит. Прекрасно, мы не можем найти его, НО мы также НЕ МОЖЕМ найти, что каждый слон из пустого множества розовый. Так что это тоже ЛОЖЬ. Кажется, я не могу найти последовательный способ понять это.
Что меня действительно расстраивает, так это то, что когда у нас есть утверждение типа «для всех x в A они обладают свойством Qx, когда Qx» истинно, когда $x \in A = \emptyset$, когда это на самом деле ничего не значит. Вы не можете создать экземпляр объекта из пустого набора. $x \in A$ — Ложь. Мы не можем создать экземпляр объекта типа Void или со свойством False. Вот что значит быть ложным . Почему мы должны считать это правдой? Определение, которое имеет для меня смысл, — оставить это неопределенным.
Конечно, это не то, что происходит, и я не могу понять, почему это не так, и вызов материальных импликаций на ровном месте не помогает. Я хочу по-настоящему понять, почему решение было принято именно таким.

Предположим, вы пытаетесь решить следующую алгебраическую задачу с действительными числами:

Найдите решения x 2 = 6x - 11

Ваш первый шаг к решению проблемы может заключаться в том, чтобы свести все в одну сторону, чтобы составить квадратное уравнение:

х 2 - 6 х + 11 = 0

Каково здесь действительное логическое обоснование? Законы арифметики говорят, что верно следующее:

Если х 2 = 11 - 6 х, то х 2 + 6 х - 11 = 0.

Согласны ли вы с тем, что это допустимый шаг в споре?

Сюрприз! На самом деле это пустое заявление.

Я создал это, чтобы сохранить вкус «если x находится в пустом наборе». Еще более простым примером пустого условного предложения может быть

Если х = 1, то х + 1 = 2.

Ясно, что это должно быть верным утверждением. Но оно бессодержательно в любой задаче, где, например, x=2.


Пустая истина — это не просто странность; это важная часть рассуждений с классической логикой, которая возникает естественно и часто.

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

Если вы хотите сформулировать утверждение, что некоторая гипотеза P верна и что некоторый вывод Q верен, вы должны сказать «P и Q», а не «если P, то Q».

Я считаю полезным рассматривать этот вопрос с помощью традиционного «квадрата оппозиции». В соответствии с ним у нас есть среди прочего (см. https://plato.stanford.edu/entries/square/ для полного объяснения и схемы всего квадрата) следующие тезисы:

(1) «Все F являются G» влечет за собой «Некоторые F являются G».

(2) «Ни одно F не является G» эквивалентно «Все F не являются G».

Когда есть несколько F, с традиционным квадратом все в порядке.

Но когда нет F, мы не можем сохранить и (1), и (2). Почему бы и нет? Предположим, что F нет. Тогда «Ни одно F не является G» верно, поэтому согласно (2) верно «все F не G». Но тогда согласно (1) «некоторое F не есть G» верно. Но из этого следует, что Ф все-таки есть.

Современное решение этой проблемы — отказаться от (1) и сохранить (2). Из этого следует, что если нет F, то мы имеем для каждого G, что «никакое F не есть G» истинно, и, таким образом, из (2) что для любого G истинно «каждое F есть G», что является выводом, что вы справедливо находите нелогичным.

Мы могли бы выбрать решение, которое отвергает (2) вместо (1). Но нет решения, которое сохранило бы каждый аспект традиционного квадрата оппозиции. Поскольку традиционный квадрат интуитивно понятен, не существует решения, которое не имело бы где-либо противоречащих интуиции последствий.

Мы считаем, что ⱯxϵS P(x) ↔ ¬ƎxϵS ¬P(x) выполняется для всех множеств, включая пустое; или, что то же самое, ¬ⱯxϵS P(x) ↔ ƎxϵS ¬P(x) . Следовательно, универсальное утверждение фальсифицируется только путем демонстрации существования контрпримера.

Вы никогда не сможете сделать это для универсального оператора, ограниченного пустым набором, потому что внутри пустого набора ничего не существует. Таким образом, ¬ƎxϵՓ ¬P(x) считается безосновательно ложным.

Следовательно, ⱯxϵՓ P(x) истинно для любого P, поскольку в пустом множестве не может быть контрпримера.

«Каждый элемент пустого множества эквивалентен зебре» не делает утверждений о несуществующих элементах, он делает утверждения об отсутствии элементов вообще. Это разница. Когда вы говорите «утверждение о несуществующем элементе», вы делаете вид, что существует элемент со свойством «несуществующий». Но несуществующих элементов нет.

Логика должна вести себя разумно. Подумайте о любом множестве, например множестве S с элементами 1, пустом множестве, гну и зебре. Утверждение «каждый элемент S является зеброй» явно неверно — 3 элемента из четырех не являются зебрами.

Что происходит, когда мы удаляем элементы? Удаление элементов может сделать утверждение верным. Если мы удалим 1, пустой набор и гну, то утверждение может измениться с «Нет» на «Да», иначе оно не может измениться. Итак, если у нас осталась только зебра, то удаление этой зебры может изменить утверждение «каждый элемент S является зеброй» с ложного на истинное, но не с истинного на ложное. Следовательно, утверждение обо всех элементах пустого множества должно быть истинным.

При обсуждении универсальных или экзистенциальных кванторов в логике первого порядка переменная, связанная этими кванторами, относится к членам домена. Авторы forallx заявляют кое-что важное о количестве элементов в домене: (стр. 160)

В домене должен быть хотя бы один член.

Домен не пустой.

Это вызывает опасения по поводу существования. Почему мы должны предполагать, что что-то существует? Если мы говорим, что для всех x в области выполняется предсказание P , то есть все x обладают этим свойством, это означает, что в области существует по крайней мере одно нечто, для которого P (x) истинно.

Для тех, кто хочет ограничить претензии на существование, есть свободная логика . Для тех, кто не возражает против этих утверждений и считает это определение удовлетворительным, это решает часть проблемы OP, по крайней мере, как это описано в этом примере:

ЕСЛИ ( x в Empty_Set ) THEN ( Zebra (x)) верно

По определению домен не может быть пустым, поэтому утверждение «x в Empty_Set» не разрешено. Переменная x должна быть членом непустого домена, скажем, всех животных, которые сейчас находятся в моем доме (где нет зебр).

Это поднимает следующую проблему, когда идея бессодержательных утверждений имеет некоторую потребительную ценность. Хотя домены должны быть непустыми, предикаты могут быть пустыми, как в этом примере, поскольку ни одно из животных в моем доме не является зеброй.

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

Для всех x в домене животных в моем доме, если Zebra(x), то Cat(x) .

Поскольку Zebra(x) ложно для всех x в домене, это пустой предикат для данного домена. Следовательно, условное является бессодержательно истинным.

Возможный способ обойти некоторые из этих беспочвенно истинных условных выражений состоит в том, чтобы взглянуть на логику релевантности , «требующую, чтобы предшествующее и последующее следствия были релевантно связаны», если такое использование утверждения, являющегося бессодержательно истинным, вызывает проблемы.

Давайте рассмотрим некоторые последние проблемы, которые поднимает ОП:

Почему мы переводим неформальное утверждение «для всех x в A таких, что Qx » в формальное утверждение «∀x(x∈A → Qx)»? Как мы переведем «существует x в A такой, что Qx »? Это просто «∃x(x∈A → Qx)»?

Учитывая, что домен A не может быть пустым, первое утверждение, возможно, лучше символизировать как «∀x∈A(Qx)», а второе как «∃x∈A(Qx)», если кто-то хочет явно отметить домен.


Ссылка

«Свободная логика», Википедия https://en.wikipedia.org/wiki/Free_logic

PD Магнус, Тим Баттон с дополнениями Дж. Роберта Лофтиса, ремикшированный и отредактированный Аароном Томасом-Болдуком, Ричардом Заком, forallx Calgary Remix: An Introduction to Formal Logic, зима 2018 г. http://forallx.openlogicproject.org/

«Логика релевантности», Википедия https://en.wikipedia.org/wiki/Relevance_logic

Потому что таким образом у нас будет вчетверо меньше правил дедукции, чем у Аристотеля. У вас есть два варианта. Оба имеют одинаково мало смысла, один делает формализм в четыре раза эффективнее. Сделай выбор.

Также «мы» не принимали это решение, мы все следовали за одним человеком, который его принял: Джорджем Булем. Вот почему мы называем это булевой логикой.

Аристотель имел дело с четырьмя видами квантификации, потому что он не хотел делать такого рода искусственное навязывание. Но Буль заметил, что дизъюнкция была чем-то вроде сложения, а конъюнкция чем-то вроде умножения. Мы не можем произвести дизъюнкцию точно так же, как сложение, но мы можем, с этим глупым соглашением, сделать конъюнкцию точно так же, как умножение. Хорошие качества, которыми обладает умножение, окупаются тем, что позволяют делать более краткие утверждения о конъюнкции, чем о дизъюнкции.

Как только вы выбрали такой подход к дизъюнкции, универсальная квантификация следует этому примеру, и они согласуются друг с другом точно так же, как простые и бесконечные произведения. Опять же, более частные случаи исчезают. Так что логика Буля выглядит лучше, ее легче отслеживать, и мы ее сохранили.

В общем, принцип пустой истины можно сформулировать так:

A => [~ A => B ] для любых логических предложений A и B

Вот таблица истинности:

введите описание изображения здесь

Ниже приводится формальное доказательство с использованием формы естественной дедукции. Он использует принципы условного доказательства (строки 7-8), доказательства от противного (строка 5) и устранения двойного отрицания (строка 6):

введите описание изображения здесь

В вашем примере у вас есть A = « x не в пустом наборе» и B = « Zebra ( x )». Результирующая импликация всегда будет истинной (тавтология), но вы не сможете вывести из нее, что Zebra ( x ) истинна, поскольку ее непосредственный антецедент (~ A ) будет ложным при условии, что A истинно.