Applications of recurrence relation

by Chuang, Ching-hui

Abstract (Summary)

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.

Bibliographical Information:

Advisor:Mong-Na Lo Huang; Fu-Chuen Chang; Mei-Hui Guo

School:National Sun Yat-Sen University

School Location:China - Taiwan

Source Type:Master's Thesis

Keywords:characteristic equation root constant coefficients conjugate distinct fibonacci numbers general solution homogeneous method of annihilator linear binary number system change variable divide and conquer relation generating function multiple logarithmic transformation nonhomogeneous nonlinear operator partial fraction decomposition particular recurrence sequences

ISBN:

Date of Publication:06/26/2007