No label defined (Q4056071)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3470494
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3470494

      Statements

      0 references
      1975
      0 references
      set of Fibonacci numbers
      0 references
      identical with the set of positive values of a polynomial of fifth degree in two variables
      0 references
      connection with Matijasevič's solution of Hilbert's Tenth Problem
      0 references
      Let \(F_n\) be the \(n\)-th term in the Fibonacci sequence, defined by \(F_1 =1\), \(F_2 =1\), \(F_{n+2}=F_{n+1}+F_n\). The author proves that the set of Fibonacci numbers is identical with the set of positive values of the polynomial \[ 2y^4x + y^3x^2 - 2y^2x^3 - y^5 - yx^4 + 2y. \tag{1} \] The proof depends upon the fact that pairs of adjacent Fibonacci numbers, and only these, are to be found among the points with integer coordinates on the hyperbolas \(y^2 - yx - x^2 = \pm 1\). Further, the author shows that the set of Fibonacci numbers is not the range of any polynomial and that his result above is best possible in the sense that the number of variables in (1) cannot be further decreased. He concludes by pointing out some connections between his result and Matijasevič's solution of Hilbert's Tenth Problem.
      0 references

      Identifiers