Questions tagged [diophantine-equations]

Questions on the use of Mathematica to find integer/rational solutions to equations.

7 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7
votes
0answers
533 views

Computing Ehrhart's polynomial for a convex polytope

Is there a Mathematica implementation for computing the Ehrhart polynomial of a convex polytope which is specified either by its vertices or by a set of inequalities? I am interested in knowing this ...
4
votes
0answers
295 views

Solving Thue equations

A Thue equation is a 2-variable homogeneous integer polynomial of degree at least 3. It's well-known that such equations have only finitely many solutions over the integers. I'm trying to solve some ...
2
votes
0answers
64 views

Never terminating when solving linear Diophantine systems

Say I have: $(1):$ Set of Diophantine systems where each defines a (possibly unbounded) polyhedron. This is solvable with existing algorithms: $(*):$ The $(1)$ can be solved in SageMath with ...
2
votes
0answers
73 views

Introducing constraints in FrobeniusSolve

I have a knapsack problem. Say I have N possible items $x_i$. I would like to know: $ \sum_{i=0}^{2} c_i x_i = W$ With the following constraint: $c_i=3 \lor 4$ As an example suppose the set $x_i=...
2
votes
0answers
191 views

How to test solvability of a Diophantine equation?

When applying the BRC theorem I need to test if an equation has a non-zero solution in integers. The equation is of form: $$x^2 + by^2 + cz^2 = 0$$ We could try to directly check if this equation ...
1
vote
0answers
75 views

Conjugate Puiseux expansions in Mathematica

In a paper "A quantitative version of Runge’s theorem on diophantine equations" ACTA ARITHMETICA LXII.2 (1992), P. G. Walsh developed a method to solve all 2-variable diophantine equations ...
1
vote
0answers
51 views

Why does `FindInstance` refuse to find a second instance, in a number theory problem?

Hi I am looking for reversible Markov generating matrices of order three, whose upper (2,2) block has integer eigenvalues. There are 5 free parameters; I specified 2 ...