Büchi's n Squares Problem asks for an integer M such that any sequence ( x 0 , … , x M − 1 ) , whose second difference of squares is the constant sequence (2) (i.e. x n 2 − 2 x n − 1 2 + x n − 2 2 = 2 for all n), satisfies x n 2 = ( x + n ) 2 for some integer x. Hensley's Problem for r-th powers (where r is an integer ⩾2) is a generalization of Büchi's Problem asking for an integer M such that, given integers ν and a, the quantity ( ν + n ) r − a cannot be an r-th power for M or more values of the integer n, unless a = 0 . The analogues of these problems for rings of functions consider only sequences with at least one non-constant term. Let K be a function field of a curve of genus g. We prove that Hensley's Problem for r-th powers has a positive answer for any r if K has characteristic zero, improving results by Pasten and Vojta. In positive characteristic p we obtain a weaker result, but which is enough to prove that Büchi's Problem has a positive answer if p ⩾ 312 g + 169 (improving results by Pheidas and the second author).
Read full abstract