Форум программистов, компьютерный форум, киберфорум
Наши страницы
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
WhiteGnom
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 4
1

Решение рекуррентного соотношения

31.01.2013, 22:32. Просмотров 732. Ответов 4
Метки нет (Все метки)

Не знаю с какого бока подойти к решению, прошу помощи. Вот само соотношение -
Q0 = a
Q1 = b
Qn = (1 + Qn-1)/Qn-2, при n>1
Примите, что Qn≠0 при всех n>=0. Указание Q4=(1-a)/b.
Пробовал приводить к производящей функции, выводил члены с 0-го по 4-ый, складывал все уравнения, но дальше не знаю что делать.
Прошу хотя бы подсказку дать.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2013, 22:32
Ответы с готовыми решениями:

Решение рекуррентного соотношения
Помогите, пожалуйста, решить следующее рекуррентное соотношение: an+2 + 9an = 0 где: a0 = a1 = 1.

Общее решение рекуррентного соотношения
Нашел корни характеристического уравнения. x1=-2 x2=1 x3=-1 x4=2 x5=7 Как записать общее...

Найти общее решение рекуррентного соотношения 5-го порядка
И снова в бой. На этот раз рекуррентные соотношения. ...

Общее решение рекуррентного соотношения в случае,когда все корни характеристического многочлена различны?
Обыскал весь интернет нигде не могу найти ответ на данный вопрос.Помогите пожайлуста.

Найти первые 5 членов рекуррентного соотношения.
выручайте плиз!

4
Том Ардер
Модератор
Эксперт по математике/физике
3847 / 2458 / 329
Регистрация: 15.06.2009
Сообщений: 4,517
01.02.2013, 02:27 2
Найти первые 10 членов последовательности, обнаруживается периодичность.
http://www.cyberforum.ru/cgi-bin/latex.cgi?{Q}_{4}=\frac{1+a}{b}={Q}_{9}
http://www.cyberforum.ru/cgi-bin/latex.cgi?{Q}_{5}=\frac{1}{a}={Q}_{10}
2
WhiteGnom
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 4
03.02.2013, 13:37  [ТС] 3
То, что элементы циклически повторяются это понятно, но вот как получить саму функцию?
0
Igor
4630 / 3385 / 357
Регистрация: 11.11.2010
Сообщений: 6,197
Записей в блоге: 2
03.02.2013, 14:53 4
Том Ардер, только Q5=a.
1
Том Ардер
Модератор
Эксперт по математике/физике
3847 / 2458 / 329
Регистрация: 15.06.2009
Сообщений: 4,517
03.02.2013, 15:27 5
Цитата Сообщение от Igor Посмотреть сообщение
только Q5=a.
Вы совершенно правы. Mea culpa.
0
03.02.2013, 15:27
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.02.2013, 15:27

Доказательство решения рекуррентного соотношения методом индукции
С доказательством первого шага понятно, а вот как делать дальше?

Найти коэффициент рекуррентного соотношения
Помогите найти коэффициент рекуррентного соотношения.

Найти ошибку в решении рекуррентного уравнения
Необходимо решить следующее рекуррентное уравнение: Хn+2+4Xn+1+4Xn=n*2n+3 Начальные условия: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru