Applications of recurrence relation

碩士 === 國立中山大學 === 應用數學系研究所 === 95 === Sequences often occur in many branches of applied mathematics. Recurrence relation is a powerful tool to characterize and study sequences. Some commonly used methods for solving recurrence relations will be investigated. Many examples with applications in algori...

Full description

Bibliographic Details
Main Authors: Ching-hui Chuang, 莊淨惠
Other Authors: Fu-Chuen Chang
Format: Others
Language:zh-TW
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/37146191241047135862
Description
Summary:碩士 === 國立中山大學 === 應用數學系研究所 === 95 === Sequences often occur in many branches of applied mathematics. Recurrence relation is a powerful tool to characterize and study sequences. Some commonly used methods for solving recurrence relations will be investigated. Many examples with applications in algorithm, combination, algebra, analysis, probability, etc, will be discussed. Finally, some well-known contest problems related to recurrence relations will be addressed.