Rational Solutions of Underdetermined Polynomial Equations

Please always quote using this URN: urn:nbn:de:0297-zib-64488
  • 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 10^2 ... 10^5 terms and that are heavily underdetermined. It was possible to obtain this functionality by adding a number of new 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 of equations.

Download full text files

Export metadata

Metadaten
Author:Thomas Wolf, Chimaobi Amadi
Document Type:ZIB-Report
Tag:underdetermined polynomial systems, rational solutions, computer algebra, recreational mathematics
MSC-Classification:08-XX GENERAL ALGEBRAIC SYSTEMS
13-XX COMMUTATIVE RINGS AND ALGEBRAS
97-XX MATHEMATICS EDUCATION
Date of first Publication:2017/11/07
Series (Serial Number):ZIB-Report (17-33)
ISSN:1438-0064