Я только что разместил серию больших постов о правилах логического рассуждения (в трёх частях). Это
часть 1 -- исчисление высказываний,
часть 2 -- исчисление предикатов, и
часть 3 -- теорема Гёделя о полноте исчисления предикатов. Комменты в основных постах отключены. Обсуждение можно проводить здесь; все посты и обсуждение являются общедоступными.
Comments 106
(The comment has been removed)
Reply
(The comment has been removed)
(The comment has been removed)
Аннотация к одной из его статей: Работа содержит неожиданный результат -- впервые получено синтаксическое по Гильберту доказательство непротиворечивости известных аксиоматических теорий (исчислений) первого порядка, лежащих в основаниях современной математики. Доказательство проведено известными школьными комбинаторными средствами на основе предварительно предложенной теоретико-множественной (негёделевской) переформулировки по Колмогорову каждой рассматриваемой теории с применением колмогоровской редукции множества (разбитого на бесконечные классы A0, A1, A2, ...) всех выводов теории в логику высказываний.
P.S. понимаю, что там "много букоф", так что ответ "ниасилил" принимается :)
Reply
Я ознакомился с одной из брошюр, изданной при МГУ, где предлагалось доказательство непротиворечивости какой-то из теорий при помощи некой леммы. Я далее задал автору вопрос, почему его рассуждение не проходит для одного заведомо противоречивого исчисления, состоящего из одной аксиомы (все требуемые условия при этом вроде бы выполнялись). Автор ничего не ответил по существу, предложив лишь "перечитать" :)
Reply
Reply
Reply
я наверное "частить" буду - оставлять маленькие комменты по конкретным моментам, т.к. есть подозрение, что "за раз" это сладкий тортик в меня не влезет :)
Про тавтологии. Фишка в том, что у этого слова 2 значения.
1. Логико-математическое: тавтология - это высказывание, которое верно при подстановке любой допустимой комбинации значений на место свободных переменных (допустимость определяется множеством значений переменных).
2. Обыденное: тавтология - тривиальное рассуждение, при котором следствие и посылка либо одинаковы, либо очень похожи. Типа: масло масляное потому, что масло. Или: не может быть потому, что не может быть никогда.
Если бы я был студентом, мне было бы легче понять ситуацию, если бы меня предупредили, что в математике слово "тавтология" имеет другое значение (чем я мог слышать раньше).
Reply
Reply
Leave a comment