Instructions

This section has Six Questions. In each question a blank is left, Fill in the blank.

Question 9

The greatest positive integer $$k$$ such that $$x^k - 1$$ is a divisor both of $$x^{2005} - 1$$ and $$x^{1203} - 1$$ is ______________


Correct Answer: 401

$$x^k - 1$$ divides $$x^m - 1$$ exactly when $$k$$ divides $$m$$, so $$k$$ must be a common divisor of 2005 and 1203. By the Euclidean algorithm, $$2005 - 1203 = 802$$, $$1203 - 802 = 401$$ and $$802 = 2 \times 401$$, so $$\gcd(2005, 1203) = 401$$. Hence the greatest such $$k$$ is 401.

Was this solution helpful?

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI