How many reduced fractions a/b such that ab=20! and 0 < a/b < 1?

65 Views Asked by At

(a, b have to be integers)

Assuming a,b both positive, we get $ab<b^{2}$

Therefore, $b> \sqrt{20!}$

Similarly, $a < \sqrt{20!}$

I am stuck after this. Help?

1

There are 1 best solutions below

7
On

Hint: $a<b$ and they have no common prime factors. Now make a list of all the prime factors of $20!$....