Дополнительные вопросы алгебры. Рекуррентные последовательности



страница1/2
Дата28.11.2012
Размер0.61 Mb.
ТипУчебно-методическое пособие
  1   2
Пензенский государственный педагогический

университет им. В. Г. Белинского


А. Я. Султанов

  1. Дополнительные вопросы алгебры.

  2. Рекуррентные последовательности

  3. Учебно-методическое пособие



  1. Пенза – 2011

  2. Печатается по решению редакционно-издательского совета Пензенского государственного педагогического университета имени В. Г. Белинского



  • УДК 512.8(075)


  1. Султанов А. Я. Дополнительные вопросы алгебры. Рекуррентные последовательности: Учебно-методическое пособие. – Пенза, 2011. – 48 с.




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

Работа предназначена для студентов физико-математических факультетов педагогических университетов, а также будет полезна студентам заочного отделения и других математических специальностей.

Научный редактор: кандидат физ.-мат. наук, доцент Монахова О. А.

Содержание
Введение…………………………….……………………………..…....………..4

  1. 1. Понятие рекуррентной последовательности…………..……….….…..…..5

  2. 2. Решение однородных рекуррентных уравнений.…………….…..….…...10

  3. 3. Решение линейных однородных рекуррентных уравнений в случае различных простых корней характеристического уравнения……………...……..12

  4. 4. Дифференциальные операторы специального типа в алгебре

многочленов ………………..…………………..……...…....…..……………….......15

  1. 5. Решение линейных однородных рекуррентных уравнений в случае различных кратных корней характеристического уравнения……………...……..19

  2. 6. Решение неоднородных рекуррентных уравнений…………………..…..23

  3. 7. Рекуррентные уравнения над полем действительных чисел……………30

  4. 8. Производящие функции рекуррентных последовательностей………….35

  5. 9. Многочлены, определяемые рекуррентными соотношениями…………41

Библиография…………………….……………………………..…....………..46
Введение
Рекуррентные последовательности имеют важное значение в математике и ее приложениях. Многие задачи, связанные с рекуррентными последовательностями, возникли давно.

Настоящее учебно-методическое пособие имеет целью описать основные методы решения рекуррентных уравнений с постоянными коэффициентами над различными полями. В пособии рассмотрены примеры и приведены задачи для самостоятельного решения.

§1.
Понятие рекуррентной последовательности

Последовательностью элементов заданного множества называют закон, по которому каждому натуральному числу сопоставляется элемент множества . Например, на множестве натуральных чисел последовательность квадратов натуральных чисел задается простым правилом, каждому сопоставляется . Под натуральными числами мы будем понимать числа 0, 1, 2, 3, ….

Другой способ задания последовательности  с помощью указания связи между некоторыми членами последовательности. Так можно задать, например, арифметическую и геометрическую прогрессию: разность для арифметической прогрессии (отношение  для геометрической) между любыми двумя соседними членами последовательности и есть величина постоянная, равная  разности арифметической прогрессии (  знаменателю геометрической прогрессии). В таком способе задания могут участвовать и более двух членов последовательности, таким образом, один из членов последовательности можно считать определенным с помощью других членов этой последовательности  это, так называемый, рекуррентный способ задания. В случае арифметической прогрессии имеем следующее соотношение для ее членов: , (в случае геометрической прогрессии ).

Для членов последовательности , где можно составить следующее соотношение: . Отсюда следует, что для любого натурального числа . Увеличив в последнем равенстве на 1, получим . Тогда из двух последних равенств следует . Повторив эти рассуждения, мы придем еще к одному соотношению , у которого правая часть равна нулю. Таким образом, последовательность квадратов натуральных чисел удовлетворяет следующим соотношениям:

,

,

.

