Isn't 100000 such a huge number (Part 2)?

1 a + 1 b = 1 100000 \large \frac{1}{a}+\frac{1}{b}=\frac{1}{100000}

How many distinct ordered pairs of positive integers ( a , b ) (a,b) are there which satisfy the above equation?


The answer is 121.

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.

6 solutions

Anatoliy Razin
Nov 18, 2014

Generally speaking, when a a and b b are positive integers and 1 a + 1 b = 1 M \frac{1}{a} + \frac{1}{b} = \frac{1}{M} for some positive integer M M , then a > M a > M and b > M b > M

Let a = M + p a = M + p and b = M + q b = M + q where p p and q q are positive integers

From M ( a + b ) = a b M(a + b) = ab we have M ( 2 M + p + q ) = ( M + p ) ( M + q ) M(2M + p + q) = (M + p)(M + q) or p q = M 2 pq = M^2

Therefore the number of solutions equals to the number of divisors of M 2 M^2

Since M = 100000 = 2 5 × 5 5 M 2 = 2 10 × 5 10 M = 100000 = 2^5 \times 5^5 \Rightarrow M^2 = 2^{10} \times 5^{10} and the number of its divisors is ( 10 + 1 ) × ( 10 + 1 ) = 121 (10 + 1) \times (10 + 1) = \boxed{121}

Exactly what I had in Mind :D +Very neatly phrased..Upvoted!

Krishna Ar - 6 years, 6 months ago

Log in to reply

this question is overattttted imo

math man - 6 years, 6 months ago

Log in to reply

Yes Agree!

Kartik Sharma - 6 years, 6 months ago

yupp ....................

Krishna Ar - 6 years, 6 months ago

I understand the algebra, but when I try to come up with a list of the possible combinations, they seem to follow 1/((factor+1) 10^5) + 1/[((factor+1) 10^5)/factor].

When I use this for factors of 10^5, it works. When I try with factors of 10^10 that are not factors of 10^5, it doesn't. As a result, I keep getting 71. Can someone provide some clarification? At the very least, could you provide a solution that does not fit the pattern that I entered above?

Ric White - 6 years, 6 months ago

sir,why divisors are 11 11 instead of 10 10

Navpreet Dhadly - 6 years, 6 months ago

Nice where you got this solution?

Syedmutahir Shah - 6 years, 6 months ago

Exactly what I did...nyc solution! :)

Ayush Garg - 6 years, 6 months ago

good solution .....upvoted

Kirti Sharma - 5 years, 2 months ago

Very Good Solution! Thanks

Ramesh Chandra - 5 years, 2 months ago

sir how did u get number divisors, can u pls explain that part?

ommkar priyadarshi - 4 years, 8 months ago

I just gave the 122nd upvote... I'm happy for the soln And sad for the no. of upvotes... I'm literally crying now...

Math Geeks - 3 years, 6 months ago

Ooops! It was distinct ORDERED pairs ... I got 61 as distinct pairs.

Pierre Carrette - 3 years, 2 months ago

It is not clear for me how you get number of divisors ? Last point...

Ismail Tepedag - 2 years, 12 months ago

I pursued a more practical approach and found that you need to increase the fraction by a combination of prime factors of 100000 and add 1, e.g. 3 = 2+1; 6 = 5+1 and so on and then you find a distinct solution. With this approach i can find 35 solutions. These are the devisors of 100000. What are the other 86 solutions?

Marcellus Wallace - 2 years, 8 months ago

Log in to reply

I did something similar, and came to a very close solution.

I solved for a = (10^5 b) / (b - 10^5) This works the same for either a or b. This shows that b must be greater than 100,000 to avoid being a negative solution.

I then did a few sample calculations and found that every factor of 100000 (there are 34) works in this style:

b = 100000 + d ==> where d is a factor of 100000.

I could only find 34 solutions. Marcellus, how did you get the 35th solution you mentioned? I am also curious about what the actual ‘121’ solutions, shown above. I can’t find any more!

John Mollica - 2 years, 3 months ago

Can you explain as to why the no. of solutions is equal to no. of divisors of M^2?

Archana Bhisikar - 2 years, 5 months ago
Wing Tang
Feb 13, 2016

