A sequence x1,x2,x3,...... is defined by letting x1=2 and xk=xk−1n for all natural numbers k, k≥2. Show that xn=2n! for all nϵN.
A sequence (x_0, x_1, x_2, x_3, ......) is defined by letting x0=5 and xk=4+xk−1 for all natural numbers k. Show that xn = 5 + 4n for all n ϵ N using mathematical induction.