A fast modulo primes algorithm for searching perfect cuboids and its implementation

A perfect cuboid is a rectangular parallelepiped whose all linear extents are given by integer numbers, i. e. its edges, its face diagonals, and its space diagonal are of integer lengths. None of perfect cuboids is known thus far. Their non-existence is also not proved. This is an old unsolved mathe...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Gallyamov, R R, Kadyrov, I R, Kashelevskiy, D D, Kutlugallyamov, N G, Sharipov, R A
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 04.01.2016
Subjects
Diophantine equation
Mathematical analysis
Mathematical problems
Parallelepipeds
Search algorithms
Online AccessGet full text

Cover

More Information
Summary:A perfect cuboid is a rectangular parallelepiped whose all linear extents are given by integer numbers, i. e. its edges, its face diagonals, and its space diagonal are of integer lengths. None of perfect cuboids is known thus far. Their non-existence is also not proved. This is an old unsolved mathematical problem. Three mathematical propositions have been recently associated with the cuboid problem. They are known as three cuboid conjectures. These three conjectures specify three special subcases in the search for perfect cuboids. The case of the second conjecture is associated with solutions of a tenth degree Diophantine equation. In the present paper a fast algorithm for searching solutions of this Diophantine equation using modulo primes seive is suggested and its implementation on 32-bit Windows platform with Intel-compatible processors is presented.
ISSN:2331-8422