Problem
Find the least positive integer n such that 19/(n+21), 20/(n+22), \dots, 91/(n+93) are all irreducible fractions.
Solution
For all these fractions to be irreducible, we must have that gcd(18+m, n+20+m)=1 for m=1,2,\dots, 73. Therefore, gcd(18+m, n+2)=1 which gives that n+2 has to have a prime divisor bigger than 18+73, thus n+2=97 is the smaller solution and n=95 gives the answer.
No comments:
Post a Comment