1.1. Понятие высказывания

 

Как и во всей математике, в нашем курсе, в каждом его разделе существуют основные понятия, с которых все начинается. Основные понятия не определяются. Считается, что у каждого из нас существуют  интуитивные представления о них. В этих интуитивных представлениях спрессован исторический опыт человечества в области математических знаний. Основные понятия не определяются, для них даются квазиопределения, как правило, содержащие отсылки к другим неопределенным понятиям и объектам. В первой главе таким основным неопределяемым понятием является высказывание.

Высказывание – связное повествовательное предложение, о котором можно сказать, истинно оно или ложно.

Пример 1. «2*2=4» (Дважды два равно четырем).

Пример 2. «Если натуральное число делится на 6, то оно делится на 3».

Пример 3. Курица не птица.

Пример 4. 3≥5.

Высказывания 1 и 2 – истинные, а 3 и 4 – ложные. Высказывание, представляющее собой одно утверждение, принято называть простым или элементарным. Примером элементарного высказывания может служить высказывание 1.

Высказывания, которые получаются из элементарных с помощью грамматических связок «не», «и», «или», «если …, то …», «тогда и только тогда», принято называть сложными или составными. Так, высказывание 2 получается из простых высказываний «Натуральное число делится на 6», «Натуральное число делится на 3» с помощью грамматической связки «если …, то …». Высказывание 3 получается из простого высказывания «Курица – птица» с помощью отрицания «не», высказывание 4 образовано из элементарных высказываний «3 больше 5», «3 равно 5», соединенных союзом «или». Аналогично сложные высказывания могут быть получены из простых высказываний с помощью грамматических связок «и», «тогда и только тогда».

В дальнейшем нас будет интересовать не то, о чем идет речь в высказывании (его содержательная часть), а лишь какое значение истинности («истина», «ложь») оно имеет. В алгебре высказываний все высказывания, имеющие одинаковые значения истинности, взаимно заменяемы, т. е. мы имеем два класса высказываний: класс истинных высказываний и класс ложных высказываний.

В дальнейшем будем элементарные высказывания обозначать буквами латинского алфавита: a,b,c,…,x,y,z,…; истинное значение – буквой И или цифрой 1, а ложное значение – буквой Л или цифрой 0.

Если высказывание а истинно, то будем писать а=1, если же ложно, то а=0.