Questions on finding integer/rational solutions of equations.

learn more… | top users | synonyms

2
votes
1answer
31 views

Diophantine equation: $n^p+3^p=k^2$

Find all solutions to the Diophantine equation $n^p+3^p=k^2$, where $p\in \mathbb{P}$ and $n,k$ positive integers. I have tried everything, from mods to bounding to LTE; nothing seems to work on ...
-2
votes
2answers
155 views

Is this a solution for the problem: $\ a^3 + b^3 = c^3\ $ has no nonzero integer solutions?

Is this a solution for the problem: $\ a^3 + b^3 = c^3\ $ has no nonzero integer solutions? Suppose $\ a^3 + b^3 = c^3,\ a,b,c \in \mathbb Z^*,\ $then: $c^3 - b ^ 3 = (c - b)((c - b) ^ 2 + 3cb) = ...
3
votes
1answer
68 views

Find all integer solutions of $35x^{31} + 33x^{25} + 19x^{21} \equiv 1 \pmod{ 55}$

Find set of all integers x for which the following holds: $35x^{31} + 33x^{25} + 19x^{21} \equiv 1 \pmod {55}$ Since $55 = 5\cdot 11$, simultaneous congruences: $35x^{31} + 33x^{25} + 19x^{21} ...
0
votes
1answer
23 views

Are there any parametric solution for this Pythagoras type quadratic Diophantine equation?

I wont to find a parametric solution for the Diophantine equations $x^2+y^2=m(m+1)$ and $x^2-y^2=m(m+1).$ I can simplify them up to $(2x)^2±(2y)^2+1=(2m+1)^2,$ but after that I'm stuck. How can I ...
-1
votes
1answer
102 views

The equation $X^{n} + Y^{n} = Z^{n}$ , where $ n \geq 3$ is a natural number, has no solutions at all where $X,Y,Z$ are intergers.

The equation $X^{n} + Y^{n} = Z^{n}$ , where $n \geq 3$ is a natural number, has no solutions at all where $X,Y,Z$ are integers. My solution: False. Because if we let $X=0 ...
0
votes
1answer
45 views

Solving $4a+5b=27$ where $a,b$ are two different positive integers

This problem is making my head spin: The costs of equities of symbol A and symbol B (in dollars) are two different positive integers. If $4$ equities of symbol A and $5$ equities of symbol B together ...
2
votes
3answers
53 views

Diophantine Equatiοn $x^3=2^y+15$

I would like some help with the diophantine equation $x^3=2^y+15$ I have tried working with last digits and modular arithmetic but that hasn't got me anywhere.
1
vote
1answer
36 views

how to show that $\mathbb{Q}[\sqrt[3]{2}]$ is a field? (by elementary means)

To be very concrete, I want to show that every element of the form $1/(p+qx+rx^2)$ where $x=\sqrt[3]{2}$ where $p,q,r$ are rationals can be written in the form $a+bx+cx^2$ where again $a,b,c$ are ...
3
votes
3answers
124 views

$x^2+1$ is almost always square free

It seems like $x^2+1$ is almost always square free. Any research or heuristics why? I tried breaking the problem into solving $$x^2-ky^2=1$$ For various $k$, and I conjecture that for every $k$ there ...
34
votes
6answers
3k views

$x^y = y^x$ for integers $x$ and $y$

We know that $2^4 = 4^2$ and $(-2)^{-4} = (-4)^{-2}$. Is there another pair of integers $x, y$ ($x\neq y$) which satisfies the equality $x^y = y^x$?
1
vote
2answers
33 views

Diophantine solution for a quadratic in two unknown variable

How do we determine integral solutions to the following equation: $$324x^2-8676x + 56700 = y^2$$ Where $x$ and $y$ are positive integers.
-2
votes
0answers
27 views

Find all Triplets

Find all triplets ( a,b,c ) such that a!*b!=a!+b!+c! I considered different cases and I concluded that there is no such triplets but am not that sure about my ...
0
votes
3answers
28 views

number of ordered pairs of integers (x,y) satisfying the equation

i need to find number of ordered pairs of integers(x,y) satisfying below equation. $$x^2 + 6x + y^2 = 4$$ i have tried and i think x<0 . is there a specific way to solve such equations?
7
votes
3answers
269 views

Finding the all integer solutions

How to Find the all integer solutions for: $$x+y+z=3$$ $$x^3+y^3+z^3=3$$
1
vote
3answers
29 views

number of solution to the given equation.

a,b,c, are all non-negative integers such that a + b + c=100 and 1000a + 300b + 50c = 10000 How many such triplets are possible? i have tried to reduce ...
2
votes
3answers
77 views

solve for three unknowns with two equations

Apple cost 97 dollars. Orange cost 56 and lemon cost 3. The total amount spent is 16047 dollars and total fruits bought is 240 and each one is bought atleast one. Calculate how many of each have been ...
3
votes
1answer
38 views

How to calculate the number of integer solution of a linear equation with constraints?

