![](/user_photo/2706_HbeT2.jpg)
- •Предисловие
- •I. Множества и операции над ними
- •Понятие множества
- •Способы задания множеств. Отношения между множествами
- •3. Объединение и пересечение множеств, их свойства
- •4. Разность множеств. Дополнение к подмножеству
- •Задача 3.
- •Задача 6
- •Контрольные вопросы
- •Упражнения
- •5. Разбиение множества на классы
- •6. Декартово умножение множеств
- •II. Элементы математической логики
- •2. Высказывания с кванторами
- •Отрицание высказываний, содержащих кванторы
- •3. Отношение логического следования и равносильности
- •Строение теоремы. Виды теорем
- •6. Математические понятия
- •Отношения между понятиями
- •Умозаключения
- •III. Соответствия и отношения
- •Соответствия между элементами двух множеств.
- •2. Функции
- •3. Бинарные отношения
- •Алгебраические операции
- •IV. Аксиоматическое построение системы натуральных чисел
- •Об аксиоматическом построении теории
- •Сложение и умножение. Отношение «меньше» «больше»
- •Свойства операции сложения
- •Свойства операции умножения
- •Вычитание и деление
- •Правило вычитания числа из суммы
- •Правило вычитания суммы из суммы
- •Деление суммы на число
- •Деление разности на число
- •Деление произведения на число
- •4. Множество целых неотрицательных чисел. Деление с остатком
- •5. Свойства множеств натуральных и целых неотрицательных чисел
- •V. Теоретико-множественный смысл натурального числа, нуля и операций над числами
- •1. Порядковые и количественные натуральные числа.
- •2. Сложение и вычитание целых неотрицательных чисел.
- •Свойства операции сложения
- •3. Умножение целых неотрицательный чисел
- •Свойства операции умножения
- •4. Деление
3. Бинарные отношения
Пусть
р
Х
Y;
если Х
= Y,
то
в этом случае говорят о бинарном
отношении между элементами одного
множества или об отношении на множестве
и пишут p
х
или р
х2
Отношения на множестве X могут обладать следующими свойствами:
Говорят, что отношение р обладает свойством рефлексивности, если для любого х из множества Х истинно х р х, другими словами, если каждый элемент х Х находится в отношении р с самим собой (хХ)х р х – И.
Говорят, что отношение р обладает свойством антирефлексивности если о любом элементе множества х можно сказать, что он не находится в отношении р с самим собой.
(х
Х)–И.
Говорят, что отношение р обладает свойством симметричности, если для всех элементов х и у из множества Х истинно утверждение: если элемент х находится в отношении р с элементом у, то и элемент у находится в отношении р с элементом х.
(х, у Х)хру урх –И.
Говорят, что отношение/» обладает свойством антисимметричности, если для всех различных элементов х и у из множества X из того, что элемент х находится в отношении р с элементом у, следует, что элемент у не находится в отношении р с элементом х.
(х,
у
Х, х
у)х р у
–
И.
Говорят, что отношение р обладает свойством транзитивности, если для всех элементов х, у, z из множества X истинно утверждение: если элемент х находится в отношении p с элементом у и элемент у находится в отношении р с элементом z, то элемент х находится в отношении р с элементом z.
(х, у,z Х)х р у у р z х р z – И.
Говорят, что отношение р обладает свойством связности, если для любых элементов х и у из множествах Х и х у, следует, что или х находится в отношении р с у, или у находится в отношении р с х.
(х, уХ, х у)х р у или у р х – И.
Указанные свойства отношений позволяют выделить два вида отношений.
1. Отношение р на множестве X называется отношением эквивалентности, если оно обладает свойствами рефлективности, симметричности и транзитивности.
Имеет место теорема:
Для того чтобы отношение р определяло разбиение множества Х на классы, необходимо и достаточно, чтобы р было отношением эквивалентности.
2. Отношение р на множестве X называется отношением порядка, если оно обладает свойствами антисимметричности и транзитивности.
Множество Х с заданным на нем отношением порядка называется упорядоченным множеством.
Если отношение порядка, заданное на множестве X, обладает свойством связности, то говорят, что оно линейно упорядочивает множество X.
Задача 6.
На
множестве Х
= {1,
2, 3, 4, 5}
задано отношение p,
хрух >y
а) задать отношение перечислением пар;
б) построить граф отношения;
в) определить вид отношения.
Решение.
а) а = {(2,1); (3,1); (3,2); (4,1); (4,2); (4,3);(5,1); (5,2); (5,3); (5,4)}
б
2
3
5 4
)
в) Определим, какими свойствами обладает отношение.
Сформулируем свойство рефлективности: (хХ)х > х – Л. Получим ложное высказывание, отношение свойством рефлективности не обладает.
Следовательно, Р не является отношением эквивалентности.
Проверим далее остальные свойства.
Антирефлексивность:(xX)
–-истинно, обладает.
Симметричность: (х, у Х)х > у у > х – ложно, не обладает.
Антисимметричность: (х, уХ, х у) х > у
–истинно, обладает.
Транзитивность: (х, у, zХ), х > у и у > z x > z – истинно, обладает.
Связность: (х, уХ, х у) х > у или у > х – истинно, обладает.
Отношение р обладает свойствами антисимметричности и транзитивности, значит, оно отношение порядка, а т.к. оно обладает еще свойствами антирефлексивности и связности, то оно – отношение строгого линейного порядка, и множество X этим отношением линейно упорядочено (5 > 4 > 3 > 2 >1).
Задача 7.
На множестве Х= {х/х N, х < 12} задано отношение К – «иметь один и тот же остаток при делении на 4». Объясните, почему отношение К является отношением эквивалентности, и запишите классы разбиения множества, определяемые этим отношением.
Решение. Отношение К является отношением эквивалентности, т.к. оно рефлексивно (можно сказать, что любое число имеет один и тот же остаток при делении на 4 с самим собой), симметрично (если число х имеет один и тот же остаток при делении на 4 с числом у, то и число у имеет один и тот же остаток при делении на 4 с числом х), транзитивно (если число х имеет при делении на 4 тот же остаток, что и число у, а число у имеет при делении на 4 тот же остаток, что и число z, то числа х и z имеют равные остатки при делении на 4).
Как известно, любое отношение эквивалентности, заданное на множестве X, определяет разбиение этого множества на классы таким образом, что в один класс попадают элементы, находящиеся в данном отношении, а в разные классы – не находящиеся в нем. Таким образом, каждый класс будет состоять из чисел, дающих один и тот же остаток при делении на 4. Таких классов 4: {1, 5, 9}, {2, 6, 10}, {3, 7, 11}, {4, 8, 12}.