stringtranslate.com

Ложь (логика)

В логике ложь [1] или неправда — это состояние обладания отрицательным истинностным значением и нулевая логическая связка . В истинностно-функциональной системе логики высказываний это одно из двух постулируемых значений истинности, наряду с ее отрицанием , истиной . [2] Обычными обозначениями ложного являются (особенно в булевой логике и информатике ), O (в префиксной записи O pq ) и символ  подъема . [3] [4]

Другой подход используется для некоторых формальных теорий (например, интуиционистского исчисления высказываний ), где вводится константа высказываний (т.е. нулевая связка)  , истинностное значение которой всегда ложно в указанном выше смысле. [5] [6] [7] Это утверждение можно рассматривать как абсурдное, и его часто называют абсурдом.

В классической логике и булевой логике

В булевой логике каждая переменная обозначает значение истинности , которое может быть либо истинным (1), либо ложным (0).

В классическом исчислении высказываний каждому предложению будет присвоено истинное или ложное значение. Некоторые системы классической логики включают специальные символы для ложных значений (0 или ), в то время как другие вместо этого полагаются на такие формулы, как p ∧ ¬ p и ¬( pp ) .

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

Отрицание ложного эквивалентно истине не только в классической логике и булевой логике, но и в большинстве других логических систем, как объясняется ниже.

Ложь, отрицание и противоречие

В большинстве логических систем отрицание , материальное условное и ложное соотносятся как:

¬ п ⇔ ( п → ⊥)

Фактически, это определение отрицания в некоторых системах, [8] таких как интуиционистская логика , и оно может быть доказано в исчислении высказываний, где отрицание является фундаментальной связкой. Поскольку pp обычно является теоремой или аксиомой, следствием этого является то, что отрицание ложного ( ¬ ⊥ ) истинно.

Противоречие — это ситуация, которая возникает, когда оказывается , что утверждение , которое считается истинным, влечет за собой ложное (т. е. φ ⊢ ⊥ ). Используя приведенную выше эквивалентность, тот факт, что φ является противоречием, может быть получен, например, из ⊢ ¬φ . Утверждение, которое само по себе влечет за собой ложь, иногда называют противоречием, а противоречия и ложь иногда не различают, особенно из-за того, что в английском языке для обозначения того и другого используется латинский термин falsum , но ложь — это одно конкретное суждение .

Логические системы могут содержать или не содержать принцип взрыва ( ex falso quodlibet на латыни ), ⊥ ⊢ φ для всех φ . По этому принципу противоречия и ложь эквивалентны, поскольку одно влечет за собой другое.

Последовательность

Формальная теория , использующая связку " ", считается непротиворечивой тогда и только тогда, когда среди ее теорем нет ложных . При отсутствии пропозициональных констант вместо них можно использовать некоторые заменители (например, описанные выше) для определения непротиворечивости.

Смотрите также

Рекомендации

  1. ^ Его существительная форма — ложь .
  2. ^ Дженнифер Фишер, О философии логики , Томсон Уодсворт, 2007, ISBN  0-495-00888-5 , стр. 17.
  3. ^ Уиллард Ван Орман Куайн , Методы логики , 4-е изд, издательство Гарвардского университета, 1982, ISBN 0-674-57176-2 , стр. 34. 
  4. ^ "Истинность | логика" . Британская энциклопедия . Проверено 15 августа 2020 г.
  5. ^ Джордж Эдвард Хьюз и Д.Э. Лонди, Элементы формальной логики , Метуэн, 1965, стр. 151.
  6. ^ Леон Хорстен и Ричард Петтигрю, Continuum Companion to Philosophical Logic , Continuum International Publishing Group, 2011, ISBN 1-4411-5423-X , стр. 199. 
  7. ^ Грэм Прист , Введение в неклассическую логику: от «если» к «есть» , 2-е изд., Cambridge University Press, 2008, ISBN 0-521-85433-4 , стр. 105. 
  8. ^ Дов М. Габбай и Франц Гентнер (редакторы), Справочник по философской логике, том 6 , 2-е изд., Springer, 2002, ISBN 1-4020-0583-0 , стр. 12.