АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ПРОИЗВОДЯЩИЕ ФУНКЦИИ

Читайте также:
  1. F. Метод, основанный на использовании свойства монотонности показательной функции .
  2. I Психологические принципы, задачи и функции социальной работы
  3. I. Деньги и их функции.
  4. I. Функции
  5. I. Функции эндоплазматической сети.
  6. II. Основные задачи и функции
  7. II. Основные задачи и функции
  8. II. Функции плазмолеммы
  9. III. Предмет, метод и функции философии.
  10. III. Функции и полномочия Гостехкомиссии России
  11. IV. Конструкция бент-функции
  12. Ms Excel: мастер функций. Логические функции.

Пусть { ak } – последовательность чисел, где k ³0 пробегают неотрицательные целые значения. Производящей функциейa(x) последовательности { ak } называется сумма ряда . Иногда сумма берется по всем натуральным k ³1. Это происходит в случаях, когда число a0 не определено.

Например, производящая функция для последовательности (где при k>n), будет равна .

Имеет место обобщение бинома Ньютона

.

Производящие функции применяются для решения рекуррентных уравнений, возникающих при анализе алгоритмов [2]. Для знакомства с решением рекуррентных уравнений рекомендуем небольшую книгу Маркушевича [11]. Для дальнейшего изучения – книги [15] и [18].


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.005 сек.)