Вопросы к Поиску с Алисой

Примеры ответов Поиска с Алисой
Главная / Наука и образование / Как показать, что закон Пирса эквивалентен закону исключенного третьего (без помощи таблиц…
Вопрос из Яндекс Кью
22 ноября

Как показать, что закон Пирса эквивалентен закону исключенного третьего (без помощи таблиц истинности)?

Алиса
На основе источников, возможны неточности

Закон Пирса эквивалентен закону исключённого третьего при наличии остальных аксиом. ru.discrete-mathematics.org Это можно показать, например, следующим образом: ru.discrete-mathematics.org

  1. Если взять в качестве B тождественную ложь, то закон Пирса сведётся к предыдущей формуле, ведь формулы ¬A и A → 0 эквивалентны. ru.discrete-mathematics.org
  2. Однако в языке нет константы 0, её заменяют на A ∧ ¬A: (((A∨¬A) → (A∧¬A)) → (A∨¬A)) → (A∨¬A). ru.discrete-mathematics.org
  3. При помощи десятой аксиомы выводим ((A ∨ ¬A) → (A ∧ ¬A)) → ¬(A ∨ ¬A): из (A ∨ ¬A) → (A ∧ ¬A) и A ∨ ¬A выводится A и ¬A. ru.discrete-mathematics.org
  4. Поскольку ¬(A ∨ ¬A) → (A ∨ ¬A) уже выведено, по правилу силлогизма получаем (((A∨¬A) → (A∧¬A)) → (A∨¬A)). ru.discrete-mathematics.org
  5. Теперь получаем A∨¬A вновь по modus ponens. ru.discrete-mathematics.org

Также закон Пирса и закон исключённого третьего эквивалентны в интуиционистской логике. ru.wikipedia.org ru.ruwiki.ru

Примеры полезных ответов Поиска с Алисой на вопросы из разных сфер. Вопросы сгенерированы нейросетью YandexGPT для актуальных тем, которые определяются на базе обобщённых запросов к Поиску с Алисой.
Задать новый вопрос
Задайте вопрос...
…и сразу получите ответ в Поиске с Алисой
Войдите, чтобы поставить лайк
С Яндекс ID это займёт пару секунд
Войти
Mon Jul 28 2025 17:04:21 GMT+0300 (Moscow Standard Time)