0 / 0 / 0
Регистрация: 10.06.2013
Сообщений: 117
1

Доказать, что формула доказуема

13.05.2014, 08:10. Показов 1041. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую всех откликнувшихся. Возникло несколько вопросов:
1) нужно доказать что формула x→(y→x^y) доказуема
2) смысловой вопрос - как доказать уже кем-то когда-то доказанное (с точки зрения лексического употребления выражениея - хотя думаю это к филологам )
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.05.2014, 08:10
Ответы с готовыми решениями:

Применяя правила вывода, показать, что доказуема формула
Доброго времени суток. Помогите пожалуйста с доказательством формулы. А И НЕ А -> F Заранее...

Доказать что формула выводима в ИВ
Доказать что формула выводима в ИВ: ((A \wedge (B \wedge C)) \Leftrightarrow ((A \wedge B) \wedge...

Доказать что формула не общезначимая
(∀xР(x)v∀xQ(x))<->(∀x(P(x)vQ(x)))

Доказать, что формула является тавтологией
Доказать, что формула является тавтологией F=¬(А->¬( B&A))->AVB с помощью эквивалентных...

6
Антикодер
1799 / 864 / 48
Регистрация: 15.09.2012
Сообщений: 3,079
13.05.2014, 09:29 2
по второму вопросу можно почитать книгу приведённую в посте Решение задач из книги Дынкин, Успенский "Математические беседы"
0
Эксперт функциональных языков программированияЭксперт по математике/физике
4168 / 2070 / 425
Регистрация: 19.07.2009
Сообщений: 3,136
Записей в блоге: 24
13.05.2014, 14:22 3
Цитата Сообщение от Rulevoi2 Посмотреть сообщение
нужно доказать что формула x→(y→x^y) доказуема
Я привык считать, что это аксиома. Всякая аксиома, очевидно, доказуема, притом в одно действие.
Если Вы считаете по-другому, поясните свою позицию: аксиомы, правила вывода и т.п.
0
0 / 0 / 0
Регистрация: 10.06.2013
Сообщений: 117
13.05.2014, 14:25  [ТС] 4
По мне так чего тут доказывать если уже все кем то выявлено...но требуется доказать...
0
Антикодер
1799 / 864 / 48
Регистрация: 15.09.2012
Сообщений: 3,079
13.05.2014, 15:38 5
Цитата Сообщение от Rulevoi2 Посмотреть сообщение
По мне так чего тут доказывать если уже все кем то выявлено...но требуется доказать...
Тут доказательство, означает понимание "почему так происходит", как это, с логической точки зрения. То есть осознания этого логического следствия. Однако, в ссылке, которую я приводил, описан смысл доказательства с точки зрения математического сообщества. В общих чертах, доказательство это такое понимание происходящего в некоторой теореме, которое позволяет этому человеку убедить других в правильности его суждений.
Такие доказательства - это попытка разобраться в устройстве окружающего мира на основе некоторых абстракций.

Хорошо это или плохо - самому доказывать теоремы, не подсматривая в чужие доказательства, это уже другой вопрос.
0
0 / 0 / 0
Регистрация: 10.06.2013
Сообщений: 117
18.05.2014, 04:20  [ТС] 6
Все переключились на лингвистику)) Может кто то сможет матлогически это доказать?)
0
Эксперт функциональных языков программированияЭксперт по математике/физике
4168 / 2070 / 425
Регистрация: 19.07.2009
Сообщений: 3,136
Записей в блоге: 24
18.05.2014, 13:37 7
Rulevoi2, перечитайте моё сообщение.

Доказательство:
Шаг 1. Выпишем аксиому https://www.cyberforum.ru/cgi-bin/latex.cgi?L_1 \vdash x \to (y \to x\wedge y)
QED: Что и требовалось доказать.

Мне этот вариант нравится. Он чисто фомальный, без какой-либо философии или лингвистики, и это чисто матлогично.

Кстати, мне не всё понравилось из того, что написано по ссылке. Оно немного не совпадает с тем, что наблюдается в некоторых разделах математики и в некоторых отдельных сообществах математиков.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.05.2014, 13:37
Помогаю со студенческими работами здесь

Доказать, что формула не общезначимая. Предвареная
ссылка удалена Не могу понять как вставить изображение, чтобы без перехода по ссылке можно было...

Доказать , что формула является противоречием
¬q∧p∧(p→ q)

Доказать, что формула логически истинна
Доказать,что формула логически истинна \forall x(\varphi (x)\leftrightarrow \psi (x))\rightarrow...

Доказать, что формула не является общезначимой (нюанс)
\inline (B\supset \exist x A(x))\equiv \forall(B \supset A(x)) Привет, не могли бы помочь? ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru