DIOPHANTINE REPRESENTATION OF THE LUCAS NUMBERS

We shall show that the Lucas numbers may be defined by a particularly simple Diophantine equation and thus exhibit them as the positive numbers in the range of a very simple polynomial of the 9th degree. Our results are based upon the following identity (D L 2 n+1-L n+1 L n-L 2 n = 51-1) n + 1. This identity (cf, [1] p. 2 No. 6) actually defines the Lucas numbers in the following sense. Theorem I.For any positive integer/, in order that y be a Lucas number, it is necessary and sufficient that there exist a positive number x such thait (2) y 2-yx-x 2 = ±5. Proof. The Proof is virtually identical to that of the analogous result for Fibonacci numbers proved in [ 2 ]. Theorem 2.The set of all Lucas numbers is identical with the position values of the polynomial (3) y(1-((y 2-yx-x 2) 2-25) 2) as the variables* and y range over the positive integers. Proof. We have only to observe that the right factor of (3) cannot be positive unless equation (2) holds. Here we are using an idea of Putnam [ 3 ]. It will be seen that the polynomial (3) also gives certain negative values. This is unavoidable. It is easy to prove that a polynomial which takes only Lucas number values must be constant (cf. [2] Theorem 3).

[1]  Hilary Putnam,et al.  An unsolvable problem in number theory , 1960, Journal of Symbolic Logic.