No Positive Integer Solution for $4xy - x - y = z^2$

  • Context: MHB 
  • Thread starter Thread starter kaliprasad
  • Start date Start date
  • Tags Tags
    Integer Positive
Click For Summary

Discussion Overview

The discussion centers around the equation $4xy - x - y = z^2$ and whether it has any positive integer solutions. Participants are exploring the implications of the equation and the conditions under which solutions may or may not exist.

Discussion Character

  • Debate/contested

Main Points Raised

  • Some participants assert that the equation has no positive integer solutions, seeking a complete proof.
  • Others express confusion about the nature of the problem and the requirements for a solution, questioning the correctness of previous claims.
  • A participant suggests that the conditions for finding solutions must be derived from the equation itself, rather than imposed externally.
  • There are repeated references to a more general form of the equation, $aXY - X - Y = Z^2$, indicating a broader context or alternative approaches to the problem.
  • Some participants emphasize the need to solve the equation directly, dismissing modular arithmetic as irrelevant to the discussion.
  • Concerns are raised about the clarity and relevance of the information provided in earlier posts, suggesting that it lacks necessary details.

Areas of Agreement / Disagreement

Participants do not appear to reach a consensus on the existence of positive integer solutions, with multiple competing views and ongoing debate regarding the approach to the problem.

Contextual Notes

There are indications of missing assumptions and unclear definitions regarding the conditions for solutions, as well as unresolved mathematical steps related to the generalization of the equation.

kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
0
show that the equation $4xy - x - y = z^2$ has no positive integer solution
 
Mathematics news on Phys.org
I decided in the General form:
It's pretty old equations that are solved by Euler.
the equation:

$$aXY+X+Y=Z^2$$

If we use the solutions of Pell's equation: $$p^2-acs^2=\pm1$$

Solutions can be written:

$$X=\pm(c+1)s^2$$

$$Y=\pm(c+1)cs^2$$

$$Z=ps(c+1)$$

$$c$$ - We ask ourselves. While the formula and can be written differently.

Equation: $$p^2-4cs^2=-1$$ has no solutions.
Because : $$\frac{p^2+1}{4}$$ may not be an integer.
 
individ said:
I decided in the General form:
It's pretty old equations that are solved by Euler.
the equation:

$$aXY+X+Y=Z^2$$

If we use the solutions of Pell's equation: $$p^2-acs^2=\pm1$$

Solutions can be written:

$$X=\pm(c+1)s^2$$

$$Y=\pm(c+1)cs^2$$

$$Z=ps(c+1)$$

$$c$$ - We ask ourselves. While the formula and can be written differently.

Equation: $$p^2-4cs^2=-1$$ has no solutions.
Because : $$\frac{p^2+1}{4}$$ may not be an integer.

Because it is a challenge question complete solution is required
 
And what answer do not like? The formula is. What problems?
 
kaliprasad said:
show that the equation $4xy - x - y = z^2$ has no positive integer solution
if $xy=0$ then the solutions will be :
$(x,y,z)$=(0,$-k^2$,$\pm k)$
or$ (x,y,z)$=($-k^2$,0,$\pm k)$
(here $k \in Z$) has no positive solution
if $xy\neq 0$ then $4xy-x-y$ can not be prime
we set $xy=p---(1)$
and $x+y=q--(2)$ then
$4p-q=2(2p-\dfrac {q}{2})=z^2$
$\therefore z=2 $ and $2p-\dfrac{q}{2}=2$
or $q=4m,p=m+1\,(m\in N)$
put $q=4m,$ and $p=m+1$ to (1)and (2)we get:
$y=2m\pm \sqrt {4m^2-m-1}$ $\notin N$
and the proof is done
 
Last edited:
Not the correct solution.
The condition for which solutions need to come from the solution, not the solution of the conditions that we want to impose.
Very often many so decide.
Your mistake is easily detected if you need to find a solution to the equation:

$$aXY-X-Y=Z^2$$

How do You then the solution of this equation can find?
 
$4xy-x - y = z^2$

multiply by 4 and add 1 on both sides

$16xy-4x - 4y + 1 = 4z^2+ 1$

hence
$(4x-1)(4y-1) = 4z^2+ 1$

let p be a prime divisor of 4x- 1

$(2z)^2 \equiv - 1 \, mod\, p$

as per Fermats Little theorem

$(2z)^{p-1} \equiv 1 \, mod\, p$

hence
$(2z)^{p-1} \equiv (2z^2)^{\frac{p-1}{2}}\, mod\, p\equiv (-1)^{\frac{p-1}{2}} \equiv 1\, mod\, p $

hence $ p \equiv 1 \,mod\,4$
hence all factors of 4x -1 are of the form 4y+1 which is a contradiction

so no solution
 
Leave the rest of modular arithmetic.
Should equation to solve.
You generally solutions not, and they are when the number is negative.
I asked about the decision not such equation, and such?

$$aXY-X-Y=Z^2$$
 
individ said:
Leave the rest of modular arithmetic.
Should equation to solve.
You generally solutions not, and they are when the number is negative.
I asked about the decision not such equation, and such?

$$aXY-X-Y=Z^2$$

The above is partial information and does not contain any details and hence it is irreverent
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K