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 . Show that , and that .
Answers
Proof. Here we assume that , and (the definition 4.11 suppose that ).
By Problem 17, with , we obtain
(The definition p.201 of presupposes that is an integer.)
Let be the (distinct) roots of Then
Thus
Therefore are the roots of
thus
By (1),
Similarly, by Problem 17 and (2),
In conclusion, if , and , then
where is an integer. □
Note: An hypothetic patient reader (not me) can consider the exceptional cases (or ) by taking the definition (4.10) rather than (4.11).