Smallest n for Divisibility in AP

CAT 2022 Slot 1 · QA · Medium · Arithmetic Progression

For any natural number nn, suppose the sum of the first nn terms of an arithmetic progression is (n+2n2)(n + 2n^2). If the nthn^{\text{th}} term of the progression is divisible by 9, then the smallest possible value of nn is

  1. A.

    4

  2. B.

    8

  3. C.

    7

  4. D.

    9

Answer

C

Explanation

Given sum of first nn terms Sn=n+2n2S_n = n + 2n^2.

The nthn^{\text{th}} term Tn=SnSn1T_n = S_n - S_{n-1}: Tn=(n+2n2)((n1)+2(n1)2)T_n = (n + 2n^2) - ((n-1) + 2(n-1)^2) Tn=n+2n2(n1+2n24n+2)T_n = n + 2n^2 - (n - 1 + 2n^2 - 4n + 2) Tn=n+2n2(2n23n+1)=4n1T_n = n + 2n^2 - (2n^2 - 3n + 1) = 4n - 1

We need Tn=4n1T_n = 4n - 1 to be divisible by 9. 4n10(mod9)4n - 1 \equiv 0 \pmod 9 4n1(mod9)4n \equiv 1 \pmod 9 Multiplying both sides by 7 (since 4×7=281(mod9)4 \times 7 = 28 \equiv 1 \pmod 9): n7(mod9)n \equiv 7 \pmod 9

The smallest natural number nn satisfying this is n=7n = 7.

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