Число елементів у потужності множини P (S) множини S = {2, {1,4}} є?

Відповідь:

4

Пояснення:

Число елементів в наборі потужностей будь-якого набору A є # 2 ^ n # де # n # - кількість елементів множини А.

У нашому випадку множина S має два елементи - а саме

• номер 2
• набір {1,4}

Таким чином, його потужність має #2^2=4# елементи.

Оскільки це невеликий набір, ми можемо записувати потужність без зусиль:

#P ("S") = {; emptyset, {2}, {{1,4}}, S} #

Примітка: третім елементом є наведена вище потужність a синглтон set - єдиним елементом є набір #{1,4}#!