Борис Бирюков - Жар холодных числ и пафос бесстрастной логики

• Название: Жар холодных числ и пафос бесстрастной логики
• Автор: Борис Бирюков
• Издательство: Издательство "Знание"
• Жанр: Математика
• Год: 1977

Цель книги доктора философских наук Б. В. Бирюкова и кандидата философских наук В. Н. Тростникова - создать общую картину подготовки и развития логико-математических аспектов кибернетики. Авторы рассказывают о длительном развитии науки логики, возникшей еще в Древней Греции, прослеживают непрерывающуюся нить преемственности, тянущуюся от Аристотеля к "чуду XX века" - быстродействующим кибернетическим устройствам.

---

Он справедливо полагает, что если математические конструкции, им созданные, станут более изящными и более простыми (не теряя при этом богатства своих свойств), то их рано или поздно можно будет использовать с большей эффективностью в конкретных науках, найдя для них подходящее истолкование в терминах этих наук. Но сам математик лишь в редких случаях обращается к такому истолкованию, поскольку на современном уровне развития знания сложилось разумное разделение труда, и ученый, занимающийся теоретической математикой, обычно «освобожден» от проблем приложений. История науки свидетельствует, что хорошие математические конструкции рано или поздно находят приложения. Неэвклидова геометрия, например, была использована как модель искривленного пространства-времени, и это сыграло важную роль в создании общей теории относительности. Поразительно, насколько «окупаемыми» оказываются те или иные абстрактные математические работы, насколько точно попадают в цель математические стрелы, пущенные, вроде бы, наугад. Одна из важных причин такого положения состоит в том, что ныне никто не требует непосредственной, «конкретной», наглядной интерпретации математических теорий.

Но в те годы, когда жил Буль, дела обстояли еще по-старому. Считалось, что математическая теория должна отражать что-то, так сказать, прямым образом. Мало того. По традиции, идущей от создателей дифференциального и интегрального исчисления, требовалось, чтобы этим отражаемым был физический мир, точнее, мир явлений, изучаемых физикой. А система Буля относилась совсем к другому миру — к языково-мыслительным процессам.

С математической точки зрения достижение Буля представляло собой такую же крупную и революционную вещь, как и изобретения Лобачевского и Гамильтона. Он создал новый вид алгебры, и этим внес значительный вклад в ту переоценку места математики, о которой было сказано выше. Надо заметить, что сам Буль, как можно предполагать по некоторым данным, понимал глубокое значение своего исследования. Алгебра, построенная Булем, служила ему для описания операций над множествами и действий над высказываниями. Впоследствии выяснилось, что, следуя Булю, возможно создание аппарата, описывающего свойства важного класса релейных схем, изучаемых в автоматике. Поэтому восходящая к Булю алгебра не должна рассматриваться только как алгебра логики.

Система Буля, если смотреть на нее с современной точки зрения, есть просто некая абстрактная математическая система. Что это значит? Ответим на этот вопрос в духе принятого сейчас понимания: это значит, что ее можно задать, указав некоторый алфавит (перечень символов), правила образования выражений, объявляемых «правильно построенными», и методы отыскания среди правильно построенных выражений тех из них, которые признаются «истинными» (верными, доказанными), теорем системы. Что же касается вопроса о содержании правильно построенных выражений и теорем, то это — вопрос, относящийся уже не к самой системе, а к ее интерпретации (истолкованию), каковая может быть не единственной.

Станем на путь, обрисованный только что в самых общих чертах, и зададим некоторую формальную систему, идейно примыкающую к алгебре, которую создал Буль. В соответствии с современными представлениями мы будем смотреть на эту систему поначалу как на чисто формальный аппарат, не предполагающий у фигурирующих в нем объектов (знаковых конструкций) какого-либо «внешнего» содержания (использование формального аппарата для вывода «истинных» выражений похоже на игру со знаками, подчиненную определенным правилам). Затем мы дадим четыре интерпретации, в результате которых формально введенные объекты будут наделяться «внешним» по отношению к аппарату смыслом — для каждой интерпретации своим. Далее будет сформулировано понятие булевой алгебры и обнаружится, что в каждой из упомянутых интерпретаций содержится булева алгебра. Обращаем внимание на то, что все это изложение не преследует цели демонстрации реальной картины исторического становления математической логики. Наше изложение существенно осовременено уже потому, что, как мы покажем далее, в «математическом анализе логики» Буля булевой алгебры в собственном смысле этого слова не было, хотя он и стоит у истоков последней.

I. Алфавит. Вводятся в рассмотрение знаки пяти видов: пропозициональные переменные, константы, логические связки (знаки логических операций), знак отношения и скобки.

