Конъюнкция и дизъюнкция высказываний Выясним смысл, который имеет в математике союз “и”. Пусть А и В – произвольные высказывания. Образуем из них с помощью союза “и” составное высказывание. Полученное высказывание называется конъюнкцией и обозначает А∧В (читают: “А и В”). Определение.Конъюнкцией высказываний А и В называется высказывание А∧В, которое истинно, когда оба высказывания истинны, и ложно, когда хотя бы одно из высказываний ложно. Определение конъюнкции можно записать с помощью таблицы, называемой таблицей истинности. А | В | А∧В | и | и | и | и | л | л | л | и | л | л | л | л | Используя данное определение, найдем значение истинности высказывания «число 28 делится на 7 и на 9», которое, как было установлено раньше, состоит из двух элементарных высказываний, соединенных союзом «и», т.е. является конъюнкцией.. Так как первое высказывание истинно, а второе ложно, то, согласно определению конъюнкции, высказывание «число 28 делится на 7 и на 9» будет ложным. Заметим, что данное определение конъюнкции не расходится с общепринятым пониманием союза «и». Действительно, если мы знаем, что каждое из предложений «сегодня идет снег» и «сегодня холодно» истинно, то мы будем считать истинным и предложение «сегодня идет снег и холодно». Если же одно из этих предложений или оба будут ложными, то и всё предложение «сегодня идет снег и холодно» мы будем считать ложным. Заметим также, что в обычной речи конъюнкция может выражаться не только с помощью союза «и», но и другими, например, «а», «но», «однако», «не только…, но и…». Например: «Число 15 делится не только на 3, но и на 5». Выясним теперь, какой смысл имеет в математике союз «или». Пусть А и В – произвольные высказывания. Образуем из них с помощью союза «или» составное высказывание. Полученное высказывание называют дизъюнкцией и обозначают А˅ В(читают: «А или В»). Определение.Дизъюнкцией высказываний А и В называется высказываниеА˅В, которое истинно, когда истинно хотя бы одно из этих высказываний, и ложно, когда оба высказывания ложны. Таблица истинности дизъюнкции имеет вид: А | В | А˅В | и | и | и | и | л | и | л | и | и | л | л | л | Используя данное определение, найдем значение истинности высказывания «число 28 делится на 7 или на 9». Так как это предложение является дизъюнкцией двух высказываний, одно из которых истинно, то, согласно определению, оно истинно. Из определения дизъюнкции следует, что в математике союз «или» используется как неразделительный, т.е. допускается возможность одновременного выполнения обоих условий. Так, высказывание «15 кратно 3 или 5», согласно определению, считается истинным, поскольку оба высказывания «15 кратно 3» и «15 кратно 5» истинны. Образование составного высказывания с помощью логической связки называется логической операцией. Операция, соответствующая союзу “и”, называется конъюнкцией; операция, соответствующая союзу “или”, -дизъюнкцией. Заметим, что названия логических операций и их результаты (составные предложения) называются одинаково. Определения конъюнкции и дизъюнкции можно обобщить на t составляющих их высказываний. Конъюнкцией t высказываний называется предложение вида А1˄ А2˄ … ˄ Аt, которое истинно тогда и только тогда, когда истинны все составляющие его высказывания. Дизъюнкцией t высказываний называется предложение вида А1˅ А2˅ … ˅ Аt, которое ложно тогда и только тогда, когда ложны все составляющие его высказывания. Упражнения 1. Известно, что высказывание А истинно. Можно ли, зная лишь это, определить значение истинности высказывания: а) А ˄ В; б) А ˅ В? 2. Известно, что высказывание А – ложно. Можно ли, зная лишь это, определить значение истинности высказывания: а) А ˄ В; б) А ˅ В? 3. Определите значение истинности каждого высказывания: а) число 6 делится на 2 и на 3; б) число 123 делится на 3 и на 9; в) при делении 42 на 5 в остатке получится 2 или 5; г) треугольник ABC (рис. 32) прямоугольный и равносторонний; д) один и углов треугольника ABC (рис. 32) равен 60 градусов; е) 3≤7 ж) 3≥7 Рис. 32 4. Каждое из следующих предложений замените конъюнкцией либо дизъюнкцией, имеющей тот же смысл: а) число 7 принадлежит хотя бы одному из множеств А и В; б) квадратное уравнение имеет не более двух корней; в) каждое слагаемое суммы х + у + z делится на 3; г) по крайней мере одно из натуральных чисел n, n-1, n+1 четно. 5. А – множество четных натуральных чисел, В – множество натуральных чисел, меньших 20. Установите, какие из следующих высказываний истинны: а) 5∈A или 5∈B; д) 44∈А или 44∈В; б) 5∈А и 5∈В; е) 44∈А и 44∈В; в) 8∈А или 8∈В; ж) 51∈А или 51∈В; г) 8∈А и 8∈В; з) 51∈А и 51∈В. |