Discarding Algorithm for Rational Roots of Integer Polynomials (DARRIP).

Authors: Jesús Álvarez Lobo

The algorithm presented here is to be applied to polynomials whose independent term has many divisors. This type of polynomials can be hostile to the search for their integer roots, either because they do not have them, or because the first tests performed have not been fortunate. This algorithm was first published in Revista Escolar de la Olimpíada Iberoamericana de Matemática, Number 19 (July - August 2005). ISSN – 1698-277X, in Spanish, with the title ALGORITMO DE DESCARTE DE RAÍCES ENTERAS DE POLINOMIOS. When making this English translation 12 years later, some erratum has been corrected and when observing from the perspective of time that some passages were somewhat obscure, they have been rewritten trying to make them more intelligible. The algorithm is based on three properties of divisibility of integer polynomials, which, astutely implemented, define a very compact systematic that can simplify significantly the exhaustive search of integer roots and rational roots. Although there are many other methods for discarding roots, for example, those based on bounding rules, which sometimes drastically reduce the search interval, for the sake of simplicity, they will not be considered here. The study presented here could be useful to almost all the young people of the planet, since at some stage of their academic training they will have to solve polynomial equations with integer coefficients, looking for rational solutions, integer or fractional. The author thinks that DARRIP's algorithm should be incorporated into the curricula of all the elementary study centers over the world.

Comments: 20 Pages.

Download: PDF

Submission history

[v1] 2018-02-02 16:54:13

Unique-IP document downloads: 31 times is a pre-print repository rather than a journal. Articles hosted may not yet have been verified by peer-review and should be treated as preliminary. In particular, anything that appears to include financial or legal advice or proposed medical treatments should be treated with due caution. will not be responsible for any consequences of actions that result from any form of use of any documents on this website.

Add your own feedback and questions here:
You are equally welcome to be positive or negative about any paper but please be polite. If you are being critical you must mention at least one specific error, otherwise your comment will be deleted as unhelpful.

comments powered by Disqus