Интуиционистская логика

 - одна из наиболее важных ветвей логики неклассической, имеющая своей философской пред­посылкой программу интуиционизма. Выдвигая на первый план ма­тематическую интуицию, интуиционисты не придавали большого значения систематизации логических правил. Только в 1930 г. гол­ландский математик и логик А. Гейтинг — ученик создателя инту­иционизма Л. Брауэра - дал аксиоматическую формулировку И. л., подчеркнув, что «интуиционизм развивается независимо от фор­мализации, которая может идти только по следам математи­ческой конструкции». В И. л. не действует закон исключенного тре­тьего, а также ряд других законов логики классической, позволяющих доказывать существование объектов, которые невозможно реали­зовать или вычислить. В числе таких законов — закон (снятия) двой­ного отрицания и закон приведения к абсурду.

Отбрасывание закона исключенного третьего не означает при­нятия отрицания этого закона; напротив, И. л. утверждает, что от­рицание отрицания этого закона (его двойное отрицание) явля­ется верным. Отбрасывание не должно пониматься также как введение какого-то третьего истинностного значения, промежу­точного между истиной и ложью.

В классической логике центральную роль играет понятие исти­ны. На его основе определяются логические связки, позволяющие строить сложные высказывания. В И. л. смысл связок задается пу­тем указания тех необходимых и достаточных условий, при кото­рых может утверждаться сложное высказывание.

Если р и q — некоторые высказывания, то их конъюнкцию (р и q) можно утверждать, только если можно утверждать как р, так и q. Дизъюнкцию (р или q) можно утверждать тогда и только тогда, когда можно утверждать хотя бы одно из высказываний р и q. Мате­матическое высказывание р можно утверждать только после прове­дения некоторого математического построения с определенными свойствами; соответственно отрицание р можно утверждать, если

[136]

и только если имеется построение, приводящее к противоречию предположение о том, что построение р выполнено. Понятие про­тиворечия здесь принимается в качестве неопределяемого, прак­тически противоречие всегда можно привести к форме 1 = 2. Имп­ликацию (если р, то q) можно утверждать, только если имеется такое построение, которое, будучи объединено с построением р, автоматически дает построение q.

Интуиционистское понимание логических связок таково, что из доказательства истинности высказывания всегда можно извлечь способ построения объектов, существование которых утверждается.

И. л. является единственной из неклассических логик, в рамках которой производилась достаточно последовательная и глубокая разработка многих разделов математики. Эта логика позволяет тонко и точно исследовать трудный и важный вопрос о характере суще­ствования объектов, исследуемых в математике.

Идеи, касающиеся ограниченной приложимости законов исклю­ченного третьего, снятия двойного отрицания, редукции к абсурду и связанных с ними способов математического доказательства, раз­рабатывались рус. математиками А. Н. Колмогоровым (1903-1985), В. И. Гливенко (1897-1910), А. А. Марковым (1903-1979), Н. А. Шани­ным (р. 1919) и др. В результате критического переосмысления ос­новных принципов И.л. возникла конструктивная логика, также считающая неправильным перенос ряда логических принципов, применимых в рассуждениях о конечных множествах, на область бесконечных множеств.