Global ETD Search

1	Applications of recurrence relation Chuang, Ching-hui 26 June 2007 (has links) 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. characteristic equation characteristic root constant coefficients conjugate root distinct root Fibonacci numbers general solution homogeneous method of annihilator linear method of binary number system method of change of variable method of divide-and-conquer relation method of generating function multiple root method of logarithmic transformation nonhomogeneous nonlinear operator partial-fraction decomposition particular solution recurrence relation recurrence sequences