Primes and Square Roots do not mix

p = b 4 2 a b 2 a + b \large p = \dfrac {b}{4} \sqrt{\dfrac{2a-b}{2a+b}}

Suppose a a and b b be natural numbers such that the above holds true, where p p is a prime number. Find the number of solutions in ( a , b , p ) (a,b,p) .


The answer is 3.

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.

1 solution

Sharky Kesa
Feb 14, 2017

Firstly, if b b is odd, then 2 a b 2a-b is odd, so b 4 2 a b 2 a + b \frac{b}{4} \sqrt{\frac{2a-b}{2a+b}} results in an irreducible fraction with a denominator divisible by 4. Thus, b b is even. We will now consider 2 cases: when b = 4 k b=4k for some positive integer k k , or when b = 2 m b=2m , where m m is an odd positive integer.

Case 1: b = 4 k b=4k

Substituting this in, we get

p = b 4 2 a b 2 a + b = 4 k 4 2 a 4 k 2 a + 4 k = k a 2 k a + 2 k ( p k ) 2 = a 2 k a + 2 k p 2 ( a + 2 k ) = k 2 ( a 2 k ) a ( k 2 p 2 ) = 2 k ( k 2 + p 2 ) a = 2 k ( k 2 + p 2 ) k 2 p 2 \begin{aligned} p = \dfrac{b}{4} \sqrt{\dfrac {2a-b}{2a+b}} &= \dfrac {4k}{4} \sqrt{\dfrac{2a-4k}{2a+4k}}\\ &= k \sqrt{\dfrac{a-2k}{a+2k}}\\ \left ( \dfrac{p}{k} \right )^2 &= \dfrac {a-2k}{a+2k}\\ p^2 (a+2k) &= k^2 (a-2k)\\ a (k^2 - p^2) &= 2k (k^2 + p^2)\\ a &= \dfrac{2k (k^2 + p^2)}{k^2-p^2} \end{aligned}

We know a a must be an integer. We will consider 2 sub-cases now: when p k p \mid k and when p ∤ k p \not \mid k .

Case 1.1: p k p \mid k

Let k = d p k=dp . We have

a = 2 k ( k 2 + p 2 ) k 2 p 2 = 2 d p ( d 2 p 2 + p 2 ) d 2 p 2 p 2 = 2 d p ( d 2 + 1 ) d 2 1 \begin{aligned} a = \dfrac{2k (k^2 + p^2)}{k^2-p^2} &= \dfrac {2dp (d^2 p^2 + p^2)}{d^2 p^2 - p^2}\\ &= \dfrac {2dp (d^2 + 1)}{d^2 - 1} \end{aligned}

We have gcd ( d , d 2 1 ) = 1 \gcd (d, d^2 - 1)=1 , so

2 p ( d 2 + 1 ) d 2 1 = 2 p ( 2 + 1 d 2 1 ) Z 4 p d 2 1 Z \begin{aligned} \dfrac{2p(d^2+1)}{d^2-1} = 2p \left ( 2 + \dfrac {1}{d^2 - 1} \right ) &\in \mathbb{Z}\\ \implies \dfrac {4p}{d^2 - 1} &\in \mathbb{Z} \end{aligned}

If d d is even, we have d 2 1 d^2-1 is odd, so d 2 1 p p = d 2 1 = ( d + 1 ) ( d 1 ) d^2 - 1 \mid p \implies p = d^2 - 1 = (d+1)(d-1) . This is only possible if d 1 = 1 d-1=1 , so d = 2 , p = 3 d=2, p=3 . Substituting this into the original formulae, we get ( a , b , p ) = ( 20 , 24 , 3 ) (a,b,p)=(20,24,3) .

When d d is odd, we must have d 2 1 4 p 4 p = d 2 1 d = 3 , p = 2 d^2 - 1\mid 4p \implies 4p = d^2 - 1 \implies d=3, p=2 . Therefore, we get ( a , b , p ) = ( 15 , 24 , 2 ) (a,b,p) = (15,24,2) .

Case 1.2: p ∤ k p \not \mid k

gcd ( k , k 2 p 2 ) = gcd ( k , p 2 ) = 1 \gcd (k, k^2 - p^2) = \gcd(k, p^2) = 1 . Therefore,

gcd ( 2 k ( p 2 + k 2 ) , k 2 p 2 ) = gcd ( 2 p 2 + 2 k 2 , k 2 p 2 ) = gcd ( 4 p 2 , k 2 p 2 ) \begin{aligned} \gcd (2k (p^2 + k^2), k^2 - p^2) &= \gcd(2p^2 + 2k^2, k^2 - p^2)\\ &= \gcd (4p^2, k^2 - p^2) \end{aligned}

Furthermore, gcd ( p 2 , k 2 p 2 ) = gcd ( p 2 , k 2 ) = 1 \gcd(p^2, k^2 - p^2) = \gcd(p^2, k^2) = 1 . Thus,

