English

Rational Solutions of Underdetermined Polynomial Equations

Symbolic Computation 2016-08-03 v1 Commutative Algebra

Abstract

In this paper we report on an application of computer algebra in which mathematical puzzles are generated of a type that had been widely used in mathematics contests by a large number of participants worldwide. The algorithmic aspect of our work provides a method to compute rational solutions of single polynomial equations that are typically large with 10210510^2 \ldots 10^5 terms and that are heavily underdetermined. This functionality was obtained by adding modules for a new type of splitting of equations to the existing package CRACK that is normally used to solve polynomial algebraic and differential systems.

Keywords

Cite

@article{arxiv.1608.00697,
  title  = {Rational Solutions of Underdetermined Polynomial Equations},
  author = {Thomas Wolf and Chimaobi Amadi},
  journal= {arXiv preprint arXiv:1608.00697},
  year   = {2016}
}

Comments

11 pages

R2 v1 2026-06-22T15:09:45.373Z