3. use induction to prove the following proposition: proposition. let a, p, n ∈ n. if p is prime and p|(a n ) for all n ≥ 1, then p|a proof (by induction) base case (n = 1) inductive step