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
0
votes
1 answer

Find and integer solution to an equation where the x coordinate is greater than a certain value

So I have $9160x+4240y=1000$ Using the EA to find the gcd, I get that it is equal to 40. Solving for the RHS and working backwards, I have: $$40=680-160*4$$ $$160=4240-680$$ $$680 = 9160-4240*2$$ Doing all the substitutions, I have…
user130306
  • 1,890
0
votes
3 answers

Using Diophantine Equation to find the solutions of another equation

If $17x+51y=85$, find the value of $19x+57y$ I know I could use substitution and figure this out but i wanted to use Diophantine equation. I'm just a little confused because I know that $\gcd(17,51)=17$ and $17|85$ I could use the extended EA to…
0
votes
1 answer

Are the binomial coefficients unique?

Let $a,x,b,y$ be integers. Can we find rationals $u,v,w,t$ such that $$(ax+by)^3=ux^3+vx^2y+wxy^2+ty^3\neq 0$$ where $$(u,v,w,t)\neq ( 1, 3a^2b, 3ab^2, 1)$$ The answer looks trivial but can one prove it?
0
votes
1 answer

Diophantine Equations of Degree 2

During my studies, I have seen equations of this form $$xy+bx+cy+d=0$$ Is there a way to find solutions of equations of this form or the number of solutions of equations of this form without factoring or checking within a range?
DUO Labs
  • 788
0
votes
2 answers

Finding $m+n$ from $m+n+mn+1=91$

If $m,n$ are natural numbers such that $m+n+mn+1=91$ .Then how to find $m+n$
0
votes
0 answers

Intersecting Integral points $(x,y,z)$ of $3x+5y+4z=45$ and $z^2+xy=15$?

I am trying to find all the intersecting integral points $(x,y,z)$ of the plane $$3x+5y+4z=45$$ and the one-sheeted paraboloid $$z^2+xz=15$$. I noticed that $$x=4t-(9-y)$$ $$z=-3t+2(9-y)$$ So I replaced $x,z$. I ended up with the hyperbola $$9 t^2…
0
votes
1 answer

Solve the following Diophantine equation

I need help with solving the following diophantine equation: $$x^2+y^2=2018$$ Thanks a lot in advance!
0
votes
1 answer

Integer solution for $n_1 k_1 + n_2 k_2 + n_3 k_3 = 1$

For given integers $k_1,k_2,k_3$ is there an integer solution for the following equation: $$n_1 k_1 + n_2 k_2 + n_3 k_3 = 1$$
richard
  • 221
0
votes
2 answers

Diophantine equation: $|\sin a|=|\sin b|^c$

Does there exist integer solutions to $$|\sin a|=|\sin b|^c$$ other than $a=b$, $c=1$? Currently I have no progress. To merely satisfy the requirements of MSE, I can only say that I invented this problem when I try to create Diophantine equations…
Szeto
  • 11,159
0
votes
3 answers

Hey, I got the Diophantine equation $3x + 4y = 5$ over $\mathbb{Z}$ numbers

I've got a Diophantine equation: $$3x + 4y = 5$$ over $\mathbb{Z}$ numbers. The solution for this equation on WolframAlpha is: $$x = -4n-1, y=3n+2$$ and $n \in \mathbb{Z}$. I wonder where this solution comes from ... Please help ;)
Andrej
  • 153
0
votes
1 answer

Number of integer solutions of an equation

How many integer solutions exist for the following equation with the given constraint: Equation: $X_1 + X_2 + X_3 + X_4 = N$ Constraint: $1 \le X_1 \lt X_2 \lt X_3 \lt X_4 \le N$ I went as far as the number of integer solutions without the…
caso
  • 103
0
votes
1 answer

Find the lowest natural root

I wanna know, for the equation below, how to: Prove if there is always a natural root $x$ that makes $y$ natural Get the lowest natural $x$ that makes $y$ natural $$ x^2+8x-y^2=4n-16\quad\forall n\in\mathbb N $$
Pedro
  • 1
0
votes
0 answers

How to interpret Fueter's description of Diophantine equations with no rational points?

I'm an amateur mathematician so please forgive me if this is a basic question, but could you help me understand the meaning of the following snippet from a journal article (referring to work of Fueter): Isn't 2mod9 equal to 2? How does this allow…
0
votes
2 answers

Odd Formed Diophatine Equation Help

I am relatively new at solving these kind of equation and was wondering if someone can help with a step by step for an odd formed Diophantine equation. The particular equation I am trying to solve is $-x^2 -2xy + 44y = 43$. The integer solutions are…