Как и во всей математике, в нашем курсе,
в каждом его разделе существуют основные понятия, с которых все начинается.
Основные понятия не определяются. Считается, что у каждого из нас
существуют интуитивные представления о
них. В этих интуитивных представлениях спрессован исторический опыт человечества
в области математических знаний. Основные понятия не определяются, для них
даются квазиопределения, как правило, содержащие
отсылки к другим неопределенным понятиям и объектам. В первой главе таким
основным неопределяемым понятием является высказывание.
Высказывание – связное повествовательное предложение, о котором можно сказать,
истинно оно или ложно.
Пример 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.