Questions on finding integer/rational solutions of equations.

learn more… | top users | synonyms

3
votes
1answer
78 views

An operation with respect to which the set of prime numbers is closed

Like every (semi-)decidable set of natural numbers the set $P$ of prime numbers is diophantine, i.e. there are two polynomials $p(x)$, $q$ with natural coefficients and exponents – the first of ...
0
votes
0answers
28 views

Matrix Multiplication Integer Solution

Given a matrix multiplication and a vector addition. (A,b has rational entries) $$Ax+b$$ how do i get an $x$ for that $Ax+b$ is integer or show that there is not such a solution? $x$ has no ...
0
votes
2answers
24 views

Finding Solutions to a Diophantine Equation with Factorials

How many ordered pairs of positive integers $(a, b)$ are there such that $a!+\dfrac{b!}{a!}$ is a perfect square? Is the number of solutions finite? Source: Ran into it on Facebook. I have plugged ...
3
votes
2answers
238 views

Pell equation proof

Prove that whenever the equation $x^2 - dy^2 = c$ is solvable, then it has infinitely many solutions. I consider that, if $u$ and $v$ satisfy $x^2 -dy^2 = c$ and then $r$ and $s$ satisfy $x^2 ...
2
votes
1answer
74 views

Solutions to a diophantine equation

I tried to find integer solutions to the following diophantine equation $$x^3 - 3y^3 + 5z^3 - 3xy^2 + 3x^2y + 9xz^2 + 7x^2z + 3yz^2 - 3y^2z + xyz = 0$$ but was unable to do so. I suspect that there ...
1
vote
2answers
26 views

Rational Number of a given fraction

Find all rational numbers $\frac pq$ such that $\frac pq=\frac {p^2 +30}{q^2 +30}$. How can I go about it. If I substitute p and q by real values $\frac pq$ gets innumerable rational numbers
1
vote
1answer
50 views

Has anyone solved this general Diophantine Equation?

I know that Pythagorean triples have been parameterized, I also know that Andrew Wiles has proved that there are no distinct integer solutions for $ a^n + b^n = c^n$, when $ n \ge 3 $. However we may ...
0
votes
0answers
17 views

Diophantine equations (Mordell theorem)

