Number Theory: Repunit Numbers Prime Check

XAT 2011 · Quantitative Ability & Data Interpretation · Medium · Number Theory

Let an=1111111.....1a_n = 1111111.....1, where 11 occurs nn number of times. Then, i. a741a_{741} is not a prime. ii. a534a_{534} is not a prime. iii. a123a_{123} is not a prime. iv. a77a_{77} is not a prime.

  1. A.

    (i) is correct.

  2. B.

    (i) and (ii) are correct.

  3. C.

    (ii) and (iii) are correct.

  4. D.

    All of them are correct.

  5. E.

    None of them is correct.

Answer

D

Explanation

For ana_n, if nn is composite, ana_n is composite. 741,534,123741, 534, 123 have sum of digits divisible by 3, so ana_n is divisible by 3 or a3a_3. a77a_{77} is divisible by a7a_7 and a11a_{11}. Thus all four are not prime.

Related Number Theory questions

Practise this under exam conditions

Sign in to solve it with a live timer, the on-screen CAT calculator, and streak and accuracy tracking across every question you attempt.

Solve in the workspace