Таких соотношений, которым удовлетворяют члены рассматриваемой последовательности, бесконечное множество. Приведенные соотношения для примечательны тем, что в первом из них указана связь между и , причем, справа имеем функцию , во втором – соотношение между , и , с правой частью , а в третьем соотношении правая часть равна нулю, и это соотношение – первое, с нулевой правой частью. Полученные соотношения называются рекуррентными.

Введем в общем виде понятие рекуррентной последовательности и рекуррентного соотношения. При этом будем предполагать, что последовательности рассматриваются над некоторым полем .

Определение 1.1. Последовательность , , …, , … ( ) называется рекуррентной (возвратной) последовательностью порядка k, если ее члены при каждом удовлетворяют равенству (рекуррентному соотношению):

, (1.1)

где – фиксированное натуральное число, называемое порядком рекуррентности, – фиксированные элементы поля , называемые коэффициентами рекуррентного соотношения, – некоторая функция, натурального аргумента, принимающая значения в . При последовательность называется однородной, в противном случае – неоднородной.

Соотношение (1.1) может иметь место для различных последовательностей. Например, третьему из приведенных выше соотношений удовлетворяют члены последовательности с общим членом . Поэтому мы введем понятия рекуррентного уравнения и решений рекуррентного уравнения.

Пусть – переменные, принимающие значение из поля .

Определение 1.2. Система равенств при фиксированном натуральном и произвольных

, (1.2)

где – фиксированные элементы поля , – фиксированная функция натурального аргумента, называется рекуррентным уравнением.

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

Пусть ,  произвольная последовательность. В равенствах вместо переменных подставим члены этой последовательности с соответствующими номерами. Тогда получим систему

.

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

Основной задачей теории рекуррентных уравнений является задача отыскания всех его решений.

Если в уравнении (1.2) правая часть равна нулю, то уравнение называется однородным, в противном случае – неоднородным.

Определение 1.3. Многочлен

[x],

где – элементы поля , входящие в (1.2), называется характеристическим многочленом рекуррентного уравнения (1.2). Многочлен называется двойственным характеристическим многочленом.

Заметим, что и связаны между собой соотношением .

Задачи

  1. Установите, однородны или неоднородны арифметическая и геометрическая прогрессии. Каковы их порядки?

  2. Задача Фибоначчи.

Фибоначчи – итальянский средневековый математик, предложивший задачу, в которой нужно определить число пар зрелых кроликов, образовавшихся от одной пары в течение года, если известно, что каждая зрелая пара кроликов ежемесячно рождает новую пару, причем новорожденные достигают полной зрелости в течение месяца. Найдите соотношение, которому удовлетворяют члены последовательности Фибоначчи.

  1. Определите порядок рекуррентности данных соотношений:

а)

б)

в)

  1. Найдите однородное рекуррентное соотношение второго порядка, задающее арифметическую прогрессию.

Решение. Рассмотрим арифметическую прогрессию , члены которой удовлетворяют соотношению:

,

при подстановке вместо n, получим

.

Вычтем из получившегося соотношения исходное

,

Отсюда получим

.

Таким образом, мы получили рекуррентное соотношение второго порядка, которому удовлетворяют члены арифметической прогрессии.

  1. Составьте рекуррентное соотношение, определяющее последовательность кубов натуральных чисел.

  2. Покажите, что следующие последовательности являются линейными однородными рекуррентными последовательностями с постоянными коэффициентами:

  3. , , , .

  4. , , , .

  5. , .

  6. , .

  7. , , .

  8. .

  9. .

  10. .

  11. .

  12. .

  13. .

  14. .

  15. .

  16. , где .

  17. , где .


§2. Решение однородных рекуррентных уравнений
Рассмотрим однородное рекуррентное уравнение

(2.1)

порядка k.

Отметим некоторые свойства решений рекуррентного уравнения (2.1).

Предложение 2.1. Последовательности и , являющиеся решениями уравнения (2.1) совпадают тогда и только тогда, когда совпадают первые k членов этих последовательностей.

Доказательство. Необходимость очевидна.

