Late submissions will be accepted within 24 hours after the deadline with a penalty of 25% of the assignment grade. No late submissions will be accepted more than 24 hours after the deadline This assignment is individual. Offering or receiving any kind of unauthorized or unacknowledged assistance is a violation of the University's academic integrity policies, will result in a grade of zero for the assignment and will be subject to disciplinary action. Part I: Induction (100 pt.) (100 pt., 20 pt. each) Prove each of the following statements using mathematical induction. For each statement, answer the following questions. a. (4 pt.) Complete the basis step ofthe proof by showing that the base case is true. b. (4 pt.) What is the inductive hypothesis? c. (4 pt.) What do you need to show in the inductive step of the proof? d. (8 pt.) Complete the inductive step of the proof. 1. Prove that /(j-1) = "(n2-1) for any positive integer n 888 a 3 5