Chapter 5 Sequences and Mathematical Induction
In this chapter we study mathematical sequences. Sequences are important objects in many areas of mathematics, including calculus, numerical analysis, number theory, and combinatorics. Sequences also have an important role in computer science as algorithms are often build around sequential processes, such as recurssion.
We will also learn about the princicle of mathematical induction and how to construct proofs by induction. This is a powerful tool that helps us prove many useful results involving the positive integers.