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