On Reducing a System of Equations to a Single Equation

Authors

  • Gudmund Skovbjerg Frandsen
  • Igor E. Shparlinski

DOI:

https://doi.org/10.7146/brics.v11i6.21831

Abstract

For a system of polynomial equations over Q_p we present an efficient construction of a single polynomial of quite small degree whose zero set over Q_p coincides with the zero set over Q_p of the original system. We also show that the polynomial has some other attractive features such as low additive and straight-line complexity.

The proof is based on a link established here between the above problem and some recent number theoretic result about zeros of p-adic forms.

Downloads

Published

2004-03-11

How to Cite

Frandsen, G. S., & Shparlinski, I. E. (2004). On Reducing a System of Equations to a Single Equation. BRICS Report Series, 11(6). https://doi.org/10.7146/brics.v11i6.21831