Prove the following statements by induction.
(a) For any integer n ≥ 1 , 4 divides 9 n − 1 .
(b) Prove the following statement by induction: for any integer n ≥ 1 , n < 2 n