ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: 1 2 3 4 5 6 >> [Всего задач: 29]      



Задача 61458  (#11.031)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 2
Классы: 8,9,10,11

Определение. Последовательность чисел a0, a1,...,an,..., которая удовлетворяет с заданными p и q соотношению

an+2=pan+1+qan (n=0,1,2,...) (11.2)

называется линейной рекуррентной (возвратной) последовательностью второго порядка.
Уравнение
x 2-px-q=0 (11.3)

называется характеристическим уравнением последовательности (a n).
Докажите, что если числа a0, a1 фиксированы, то все остальные члены последовательности {an} определяются однозначно.

Прислать комментарий     Решение

Задача 61459  (#11.032)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 2+
Классы: 9,10,11

Докажите, что геометрическая прогрессия {an} = bx0n удовлетворяет соотношению (11.2 ) тогда и только тогда, когда x0 -- корень характеристического уравнения (11.3 ) последовательности {an}.
Прислать комментарий     Решение


Задача 61460  (#11.033)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 3
Классы: 9,10,11

Пусть характеристическое уравнение ( 11.3) последовательности {an} имеет два различных корня x1 и x2. Докажите, что при фиксированных a0, a1 существует ровно одна пара чисел c1, c2 такая, что

an = c1x1n + c2x2n        (n = 0, 1, 2,...).


Прислать комментарий     Решение

Задача 61461  (#11.034)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 3
Классы: 9,10,11

Пусть характеристическое уравнение (11.3) последовательности {an} имеет корень x0 кратности 2. Докажите, что при фиксированных a0, a1 существует ровно одна пара чисел c1, c2 такая, что

an = (c1 + c2n)x0n        (n = 0, 1, 2,...).


Прислать комментарий     Решение

Задача 61462  (#11.035)

Тема:   [ Линейные рекуррентные соотношения ]
Сложность: 4-
Классы: 9,10,11

Найдите формулу n-го члена для последовательностей, заданных условиями ( n $ \geqslant$ 0):

a) a0 = 0, a1 = 1, an + 2 = 5an + 1 - 6an;
б) a0 = 1, a1 = 1, an + 2 = 3an + 1 - 2an;
в) a0 = 1, a1 = 1, an + 2 = an + 1 + an;
г) a0 = 1, a1 = 2, an + 2 = 2an + 1 - an;
д) a0 = 0, a1 = 1, an + 2 = 2an + 1 + an.

Прислать комментарий     Решение

Страница: 1 2 3 4 5 6 >> [Всего задач: 29]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .