Подпоследовательность 

 последовательности 

 задается возрастающей последовательностью целых положительных чисел 

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

 и двоичным представлением числа, положив в двоичном представлении числа на позициях 

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