2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Мат логика. Дедуктивный вывод.
Сообщение07.02.2013, 00:04 


06/02/13
2
Доброго времени суток. Помогите с решением пожалуйста. Я вообще уже отчаялся, ибо даже начать не могу.
Имеется 3 задания, которые пытаюсь решить:

1)Доказать классическим методом (с помощью аксиом):$ x\to(\bar{x}\to y)$
Система аксиом:
$

1. 

а)  x \to (y \to x)

b) (x \to (y \to z)) \to ((x \to y) \to (x \to z))

2. 

a) x \wedge y \to x

b) x \wedge y \to y

c) (z \to x) \to ((z \to y) \to ( z \to x \wedge y))

3. 

a) x \to x \vee y

b) y \to x \vee y

c) (x \to z) \to ((y \to z) \to (x \vee y \to z))

4.

a) (x \to y) \to (\bar{y} \to  \bar{x})

b) (x \to \bar{\bar{x}})

$
2) Доказать дедуктивным методом:
"Увеличение денег в обращении влечет за собой инфляцию. Но рост денеж­ной массы происходит по двум причинам: из-за денежной эмиссии или сниже­ния товарооборота. Снижение товарооборота приводит к безработице и спаду производства. Из-за инфляции падает курс денежной единицы. Рекомендации экономиста Иванова: увеличить денежную эмиссию и поднять производство, тогда избежим безработицы и курс денежной единицы останется неизменным."

У меня получилось условие так:
$A$ – Увеличение денег (денежная масса, курс денежной единицы);
$B$ – Инфляция;
$C$ – Денежная эмиссия;
$D$ – Снижение товарооборота;
$E $– Безработица;
$F$ – Спад производства;
$G$ – падение курса денежной единицы

4 посылки:
$
F_1=A \to B; 

 F_2=(C \vee D)\to A; 

 F_3= D\to(E \wedge F); 

 F_4= B\to G
$
и заключение
$F_5=(C \wedge \bar{F}) \to (\bar{E} \wedge \bar{G})$

Хотя находил другие примеры условия, но все же уверен, что мое правильное.

3)Метод резолюций. Условие задачи: "Все рыбаки любители приврать. Все священники соблюдают заповеди. Никто не может и соблюдать заповеди и врать. Значит ни один рыбак не священник."

не уверен на счет того, как правильно условие будет и пока у меня так получается:
$P_1(x) - x $-рыбак
$P_2(y) - y $-священник
$P_3(x) - x $ любит приврать
$P_4(y) - y $ соблюдает заповеди
В итоге получаются такие посылки:
$
F_1= \forallx(P_1(x) \wedge P_3(x));

F_2=\forall y(P_2(y) \wedge P_4(y));

F_3=\forall x\forall y (\overline{P_3(x)} \wedge \overline{P_4(y)});
$
И заключение:
$ \forall x(P_1(x)\to \overline{P_2(y)});$

Подскажите с чего начать. Со второй уже запарился и так и сяк крутил - никак. В третьей решение слишком элементарное выходит, очевидно, что не верно составлено условие - подредактируйте пожалуйста, а резолюцией сам решу. И в первом вообще не знаю от чего оттолкнуться, вроде похоже на Аксиому 1.a, но последовательность не та, думаю через 1.b и потом уже 1.a. но опять же завис на доведении до 1.a.

 Профиль  
                  
 
 Re: Мат логика. Дедуктивный вывод.
Сообщение07.02.2013, 00:15 
Админ форума
Аватара пользователя


19/03/10
8952
 i  Тема перемещена в Карантин.

1. Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

2. Приведите систему аксиом (Аксиома 1.1 и 1.2 -- это что?)

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.

 Профиль  
                  
 
 Posted automatically
Сообщение07.02.2013, 06:53 
Супермодератор
Аватара пользователя


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

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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