If an equation is given like this , $$x_1+x_2+...x_i+...x_n = S$$ and for each $x_i$ a constraint $$0\le x_i \le L_i$$ How do we calculate the number of Integer solutions to this problem?
3
votes
4answers
111 views

Diophantine equation abc + abd + acd + bcd= 1

Is there a reference which classifies or at least gives an infinite family of integer solutions to the above equation? A solution to the problem would also be great obviously.
1
vote
2answers
208 views

Solutions to the Mordell Equation modulo $p$

It is well known that the Mordell Equation $x^2 = y^3 + k$ has finitely many solutions, but has solutions modulo $n$ for all $n$. One proof of this involves using the Weil Bound to show that $x^2 = ...
3
votes
2answers
113 views

Find all integer solutions of $1+x+x^2+x^3=y^2$

I need some help on solving this problem: Find all integer solutions for this following equation: $1+x+x^2+x^3=y^2$ My attempt: Clearly $y^2 = (1+x)(1+x^2)$, assuming the GCD[$(1+x), (1+x^2)] = ...
1
vote
2answers
45 views

Diophantine solution to a fraction

How can we find solutions to the following equation: $$ y=\dfrac{x^2-1085}{14718-2x}$$ where $x,\ y$ are integers.
7
votes
2answers
259 views

Is $7^{8}+8^{9}+9^{7}+1$ a prime? (no computer usage allowed)

Prove or disprove that $$7^{8}+8^{9}+9^{7}+1$$ is a prime number, without using a computer. I tried to transform $n^{n+1}+(n+1)^{n+2}+(n+2)^{n}+1$, unsuccessfully, no useful conclusion.
2
votes
2answers
88 views

A transcendental number from the diophantine equation $x+2y+3z=n$

Let $\displaystyle n=1,2,3,\cdots.$ We denote by $D_n$ the number of non-negative integer solutions of the diophantine equation $$x+2y+3z=n$$ Prove that $$ \sum_{n=0}^{\infty} ...
2
votes
1answer
31 views

Primitive-recursive functions and polynomial equations

I am looking for examples of primitive-recursive functions $f:\mathbb{N}\rightarrow\mathbb{N}$ that can not be written as a pair of polynomials, i.e. $$f(n) = m \Leftrightarrow P(n,m) = Q(n,m)$$ ...
-2
votes
3answers
154 views

Equation $a^{n}+b^{n}=2008$ has no integers solutions. [closed]

Prove that the equation $a^{n}+b^{n}=2008$ has no solutions for $a,b,n\in\mathbb{Z}, n\geq2.$
0
votes
0answers
21 views

No of unique values [closed]

How to find the number of uniques values AX+BY can take under various scenarios Like (A,B) being co-prime or GCD(A,B)=C,with the imposed conditions like X,Y being integers from the set (E,F).
0
votes
1answer
25 views

integral point on conics

Suppose we have a conic $ax^2 + bxy + cy^2 + dx + ey + f = 0$ where $a,b,c,d,e,f \in \mathbb{Q}$. Is there a way of computing the integer points on this curve. Since it is affine an not projective we ...
0
votes
0answers
31 views

Solving a general Diophantine Equation

For "normal" equations in one variable we have several techniques for solving equations, such as $\sin(5x) = 5\pi\cos(5x)$ or $\ln(x + 2) = 4$. However, imagine we have the following equations: ...
0
votes
9answers
141 views

System of Diophantine equations.

Quite interesting are there any ideas on solving systems of equations like these? $\left\{\begin{aligned}&a^2+b^2=c^2\\&(a+k)^2+(b+k)^2=q^2\end{aligned}\right.$ Although I recorded such ...
0
votes
0answers
43 views

Looking for solutions to $xy^2 = (1 + z)^2 (5 + 8z)$ in integers

I've been reading about Weierstrass equations and shifted Weierstrass equations and Mordell curve and elliptic curves, but so far I haven't been able to transform my equation to any of this type. ...
1
vote
0answers
58 views

How to solve the diophantine equation $x^y = y^x $? [duplicate]

I know this might be an obvious question as we all know that the answers (beside $(x,y)=(1,1)$) are $(x,y)=(2,4)$ but the problem is, how is this exactly solved? Tags might be inaccurate so feel free ...
2
votes
2answers
87 views

Integer solutions of the equation: $x^2+y^2+z^2=kxyz$

Given the equation: $$x^2+y^2+z^2=kxyz$$ with: $(k,x,y,z)\in\mathbb{N}$, the only solution for $k=2$ is: $x=0,y=0,z=0$. For what values of $k$ the equations has solutions in which $x,y,z$ are ...
0
votes
0answers
29 views

Polynomials that represent a function

Let $D(x,n_1,\dots,n_k) \in \mathbb{Z}[x,n_1,\dots,n_k]$ be a polynomial. Every such polynomial represents a semi-decidable property of natural numbers by $$P(x) :\equiv (\exists n_1,\dots,n_k)\ ...
6
votes
1answer
293 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 ...
3
votes
1answer
88 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
35 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
33 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
91 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
31 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
62 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
21 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
29 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
239 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
45 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
75 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
48 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
66 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
26 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
91 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 ...