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

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

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

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

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

5. Что такое ?

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

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

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

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

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

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

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