Discrete Mathematics:

Let {a;} be a sequence defined by letting a1 = 3 and ak = 7ak-1 for all integers k > 2. Show that an = 3 71-1 for all integers n > 1