- •Семестр 1. Практическое занятие 1.1. Множество. Способы задания множеств. Отношения между множествами.
- •Практическое занятие 1.2. Операции над множествами.
- •Практическое занятие 1.3. Разбиение множества на классы. Декартово произведение множеств.
- •Практическое занятие 1.4. Число элементов в объединении, пересечении, разности и декартовом произведении множеств.
- •Практическое занятие 1.5. Понятия.
- •Практическое занятие 1.6. Высказывания и предикаты.
- •Практическое занятие 1.7. Конъюнкция и дизъюнкция высказываний и высказывательных форм. Отрицание высказываний.
- •Практическое занятие 1.8. Высказывания с кванторами.
- •Практическое занятие 1.9. Отношение следования и равносильности между предложениями. Структура теоремы. Виды теорем.
- •Практическое занятие 1.10. Умозаключения и их виды. Схемы дедуктивных умозаключений.
Практическое занятие 1.6. Высказывания и предикаты.
Вопросы и задания для подготовки к занятию:
Найдите значения истинности высказываний:
Объединением множеств иявляется множество;
23 >32
Среди следующих предложений укажите высказывания и предикаты, поясните свой ответ:
2 – натуральное число;
произведение чисел 2 и 7 равно 15;
х =11 является решением неравенства 2х - 1>5;
разность чисел х и 3 равна 7.
На множестве N задан предикат С(х): «число х – делитель 12». Сформулируйте высказывания С(4), С(8), С(5). Найдите их значения истинности.
Задания для самостоятельной работы
Предикат «х>у» задан на множестве R×R. Назовите две пары чисел, при подстановке которых в предикат получается:
истинное высказывание;
ложное высказывание.
Изменится ли множество истинности предиката А(х): «х2 - 4х – 5 = 0», если в качестве возможных значений переменной х рассмотреть:
множество N;
множество R ?
Найдите множества истинности предикатов:
;
;
.
Из предложений «Треугольник АВС равнобедренный» и «Треугольник АВС равносторонний» образуйте составные при помощи слов «или», «если…, то».
Среди следующих предложений укажите составные высказывания, выделите в них элементарные высказывания и логические связки:
или ;
Противоположные стороны параллелограмма равны и параллельны;
Число делится на три тогда и только тогда, когда сумма цифр в его десятичной записи делится на 3;
Число 13 простое и не делится на 2;
Если число делится на 6, то оно делится и на 2.
Практическое занятие 1.7. Конъюнкция и дизъюнкция высказываний и высказывательных форм. Отрицание высказываний.
Вопросы и задания для подготовки к занятию:
Дайте определение следующим понятиям:
Конъюнкция высказываний.
Дизъюнкция высказываний.
Конъюнкция высказывательных форм.
Дизъюнкция высказывательных форм.
Выясните в каких случаях можно найти значения истинности высказываний АВ и АВ: а) А – «истинно»; б) А – «ложно».
Обозначьте элементарные высказывания буквами и запишите следующие высказывания с помощью символов логики высказываний:
В параллелограмме АВСД угол А прямой, а диагонали взаимно перпендикулярны;
Треугольник АВС является прямоугольным или остроугольным.
Задания для самостоятельной работы
Даны высказывания: А – «сегодня температура воздуха ниже 0С», В – «сегодня ясно», С – «я пойду кататься на лыжах», Е – «я пойду кататься на коньках». Сформулируйте высказывания, имеющие структуру:
АВ
АЕ
А(СЕ)
АВ(СЕ)
Пусть предикаты А(х) и В(х) заданы на некотором множестве Х. Сформулируйте условия, при которых: а) ; б); в).(сХ)
На множестве заданы предикаты С(х): «число х натуральное», Н(х): «число х дробное». Сформулируйте высказывания С(1)Н(1), С(0)Н(0), С(-2)Н(-2) и найдите их значения истинности. Верно ли, что?
Составьте таблицы истинности для следующих высказываний
;
;
;
Известно, что А «истинно», В – «истинно», Х – «ложно», С – «ложно». Найдите значение высказывания
А или отрицание Х;
отрицание А и В;
;
;
;
.
Выявите логическую структуру высказываний и определите их значение истинности
число 5 – натуральное или не натуральное;
число 5 – натуральное и не натуральное;
7 < 3 или 7 3;
7 < 3 и 7 3;
Решите следующие задачи на распознавание объекта:
Среди данных чисел укажите нечетные 12, 45, 78, -5, 0.
Среди данных фигур укажите прямоугольные треугольники
среди данных записей укажите уравнения: а +0 = а; 5+4=7; 5+7; а+ 1 = 0.
Приведите примеры определений, имеющих дизъюнктивную структуру. Приведите примеры определений, имеющих конъюнктивную структуру.