A Number Theory Problem by Aira Thalca

2 4 m 2 + 2 m 2 n 2 + 4 = 2 k + 4 + 2 3 m 2 + n 2 + k \large 2^ {4m^2} + 2^ {m^2-n^2+4} = 2^ {k+4} + 2^ {3m^2+n^2+k}

For how many odd integers k k between 0 and 100 does the equation above have exactly 2 pairs of positive integers ( m , n ) (m, n) that are solutions?


The answer is 18.

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

Kushal Bose
Dec 29, 2016

2 4 m 2 + 2 m 2 n 2 + 4 = 2 k + 4 + 2 3 m 2 + n 2 + k 2^ {4m^2} + 2^ {m^2-n^2+4} = 2^ {k+4} + 2^ {3m^2+n^2+k}

2 m 2 n 2 ( 2 3 m 2 + n 2 + 16 ) = 2 k ( 2 3 m 2 + n 2 + 16 ) 2^{m^2-n^2}(2^{3m^2+n^2} + 16)=2^k (2^{3m^2+n^2} + 16)

This part ( 2 3 m 2 + n 2 + 16 ) 0 (2^{3m^2+n^2} + 16) \neq 0 because exponential function can not have negative real values.

So, 2 m 2 n 2 = 2 k m 2 n 2 = k 2^{m^2-n^2}=2^k \implies m^2-n^2=k . In the question, there should exist exactly two positive integer solutions. We will show that this is possible if and only if k = p 1 p 2 k = p_1 p_2 , p 1 3 p_1 ^3 or p 1 4 p_1 ^ 4 .

Proof: For every pair of distinct (odd) factors k = A × B k = A \times B with A > B A > B , we have the solution m = A + B 2 , n = A B 2 m = \frac{ A + B } { 2} , n = \frac{ A - B } { 2} . Hence, either
Case 1: k k is not a perfect square and it has 4 distinct factors.
This implies that k = p 1 p 2 k = p_1 p_2 or k = p 1 3 k = p_1 ^3 .
Case 2: k k is a perfect square and it has 5 distinct factors.
This implies that k = p 1 4 k = p_1 ^ 4 . _\square


If k = p 1 p 2 k = p_1 p_2 , then k = 15 , 21 , 33 , 35 , 39 , 51 , 55 , 57 , 65 , 69 , 77 , 85 , 87 , 91 , 93 , 95 k=15,21,33,35,39,51,55,57,65,69,77,85,87,91,93,95 .
If k = p 1 3 k = p_1^3 , then k = 27 k = 27 .
If k = p 1 4 k = p_1 ^4 , then k = 81 k = 81 .

Hence, there are a total of 18 solutions.

For a rigorous solution, what you actually want is to show that " m 2 n 2 = k m^2 - n^2 = k for k k odd has 2 positive integer solutions if and only if k k is the product of two distinct primes or is a perfect fourth power."

Otherwise, it seems like you were just lucky to find the solutions, and then finding some "exceptions".

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

I have interpreted that how the k should be.For such a k there will be exactly two solutions.Therefore I searched for such k's in the given range

Kushal Bose - 4 years, 5 months ago

Log in to reply

So you agree that we need that's exactly what we need in the solution? If so, please add that in.

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

@Calvin Lin I have added that previously in bold letters.

Kushal Bose - 4 years, 5 months ago

Log in to reply

@Kushal Bose Can you see my changes to your solution? I propose replacing the 2nd part with my 3rd part.

This is why it's important to be rigorous in the thought process. I now believe that the answer of 18 is incorrect.

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

@Calvin Lin U have written 27 twice.

Kushal Bose - 4 years, 5 months ago

Log in to reply

@Kushal Bose Ah, I copied your list without checking.

This again stresses the classification is important, because 27 isn't the product of 2 odd primes.

Calvin Lin Staff - 4 years, 5 months ago

Log in to reply

@Calvin Lin Okk I am replacing the middle part with third part

Kushal Bose - 4 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...