Sign in
Please select an account to continue using cracku.in
↓ →
For $$n\ge 2$$ and $$n\in\mathbb{Z}$$, the smallest positive integer $$n$$ for which none of the fractions $$\frac{17}{n+17},\frac{18}{n+18},\frac{19}{n+19},\ldots,\frac{100}{n+100}$$ can be simplified is ______.
Correct Answer: 101
For each numerator $$k$$, $$\gcd(k,n+k)=\gcd(k,n)$$. Therefore $$n$$ must be coprime to every integer from $$17$$ through $$100$$. Every prime at most $$100$$ divides at least one number in this range, so the smallest possible prime factor of $$n$$ is $$101$$, and the least valid value is $$101$$.
Book Free CAT Mentorship
Get personalized CAT strategy from a 99%iler
500+ students mentored
OTP Verification
Enter the 6-digit code sent to your phone
Booking Summary
Enter OTP
Didn't receive the OTP?
Educational materials for CAT preparation