## anonymous 3 years ago How many integer n exist so that $\frac{n}{100-n}$ is also an integer?

1. anonymous

What is the general strategy to be adopted for 'How many integer n exist so that f(n) is also an integer?', other than bursts of insight?

i think, trial error is the best way for this case

3. anonymous

suppose that for some integer k, $k=\frac{ n }{ 100-n }$ rearranging the equation we get $n=\frac{ 100k }{ k+1 }$ and since k and k+1 are relatively prime, we conclude that $(k+1)|100$

4. anonymous

What does the notation (k+1)|100 mean?

5. anonymous

(k+1) divides 100.

6. anonymous

when k = 0, n = 0. when k = 1, n = 50 when k = 3, n = 75

7. anonymous

there are more values for k, but the solution set is finite.

8. anonymous

OK, thanks or that

Find more explanations on OpenStudy