Форум программистов, компьютерный форум, киберфорум
Алгебра, теория чисел
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/9: Рейтинг темы: голосов - 9, средняя оценка - 4.56
0 / 0 / 0
Регистрация: 29.03.2020
Сообщений: 5

Найдите общее решение рекуррентного соотношения и постройте порождающую функцию

29.03.2020, 14:53. Показов 2116. Ответов 5

Студворк — интернет-сервис помощи студентам
Найдите общее решение рекуррентных соотношений:
аn+2 - 9an = 0 и постройте порождающую функцию.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.03.2020, 14:53
Ответы с готовыми решениями:

Найти общее решение рекуррентного соотношения и сделать проверку
f(n+2)-4f(n+1)+13f(n)=0 f(n+2)=4f(n+1)-13f(n) {2}^{n+2}=4*{2}^{n+1}+13*{2}^{n} а дальше как?

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

Найти общее решение рекуррентного соотношения 5-го порядка
И снова в бой. На этот раз рекуррентные соотношения. f(n+5)=(-4)*f(n+4)+3*f(n+3)+34*f(n+2)+52*f(n+1)+24*f(n) Вот так оно выглядит. ...

5
Эксперт по математике/физике
5016 / 3628 / 1164
Регистрация: 01.09.2014
Сообщений: 9,792
29.03.2020, 16:24
Решение линейных рекуррентных уравнений второго порядка описано в разделе 4.3 этого пособия (PDF).
0
Эксперт по математике/физике
 Аватар для Том Ардер
4218 / 3418 / 396
Регистрация: 15.06.2009
Сообщений: 5,818
29.03.2020, 18:30
Цитата Сообщение от Tattiana Посмотреть сообщение
аn+2 - 9an = 0
Перед созданием подобных ребусов посмотрите внимательно на окно ответа - на панели инструментов и ссылки, напр.
https://www.cyberforum.ru/abou... 03521.html
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
30.03.2020, 09:32
an = C1*3n + C2*3-n
0
2900 / 1934 / 209
Регистрация: 05.06.2011
Сообщений: 5,691
30.03.2020, 12:39
Не так. Не буду за ТС решать, но корни вы подставили неверно.
1
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
30.03.2020, 18:54
Цитата Сообщение от iifat Посмотреть сообщение
Не так
Да, напутал. Надо исправиться.
an = C13n + C2(-3)n
Можно интересно преобразовать, учитывая, что -3 = (-1)*3, но это уже дело десятое...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
30.03.2020, 18:54
Помогаю со студенческими работами здесь

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

Решение рекуррентного соотношения
Привет. Подскажите, пожалуйста, как решить реккуретное соотношение и оценить степень роста решения T(n) = 2T(n/9) + {n}^{3/2} ...

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

Решение рекуррентного соотношения
Вообщем есть вот такое соотношение: T(n) = T(n-1) + n - 1, T(1) = 3. Пробовал решать его двумя способами. В первом случае вычитал T(n) из...

Решение рекуррентного соотношения
Не знаю с какого бока подойти к решению, прошу помощи. Вот само соотношение - Q0 = a Q1 = b Qn = (1 + Qn-1)/Qn-2, при n>1 ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Символьное дифференцирование
igorrr37 13.02.2026
/ * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru