Prime Diophantine!

How many ordered triplets ( m , n , p ) (m, n, p) are there that satisfy the equation

m 2 3 m n + p 2 n 2 = 12 p m^2-3mn+p^2n^2=12p

where m m and n n are integers and p p is a (positive) prime?


The answer is 6.

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.

4 solutions

Mursalin Habib
Mar 24, 2015

Consider the the equation modulo 3 3 . Since perfect squares are 0 , 1 ( m o d 3 ) \equiv 0, 1 \pmod 3 , it follows that 3 m 3 \mid m and 3 p 2 n 2 3 \mid p^2 n^2 .

Now we divide the whole thing into two cases.


Case 1 (when p 3 p \neq 3 )

This immediately forces 3 n 3\mid n .

Now note that left hand side is divisible by 9 9 while the right hand side is not.

This means there is no solution when p 3 p\neq 3 .


Case 2 (when p = 3 p =3 )

In this case, our equation transforms into

m 2 3 m n + 9 n 2 = 36 m^2-3mn+9n^2=36

This equation is much easier to work with since now we have two unknowns instead of three.

Remember that 3 m 3\mid m . So we can divide both sides by 9 9 to get an equation that looks like this.

m 1 2 m 1 n + n 2 = 4 {m_1}^2-m_1 n +n^2=4

where m 1 m_1 is an integer such that 3 m 1 = m 3m_1=m .

Take a look at the equation again.

It is apparent that both m 1 m_1 and n n have to be even. Even if one of them is odd, this equation can not hold.

Divide both sides of the equation by 4 4 to obtain:

m 2 2 m 2 n 2 + n 2 2 = 1 {m_2}^2-m_2n_2+{n_2}^2=1

where m 2 m_2 and n 2 n_2 are integers satisfying m 1 = 2 m 2 m_1=2m_2 and n = 2 n 2 n=2n_2 .

Now this has nothing to do with this problem, but note that this can be written as m 2 2 + n 2 2 m 2 n 2 + 1 = 1 \dfrac{{m_2}^2+{n_2}^2}{m_2n_2+1}=1 .

Doesn't this look familiar?

Well, it is the infamous IMO 1988/6 with the right hand side equal to 1 1 .

Anyway, we're almost done. Just use the AM-GM inequality to see that m 2 2 + n 2 2 2 m 2 n 2 m 2 n 2 + 1 {m_2}^2+{n_2}^2 \geq |2m_2n_2| \geq |m_2n_2+1| when m 2 m_2 and n 2 n_2 are integers.

In other words, the numerator grows much faster than the denominator.

The only solutions are ( 1 , 1 ) , ( 1 , 1 ) , ( 0 , 1 ) , ( 1 , 0 ) , ( 1 , 0 ) (1,1), (-1, -1), (0, 1), (1, 0), (-1, 0) and ( 0 1 ) (0 -1) .

So the only solutions to the original equation are ( 6 , 2 , 3 ) , ( 6 , 2 , 3 ) , ( 0 , 2 , 3 ) , ( 6 , 0 , 3 ) , ( 6 , 0 , 3 ) (6, 2, 3), (-6, -2, 3), (0, 2, 3), (6, 0, 3), (-6, 0, 3) and 0 , 2 , 3 ) 0, -2, 3) .

We have a total of 6 \boxed{6} solutions.

Alternatively, you can use the quadratic formula in Case 2 to find m = 3 n ± 144 27 n 2 2 = 3 2 ( n ± 16 3 n 2 ) m=\frac{3n\pm\sqrt{144-27n^2}}{2}=\frac{3}{2}{(n\pm\sqrt{16-3n^2})} . Now 16 3 n 2 16-3n^2 is a perfect square for n = 0 , 2 , 2 n=0,2,-2 , and we have the six solutions ( 6 , 0 , 3 ) , ( 6 , 0 , 3 ) , ( 6 , 2 , 3 ) , ( 0 , 2 , 3 ) , ( 0 , 2 , 3 ) , ( 6 , 2 , 3 ) (6,0,3),(-6,0,3),(6,2,3),(0,2,3),(0,-2,3),(-6,-2,3) .

Otto Bretscher - 6 years, 2 months ago

Log in to reply

Yes. This is what Nirjhor did in his solution.

