Все источники
>>
Книги, журналы
>>
Алфутова Н.Б., Устинов А.В., Алгебра и теория чисел
>>
глава 11. Последовательности и ряды
Параграфы:
-
параграф 1. Конечные разности
(30 задач)
параграф 2. Рекуррентные последовательности
(29 задач)
параграф 3. Производящие функции
(32 задачи)
параграф 4. Многочлены Гаусса
(8 задач)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Решение
Определение. Последовательность чисел a0, a1,...,an,..., которая удовлетворяет с заданными p и q соотношению
называется линейной рекуррентной (возвратной) последовательностью второго порядка.
Уравнение
называется характеристическим уравнением последовательности (a n).
Докажите, что если числа a0, a1 фиксированы, то все остальные члены последовательности {an} определяются однозначно.
Решение
Убрать все задачи
В некоторых клетках квадрата 11×11 стоят плюсы, причём всего плюсов чётное количество. В каждом квадратике 2×2 тоже чётное число плюсов.
Докажите, что чётно и число плюсов в 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} определяются однозначно.
Решение
Задачи
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 100]
Определение. Последовательность чисел a0,
a1,...,an,..., которая удовлетворяет
с заданными p и q соотношению
называется линейной рекуррентной (возвратной) последовательностью второго порядка.
Уравнение
называется характеристическим уравнением последовательности (a n).
Докажите, что если числа a0, a1 фиксированы, то все остальные члены последовательности {an} определяются однозначно.
Докажите, что геометрическая прогрессия
{an} = bx0n
удовлетворяет соотношению (11.2
) тогда и только тогда,
когда x0
-- корень характеристического уравнения (11.3
) последовательности
{an}.
Пусть характеристическое уравнение (
11.3)
последовательности {an} имеет два различных корня x1 и
x2. Докажите, что при фиксированных a0, a1 существует ровно
одна пара чисел c1, c2 такая, что
Пусть характеристическое уравнение (11.3)
последовательности {an} имеет корень x0 кратности 2.
Докажите, что при фиксированных a0, a1 существует ровно одна
пара чисел c1, c2 такая, что
Найдите формулу n-го члена для последовательностей,
заданных условиями (
n 
0):
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 100]
Задача 61458 (#11.031) |
|
|
| 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) |
|
|
|
|
Решение |
Задача 61460 (#11.033) |
|
|
an = c1x1n + c2x2n (n = 0, 1, 2,...).
|
|
|
Решение |
Задача 61461 (#11.034) |
|
|
an = (c1 + c2n)x0n (n = 0, 1, 2,...).
|
|
|
Решение |
Задача 61462 (#11.035) |
|
|
| 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. |
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 100]
