This is a question in a unit called design and analysis of algorithms, and what exactly is meant by the term prove by induction??