Задания контрольной работы по дисциплине «Дискретная математика»

Задание 1.

Представить множество V={(x, y): P(x) /\ T(y) } (высказывательные функции P(x), T (y) заданы для каждого варианта) через указанные ниже множества, используя операции над множествами и декартово произведение множеств.

Обозначения:

• N - множество натуральных чисел,

• Z - множество целых чисел,

• Q - множество рациональных чисел,

• R - множество вещественных чисел.

Заданы следующие множества:

• 

• 

• 

• 

• 

• 

• 

• 

Вариант 1. P(x): «x – целые числа, кратные 6»; T (y): «y – рациональные числа такие, что y² < 2».

Вариант 2. P(x): «x – четные числа такие, что x² <2 »; T (y): «y – целые числа, кратные 6 такие, что y³<0 ».

Вариант 3. P(x): «x – четные числа такие, что x > 2 »; T (y): «y – целые числа, кратные 6 такие, что y² >4 ».

Вариант 4. P(x): «x – нечетные числа такие, что 2 x > π »; T (y): «y – целые числа, кратные 2 такие, что y <√5 ».

Вариант 5. P(x): «целые числа, которые не делятся нацело на 3 и такие, что x² <5 »; T (y): «y – целые числа, которые не делятся нацело на 2 и на 3 и такие, что y >√5 ».

Вариант 6. P(x): «x – целые числа такие, что √5 < x <√2 »; T (y): «y – целые числа, кратные 3 такие, что y > -√5 ».

Вариант 7. P(x): «x – целые числа, которые не делятся нацело на 2 и на 3»; T (y): «y – рациональные числа такие, что y² <4 ».

Вариант 8. P(x): «x – целые отрицательные числа, кратные 2 такие, что x² >2»; T (y): «y – целые отрицательные числа, не кратные 6 такие, что y² >5».

Вариант 9. P(x): «x – целые отрицательные числа, кратные 3 такие, что x² >2 »; T (y): «y – целые отрицательные числа, кратные 2 и не кратные 3 такие, что y² <5 ».

Вариант 10. P(x): «x – натуральные числа кратные 3 такие, что 2 x > π »; T (y): «y – целые отрицательные числа, кратные 2 такие, что y² >4 ».

Вариант 11. P(x): «x – целые числа, не кратные 3 такие, что x² <5»; T (y): «y – целые неотрицательные числа, кратные 6 такие, что y² >4».

Решение варианта 11.

Докажите следующие тождества, проиллюстрируйте справедливость тождеств диаграммами Эйлера

Вариант 1. (A  B)    (C  D) = (A  C)  (B  C)   (A  D)  (B  D)

Вариант 2.A \ (B  C) = (A \ B)  (A \ C) 

Вариант 3. A \ (B C) = (A \ B)  (A \ C) 

Вариант 4.A  (B \C) = (A  B) \ (A  C) = (A  B) \ C 

Вариант 5. (A \ B) \ C)= (A \ C) \ (B \ C)

Вариант 6. (A  B)  [ A  (–B)] = (A  B)  [ A  (–B)] = A

Вариант 7.A \ (B \ C) = (A \ B)  (A  C)

Вариант 8.A \ (B  C) = (A \ B) \ C

Вариант 9.A  B = A  B  (A  B) 

Вариант 10. A  B = (A  B)  (A  B) 

Вариант 11. (A  B)  C = (A  C)  (B  C)

Решение варианта 11.

[по закону дистрибутивности]

Укажите свойства (типы) перечисленных ниже отношений (симметричное, антисимметричное, асимметричное, рефлексивное, антирефлексивное, транзитивное, эквивалентности, толерантности, порядка, строгого порядка или предпорядка, полного порядка или частичного).

Вариант 1. Какие свойства имеет отношение «жить в одном городе» на множестве людей?

Вариант 2. Какие свойства имеет отношение «быть знакомым» на множестве людей?

Вариант 3. Какие свойства имеет отношение «быть моложе» на множестве людей?

Вариант 4. Какие свойства имеет отношение «быть делителем» на множестве натуральных чисел?

Вариант 5. Какие свойства имеет отношение «иметь общий делитель, отличный от единицы» на множестве натуральных чисел?

Вариант 6. Какие свойства имеет отношение «быть потомком» на множестве людей?

Вариант 7. Какие свойства имеет отношение «быть братом» на множестве людей?

Вариант 8. Какие свойства имеет отношение «иметь общий остаток от деления на 5» на множестве натуральных чисел?

Вариант 9. Какие свойства имеет отношение конгруэнтности на множестве треугольников?

Вариант 10. Какие свойства имеет отношение подобия на множестве треугольников?

Вариант 11. Какие свойства имеет отношение «пересекаться с» (иметь непустое пересечение), заданное на системе множеств?