Let , where each is a nonzero integer. Define a sequence by and for all positive integers .
a. Let and be positive integers with . Show that is a multiple of .
b. Show that .
Let , where each is a nonzero integer. Define a sequence by and for all positive integers .
a. Let and be positive integers with . Show that is a multiple of .
b. Show that .
a.
Recall the fact that for any integers and . Putting and , we immediately obtain
By induction on , for any .
b.
Suppose on the contrary that . Note that . By part (a), since for , each must be . Now, we have
where . This implies , which contradicts the assumption that . Therefore, .