а) Пропозициональные переменные: A1 A2, A3, ...; число пропозициональных переменных не ограничено.

б) Константы: 0, 1.

в) Логические связки: ~, &, V (эти знаки носят название соответственно отрицания, конъюнкции и дизъюнкции).

( ~ = ˥)

г) Знак отношения: = (знак равенства).

д) Скобки: (,) (левая и правая).

Других знаков алфавит не содержит.

Исчисление строится так, что не всякая конечная последовательность знаков его алфавита является формулой. Формулы — это такие последовательности знаков алфавита (или, как говорят иначе, такие выражения или слова в алфавите), которые удовлетворяют следующему определению.

II. Формулы.

(а) Каждая пропозициональная переменная есть формула.

(б) Константы 0 и 1 суть формулы.

(в) Если α — формула, то ~α —тоже формула; если α и β — формулы, то (α & β) и (α V β) также являются формулами[3].

(г) Других формул, кроме получаемых по правилам (а), (б) и (в), быть не может.

В этом определении в пункте (в) буквы α и β, не принадлежащие нашему алфавиту (и потому называемые метазнаками[4]), означают произвольные конечные последовательности знаков алфавита.

Данное выше определение формул называется индуктивным. Индуктивные определения широко распространены в современной математике, логике, основаниях математики. Они позволяют вполне точно устанавливать, подпадает ли любой данный объект некоторой области под определяемое понятие. Сформулированное выше определение дает возможность установить, является ли любое данное слово нашего алфавита формулой или нет — установить это, «идя обратным ходом» и рано или поздно добираясь до пропозициональных переменных или констант (если слово окажется формулой).

Ознакомимся подробнее с тем, как «работает» данное определение. Докажем, например, что слово (A1 & ~(A2 V A1) не есть формула. Предположим противное: это слово — формула. Тогда знак & мог возникнуть в ней лишь в результате применения пункта (в) определения формулы. Но это значит, что A1 и ~(А2 V А1 должны быть формулами. Однако хотя А1 и есть формула (по пункту (а) определения), слово ~(A2 V A1 формулой не является, ибо для того, чтобы слово, начинающееся со знака ~, было формулой, необходимо, чтобы справа от него стояла формула. Но слово (A2 V A1 не представляет собой формулы, так как оно могло бы быть формулой только по пункту (в), но тогда в нем крайним справа знаком должна была бы быть правая скобка, чего в действительности нет. Таким образом, (А2 V А1 — не формула, а значит, ~(A2 V A1 не формула и, следовательно, исследуемое выражение в целом — не формула. Однако если бы мы рассмотрели, скажем, слово (А1 & (A2 V A1)), то применяя аналогичное рассуждение, убедились бы, что оно является формулой.

III. Равенства.

Если α и β — формулы, то α = β — равенство. Ничто иное равенством не является.

Условимся о сокращении: вместо двух равенств α = β и β = γ разрешается писать просто

α = β = γ («цепочка равенств»)

Аналогично будут пониматься и более длинные цепочки. Так, запись

α = β = γ = δ имеет смысл

α = β, β = γ, γ = δ[5]

IV. Постулаты.

[а]. Схемы аксиом.

1. (α & β) = (β & α) (закон коммутативности для конъюнкции).

2. (α V β) = (β V α) (закон коммутативности для дизъюнкции).

3. ((α & β) & γ) = (α & (β & γ)) (закон ассоциативности, или сочетательности, для конъюнкции).

4. ((α V β) V γ) = (α V (β V γ)) (закон ассоциативности для дизъюнкции).

5. (α & (β V γ)) = ((α & β) V (α & γ)) (закон дистрибутивности, или распределительности, конъюнкции относительно дизъюнкции).

6. (α V (β & γ)) = ((α V β) & (α V γ)) (закон дистрибутивности дизъюнкции относительно конъюнкции).

7. (α & (α V β)) = α (первый закон поглощения).

8. (α V (α & β)) = α (второй закон поглощения).

9. ~(α & β) = (~α V ~β) (первый закон Де Моргана).

10. ~(α V β) = (~α & ~β) (второй закон Де Моргана).

11. (α & α) = α (закон идемпотентности для конъюнкции).

12. (α V α) = α (закон идемпотентности для дизъюнкции).

13. ~~α = α (закон снятия двойного отрицания).

14. (α & 1) = α (закон отбрасывания единицы).

15. (α V 0) = α (закон отбрасывания нуля).

16. (α & ~α) = 0 (закон противоречия, выраженный в форме приравнивания противоречия нулю).