2014-02-13
269
Лекция 3. Реккурентные отношения
1) Реккурентные отношения [1,2,3,4,5,6]
2) Производящие функции [1,2,3,4,5,6]
С каждой последовательностью 
можно связать ряд 
, который называется производящей функцией для последовательности 
В тех случаях, когда ряд 
сходится к некоторой функции f (t), функцию f (t) называется производящей для Пусть A (t), B (t) — производящие функции для 
соответственно, а 
— константы. Тогда
3) Асимптотические формулы и приемы оценивания [1,2,3,4,5,6]
Литература:
1. Яблонский С.В. Введение в дискретную математику. М.:Высш. шк., 2001. – 384 с.
2. Гаврилов Г. П., Сапоженко А. А. Сборник задач по дискретной математике. М.: Наука, 1977. – 386 с.
3. Грэхем Р., Кнут Д., Паташник О. Конкретная математика (основание информатики). М.: Мир, 1998. – 703 с.
4. Донской В. И. Дискретная математика. – Симферополь: Сонат, 2000. –356 с.
5. Клини С. К. Математическая логика. М.: Мир, 1973. – 480 с.
6. Лавров И. А., Максимова Л. Л. Задачи по теории множеств, математической логике и теории алгоритмов. М.: Физико-математическая литература, 1995. – 256 с
|
|
|
