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.
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 |