2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Метод резолюций
Сообщение17.09.2018, 23:32 


17/09/18
6
Помогите, пожалуйста, разобраться с методом резолюций.
Если
$(a \lor b) \land (\neg a\lor c) $ может быть преобразовано в $(b\lor c) $,
то $ (a\lor a) \land (\neg a\lor\neg a) $ должно преобразовываться к $ (a\lor\neg a) $, что, очевидно, не так.
В чем я ошибаюсь, почему получается такое противоречие?

 Профиль  
                  
 
 Posted automatically
Сообщение17.09.2018, 23:34 


20/03/14
12041
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.

 Профиль  
                  
 
 Posted automatically
Сообщение18.09.2018, 00:03 


20/03/14
12041
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

 Профиль  
                  
 
 Re: Метод резолюций
Сообщение18.09.2018, 00:09 
Заслуженный участник
Аватара пользователя


01/09/13
4680
Lairi в сообщении #1339813 писал(а):
что, очевидно, не так.

Почему?

 Профиль  
                  
 
 Re: Метод резолюций
Сообщение18.09.2018, 00:11 
Заслуженный участник


27/04/09
28128
Lairi в сообщении #1339813 писал(а):
В чем я ошибаюсь, почему получается такое противоречие?
Противоречия не получается, второе всё так же логически следует из первого. $ (a\lor a) \land (\neg a\lor\neg a) $ тождественно ложно, $ (a\lor\neg a) $ тождественно истинно, но всё правильно: из лжи следует что угодно.

 Профиль  
                  
 
 Re: Метод резолюций
Сообщение18.09.2018, 10:37 


17/09/18
6
Спасибо большое! Ошибка в моей логике, "следует из" не значит "равнозначно"

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

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



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

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


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

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