1. COURSE LEARNING OUTCOMES: apply mathematical knowledge in choosing the appropriate solutions in mathematics. (C3)Page | 1 2. INDUCTION AND RECURSION4.1Understand mathematical…