A fast modulo primes algorithm for searching perfect cuboids and its implementation
arXiv:1601.00636
Abstract
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.
arXiv commentAmSTeX, 11 pages, amsppt style
References in corpus (23)
- Curves on the surface of cuboids
- A note on a perfect Euler cuboid
- A note on the first cuboid conjecture
- Perfect cuboids and irreducible polynomials
- A note on the second cuboid conjecture. Part I
- A note on the third cuboid conjecture. Part I
- Perfect cuboids and multisymmetric polynomials
- On an ideal of multisymmetric polynomials associated with perfect cuboids
- A biquadratic Diophantine equation associated with perfect cuboids
- On the equivalence of cuboid equations and their factor equations
- A general rational solution of an equation associated with perfect cuboids
- Inverse problems associated with perfect cuboids
- On singularities of the inverse problems associated with perfect cuboids
- On two algebraic parametrizations for rational solutions of the cuboid equations
- A note on rational and elliptic curves associated with the cuboid factor equations
- A note on solutions of the cuboid factor equations
- On two elliptic curves associated with perfect cuboids
- Two and three descent for elliptic curves associated with perfect cuboids
- Parametric Solutions for a Nearly-Perfect Cuboid
- A strategy of numeric search for perfect cuboids in the case of the second cuboid conjecture
- Asymptotic estimates for roots of the cuboid characteristic equation in the linear region
- Reverse asymptotic estimates for roots of the cuboid characteristic equation in the case of the second cuboid conjecture
- No Perfect Cuboid