- •В. В. Агафонов логика
- •СодержАние
- •Краткая характеристика дисциплины
- •Место дисциплины в учебном процессе
- •Цели и задачи изучения дисциплины
- •Содержание лекционных занятий
- •1 Предмет и основные понятия логики как науки
- •1.1 Предмет логики
- •1.2 Логическая характеристика процесса познания
- •1.3 Логическая форма. Отношение логического следования
- •1.4 Язык как знаковая система
- •1.4.2 Категориальный анализ языка
- •1.4.3 Функциональный анализ языка
- •2 Понятие как форма мысли и форма познания
- •2.1 Признаки и их виды
- •2.2 Объем и содержание понятия (логическая характеристика)
- •2.3 Виды отношений между понятиями
- •2.4 Обобщение и ограничение понятий
- •2.5 Деление и классификация
- •2.6 Определение (дефиниция)
- •3 Классическая логика высказываний и предикатов
- •3.1 Классическая логика высказываний
- •3.1.2 Таблицы истинности. Виды формул
- •1.3.3 Основные логические отношения
- •1.3.4 Схемы формул и законы логики высказываний
- •3.2 Рассуждения основанные на свойствах логики высказываний
- •3.2.1 Общая характеристика рассуждений, основанных на свойствах пропозициональной логики
- •3.2.2 Условные умозаключения
- •3.2.3 Разделительные умозаключения
- •3.2.4 Леммы
- •3.2.5 Непрямые способы аргументации
- •3.3 Логика предикатов
- •3.3.1 Алфавит логики предикатов
- •3.3.2 Интерпретация и логические отношения в логике предикатов
- •3.3.3 Виды формул в классической логике предикатов первого порядка
- •4 Исчисление высказываний и предикатов
- •4.1 Основные характеристики логических исчислений
- •4.2 Аксиоматическое исчисление высказываний и предикатов
- •4.2.1 Аксиоматическое исчисление высказываний
- •4.2.2 Исчисление предикатов со схемами аксиом
- •4.3 Натуральное исчисление высказываний и предикатов
- •4.3.2 Натуральное исчисление предикатов
- •4.4 Метатеоретические свойства системы исчисления со схемами аксиом и натурального исчисления высказываний
- •4.4.1 Метатеоретические свойства исчисления высказываний
- •4.4.2 Метатеоретические свойства исчисления предикатов со схемами аксиом
- •5 Силлогистика: общие основания
- •5.1 Категорические, реляционные и экзистенциальные суждения
- •5.2 Интерпретация категорических высказываний
- •5.2.2 Модальность суждений
- •5.3 Общая характеристика умозаключений (в традиционной силлогистике). Виды умозаключений
- •5.4 Непосредственные умозаключения
- •6 Силлогистика: простой категорический силлогизм; сложные, сокращенные и сложносокращенные силлогизмы
- •6.1 Общая характеристика простого категорического силлогизма
- •6.2 Правила простого категорического силлогизма
- •6.3 Сокращенные, сложные и сложносокращенные умозаключения
- •7 Правдоподобные рассуждения
- •7.1 Понятие правдоподобного умозаключения
- •7.2 Обратно-дедуктивный метод обоснования гипотез
- •7.3 Индуктивные выводы, их виды и характеристика
- •7.4 Статистические выводы
- •7.5 Выводы по аналогии
- •7.6 Эмпирические методы обоснования индуктивных обобщений
- •8 Проблема, гипотеза и теория как формы развития знания
- •8.1 Проблема и проблемная ситуация
- •8.2 Общая характеристика гипотез
- •8.3 Виды гипотез
- •8.4 Подтверждение и опровержение гипотез
- •8.5 Общая характеристика теорий
- •Содержание практических занятий
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •2 Логический анализ языка
- •1. Язык как знаковая система:
- •2. Понятие и виды знаков:
- •3. Семантические категории языковых выражений:
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •3. Виды отношений между понятиями
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнения по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнение по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •11 Силлогистика: непосредственные умозаключения
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнения по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •Список литературы по теме практического занятия
- •Упражнения по теме практического занятия
- •Список литературы по теме практического занятия
- •16 Основы аргументации и критики План
- •1. Логическая характеристика аргументации и критики
- •2. Спор
- •Вопросы для самоконтроля
- •Список литературы по теме практического занятия
- •Задания для самостоятельной работы Порядок выбора варианта
- •Пример выполнения задания
- •Варианты заданий Вариант 1 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 2 Дисциплинарный модуль № 1
- •Дисциплинарной модуль № 2
- •Вариант 3 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 4 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 5 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 6 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 7 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 8 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 9 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 10 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 11 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 12 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 13 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 14 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 15 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 16 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 17 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 18 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 19 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 20 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 21 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 22 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 23 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 24 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 25 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 26 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 27 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 28 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 29 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Вариант 30 Дисциплинарный модуль № 1
- •Дисциплинарный модуль № 2
- •Перечень вопросов к промежуточной аттестации
- •Рекомендуемая литература Основная литература
- •Дополнительная литература
- •Учебно-методическое пособие Агафонов Владислав Валерьевич логика
- •6 83003, Г. Петропавловск-Камчатский, ул. Ключевская, 35
4.3.2 Натуральное исчисление предикатов
В натуральном исчислении предикатов сохраняются те же правила, что использовались нами при построении натурального исчисления высказываний, но к ним добавляются кванторные правила.
Кванторные правила вывода
– правило
введения квантора общности (β
– абсолютно ограничено, а
– ограничения);
– правило
исключения квантора общности;
– правило
введения квантора существования;
– правило
введения квантора общности (
– абсолютно ограничено, а
– ограничения).
Как
видно из приведенных правил, их применение
требует выполнения ряда условий.
Во-первых, выражение
является результатом правильной
подстановки
в формулу
вместо всех свободных вхождений
переменной
терма t.
Выражение
– метаязыковая запись результата
правильной подстановки в выражение
вместо
всех свободных вхождений переменной
индивидной переменной
.
Подстановка является правильной в
том случае, если число вхождений
любой
связанной переменной, определенное для
формулы
,
остается неизменным и после подстановки.
Во-вторых, как мы уже знаем, свободные индивидные переменные трактуются как пробегающие по некоторому универсуму рассуждения U и принимающие любые значения на нем. Но в составе формул индивидные переменные не всегда являются знаками, обозначающими произвольный объект универсума. Свободная индивидная переменная употреблена в некоторой формуле в интерпретации всеобщности, если она в составе формулы понимается как знак, обозначающий произвольный объект из универсума. Если выведение истинного предложения из некоторой высказывательной формы необходимо ограничить возможными значениями индивидных переменных, то говорят, что переменная использована в условной интерпретации. В случае условной интерпретации переменных выбор значений для одной переменной (абсолютное ограничение – абс. огр.) ограничивает выбор значений для других свободных переменных, входящих в это выражение (ограничение – огр.).
Правило
исключения
квантора общности
(
)
разрешает осуществить переход от формулы
вида
к формуле
.
При этом устраняется квантор общности,
а в формуле
необходимо осуществить подстановку
терма t
вместо всех свободных вхождений
переменной
.
Правило
введения квантора существования
(
)
позволяет осуществить переход от формулы
к
формуле
.
При этом посылка должна быть результатом
правильной подстановки
вместо всех свободных вхождений
переменной
терма t
в формулу
.
Правило
исключения
квантора существования (
)
разрешает осуществить переход от формулы
к
формуле
.
В посылке правила
утверждается
наличие в универсуме объекта,
удовлетворяющего условию
,
что, в свою очередь, позволяет считать
таковым объект, обозначенный свободной
переменной
.
Иными словами, необходимо осуществить
выбор
такого значения для
,
что утверждение
будет истинно. Переменная
абсолютно
ограничена,
и ее следует рассматривать как такое
имя объекта, которое удовлетворяет
условию
.
Выбор значения для
ограничивает
возможные значения для остальных
свободных индивидных переменных
.
Таким образом,
в
данном правиле переменные
– это
все те свободные индивидные переменные,
которые входят в выражение
.
Правило
введения квантора общности
(
)
позволяет перейти
от формулы
к формуле
.
Однако в данном случае мы имеем две
возможности. Во-первых, переменная
при данных фиксированных значениях
входит
в формулу в интерпретации всеобщности.
В таком случае переход от
к формуле
является вполне допустимым. Во-вторых,
формула
может принимать
значение «ложь» при
каких-то фиксированных значениях
и при
некоторых значениях
.
Тогда следует выбрать одно из таких
значений для переменной
.
Это сделает переменную
абсолютно ограниченной, а все остальные
свободные переменные ограниченными.
Формула
является при таком выборе ложной. Но,
как нам известно, из ложного высказывания
следует все, что угодно, а значит, будет
следовать и выражение
.
В данном правиле переменные
– это все свободные переменные формулы
.
Применение кванторных правил позволяет как менять подкванторные индивидные переменные на новые переменные, так и обходиться без их замены.
Выводом
в натуральном исчислении предикатов
первого порядка называется
непустая
конечная последовательность формул
,
которая должна удовлетворять условиям:
– каждая является посылкой либо получена из предыдущих формул по одному из правил вывода;
– в случае если применялись правила введения импликации или введения отрицания, то исключаются из дальнейших шагов построения вывода все формулы, начиная с последней посылки и вплоть до результата применения данного правила;
– ни одна индивидная переменная не может быть абсолютно ограничена дважды;
– ни одна переменная не может ограничивать сама себя;
– только наличие завершенного вывода гарантирует, что между посылками и заключением имеется отношение логического следования.
Доказательством называется вывод из пустого множества посылок. Последняя формула в доказательстве называется доказуемой формулой или теоремой.
Завершенным называется вывод, в котором никакая переменная абсолютно не ограничивается в выводе, не встречается свободно ни в исключенных посылках, ни в заключении. Завершенным доказательством называется завершенный вывод из пустого множества посылок.
Говоря о правилах (эвристиках) выбора посылок в натуральном исчислении предикатов, следует помнить об эвристиках, сформулированных в отношении натурального исчисления высказываний. К ним добавляется еще одна, касающаяся квантифицированных формул.
Четвертая эвристика. Если в результате применения первой эвристики удалось дойти до формулы, имеющей вид или , то можно далее продолжить выбор посылок из формулы A по первой или второй эвристикам, не обращая внимания на наличие кванторов.
Пример
6.
Обоснуем выводимость вида
:
(1)
–
посылка;
(2)
–
к
(1);
(3)
–
посылка;
(4)
–
modus
ponens
к (2), (3);
(5)
–
к (3), (4);
(6)
–
к (5).
Все условия вывода в данном случае соблюдены, вывод является завершенным.
Пример
7.
Докажем выводимость вида
:
(1)
–
посылка;
(2)
–
к (1), x
– абс.
огр.;
(3)
–
к
(2);
(4) – к (2);
(5) – к (3), (4).
На последнем шаге вывод должен быть прерван, так как применить правило введения квантора существования нельзя. Это привело бы к повторному ограничению переменной x.
Пример
8.
Докажем теорему
:
(
1)
–
посылка по 1-й эвристике;
( 2) – посылка по 1-й эвристике;
(3)
–
к (1);
(4)
–
к (1);
(5)
–
к
(4);
(6)
–
modus
ponens
к (5), (2);
(7)
–
к
(3);
(8) – modus ponens к (7), (6);
(9) – к (2), (8);
(10)
–
к (9), x
– абс. огр;
(11) – к (1), (10).
Данный вывод является завершенным доказательством. Причем на шаге (2) доказательства применялась четвертая эвристика к формуле .
В
целом для натурального исчисления
предикатов справедливым является
метаутверждение: завершенный
вывод
имеет место тогда и только тогда, когда
.
Это говорит об адекватной
формализации
логики предикатов первого порядка в
натуральном исчислении предикатов.
