Пример 1. Рассмотрим множество всех натуральных чисел

Рассмотрим множество всех натуральных чисел. В математике его обозначают всегда буквой (от слова natural). Понятно, что оно бесконечно.

В этом множестве есть много интересных подмножеств, некоторые из которых вам хорошо знакомы: подмножество всех четных чисел, подмножество всех простых чисел, подмножество чисел Фибоначчи. А есть и много других: совершенные числа, числа Мерсенна и т.д.

Поскольку само множество бесконечно, то и бесконечным будет и количество его подмножеств.