Drop the base

Determine the number of ordered pairs of positive integers ( a , b ) (a,b) satisfying a 2 b 2 = 5 10101 a^2 -b^2 = 5^{10101} .


Bonus: Generalize the problem for the equation a 2 b 2 = 5 n a^2 - b^2 = 5^n for positive integers n n .


The answer is 5051.

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

Stephen Mellor
Oct 6, 2017

a 2 b 2 = 5 10101 a^2 - b^2 = 5^{10101}

( a + b ) ( a b ) = 5 10101 (a+b)(a-b) = 5^{10101}

Now, we have to consider which pairs of factors of 5 10101 5^{10101} are able to equal ( a + b ) ( a b ) (a+b)(a-b) . For example, we can have:

5 10101 × 5 0 5^{10101} \times 5^{0} ,

5 10100 × 5 1 5^{10100} \times 5^{1} ,

5 10099 × 5 2 5^{10099} \times 5^{2} ,

. . . ...

5 5052 × 5 5049 5^{5052} \times 5^{5049} ,

5 5051 × 5 5050 5^{5051} \times 5^{5050} .

In total, there are 5051 5051 possible pairs of factors. Since a a and b b are positive, ( a + b ) (a+b) must be the larger factor. In all of these cases, due to the parity of a a and b b , ( a + b ) ( a b ) (a+b)(a-b) can be made, meaning that there are 5051 \boxed{5051} distinct pairs of ( a , b ) (a,b) .

If we generalise for 5 n 5^n , since 5 5 is prime, there will be a determinable number of pairs of factors. When n n is odd, there are n + 1 2 \frac{n+1}{2} possible pairs. However, if n n is even, e.g. 5 2 k 5^{2k} , we get a pair of factors of 5 k × 5 k 5^k \times 5^k . This would make b = 0 b = 0 which is impossible, therefore this pair must be discounted. Therefore, an even n n has the same result as the odd number n 1 n-1 . In general, we can write this out in a couple of ways:

n + ( n m o d 2 ) 2 \frac{n + (n\mod{2})}{2}

or

n 2 \lceil \frac{n}{2} \rceil

If I write a^2 = b^2 + [5^(10101/2)]^2, a is the hypothenuse of a square triangle of sides b and 5^(10101/2). Why doesn’t it have infinite solutions?

Guilherme Finkelfarb Lichand - 3 years, 7 months ago

Log in to reply

Because even though a^2+ b^2 = c^2 has infinite solutions, It doesn't have infinite solutions for fixed (let's say) b . And you can prove it for yourself (I think)

Zainul Niaz - 3 years, 7 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...