Rational Solutions of Underdetermined Polynomial Equations

08/02/2016
by   Thomas Wolf, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/13/2017

Rational Solutions of High-Order Algebraic Ordinary Differential Equations

We consider algebraic ordinary differential equations (AODEs) and study ...
research
07/11/2023

Rational Solutions of Parametric First-Order Algebraic Differential Equations

In this paper we give a procedure for finding rational solutions of a gi...
research
12/21/2020

A variant of van Hoeij's algorithm to compute hypergeometric term solutions of holonomic recurrence equations

Linear homogeneous recurrence equations with polynomial coefficients are...
research
04/30/2017

Denominator Bounds for Systems of Recurrence Equations using ΠΣ-Extensions

We consider linear systems of recurrence equations whose coefficients ar...
research
05/11/2017

Denominator Bounds and Polynomial Solutions for Systems of q-Recurrences over K(t) for Constant K

We consider systems A_ℓ(t) y(q^ℓ t) + ... + A_0(t) y(t) = b(t) of higher...
research
04/20/2020

An Efficient Method for Computing Liouvillian First Integrals of Planar Polynomial Vector Fields

Here we present an efficient method to compute Darboux polynomials for p...
research
11/28/2017

HomotopyContinuation.jl - a package for solving systems of polynomial equations in Julia

This paper is gives a short introduction into HomotopyContinuation.jl, a...

Please sign up or login with your details

Forgot password? Click here to reset