a 1 + b 1 = 1 0 0 0 0 0 1
How many distinct ordered pairs of positive integers ( a , b ) are there which satisfy the above equation?
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.
Exactly what I had in Mind :D +Very neatly phrased..Upvoted!
Log in to reply
this question is overattttted imo
Log in to reply
Yes Agree!
yupp ....................
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?
sir,why divisors are 11 11 instead of 10 10
Nice where you got this solution?
Exactly what I did...nyc solution! :)
good solution .....upvoted
Very Good Solution! Thanks
sir how did u get number divisors, can u pls explain that part?
I just gave the 122nd upvote... I'm happy for the soln And sad for the no. of upvotes... I'm literally crying now...
Ooops! It was distinct ORDERED pairs ... I got 61 as distinct pairs.
It is not clear for me how you get number of divisors ? Last point...
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?
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!
Can you explain as to why the no. of solutions is equal to no. of divisors of M^2?
⟹ ⟹ a 1 + b 1 a b − 1 0 0 0 0 0 a − 1 0 0 0 0 0 b ( a − 1 0 0 0 0 0 ) ( b − 1 0 0 0 0 0 ) = 1 0 0 0 0 0 1 = 0 = 1 0 1 0 = 2 1 0 ⋅ 5 1 0
It is readily seen that there are ( 1 0 + 1 ) ( 1 0 + 1 ) = 1 2 1 such pairs.
(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
Substitute c for 100000 to make the following simpler.
First, multiply both sides by a b c .
You get: a c + b c = a b
Now, there is only one solution if a = b , namely a = b = 2 c = 2 0 0 0 0 0 . So, putting aside that solution, without loss of generality we can assume 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 . Substitute that into our equation: a c + 2 c 2 + c x = 2 a c + a x 2 c 2 + c x = a c + a x Divide by x + c x + c 2 c 2 + c x = a
As a is integral, 2 c 2 + c x must be divisible by x + c .
As c 2 + c x is divisible by x + c , we can subtract that from 2 c 2 + c x to get c 2 , which must be divisible by 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 , plus the one where a = b , for a total of 1 2 1 .
If you used wolfram alpha, what was the point of doing all this? You could have just used it in the start.
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?
Log in to reply
x+c is a factor. B=x+2c. When you add 100000 to the factor, it works .
a 1 + b 1 = 1 0 5 1 a b a + b = 1 0 5 1 a b − 1 0 5 a − 1 0 5 b = 0 ( a − 1 0 5 ) ( b − 1 0 5 ) = 1 0 1 0 Many positive factors from 1 0 1 0 = 2 1 0 × 5 1 0 is ( 1 0 + 1 ) ( 1 0 + 1 ) = 1 2 1 .
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
Problem Loading...
Note Loading...
Set Loading...
Generally speaking, when a and b are positive integers and a 1 + b 1 = M 1 for some positive integer M , then a > M and b > M
Let a = M + p and b = M + q where p and q are positive integers
From M ( a + b ) = a b we have M ( 2 M + p + q ) = ( M + p ) ( M + q ) or p q = M 2
Therefore the number of solutions equals to the number of divisors of M 2
Since M = 1 0 0 0 0 0 = 2 5 × 5 5 ⇒ M 2 = 2 1 0 × 5 1 0 and the number of its divisors is ( 1 0 + 1 ) × ( 1 0 + 1 ) = 1 2 1