So Many Years!

How many integer solutions are there for x x and s s in

s s x 2013 1 = 0 \large s-\frac { sx }{ 2013 } -1=0

Try my Other Problems


The answer is 16.

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.

3 solutions

It is given that:

s s x 2013 1 = 0 s - \dfrac {sx} {2013} - 1 = 0

2013 s s x = 2013 s ( 2013 x ) = 2013 \Rightarrow 2013s -sx = 2013 \quad \Rightarrow s(2013 - x) = 2013

For integer solutions, both s s and ( 2013 x ) (2013-x) are integers and since 2013 = 3 × 11 × 61 2013 = 3 \times 11 \times 61 , there are 8 8 possible unordered pairs:

  • ( 1 , 2013 ) ( 1 , 2013 ) (1, 2013) \quad (-1, -2013)
  • ( 3 , 671 ) ( 3 , 671 ) (3, 671) \quad (-3, -671)
  • ( 11 , 183 ) ( 11 , 183 ) (11, 183) \quad (-11, -183)
  • ( 33 , 61 ) ( 33 , 61 ) (33, 61) \quad (-33,-61)

For each of these 8 8 unordered pair there are 2 2 solutions for s s and x x and therefore are 16 \boxed {16} .

Wow. Short and sweet.

Julian Poon - 6 years, 8 months ago

Exact same method! It's so lovely!!

Nicolas Bryenton - 6 years, 8 months ago

Exactly the same! Nice!

Kartik Sharma - 6 years, 8 months ago
Julian Poon
Aug 23, 2014

The equation can be rewritten as:

s 1 s = x 2013 \frac { s-1 }{ s } =\frac { x }{ 2013 }

So the ratio between x x and 2013 2013 should be equal to the ratio between s 1 s-1 and s s . Since s s must be an integer, it would be a factor of 2013 2013 or a multiplication of factors of 2013 2013 . Since x x is merely

( s 1 ) ( (s-1)( factor or multiplication of the factors of 2013 ) )

and that the "factor or multiplication of the factors of 2013" is definitely an integer, x x would always be an integer if s s is an integer.

Listing the factors of 2013:

2013 = 3 11 61 2013=3*11*61

The number of possible ways of pairing the 3 3 factors 3 11 61 3*11*61 is 7 7 ways:

3 , 11 , 61 , 3 11 , 3 61 , 11 61 , 11 61 3 3, 11, 61, 3*11, 3*61, 11*61, 11*61*3

It also has to be noted that the value of s s can also be 1 1 as 2013 2013 can be divisible by 1 1 .

It also has to be noted that the value of s s can be negative.

Therefore, the total number of solutions is 2 ( 7 + 1 ) = 16 2(7+1)=\boxed{16}

Using more (simple) algebra, one can proof that s s cannot be more than 2013 2013

For those who have more general solutions, please post them too.

I missed the "integer " part. Thought it was positive integers.

Ashu Dablo - 6 years, 8 months ago

@Julian Poon ,I think there is a slight glitch in your solution.Correct me if I am wrong.The equation in the question simplifies to 2013 x = 2013 s 2013-x=\dfrac{2013}{s}\Longrightarrow s is a factor of 2013 but it could be positive or negative. 2013 = 3 11 61. 2013=3*11*61. Thus,s could take values: 1 , 3 , 11 , 61 , 3 11 , 3 61 , 11 61 , 3 11 61 , 1 , 3 , 11 , 61 , 3 11 61. 1,3,11,61,3*11,3*61,11*61,3*11*61,-1\\,-3,-11,-61,-3*-11*-61. I think the mistake you accidentally made was you also counted, 3 11 , 3 61 , 11 61 -3*-11,-3*-61,-11*-61 which are equal to 3 11 , 3 61 , 11 61 3*11,3*61,11*61 respectively,which you have already counted.

Adarsh Kumar - 6 years, 8 months ago

Log in to reply

@Adarsh Kumar

You might have misinterpreted my solution. I did not count the multiplications of 2 negative numbers but instead I multiplied the number, count how many numbers there are and then × 2 \times2 to also count the negative. This way, the repetition of negatives are not accounted for. I might have misunderstood your reply so do please clarify. Thanks

Julian Poon - 6 years, 8 months ago

Log in to reply

can you tell me the solutions you got?

Adarsh Kumar - 6 years, 8 months ago

Log in to reply

@Adarsh Kumar s = 3 , 11 , 61 , 33 , 183 , 671 , 2013 , 1 , 1 , 2013 , 671 , 183 , 33 , 61 , 11 , 3 s=3, 11, 61, 33, 183, 671, 2013, 1, -1, -2013, -671, -183, -33, -61, -11, -3

Julian Poon - 6 years, 8 months ago

Log in to reply

@Julian Poon Ok,I accept my defeat and thanx for clearing my doubt!!:)

Adarsh Kumar - 6 years, 8 months ago

x=2013, s=1 does not satisfy original equation. So answer must be 15. Right?

Pranjal Jain - 6 years, 8 months ago

s= 2013 /2013-x; s will be integer if and only if 2013-x is some integer factor of 2013 that integer factor may be positive or negative 2013 factors are 1, 3, 11, 33, 61, 183, 671, 2013 -1, -3, -11, -33, -61, -183, -671, -2013(considering negative also because in the question he mentioned it is integer i.e can be negative also ) therefore total factors are [16] therefore there are 16 ordered pairs possible for the given problem

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...