Докажем достаточность. Пусть , решения уравнения (2.1), и пусть для всех номеров i от 1 до k. Методом математической индукции докажем, что для всех . Для имеем

,

Предположим, что утверждение верно для . Докажем, что утверждение верно для :

.

Таким образом, .

Предложение 2.2. Множество всех решений рекуррентного уравнения (2.1) относительно операции сложения решений и операции умножения решений на скаляры из поля , образует векторное пространство.

Доказательство. Пусть , любые два решения уравнения (2.1), тогда для любых выполняются следующие равенства

,

.

Сложим эти равенства. Тогда получим:

.

для любого . Значит, последовательность с общим членом является решением уравнения (2.1).

Аналогично доказывается, что произведение произвольной последовательности, являющейся решением (2.1), на произвольный скаляр поля  является решением (2.1). Действительно, если  решение уравнения (2.1), то для всех истинны равенства:

.

Умножим обе части этих равенств на произвольный скаляр . Тогда получим истинные равенства:



для всех . Значит, последовательность является решением уравнения (2.1).

Таким образом, множество решений уравнения (2.1) замкнуто относительно операций сложения последовательностей и умножения последовательностей на скаляры поля . Отсюда следует справедливость утверждения.

Определение 2.1. Система последовательностей называется линейно независимой, если из равенств



при всех следует, что .
  1   2

Похожие:

Дополнительные вопросы алгебры. Рекуррентные последовательности iconВопросы к экзамену (8 семестр) Алгебра последовательностей над конечным полем
Максимальные линейные рекуррентные последовательности как псевдослучайные последовательности
Дополнительные вопросы алгебры. Рекуррентные последовательности iconДополнительные главы теории вероятностей Вопросы для экзамена. 2006 г
Колмогоровская модель эксперимента со случайным исходом. Дискретные вероятностные пространства: алгебры измеримых подмножеств, подпространства,...
Дополнительные вопросы алгебры. Рекуррентные последовательности iconВопросы к коллоквиуму «Предел числовой последовательности. Предел функции»
...
Дополнительные вопросы алгебры. Рекуррентные последовательности iconВопросы к коллоквиуму по математическому анализу «Предел последовательности и предел функции»
Определение монотонной последовательности. Теорема о существовании предела у монотонной последовательности
Дополнительные вопросы алгебры. Рекуррентные последовательности iconВопросы для экзамена по математическому анализу 2 -ой семестр
Последовательность. Предел последовательности. Свойства предела последовательности
Дополнительные вопросы алгебры. Рекуррентные последовательности iconЧисловые последовательности
Кратко ее обозначают символом называется общим членом последовательности. Т. к члены последовательности действительные числа, то...
Дополнительные вопросы алгебры. Рекуррентные последовательности iconРабочая программа дисциплины «Алгебра» (дополнительные главы) Направление: 010100. 62 «Математика»
Рабочая программа дисциплины «Дополнительные Главы Алгебры» [Текст]/Сост. Рудаков А. Н.; Гу-вшэ.–Москва.–2008.–5 с
Дополнительные вопросы алгебры. Рекуррентные последовательности iconВопросы для подготовки к экзамену/зачету 1 семестр
Предел переменной величины. Предел числовой последовательности. Теорема о единственности предела последовательности
Дополнительные вопросы алгебры. Рекуррентные последовательности iconВопросы по курсу теории вероятностей
Вероятностное пространство, события. Алгебры и сигма-алгебры событий. Вероятностные меры и их свойства. Теорема Каратеодори (со схемой...
Дополнительные вопросы алгебры. Рекуррентные последовательности iconВопросы к экзамену по алгебре и дискретной математике Универсальные алгебры. Гомоморфизмы и конгруэнции. 1-я и 3-я теоремы об изоморфизмах
Подалгебра универсальной алгебры. 2-я теорема об изоморфизмах. Прямые произведения универсальных алгебр
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org