- •Предмет математичної логіки.
- •Розділи математичної логіки
- •Г. Ляйбніц як засновник математичної логіки.
- •„Алгебра логіки” Дж. Буля як перша система математичної логіки.
- •Роль г.Фреге у становленні математичної логіки як науки.
- •Обмеження та узагальнення поняття.
- •Місце сучасної математичної логіки в системі наук.
- •Поняття множини.
- •Інтуїтивне означення множини
- •Xs означатиме, що елемент X не належить множині s. Символ називається символом
- •Поняття елементів множини та підмножини.
- •Операція включення.
- •Відношення між поняттями за обсягом.
- •Загальна характеристика операцій над множинами.
- •Основні закони операцій над множинами: закон тотожності.
- •Основні закони операцій над множинами: комутативний закон.
- •Основні закони операцій над множинами: асоціативний закон.
- •27. Загальна характеристика висловлювань.
- •30. Відношення логічного слідування.
- •32. Поняття формули-тавтології.
- •33. Поняття формули-суперечності.
- •2.5.1. Минимизация логических функций с использованием
- •Рівносильності, за допомогою яких виражають одні сполучники через інші:
- •41. Основні закони логіки висловлювань: закон складної контра позиції.
- •46. Нормальні форми: досконала кон’юнктивна нормальна форма (дкнф)
- •49. Розділово-категоричні виводи.
- •50. Поняття доведення та його види.
- •54. Характеристика математичної аналогії.
Розділи математичної логіки
Алгебра логіки
Логіка висловлювань
Теорія доказів
Теорія моделей
-
Г. Ляйбніц як засновник математичної логіки.
Весомый вклад в развитие логики внес немецкий философ и ученый Г. Лейбниц (1646-1716). В отличие от философии, которая является наукой о действительном мире, логику он понимал как науку о "всех возможных мирах". Логика, согласно Г. Лейбницу, — это наука, которая учит другие науки методу открытия и доказательства всех следствий, вытекающих из заданных посылок. Основные принципы логики, по Лейбницу, следующие:
каждое понятие может быть сведено к фиксированному набору простых, т. е. неразложимых далее, понятий;
сложные понятия выводятся из простых лишь с помощью операций логического умножения и пересечения объемов понятий в логике классов;
набор исходных простых понятий должен удовлетворять критерию непротиворечивости;
Любое истинное высказывание является предикативным в том смысле, что оно может быть эквивалентным образом переведено в другую форму, в которой предикат уже подразумевается в субъекте;
всякое истинное утвердительное предложение является аналитическим в том смысле, что его предикат содержится в субъекте.
В основе логических исследований Лейбница лежала мотивированная его рационалистическими установками программа представления человеческого знания в виде некоего универсального символического языка. В рамках такого символизма Лейбниц мыслил свести все человеческие рассуждения к формальному исчислению, которое служило бы средством как доказательства установленных истин, так и открытия новых, насколько это можно сделать исходя из того, что уже известно; в случае же если имеющиеся сведения недостаточны, этот метод должен был Давать приближенный ответ и определять в соответствии с исходными данными, что является наиболее вероятным. В таком универсальном символическом языке, своего рода всеобщей алгебре, рассуждали бы посредством вычислений, а вместо того чтобы спорить, говорили бы: «посчитаем».
Создание этого метода, или «универсальной характеристики», как назвал его Лейбниц, предполагало разработки в целом ряде направлений. Во-первых, надо было уметь разлагать все сложные понятия на простые, составляющие некий «алфавит человеческих мыслей», и на этой основе получать точные определения всех понятий. И всякий, кто знакомится с трудами Лейбница, не может не обратить внимание на его постоянное стремление анализировать и определять всевозможные понятия. Во-вторых,, надо было найти подходящие символы, или «характеры»,, которые могли бы представлять и замещать понятия, или термины, естественного языка. В-третьих, надо было сформулировать организующие принципы этого всеобщего символизма — правила употребления и комбинаций символов. Этот грандиозный метафизический проект, который Лейбниц неоднократно обсуждает в своих работах, не был— да и не мог быть — осуществлен в том виде, в каком он рисовался его воображению. Но он подсказал те пути исследования, которые привели Лейбница к ряду важных математических открытий, в том числе к открытию начал математической логики.