Questions tagged [diophantine-equations]

Use for questions about finding integer or rational solutions to polynomial equations.

Use this tag for questions about finding integer, or perhaps rational, solutions to polynomial equations.

Diophantine equations are named after Diophantus of Alexandria, a third century Greek mathematician.

An example of a Diophantine equation is to find all quadruples of integers $(w,x,y,z)$ such that $$w^2+x^2=3(y^2+z^2).$$

Solving Diophantine equations often involves other areas of mathematics such as congruences, linear algebra, inequalities, forms (e.g., binary quadratic forms), and elliptic curves. Special solution methods include comparing divisors, considering orders of magnitude, Fermat's method of descent, and finding intersections of curves with lines of rational slope through a known rational point.

5324 questions
-1
votes
2 answers

A particular Diophantine equation of degree 4 in two variables

Did someone met the equation of type $$a^4 + (1 - 4 b)^2 b^2 + a^2 (3 + 4 b - 16 b^2) =0$$ somewhere in practice? I met this one in a notes on Diophantine geometry, where the equation remains unsolved. The question there is to find at least one…
-1
votes
1 answer

Prove that there is no positive integer solutions

I have a equation $74x+47y=2900$. I know that all the solutions are $x = 2900\cdot x_0+k\cdot47$ and $y = 2900\cdot y_0 - k\cdot74$, where $k\in\mathbb Z$ and $x_0, y_0$ are solution of $74x+47y=1$ (gcd(74,47) = 1). For example, $x_0=7$ and…
user596269
-1
votes
1 answer

Solutions of $2^x-3^y=z$ with $z < 2^{x-y}$

I am looking for a source of the list of known solutions of: $$2^x-3^y=z$$ with $x, y, z$ integer, $x, y, z > 0$ and $z$ "small". I would like to know especially if there are non-trivial (by trivial I mean small $x$ and $y$) known solutions such…
-1
votes
3 answers

How to get all natural solutions of the equation?

I have this statement: In how many ways, you can pay $12,000$ dollars, with bills of $10,000$ , $5,000$ and $1,000$ dollars? I can do combinatorics like: $1)$ 1 bill of $10,000$ and two of $1,000$ $2)$ 2 bills of $5,000$ and two of $1,000$ Well,…
ESCM
  • 3,161
-1
votes
1 answer

How to obtain a number from a given interval?

I have an interval of numbers {60,72,84,90,96} If i ask for 720 it would give me 10*72 and 5*96 + 4*60 But if i ask for 230 it gives me non existent. The domain for the numbers are between 96 and 720. What is the best approach for it? Edit: I want…
-1
votes
1 answer

Equality of Integer Powers

I know the following can be proven with logarithms, but I was hoping it could be proven without them. However, I've tried for several days, and I couldn't think of a proof. So I'd like to see what you guys come up with. Theorem: Let $a, b, x, y \in…
GFauxPas
  • 5,047
-2
votes
2 answers

Are there solutions of $a^n+n+b^n=c^n$ for $n>2$?

This question has been extensively edited to meet site requirements. As is well-known, the Diophantine equation $a^n+b^n=c^n$ has many solutions when $n=2$ (Pythagorean triples) but none when $n>2$ (the Fermat-Wiles Theorem). If one includes in the…
-3
votes
2 answers

Number of integer solutions to $(x-2020)(2y-2021)(3z-2022)=9$

I was wondering if there is any fast way to do the following problem: Find the number of ordered triples $(x, y, z)$ to $$(x-2020)(2y-2021)(3z-2022)=9$$ where $x$, $y$, and $z$ are integers. Remember: $x$, $y$, and $z$ can be negative!
-3
votes
3 answers

On difference of two sums of two squares plus difference of two cubes

Is there a way to show that every integer $n$ can be represented by $(a^3+b^2+c^2)-(d^3+e^2+f^2)$ Where $a,b,c,d,e,f$ are all integers?
-6
votes
2 answers

Frobenius Coin Problem: Can anyone prove my closed form for n = 3?

The closed form for $n = 3$ where $3! <= p < q < (r > 2p$ and $r > 2q)$ is $g(p,q,r)= (p -2)(q -2)(r -2) -2[(p -1)(q -1) -1 +(p -1)(r -1) -1 +(q -1)(r -1) -1] +3[p +q +r +1] -1.$ It took me about 45 minutes to find it. For example, the McDonald's…
1 2 3
38
39