Математическая логика
    Вадим Руднев
    Ее еще называют символической логикой. Математическая логика - это та же самая Аристотелева силлогистическая логика, но только громоздкие словесные выводы заменены в ней математической символикой. Этим достигается, во-первых, краткость, во-вторых, ясность, в-третьих, точность. Приведем пример. Известный силлогизм. Большая посылка: "Все люди смертны". Малая посылка: "Сократ - человек". И вывод: "Следовательно, Сократ смертен". Мы можем заменить имена "Сократ", "человек" и свойство "быть смертным" буквами, соответственно С, х и у. Слово "все" называется квантором всеобщности - о нем мы скажем ниже. Оно обозначается так называемой гротесковой перевернутой буквой А:
    У *
    Итак, запишем символически большую посылку: *
    У(х)(у), то есть для всех индивидов х соблюдается свойство у - все люди смертны. Теперь запишем символически малую посылку С(х), то есть индивид С обладает свойством х, - Сократ смертен. И вывод: С(у), то есть индивид обладает свойством у. Сократ смертен. Теперь запишем весь силлогизм в виде импликации (логического следования): *
    У (х)(у)аС(х)->С(у)
    То есть, "если все люди смертны и Сократ человек, то Сократ смертен". Если записывать словами, то надо использовать более 60 символов (букв), а если символически, то нужно всего 12 символов, в 5 раз меньше. Если нужно решать сложную задачу, экономия становится очевидной.
    Так или иначе, но только в конце ХIХ в. немецкий логик Готтлоб Фреге сформулировал символическое исчисление, и лишь в начале XХ в. Бертран Рассел и Альфред Уайтхед в трехтомном труде "Principia Mathematica" построили стройную систему математической логики.
    В М. л. два типа символов - переменные, которые обозначают объекты, свойства и отношения; и связи, символизирующие логические отношения между предметами и высказываниями. Для наших целей достаточно различать следующие связки:
    а - конъюнкция, соединение; читается как союз "и", во многом соответствует ему по смыслу; *
    У - дизъюнкция, разделение; читается как союз "или";
    -> - импликация, следование; "если... то...";
    ~ - отрицание; "неверно, что...";
    = - эквивалентность; "то же, что и..."
    В основе любой логической системы лежат несколько недоказуемых очевидных аксиом, так называемых законов логики. В обычной двузначной логике, то есть в такой логике, высказывания которой имеют два значения (истина и ложь), выделяют четыре основных закона.
    1. Закон тождества: р = р; то есть любое высказывание эквивалентно самому себе. Тождество объекта самому себе - вообще исходное начало для любого мышления. Но не во всякой логике это является законом. Например, в контексте алетических модальностей (см. модальности) мы можем сказать: "Возможно, что дождь идет" и "Возможно, что дождь не идет" - и это не будет противоречием. В обычной логике пропозиций предложения "Идет дождь" и "Не идет дождь" будут противоречиями.
    2. Закон двойного отрицания: р = ~~р; то есть утверждение эквивалентно его двойному отрицанию. "Дождь идет" = "Наверно, что Дождь не идет".
    3. Закон исключенного третьего: *
    (р У ~р); то есть либо высказывание истинно, либо оно ложно - третьего не дано (применимость закона исключенного третьего ограничена конечными множества объектов; см. ............