Daniel's integer solutions

Find the number of ordered quadruples of positive integers ( x , y , p , q ) (x,y,p,q) satisfying

x 3 y x y 3 = p q , x^3y-xy^3=pq,

and p , q p,q are prime numbers.

This problem is posed by Daniel C .


The answer is 2.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

11 solutions

Steven Lee
Sep 22, 2013

We factor x 3 y x y 3 x^3y-xy^3 x 3 y x y 3 = x y ( x 2 y 2 ) = x y ( x + y ) ( x y ) x^3y-xy^3=xy(x^2-y^2)=xy(x+y)(x-y) We have 3 terms being multiplied, but only two primes are being multiplied on the RHS. That means that one of the terms have to be 1. Now we do some case work:

  1. if x y = 1 xy=1 : We see that it's not possible since x=1 and y=1 is the only solution that satisfies and x y = 0 x-y=0

  2. if x + y = 1 x+y=1 We see that this is also not possible since one of the terms will have to be 0

  3. if x y = 1 x-y=1 We see that the only solution is x = 2 x=2 and y = 1 y=1 . (Other pairs won't work since they're being multiplied in x y xy and again in x + y x+y meaning they will have more than two primes being multiplied.

So we see that the answers are ( 2 , 1 , 2 , 3 ) (2, 1, 2, 3) and ( 2 , 1 , 3 , 2 ) (2, 1, 3, 2) so 2 \boxed{2} pairs

Moderator note:

Nice solution!

Oops I already wrote two solutions in this topic. Either way, here is my solution (similar, but no casework):

We factor the left-hand side. x y ( x 2 y 2 ) = p q xy(x^2-y^2)=pq x y ( x y ) ( x + y ) = p q xy(x-y)(x+y)=pq Now, p q pq can have at most 2 factors that are greater than 1. Since we have four factors, two must be 1. Now, x + y > x y x+y>x-y x > y x>y This shows that both y = 1 y=1 x y = 1 x-y=1 This implies that x = 2 x=2 .

We are given x y ( x y ) ( x + y ) = 2 1 1 3 = p q xy(x-y)(x+y)=2\cdot 1\cdot 1\cdot 3=pq This shows that ( p , q ) (p,q) is either ( 2 , 3 ) (2,3) or ( 3 , 2 ) (3,2) , and so we have 2 2 solutions: ( 2 , 1 , 2 , 3 ) (2,1,2,3) ( 2 , 1 , 3 , 2 ) (2,1,3,2)

Daniel Chiu - 7 years, 8 months ago

Log in to reply

Yes, this works. Indeed, no casework is needed (though in this problem the casework is not hard anyway).

Alexander Borisov - 7 years, 8 months ago
David Popovic
Sep 24, 2013

x 3 y x y 3 = p q x^3y-xy^3=pq x y ( x 2 y 2 ) = p q xy(x^2-y^2)=pq x y ( x + y ) ( x y ) = p q xy(x+y)(x-y)=pq Because p p and q q are primes and L H S LHS can be factored as a product of 4 4 numbers, 2 2 of them must equal 1 1 . The only such possibility is when x y = 1 x = y + 1 x-y=1 \implies x=y+1 Because x x and y y are positive integers, we know that y = 1 , x = 2 y=1, x=2 . So, p q = 6 pq=6 Because p p and q q are primes, we have 2 \boxed{2} ordered quarduples, namely ( x , y , p , q ) = ( 2 , 1 , 2 , 3 ) , ( 2 , 1 , 3 , 2 ) (x, y, p, q)=(2, 1, 2, 3), (2, 1, 3, 2) .

Moderator note:

Nice job!

Nice solution

Vimal Khetan - 1 year, 2 months ago
Morgan Dang
Sep 23, 2013

To begin, we see that x 3 y x y 3 = x y ( x 2 y 2 ) = x y ( x y ) ( x + y ) x^3y - xy^3 = xy(x^2 - y^2) = xy(x - y)(x + y) .

This tells us that, if p and q are to be the only factors, exactly two of the multiplicands must equal 1. Since x x and y y are positive integers, the only options are x x , y y , and x y x - y .

If x = y = 1 x = y = 1 , then x y = 0 x - y = 0 , which does not satisfy the conditions. Similarly, if x = x y = 1 x = x - y = 1 , then y = 0 y = 0 .That leaves us with y = x y = 1 y = x - y = 1 , meaning that x = 2 x = 2 and x + y = 3 x + y = 3 . These are both prime numbers, so the equality is satisfied.

That completely determines x x and y y . Since p p and q q can be assigned to either prime, we are left with 2 \boxed{2} answers.

Moderator note:

Very nice!

Great! Awesome!

Led Tasso - 7 years, 8 months ago
Pranav Arora
Sep 23, 2013

Rewrite the given equation has x y ( x y ) ( x + y ) = p q x\cdot y\cdot (x-y) \cdot (x+y)=pq

Since RHS is the product of two primes, two of the factors (I don't know if it would be the right word) on LHS must be 1. It is clear that x y x-y must be 1 and either of x x or y y must be 1 but since x > y x>y for the LHS to be positive, the only possible case is that x y x-y and y must be 1.

When y = 1 y=1 , x 1 = 1 x = 2 x-1=1 \Rightarrow x=2 and x + y = 3 x+y=3 . Hence, the only possible values for p or q are 2 and 3.

Therefore, the only possible quadruples are: ( 2 , 1 , 2 , 3 ) and ( 2 , 1 , 3 , 2 ) (2,1,2,3) \, \text{and} \, (2,1,3,2)

Moderator note:

Nicely done!

Woops, just realised, it should be "as" instead of "has". :P

Pranav Arora - 7 years, 8 months ago
Anqi Li
Sep 26, 2013

Firstly, remark that p is a prime if and only if p = 1 p p = 1 * p

Next notice that x 3 y x y 3 x^3y - xy^3 is symmetric and hence the main idea here is to factorize the expression to take advantage of our observation at the start of the solution. We will first pull out a factor of x x and y y to get :

x 3 y y 3 x x^3y - y^3x = x y ( x 2 y 2 ) x * y * (x^2 - y^2)

Notice that the expression can be further simplified using a difference of squares:

x 3 y y 3 x x^3y - y^3x = x y ( x y ) ( x + y ) x * y * (x - y) * (x+y)

Now we shall use the observation at the start of the solution. The observation implies that two terms in x x , y y , x y x - y and x + y x + y are 1. Since x x and y y are postive integers , we see that x + y > 1 x + y > 1 . Neither can both x x and y y be 1 or else the product of the terms will be 0 due to x y x - y and 0 is not a prime. Due to the x y x - y term, we get x > y 1 x > y ≥ 1 . Whence we can conclude that:

y = 1 y = 1

x y = 1 x - y = 1

The second equation gives x = 2 . Notice that there is only one unique set of ( x , y ) (x,y) Subbing this back into the original equation we get:

x 3 y y 3 x x^3y - y^3x = 1 1 2 3 1 * 1 *2 * 3 .

so {p,q} = {2,3} , {3,2}

In conclusion, there are 2 solutions.

Moderator note:

Well done!

A little comment: your first remark should be " p p is prime if and only if p = 1 p p=1*p is the only way to factor it."

Sagar Chand
Sep 26, 2013

xy(x-y)(x+y) = pq

there are 2 factors in RHS and 4 in LHS. So two factors in LHS are 1. RHS is positive so LHS is also positive hence x>y so y=1 and x-y = 1

As x-1=1, x=2. LHS = 6=RHS. pq=6 p=3,q=2 and q=3,p=2

x=2,y=1,q=3,p=2 and x=2,y=1,p=3,q=2 are two set of solutions.

Moderator note:

Well done!

Arnold Fleeman
Sep 24, 2013

Factoring out, we get...

x 3 y x y 3 = p q x y ( x 2 y 2 ) = p q x y ( x + y ) ( x y ) = p q \begin{aligned} &~ &x^3y-xy^3~~~&=~~~pq \\ &\Longrightarrow ~~~&xy(x^2-y^2)~~~ &=~~~ pq \\ &\Longrightarrow ~~~&xy(x+y)(x-y)~~~ &=~~~ pq \end{aligned}

We have 4 4 factors x , y , ( x + y ) , ( x y ) x, y, (x+y), (x-y) on the left side and 2 2 factors p , q p,q on the right side... Since p p and q q are prime numbers, they cannot be further factored into positive integers... So, we can conclude that exactly two of the factors on the left side are equal to 1 1 and the other two are equal to p p and q q respectively...

Before going further, we should know that x > y x>y ... If x = y x=y , the LHS becomes 0 0 and if x < y x<y , the LHS becomes negative, which is not possible as p p and q q are prime numbers...

Here, we can choose 2 2 factors out of the 4 4 factors on the left side in ( 4 2 ) = 6 \dbinom{4}{2}=6 ways... That gives us 6 6 cases... We'll keep in mind that x x and y y are positive integers while working with the cases...

Case 1: x = y = 1 x=y=1 ... Then, ( x y ) = 0 (x-y)=0 , making the LHS become 0 0 ... Hence, this case yields no solution...

Case 2: x = ( x + y ) = 1 x=(x+y)=1 ... Then, y = 0 y=0 , making the LHS become 0 0 ... Hence, this case yields no solution...

Case 3: x = ( x y ) = 1 x=(x-y)=1 ... Then, y = 0 y=0 , making the LHS become 0 0 ... Hence this case yields no solution...

Case 4: y = ( x + y ) = 1 y=(x+y)=1 ... Then, x = 0 x=0 , making the LHS become 0 0 ... Hence, this case yields no solution...

Case 5: y = ( x y ) = 1 y=(x-y)=1 ... Then, x = 2 y x=2y ... Since, y = 1 y=1 , x = 2 × 1 = 2 x=2\times 1 =2 ... Now, this case can yield some solution as it follows our condition x > y x>y and doesn't make the LHS = 0 ~=0 ... We'll come back to this later...

Case 6: ( x + y ) = ( x y ) = 1 (x+y)=(x-y)=1 ... Then, y = 0 y=0 , making the LHS become 0 0 ... Hence this case doesn't yield any solution too...

Whew! Now, the only case which can show some light is Case 5 , y = ( x y ) = 1 y = (x-y) =1 ... Hence, x = 2 , y = 1 x=2, y=1 ... That clearly means that the other 2 2 factors, x x and ( x + y ) (x+y) are equal to p p and q q in some order... We found out the values of x x and y y ... So, we get x = 2 x=2 and ( x + y ) = ( 2 + 1 ) = 3 (x+y)=(2+1)=3 as the only values of p p and q q ...

Hence, either p = 2 , q = 3 p=2, q=3 or, p = 3 , q = 2 p=3, q=2 ...

This gives us exactly 2 \Large{\fbox{2}} possible ordered quadruples... They are...

( 2 , 1 , 2 , 3 ) \Large{(2,1,2,3)} and ( 2 , 1 , 3 , 2 ) \Large{(2,1,3,2)} !

K T
Feb 7, 2019

x y ( x + y ) ( x y ) = p q xy(x+y)(x-y)=pq

Suppose p q pq is odd, then all factors x x , y y , x + y x+y and x y x-y have to be odd. But if x x and y y are odd, x + y x+y is even, so this leads to a contradiction.

Conclusion: p q pq is even, and because p p and q q are prime, one of them is 2.(If p = q = 2 p=q=2 , we get ( x ) ( y ) ( x 2 y 2 ) = 4 (x)(y)(x^2-y^2)= 4 which has no integer solutions.)

Assume for a moment that p = 2 p=2 . We then get ( x ) ( y ) ( x + y ) ( x y ) = 2 q (x)(y)(x+y)(x-y)= 2q

Note that x x and y y cannot both be even, because 2 q 2q would be a multiple of 16. Nor can they both be odd, because p q pq would have to be a multiple of 4, and p and q would have to be be 2.

The expression is positive, so x y > 0 x-y>0 and the largest factor is x + y x+y . Because q q is prime, it follows that x + y = q , x y = 1 , x y = 2 x+y=q, x-y=1, xy =2 , and by adding and subtracting these we get x = ( q + 1 ) / 2 x=(q+1)/2 y = ( q 1 ) / 2 y=(q-1)/2 x y = 2 ( q 2 1 ) / 4 = 2 = > q = 3 xy=2 \Rightarrow (q^2-1)/4=2 => q=3

x = 2 , y = 1 , p = 2 , q = 3 x=2, y=1, p=2, q=3

Earlier we chose to set p = 2 p=2 , The alternative choice was to set q = 2 q=2 , interchanging p and q.

So we found 2 \boxed{2} solutions

From the problem we know that LHS has two prime factor Factor. x³y - xy³ into xy(x-y)(x+y)

Since p,q is positive , x cannot be equal to y so x+y is at least 3 which has at least 1 prime factor Xy also has at least 1 prime factor because x > y ≥ 1 so x-y will have no prime factor (and must equal to 1)

As both (x+y) and xy has at least 1 prime factor And (x+y)(xy) has two prime factor We get that both x+y and xy is prime number

Substitute y = x-1 (x+y)(xy) = (2x-1)(x)(x-1) which tell we that x-1 must equal to 1 So the x is 2 and y is 1

Maharnab Mitra
Sep 24, 2013

The given equation can be written as x y ( x + y ) ( x y ) = p q xy(x+y)(x-y)=pq . It shows that there are three factors. But the Right Hand Side (RHS) of the equation has only two prime numbers. Hence, x y = 1 x-y=1 , or, x = y + 1 x=y+1 .

Thus, we get ( y + 1 ) y ( 2 y + 1 ) = p q (y+1)y(2y+1)=pq . Again there are three factors. This is only true when y = 1 y=1 . So, x = 2 x=2 . These values are fixed.

Therefore, p q = 6 pq=6 which shows ( p , q ) = ( 2 , 3 ) (p,q)=(2,3) or ( 3 , 2 ) (3,2) . So the ordered pairs are ( 2 , 1 , 2 , 3 ) (2,1,2,3) and ( 2 , 1 , 3 , 2 ) (2,1,3,2) .

Santanu Banerjee
Sep 23, 2013

Factorising we get x y (x+y) (x-y)

Since these are 4 factors and the RHS has two primes atleast two of these factors must be 1.

If p,q not equal to 2, then RHS is odd...then no solution exists as can be seen by considering

[ x even - y odd ],[ y even - x odd ,][ x even - y even ],[ x odd - y odd ] ,

In all these cases on of the LHS becomes even

Thus atleast one of p or q is 2 (the only even prime)

If p=q=2,then we find no solution as the smallest combination of x and y (2,1)

Gives LHS as 6 not 4

Thus one of p or q is 2 the other is an odd prime

Since RHS contains only one 2...either of x or y is 2 and the other is odd.....(INFERENCE)

LHS must also contain only one 2 as a factor

This is possible only for (2,1,2,3) and (2,1,3,2)

as higher values of x and y will give 2 odd factors and one factor as 2

We cannot have 2 odd factors for a single odd prime in The RHS

The end of the argument looks more like an observation rather than a proof. It can be made rigorous, but is it not rigorous the way it is written.

Alexander Borisov - 7 years, 8 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...