Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 5.7.19* (Sequence of points on the cubic $axy = (x+1)(y+1)(x+y+b)$)
Exercise 5.7.19* (Sequence of points on the cubic $axy = (x+1)(y+1)(x+y+b)$)
Let be given real numbers. Generate a sequence of numbers by means of the recursion for . Choose such that the point lies on the curve (5.57). Show that all further points lie on the same curve. Show that if and , then the sequence has period . Show that if , and are positive then the sequence is bounded.
Answers
Note: If for some index , then , and is not defined. In order for the sequence to be well defined, we will suppose that are positive real numbers.
Proof.
- (a)
-
Let
be given positive real numbers. We can choose
such that the point
lies on the curve
, where
Consider the sequence of real numbers defined by and
More precisely,
Since is steady for (because ) and , we know that the sequence is well defined, and that for all .
Consider the property
By our choice of , we know that is true. Suppose now that is true for some , so that , that is
Substituting in (1), we obtain
Multiplying by , this gives
Since , we obtain , that is . This induction shows that
- (b)
-
We suppose in this part that
(and as usual
).
Then
Since , and for all , where is defined in part (a), we obtain by induction that for all , . In conclusion,
The sequence has period .
- (c)
-
By hypothesis,
. By part (a), we know that for all
,
,
and
. Put
. Then
and using
, we obtain
therefore
So for all indices . The sequence is bounded.