Подпоследовательность
последовательности
задается возрастающей последовательностью целых положительных чисел
. Для доказательства того, что множество всех подпоследовательностей имеет мощность континуум, можно (как это обычно и делается в учебниках) задать соответствие между последовательностью
и двоичным представлением числа, положив в двоичном представлении числа на позициях
нули и единицы на остальных позициях.
Проще и полезней открыть учебник, где этот вопрос подробно освещен, чем задавать его на форуме.