1 a + 1 b = 1 100000 a b 100000 a 100000 b = 0 ( a 100000 ) ( b 100000 ) = 1 0 10 = 2 10 5 10 \begin{aligned} & & \frac{1}{a} + \frac{1}{b} &= \frac{1}{100000}\\ &\Longrightarrow & ab - 100000a - 100000b &= 0\\ &\Longrightarrow & (a-100000)(b-100000) &= 10^{10} = 2^{10} \cdot 5^{10} \end{aligned}

It is readily seen that there are ( 10 + 1 ) ( 10 + 1 ) = 121 (10+1)(10+1) = 121 such pairs.

Sneha Pradhan
Nov 19, 2014

(a+b)/ab=1/100000 =>100000(a+b)=ab =>ab-100000a-100000b=0 multiplying coefficients of a and b we get, 10^10. now add 10^10 on both sides, we get (a-100000) (b-100000)=10^10 now, (a-100000) * (b-100000)= 100000 * 100000=10^10=(2 5)^10=2^10 5^10. so, no.of factors=11 * 11=121 factors=121/2=60 2 +1=121 natural no. solutions

Avi Eisenberg
Nov 20, 2014

Substitute c for 100000 to make the following simpler.

First, multiply both sides by a b c abc .

You get: a c + b c = a b ac+bc=ab

Now, there is only one solution if a = b a=b , namely a = b = 2 c = 200000 a=b=2c=200000 . So, putting aside that solution, without loss of generality we can assume b > a b>a .

In that case, b must be greater than 2c. Let's call this surplus x, which must be positive: b = 2 c + x b=2c+x . Substitute that into our equation: a c + 2 c 2 + c x = 2 a c + a x ac+2c^2+cx=2ac+ax 2 c 2 + c x = a c + a x 2c^2+cx=ac+ax Divide by x + c x+c 2 c 2 + c x x + c = a \frac{2c^2+cx}{x+c}=a

As a is integral, 2 c 2 + c x 2c^2+cx must be divisible by x + c x+c .

As c 2 + c x c^2+cx is divisible by x + c x+c , we can subtract that from 2 c 2 + c x 2c^2+cx to get c 2 c^2 , which must be divisible by x + c x+c . Putting 100000 back for c, the question becomes "how many factors of 10000000000 are greater than 100000?" I then used wolframalpha , and counted manually to get 60. Each of these had a complement where a > b a>b , plus the one where a = b a=b , for a total of 121 \boxed{121} .

If you used wolfram alpha, what was the point of doing all this? You could have just used it in the start.

Anupam Nayak - 5 years, 5 months ago

So those factors should be the denominators of the number? Because when I subtract 1/factor from 1/10000 for some of the factors (like 9765625), the result is not a fraction with 1 as the numerator. So doesn't that mean the value does not work?

Ric White - 6 years, 6 months ago

Log in to reply

x+c is a factor. B=x+2c. When you add 100000 to the factor, it works .

Avi Eisenberg - 6 years, 6 months ago

Log in to reply

Thank you!

Ric White - 6 years, 6 months ago

1 a + 1 b = 1 10 5 a + b a b = 1 10 5 a b 10 5 a 10 5 b = 0 ( a 10 5 ) ( b 10 5 ) = 10 10 \frac { 1 }{ a } +\frac { 1 }{ b } =\frac { 1 }{ { 10 }^{ 5 } } \\ \frac { a+b }{ ab } =\frac { 1 }{ { 10 }^{ 5 } } \\ ab-{ 10 }^{ 5 }a-{ 10 }^{ 5 }b=0\\ (a-{ 10 }^{ 5 })(b-{ 10 }^{ 5 })={ 10 }^{ 10 } Many positive factors from 1 0 10 = 2 10 × 5 10 10^{10} = 2^{10} \times 5^{10} is ( 10 + 1 ) ( 10 + 1 ) = 121 (10 + 1)(10 + 1) = 121 .

Muhamad Risman
Nov 19, 2014

that form is same with ab-10^5a-10^5b We can make that form into this one :

(a-10^5)(b-10^5)=10^10

10^10=2^10 x 5^10

For M = p^a . p^b.......... p^n where p is prime number we can find the positive factor by (a+10)(b+1) = 11 x 11 = 121

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...