problem 1, 35 pts
15 basecase
20 ind step, 8 of which to the most difficult step of the proof

problem 3, 35 pts
15 basecase
20 ind step, 8 of which to the most difficult step of the proof

problem 6, 30 pts
15 for each step, if they used induction to prove it 0 pts