Положительная рекуррентная последовательность

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Два начальных положительных параметра
  2. Точный результат и конструкция

    Сначала: Два начальных положительных параметра

  3. Ответ: да

    Сначала: Точный результат и конструкция

  4. Два начальных положительных параметра

    Сначала: Ответ: да

  5. Ответ: нет

    Сначала: Два начальных положительных параметра

  6. Граница номера члена

    Сначала: Ответ: нет

  7. Два начальных положительных параметра

    Сначала: Граница номера члена

  8. Точный результат и конструкция

    Сначала: Два начальных положительных параметра

  9. Ответ

    Сначала: Точный результат и конструкция

Разобранный пример

Последовательность a1, a2, …, an, …a_1,\ a_2,\ \ldots,\ a_n,\ \ldots состоит из натуральных чисел, причем an+2=an+1+ana_{n+2}=a_{n+1}+a_n при всех натуральных n.n.

а) Может ли выполняться равенство 4a5=7a4?4a_5=7a_4?

б) Может ли выполняться равенство 5a5=7a4?5a_5=7a_4?

в) При каком наибольшем натуральном nn может выполняться равенство 6nan+1=(n2+24)an?6na_{n+1}=(n^2+24)a_n?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Каждый член последовательности является линейной комбинацией первых двух с коэффициентами Фибоначчи. Подставляем эти комбинации в требуемое равенство. Получаем Cx+Ey=0Cx+Ey=0, где xx, yy - положительные натуральные первые члены. Такое равенство возможно при коэффициентах противоположных знаков либо при двух нулевых коэффициентах. В первом случае берём x=∣E∣НОД(C, E)x=\frac{|E|}{\text{НОД}(C,\,E)}, y=∣C∣НОД(C, E)y=\frac{|C|}{\text{НОД}(C,\,E)}.
A=4A=4
B=7B=7
Шаг 2. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=(2;1;1;−2)\mathcal T=\left(2;1;1;-2\right)
Шаг 3. Да. Приведённый пример удовлетворяет условию.
Шаг 1. Каждый член последовательности является линейной комбинацией первых двух с коэффициентами Фибоначчи. Подставляем эти комбинации в требуемое равенство. Получаем Cx+Ey=0Cx+Ey=0, где xx, yy - положительные натуральные первые члены. Такое равенство возможно при коэффициентах противоположных знаков либо при двух нулевых коэффициентах. В первом случае берём x=∣E∣НОД(C, E)x=\frac{|E|}{\text{НОД}(C,\,E)}, y=∣C∣НОД(C, E)y=\frac{|C|}{\text{НОД}(C,\,E)}.
A=5A=5
B=7B=7
Шаг 2. Нет. Полная область возможностей или доказанное необходимое условие исключает это.
Шаг 1. Для n≥3n\geq 3 отношение следующего члена к текущему строго меньше двух: текущий член уже больше предыдущего, а следующий равен их сумме. Поэтому равенство 6n6n an+1=(n2+24)ana_{n+1}=(n^{2}+24)a_{n} требует n2−12n+24<0n^{2}-12n+24<0, откуда n≤9n\leq 9. Первые два номера рассматриваем отдельно. Для каждого оставшегося номера решаем точное линейное уравнение в положительных начальных членах.
N=9N=9
Шаг 2. Каждый член последовательности является линейной комбинацией первых двух с коэффициентами Фибоначчи. Подставляем эти комбинации в требуемое равенство. Получаем Cx+Ey=0Cx+Ey=0, где xx, yy - положительные натуральные первые члены. Такое равенство возможно при коэффициентах противоположных знаков либо при двух нулевых коэффициентах. В первом случае берём x=∣E∣НОД(C, E)x=\frac{|E|}{\text{НОД}(C,\,E)}, y=∣C∣НОД(C, E)y=\frac{|C|}{\text{НОД}(C,\,E)}.
Шаг 3. Приводим вычисленные параметры, значения, перечень состояний или явную конструкцию.
T=((1;6;25;−25;6);(2;4;3;12;−16);(3;1;5;−15;3);(4;1;1;8;−8);(5;3;8;−8;3))\mathcal T=\left(\left(1;6;25;-25;6\right);\left(2;4;3;12;-16\right);\left(3;1;5;-15;3\right);\left(4;1;1;8;-8\right);\left(5;3;8;-8;3\right)\right)
Шаг 4. Записываем полученный ответ.
55

Открыть задачу целиком

Попробовать самостоятельно