gcd ( 4 p 2 , k 2 p 2 ) = gcd ( 4 , k 2 p 2 ) \gcd (4p^2, k^2 - p^2) = \gcd(4, k^2 - p^2)

Thus, we want k 2 p 2 = 1 , 2 , 4 k^2 - p^2 = 1, 2, 4 . However, none of these values gives a positive solution for ( k , p ) (k,p) , so there are no solutions in this case.

Case 2: b = 2 m b=2m

p = b 4 2 a b 2 a + b = 2 m 4 2 a 2 m 2 a + 2 m = m 2 a m a + m ( 2 p m ) 2 = a m a + m 4 p 2 ( a + m ) = m 2 ( a m ) a ( m 2 4 p 2 ) = m ( m 2 + 4 p 2 ) a = m ( m 2 + 4 p 2 ) m 2 4 p 2 \begin{aligned} p = \dfrac {b}{4} \sqrt{\dfrac {2a-b}{2a+b}} &= \dfrac {2m}{4} \sqrt {\dfrac {2a - 2m}{2a + 2m}}\\ &= \dfrac {m}{2} \sqrt{ \dfrac {a-m}{a+m}}\\ \left ( \dfrac{2p}{m} \right ) ^2 &= \dfrac {a-m}{a+m}\\ 4p^2 (a+m) &= m^2 (a-m)\\ a (m^2 - 4p^2) &= m (m^2 + 4p^2)\\ a &= \dfrac {m(m^2+4p^2)}{m^2-4p^2} \end{aligned}

We do a similar case breakup as previously:

Case 2.1: p m p \mid m

Let m = d p m=dp . We have

a = m ( m 2 + 4 p 2 ) m 2 4 p 2 = d p ( d 2 p 2 + 4 p 2 ) d 2 p 2 4 p 2 = d p ( d 2 + 4 ) d 2 4 \begin{aligned} a = \dfrac {m (m^2 + 4p^2)}{m^2 - 4p^2} &= \dfrac{dp (d^2 p^2 + 4p^2)}{d^2 p^2 - 4p^2}\\ &= \dfrac {dp(d^2 + 4)}{d^2 - 4} \end{aligned}

Note that since m m is odd, d d must also be odd. Therefore, gcd ( d , d 2 4 ) = gcd ( d , 4 ) = 1 \gcd(d, d^2 - 4) = \gcd(d, 4) = 1 and gcd ( d 2 4 , d 2 + 4 ) = gcd ( d , 8 ) = 1 \gcd(d^2 - 4, d^2 + 4) = \gcd(d, 8) = 1 . herefore, in order for a a to be an integer, p d 2 4 \frac {p}{d^2 - 4} must be an integer. Thus, p = d 2 4 p = ( d 2 ) ( d + 2 ) d 2 = 1 p=d^2 - 4 \implies p = (d-2)(d+2) \implies d-2=1 . From this, we get ( p , d ) = ( 5 , 3 ) (p,d) = (5,3) , so ( a , b , p ) = ( 39 , 30 , 5 ) (a,b,p)=(39,30,5) .

Case 2.2: p ∤ m p \not \mid m

We have gcd ( m , m 2 4 p 2 ) = gcd ( m , 4 p 2 ) = 1 \gcd(m, m^2 - 4p^2) = \gcd(m, 4p^2) = 1 since m m is odd. Therefore, for a a to be an integer, we must have

m 2 + 4 p 2 m 2 4 p 2 = 1 + 8 p 2 m 2 4 p 2 Z \dfrac{m^2 + 4p^2}{m^2 - 4p^2} = 1 + \dfrac {8p^2}{m^2 - 4p^2} \in \mathbb{Z}

Furthermore, gcd ( m 2 4 p 2 , p 2 ) = 1 \gcd(m^2 - 4p^2, p^2) = 1 since m m is odd, so we must have m 2 4 p 2 8 m^2 - 4p^2 \mid 8 . Thus, we must have m 2 4 p 2 = 1 , 2 , 4 , 8 m^2 - 4p^2 = 1,2,4,8 . However, if we check these cases, we find no valid integer solutions.


Therefore, over all the cases, we have 3 solutions, namely ( 20 , 24 , 3 ) , ( 15 , 24 , 2 ) , ( 39 , 30 , 5 ) (20, 24, 3), (15, 24, 2), (39, 30, 5) .

how about considering 2 a b 2 a + b \frac{2a-b}{2a+b} as a perfect square and then doing casework for a and b ?

A Former Brilliant Member - 4 years, 1 month ago

Log in to reply

Have you tried it yet?

Sharky Kesa - 4 years, 1 month ago

Log in to reply

no , just curious . but i will try ...

A Former Brilliant Member - 4 years, 1 month ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...