- •Курс лекций по математике
- •§ 2. Законы алгебры высказываний
- •Контрольные вопросы
- •Глава 2. Элементы теории множеств § 1. Понятие множества. Элемент множества. Пустое множество
- •§ 2. Способы задания множеств
- •§ 3. Отношения между множествами. Графическая иллюстрация множеств
- •§ 4. Операции над множествами
- •§ 5. Законы операций над множествами
- •Контрольные вопросы
- •§ 6. Число элементов объединения двух и трех конечных множеств
- •§ 7. Понятие разбиения множества на классы
- •Контрольные вопросы
- •Глава 3. Соответствия §1. Упорядоченная пара. Декартово произведение двух множеств
- •§ 2. Соответствие между элементами множеств. Способы задания соответствий
- •§ 3. Взаимно однозначное соответствие
- •§ 4. Равномощные множества. Счетные и несчетные множества
- •Контрольные вопросы
- •§ 5. Определение числовой функции. Способы задания функций. Свойства функций
- •§ 6. Виды функций
- •§ 7. Обратная функция
- •Контрольные вопросы
- •Глава 4. Отношения на множестве § 1. Понятие отношения. Способы задания отношений
- •§ 2. Свойства отношений
- •§ 3. Отношение эквивалентности. Связь отношения эквивалентности с разбиением множества на классы
- •§ 4. Отношение порядка. Упорядоченные множества
- •Контрольные вопросы
- •Глава 5. Предикаты и теоремы § 1. Предикаты и операции над ними
- •Контрольные вопросы
- •§ 2. Высказывания с кванторами и их отрицания
- •Контрольные вопросы
- •§ 3. Отношение следование и равносильности между предложениями. Необходимое и достаточное условие
- •Контрольные вопросы
- •§ 4. Строение и виды теорем
- •Контрольные вопросы
- •Глава 6. Математические понятия § 1. Объем и содержание понятия. Отношения между понятиями
- •§ 2. Определение понятия. Требования к определению понятия
- •Контрольные вопросы
- •Глава 7. Математические доказательства § 1. Умозаключения и их виды
- •§ 2. Схемы дедуктивных умозаключений
- •§ 3. Проверка правильности умозаключений
- •§ 4. Способы математического доказательства
- •Контрольные вопросы
- •Глава 1. Высказывания 2
Контрольные вопросы
Дайте определение бинарного отношения на множестве Х.
Как записать утверждение о том, что элементы х и у находятся в отношении R?
Перечислите способы задания отношений.
Сформулируйте свойства, которыми могут обладать отношения. Как данные свойства отражаются на графе?
Какими свойствами должно обладать отношение, чтобы оно являлось отношением эквивалентности?
Как отношение эквивалентности связано с разбиением множества на классы?
Какими свойствами должно обладать отношение, чтобы оно являлось отношением порядка?
Глава 5. Предикаты и теоремы § 1. Предикаты и операции над ними
В математике часто встречаются предложения, содержащие одну или несколько переменных, например: «х+ 2 = 7», «город стоит на Волге». Эти предложения не являются высказываниями, т.к. о них нельзя сказать, истинны они или ложны. Однако при подстановке конкретных значений переменнойхони обращаются в истинные или ложные высказывания. Так, в первом примере прих= 5 получаем истинное высказывание, а прих= 3 – ложное высказывание.
Определение. Предложение с переменными, которое при конкретных значениях переменных обращается в высказывание, называется высказывательной формой илипредикатом.
По числу входящих в предикат переменных различают одноместные, двухместные и т.д. предикаты и обозначают А(х),В(х;у)…
Пример:А(х): «хделится на 2» – одноместный предикат,В(х;у): «прямаяхперпендикулярна прямойу» – двухместный предикат.
Следует иметь в виду, что в предикате переменные могут содержаться неявно: «число делится на 2», «студент получил отличную оценку на экзамене по математике».
Задание предиката, как правило, предполагает и задание множества, из которого выбираются значения переменных, входящих в предикат.
Определение. Множеством (областью) определения предиката называется множествоХ, состоящее из всех значений переменных, при подстановке которых в предикат последний обращается в высказывание.
Так, предикат «х > 2» можно рассматривать на множестве натуральных чисел или действительных чисел.
Каждый предикат А(х),хХопределяет множествоТ Х, состоящее из элементов, при подстановке которых в предикатА(х) вместохполучается истинное высказывание.
Определение. Множество, состоящее из всех тех значений, при подстановке которых в предикат получается истинное высказывание, называетсямножеством истинностипредиката (обозначаетсяТ).
Пример. Рассмотрим предикатА(х): «х< 5», заданный на множестве натуральных чисел.Т= {1; 2; 3; 4}.
Предикаты, как и высказывания, бывают элементарными и составными. Составные предикаты образуются из элементарных при помощи логических связок.
Пусть ТА– область истинности предикатаА(х),ТВ– область истинности предикатаВ(х).
Определение.КонъюнкциейпредикатовА(х) и В(х) называется предикатА(х)В(х), который истинен для тех и только тех значенияххХ, для которых оба предиката истинны.
Покажем, что ТА В =ТА ТВ.
Доказательство. 1) Пустьа ТА В А(а)В(а) – истинное высказывание. По определению конъюнкции имеем:А(а) – истинно,В(а) – истинноа ТА а ТВ а ТА ТВ ТА В ТА ТВ.
2) Пусть b ТА ТВ b ТА b ТВ А(b) – истинно,В(b) – истиннопо определению конъюнкцииА(b)В(b) – истинное высказываниеb ТА В ТА ТВ ТА В.
Т.к. ТА В ТА ТВ иТА ТВ ТА В, то по свойству равенства множествТА В =ТА ТВ, что и требовалось доказать.
Заметим, что полученное правило справедливо и для предикатов, содержащих более одной переменной.
Пример. Рассмотрим предикатыА(х): «х< 10»,В(х): «хделится на 3», заданные на множестве натуральных чисел. Найдем область истинности предикатаА(х)В(х): «х< 10 и делится на 3».
ТА = {1; 2; 3; 4; 5; 6; 7; 8; 9; 10},ТВ = {3; 6; 9; 12; 15; …}, тогдаТА В = {3; 6; 9}.
Определение.ДизъюнкциейпредикатовА(х) и В(х) называется предикатА(х)В(х), который истинен для тех и только тех значенияххХ, для которых истинен хотя бы один из предикатов.
Можно доказать (самостоятельно), что ТА В =ТА ТВ.
Пример. Рассмотрим предикатыА(х): «хделится на 2 »,В(х): «хделится на 3», заданные на множестве натуральных чисел. Найдем область истинности предикатаА(х)В(х): «хделится на 2 или на 3».
ТА = {2; 4; 6; 8; 10;…},ТВ = {3; 6; 9; 12; 15; …},ТА В = {2; 3; 4; 6; 8; 9; …}.
Определение.ОтрицаниемпредикатаА(х) называется предикат . Он истинен для тех и только тех значенияххХ, для которых предикатА(х) ложен и наоборот.
Заметим, что =.
Определение.ИмпликациейпредикатовА(х) иВ(х) называется предикатА(х)В(х) (читают: «ЕслиА(х), тоВ(х)»). Он обращается в ложное высказывание при тех значенияххХ, для которых предикат А(х) истинен, а предикатВ(х) ложен.
Из определения имеем, что предикат А(х)В(х) ложен на множествеТА, а следовательно истинен на дополнении к этому множеству. Воспользовавшись законами операций над множествами, имеем:.