Можно ли из последовательности 1, 1/2, 1/3, … выбрать (сохраняя порядок)
а) сто чисел,
б) бесконечную последовательность чисел, из которых каждое, начиная с третьего, равно разности двух предыдущих
а) Построим подпоследовательность следующим образом: рассмотрим сто первых различных чисел Фибоначчи:
б) Рассмотрим равенство: где
– натуральные. Разложим
на простые множители и рассмотрим один из множителей
Пусть
где s и t не делятся на
Тогда
где q — некоторое натуральное число, а m — бо́льшее из чисел n и
Тогда ясно, что в разложение числа c на простые множители число p входит в степени не большей, чем степень этого множителя в разложениях a и
Пусть
— первые два числа подпоследовательности, которую мы строим. Разложим
на простые множители Тогда в последующих знаменателях будут содержаться только те простые множители, которые есть в a и b и в степенях, не бо́льших,
Ответ: а) да; б) нет.

