2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Почему из противоречивой теории выводится ложь?
Сообщение23.02.2023, 18:11 
Аватара пользователя


20/02/12
165
Некоторые определяют противоречивую теорию как теорию, из которой выводится ложь. Не могу разобраться почему эта формулировка эквивалентна стандартной, где говорится, что противоречивая теория это когда ей принадлежит $\lnot A$ и $A$

Я бы предположил, что это можно вывести по этой аксиоме: $\lnot A \to (A \to B)$ и на место $B$ поставить ложь: $\lnot A \to (A \to False)$. Но это некорректное предположение, так как на место $B$ можно поставить любую формулу, не только $False$

Подскажите почему эти формулировки эквивалентны друг другу?

 Профиль  
                  
 
 Re: Почему из противоречивой теории выводится ложь?
Сообщение23.02.2023, 18:19 
Заслуженный участник
Аватара пользователя


16/07/14
9368
Цюрих
Verbery в сообщении #1582985 писал(а):
Но это некорректное предположение, так как на место $B$ можно поставить любую формулу, не только $False$
Почему некорректное? Нужно доказать, что выводится ложь, вот и вывели.
Вы по сути доказали, что в противоречивой (по второму определению) теории выводится вообще всё что угодно. Так и есть.

 Профиль  
                  
 
 Re: Почему из противоречивой теории выводится ложь?
Сообщение23.02.2023, 18:36 
Аватара пользователя


20/02/12
165
mihaild в сообщении #1582987 писал(а):
Почему некорректное? Нужно доказать, что выводится ложь, вот и вывели.

Я имел ввиду, что слышал, что определяют прямо так "Проитворечивая логика - это логика из которой выводится ложь". Может я конечно неверно уловил мысль лектора, но почему в логике, в которой лежит $False$, не может лежать $\lnot A$ и $A$?

 Профиль  
                  
 
 Re: Почему из противоречивой теории выводится ложь?
Сообщение23.02.2023, 18:53 
Заслуженный участник
Аватара пользователя


16/07/14
9368
Цюрих
Так логика или теория, и лежит или выводится? Это всё разные вещи.
Если в теории выводится ложь, то в ней выводится всё что угодно, в том числе $A$ и $\neg A$ для любого $A$.
Если в теории выводятся одновременно $A$ и $\neg A$ для некоторого $A$, то в ней выводится опять же что угодно, в том числе ложь.
Т.е. следующие три утверждения эквивалентны:
1. В теории выводится что угодно.
2. В теории выводится $\bot$.
3. В теории для некоторого $A$ выводится $A$ и выводится $\neg A$.
Можете в каких-то таких терминах сформулировать, что у Вас вызывает вопросы?

 Профиль  
                  
 
 Re: Почему из противоречивой теории выводится ложь?
Сообщение23.02.2023, 19:32 
Аватара пользователя


20/02/12
165
Под теорией я подразумеваю полный набор фомрул, который породился правилами вывода из заданного набора аксиом

Вы написали "Если в теории выводится ложь, то в ней выводится всё что угодно". Почему? По определению что ли?

По поводу терминов. Логика - это набор аксиом, из которых вывелась теория? И в контексте термина "теория" лежит и выводится это разве не одно и то же?

 Профиль  
                  
 
 Re: Почему из противоречивой теории выводится ложь?
Сообщение23.02.2023, 19:43 
Заслуженный участник
Аватара пользователя


16/07/14
9368
Цюрих
Verbery в сообщении #1583007 писал(а):
Почему? По определению что ли?
Потому что $\bot \rightarrow y$ - тавтология исчисления высказываний. В зависимости от деталей, либо прямо аксиома, либо $\bot$ понимается как $x \wedge \neg x$, и дальше по аксиомам $a \wedge b \rightarrow a$ и $a \rightarrow (\neg a \rightarrow b)$.
Verbery в сообщении #1583007 писал(а):
Под теорией я подразумеваю полный набор фомрул, который породился правилами вывода из заданного набора аксиом
Хорошо, тогда можно говорить "лежит". Я как-то привык что под теорией понимается просто набор аксиом.

 Профиль  
                  
 
 Re: Почему из противоречивой теории выводится ложь?
Сообщение23.02.2023, 19:59 
Аватара пользователя


20/02/12
165
Да, похоже ложь действительно подразумевается под аксиомой $x \wedge \neg x$. Спасибо

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: CDDDS


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group