Finding Triples of Positive Integers in Power Equations

  • MHB
  • Thread starter anemone
  • Start date
In summary, this conversation is about finding all triples of positive integers, with $q$ relatively prime to $p$, which satisfy $(x^2+y^2)^p=(xy)^q$. If a $p$th power is also a $q$th power (with $p$ and $q$ relatively prime), then it must be a $pq$th power. So if $(x^2+y^2)^p=(xy)^q$, then there must be some integer $z$ with $x^2+y^2 = z^q$ and $xy = z^p.$ Solving the second of those equations for $y$ and substituting that into the
  • #1
anemone
Gold Member
MHB
POTW Director
3,883
115
For a given positive integer $p$, find all triples $(q,\,x,\,y)$ of positive integers, with $q$ relatively prime to $p$, which satisfy $(x^2+y^2)^p=(xy)^q$.
 
Mathematics news on Phys.org
  • #2
[sp]If a $p$th power is also a $q$th power (with $p$ and $q$ relatively prime), then it must be a $pq$th power. So if $(x^2+y^2)^p=(xy)^q$, then there must be some integer $z$ with $x^2+y^2 = z^q$ and $xy = z^p.$ Solving the second of those equations for $y$ and substituting that into the first equation, you get \(\displaystyle x^2 + \frac{z^{2p}}{x^p} = z^q.\) Therefore $x^4 - z^qx^2 + z^{2p} = 0,$ a quadratic in $x^2$ with solutions $x^2 = \frac12\bigl(z^q \pm\sqrt{z^{2q} - 4z^{2p}}\bigr).$ For the expression in the square root to be non-negative, we must have $q>p$, so that $x^2 = \frac12\bigl(z^q \pm z^p\sqrt{z^{2(q-p)} - 4}\bigr).$ But the only way for two squares to differ by $4$ is if they are $4$ and $0$. Therefore $z^{2(q-p)} = 4$, from which $q = p+1$ and $z=2$. The solution is then $q= p+1$, $x=y=2^{p/2}$, which implies that $p$ must be even. For odd $p$ there is no solution.[/sp]
 
Last edited:
  • #3
Opalg said:
[sp]If a $p$th power is also a $q$th power (with $p$ and $q$ relatively prime), then it must be a $pq$th power. So if $(x^2+y^2)^p=(xy)^q$, then there must be some integer $z$ with $x^2+y^2 = z^q$ and $xy = z^p.$ Solving the second of those equations for $y$ and substituting that into the first equation, you get \(\displaystyle x^2 + \frac{z^{2p}}{x^p} = z^q.\) Therefore $x^4 - z^qx^2 + z^{2p} = 0,$ a quadratic in $x^2$ with solutions $x^2 = \frac12\bigl(z^q \pm\sqrt{z^{2q} - 4z^{2p}}\bigr).$ For the expression in the square root to be non-negative, we must have $q>p$, so that $x^2 = \frac12\bigl(z^q \pm z^{2p}\sqrt{z^{2(q-p)} - 4}\bigr).$ But the only way for two squares to differ by $4$ is if they are $4$ and $0$. Therefore $z^{2(q-p)} = 4$, from which $q = p+1$ and $z=2$. The solution is then $q= p+1$, $x=y=2^{p/2}$, which implies that $p$ must be even. For odd $p$ there is no solution.[/sp]

What a perfect and brilliant solution, Opalg! (Happy)

Well done and thanks for participating! :)
 

FAQ: Finding Triples of Positive Integers in Power Equations

What is the purpose of finding all triples in the "Find all triples (q,x,y)" problem?

The purpose of finding all triples in this problem is to identify all possible combinations of three numbers (q,x,y) that satisfy a given set of conditions or equations.

What are the common techniques or methods used to find all triples in this problem?

Some common techniques used to find all triples include brute force enumeration, algebraic manipulation, and using specific properties of numbers such as divisibility rules or prime factorization.

Can the number of possible triples be infinite in this problem?

Yes, the number of possible triples can be infinite in certain cases, such as when there are no restrictions or conditions on the values of q, x, and y. However, in most cases, there will be a finite number of possible triples.

What are some real-world applications of finding all triples?

Finding all triples can be useful in various fields such as cryptography, number theory, and computer science. It can also be applied in problem-solving scenarios that involve finding all possible solutions to a given set of constraints.

Are there any efficient algorithms or strategies for finding all triples in this problem?

Yes, there are various efficient algorithms and strategies for finding all triples, depending on the specific problem and conditions. These may include using number theory concepts, dynamic programming, or optimization techniques.

Similar threads

Back
Top