Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 4.4.18* ($a(-b)^{n-1} U_n(a', -1) = U_{2n}(a,b)$, where $a' = -2 -a^2/b$)

Exercise 4.4.18* ($a(-b)^{n-1} U_n(a', -1) = U_{2n}(a,b)$, where $a' = -2 -a^2/b$)

Put a = 2 a 2 b . Show that a ( b ) n 1 U n ( a , 1 ) = U 2 n ( a , b ) , and that ( b ) n V n ( a , 1 ) = V 2 n ( a , b ) .

Answers

Proof. Here we assume that a 0 , b 0 , and D = a 2 + 4 b 0 (the definition 4.11 suppose that D 0 ).

By Problem 17, with r = b , we obtain

( b ) n 1 U n ( a , 1 ) = ( b ) n 1 U n ( 2 a 2 b , 1 ) = U n ( a 2 + 2 b , b 2 ) . (1)

(The definition p.201 of U n ( a , 1 ) presupposes that a is an integer.)

Let λ , μ be the (distinct) roots of p ( x ) = x 2 ax b = ( x λ ) ( x μ ) . Then

λ + μ = a , λμ = b .

Thus

λ 2 + μ 2 = ( λ + μ ) 2 2 λμ = a 2 + 2 b , λ 2 μ 2 = b 2 .

Therefore λ 2 , μ 2 are the roots of

q ( x ) = ( x λ 2 ) ( x μ 2 ) = x 2 ( a 2 + 2 b ) x + b 2 , (2)

thus

U n ( a 2 + 2 b , b 2 ) = λ 2 n μ 2 n λ 2 μ 2 = 1 a λ 2 n μ 2 n λ μ .

By (1),

a ( b ) n 1 U n ( a , 1 ) = a U n ( a 2 + 2 b , b 2 ) = λ 2 n μ 2 n λ μ = U 2 n ( a , b ) .

Similarly, by Problem 17 and (2),

( b ) n V n ( a , 1 ) = V n ( a 2 + 2 b , b 2 ) = ( λ 2 ) n + ( μ 2 ) n = V 2 n ( a , b ) .

In conclusion, if a 0 , b 0 , and D = a 2 + 4 b 0 , then

U 2 n ( a , b ) = a ( b ) n 1 U n ( a , 1 ) V 2 n ( a , b ) = ( b ) n V n ( a , 1 ) ,

where a = 2 a 2 b is an integer. □

Note: An hypothetic patient reader (not me) can consider the exceptional cases D = 0 (or a = 0 ) by taking the definition (4.10) rather than (4.11).

User profile picture
2025-02-26 10:59
Comments