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 b , x 0 , x 1 be given real numbers. Generate a sequence of numbers x n by means of the recursion x n + 1 = ( x n + b ) x n 1 for n 1 . Choose a such that the point ( x 0 , x 1 ) lies on the curve (5.57). Show that all further points ( x n , x n + 1 ) lie on the same curve. Show that if x 0 > 0 , x 1 > 0 and b = 1 , then the sequence ( x n ) has period 5 . Show that if x 0 , x 1 , and b are positive then the sequence ( x n ) is bounded.

Answers

Note: If x n = b for some index n , then x n + 1 = 0 , and x n + 2 is not defined. In order for the sequence ( x n ) to be well defined, we will suppose that b , x 0 , x 1 are positive real numbers.

Proof.

(a)
Let b , x 0 , x 1 be given positive real numbers. We can choose a = ( x 0 + 1 ) ( x 1 + 1 ) ( x 0 + x 1 + b ) ( x 0 x 1 ) such that the point ( x 0 , x 1 ) lies on the curve 𝒞 f ( ) , where f ( x , y ) = axy ( x + 1 ) ( y + 1 ) ( x + y + b ) .

Consider the sequence of real numbers ( x n ) n defined by x 0 , x 1 and

n , x n + 1 = x n + b x n 1 .

More precisely,

( x n + 1 , x n + 2 ) = ( x n + 1 , x n + 1 + b x n ) = g ( x n , x n + 1 ) , where  g ( x , y ) = ( y , y + b x ) .

Since + × + is steady for g (because b > 0 ) and ( x 0 , x 1 ) + × + , we know that the sequence ( x n ) n is well defined, and that for all n , x n > 0 .

Consider the property

𝒫 ( n ) : ( x n , x n + 1 ) 𝒞 f ( ) .

By our choice of a , we know that 𝒫 ( 0 ) is true. Suppose now that 𝒫 ( n 1 ) is true for some n , so that ( x n 1 , x n ) 𝒞 ( ) , that is

a x n 1 x n ( x n 1 + 1 ) ( x n + 1 ) ( x n 1 + x n + b ) = 0 . (1)

Substituting x n 1 = x n + b x n + 1 in (1), we obtain

a x n + b x n + 1 x n ( x n + b x n + 1 + 1 ) ( x n + 1 ) ( x n + b x n + 1 + x n + b ) = 0 .

Multiplying by x n + 1 2 , this gives

0 = a ( x n + b ) x n x n + 1 ( x n + b + x n + 1 ) ( x n + 1 ) ( x n + b + x n + 1 ( x n + b ) ) = ( x n + b ) [ a x n x n + 1 ( x n + b + x n + 1 ) ( x n + 1 ) ( 1 + x n + 1 ) ] = ( x n + b ) f ( x n , x n + 1 ) .

Since x n + b > 0 , we obtain f ( x n , x n + 1 ) = 0 , that is 𝒫 ( n ) . This induction shows that

n , ( x n , x n + 1 ) 𝒞 f ( ) .

(b)
We suppose in this part that b = 1 (and as usual x 0 > 0 , x 1 > 0 ).

Then

x 2 = x 1 + 1 x 0 , x 3 = x 2 + 1 x 1 = x 1 + 1 x 0 + 1 x 1 = x 0 + x 1 + 1 x 0 x 1 , x 4 = x 3 + 1 x 2 = x 0 + x 1 + 1 x 0 x 1 + 1 x 1 + 1 x 0 = x 0 + x 1 + 1 + x 0 x 1 x 1 ( x 1 + 1 ) = 1 + x 0 x 1 , x 5 = x 4 + 1 x 3 = 1 + x 0 x 1 + 1 x 0 + x 1 + 1 x 0 x 1 = x 0 , x 6 = x 5 + 1 x 4 = x 0 + 1 1 + x 0 x 1 = x 1 .

Since ( x 5 , x 6 ) = ( x 0 , x 1 ) , and ( x n + 1 , x n + 2 ) = g ( x n , x n + 1 ) for all n , where g is defined in part (a), we obtain by induction that for all n , ( x n + 5 , x n + 6 ) = ( x n , x n + 1 ) . In conclusion,

n , x n + 5 = x n .

The sequence ( x n ) n has period 5 .

(c)
By hypothesis, b > 0 , x 0 > 0 , x 1 > 0 . By part (a), we know that for all n , x n > 0 , x n + 1 > 0 and ( x n , x n + 1 ) 𝒞 f ( ) . Put x = x n , y = y n . Then x > 0 , y > 0 and using x + 1 > x > 0 , y + 1 > y > 0 , x + y + b > x + y > 0 , we obtain axy = ( x + 1 ) ( y + 1 ) ( x + y + b ) > xy ( x + y ) ,

therefore

a > x + y > 0 .

So 0 < x n < a for all indices n . The sequence ( x n ) n is bounded.

User profile picture
2025-05-31 08:12
Comments