I have a really serious problem with this exercise, I don`t know how I can resolve it. Could you help me? I study in Spanish, so if you don't understand my translation, please ask me... We have the ...
0
votes
0answers
27 views

Differential Diophantine Equations?

So this is both a question on its own as well as a request for where I can find information on a given topic. Consider Differential Equations in two variables of the form: $$P(Z,Z', Z'' ... Z^{[n]}, ...
13
votes
1answer
232 views

Are there $a,b>1$ with $a^4\equiv 1 \pmod{b^2}$ and $b^4\equiv1 \pmod{a^2}$?

Are there solutions in integers $a,b>1$ to the following simultaneous congruences? $$ a^4\equiv 1 \pmod{b^2} \quad \mathrm{and} \quad b^4\equiv1 \pmod{a^2} $$ A brute-force search didn't turn up ...
0
votes
0answers
43 views

Diophantine eqn, general solution?

Here's the equation: $$ 4 \left( x^2+y^2-z^2 \right)=\left( 2k+1 \right) \left( x+y-z \right) $$ Is there a nontrivial solution for this in integers? If not, why not? If there is, can a general ...
1
vote
3answers
71 views

How to solve $b^2-a^2=d^2-c^2$

I'm looking for how to solve the equation $b^2-a^2=d^2-c^2$ where $a,b,c,d$ are naturals and $d>c>b>a>0$ , an algorithm would be appreciated Regards
-1
votes
0answers
47 views

To find the polynomial.

On adjacent forum hate formula. But the question is interesting and would like to have it clear. Theme there: ...
4
votes
2answers
63 views

Need help with a diophantine expression

I'm faced with this problem. Under what conditions is this expression a positive odd integer: $$\frac{2^g(x^2+y^2-z^2)}{x+y-z}$$ where $g,x,y,z$ are nonnegative integers. x and z are odd, and y is ...
0
votes
2answers
24 views

Quarters weigh 6 grams while dimes weigh 2 grams.

Quarters weigh $6$ grams while dimes weigh $2$ grams. Tiffany has $\$5.35$ worth of quarters and dimes in her pocket weighing a total of $124$ grams. How many quarters does Tiffany have?
1
vote
3answers
82 views

Solving $a^2+3b^2=c^2$

I'm looking for how to solve the equation $a^2+3b^2=c^2$ where $a,b,c$ are integers and $b$ is even, I'm looking for the algorithm used to solve this kind of equations, not just the solution. Regards ...
0
votes
1answer
33 views

The sum of the cubes and the amount of combinations.

Quite simply turned out to solve this Diophantine equation, when he made the assumption that the solutions of these equations symmetric. So given this equation: ...
0
votes
2answers
41 views

Two diophantine equations with lots of unknowns

Is it possible (tractable) to determine if the following system of equations has any nontrivial solutions (ie, none of the unknowns are zero) in the domain of integers? $$A^2 + B^2=C^2 D^2$$ $$2 C^4 ...
5
votes
0answers
125 views

$(b-a)^2-2ab$ is a perfect square.

I'm in need of some help if possible, about a formula, theorems, old works, ideas, or even an existing solution are welcome. The problem is that i have two distinct natural numbers as $b > a > ...
3
votes
1answer
52 views

Special kind of a linear Linear Diophantine equation

Could any one help me to point out some literature/ papers which solves a homogenous linear Diophantine equation (one equation) of the form $a_1 \times x_1+a_2 \times x_2 + a_3 \times x_3+....+a_n ...
3
votes
3answers
109 views

Rational points on a surface

I am trying to find rational points on this surface $$ \left( \left( 1-x \right) ^{2}+{y}^{2} \right) \left( \left( 1+x \right) ^{2}+{y}^{2} \right) ={z}^{2}$$ I am actually only interested in ...
0
votes
2answers
41 views

$A^7 \not\equiv A(\mod 13) \Rightarrow A^{78} + 1 \equiv 0 (\mod 169)$

Let variable $A$ is integer and $A^7 \not\equiv A(\mod 13)$. Prove that $A^{78} + 1 \equiv 0 (\mod 169)$ Could someone explain, how to solve this type of problems? Any help would be greatly ...
13
votes
2answers
205 views

Integer values of $\frac{x}{y}+\frac{y}{z}+\frac{z}{x}$?

What are the possible integer values of $$\frac{x}{y}+\frac{y}{z}+\frac{z}{x}$$ where $x$, $y$, and $z$ are positive integers? My suspicion is the the only integer values are $3$ and $5$, the former ...
10
votes
3answers
1k views

Can n! be a perfect square when n is an integer greater than 1?

Can n! be a perfect square when n is an integer greater than 1?
3
votes
0answers
66 views

Does the special Pell equation $X^2-dY^2=Z^2$ have a simple general parameterization?

In Carmichael's Diophantine Analysis ($\S8$), he notes that the equation $$X^2-dY^2=Z^2 \qquad(\dagger)$$ has a two-parameter solution $$x=m^2+dn^2, \quad y=2mn, \quad z=m^2-dn^2. \qquad(\star)$$ He ...
13
votes
5answers
3k views

Fermat's Last Theorem near misses?

I've recently seen a video of Numberphille channel on Youtube about Fermat's Last Theorem. It talks about how there is a given "solution" for the Fermat's Last Theorem for $n>2$ in the animated ...
33
votes
4answers
748 views

Conjecture: There's only one Fibonacci number that is the sum of two cubes

As the title says, I need help proving or disproving that there is only one Fibonacci number that's the sum of two (positive) cubes, $2$. I did a small brute force test with Fibonacci numbers below ...
4
votes
2answers
5k views

Is it possible to solve for two unknowns from one equation?

Is it possible to solve for two unknowns using only one equation? For example: $x+3y=32$ Where $x$ and $y$ are integers. Thanks :)
3
votes
1answer
667 views

Fermat's Last Theorem where $n$ is a power of $2$

I have seen the proof that Fermat gives for $$x^4 +y^4 \neq z^2$$ which we know also works for $z^4$. BUT I am wondering if the same basic argument can be used for the power of $2^n$. Thinks 8,16,32 ...
8
votes
1answer
125 views

Geometric intuition behind the Hasse principle

Let $f(X,Y) \in \mathbb{Q}[X,Y]$ be a quadratic polynomial. The Hasse-Minkowski theorem says that $f(X,Y) = 0$ has a solution $(x,y) \in \mathbb{Q}^2$ iff it has a solution in $\mathbb{R}^2$ and ...
0
votes
1answer
27 views

Base convertion and equations

I am studying for an exam in my course, and I will certainly have a question of the kind: In what base is the equation right, for example: 42-3=36 Another ...
0
votes
1answer
36 views

Solutions to diophantine equation $m^2-12mn-3m+2=0$

I am trying to find all solutions to the relativly simple diophantine equation $m^2-12mn-3m+2=0$. I suspect that the only solutions are $n=0$, $m=1$ and $n=0$, $m=2$, but I am currently unable to show ...
1
vote
2answers
36 views

Equation over Z

Solve the equation $xy+1=3x+y$ over $\mathbb{Z}^2$ Indeed, $$ xy+1=3x+y \Longleftrightarrow (x-1)(y-3)=2 $$ or $ \textrm{Div}(2)=\{k \in \mathbb{Z}/ k|2 \}=\{-1;1;-2;2\}$ Then $(x-1)/2 \implies ...
1
vote
3answers
63 views

How to show $n^2+m^2 = a^2+b^2 = (n-a)^2+(m-b)^2$ has no nonzero integer solutions?

How do we prove that $$n^2+m^2 = a^2+b^2 = (n-a)^2+(m-b)^2$$ has no nonzero integer solutions? I know two ways to prove this by taking a geometric interpretation but I don't want such a version. How ...
3
votes
1answer
77 views

motivation for talking about torsion points on an elliptic curve

Let's consider elliptic curves over a fixed field $k$. I understand that viewing the set of $k$-rational as an abelian group is interesting and useful, but I am confused about why the torsion points ...
0
votes
3answers
52 views

Solving different types of Diophantine equation [closed]

In each of the following three equations I need help in finding all solutions in positive integers : i) $\dfrac 1x+\dfrac 2y-\dfrac3z=1 $ ii) $\dfrac 1{x^2}+\dfrac 2{y^2}+\dfrac 3{z^2}=\dfrac 23$ ...
3
votes
1answer
54 views

For what positive integers $p$ and $q$: $(p+1)!+(q+1)!=(pq)^2$

I tried this problem using brute force and got the answers as $(3,4)$ and $(4,3)$,but is there a way to solve this question?
1
vote
3answers
59 views

How can I show the complete symmetric quadratic form has no zeros?

The quadratic complete symmetric homogeneous polynomial in $n$ variables $t_1,\ldots,t_n$ is defined to be $$h_2(t_1,\ldots,t_n) := \sum_{1 \leq j \leq k \leq n} t_j t_k = \sum_{j=1}^n t_j^2 + ...
3
votes
0answers
44 views

Solution of a equation in natural number nvolving reciprocal of prime

Let $p$ be a prime and $n$ a natural number . Solve in $\mathbb{N}$ the equation $$\sum_{k=1}^{n}\frac{1}{x^k_k}=\frac{1}{p}$$
0
votes
1answer
63 views

Is there any easy way to find the positive integer solutions $(x,y,z)$ from this linear equation?

The equation is like this: $3^x -2^y = 19^z$ It seems that no way to find the solution except using trial and error. I got only one solution: $x=3, y=3, and z= 1$ by using trial and error. But, ...
6
votes
2answers
436 views

The nonexistence of the Collatz-“1-cycle” by an elementary proof - am I missing something?

The so-called "1-cycle" in the Collatz-problem was already disproved by Ray Steiner 1977. However, he used transcendental number theory to achieve that, and Lagarias commented, it is surprising that ...
0
votes
1answer
66 views

How prove this diophantine equation $3^x-2^y=k$ have finitely many integral solutions

For any $\forall k\in N^{+}$ show that the diophantine equation $3^x-2^y=k$ have finitely many integral solutions. My try: if $k=2m$,then $$3^x=2^y+k=2^y+2m$$ It is clear there is no integer ...
0
votes
1answer
31 views

Solve equation. sum of negatie powers of two equal to one. Diaphantite.

Is the following correct? Let $\sum_{i=1}^n \frac{1}{2^{x_i}}=1$ where $x_i \in \mathbb{N}_0$ for $i \in \{1,\ldots,n\}$ than the only solutions is $$x_i=n-1, \quad \forall i \in \{1,\ldots,n\}.$$ ...
1
vote
0answers
18 views

Diophantine equations,is that what I have done right?

I have solved the following diophantine equations: $14x+35y=93$ $56x+72y=40$ That's what I have tried: $gcd(35,14)=7$ , but $7 \nmid 93,$ so the first diophantine equation has no solution. ...
6
votes
1answer
280 views

Prove that the equation $x^2-y^{10}+z^5=6$ has no integer solutions

I have a nice diophantine equation which I tried to solve since march but no solution. Tried modulo 11, tried to write it in some way to figure out a solution... I posted this a few months ago, but it ...
2
votes
1answer
37 views

Why are these the solutions of the diophantine equation?

According to my notes: $$ \begin{align} & \text{ Let } a,b \text{ not both } 0. \\ & ax+by \text{ has a solution iff } (a,b) \mid c \\ & \text{ If } d:=(a,b) \mid c \text{ and } a=d \cdot ...
5
votes
3answers
383 views

Erdös-Straus conjecture

I'm reading a lot about the Erdös-Straus Conjecture (ESC), a conjecture that states that for every natural number $p \geq 2$, there exists a set of natural numbers $a, b, c$ , such that the following ...
0
votes
0answers
12 views

Polynomial Roots of Bivariates

I've got a few polynomials that I am trying to get some results for (shown below). They come from the characteristic equation of a matrix. I have two variables in the polynomials, $\eta$ (which is ...
4
votes
1answer
82 views

Integer solutions of $x^y-z^3=2$

Is it an open question to solve $x^y-z^3=2$ in integers (both positive, zero and negative)? If not, what kind of methods the solution requires?
1
vote
1answer
33 views

Positive Integer points of $f(x)=\frac{1}{c-\frac{1}{x}}$, where c is fixed

So I am looking for the integer solutions of $f(x)=\frac{1}{c-\frac{1}{x}}$ for fixed $c\in \mathbb{Q}$ i.e. points $(x,f(x))\in \mathbb{N}\times \mathbb{N}$. (The c equals $\frac{4}{n}-\frac{1}{k}$ ...