I. Необходимые определения и формулировки теорем.

1.Что такое мощность множества?

2.Как связаны мощность множества и биекция?

3.Сформулируйте «правило произведения» (чему равна мощность декартового произведения двух множеств?)

4.Что Вы знаете о мощности множества всех подмножеств данного множества?

5.Что такое ?

6.Что Вы знаете о мощности множества двоичных наборов?

7.Что Вы знаете о мощности объединения двух множеств?

8.Верно ли, что мощность объединения двух множеств равна сумме их мощностей? В каких случаях это верно?

9.Что Вы знаете о мощности разности множеств А и В?

10.Верно ли, что мощность разности двух множеств равна разности их мощностей? В каких случаях это верно?

11.Существует ли общая формула для нахождения мощности пересечения множеств?

12.Верно ли, что мощность пересечения двух множеств равна произведению их мощностей? В каких случаях это верно?