How many ordered pairs (a,b) are there that satisfy a⁻¹ + b⁻¹ = 2004⁻¹ where a and b are natural numbers ?
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.
Multiply both sides by 2 0 0 4 a b , then use Simon's favourite factoring trick :
a 1 + b 1 = 2 0 0 4 1 ⇒ 2 0 0 4 b + 2 0 0 4 a = a b ⇒ a b − 2 0 0 4 a − 2 0 0 4 b + 2 0 0 4 2 = 2 0 0 4 2 ⇒ ( a − 2 0 0 4 ) ( b − 2 0 0 4 ) = 2 0 0 4 2 .
There is only one possible value of b for each a . So the question asks for the number of factors of 2 0 0 4 2 , and since 2 0 0 4 = 2 2 ⋅ 3 ⋅ 1 6 7 ⇒ 2 0 0 4 2 = 2 4 ⋅ 3 2 ⋅ 1 6 7 2 , the answer is ( 4 + 1 ) ( 2 + 1 ) ( 2 + 1 ) = 4 5 .
Problem Loading...
Note Loading...
Set Loading...
Here,(1\a) + (1\b) =1\2004
or,a = (b×2004)÷(b+2004)---(i)
As 'a' is a natural number ,
(b+2004)|(b×2004)---(ii) [here,one think to be mentioned - a|b means a divides b] But (b+2004)|2004(b+2004)---(iii)
Now as we know if a|b and a|c , then a|(b-c) . Using this lemma with (ii) and (iii) , we can state that (b+2004)|2004²---(iv) . Now, look, 'b' can be natural if b+2004>-2004 .But ensuring 'b' to be natural 'a' can be natural if (b+2004) is positive . [from (i) , it is evident] Now from (iv) ,each (b+2004) is a positive factor of 2004² . Here , 2004²=2⁴×3²×167² . Means , 2004² has total (4+1)(2+1)(2+1)=45 number of positive factors . So , (a,b) are of 45 types .
Ans:45. 🎃🎃🎃