Задать различными методами множества 1) Задайте рекурсивным методом и методом описания характеристических свойств множество натуральных чисел, кратных 5 2) Задайте перечислением (булевым) множество всех подмножеств множества U, если U=(1,2,5,7). Какова мощность этого множества?
1)
Базовый случай: 0 является кратным 5Шаг рекурсии: Если n является кратным 5, то n + 5 также будет кратным 5Рекурсивный метод:
Метод описания характеристических свойств:
{x | x ∈ N, x mod 5 = 0}
2)
Перечисление (булевым способом):
{} - пустое множество
{1}, {2}, {5}, {7}
{1,2}, {1,5}, {1,7}, {2,5}, {2,7}, {5,7}
{1,2,5}, {1,2,7}, {1,5,7}, {2,5,7}
{1,2,5,7}
Мощность множества всех подмножеств множества U равна 2^4 = 16.