MAT 108: Introduction to Abstract Mathematics
Hint for Question 2
As you might have guessed, you should probably use induction. You might need to use induction twice! You can first prove using induction that for all n ≥ 8, 6n+6 ≤ 2^n.