diophantine_nd

diophantine_nd, a Python code which is given a Diophantine equation in N variables, and returns all strictly positive solutions or all nonnegative solutions.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

diophantine_nd is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

diophantine, a Python code which finds one solution of a Diophantine equation in any number of variables.

polyomino_parity, a Python code which uses parity considerations to determine whether a given set of polyominoes can tile a specified region.

Reference:

• William Gilbert, Ann Pathria,
  Linear Diophantine Equations,
  https://www.math.uwaterloo.ca/~wgilbert/Research/GilbertPathria.pdf
• Aaron Greicius,
  Linear Diophantine Equations,
  https://gauss.math.luc.edu/greicius/Math201/Fall2012/Lectures/linear-diophantine.article.pdf

Source Code:

• diophantine_nd.py, the source code.
• diophantine_nd.sh, runs all the tests.
• diophantine_nd.txt, the output file.