A recursive quickie to get back into the swing of things. We’re going to define two sequences of numbers, Xn and Yn in the following way. Define a number Z, such that
Now, notice that when you multiply two numbers of the form , you get another number of that same form. This is due to the ring structure they have, but don’t pay attention to that right now : )
So then, consider Z raised to the nth power. It will also be of that form, so we’re going to define Xn to be the non-root 2 coefficient on Zn, and Yn to be the root 2 coefficient. That is,
Now, the question is twofold. Consider the ratio, Xn/Yn as n goes to infinity. Does this converge, and if so, to what? More technically, what restrictions must we place on the value of X0 and Y0 to guarantee convergence?