To be honest, I like his way better.

Mursalin Habib - 6 years, 2 months ago

Log in to reply

Thanks for pointing that out... I guess I should have scrolled down before posting my solution ;)

Otto Bretscher - 6 years, 2 months ago
Jubayer Nirjhor
Mar 25, 2015

When p 3 p\neq 3 we have p 2 1 ( m o d 3 ) p^2\equiv 1\pmod 3 so taking mod 3 3 reveals

m 2 + n 2 0 ( m o d 3 ) m n 0 ( m o d 3 ) m^2+n^2\equiv 0\pmod 3\implies m\equiv n\equiv 0\pmod 3

since quadratic residues mod 3 3 are only 0 0 and 1 1 . Setting m = 3 m 0 m=3m_0 and n = 3 n 0 n=3n_0 we have

9 m 0 2 27 m 0 n 0 + 9 p 2 n 0 2 = 12 p 9 3 p p = 3 9m_0^2-27m_0n_0+9p^2n_0^2=12p\implies 9\mid 3p\implies p=3

a contradiction, so p = 3 p=3 . The equation is a quadratic in m m with discriminant 48 p + 9 n 2 4 n 2 p 2 = 144 27 n 2 0 n 4 3 48p+9n^2-4n^2p^2=144-27n^2\ge 0\implies |n|\le \dfrac{4}{\sqrt 3} and since n n is an integer, n 2 |n|\le 2 . It's easy to see that both of m m and n n are even. So checking all n { 2 , 0 , 2 } n\in\{-2,0,2\} we find 6 \fbox{6} sets of solution:

( m , n , p ) = ( 0 , 2 , 3 ) , ( 6 , 2 , 3 ) , ( 6 , 0 , 3 ) , ( 6 , 0 , 3 ) , ( 0 , 2 , 3 ) , ( 6 , 2 , 3 ) . (m,n,p)=(0,-2,3),(-6,-2,3),(6,0,3),(-6,0,3),(0,2,3),(6,2,3).

My solution is quite long, but here it goes.

m 2 3 m n + p 2 n 2 = 12 p m^{ 2 }-3mn+p^{ 2 }n^{ 2 }=12p 4 m 2 12 m n + 4 p 2 n 2 = 48 p \Leftrightarrow 4m^{ 2 }-12mn+4p^{ 2 }n^{ 2 }=48p 4 m 2 12 m n + 9 n 2 + n 2 ( 4 p 2 9 ) = 48 p \Leftrightarrow 4m^{ 2 }-12mn+9n^{ 2 }+n^{ 2 }(4p^{ 2 }-9)=48p ( 2 m 3 n ) 2 + n 2 ( 4 p 2 9 ) = 48 p \Leftrightarrow (2m-3n)^{ 2 }+n^{ 2 }(4p^{ 2 }-9)=48p Since ( 2 m 3 n ) 2 0 (2m-3n)^{ 2 } \ge 0 , we need n 2 ( 4 p 2 9 ) 48 p n^{ 2 }(4p^{ 2 }-9)\le 48p , or 4 p 2 9 48 p 4p^{ 2 }-9\le 48p since n 2 0 n^2\ge 0 . Solve the inequality gives 153 + 12 2 p 153 + 12 2 \dfrac { -\sqrt { 153 } +12 }{ 2 } \le p\le \dfrac { \sqrt { 153 } +12 }{ 2 } .

Since p p is a prime, p p can only be 2 2 , 3 3 , 5 5 , 7 7 or 11 11 . Replacing each value of p p into the first Diophantine equation gives us a total of 6 6 triplets of ( m , n , p ) (m,n,p) , which are ( 6 , 0 , 3 ) , ( 6 , 0 , 3 ) , ( 6 , 2 , 3 ) , ( 0 , 2 , 3 ) , ( 0 , 2 , 3 ) , ( 6 , 2 , 3 ) (6,0,3),(-6,0,3),(6,2,3),(0,2,3),(0,-2,3),(-6,-2,3) .

WolframAlpha {m^2 - 3mn + (p^2 n^2) -12p =0, p>0}

m, n, p = (+/- 6, 0, 3) or (0, +/-2, 3) or (-6, -2, 3) or (6, 2, 3)

6 solutions

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...