Parallel algorithm for determining the “small solutions” of Thue equations

Szekrényesi, Gergő (2012) Parallel algorithm for determining the “small solutions” of Thue equations Annales Mathematicae et Informaticae. 40 pp. 125-134. ISSN 1787-6117

[img] pdf
AMI_40_from125to134.pdf

Download (648kB)

Absztrakt (kivonat)

A typical research field in number theory is determining the solutions of Diophantine equations. One of the earliest topic amongst these are the topics of Thue equations and inequalities. These equations are bivariate homogenous forms, with integer coeffictients. The aim of the article is to create a parallel program, that can solve arbitrary Thue equations in finite time, and also gives good running times with the classical families. Naturally with the computational packages such as Maple, Magma or Kant a Thue equation can be solved, but in practice they can’t handle problems given with relatively large coefficients. The parallel version of the algorithm provides an alternative to this problem. Another application of the parallel program lies in determining the solutions of simultaneos Pellian equations. According to the work of L. Szalay the solutions of the system of equations can be traced back to the solutions of Thue equations, which can be found with the method given. Keywords: Thue equations, parallel algorithm, simultaneous Pellian equations MSC: 11Y40; 11D75

Mű típusa: Folyóiratcikk
Szerző:
Szerző neveMTMT azonosítóORCID azonosítóKözreműködés
Szekrényesi, GergőNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Kapcsolódó URL-ek:
Nyelv: angol
Kötetszám: 40
ISSN: 1787-6117
Felhasználó: Tibor Gál
Dátum: 19 Feb 2019 18:41
Utolsó módosítás: 19 Feb 2019 18:41
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/2677
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet