Тест по дискретной математике

1. Даны множества; , , . Найти:

a) ;

b) ;

c)

2. Даны множества; , , . Найти:

a) ;

b) :

c) .

3. Даны множества; , , . Найти:

a) ;

b) ;

c) .

4. Даны множества; , , . Найти:

a) ;

b) ;

c) .

5. Даны множества; , , . Найти:

a) ;

b) ;

c) .

6. Даны множества; , , . Найти:

a) ;

b) ;

c) .

7. Даны множества; , , . Найти:

a) ;

b) ;

c) .

8. Даны множества; , , . Найти:

a) ;

b) ;

c) .

9. Даны множества; , , . Найти:

a) ;

b) ;

c) .

10. Даны множества; , , . Найти:

a) ;

b) ;

c) .

11. Коммутативность .

12. Ассоциативность .

13. Идемпотентность .

14. Законы поглощения для .

15. Взаимная дистрибутивность .

16. Свойства 0 ( ).

17. Свойства 1 (U).

18. Законы двойственности (де Моргана).

19. Инволютивность .

20. Свойства дополнения.

21. Сюръективное отображение.

22. Инъективное отображение.

23. Биективное отображение.

24. Эквивалентные множества.

25. Мощность множества.

26. Образ множества.

27. Прообраз множества.

28. Счетное множество.

29. Множество мощности континуум.

30. Прообраз элемента.

31. Дано бинарное отношение . Найти:

a) ;

b) ;

c) .

32. Дано бинарное отношение . Найти:

a) ;

b) ;

c) .

33. Дано множество и бинарное отношение . Найти:

a) ;

b) ;

c) .

34. Дано множество и бинарное отношение . Найти:

a) ;

b) ;

c) .

35. Дано бинарное отношение . Найти:

a) ;

b) ;

c) .

36. Дано бинарное отношение . Найти:

a) ;

b) ;

c) .

37. Дано множество и бинарное отношение . Найти:

a) ;

b) ;

c) .

38. Дано множество и бинарное отношение . Найти:

a) ;

b) ;

c) .

39. Дано бинарное отношение . Найти:

a) ;

b) ;

c) .

40. Дано бинарное отношение . Найти:

a) ;

b) ;

c) .

41. Полнота.

42. Транзитивность.

43. Слабая полнота.

44. Негатранзитивность.

45. Ацикличность.

46. Рефлексивность.

47. Симметричность.

48. Антирефлексивность.

49. Антисимметричность.

50. Асимметричность.