Welcome 2016!

Find the number of integer pairs ( x , y ) (x,y) satisfying

1 x + 1 y = 1 2016 . \large \dfrac {1}{x}+ \dfrac {1}{y} = \dfrac {1}{2016} .


The answer is 329.

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.

2 solutions

Arihant Samar
Feb 16, 2016

Simplifying the equation, we get

2016 x + 2016 y = x y 2016x+2016y=xy

Simplifying further,

( x 2016 ) ( y 2016 ) = 2016 2 \left( x-2016 \right) \left( y-2016 \right) ={ 2016 }^{ 2 } .... Equation 1

2016 2 = 2 10 × 3 4 × 5 2 { 2016 }^{ 2 }={ 2 }^{ 10 }\times { 3 }^{ 4 }\times { 5 }^{ 2 }

Thus total number of factors of 2016 2 { 2016 }^{ 2 } are ( 10 + 1 ) × ( 4 + 1 ) × ( 2 + 1 ) = 165 (10+1)\times (4+1)\times (2+1)=165

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 165 × 2 = 330 165\times 2=330 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= 329 \boxed { 329 } solutions.

I got until the point you calculated total number of factors as 165. How is that 201 6 2 2016^2 has 11 5 3 11*5*3 factors?

Ajit Deshpande - 5 years, 3 months ago

Log in to reply

If a natural number n n has prime factorization p 1 e 1 p 2 e 2 p 3 e 3 p_1^{e_1} p_2^{e_2} p_3^{e_3} \ldots , then the number of positive divisors it has is ( 1 + e 1 ) ( 1 + e 2 ) ( 1 + e 3 ) (1+e_1)(1+e_2)(1+e_3)\ldots . This can be proven as follows: clearly all divisors d d of n n are in the form p 1 f 1 p 2 f 2 p 3 f 3 p_1^{f_1} p_2^{f_2} p_3^{f_3} \ldots (there can be no prime that divides d d but not n n ), and we also have 0 f i e i 0 \le f_i \le e_i for all i i (if f i > e i f_i > e_i , then p i f i p_i^{f_i} divides d d but not n n ). Other than that, any such choice for f 1 , f 2 , f 3 , f_1, f_2, f_3, \ldots works. There are 1 + e i 1+e_i choices for f i f_i , so we multiply everything to get ( 1 + e 1 ) ( 1 + e 2 ) ( 1 + e 3 ) (1+e_1)(1+e_2)(1+e_3)\ldots .

Applying this to n = 201 6 2 = 2 10 3 4 7 2 n = 2016^2 = 2^{10} \cdot 3^4 \cdot 7^2 gives ( 1 + 10 ) ( 1 + 4 ) ( 1 + 2 ) = 11 5 3 = 165 (1+10)(1+4)(1+2) = 11 \cdot 5 \cdot 3 = 165 positive divisors.

Ivan Koswara - 5 years, 3 months ago

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)

Timothy Vu - 5 years, 3 months ago

For better understanding, I edited the solution a bit.Thanks.

Arihant Samar - 5 years, 3 months ago

sir x y cannnot be negative as they will not satisfy the initial eqaution .therfore the answer should be 164

Zerocool 141 - 4 years, 7 months ago

Log in to reply

One of x , y x,y can be negative (and the other will be positive). For example, x = 1008 , y = 2016 x = 1008, y = -2016 is a solution.

Ivan Koswara - 4 years, 7 months ago
Budi Utomo
Feb 17, 2016

2x165 - 1 329

That is indeed how you arrive at the final answer, But could you please add how you got this?

Mehul Arora - 5 years, 3 months ago

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!

A Former Brilliant Member - 5 years, 3 months ago

Log in to reply

Thanks! @Vighnesh Shenoy

Mehul Arora - 5 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...