Questions on finding integer/rational solutions of polynomial equations.

learn more… | top users | synonyms

3
votes
0answers
273 views

Counting Solutions of Diophantine Inequalities

I understand that Diophantine Analysis is an enormous field! Without first determining the solution set, suppose I'd like to calculate the number of non-negative integer solutions $(x,y,z)$ of ...
3
votes
0answers
199 views

Upper bound for the quality of an $abc$-triple

A triple of positive integers $(a,b,c)$ is an $abc$-triple if $a$ and $b$ are coprime and $c = a + b$. Define the quality or power of an $abc$-triple as $P(a,b,c) = \frac{\log c}{\log ...
2
votes
0answers
20 views

Can the determinant of an integer matrix with $k$ given rows be the gcd of the determinants of the $k\times k$ minors of those rows?

I'm interested if the following is true: Let $n\geq k\geq1$ be integers and let $$A=\begin{pmatrix}a_{11}&\cdots&a_{1n}\\ \vdots&\ddots&\vdots\\ ...
2
votes
0answers
77 views

How to prove every term of this sequence is not a natural number

Sorry for the repost and for my "bad" English. I made a lot of errors in the previous one, so here's my actual question: Let's take a look at this sequence: (1) $[a_1,a_2,a_3,a_4,...,a_x]$ where ...
2
votes
0answers
20 views

$L$-existential and $L$-diophantine

Could you explain to me the last sentence: "Whenever we want to stress dependence on the language, we will use the self-explanatory terms and $L$-existential and $L$-diophantine" ? What does ...
2
votes
0answers
71 views

Pairs of $x$ and $y$

Here is my problem: Find all pairs of integers $(x, y)$ for which $x^2 - y$ and $y^2 - x$ are squares. Thanks for your and your suggestions.
2
votes
0answers
34 views

Finding solutions to a symmetric divisibility condition $x\mid p(y),\;y\mid p(x)$

In general, are there strategies for finding all integers $x$ and $y$ such that $x \mid p(y)$ and $y \mid p(x)$ for some polynomial $p$ with integer coefficients? For example, could we find all ...
2
votes
0answers
41 views

Diophantine eqution with odd prime

HOW to find all possible set of solutions of an equation type $y^p \pm 2 = x^2$, where $p$ is any odd prime High regards to one and all
2
votes
0answers
62 views

Finding all solutions: $a^2 + b^2 = c^2 + d^2$

I want to find all solutions to the problem of two squares equaling two other squares. $$a^2 + b^2 = c^2 + d^2 \qquad b \le N$$Clearly, without loss of generality, I can assume that $$gcd(a,b,c,d) = ...
2
votes
0answers
61 views

How to find whole number answers in systems of square root equations

Given the following 4 equations, can you find 4 whole number answers using whole number variable inputs? $x,y,z$ where $x>y>z$ $Eq 1 = (x^2-2xy+y^2-2xz+z^2)^{\frac{1}{2}} $ $Eq 2 = ...
2
votes
0answers
50 views

The Nagell-Ljunngren Equation

I have been trying to find the papers of Nagell and Ljunngren, which deal with the equation $$\frac{x^n - 1}{x - 1} = y^2$$ and solve it completely. Many papers cite these papers, but I haven't found ...
2
votes
0answers
276 views

An argument for “Brocard's problem has finite solution”

Brocard's problem is a problem in mathematics that asks to find integer values of n for which $$x^{2}-1=n!$$ http://en.wikipedia.org/wiki/Brocard%27s_problem. According to Brocard's problem ...
2
votes
0answers
55 views

Exponential diophantine: $2^x-7^y=z^2$

Find all integers $x,y,z$ such that $2^x-7^y=z^2$. For example: $2^3-7^1=1^2$ $2^5-7^1=5^2$ $2^7-7^1=11^2$ (But note that $\sqrt{2^9-7^1}\not\in \mathbb{Z}$.) The problem with this particular ...
2
votes
0answers
52 views

Large initial solutions to $x^3+y^3 = Nz^3$?

Let $x,y,z$ be non-zero integers. Is it true that the initial or smallest solution (in terms of absolute value) to, $$x^3+y^3 = Nz^3\tag1$$ for $N=94$ is, $$15642626656646177^3 + ...
2
votes
0answers
43 views

About Runge's method

I have been reading about some Diophantine equations (like Runge's theorem and Cassel's theorem) and in the text says that these theorems are solved using Runge's method, but it doesn't say what ...
2
votes
0answers
72 views

Transforming the cubic Pell-type equation for the tribonacci numbers

The Lucas and Fibonacci numbers solve the Pell equation, $$L_n^2-5F_n^2=4(-1)^n\tag1$$ The tribonacci numbers $z = T_n$ are positive integer solutions to the cubic Pell-type equation, $$27 x^3 - 36 ...
2
votes
0answers
75 views

The number of solution of a Diophantine equation

If we fixe $n\in \mathbb{N}$. I was wondring if there is an estimation of the number of the integer solutions of the equation : $$x_1^2+x_2^2+\cdots+x_n^2=n^3 $$ where $x_i>0$ for all ...
2
votes
0answers
77 views

How to solve this equation $x^5 +4^y=2013^z$ in positive integers?

I think to solve the equation in positive integers. It appears in a contest and I don't remember where. I obtain that $x$ must be an odd number and further $x=1 \, mod\, 4$. Any hint is appreciated.
2
votes
0answers
53 views

Properties of non-equivalent solutions to the generalized Pell equation

Given the Diophantine equation $$ r^2-ds^2 = x^2-dy^2 = q, $$ (where $q$ is a potentially unknown integer, and certainly need not be $1$), the two solutions $(r,s)$ and $(x,y)$ are called equivalent ...
2
votes
0answers
57 views

System of linear diophantine modular inequalities

How can we best find a numerical solution to a system of $m\ge2$ linear diophantine modular inequalities $$\big((a^j x+b_j)\bmod n\big)<c\;\text{ for }1\le j\le m$$ where $x$ is the only unknown, ...
2
votes
0answers
72 views

Diophantine $7^a+2=3^b$

I want to find the solutions $(a,b)\in\mathbb{Z}^+\times\mathbb{Z}^+$ of $7^a+2=3^b$. One such solution is $(a,b)=(1,2)$. Looking modulo $4$, we have $(-1)^a+2\equiv(-1)^b$, so $a$ and $b$ are of ...
2
votes
0answers
52 views

Quadruples of integers with $20^x + 14^{2y} = (x + 2y + z)^{zt}.$

Determine all quadruples $(x,y,z,t)$ of positive integers such that $$20^x + 14^{2y} = (x + 2y + z)^{zt}.$$ We can check that $20+14^2=216=(1+2+3)^3$. But how can we check if there are other ones?
2
votes
0answers
105 views

Is Legendre’s solution of the general quadratic equation the only one?

Legendre famously solved the general quadratic equation $$ ax^2+bxy+cy^2+dx+ey+f=0 $$ by noting that \begin{equation*} 4a(b^2-4ac)(ax^2+bxy+cy^2+dx+ey+f) = 0 \tag{$\star$} \end{equation*} along with ...
2
votes
0answers
108 views

How to solve $x^2+11=y^3$?

I've been trying to solve the diophantine $$x^2+11=y^3$$ recently but to no avail. I tried the "UFD trick", re-writing as $(x-i\sqrt{11})(x+i\sqrt{11})=y^3$, but it didn't give me all the solutions. I ...
2
votes
0answers
59 views

The Diophantine equation $x^n - y^n = z^2$

Darmon-Merel theorem (DMT) ensures that if $n \geq 4$ is an integer and $x, y, z > 0$ are integers such that $(x, y, z) = 1$ then $x^n + y^n \neq z^2.$ The question is: Does DMT apply to the ...
2
votes
0answers
76 views

An algorithm for solving linear diophantine equations?

I am entering an interesting team based math contest called the purple comet, and quite a lot of questions on this contest involve Diophantine equations. For this contest, you are given a computer, ...
2
votes
0answers
78 views

Using Graphs Changes the Solutions for Diophantine Equation? Imperfection of Graph?

Solve the Diophantine equation $$x^2+4y^2=z^2$$ The problem here is that I derived solutions using two different methods, and the both solutions do satisfy the given equation yet they are ...
2
votes
0answers
99 views

fourth powers as sums of squares

Is it possible to have a fourth power that is the sum of two squares in four different ways, e.g., $w^4 = a^2 + b^2 = c^2 + d^2 = e^2 + f^2 = g^2 + h^2$ with the added restriction that $e = a+c$ and ...
2
votes
0answers
77 views

Find all Integers ($ n$) such that $n\neq 6xy\pm x\pm y$

I am interested in proving that there exist an infinite number of positive integers ($n$) which are not of the form $$ n=6xy\pm x\pm y $$ for $x,y\in\Bbb Z^+$. [Note: The $\pm$ signs above are ...
2
votes
0answers
84 views

Solving $(x^m+y^m-z^m)^n=(x^n+y^n-z^n)^m$

If $m$ and $n$ are distinct positive integers then does the equation $(x^m+y^m-z^m)^n=(x^n+y^n-z^n)^m$ $\space$has any solution , for $x,y,z$ , in positive integers with $x,y,z$ all not equal ?
2
votes
0answers
49 views

Abelian SubGroup Variant:

Consider the following problem: Find integers $x_1, x_2, x_3,\dots, x_n$ Such that: $$P(x_1,x_2,\dots, x_n) = Q$$ for some integer $Q$ and polynomial $P$ where for all permutations of any set of ...
2
votes
0answers
119 views

Count number of positive integer solutions of $x^2(8x-3)=y^2z$?

Given the Diophantine equation $$ x^2(8x-3)=y^2z, $$ is there a way to efficiently count the number of solutions that satisfy $x+y+z\leq n$, where $n$ is a fixed given integer? Also, for any fixed ...
2
votes
0answers
112 views

Solving a particular system of Diophantine equations in $n$ variables (Frobenius equations)

I have a particular system of linear Diophantine equations in $n$ variables for which I need to find all nonnegative integer solutions. Specifically, they are Frobenius equations, meaning the ...
2
votes
0answers
114 views

Quadratic Diophantine Equations in Polynomial Time

Considering the problem of finding lattice points $(x_1, x_2 ... x_n)$ that satisfy a quadratic law: $F(x_1, x_2... x_n) = 0$ such that $F(x_1, x_2... x_n)$ is a second degree polynomial It is ...
2
votes
0answers
149 views

The equation $y^2-x^t=k$.

S.E board! This is a Diophantine equations problem, which is so interesting one can do by plugging the suitable values in unknown. When it comes for finding set of all solutions is may be tough. I ...
2
votes
0answers
109 views

Diophantus again; not to say Pell.

Is there a way to solve the second degree Diophantine equation in two variables $ax^{2} -ny^{2} = b$ $(1)$ where a and b are known and n is a parameter; all solutions x= f(n) and y = f(n) ? For ...
2
votes
0answers
215 views

Diophantine equations/Diophantine Geometry

I am very knew to this site and I am eagerly waiting for solutions of: (1) Let $x$ be an algebraic number with degree $n > 1$. Then there exists only finitely many rational numbers $p/q$ (in ...
2
votes
0answers
33 views

Solving $key=(\sum_{K=0}^n\frac{1}{a^K})\mod m$ with High limits

I was solving this equation:- $$key=(\sum_{K=0}^n\frac{1}{a^K})\mod m$$ Given $$ 1,000,000,000 < a, n, m \; < 5,000,000,000 $$ $$ a, m \; are \;coprime $$ I solved it bruteforcely but it ...
2
votes
0answers
416 views

A Quadratic diophantine equation

How to prove or disprove this statement: For all $c<z<0<s$, there exists $0<k\leq i$, $0\leq j<s+i$, such that all conditions hold simultaneously: ...
2
votes
0answers
147 views

Does $~4^y+1=4xy^2+x~$ have infinitely many solutions in integers?

Consider the equation : $~4^y+1=4xy^2+x$ I have found that this equation has integer solutions for following values of $~y$ : $y\in \{1,2,193,10068,29570,..\}$ Question : Are there finitely or ...
1
vote
0answers
42 views

On Catalan's complete solution to the equation $T^2=U^2+V^2+W^2$

Catalan proved the following: If $t,u,v,w$ are coprime integers such that \begin{equation*} t^2 = u^2 + v^2 + w^2, \end{equation*} then there exist integers $\alpha,\beta,\gamma,\delta$ such that ...
1
vote
0answers
60 views

How do I approach these Diophantine equations?

I'm a high school student, so I think my question will be an easy one. I would like to know if there is an easy way of approaching these Diophantine equations: $x=\frac{1}{2^{a}-3}$ ...
1
vote
0answers
26 views

When is the existence of rational points on an ellipse equivalent to the existence of integral points?

This question is a follow-up to my previous question. For what square-free values of $d$ is the following statement true? For all $n\geq 1$, the equation $x^2+dy^2=n$ has a rational solution if ...
1
vote
0answers
35 views

The exponent on Thue's theorem

I have been reading about Runge's theorem on diophantine approximation Theorem. Let $\xi$ be an algebraic real number of degree $d\geq 3$. For every $\epsilon >0$ there is a number $\gamma >0$ ...
1
vote
0answers
52 views

A bivariate quadratic diophantine equation

Given $a,b,c>0$, is there a procedure to solve $(x,y)\in\Bbb Z:ax^2+by^2=c$ in $O(\log^d c)$ arithmetic operations (either randomized or deterministic) with $d>0$ being fixed? Is there a ...
1
vote
0answers
45 views

Diophantine linear Equation Gaussian Integers

We know that $ax+by=c$ with $gcd(a,b)=1$ could be solved over $\Bbb Z$. Supposing if $a,b,c\in\Bbb Z[i]$, is there an analogous framework to find $x,y\in\Bbb Z[i]$ (at least of minimum norms)?
1
vote
0answers
39 views

How to solve $xy+ax+by+c=0$ in inetegrs?

Respected all. Before I ask your support, let me show you what I have done and have got stuck. We are willing to solve $2x+3xy+4y=5$. So this is what I have done. The given equation becomes ...
1
vote
0answers
39 views

Other Diophantine problems that use a Pell equation

What Diophantine equations employ Pell equations in their solutions? A well-known example is the case of Pythagorean triples where the legs differ by 1, like, $$20^2+21^2 = 29^2$$ These are ...
1
vote
0answers
34 views

Hensel's lemma in $n $ variables

I'm trying to find a proof for the following formulation of Hensel's lemma: $$\text{Let } f \in \mathbb{Z}[x_1, \dots, x_n], a = (a_1, \dots, a_n) \text{ be such that (with } p \text{ prime)}$$ $$ ...
1
vote
0answers
79 views

Form of solutions Pell's equation

I'm studying a proof regarding Pell's equation. It has the form $y^2 - Dx^2 = 1$ with $D \in \mathbb{N}$. Namely that it has an infinite number of solutions if $D$ is not a perfect square. I already ...