Find the number of integer pairs ( x , y ) satisfying
x 1 + y 1 = 2 0 1 6 1 .
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.
I got until the point you calculated total number of factors as 165. How is that 2 0 1 6 2 has 1 1 ∗ 5 ∗ 3 factors?
Log in to reply
If a natural number n has prime factorization p 1 e 1 p 2 e 2 p 3 e 3 … , then the number of positive divisors it has is ( 1 + e 1 ) ( 1 + e 2 ) ( 1 + e 3 ) … . This can be proven as follows: clearly all divisors d of n are in the form p 1 f 1 p 2 f 2 p 3 f 3 … (there can be no prime that divides d but not n ), and we also have 0 ≤ f i ≤ e i for all i (if f i > e i , then p i f i divides d but not n ). Other than that, any such choice for f 1 , f 2 , f 3 , … works. There are 1 + e i choices for f i , so we multiply everything to get ( 1 + e 1 ) ( 1 + e 2 ) ( 1 + e 3 ) … .
Applying this to n = 2 0 1 6 2 = 2 1 0 ⋅ 3 4 ⋅ 7 2 gives ( 1 + 1 0 ) ( 1 + 4 ) ( 1 + 2 ) = 1 1 ⋅ 5 ⋅ 3 = 1 6 5 positive divisors.
To figure out the amount of factors one number has, add 1 to each exponent when prime factorized and multiply the exponents together. (Here, it's 2^10 x 3^4 x 5^2.. so add 1 to each exponent so 11, 5, 3 and multiply together)
For better understanding, I edited the solution a bit.Thanks.
sir x y cannnot be negative as they will not satisfy the initial eqaution .therfore the answer should be 164
Log in to reply
One of x , y can be negative (and the other will be positive). For example, x = 1 0 0 8 , y = − 2 0 1 6 is a solution.
That is indeed how you arrive at the final answer, But could you please add how you got this?
Log in to reply
I thought you mentioned positive integers, and that is why input my solution 165. And didn't know why I got wrong. Nice question!
Problem Loading...
Note Loading...
Set Loading...
Simplifying the equation, we get
2 0 1 6 x + 2 0 1 6 y = x y
Simplifying further,
( x − 2 0 1 6 ) ( y − 2 0 1 6 ) = 2 0 1 6 2 .... Equation 1
2 0 1 6 2 = 2 1 0 × 3 4 × 5 2
Thus total number of factors of 2 0 1 6 2 are ( 1 0 + 1 ) × ( 4 + 1 ) × ( 2 + 1 ) = 1 6 5
For proof of the above result ,see Ivan Koswara's proof below
Since x and y can be negative also, we get total number of 1 6 5 × 2 = 3 3 0 solutions.
But the ordered pair (0,0) would satisfy Equation 1 but upon substituting in the question,it would become undefined.
Hence there are 330-1= 3 2 9 solutions.