Currently displaying 1 – 5 of 5

Showing per page

Order by Relevance | Title | Year of publication

Extensions of Büchi's problem: Questions of decidability for addition and kth powers

Thanases PheidasXavier Vidaux — 2005

Fundamenta Mathematicae

We generalize a question of Büchi: Let R be an integral domain, C a subring and k ≥ 2 an integer. Is there an algorithm to decide the solvability in R of any given system of polynomial equations, each of which is linear in the kth powers of the unknowns, with coefficients in C? We state a number-theoretical problem, depending on k, a positive answer to which would imply a negative answer to the question for R = C = ℤ. We reduce a negative answer for k = 2 and for...

Page 1

Download Results (CSV)