Find the number of positive integer solutions

Let p p and q q be distinct primes.

Then find the number of pairs of positive integer solutions ( x , y ) (x,y) of the equation 1 x + 1 y = 1 p q . \dfrac1x + \dfrac1y = \dfrac1{p q} .


The answer is 9.

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.

2 solutions

Bryan Hung
Sep 14, 2017

There's also the standard way of converting equalities like these into diophantine equations. Multiplying each side by x y p q xypq , we get,

y p q + x p q = x y ypq + xpq = xy

x y x p q y p q + ( p q ) 2 = p 2 q 2 xy - xpq - ypq + (pq)^2 = p^2q^2

( x p q ) ( y p q ) = p 2 q 2 (x-pq)(y-pq) = p^2q^2

We see that x p q x-pq and y p q y-pq can be whatever positive integer factor we want, so we just want to find the number of ways to factor p 2 q 2 p^2q^2 into a product of two integers. We get ( 2 + 1 ) ( 2 + 1 ) = 9 (2+1)(2+1) = 9 .

Tom Engelsman
Sep 12, 2017

The above equation can be rewritten as:

1 x + 1 y = 1 p q x + y x y = 1 p q y = p q + p 2 q 2 x p q . \frac{1}{x} + \frac{1}{y} = \frac{1}{pq} \Rightarrow \frac{x+y}{xy} = \frac{1}{pq} \Rightarrow y = pq + \frac{p^{2}q^{2}}{x - pq}.

If p , q p,q are distinct primes, then p 2 q 2 p^{2}q^{2} has nine positive integer divisors. Hence there are nine ordered-pairs ( x , y ) (x,y) with x , y N . x,y \in \mathbb{N}.

If instead of 1/pq, we have a prime number p then, it means y = p + p^2/(x-p) So that implies we have 2 + 3 = 5 solutions ? Or is it only 3 solutions ?

Vijay Simha - 3 years, 9 months ago

Log in to reply

In positive integer divisors, it's only 3, Vijay. Any natural number that is expressible as p^n (p is a prime) contains just n+1 divisors (by the Fundamental Formula of Arithmetic). In my original answer p^2q^2 has (2+1)*(2+1) = 9 divisors, which takes into account each prime factor and its associated exponent. Try out the example 36 = 2^2 * 3^2!

tom engelsman - 3 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...