We have nothing in common!

If a b \frac { a }{ b } is an irreducible fraction such that

{ 0 < a b < 1 a + b = 1000 \begin{cases} 0<\frac { a }{ b } <1 \\ a+b=1000 \end{cases}

How many possibilities are there for the value of a b \frac { a }{ b } ?

Image Credit: Wikimedia Fractions


The answer is 200.

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

Dylan Pentland
Mar 1, 2015

Notice that a b \frac { a }{ b } is reducible with the given conditions if and only if a a is congruent to zero modulo 2 2 or 5 5 . (Because 1000 = 2 3 5 3 1000={ 2 }^{ 3 }{ 5 }^{ 3 } )

Now, we want to find the number of fractions a 1000 a \frac { a }{ 1000-a } such that a a is not divisible by two or five and 0 < a 1000 a < 1 0<\frac { a }{ 1000-a } <1 . This is just finding the number of integers a a from 1 1 to 499 499 , inclusive, so that a a is not divisible by two or five.

We subtract the number of multiples of two and five from the total, and add back the double counted numbers: 499 499 2 499 5 + 499 10 = 200 499-\left\lfloor \frac { 499 }{ 2 } \right\rfloor -\left\lfloor \frac { 499 }{ 5 } \right\rfloor +\left\lfloor \frac { 499 }{ 10 } \right\rfloor =200 . So we have 200 200 irreducible fractions that satisfy the conditions.

Another way to do this would be to notice that not being divisible by two or five is actually periodic in groups of 10 10 , and go from there.

Awesome and beautiful.

Adarsh Kumar - 6 years, 3 months ago

Log in to reply

I used the same method except I forgot to add 499 10 \lfloor\frac{499}{10}\rfloor

Curtis Clement - 6 years, 3 months ago

Log in to reply

That is completely alright!! These things happen to all of us!!

Adarsh Kumar - 6 years, 3 months ago
Jesse Nieminen
Aug 27, 2016

Clearly, a b = a 1000 a \dfrac ab = \dfrac a{1000-a} . Now the fraction is irreducible iff, g c d ( a , 1000 a ) = g c d ( a , 1000 ) = 1 gcd\left(a, 1000-a\right) = gcd\left(a, 1000\right) = 1 .
Since, ϕ ( 1000 ) = 400 \phi\left(1000\right) = 400 there are 400 400 such a a that a b \dfrac ab is irreducible. However, for only half of these a < b a < b .

Hence, the answer is 200 \boxed{200} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...