Consider the following sequence a1 2 2an 1 6 an 1 1 4 Which of the following describes how we approach the inductive step in proving that for all n an even an Prove outright that for all n an is even Assume that an 1 is even and prove that an is even Assume that an 1 is even and prove that an is even