How many ordered triplets ( m , n , p ) are there that satisfy the equation
m 2 − 3 m n + p 2 n 2 = 1 2 p
where m and n are integers and p is a (positive) prime?
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.
Alternatively, you can use the quadratic formula in Case 2 to find m = 2 3 n ± 1 4 4 − 2 7 n 2 = 2 3 ( n ± 1 6 − 3 n 2 ) . Now 1 6 − 3 n 2 is a perfect square for 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 ) .
Log in to reply
Yes. This is what Nirjhor did in his solution.
To be honest, I like his way better.
Log in to reply
Thanks for pointing that out... I guess I should have scrolled down before posting my solution ;)
When p = 3 we have p 2 ≡ 1 ( m o d 3 ) so taking mod 3 reveals
m 2 + n 2 ≡ 0 ( m o d 3 ) ⟹ m ≡ n ≡ 0 ( m o d 3 )
since quadratic residues mod 3 are only 0 and 1 . Setting m = 3 m 0 and n = 3 n 0 we have
9 m 0 2 − 2 7 m 0 n 0 + 9 p 2 n 0 2 = 1 2 p ⟹ 9 ∣ 3 p ⟹ p = 3
a contradiction, so p = 3 . The equation is a quadratic in m with discriminant 4 8 p + 9 n 2 − 4 n 2 p 2 = 1 4 4 − 2 7 n 2 ≥ 0 ⟹ ∣ n ∣ ≤ 3 4 and since n is an integer, ∣ n ∣ ≤ 2 . It's easy to see that both of m and n are even. So checking all n ∈ { − 2 , 0 , 2 } we find 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 ) .
My solution is quite long, but here it goes.
m 2 − 3 m n + p 2 n 2 = 1 2 p ⇔ 4 m 2 − 1 2 m n + 4 p 2 n 2 = 4 8 p ⇔ 4 m 2 − 1 2 m n + 9 n 2 + n 2 ( 4 p 2 − 9 ) = 4 8 p ⇔ ( 2 m − 3 n ) 2 + n 2 ( 4 p 2 − 9 ) = 4 8 p Since ( 2 m − 3 n ) 2 ≥ 0 , we need n 2 ( 4 p 2 − 9 ) ≤ 4 8 p , or 4 p 2 − 9 ≤ 4 8 p since n 2 ≥ 0 . Solve the inequality gives 2 − 1 5 3 + 1 2 ≤ p ≤ 2 1 5 3 + 1 2 .
Since p is a prime, p can only be 2 , 3 , 5 , 7 or 1 1 . Replacing each value of p into the first Diophantine equation gives us a total of 6 triplets of ( m , n , p ) , which are ( 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
Problem Loading...
Note Loading...
Set Loading...
Consider the the equation modulo 3 . Since perfect squares are ≡ 0 , 1 ( m o d 3 ) , it follows that 3 ∣ m and 3 ∣ p 2 n 2 .
Now we divide the whole thing into two cases.
Case 1 (when p = 3 )
This immediately forces 3 ∣ n .
Now note that left hand side is divisible by 9 while the right hand side is not.
This means there is no solution when p = 3 .
Case 2 (when p = 3 )
In this case, our equation transforms into
m 2 − 3 m n + 9 n 2 = 3 6
This equation is much easier to work with since now we have two unknowns instead of three.
Remember that 3 ∣ m . So we can divide both sides by 9 to get an equation that looks like this.
m 1 2 − m 1 n + n 2 = 4
where m 1 is an integer such that 3 m 1 = m .
Take a look at the equation again.
It is apparent that both m 1 and 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 to obtain:
m 2 2 − m 2 n 2 + n 2 2 = 1
where m 2 and n 2 are integers satisfying m 1 = 2 m 2 and n = 2 n 2 .
Now this has nothing to do with this problem, but note that this can be written as m 2 n 2 + 1 m 2 2 + n 2 2 = 1 .
Doesn't this look familiar?
Well, it is the infamous IMO 1988/6 with the right hand side equal to 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 ∣ when m 2 and 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 ) and ( 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 ) and 0 , − 2 , 3 ) .
We have a total of 6 solutions.